/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.use.bitabs.translation false -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/product-lines/elevator_spec3_productSimulator.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-16 05:28:28,900 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-16 05:28:28,967 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2023-12-16 05:28:28,971 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-16 05:28:28,971 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-16 05:28:28,994 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-16 05:28:28,995 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-16 05:28:28,995 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-16 05:28:28,996 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-16 05:28:28,998 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-16 05:28:28,999 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-16 05:28:28,999 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-16 05:28:28,999 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-16 05:28:29,001 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-16 05:28:29,001 INFO L153 SettingsManager]: * Use SBE=true [2023-12-16 05:28:29,001 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-16 05:28:29,001 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-16 05:28:29,001 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-16 05:28:29,001 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-16 05:28:29,002 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-16 05:28:29,003 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-16 05:28:29,003 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-16 05:28:29,003 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-16 05:28:29,003 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-16 05:28:29,003 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-16 05:28:29,004 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-16 05:28:29,004 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-16 05:28:29,004 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-16 05:28:29,004 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-16 05:28:29,005 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-16 05:28:29,005 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-16 05:28:29,005 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-16 05:28:29,006 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-16 05:28:29,006 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-16 05:28:29,006 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-16 05:28:29,006 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-16 05:28:29,006 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-16 05:28:29,006 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-16 05:28:29,006 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-16 05:28:29,006 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-16 05:28:29,007 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-16 05:28:29,007 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-16 05:28:29,007 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-16 05:28:29,007 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Use bitabs translation -> false [2023-12-16 05:28:29,193 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-16 05:28:29,214 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-16 05:28:29,216 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-16 05:28:29,216 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-16 05:28:29,217 INFO L274 PluginConnector]: CDTParser initialized [2023-12-16 05:28:29,217 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/product-lines/elevator_spec3_productSimulator.cil.c [2023-12-16 05:28:30,367 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-16 05:28:30,612 INFO L384 CDTParser]: Found 1 translation units. [2023-12-16 05:28:30,617 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/product-lines/elevator_spec3_productSimulator.cil.c [2023-12-16 05:28:30,641 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/fe038d1fb/7ebca889fb1042a1a1adb12f4175c957/FLAG0b4fcede2 [2023-12-16 05:28:30,656 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/fe038d1fb/7ebca889fb1042a1a1adb12f4175c957 [2023-12-16 05:28:30,658 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-16 05:28:30,659 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-16 05:28:30,661 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-16 05:28:30,661 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-16 05:28:30,664 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-16 05:28:30,665 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 05:28:30" (1/1) ... [2023-12-16 05:28:30,665 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@21319d6a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:28:30, skipping insertion in model container [2023-12-16 05:28:30,665 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 05:28:30" (1/1) ... [2023-12-16 05:28:30,721 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-16 05:28:30,975 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/product-lines/elevator_spec3_productSimulator.cil.c[28992,29005] [2023-12-16 05:28:31,090 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-16 05:28:31,110 INFO L202 MainTranslator]: Completed pre-run [2023-12-16 05:28:31,117 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [48] [2023-12-16 05:28:31,118 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [414] [2023-12-16 05:28:31,121 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"UnitTests.i","") [1089] [2023-12-16 05:28:31,121 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [1191] [2023-12-16 05:28:31,121 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [1200] [2023-12-16 05:28:31,121 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [3061] [2023-12-16 05:28:31,121 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Person.i","") [3132] [2023-12-16 05:28:31,122 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [3250] [2023-12-16 05:28:31,122 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [3599] [2023-12-16 05:28:31,122 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification3_spec.i","") [3614] [2023-12-16 05:28:31,186 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/product-lines/elevator_spec3_productSimulator.cil.c[28992,29005] [2023-12-16 05:28:31,223 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-16 05:28:31,257 INFO L206 MainTranslator]: Completed translation [2023-12-16 05:28:31,257 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:28:31 WrapperNode [2023-12-16 05:28:31,257 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-16 05:28:31,258 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-16 05:28:31,258 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-16 05:28:31,258 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-16 05:28:31,263 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:28:31" (1/1) ... [2023-12-16 05:28:31,297 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:28:31" (1/1) ... [2023-12-16 05:28:31,350 INFO L138 Inliner]: procedures = 108, calls = 388, calls flagged for inlining = 33, calls inlined = 29, statements flattened = 1104 [2023-12-16 05:28:31,351 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-16 05:28:31,351 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-16 05:28:31,352 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-16 05:28:31,352 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-16 05:28:31,362 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:28:31" (1/1) ... [2023-12-16 05:28:31,362 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:28:31" (1/1) ... [2023-12-16 05:28:31,370 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:28:31" (1/1) ... [2023-12-16 05:28:31,403 INFO L175 MemorySlicer]: Split 81 memory accesses to 20 slices as follows [2, 4, 4, 4, 2, 4, 4, 5, 3, 3, 5, 7, 4, 4, 4, 4, 4, 6, 4, 4]. 9 percent of accesses are in the largest equivalence class. The 81 initializations are split as follows [2, 4, 4, 4, 2, 4, 4, 5, 3, 3, 5, 7, 4, 4, 4, 4, 4, 6, 4, 4]. The 0 writes are split as follows [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]. [2023-12-16 05:28:31,404 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:28:31" (1/1) ... [2023-12-16 05:28:31,404 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:28:31" (1/1) ... [2023-12-16 05:28:31,430 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:28:31" (1/1) ... [2023-12-16 05:28:31,441 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:28:31" (1/1) ... [2023-12-16 05:28:31,446 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:28:31" (1/1) ... [2023-12-16 05:28:31,461 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:28:31" (1/1) ... [2023-12-16 05:28:31,469 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-16 05:28:31,470 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-16 05:28:31,470 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-16 05:28:31,470 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-16 05:28:31,471 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:28:31" (1/1) ... [2023-12-16 05:28:31,485 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-16 05:28:31,494 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 05:28:31,506 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-12-16 05:28:31,517 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-12-16 05:28:31,526 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentHeading [2023-12-16 05:28:31,527 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentHeading [2023-12-16 05:28:31,527 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2023-12-16 05:28:31,527 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2023-12-16 05:28:31,527 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2023-12-16 05:28:31,527 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2023-12-16 05:28:31,527 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection__before__twothirdsfull [2023-12-16 05:28:31,527 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection__before__twothirdsfull [2023-12-16 05:28:31,527 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-12-16 05:28:31,527 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-12-16 05:28:31,527 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator__before__empty [2023-12-16 05:28:31,527 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator__before__empty [2023-12-16 05:28:31,527 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2023-12-16 05:28:31,528 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2023-12-16 05:28:31,528 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2023-12-16 05:28:31,528 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2023-12-16 05:28:31,529 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2023-12-16 05:28:31,529 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2023-12-16 05:28:31,531 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator__before__weight [2023-12-16 05:28:31,531 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator__before__weight [2023-12-16 05:28:31,531 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2023-12-16 05:28:31,531 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2023-12-16 05:28:31,531 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2023-12-16 05:28:31,531 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2023-12-16 05:28:31,531 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2023-12-16 05:28:31,531 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2023-12-16 05:28:31,531 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification3_spec__2 [2023-12-16 05:28:31,531 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification3_spec__2 [2023-12-16 05:28:31,532 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-16 05:28:31,532 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2023-12-16 05:28:31,532 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2023-12-16 05:28:31,532 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloorCalling [2023-12-16 05:28:31,532 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloorCalling [2023-12-16 05:28:31,532 INFO L130 BoogieDeclarations]: Found specification of procedure bobCall [2023-12-16 05:28:31,532 INFO L138 BoogieDeclarations]: Found implementation of procedure bobCall [2023-12-16 05:28:31,532 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2023-12-16 05:28:31,532 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2023-12-16 05:28:31,532 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift__before__overloaded [2023-12-16 05:28:31,532 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift__before__overloaded [2023-12-16 05:28:31,532 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-12-16 05:28:31,532 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-12-16 05:28:31,533 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2023-12-16 05:28:31,533 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2023-12-16 05:28:31,533 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2023-12-16 05:28:31,533 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2023-12-16 05:28:31,533 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator__before__weight [2023-12-16 05:28:31,533 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator__before__weight [2023-12-16 05:28:31,533 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection__before__executivefloor [2023-12-16 05:28:31,533 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection__before__executivefloor [2023-12-16 05:28:31,533 INFO L130 BoogieDeclarations]: Found specification of procedure initTopDown [2023-12-16 05:28:31,533 INFO L138 BoogieDeclarations]: Found implementation of procedure initTopDown [2023-12-16 05:28:31,533 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2023-12-16 05:28:31,533 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2023-12-16 05:28:31,533 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__before__executivefloor [2023-12-16 05:28:31,534 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__before__executivefloor [2023-12-16 05:28:31,534 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2023-12-16 05:28:31,534 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2023-12-16 05:28:31,534 INFO L130 BoogieDeclarations]: Found specification of procedure initFloors [2023-12-16 05:28:31,534 INFO L138 BoogieDeclarations]: Found implementation of procedure initFloors [2023-12-16 05:28:31,534 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2023-12-16 05:28:31,534 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2023-12-16 05:28:31,534 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2023-12-16 05:28:31,534 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2023-12-16 05:28:31,535 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2023-12-16 05:28:31,535 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2023-12-16 05:28:31,536 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-16 05:28:31,536 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2023-12-16 05:28:31,536 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2023-12-16 05:28:31,536 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2023-12-16 05:28:31,537 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2023-12-16 05:28:31,537 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2023-12-16 05:28:31,537 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2023-12-16 05:28:31,537 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2023-12-16 05:28:31,537 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2023-12-16 05:28:31,537 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2023-12-16 05:28:31,537 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2023-12-16 05:28:31,538 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2023-12-16 05:28:31,538 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2023-12-16 05:28:31,538 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2023-12-16 05:28:31,538 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2023-12-16 05:28:31,538 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2023-12-16 05:28:31,538 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2023-12-16 05:28:31,538 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2023-12-16 05:28:31,538 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2023-12-16 05:28:31,538 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2023-12-16 05:28:31,539 INFO L130 BoogieDeclarations]: Found specification of procedure select_one [2023-12-16 05:28:31,539 INFO L138 BoogieDeclarations]: Found implementation of procedure select_one [2023-12-16 05:28:31,539 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2023-12-16 05:28:31,539 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2023-12-16 05:28:31,539 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__before__twothirdsfull [2023-12-16 05:28:31,539 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__before__twothirdsfull [2023-12-16 05:28:31,539 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-16 05:28:31,539 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-16 05:28:31,539 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2023-12-16 05:28:31,539 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2023-12-16 05:28:31,719 INFO L241 CfgBuilder]: Building ICFG [2023-12-16 05:28:31,721 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-16 05:28:32,530 INFO L282 CfgBuilder]: Performing block encoding [2023-12-16 05:28:32,577 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-16 05:28:32,577 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-16 05:28:32,578 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 05:28:32 BoogieIcfgContainer [2023-12-16 05:28:32,578 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-16 05:28:32,579 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-16 05:28:32,579 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-16 05:28:32,581 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-16 05:28:32,581 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.12 05:28:30" (1/3) ... [2023-12-16 05:28:32,582 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5a424d18 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 05:28:32, skipping insertion in model container [2023-12-16 05:28:32,582 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:28:31" (2/3) ... [2023-12-16 05:28:32,582 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5a424d18 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 05:28:32, skipping insertion in model container [2023-12-16 05:28:32,582 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 05:28:32" (3/3) ... [2023-12-16 05:28:32,583 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec3_productSimulator.cil.c [2023-12-16 05:28:32,594 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-16 05:28:32,594 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-16 05:28:32,631 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-16 05:28:32,636 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@2bd257eb, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-16 05:28:32,636 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-16 05:28:32,641 INFO L276 IsEmpty]: Start isEmpty. Operand has 676 states, 503 states have (on average 1.662027833001988) internal successors, (836), 527 states have internal predecessors, (836), 135 states have call successors, (135), 36 states have call predecessors, (135), 36 states have return successors, (135), 130 states have call predecessors, (135), 135 states have call successors, (135) [2023-12-16 05:28:32,651 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2023-12-16 05:28:32,651 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 05:28:32,652 INFO L195 NwaCegarLoop]: trace histogram [5, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 05:28:32,652 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 05:28:32,655 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 05:28:32,655 INFO L85 PathProgramCache]: Analyzing trace with hash -1877300226, now seen corresponding path program 1 times [2023-12-16 05:28:32,661 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 05:28:32,661 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [434645351] [2023-12-16 05:28:32,661 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:28:32,662 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 05:28:32,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:28:33,098 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:28:33,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:28:33,102 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-12-16 05:28:33,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:28:33,104 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-12-16 05:28:33,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:28:33,106 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-12-16 05:28:33,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:28:33,108 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-12-16 05:28:33,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:28:33,354 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-12-16 05:28:33,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:28:33,516 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:28:33,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:28:33,524 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2023-12-16 05:28:33,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:28:33,534 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:28:33,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:28:33,537 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-12-16 05:28:33,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:28:33,541 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2023-12-16 05:28:33,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:28:33,543 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-12-16 05:28:33,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:28:33,545 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2023-12-16 05:28:33,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:28:33,547 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2023-12-16 05:28:33,547 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 05:28:33,547 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [434645351] [2023-12-16 05:28:33,548 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [434645351] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 05:28:33,548 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 05:28:33,548 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-16 05:28:33,549 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1282989477] [2023-12-16 05:28:33,549 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 05:28:33,552 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-16 05:28:33,552 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 05:28:33,570 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-16 05:28:33,570 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-12-16 05:28:33,573 INFO L87 Difference]: Start difference. First operand has 676 states, 503 states have (on average 1.662027833001988) internal successors, (836), 527 states have internal predecessors, (836), 135 states have call successors, (135), 36 states have call predecessors, (135), 36 states have return successors, (135), 130 states have call predecessors, (135), 135 states have call successors, (135) Second operand has 6 states, 6 states have (on average 8.0) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (16), 4 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-12-16 05:28:38,265 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 05:28:38,266 INFO L93 Difference]: Finished difference Result 1587 states and 2701 transitions. [2023-12-16 05:28:38,267 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-16 05:28:38,268 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.0) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (16), 4 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 82 [2023-12-16 05:28:38,269 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 05:28:38,288 INFO L225 Difference]: With dead ends: 1587 [2023-12-16 05:28:38,289 INFO L226 Difference]: Without dead ends: 919 [2023-12-16 05:28:38,296 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 26 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-12-16 05:28:38,300 INFO L413 NwaCegarLoop]: 386 mSDtfsCounter, 895 mSDsluCounter, 905 mSDsCounter, 0 mSdLazyCounter, 3254 mSolverCounterSat, 215 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1024 SdHoareTripleChecker+Valid, 1291 SdHoareTripleChecker+Invalid, 3469 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 215 IncrementalHoareTripleChecker+Valid, 3254 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2023-12-16 05:28:38,301 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1024 Valid, 1291 Invalid, 3469 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [215 Valid, 3254 Invalid, 0 Unknown, 0 Unchecked, 4.2s Time] [2023-12-16 05:28:38,314 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 919 states. [2023-12-16 05:28:38,507 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 919 to 670. [2023-12-16 05:28:38,510 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 670 states, 500 states have (on average 1.646) internal successors, (823), 522 states have internal predecessors, (823), 135 states have call successors, (135), 36 states have call predecessors, (135), 34 states have return successors, (132), 128 states have call predecessors, (132), 132 states have call successors, (132) [2023-12-16 05:28:38,518 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 670 states to 670 states and 1090 transitions. [2023-12-16 05:28:38,519 INFO L78 Accepts]: Start accepts. Automaton has 670 states and 1090 transitions. Word has length 82 [2023-12-16 05:28:38,519 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 05:28:38,519 INFO L495 AbstractCegarLoop]: Abstraction has 670 states and 1090 transitions. [2023-12-16 05:28:38,520 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.0) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (16), 4 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-12-16 05:28:38,520 INFO L276 IsEmpty]: Start isEmpty. Operand 670 states and 1090 transitions. [2023-12-16 05:28:38,527 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2023-12-16 05:28:38,527 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 05:28:38,527 INFO L195 NwaCegarLoop]: trace histogram [5, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 05:28:38,528 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-16 05:28:38,528 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 05:28:38,528 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 05:28:38,528 INFO L85 PathProgramCache]: Analyzing trace with hash 1716307438, now seen corresponding path program 1 times [2023-12-16 05:28:38,528 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 05:28:38,529 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1969059256] [2023-12-16 05:28:38,529 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:28:38,529 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 05:28:38,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:28:38,771 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:28:38,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:28:38,774 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-12-16 05:28:38,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:28:38,776 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-12-16 05:28:38,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:28:38,778 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-12-16 05:28:38,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:28:38,780 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-12-16 05:28:38,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:28:38,945 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2023-12-16 05:28:38,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:28:39,056 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:28:39,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:28:39,062 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2023-12-16 05:28:39,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:28:39,112 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:28:39,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:28:39,127 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-12-16 05:28:39,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:28:39,157 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2023-12-16 05:28:39,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:28:39,159 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-12-16 05:28:39,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:28:39,160 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2023-12-16 05:28:39,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:28:39,161 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2023-12-16 05:28:39,161 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 05:28:39,162 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1969059256] [2023-12-16 05:28:39,162 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1969059256] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 05:28:39,162 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 05:28:39,162 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-12-16 05:28:39,162 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2004974585] [2023-12-16 05:28:39,162 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 05:28:39,163 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-12-16 05:28:39,163 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 05:28:39,163 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-12-16 05:28:39,164 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2023-12-16 05:28:39,164 INFO L87 Difference]: Start difference. First operand 670 states and 1090 transitions. Second operand has 9 states, 8 states have (on average 6.125) internal successors, (49), 6 states have internal predecessors, (49), 3 states have call successors, (16), 4 states have call predecessors, (16), 4 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2023-12-16 05:28:45,064 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 05:28:45,065 INFO L93 Difference]: Finished difference Result 1585 states and 2674 transitions. [2023-12-16 05:28:45,065 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-12-16 05:28:45,079 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 6.125) internal successors, (49), 6 states have internal predecessors, (49), 3 states have call successors, (16), 4 states have call predecessors, (16), 4 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 83 [2023-12-16 05:28:45,080 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 05:28:45,084 INFO L225 Difference]: With dead ends: 1585 [2023-12-16 05:28:45,084 INFO L226 Difference]: Without dead ends: 943 [2023-12-16 05:28:45,086 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 26 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=48, Invalid=162, Unknown=0, NotChecked=0, Total=210 [2023-12-16 05:28:45,105 INFO L413 NwaCegarLoop]: 419 mSDtfsCounter, 1645 mSDsluCounter, 2024 mSDsCounter, 0 mSdLazyCounter, 5919 mSolverCounterSat, 446 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1775 SdHoareTripleChecker+Valid, 2443 SdHoareTripleChecker+Invalid, 6365 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 446 IncrementalHoareTripleChecker+Valid, 5919 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2023-12-16 05:28:45,106 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1775 Valid, 2443 Invalid, 6365 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [446 Valid, 5919 Invalid, 0 Unknown, 0 Unchecked, 4.6s Time] [2023-12-16 05:28:45,109 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 943 states. [2023-12-16 05:28:45,215 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 943 to 682. [2023-12-16 05:28:45,216 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 682 states, 509 states have (on average 1.6444007858546168) internal successors, (837), 533 states have internal predecessors, (837), 136 states have call successors, (136), 36 states have call predecessors, (136), 36 states have return successors, (135), 129 states have call predecessors, (135), 133 states have call successors, (135) [2023-12-16 05:28:45,220 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 682 states to 682 states and 1108 transitions. [2023-12-16 05:28:45,221 INFO L78 Accepts]: Start accepts. Automaton has 682 states and 1108 transitions. Word has length 83 [2023-12-16 05:28:45,221 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 05:28:45,221 INFO L495 AbstractCegarLoop]: Abstraction has 682 states and 1108 transitions. [2023-12-16 05:28:45,221 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 6.125) internal successors, (49), 6 states have internal predecessors, (49), 3 states have call successors, (16), 4 states have call predecessors, (16), 4 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2023-12-16 05:28:45,221 INFO L276 IsEmpty]: Start isEmpty. Operand 682 states and 1108 transitions. [2023-12-16 05:28:45,222 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2023-12-16 05:28:45,222 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 05:28:45,222 INFO L195 NwaCegarLoop]: trace histogram [5, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 05:28:45,223 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-16 05:28:45,223 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 05:28:45,223 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 05:28:45,223 INFO L85 PathProgramCache]: Analyzing trace with hash 1020586712, now seen corresponding path program 1 times [2023-12-16 05:28:45,223 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 05:28:45,223 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1635977583] [2023-12-16 05:28:45,223 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:28:45,224 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 05:28:45,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:28:45,373 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:28:45,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:28:45,376 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-12-16 05:28:45,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:28:45,380 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-12-16 05:28:45,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:28:45,385 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-12-16 05:28:45,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:28:45,387 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-12-16 05:28:45,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:28:45,627 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2023-12-16 05:28:45,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:28:45,743 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:28:45,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:28:45,747 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2023-12-16 05:28:45,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:28:45,778 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:28:45,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:28:45,788 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-12-16 05:28:45,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:28:45,809 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2023-12-16 05:28:45,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:28:45,811 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2023-12-16 05:28:45,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:28:45,812 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2023-12-16 05:28:45,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:28:45,813 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2023-12-16 05:28:45,813 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 05:28:45,813 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1635977583] [2023-12-16 05:28:45,813 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1635977583] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 05:28:45,814 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 05:28:45,814 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-12-16 05:28:45,814 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [329239603] [2023-12-16 05:28:45,814 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 05:28:45,814 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-12-16 05:28:45,814 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 05:28:45,815 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-12-16 05:28:45,815 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2023-12-16 05:28:45,815 INFO L87 Difference]: Start difference. First operand 682 states and 1108 transitions. Second operand has 9 states, 8 states have (on average 6.25) internal successors, (50), 6 states have internal predecessors, (50), 3 states have call successors, (16), 4 states have call predecessors, (16), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2023-12-16 05:28:52,294 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 05:28:52,294 INFO L93 Difference]: Finished difference Result 1598 states and 2693 transitions. [2023-12-16 05:28:52,294 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-16 05:28:52,295 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 6.25) internal successors, (50), 6 states have internal predecessors, (50), 3 states have call successors, (16), 4 states have call predecessors, (16), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 84 [2023-12-16 05:28:52,295 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 05:28:52,300 INFO L225 Difference]: With dead ends: 1598 [2023-12-16 05:28:52,300 INFO L226 Difference]: Without dead ends: 944 [2023-12-16 05:28:52,302 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 42 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=54, Invalid=186, Unknown=0, NotChecked=0, Total=240 [2023-12-16 05:28:52,303 INFO L413 NwaCegarLoop]: 379 mSDtfsCounter, 970 mSDsluCounter, 1884 mSDsCounter, 0 mSdLazyCounter, 6115 mSolverCounterSat, 212 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1096 SdHoareTripleChecker+Valid, 2263 SdHoareTripleChecker+Invalid, 6327 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 212 IncrementalHoareTripleChecker+Valid, 6115 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.9s IncrementalHoareTripleChecker+Time [2023-12-16 05:28:52,303 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1096 Valid, 2263 Invalid, 6327 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [212 Valid, 6115 Invalid, 0 Unknown, 0 Unchecked, 4.9s Time] [2023-12-16 05:28:52,305 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 944 states. [2023-12-16 05:28:52,372 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 944 to 682. [2023-12-16 05:28:52,373 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 682 states, 509 states have (on average 1.6424361493123771) internal successors, (836), 533 states have internal predecessors, (836), 136 states have call successors, (136), 36 states have call predecessors, (136), 36 states have return successors, (135), 129 states have call predecessors, (135), 133 states have call successors, (135) [2023-12-16 05:28:52,377 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 682 states to 682 states and 1107 transitions. [2023-12-16 05:28:52,378 INFO L78 Accepts]: Start accepts. Automaton has 682 states and 1107 transitions. Word has length 84 [2023-12-16 05:28:52,378 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 05:28:52,378 INFO L495 AbstractCegarLoop]: Abstraction has 682 states and 1107 transitions. [2023-12-16 05:28:52,378 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 6.25) internal successors, (50), 6 states have internal predecessors, (50), 3 states have call successors, (16), 4 states have call predecessors, (16), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2023-12-16 05:28:52,378 INFO L276 IsEmpty]: Start isEmpty. Operand 682 states and 1107 transitions. [2023-12-16 05:28:52,379 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2023-12-16 05:28:52,379 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 05:28:52,380 INFO L195 NwaCegarLoop]: trace histogram [5, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 05:28:52,380 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-16 05:28:52,380 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 05:28:52,380 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 05:28:52,380 INFO L85 PathProgramCache]: Analyzing trace with hash 1910056898, now seen corresponding path program 1 times [2023-12-16 05:28:52,380 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 05:28:52,380 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1015695786] [2023-12-16 05:28:52,380 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:28:52,381 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 05:28:52,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:28:52,491 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:28:52,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:28:52,494 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-12-16 05:28:52,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:28:52,495 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-12-16 05:28:52,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:28:52,497 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-12-16 05:28:52,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:28:52,502 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-12-16 05:28:52,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:28:52,692 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2023-12-16 05:28:52,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:28:52,847 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:28:52,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:28:52,853 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2023-12-16 05:28:52,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:28:52,872 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:28:52,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:28:52,886 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-12-16 05:28:52,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:28:52,890 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2023-12-16 05:28:52,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:28:52,892 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2023-12-16 05:28:52,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:28:52,895 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2023-12-16 05:28:52,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:28:52,897 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2023-12-16 05:28:52,897 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 05:28:52,897 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1015695786] [2023-12-16 05:28:52,897 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1015695786] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 05:28:52,897 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 05:28:52,897 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-16 05:28:52,897 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1417785614] [2023-12-16 05:28:52,897 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 05:28:52,898 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-16 05:28:52,898 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 05:28:52,899 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-16 05:28:52,899 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-12-16 05:28:52,899 INFO L87 Difference]: Start difference. First operand 682 states and 1107 transitions. Second operand has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 4 states have internal predecessors, (50), 2 states have call successors, (16), 4 states have call predecessors, (16), 3 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-12-16 05:28:57,393 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 05:28:57,393 INFO L93 Difference]: Finished difference Result 1591 states and 2675 transitions. [2023-12-16 05:28:57,394 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-16 05:28:57,394 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 4 states have internal predecessors, (50), 2 states have call successors, (16), 4 states have call predecessors, (16), 3 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 84 [2023-12-16 05:28:57,394 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 05:28:57,399 INFO L225 Difference]: With dead ends: 1591 [2023-12-16 05:28:57,399 INFO L226 Difference]: Without dead ends: 908 [2023-12-16 05:28:57,401 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 26 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-16 05:28:57,402 INFO L413 NwaCegarLoop]: 374 mSDtfsCounter, 1584 mSDsluCounter, 814 mSDsCounter, 0 mSdLazyCounter, 3060 mSolverCounterSat, 460 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1712 SdHoareTripleChecker+Valid, 1188 SdHoareTripleChecker+Invalid, 3520 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 460 IncrementalHoareTripleChecker+Valid, 3060 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.7s IncrementalHoareTripleChecker+Time [2023-12-16 05:28:57,402 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1712 Valid, 1188 Invalid, 3520 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [460 Valid, 3060 Invalid, 0 Unknown, 0 Unchecked, 3.7s Time] [2023-12-16 05:28:57,403 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 908 states. [2023-12-16 05:28:57,467 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 908 to 659. [2023-12-16 05:28:57,468 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 659 states, 489 states have (on average 1.6319018404907975) internal successors, (798), 511 states have internal predecessors, (798), 135 states have call successors, (135), 36 states have call predecessors, (135), 34 states have return successors, (132), 128 states have call predecessors, (132), 132 states have call successors, (132) [2023-12-16 05:28:57,472 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 659 states to 659 states and 1065 transitions. [2023-12-16 05:28:57,472 INFO L78 Accepts]: Start accepts. Automaton has 659 states and 1065 transitions. Word has length 84 [2023-12-16 05:28:57,472 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 05:28:57,472 INFO L495 AbstractCegarLoop]: Abstraction has 659 states and 1065 transitions. [2023-12-16 05:28:57,472 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 4 states have internal predecessors, (50), 2 states have call successors, (16), 4 states have call predecessors, (16), 3 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-12-16 05:28:57,472 INFO L276 IsEmpty]: Start isEmpty. Operand 659 states and 1065 transitions. [2023-12-16 05:28:57,475 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2023-12-16 05:28:57,475 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 05:28:57,475 INFO L195 NwaCegarLoop]: trace histogram [5, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 05:28:57,477 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-12-16 05:28:57,477 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 05:28:57,478 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 05:28:57,478 INFO L85 PathProgramCache]: Analyzing trace with hash 289092474, now seen corresponding path program 1 times [2023-12-16 05:28:57,478 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 05:28:57,478 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [471808336] [2023-12-16 05:28:57,478 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:28:57,478 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 05:28:57,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:28:57,594 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:28:57,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:28:57,596 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-12-16 05:28:57,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:28:57,599 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-12-16 05:28:57,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:28:57,602 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-12-16 05:28:57,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:28:57,605 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-12-16 05:28:57,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:28:57,811 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2023-12-16 05:28:57,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:28:57,929 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:28:57,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:28:57,934 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2023-12-16 05:28:57,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:28:57,962 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:28:57,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:28:57,971 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-12-16 05:28:57,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:28:57,995 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2023-12-16 05:28:57,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:28:57,997 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2023-12-16 05:28:57,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:28:57,998 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2023-12-16 05:28:57,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:28:57,999 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2023-12-16 05:28:57,999 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 05:28:57,999 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [471808336] [2023-12-16 05:28:57,999 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [471808336] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 05:28:57,999 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 05:28:57,999 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-12-16 05:28:57,999 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1493427962] [2023-12-16 05:28:57,999 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 05:28:58,000 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-12-16 05:28:58,000 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 05:28:58,000 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-12-16 05:28:58,000 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2023-12-16 05:28:58,001 INFO L87 Difference]: Start difference. First operand 659 states and 1065 transitions. Second operand has 9 states, 8 states have (on average 6.375) internal successors, (51), 6 states have internal predecessors, (51), 3 states have call successors, (16), 4 states have call predecessors, (16), 4 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2023-12-16 05:29:04,511 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 05:29:04,511 INFO L93 Difference]: Finished difference Result 1555 states and 2607 transitions. [2023-12-16 05:29:04,512 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-12-16 05:29:04,512 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 6.375) internal successors, (51), 6 states have internal predecessors, (51), 3 states have call successors, (16), 4 states have call predecessors, (16), 4 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 85 [2023-12-16 05:29:04,512 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 05:29:04,520 INFO L225 Difference]: With dead ends: 1555 [2023-12-16 05:29:04,520 INFO L226 Difference]: Without dead ends: 902 [2023-12-16 05:29:04,525 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 26 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=48, Invalid=162, Unknown=0, NotChecked=0, Total=210 [2023-12-16 05:29:04,526 INFO L413 NwaCegarLoop]: 413 mSDtfsCounter, 965 mSDsluCounter, 2042 mSDsCounter, 0 mSdLazyCounter, 5908 mSolverCounterSat, 207 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1090 SdHoareTripleChecker+Valid, 2455 SdHoareTripleChecker+Invalid, 6115 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 207 IncrementalHoareTripleChecker+Valid, 5908 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.1s IncrementalHoareTripleChecker+Time [2023-12-16 05:29:04,526 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1090 Valid, 2455 Invalid, 6115 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [207 Valid, 5908 Invalid, 0 Unknown, 0 Unchecked, 5.1s Time] [2023-12-16 05:29:04,528 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 902 states. [2023-12-16 05:29:04,597 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 902 to 653. [2023-12-16 05:29:04,598 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 653 states, 483 states have (on average 1.6252587991718426) internal successors, (785), 505 states have internal predecessors, (785), 135 states have call successors, (135), 36 states have call predecessors, (135), 34 states have return successors, (132), 128 states have call predecessors, (132), 132 states have call successors, (132) [2023-12-16 05:29:04,602 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 653 states to 653 states and 1052 transitions. [2023-12-16 05:29:04,602 INFO L78 Accepts]: Start accepts. Automaton has 653 states and 1052 transitions. Word has length 85 [2023-12-16 05:29:04,604 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 05:29:04,604 INFO L495 AbstractCegarLoop]: Abstraction has 653 states and 1052 transitions. [2023-12-16 05:29:04,604 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 6.375) internal successors, (51), 6 states have internal predecessors, (51), 3 states have call successors, (16), 4 states have call predecessors, (16), 4 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2023-12-16 05:29:04,604 INFO L276 IsEmpty]: Start isEmpty. Operand 653 states and 1052 transitions. [2023-12-16 05:29:04,606 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2023-12-16 05:29:04,606 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 05:29:04,607 INFO L195 NwaCegarLoop]: trace histogram [5, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 05:29:04,607 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-12-16 05:29:04,607 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 05:29:04,607 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 05:29:04,607 INFO L85 PathProgramCache]: Analyzing trace with hash -1501321920, now seen corresponding path program 1 times [2023-12-16 05:29:04,607 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 05:29:04,607 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [583602279] [2023-12-16 05:29:04,607 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:29:04,607 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 05:29:04,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:29:04,721 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:29:04,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:29:04,723 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-12-16 05:29:04,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:29:04,724 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-12-16 05:29:04,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:29:04,725 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-12-16 05:29:04,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:29:04,726 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-12-16 05:29:04,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:29:04,925 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2023-12-16 05:29:04,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:29:05,065 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:29:05,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:29:05,071 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2023-12-16 05:29:05,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:29:05,108 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:29:05,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:29:05,118 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-12-16 05:29:05,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:29:05,143 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-12-16 05:29:05,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:29:05,144 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2023-12-16 05:29:05,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:29:05,145 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2023-12-16 05:29:05,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:29:05,146 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2023-12-16 05:29:05,147 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 05:29:05,147 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [583602279] [2023-12-16 05:29:05,147 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [583602279] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 05:29:05,147 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 05:29:05,147 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-12-16 05:29:05,147 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1873249650] [2023-12-16 05:29:05,147 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 05:29:05,148 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-12-16 05:29:05,148 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 05:29:05,148 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-12-16 05:29:05,148 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2023-12-16 05:29:05,149 INFO L87 Difference]: Start difference. First operand 653 states and 1052 transitions. Second operand has 9 states, 8 states have (on average 6.5) internal successors, (52), 6 states have internal predecessors, (52), 3 states have call successors, (16), 4 states have call predecessors, (16), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2023-12-16 05:29:11,054 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 05:29:11,054 INFO L93 Difference]: Finished difference Result 1527 states and 2558 transitions. [2023-12-16 05:29:11,055 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-12-16 05:29:11,055 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 6.5) internal successors, (52), 6 states have internal predecessors, (52), 3 states have call successors, (16), 4 states have call predecessors, (16), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 86 [2023-12-16 05:29:11,056 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 05:29:11,060 INFO L225 Difference]: With dead ends: 1527 [2023-12-16 05:29:11,060 INFO L226 Difference]: Without dead ends: 902 [2023-12-16 05:29:11,063 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 41 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=48, Invalid=162, Unknown=0, NotChecked=0, Total=210 [2023-12-16 05:29:11,063 INFO L413 NwaCegarLoop]: 409 mSDtfsCounter, 919 mSDsluCounter, 2010 mSDsCounter, 0 mSdLazyCounter, 5792 mSolverCounterSat, 208 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1049 SdHoareTripleChecker+Valid, 2419 SdHoareTripleChecker+Invalid, 6000 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 208 IncrementalHoareTripleChecker+Valid, 5792 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2023-12-16 05:29:11,063 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1049 Valid, 2419 Invalid, 6000 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [208 Valid, 5792 Invalid, 0 Unknown, 0 Unchecked, 4.6s Time] [2023-12-16 05:29:11,064 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 902 states. [2023-12-16 05:29:11,129 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 902 to 653. [2023-12-16 05:29:11,130 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 653 states, 483 states have (on average 1.6231884057971016) internal successors, (784), 505 states have internal predecessors, (784), 135 states have call successors, (135), 36 states have call predecessors, (135), 34 states have return successors, (132), 128 states have call predecessors, (132), 132 states have call successors, (132) [2023-12-16 05:29:11,133 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 653 states to 653 states and 1051 transitions. [2023-12-16 05:29:11,134 INFO L78 Accepts]: Start accepts. Automaton has 653 states and 1051 transitions. Word has length 86 [2023-12-16 05:29:11,134 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 05:29:11,134 INFO L495 AbstractCegarLoop]: Abstraction has 653 states and 1051 transitions. [2023-12-16 05:29:11,134 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 6.5) internal successors, (52), 6 states have internal predecessors, (52), 3 states have call successors, (16), 4 states have call predecessors, (16), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2023-12-16 05:29:11,134 INFO L276 IsEmpty]: Start isEmpty. Operand 653 states and 1051 transitions. [2023-12-16 05:29:11,135 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2023-12-16 05:29:11,135 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 05:29:11,135 INFO L195 NwaCegarLoop]: trace histogram [5, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 05:29:11,136 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-12-16 05:29:11,136 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 05:29:11,136 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 05:29:11,136 INFO L85 PathProgramCache]: Analyzing trace with hash 1068165015, now seen corresponding path program 1 times [2023-12-16 05:29:11,136 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 05:29:11,136 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [912387246] [2023-12-16 05:29:11,136 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:29:11,136 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 05:29:11,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:29:11,225 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:29:11,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:29:11,226 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-12-16 05:29:11,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:29:11,227 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-12-16 05:29:11,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:29:11,229 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-12-16 05:29:11,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:29:11,230 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-12-16 05:29:11,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:29:11,453 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2023-12-16 05:29:11,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:29:11,570 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:29:11,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:29:11,575 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2023-12-16 05:29:11,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:29:11,601 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:29:11,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:29:11,609 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-12-16 05:29:11,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:29:11,631 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-12-16 05:29:11,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:29:11,633 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2023-12-16 05:29:11,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:29:11,634 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2023-12-16 05:29:11,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:29:11,635 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2023-12-16 05:29:11,635 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 05:29:11,636 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [912387246] [2023-12-16 05:29:11,636 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [912387246] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 05:29:11,636 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 05:29:11,636 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-12-16 05:29:11,636 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1223968374] [2023-12-16 05:29:11,636 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 05:29:11,636 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-12-16 05:29:11,636 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 05:29:11,637 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-12-16 05:29:11,637 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2023-12-16 05:29:11,637 INFO L87 Difference]: Start difference. First operand 653 states and 1051 transitions. Second operand has 9 states, 8 states have (on average 6.625) internal successors, (53), 6 states have internal predecessors, (53), 3 states have call successors, (16), 4 states have call predecessors, (16), 4 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2023-12-16 05:29:17,701 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 05:29:17,701 INFO L93 Difference]: Finished difference Result 1543 states and 2576 transitions. [2023-12-16 05:29:17,702 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-12-16 05:29:17,702 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 6.625) internal successors, (53), 6 states have internal predecessors, (53), 3 states have call successors, (16), 4 states have call predecessors, (16), 4 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 87 [2023-12-16 05:29:17,702 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 05:29:17,707 INFO L225 Difference]: With dead ends: 1543 [2023-12-16 05:29:17,707 INFO L226 Difference]: Without dead ends: 896 [2023-12-16 05:29:17,710 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 26 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=48, Invalid=162, Unknown=0, NotChecked=0, Total=210 [2023-12-16 05:29:17,710 INFO L413 NwaCegarLoop]: 382 mSDtfsCounter, 1583 mSDsluCounter, 1845 mSDsCounter, 0 mSdLazyCounter, 5583 mSolverCounterSat, 458 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1709 SdHoareTripleChecker+Valid, 2227 SdHoareTripleChecker+Invalid, 6041 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 458 IncrementalHoareTripleChecker+Valid, 5583 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2023-12-16 05:29:17,710 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1709 Valid, 2227 Invalid, 6041 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [458 Valid, 5583 Invalid, 0 Unknown, 0 Unchecked, 4.7s Time] [2023-12-16 05:29:17,711 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 896 states. [2023-12-16 05:29:17,778 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 896 to 647. [2023-12-16 05:29:17,779 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 647 states, 477 states have (on average 1.6163522012578617) internal successors, (771), 499 states have internal predecessors, (771), 135 states have call successors, (135), 36 states have call predecessors, (135), 34 states have return successors, (132), 128 states have call predecessors, (132), 132 states have call successors, (132) [2023-12-16 05:29:17,781 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 647 states to 647 states and 1038 transitions. [2023-12-16 05:29:17,782 INFO L78 Accepts]: Start accepts. Automaton has 647 states and 1038 transitions. Word has length 87 [2023-12-16 05:29:17,782 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 05:29:17,782 INFO L495 AbstractCegarLoop]: Abstraction has 647 states and 1038 transitions. [2023-12-16 05:29:17,782 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 6.625) internal successors, (53), 6 states have internal predecessors, (53), 3 states have call successors, (16), 4 states have call predecessors, (16), 4 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2023-12-16 05:29:17,782 INFO L276 IsEmpty]: Start isEmpty. Operand 647 states and 1038 transitions. [2023-12-16 05:29:17,783 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2023-12-16 05:29:17,783 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 05:29:17,783 INFO L195 NwaCegarLoop]: trace histogram [5, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 05:29:17,783 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-12-16 05:29:17,783 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 05:29:17,784 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 05:29:17,784 INFO L85 PathProgramCache]: Analyzing trace with hash 1797524481, now seen corresponding path program 1 times [2023-12-16 05:29:17,784 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 05:29:17,784 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [719444927] [2023-12-16 05:29:17,784 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:29:17,784 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 05:29:17,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:29:17,901 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:29:17,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:29:17,902 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-12-16 05:29:17,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:29:17,903 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-12-16 05:29:17,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:29:17,905 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-12-16 05:29:17,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:29:17,906 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-12-16 05:29:17,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:29:18,128 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2023-12-16 05:29:18,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:29:18,255 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:29:18,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:29:18,260 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2023-12-16 05:29:18,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:29:18,286 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:29:18,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:29:18,295 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-12-16 05:29:18,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:29:18,315 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2023-12-16 05:29:18,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:29:18,316 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2023-12-16 05:29:18,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:29:18,317 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2023-12-16 05:29:18,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:29:18,319 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2023-12-16 05:29:18,319 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 05:29:18,319 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [719444927] [2023-12-16 05:29:18,319 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [719444927] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 05:29:18,319 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 05:29:18,319 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-12-16 05:29:18,319 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [425423643] [2023-12-16 05:29:18,319 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 05:29:18,319 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-12-16 05:29:18,319 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 05:29:18,320 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-12-16 05:29:18,320 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2023-12-16 05:29:18,320 INFO L87 Difference]: Start difference. First operand 647 states and 1038 transitions. Second operand has 9 states, 8 states have (on average 6.75) internal successors, (54), 6 states have internal predecessors, (54), 3 states have call successors, (16), 4 states have call predecessors, (16), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2023-12-16 05:29:24,483 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 05:29:24,483 INFO L93 Difference]: Finished difference Result 1515 states and 2529 transitions. [2023-12-16 05:29:24,483 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-12-16 05:29:24,484 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 6.75) internal successors, (54), 6 states have internal predecessors, (54), 3 states have call successors, (16), 4 states have call predecessors, (16), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 88 [2023-12-16 05:29:24,484 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 05:29:24,488 INFO L225 Difference]: With dead ends: 1515 [2023-12-16 05:29:24,489 INFO L226 Difference]: Without dead ends: 896 [2023-12-16 05:29:24,491 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 41 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=48, Invalid=162, Unknown=0, NotChecked=0, Total=210 [2023-12-16 05:29:24,491 INFO L413 NwaCegarLoop]: 403 mSDtfsCounter, 895 mSDsluCounter, 1997 mSDsCounter, 0 mSdLazyCounter, 5709 mSolverCounterSat, 206 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1021 SdHoareTripleChecker+Valid, 2400 SdHoareTripleChecker+Invalid, 5915 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 206 IncrementalHoareTripleChecker+Valid, 5709 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2023-12-16 05:29:24,492 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1021 Valid, 2400 Invalid, 5915 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [206 Valid, 5709 Invalid, 0 Unknown, 0 Unchecked, 4.8s Time] [2023-12-16 05:29:24,492 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 896 states. [2023-12-16 05:29:24,563 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 896 to 647. [2023-12-16 05:29:24,564 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 647 states, 477 states have (on average 1.6142557651991614) internal successors, (770), 499 states have internal predecessors, (770), 135 states have call successors, (135), 36 states have call predecessors, (135), 34 states have return successors, (132), 128 states have call predecessors, (132), 132 states have call successors, (132) [2023-12-16 05:29:24,566 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 647 states to 647 states and 1037 transitions. [2023-12-16 05:29:24,566 INFO L78 Accepts]: Start accepts. Automaton has 647 states and 1037 transitions. Word has length 88 [2023-12-16 05:29:24,567 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 05:29:24,567 INFO L495 AbstractCegarLoop]: Abstraction has 647 states and 1037 transitions. [2023-12-16 05:29:24,567 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 6.75) internal successors, (54), 6 states have internal predecessors, (54), 3 states have call successors, (16), 4 states have call predecessors, (16), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2023-12-16 05:29:24,567 INFO L276 IsEmpty]: Start isEmpty. Operand 647 states and 1037 transitions. [2023-12-16 05:29:24,569 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2023-12-16 05:29:24,569 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 05:29:24,569 INFO L195 NwaCegarLoop]: trace histogram [5, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 05:29:24,569 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-12-16 05:29:24,569 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 05:29:24,570 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 05:29:24,570 INFO L85 PathProgramCache]: Analyzing trace with hash 1902017147, now seen corresponding path program 1 times [2023-12-16 05:29:24,570 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 05:29:24,570 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [21592398] [2023-12-16 05:29:24,570 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:29:24,570 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 05:29:24,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:29:24,676 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:29:24,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:29:24,678 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-12-16 05:29:24,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:29:24,679 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-12-16 05:29:24,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:29:24,680 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-12-16 05:29:24,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:29:24,681 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-12-16 05:29:24,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:29:24,877 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2023-12-16 05:29:24,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:29:24,996 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:29:24,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:29:25,011 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2023-12-16 05:29:25,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:29:25,057 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:29:25,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:29:25,067 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-12-16 05:29:25,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:29:25,091 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2023-12-16 05:29:25,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:29:25,093 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2023-12-16 05:29:25,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:29:25,093 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2023-12-16 05:29:25,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:29:25,095 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2023-12-16 05:29:25,096 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 05:29:25,096 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [21592398] [2023-12-16 05:29:25,096 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [21592398] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 05:29:25,096 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 05:29:25,096 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-12-16 05:29:25,096 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1912822362] [2023-12-16 05:29:25,096 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 05:29:25,097 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-12-16 05:29:25,097 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 05:29:25,097 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-12-16 05:29:25,097 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2023-12-16 05:29:25,098 INFO L87 Difference]: Start difference. First operand 647 states and 1037 transitions. Second operand has 9 states, 8 states have (on average 6.875) internal successors, (55), 6 states have internal predecessors, (55), 3 states have call successors, (16), 4 states have call predecessors, (16), 4 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2023-12-16 05:29:30,357 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 05:29:30,357 INFO L93 Difference]: Finished difference Result 1531 states and 2545 transitions. [2023-12-16 05:29:30,358 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-12-16 05:29:30,358 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 6.875) internal successors, (55), 6 states have internal predecessors, (55), 3 states have call successors, (16), 4 states have call predecessors, (16), 4 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 89 [2023-12-16 05:29:30,358 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 05:29:30,362 INFO L225 Difference]: With dead ends: 1531 [2023-12-16 05:29:30,362 INFO L226 Difference]: Without dead ends: 890 [2023-12-16 05:29:30,370 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 26 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=48, Invalid=162, Unknown=0, NotChecked=0, Total=210 [2023-12-16 05:29:30,372 INFO L413 NwaCegarLoop]: 435 mSDtfsCounter, 1549 mSDsluCounter, 2079 mSDsCounter, 0 mSdLazyCounter, 5577 mSolverCounterSat, 432 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1675 SdHoareTripleChecker+Valid, 2514 SdHoareTripleChecker+Invalid, 6009 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 432 IncrementalHoareTripleChecker+Valid, 5577 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2023-12-16 05:29:30,372 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1675 Valid, 2514 Invalid, 6009 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [432 Valid, 5577 Invalid, 0 Unknown, 0 Unchecked, 4.2s Time] [2023-12-16 05:29:30,373 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 890 states. [2023-12-16 05:29:30,461 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 890 to 641. [2023-12-16 05:29:30,462 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 641 states, 471 states have (on average 1.6072186836518048) internal successors, (757), 493 states have internal predecessors, (757), 135 states have call successors, (135), 36 states have call predecessors, (135), 34 states have return successors, (132), 128 states have call predecessors, (132), 132 states have call successors, (132) [2023-12-16 05:29:30,464 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 641 states to 641 states and 1024 transitions. [2023-12-16 05:29:30,464 INFO L78 Accepts]: Start accepts. Automaton has 641 states and 1024 transitions. Word has length 89 [2023-12-16 05:29:30,464 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 05:29:30,464 INFO L495 AbstractCegarLoop]: Abstraction has 641 states and 1024 transitions. [2023-12-16 05:29:30,464 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 6.875) internal successors, (55), 6 states have internal predecessors, (55), 3 states have call successors, (16), 4 states have call predecessors, (16), 4 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2023-12-16 05:29:30,465 INFO L276 IsEmpty]: Start isEmpty. Operand 641 states and 1024 transitions. [2023-12-16 05:29:30,465 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2023-12-16 05:29:30,465 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 05:29:30,465 INFO L195 NwaCegarLoop]: trace histogram [5, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 05:29:30,466 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-12-16 05:29:30,466 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 05:29:30,466 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 05:29:30,466 INFO L85 PathProgramCache]: Analyzing trace with hash -421170342, now seen corresponding path program 1 times [2023-12-16 05:29:30,466 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 05:29:30,466 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [698241476] [2023-12-16 05:29:30,466 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:29:30,466 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 05:29:30,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:29:30,562 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:29:30,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:29:30,565 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-12-16 05:29:30,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:29:30,566 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-12-16 05:29:30,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:29:30,567 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-12-16 05:29:30,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:29:30,568 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-12-16 05:29:30,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:29:30,729 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2023-12-16 05:29:30,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:29:30,826 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:29:30,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:29:30,831 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2023-12-16 05:29:30,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:29:30,864 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:29:30,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:29:30,878 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-12-16 05:29:30,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:29:30,899 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2023-12-16 05:29:30,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:29:30,901 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2023-12-16 05:29:30,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:29:30,903 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2023-12-16 05:29:30,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:29:30,904 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2023-12-16 05:29:30,904 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 05:29:30,904 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [698241476] [2023-12-16 05:29:30,904 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [698241476] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 05:29:30,904 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 05:29:30,904 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-12-16 05:29:30,904 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [411570044] [2023-12-16 05:29:30,904 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 05:29:30,905 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-12-16 05:29:30,905 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 05:29:30,905 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-12-16 05:29:30,905 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2023-12-16 05:29:30,905 INFO L87 Difference]: Start difference. First operand 641 states and 1024 transitions. Second operand has 9 states, 8 states have (on average 6.875) internal successors, (55), 6 states have internal predecessors, (55), 3 states have call successors, (16), 4 states have call predecessors, (16), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Received shutdown request... [2023-12-16 05:29:35,264 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-12-16 05:29:35,265 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 41 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=48, Invalid=162, Unknown=0, NotChecked=0, Total=210 [2023-12-16 05:29:35,265 INFO L413 NwaCegarLoop]: 287 mSDtfsCounter, 1363 mSDsluCounter, 1366 mSDsCounter, 0 mSdLazyCounter, 4959 mSolverCounterSat, 362 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1460 SdHoareTripleChecker+Valid, 1653 SdHoareTripleChecker+Invalid, 5321 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 362 IncrementalHoareTripleChecker+Valid, 4959 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2023-12-16 05:29:35,266 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1460 Valid, 1653 Invalid, 5321 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [362 Valid, 4959 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2023-12-16 05:29:35,267 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-16 05:29:35,267 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-12-16 05:29:35,268 WARN L619 AbstractCegarLoop]: Verification canceled: while NwaCegarLoop was constructing difference of abstraction (641states) and FLOYD_HOARE automaton (currently 12 states, 9 states before enhancement),while ReachableStatesComputation was computing reachable states (1279 states constructed, input type IntersectNwa). [2023-12-16 05:29:35,271 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 05:29:35,271 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-16 05:29:35,273 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-16 05:29:35,275 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 16.12 05:29:35 BoogieIcfgContainer [2023-12-16 05:29:35,275 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-16 05:29:35,276 INFO L158 Benchmark]: Toolchain (without parser) took 64616.62ms. Allocated memory was 213.9MB in the beginning and 761.3MB in the end (delta: 547.4MB). Free memory was 145.2MB in the beginning and 444.8MB in the end (delta: -299.6MB). Peak memory consumption was 439.6MB. Max. memory is 8.0GB. [2023-12-16 05:29:35,276 INFO L158 Benchmark]: CDTParser took 0.44ms. Allocated memory is still 213.9MB. Free memory is still 162.5MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-16 05:29:35,276 INFO L158 Benchmark]: CACSL2BoogieTranslator took 596.57ms. Allocated memory was 213.9MB in the beginning and 277.9MB in the end (delta: 64.0MB). Free memory was 145.0MB in the beginning and 215.0MB in the end (delta: -70.0MB). Peak memory consumption was 20.3MB. Max. memory is 8.0GB. [2023-12-16 05:29:35,277 INFO L158 Benchmark]: Boogie Procedure Inliner took 92.70ms. Allocated memory is still 277.9MB. Free memory was 215.0MB in the beginning and 208.8MB in the end (delta: 6.2MB). Peak memory consumption was 6.3MB. Max. memory is 8.0GB. [2023-12-16 05:29:35,277 INFO L158 Benchmark]: Boogie Preprocessor took 118.04ms. Allocated memory is still 277.9MB. Free memory was 208.8MB in the beginning and 199.3MB in the end (delta: 9.5MB). Peak memory consumption was 9.4MB. Max. memory is 8.0GB. [2023-12-16 05:29:35,277 INFO L158 Benchmark]: RCFGBuilder took 1107.66ms. Allocated memory is still 277.9MB. Free memory was 199.3MB in the beginning and 159.8MB in the end (delta: 39.5MB). Peak memory consumption was 51.1MB. Max. memory is 8.0GB. [2023-12-16 05:29:35,278 INFO L158 Benchmark]: TraceAbstraction took 62696.49ms. Allocated memory was 277.9MB in the beginning and 761.3MB in the end (delta: 483.4MB). Free memory was 159.3MB in the beginning and 444.8MB in the end (delta: -285.5MB). Peak memory consumption was 389.2MB. Max. memory is 8.0GB. [2023-12-16 05:29:35,279 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.44ms. Allocated memory is still 213.9MB. Free memory is still 162.5MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 596.57ms. Allocated memory was 213.9MB in the beginning and 277.9MB in the end (delta: 64.0MB). Free memory was 145.0MB in the beginning and 215.0MB in the end (delta: -70.0MB). Peak memory consumption was 20.3MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 92.70ms. Allocated memory is still 277.9MB. Free memory was 215.0MB in the beginning and 208.8MB in the end (delta: 6.2MB). Peak memory consumption was 6.3MB. Max. memory is 8.0GB. * Boogie Preprocessor took 118.04ms. Allocated memory is still 277.9MB. Free memory was 208.8MB in the beginning and 199.3MB in the end (delta: 9.5MB). Peak memory consumption was 9.4MB. Max. memory is 8.0GB. * RCFGBuilder took 1107.66ms. Allocated memory is still 277.9MB. Free memory was 199.3MB in the beginning and 159.8MB in the end (delta: 39.5MB). Peak memory consumption was 51.1MB. Max. memory is 8.0GB. * TraceAbstraction took 62696.49ms. Allocated memory was 277.9MB in the beginning and 761.3MB in the end (delta: 483.4MB). Free memory was 159.3MB in the beginning and 444.8MB in the end (delta: -285.5MB). Peak memory consumption was 389.2MB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResultAtLocation [Line: 48]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [48] - GenericResultAtLocation [Line: 414]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [414] - GenericResultAtLocation [Line: 1089]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"UnitTests.i","") [1089] - GenericResultAtLocation [Line: 1191]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [1191] - GenericResultAtLocation [Line: 1200]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [1200] - GenericResultAtLocation [Line: 3061]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [3061] - GenericResultAtLocation [Line: 3132]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Person.i","") [3132] - GenericResultAtLocation [Line: 3250]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [3250] - GenericResultAtLocation [Line: 3599]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [3599] - GenericResultAtLocation [Line: 3614]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Specification3_spec.i","") [3614] * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - TimeoutResultAtElement [Line: 1196]: Timeout (TraceAbstraction) Unable to prove that a call to reach_error is unreachable (line 1196). Cancelled while NwaCegarLoop was constructing difference of abstraction (641states) and FLOYD_HOARE automaton (currently 12 states, 9 states before enhancement),while ReachableStatesComputation was computing reachable states (1279 states constructed, input type IntersectNwa). - StatisticsResult: Ultimate Automizer benchmark data CFG has 37 procedures, 676 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 62.7s, OverallIterations: 10, TraceHistogramMax: 5, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 56.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 13611 SdHoareTripleChecker+Valid, 43.9s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 12368 mSDsluCounter, 20853 SdHoareTripleChecker+Invalid, 39.7s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 16966 mSDsCounter, 3206 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 51876 IncrementalHoareTripleChecker+Invalid, 55082 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 3206 mSolverCounterUnsat, 3887 mSDtfsCounter, 51876 mSolverCounterSat, 0.6s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 383 GetRequests, 268 SyntacticMatches, 0 SemanticMatches, 115 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 157 ImplicationChecksByTransitivity, 12.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=682occurred in iteration=2, InterpolantAutomatonStates: 98, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.8s AutomataMinimizationTime, 9 MinimizatonAttempts, 2266 StatesRemovedByMinimization, 9 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 5.2s InterpolantComputationTime, 857 NumberOfCodeBlocks, 857 NumberOfCodeBlocksAsserted, 10 NumberOfCheckSat, 847 ConstructedInterpolants, 0 QuantifiedInterpolants, 5651 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 10 InterpolantComputations, 10 PerfectInterpolantSequences, 220/220 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown