/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_spec9_productSimulator.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-16 05:29:33,983 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-16 05:29:34,039 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:29:34,044 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-16 05:29:34,044 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-16 05:29:34,075 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-16 05:29:34,076 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-16 05:29:34,076 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-16 05:29:34,077 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-16 05:29:34,081 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-16 05:29:34,081 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-16 05:29:34,082 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-16 05:29:34,082 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-16 05:29:34,083 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-16 05:29:34,083 INFO L153 SettingsManager]: * Use SBE=true [2023-12-16 05:29:34,084 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-16 05:29:34,084 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-16 05:29:34,084 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-16 05:29:34,084 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-16 05:29:34,084 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-16 05:29:34,086 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-16 05:29:34,086 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-16 05:29:34,086 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-16 05:29:34,086 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-16 05:29:34,086 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-16 05:29:34,087 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-16 05:29:34,087 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-16 05:29:34,087 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-16 05:29:34,088 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-16 05:29:34,088 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-16 05:29:34,089 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-16 05:29:34,089 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-16 05:29:34,089 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-16 05:29:34,089 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-16 05:29:34,089 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-16 05:29:34,089 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-16 05:29:34,090 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-16 05:29:34,090 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-16 05:29:34,090 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-16 05:29:34,090 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-16 05:29:34,090 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-16 05:29:34,090 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-16 05:29:34,091 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-16 05:29:34,091 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:29:34,281 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-16 05:29:34,302 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-16 05:29:34,304 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-16 05:29:34,305 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-16 05:29:34,305 INFO L274 PluginConnector]: CDTParser initialized [2023-12-16 05:29:34,306 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/product-lines/elevator_spec9_productSimulator.cil.c [2023-12-16 05:29:35,497 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-16 05:29:35,824 INFO L384 CDTParser]: Found 1 translation units. [2023-12-16 05:29:35,825 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/product-lines/elevator_spec9_productSimulator.cil.c [2023-12-16 05:29:35,846 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a078506a5/91577864302a4ca0a39a24cce3664914/FLAG34817e2fb [2023-12-16 05:29:35,858 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a078506a5/91577864302a4ca0a39a24cce3664914 [2023-12-16 05:29:35,860 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-16 05:29:35,861 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-16 05:29:35,865 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-16 05:29:35,865 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-16 05:29:35,871 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-16 05:29:35,871 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 05:29:35" (1/1) ... [2023-12-16 05:29:35,872 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6bb035b6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:29:35, skipping insertion in model container [2023-12-16 05:29:35,872 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 05:29:35" (1/1) ... [2023-12-16 05:29:35,943 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-16 05:29:36,339 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_spec9_productSimulator.cil.c[36997,37010] [2023-12-16 05:29:36,488 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-16 05:29:36,504 INFO L202 MainTranslator]: Completed pre-run [2023-12-16 05:29:36,513 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [48] [2023-12-16 05:29:36,515 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [412] [2023-12-16 05:29:36,515 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"UnitTests.i","") [778] [2023-12-16 05:29:36,515 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [881] [2023-12-16 05:29:36,515 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification9_spec.i","") [1548] [2023-12-16 05:29:36,515 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [1711] [2023-12-16 05:29:36,516 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [1720] [2023-12-16 05:29:36,516 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [1732] [2023-12-16 05:29:36,516 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Person.i","") [1800] [2023-12-16 05:29:36,516 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [1920] [2023-12-16 05:29:36,587 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_spec9_productSimulator.cil.c[36997,37010] [2023-12-16 05:29:36,664 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-16 05:29:36,698 INFO L206 MainTranslator]: Completed translation [2023-12-16 05:29:36,698 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:29:36 WrapperNode [2023-12-16 05:29:36,698 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-16 05:29:36,700 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-16 05:29:36,700 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-16 05:29:36,700 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-16 05:29:36,706 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:29:36" (1/1) ... [2023-12-16 05:29:36,753 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:29:36" (1/1) ... [2023-12-16 05:29:36,820 INFO L138 Inliner]: procedures = 110, calls = 379, calls flagged for inlining = 32, calls inlined = 28, statements flattened = 999 [2023-12-16 05:29:36,820 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-16 05:29:36,821 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-16 05:29:36,821 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-16 05:29:36,821 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-16 05:29:36,837 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:29:36" (1/1) ... [2023-12-16 05:29:36,837 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:29:36" (1/1) ... [2023-12-16 05:29:36,846 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:29:36" (1/1) ... [2023-12-16 05:29:36,879 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:29:36,879 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:29:36" (1/1) ... [2023-12-16 05:29:36,880 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:29:36" (1/1) ... [2023-12-16 05:29:36,900 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:29:36" (1/1) ... [2023-12-16 05:29:36,912 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:29:36" (1/1) ... [2023-12-16 05:29:36,919 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:29:36" (1/1) ... [2023-12-16 05:29:36,924 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:29:36" (1/1) ... [2023-12-16 05:29:36,934 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-16 05:29:36,934 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-16 05:29:36,934 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-16 05:29:36,935 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-16 05:29:36,935 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:29:36" (1/1) ... [2023-12-16 05:29:36,940 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-16 05:29:36,951 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 05:29:36,964 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:29:36,992 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:29:36,999 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2023-12-16 05:29:37,000 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2023-12-16 05:29:37,000 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2023-12-16 05:29:37,000 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2023-12-16 05:29:37,000 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2023-12-16 05:29:37,000 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2023-12-16 05:29:37,000 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection__before__twothirdsfull [2023-12-16 05:29:37,001 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection__before__twothirdsfull [2023-12-16 05:29:37,001 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-12-16 05:29:37,001 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-12-16 05:29:37,001 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator__before__empty [2023-12-16 05:29:37,001 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator__before__empty [2023-12-16 05:29:37,001 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2023-12-16 05:29:37,001 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2023-12-16 05:29:37,002 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2023-12-16 05:29:37,002 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2023-12-16 05:29:37,002 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2023-12-16 05:29:37,003 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2023-12-16 05:29:37,005 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator__before__weight [2023-12-16 05:29:37,005 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator__before__weight [2023-12-16 05:29:37,005 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2023-12-16 05:29:37,005 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2023-12-16 05:29:37,005 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2023-12-16 05:29:37,006 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2023-12-16 05:29:37,006 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2023-12-16 05:29:37,006 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2023-12-16 05:29:37,006 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-16 05:29:37,006 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2023-12-16 05:29:37,006 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2023-12-16 05:29:37,006 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloorCalling [2023-12-16 05:29:37,006 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloorCalling [2023-12-16 05:29:37,006 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2023-12-16 05:29:37,006 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2023-12-16 05:29:37,007 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift__before__overloaded [2023-12-16 05:29:37,007 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift__before__overloaded [2023-12-16 05:29:37,007 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-12-16 05:29:37,007 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-12-16 05:29:37,007 INFO L130 BoogieDeclarations]: Found specification of procedure areDoorsOpen [2023-12-16 05:29:37,007 INFO L138 BoogieDeclarations]: Found implementation of procedure areDoorsOpen [2023-12-16 05:29:37,007 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2023-12-16 05:29:37,007 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2023-12-16 05:29:37,007 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2023-12-16 05:29:37,007 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2023-12-16 05:29:37,008 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator__before__weight [2023-12-16 05:29:37,008 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator__before__weight [2023-12-16 05:29:37,008 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection__before__executivefloor [2023-12-16 05:29:37,008 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection__before__executivefloor [2023-12-16 05:29:37,008 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification9_spec__3 [2023-12-16 05:29:37,008 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification9_spec__3 [2023-12-16 05:29:37,008 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2023-12-16 05:29:37,008 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2023-12-16 05:29:37,008 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__before__executivefloor [2023-12-16 05:29:37,008 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__before__executivefloor [2023-12-16 05:29:37,008 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2023-12-16 05:29:37,009 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2023-12-16 05:29:37,009 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2023-12-16 05:29:37,009 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2023-12-16 05:29:37,009 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2023-12-16 05:29:37,009 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2023-12-16 05:29:37,009 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2023-12-16 05:29:37,010 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2023-12-16 05:29:37,010 INFO L130 BoogieDeclarations]: Found specification of procedure isEmpty [2023-12-16 05:29:37,010 INFO L138 BoogieDeclarations]: Found implementation of procedure isEmpty [2023-12-16 05:29:37,010 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-16 05:29:37,010 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2023-12-16 05:29:37,011 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2023-12-16 05:29:37,011 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2023-12-16 05:29:37,011 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2023-12-16 05:29:37,012 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2023-12-16 05:29:37,012 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2023-12-16 05:29:37,012 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2023-12-16 05:29:37,012 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2023-12-16 05:29:37,012 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2023-12-16 05:29:37,012 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2023-12-16 05:29:37,012 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2023-12-16 05:29:37,012 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2023-12-16 05:29:37,013 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2023-12-16 05:29:37,013 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2023-12-16 05:29:37,013 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2023-12-16 05:29:37,013 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2023-12-16 05:29:37,013 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2023-12-16 05:29:37,013 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2023-12-16 05:29:37,013 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2023-12-16 05:29:37,014 INFO L130 BoogieDeclarations]: Found specification of procedure select_one [2023-12-16 05:29:37,014 INFO L138 BoogieDeclarations]: Found implementation of procedure select_one [2023-12-16 05:29:37,014 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2023-12-16 05:29:37,014 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2023-12-16 05:29:37,014 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__before__twothirdsfull [2023-12-16 05:29:37,014 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__before__twothirdsfull [2023-12-16 05:29:37,014 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-16 05:29:37,014 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-16 05:29:37,014 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2023-12-16 05:29:37,014 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2023-12-16 05:29:37,245 INFO L241 CfgBuilder]: Building ICFG [2023-12-16 05:29:37,247 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-16 05:29:38,239 INFO L282 CfgBuilder]: Performing block encoding [2023-12-16 05:29:38,303 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-16 05:29:38,303 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-16 05:29:38,304 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 05:29:38 BoogieIcfgContainer [2023-12-16 05:29:38,304 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-16 05:29:38,306 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-16 05:29:38,306 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-16 05:29:38,308 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-16 05:29:38,309 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.12 05:29:35" (1/3) ... [2023-12-16 05:29:38,309 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@f8205a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 05:29:38, skipping insertion in model container [2023-12-16 05:29:38,309 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:29:36" (2/3) ... [2023-12-16 05:29:38,309 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@f8205a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 05:29:38, skipping insertion in model container [2023-12-16 05:29:38,310 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 05:29:38" (3/3) ... [2023-12-16 05:29:38,311 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec9_productSimulator.cil.c [2023-12-16 05:29:38,326 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-16 05:29:38,326 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-16 05:29:38,376 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-16 05:29:38,381 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;@320a67fc, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-16 05:29:38,381 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-16 05:29:38,388 INFO L276 IsEmpty]: Start isEmpty. Operand has 646 states, 486 states have (on average 1.6790123456790123) internal successors, (816), 513 states have internal predecessors, (816), 123 states have call successors, (123), 35 states have call predecessors, (123), 35 states have return successors, (123), 115 states have call predecessors, (123), 123 states have call successors, (123) [2023-12-16 05:29:38,404 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2023-12-16 05:29:38,404 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 05:29:38,405 INFO L195 NwaCegarLoop]: trace histogram [5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:38,405 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 05:29:38,410 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 05:29:38,410 INFO L85 PathProgramCache]: Analyzing trace with hash -491437105, now seen corresponding path program 1 times [2023-12-16 05:29:38,418 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 05:29:38,419 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1234978310] [2023-12-16 05:29:38,419 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:29:38,420 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 05:29:38,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:29:38,891 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:29:38,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:29:38,896 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-12-16 05:29:38,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:29:38,899 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-12-16 05:29:38,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:29:38,902 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-12-16 05:29:38,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:29:38,905 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-12-16 05:29:38,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:29:39,090 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-12-16 05:29:39,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:29:39,157 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:29:39,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:29:39,193 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-12-16 05:29:39,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:29:39,555 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-12-16 05:29:39,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:29:39,605 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:29:39,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:29:39,626 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:29:39,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:29:39,649 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-12-16 05:29:39,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:29:39,659 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:29:39,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:29:39,663 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-12-16 05:29:39,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:29:39,675 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-12-16 05:29:39,676 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 05:29:39,676 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1234978310] [2023-12-16 05:29:39,676 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1234978310] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 05:29:39,677 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 05:29:39,677 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-16 05:29:39,678 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1716535116] [2023-12-16 05:29:39,679 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 05:29:39,683 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 05:29:39,683 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 05:29:39,712 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 05:29:39,714 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-12-16 05:29:39,717 INFO L87 Difference]: Start difference. First operand has 646 states, 486 states have (on average 1.6790123456790123) internal successors, (816), 513 states have internal predecessors, (816), 123 states have call successors, (123), 35 states have call predecessors, (123), 35 states have return successors, (123), 115 states have call predecessors, (123), 123 states have call successors, (123) Second operand has 7 states, 7 states have (on average 6.571428571428571) internal successors, (46), 4 states have internal predecessors, (46), 2 states have call successors, (15), 5 states have call predecessors, (15), 3 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-12-16 05:29:47,675 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 05:29:47,675 INFO L93 Difference]: Finished difference Result 1586 states and 2736 transitions. [2023-12-16 05:29:47,676 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-16 05:29:47,678 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 6.571428571428571) internal successors, (46), 4 states have internal predecessors, (46), 2 states have call successors, (15), 5 states have call predecessors, (15), 3 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 79 [2023-12-16 05:29:47,678 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 05:29:47,699 INFO L225 Difference]: With dead ends: 1586 [2023-12-16 05:29:47,700 INFO L226 Difference]: Without dead ends: 967 [2023-12-16 05:29:47,712 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 29 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2023-12-16 05:29:47,715 INFO L413 NwaCegarLoop]: 334 mSDtfsCounter, 1105 mSDsluCounter, 957 mSDsCounter, 0 mSdLazyCounter, 3808 mSolverCounterSat, 279 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1214 SdHoareTripleChecker+Valid, 1291 SdHoareTripleChecker+Invalid, 4087 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 279 IncrementalHoareTripleChecker+Valid, 3808 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.6s IncrementalHoareTripleChecker+Time [2023-12-16 05:29:47,715 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1214 Valid, 1291 Invalid, 4087 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [279 Valid, 3808 Invalid, 0 Unknown, 0 Unchecked, 6.6s Time] [2023-12-16 05:29:47,731 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 967 states. [2023-12-16 05:29:47,952 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 967 to 642. [2023-12-16 05:29:47,955 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 642 states, 484 states have (on average 1.6694214876033058) internal successors, (808), 509 states have internal predecessors, (808), 123 states have call successors, (123), 35 states have call predecessors, (123), 34 states have return successors, (118), 114 states have call predecessors, (118), 118 states have call successors, (118) [2023-12-16 05:29:47,961 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 642 states to 642 states and 1049 transitions. [2023-12-16 05:29:47,963 INFO L78 Accepts]: Start accepts. Automaton has 642 states and 1049 transitions. Word has length 79 [2023-12-16 05:29:47,964 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 05:29:47,964 INFO L495 AbstractCegarLoop]: Abstraction has 642 states and 1049 transitions. [2023-12-16 05:29:47,964 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.571428571428571) internal successors, (46), 4 states have internal predecessors, (46), 2 states have call successors, (15), 5 states have call predecessors, (15), 3 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-12-16 05:29:47,964 INFO L276 IsEmpty]: Start isEmpty. Operand 642 states and 1049 transitions. [2023-12-16 05:29:47,973 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2023-12-16 05:29:47,973 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 05:29:47,974 INFO L195 NwaCegarLoop]: trace histogram [5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:47,974 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-16 05:29:47,974 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 05:29:47,974 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 05:29:47,975 INFO L85 PathProgramCache]: Analyzing trace with hash -1402578921, now seen corresponding path program 1 times [2023-12-16 05:29:47,975 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 05:29:47,975 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [449161193] [2023-12-16 05:29:47,975 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:29:47,975 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 05:29:48,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:29:48,128 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:29:48,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:29:48,131 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-12-16 05:29:48,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:29:48,135 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-12-16 05:29:48,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:29:48,137 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-12-16 05:29:48,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:29:48,139 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-12-16 05:29:48,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:29:48,262 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-12-16 05:29:48,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:29:48,288 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:29:48,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:29:48,305 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-12-16 05:29:48,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:29:48,589 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-12-16 05:29:48,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:29:48,608 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:29:48,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:29:48,620 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:29:48,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:29:48,633 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-12-16 05:29:48,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:29:48,638 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:29:48,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:29:48,640 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-12-16 05:29:48,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:29:48,644 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-12-16 05:29:48,644 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 05:29:48,645 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [449161193] [2023-12-16 05:29:48,645 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [449161193] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 05:29:48,645 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 05:29:48,645 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-16 05:29:48,645 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1424551783] [2023-12-16 05:29:48,646 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 05:29:48,647 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 05:29:48,651 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 05:29:48,652 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 05:29:48,652 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-12-16 05:29:48,653 INFO L87 Difference]: Start difference. First operand 642 states and 1049 transitions. Second operand has 7 states, 7 states have (on average 6.857142857142857) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (15), 5 states have call predecessors, (15), 3 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-12-16 05:29:55,354 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 05:29:55,355 INFO L93 Difference]: Finished difference Result 1579 states and 2705 transitions. [2023-12-16 05:29:55,355 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-16 05:29:55,355 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 6.857142857142857) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (15), 5 states have call predecessors, (15), 3 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 81 [2023-12-16 05:29:55,356 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 05:29:55,364 INFO L225 Difference]: With dead ends: 1579 [2023-12-16 05:29:55,364 INFO L226 Difference]: Without dead ends: 967 [2023-12-16 05:29:55,368 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 36 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2023-12-16 05:29:55,369 INFO L413 NwaCegarLoop]: 327 mSDtfsCounter, 2174 mSDsluCounter, 895 mSDsCounter, 0 mSdLazyCounter, 3566 mSolverCounterSat, 671 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2282 SdHoareTripleChecker+Valid, 1222 SdHoareTripleChecker+Invalid, 4237 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 671 IncrementalHoareTripleChecker+Valid, 3566 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.5s IncrementalHoareTripleChecker+Time [2023-12-16 05:29:55,369 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2282 Valid, 1222 Invalid, 4237 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [671 Valid, 3566 Invalid, 0 Unknown, 0 Unchecked, 5.5s Time] [2023-12-16 05:29:55,370 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 967 states. [2023-12-16 05:29:55,501 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 967 to 642. [2023-12-16 05:29:55,503 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 642 states, 484 states have (on average 1.6673553719008265) internal successors, (807), 509 states have internal predecessors, (807), 123 states have call successors, (123), 35 states have call predecessors, (123), 34 states have return successors, (118), 114 states have call predecessors, (118), 118 states have call successors, (118) [2023-12-16 05:29:55,507 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 642 states to 642 states and 1048 transitions. [2023-12-16 05:29:55,507 INFO L78 Accepts]: Start accepts. Automaton has 642 states and 1048 transitions. Word has length 81 [2023-12-16 05:29:55,507 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 05:29:55,508 INFO L495 AbstractCegarLoop]: Abstraction has 642 states and 1048 transitions. [2023-12-16 05:29:55,508 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.857142857142857) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (15), 5 states have call predecessors, (15), 3 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-12-16 05:29:55,508 INFO L276 IsEmpty]: Start isEmpty. Operand 642 states and 1048 transitions. [2023-12-16 05:29:55,510 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2023-12-16 05:29:55,510 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 05:29:55,510 INFO L195 NwaCegarLoop]: trace histogram [5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:55,510 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-16 05:29:55,510 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 05:29:55,511 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 05:29:55,511 INFO L85 PathProgramCache]: Analyzing trace with hash -1527261923, now seen corresponding path program 1 times [2023-12-16 05:29:55,511 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 05:29:55,511 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [465936519] [2023-12-16 05:29:55,511 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:29:55,511 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 05:29:55,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:29:55,625 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:29:55,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:29:55,632 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-12-16 05:29:55,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:29:55,638 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-12-16 05:29:55,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:29:55,641 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-12-16 05:29:55,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:29:55,644 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-12-16 05:29:55,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:29:55,760 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-12-16 05:29:55,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:29:55,807 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:29:55,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:29:55,827 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-12-16 05:29:55,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:29:56,138 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2023-12-16 05:29:56,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:29:56,159 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:29:56,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:29:56,170 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:29:56,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:29:56,184 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-12-16 05:29:56,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:29:56,189 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:29:56,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:29:56,191 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-12-16 05:29:56,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:29:56,194 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-12-16 05:29:56,194 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 05:29:56,195 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [465936519] [2023-12-16 05:29:56,195 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [465936519] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 05:29:56,195 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 05:29:56,195 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-16 05:29:56,195 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [646316256] [2023-12-16 05:29:56,195 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 05:29:56,196 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 05:29:56,196 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 05:29:56,197 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 05:29:56,198 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-12-16 05:29:56,199 INFO L87 Difference]: Start difference. First operand 642 states and 1048 transitions. Second operand has 7 states, 7 states have (on average 7.0) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (15), 5 states have call predecessors, (15), 3 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-12-16 05:30:02,948 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 05:30:02,948 INFO L93 Difference]: Finished difference Result 1579 states and 2704 transitions. [2023-12-16 05:30:02,949 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-16 05:30:02,949 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.0) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (15), 5 states have call predecessors, (15), 3 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 82 [2023-12-16 05:30:02,949 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 05:30:02,957 INFO L225 Difference]: With dead ends: 1579 [2023-12-16 05:30:02,957 INFO L226 Difference]: Without dead ends: 967 [2023-12-16 05:30:02,960 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 36 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2023-12-16 05:30:02,961 INFO L413 NwaCegarLoop]: 322 mSDtfsCounter, 1099 mSDsluCounter, 931 mSDsCounter, 0 mSdLazyCounter, 3780 mSolverCounterSat, 284 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1209 SdHoareTripleChecker+Valid, 1253 SdHoareTripleChecker+Invalid, 4064 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 284 IncrementalHoareTripleChecker+Valid, 3780 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.7s IncrementalHoareTripleChecker+Time [2023-12-16 05:30:02,961 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1209 Valid, 1253 Invalid, 4064 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [284 Valid, 3780 Invalid, 0 Unknown, 0 Unchecked, 5.7s Time] [2023-12-16 05:30:02,962 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 967 states. [2023-12-16 05:30:03,066 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 967 to 642. [2023-12-16 05:30:03,068 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 642 states, 484 states have (on average 1.665289256198347) internal successors, (806), 509 states have internal predecessors, (806), 123 states have call successors, (123), 35 states have call predecessors, (123), 34 states have return successors, (118), 114 states have call predecessors, (118), 118 states have call successors, (118) [2023-12-16 05:30:03,070 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 642 states to 642 states and 1047 transitions. [2023-12-16 05:30:03,071 INFO L78 Accepts]: Start accepts. Automaton has 642 states and 1047 transitions. Word has length 82 [2023-12-16 05:30:03,071 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 05:30:03,071 INFO L495 AbstractCegarLoop]: Abstraction has 642 states and 1047 transitions. [2023-12-16 05:30:03,071 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.0) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (15), 5 states have call predecessors, (15), 3 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-12-16 05:30:03,071 INFO L276 IsEmpty]: Start isEmpty. Operand 642 states and 1047 transitions. [2023-12-16 05:30:03,073 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2023-12-16 05:30:03,073 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 05:30:03,073 INFO L195 NwaCegarLoop]: trace histogram [5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:30:03,073 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-16 05:30:03,073 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 05:30:03,074 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 05:30:03,074 INFO L85 PathProgramCache]: Analyzing trace with hash -859672613, now seen corresponding path program 1 times [2023-12-16 05:30:03,074 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 05:30:03,074 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1974724762] [2023-12-16 05:30:03,074 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:30:03,074 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 05:30:03,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:03,218 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:30:03,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:03,221 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-12-16 05:30:03,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:03,222 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-12-16 05:30:03,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:03,224 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-12-16 05:30:03,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:03,226 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-12-16 05:30:03,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:03,366 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-12-16 05:30:03,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:03,385 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:30:03,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:03,401 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-16 05:30:03,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:03,751 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2023-12-16 05:30:03,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:03,784 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:30:03,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:03,807 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:30:03,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:03,822 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-12-16 05:30:03,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:03,827 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:30:03,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:03,829 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-12-16 05:30:03,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:03,831 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-12-16 05:30:03,832 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 05:30:03,832 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1974724762] [2023-12-16 05:30:03,832 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1974724762] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 05:30:03,832 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 05:30:03,832 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-16 05:30:03,832 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [441449208] [2023-12-16 05:30:03,832 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 05:30:03,833 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 05:30:03,833 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 05:30:03,834 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 05:30:03,834 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-12-16 05:30:03,834 INFO L87 Difference]: Start difference. First operand 642 states and 1047 transitions. Second operand has 7 states, 7 states have (on average 7.142857142857143) internal successors, (50), 4 states have internal predecessors, (50), 2 states have call successors, (15), 5 states have call predecessors, (15), 3 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-12-16 05:30:09,971 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 05:30:09,972 INFO L93 Difference]: Finished difference Result 1579 states and 2703 transitions. [2023-12-16 05:30:09,972 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-16 05:30:09,973 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.142857142857143) internal successors, (50), 4 states have internal predecessors, (50), 2 states have call successors, (15), 5 states have call predecessors, (15), 3 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 83 [2023-12-16 05:30:09,974 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 05:30:09,981 INFO L225 Difference]: With dead ends: 1579 [2023-12-16 05:30:09,981 INFO L226 Difference]: Without dead ends: 967 [2023-12-16 05:30:09,985 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 36 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2023-12-16 05:30:09,985 INFO L413 NwaCegarLoop]: 324 mSDtfsCounter, 1632 mSDsluCounter, 916 mSDsCounter, 0 mSdLazyCounter, 3620 mSolverCounterSat, 479 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1741 SdHoareTripleChecker+Valid, 1240 SdHoareTripleChecker+Invalid, 4099 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 479 IncrementalHoareTripleChecker+Valid, 3620 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.2s IncrementalHoareTripleChecker+Time [2023-12-16 05:30:09,986 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1741 Valid, 1240 Invalid, 4099 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [479 Valid, 3620 Invalid, 0 Unknown, 0 Unchecked, 5.2s Time] [2023-12-16 05:30:09,987 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 967 states. [2023-12-16 05:30:10,099 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 967 to 642. [2023-12-16 05:30:10,101 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 642 states, 484 states have (on average 1.6632231404958677) internal successors, (805), 509 states have internal predecessors, (805), 123 states have call successors, (123), 35 states have call predecessors, (123), 34 states have return successors, (118), 114 states have call predecessors, (118), 118 states have call successors, (118) [2023-12-16 05:30:10,104 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 642 states to 642 states and 1046 transitions. [2023-12-16 05:30:10,104 INFO L78 Accepts]: Start accepts. Automaton has 642 states and 1046 transitions. Word has length 83 [2023-12-16 05:30:10,105 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 05:30:10,105 INFO L495 AbstractCegarLoop]: Abstraction has 642 states and 1046 transitions. [2023-12-16 05:30:10,105 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.142857142857143) internal successors, (50), 4 states have internal predecessors, (50), 2 states have call successors, (15), 5 states have call predecessors, (15), 3 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-12-16 05:30:10,106 INFO L276 IsEmpty]: Start isEmpty. Operand 642 states and 1046 transitions. [2023-12-16 05:30:10,110 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2023-12-16 05:30:10,110 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 05:30:10,110 INFO L195 NwaCegarLoop]: trace histogram [5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:30:10,110 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-12-16 05:30:10,110 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 05:30:10,111 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 05:30:10,111 INFO L85 PathProgramCache]: Analyzing trace with hash -1401445407, now seen corresponding path program 1 times [2023-12-16 05:30:10,111 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 05:30:10,111 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1494220903] [2023-12-16 05:30:10,111 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:30:10,111 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 05:30:10,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:10,208 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:30:10,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:10,210 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-12-16 05:30:10,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:10,212 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-12-16 05:30:10,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:10,214 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-12-16 05:30:10,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:10,216 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-12-16 05:30:10,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:10,345 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-12-16 05:30:10,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:10,366 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:30:10,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:10,388 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-12-16 05:30:10,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:10,663 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2023-12-16 05:30:10,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:10,678 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:30:10,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:10,687 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:30:10,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:10,703 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-12-16 05:30:10,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:10,707 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:30:10,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:10,708 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-12-16 05:30:10,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:10,710 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-12-16 05:30:10,710 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 05:30:10,710 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1494220903] [2023-12-16 05:30:10,710 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1494220903] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 05:30:10,710 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 05:30:10,710 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-16 05:30:10,711 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [239865815] [2023-12-16 05:30:10,711 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 05:30:10,711 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 05:30:10,711 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 05:30:10,712 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 05:30:10,712 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-12-16 05:30:10,712 INFO L87 Difference]: Start difference. First operand 642 states and 1046 transitions. Second operand has 7 states, 7 states have (on average 7.285714285714286) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (15), 5 states have call predecessors, (15), 3 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-12-16 05:30:17,398 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 05:30:17,398 INFO L93 Difference]: Finished difference Result 1579 states and 2702 transitions. [2023-12-16 05:30:17,398 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-16 05:30:17,399 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.285714285714286) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (15), 5 states have call predecessors, (15), 3 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 84 [2023-12-16 05:30:17,399 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 05:30:17,407 INFO L225 Difference]: With dead ends: 1579 [2023-12-16 05:30:17,407 INFO L226 Difference]: Without dead ends: 967 [2023-12-16 05:30:17,410 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 36 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2023-12-16 05:30:17,413 INFO L413 NwaCegarLoop]: 324 mSDtfsCounter, 1095 mSDsluCounter, 935 mSDsCounter, 0 mSdLazyCounter, 3756 mSolverCounterSat, 279 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1209 SdHoareTripleChecker+Valid, 1259 SdHoareTripleChecker+Invalid, 4035 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 279 IncrementalHoareTripleChecker+Valid, 3756 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.7s IncrementalHoareTripleChecker+Time [2023-12-16 05:30:17,413 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1209 Valid, 1259 Invalid, 4035 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [279 Valid, 3756 Invalid, 0 Unknown, 0 Unchecked, 5.7s Time] [2023-12-16 05:30:17,416 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 967 states. [2023-12-16 05:30:17,540 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 967 to 642. [2023-12-16 05:30:17,541 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 642 states, 484 states have (on average 1.6611570247933884) internal successors, (804), 509 states have internal predecessors, (804), 123 states have call successors, (123), 35 states have call predecessors, (123), 34 states have return successors, (118), 114 states have call predecessors, (118), 118 states have call successors, (118) [2023-12-16 05:30:17,544 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 642 states to 642 states and 1045 transitions. [2023-12-16 05:30:17,544 INFO L78 Accepts]: Start accepts. Automaton has 642 states and 1045 transitions. Word has length 84 [2023-12-16 05:30:17,545 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 05:30:17,545 INFO L495 AbstractCegarLoop]: Abstraction has 642 states and 1045 transitions. [2023-12-16 05:30:17,545 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.285714285714286) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (15), 5 states have call predecessors, (15), 3 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-12-16 05:30:17,545 INFO L276 IsEmpty]: Start isEmpty. Operand 642 states and 1045 transitions. [2023-12-16 05:30:17,546 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2023-12-16 05:30:17,546 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 05:30:17,547 INFO L195 NwaCegarLoop]: trace histogram [5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:30:17,547 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-12-16 05:30:17,547 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 05:30:17,547 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 05:30:17,547 INFO L85 PathProgramCache]: Analyzing trace with hash 354452832, now seen corresponding path program 1 times [2023-12-16 05:30:17,547 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 05:30:17,548 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1467938540] [2023-12-16 05:30:17,548 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:30:17,548 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 05:30:17,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:17,610 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:30:17,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:17,612 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-12-16 05:30:17,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:17,614 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-12-16 05:30:17,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:17,615 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-12-16 05:30:17,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:17,616 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-12-16 05:30:17,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:17,763 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-12-16 05:30:17,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:17,781 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:30:17,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:17,784 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-12-16 05:30:17,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:18,137 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-12-16 05:30:18,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:18,152 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:30:18,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:18,161 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:30:18,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:18,174 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-12-16 05:30:18,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:18,178 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:30:18,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:18,179 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-12-16 05:30:18,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:18,181 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-12-16 05:30:18,181 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 05:30:18,181 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1467938540] [2023-12-16 05:30:18,181 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1467938540] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 05:30:18,181 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 05:30:18,181 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-16 05:30:18,181 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [506463014] [2023-12-16 05:30:18,181 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 05:30:18,182 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 05:30:18,182 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 05:30:18,183 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 05:30:18,183 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-12-16 05:30:18,183 INFO L87 Difference]: Start difference. First operand 642 states and 1045 transitions. Second operand has 7 states, 7 states have (on average 7.428571428571429) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (15), 5 states have call predecessors, (15), 3 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-12-16 05:30:24,129 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 05:30:24,130 INFO L93 Difference]: Finished difference Result 1539 states and 2626 transitions. [2023-12-16 05:30:24,130 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-16 05:30:24,130 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.428571428571429) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (15), 5 states have call predecessors, (15), 3 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 85 [2023-12-16 05:30:24,130 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 05:30:24,136 INFO L225 Difference]: With dead ends: 1539 [2023-12-16 05:30:24,137 INFO L226 Difference]: Without dead ends: 967 [2023-12-16 05:30:24,139 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2023-12-16 05:30:24,140 INFO L413 NwaCegarLoop]: 321 mSDtfsCounter, 1732 mSDsluCounter, 885 mSDsCounter, 0 mSdLazyCounter, 3627 mSolverCounterSat, 480 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1835 SdHoareTripleChecker+Valid, 1206 SdHoareTripleChecker+Invalid, 4107 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 480 IncrementalHoareTripleChecker+Valid, 3627 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.3s IncrementalHoareTripleChecker+Time [2023-12-16 05:30:24,140 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1835 Valid, 1206 Invalid, 4107 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [480 Valid, 3627 Invalid, 0 Unknown, 0 Unchecked, 5.3s Time] [2023-12-16 05:30:24,141 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 967 states. [2023-12-16 05:30:24,234 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 967 to 642. [2023-12-16 05:30:24,235 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 642 states, 484 states have (on average 1.6508264462809918) internal successors, (799), 509 states have internal predecessors, (799), 123 states have call successors, (123), 35 states have call predecessors, (123), 34 states have return successors, (118), 114 states have call predecessors, (118), 118 states have call successors, (118) [2023-12-16 05:30:24,238 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 642 states to 642 states and 1040 transitions. [2023-12-16 05:30:24,238 INFO L78 Accepts]: Start accepts. Automaton has 642 states and 1040 transitions. Word has length 85 [2023-12-16 05:30:24,239 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 05:30:24,239 INFO L495 AbstractCegarLoop]: Abstraction has 642 states and 1040 transitions. [2023-12-16 05:30:24,239 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.428571428571429) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (15), 5 states have call predecessors, (15), 3 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-12-16 05:30:24,239 INFO L276 IsEmpty]: Start isEmpty. Operand 642 states and 1040 transitions. [2023-12-16 05:30:24,240 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2023-12-16 05:30:24,240 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 05:30:24,241 INFO L195 NwaCegarLoop]: trace histogram [5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:30:24,241 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-12-16 05:30:24,241 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 05:30:24,241 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 05:30:24,241 INFO L85 PathProgramCache]: Analyzing trace with hash -1420057049, now seen corresponding path program 1 times [2023-12-16 05:30:24,241 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 05:30:24,241 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [93896702] [2023-12-16 05:30:24,242 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:30:24,242 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 05:30:24,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:24,300 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:30:24,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:24,302 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-12-16 05:30:24,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:24,304 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-12-16 05:30:24,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:24,305 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-12-16 05:30:24,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:24,306 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-12-16 05:30:24,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:24,455 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-12-16 05:30:24,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:24,471 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:30:24,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:24,474 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-12-16 05:30:24,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:24,806 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2023-12-16 05:30:24,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:24,820 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:30:24,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:24,829 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:30:24,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:24,841 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-12-16 05:30:24,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:24,845 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:30:24,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:24,846 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-12-16 05:30:24,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:24,848 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-12-16 05:30:24,848 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 05:30:24,848 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [93896702] [2023-12-16 05:30:24,848 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [93896702] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 05:30:24,848 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 05:30:24,848 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-16 05:30:24,848 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [337560940] [2023-12-16 05:30:24,848 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 05:30:24,849 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 05:30:24,849 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 05:30:24,849 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 05:30:24,849 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-12-16 05:30:24,850 INFO L87 Difference]: Start difference. First operand 642 states and 1040 transitions. Second operand has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 4 states have internal predecessors, (53), 2 states have call successors, (15), 5 states have call predecessors, (15), 3 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-12-16 05:30:30,526 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 05:30:30,526 INFO L93 Difference]: Finished difference Result 1539 states and 2621 transitions. [2023-12-16 05:30:30,527 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-16 05:30:30,527 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 4 states have internal predecessors, (53), 2 states have call successors, (15), 5 states have call predecessors, (15), 3 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 86 [2023-12-16 05:30:30,527 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 05:30:30,531 INFO L225 Difference]: With dead ends: 1539 [2023-12-16 05:30:30,532 INFO L226 Difference]: Without dead ends: 967 [2023-12-16 05:30:30,534 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2023-12-16 05:30:30,535 INFO L413 NwaCegarLoop]: 324 mSDtfsCounter, 1720 mSDsluCounter, 920 mSDsCounter, 0 mSdLazyCounter, 3484 mSolverCounterSat, 489 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1829 SdHoareTripleChecker+Valid, 1244 SdHoareTripleChecker+Invalid, 3973 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 489 IncrementalHoareTripleChecker+Valid, 3484 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.0s IncrementalHoareTripleChecker+Time [2023-12-16 05:30:30,535 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1829 Valid, 1244 Invalid, 3973 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [489 Valid, 3484 Invalid, 0 Unknown, 0 Unchecked, 5.0s Time] [2023-12-16 05:30:30,536 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 967 states. [2023-12-16 05:30:30,648 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 967 to 642. [2023-12-16 05:30:30,650 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 642 states, 484 states have (on average 1.640495867768595) internal successors, (794), 509 states have internal predecessors, (794), 123 states have call successors, (123), 35 states have call predecessors, (123), 34 states have return successors, (118), 114 states have call predecessors, (118), 118 states have call successors, (118) [2023-12-16 05:30:30,653 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 642 states to 642 states and 1035 transitions. [2023-12-16 05:30:30,653 INFO L78 Accepts]: Start accepts. Automaton has 642 states and 1035 transitions. Word has length 86 [2023-12-16 05:30:30,653 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 05:30:30,653 INFO L495 AbstractCegarLoop]: Abstraction has 642 states and 1035 transitions. [2023-12-16 05:30:30,654 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 4 states have internal predecessors, (53), 2 states have call successors, (15), 5 states have call predecessors, (15), 3 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-12-16 05:30:30,654 INFO L276 IsEmpty]: Start isEmpty. Operand 642 states and 1035 transitions. [2023-12-16 05:30:30,655 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2023-12-16 05:30:30,655 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 05:30:30,655 INFO L195 NwaCegarLoop]: trace histogram [5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:30:30,656 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-12-16 05:30:30,656 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 05:30:30,656 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 05:30:30,656 INFO L85 PathProgramCache]: Analyzing trace with hash -1423790821, now seen corresponding path program 1 times [2023-12-16 05:30:30,656 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 05:30:30,656 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2025352006] [2023-12-16 05:30:30,657 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:30:30,657 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 05:30:30,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:30,740 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:30:30,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:30,742 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-12-16 05:30:30,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:30,744 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-12-16 05:30:30,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:30,745 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-12-16 05:30:30,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:30,748 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-12-16 05:30:30,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:30,858 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-12-16 05:30:30,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:30,875 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:30:30,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:30,878 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-12-16 05:30:30,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:31,151 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2023-12-16 05:30:31,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:31,167 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:30:31,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:31,176 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:30:31,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:31,191 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-12-16 05:30:31,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:31,195 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:30:31,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:31,196 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-12-16 05:30:31,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:30:31,198 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-12-16 05:30:31,198 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 05:30:31,198 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2025352006] [2023-12-16 05:30:31,198 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2025352006] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 05:30:31,198 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 05:30:31,198 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-16 05:30:31,198 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1201257135] [2023-12-16 05:30:31,198 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 05:30:31,199 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 05:30:31,199 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 05:30:31,199 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 05:30:31,199 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-12-16 05:30:31,200 INFO L87 Difference]: Start difference. First operand 642 states and 1035 transitions. Second operand has 7 states, 7 states have (on average 7.714285714285714) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (15), 5 states have call predecessors, (15), 3 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Received shutdown request... [2023-12-16 05:30:34,254 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-16 05:30:34,254 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2023-12-16 05:30:34,256 INFO L413 NwaCegarLoop]: 109 mSDtfsCounter, 1901 mSDsluCounter, 228 mSDsCounter, 0 mSdLazyCounter, 2486 mSolverCounterSat, 337 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1936 SdHoareTripleChecker+Valid, 337 SdHoareTripleChecker+Invalid, 2823 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 337 IncrementalHoareTripleChecker+Valid, 2486 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2023-12-16 05:30:34,262 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1936 Valid, 337 Invalid, 2823 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [337 Valid, 2486 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2023-12-16 05:30:34,263 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-16 05:30:34,263 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-12-16 05:30:34,264 WARN L619 AbstractCegarLoop]: Verification canceled: while NwaCegarLoop was constructing difference of abstraction (642states) and FLOYD_HOARE automaton (currently 9 states, 7 states before enhancement),while ReachableStatesComputation was computing reachable states (1010 states constructed, input type IntersectNwa). [2023-12-16 05:30:34,268 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 05:30:34,270 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-16 05:30:34,273 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 16.12 05:30:34 BoogieIcfgContainer [2023-12-16 05:30:34,274 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-16 05:30:34,274 INFO L158 Benchmark]: Toolchain (without parser) took 58412.84ms. Allocated memory was 284.2MB in the beginning and 629.1MB in the end (delta: 345.0MB). Free memory was 234.1MB in the beginning and 361.2MB in the end (delta: -127.0MB). Peak memory consumption was 371.5MB. Max. memory is 8.0GB. [2023-12-16 05:30:34,274 INFO L158 Benchmark]: CDTParser took 0.59ms. Allocated memory is still 199.2MB. Free memory was 153.7MB in the beginning and 153.5MB in the end (delta: 136.4kB). There was no memory consumed. Max. memory is 8.0GB. [2023-12-16 05:30:34,274 INFO L158 Benchmark]: CACSL2BoogieTranslator took 834.06ms. Allocated memory is still 284.2MB. Free memory was 234.1MB in the beginning and 185.9MB in the end (delta: 48.2MB). Peak memory consumption was 48.2MB. Max. memory is 8.0GB. [2023-12-16 05:30:34,275 INFO L158 Benchmark]: Boogie Procedure Inliner took 120.82ms. Allocated memory is still 284.2MB. Free memory was 185.9MB in the beginning and 180.1MB in the end (delta: 5.8MB). Peak memory consumption was 6.3MB. Max. memory is 8.0GB. [2023-12-16 05:30:34,275 INFO L158 Benchmark]: Boogie Preprocessor took 112.73ms. Allocated memory is still 284.2MB. Free memory was 180.1MB in the beginning and 170.7MB in the end (delta: 9.4MB). Peak memory consumption was 9.4MB. Max. memory is 8.0GB. [2023-12-16 05:30:34,276 INFO L158 Benchmark]: RCFGBuilder took 1369.71ms. Allocated memory is still 284.2MB. Free memory was 170.7MB in the beginning and 156.9MB in the end (delta: 13.8MB). Peak memory consumption was 26.4MB. Max. memory is 8.0GB. [2023-12-16 05:30:34,276 INFO L158 Benchmark]: TraceAbstraction took 55967.88ms. Allocated memory was 284.2MB in the beginning and 629.1MB in the end (delta: 345.0MB). Free memory was 156.4MB in the beginning and 361.2MB in the end (delta: -204.8MB). Peak memory consumption was 292.7MB. Max. memory is 8.0GB. [2023-12-16 05:30:34,278 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:30:34,281 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.59ms. Allocated memory is still 199.2MB. Free memory was 153.7MB in the beginning and 153.5MB in the end (delta: 136.4kB). There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 834.06ms. Allocated memory is still 284.2MB. Free memory was 234.1MB in the beginning and 185.9MB in the end (delta: 48.2MB). Peak memory consumption was 48.2MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 120.82ms. Allocated memory is still 284.2MB. Free memory was 185.9MB in the beginning and 180.1MB in the end (delta: 5.8MB). Peak memory consumption was 6.3MB. Max. memory is 8.0GB. * Boogie Preprocessor took 112.73ms. Allocated memory is still 284.2MB. Free memory was 180.1MB in the beginning and 170.7MB in the end (delta: 9.4MB). Peak memory consumption was 9.4MB. Max. memory is 8.0GB. * RCFGBuilder took 1369.71ms. Allocated memory is still 284.2MB. Free memory was 170.7MB in the beginning and 156.9MB in the end (delta: 13.8MB). Peak memory consumption was 26.4MB. Max. memory is 8.0GB. * TraceAbstraction took 55967.88ms. Allocated memory was 284.2MB in the beginning and 629.1MB in the end (delta: 345.0MB). Free memory was 156.4MB in the beginning and 361.2MB in the end (delta: -204.8MB). Peak memory consumption was 292.7MB. 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,"Test.i","") [48] - GenericResultAtLocation [Line: 412]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [412] - GenericResultAtLocation [Line: 778]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"UnitTests.i","") [778] - GenericResultAtLocation [Line: 881]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [881] - GenericResultAtLocation [Line: 1548]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Specification9_spec.i","") [1548] - GenericResultAtLocation [Line: 1711]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [1711] - GenericResultAtLocation [Line: 1720]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [1720] - GenericResultAtLocation [Line: 1732]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [1732] - GenericResultAtLocation [Line: 1800]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Person.i","") [1800] - GenericResultAtLocation [Line: 1920]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [1920] * 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: 1716]: Timeout (TraceAbstraction) Unable to prove that a call to reach_error is unreachable (line 1716). Cancelled while NwaCegarLoop was constructing difference of abstraction (642states) and FLOYD_HOARE automaton (currently 9 states, 7 states before enhancement),while ReachableStatesComputation was computing reachable states (1010 states constructed, input type IntersectNwa). - StatisticsResult: Ultimate Automizer benchmark data CFG has 36 procedures, 646 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 55.9s, OverallIterations: 8, TraceHistogramMax: 5, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 49.1s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 13255 SdHoareTripleChecker+Valid, 41.4s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 12458 mSDsluCounter, 9052 SdHoareTripleChecker+Invalid, 37.9s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 6667 mSDsCounter, 3298 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 28127 IncrementalHoareTripleChecker+Invalid, 31425 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 3298 mSolverCounterUnsat, 2385 mSDtfsCounter, 28127 mSolverCounterSat, 0.3s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 292 GetRequests, 225 SyntacticMatches, 0 SemanticMatches, 67 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 55 ImplicationChecksByTransitivity, 8.9s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=646occurred in iteration=0, InterpolantAutomatonStates: 58, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.9s AutomataMinimizationTime, 7 MinimizatonAttempts, 2275 StatesRemovedByMinimization, 7 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 5.3s InterpolantComputationTime, 667 NumberOfCodeBlocks, 667 NumberOfCodeBlocksAsserted, 8 NumberOfCheckSat, 659 ConstructedInterpolants, 0 QuantifiedInterpolants, 5239 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 8 InterpolantComputations, 8 PerfectInterpolantSequences, 160/160 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