/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_spec14_product03.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-16 05:22:43,329 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-16 05:22:43,395 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:22:43,399 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-16 05:22:43,399 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-16 05:22:43,416 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-16 05:22:43,416 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-16 05:22:43,417 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-16 05:22:43,417 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-16 05:22:43,420 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-16 05:22:43,420 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-16 05:22:43,420 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-16 05:22:43,420 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-16 05:22:43,421 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-16 05:22:43,421 INFO L153 SettingsManager]: * Use SBE=true [2023-12-16 05:22:43,422 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-16 05:22:43,422 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-16 05:22:43,422 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-16 05:22:43,422 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-16 05:22:43,422 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-16 05:22:43,422 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-16 05:22:43,423 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-16 05:22:43,423 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-16 05:22:43,423 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-16 05:22:43,423 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-16 05:22:43,423 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-16 05:22:43,423 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-16 05:22:43,424 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-16 05:22:43,424 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-16 05:22:43,424 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-16 05:22:43,425 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-16 05:22:43,425 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-16 05:22:43,425 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-16 05:22:43,425 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-16 05:22:43,425 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-16 05:22:43,425 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-16 05:22:43,426 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-16 05:22:43,426 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-16 05:22:43,426 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-16 05:22:43,426 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-16 05:22:43,426 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-16 05:22:43,426 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-16 05:22:43,426 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-16 05:22:43,426 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:22:43,600 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-16 05:22:43,617 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-16 05:22:43,619 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-16 05:22:43,620 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-16 05:22:43,620 INFO L274 PluginConnector]: CDTParser initialized [2023-12-16 05:22:43,621 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/product-lines/elevator_spec14_product03.cil.c [2023-12-16 05:22:44,558 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-16 05:22:44,795 INFO L384 CDTParser]: Found 1 translation units. [2023-12-16 05:22:44,796 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/product-lines/elevator_spec14_product03.cil.c [2023-12-16 05:22:44,813 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a860d1bb0/940b7f0b49f441e796f4b72195a495c6/FLAGb63368bf6 [2023-12-16 05:22:44,829 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a860d1bb0/940b7f0b49f441e796f4b72195a495c6 [2023-12-16 05:22:44,831 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-16 05:22:44,832 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-16 05:22:44,834 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-16 05:22:44,834 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-16 05:22:44,842 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-16 05:22:44,843 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 05:22:44" (1/1) ... [2023-12-16 05:22:44,844 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@b2b92a6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:22:44, skipping insertion in model container [2023-12-16 05:22:44,844 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 05:22:44" (1/1) ... [2023-12-16 05:22:44,902 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-16 05:22:45,310 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_spec14_product03.cil.c[68958,68971] [2023-12-16 05:22:45,313 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-16 05:22:45,326 INFO L202 MainTranslator]: Completed pre-run [2023-12-16 05:22:45,332 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Person.i","") [48] [2023-12-16 05:22:45,333 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"UnitTests.i","") [169] [2023-12-16 05:22:45,333 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [268] [2023-12-16 05:22:45,333 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification14_spec.i","") [935] [2023-12-16 05:22:45,333 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [976] [2023-12-16 05:22:45,333 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [994] [2023-12-16 05:22:45,333 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [1346] [2023-12-16 05:22:45,334 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [1712] [2023-12-16 05:22:45,335 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [1747] [2023-12-16 05:22:45,335 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [3244] [2023-12-16 05:22:45,408 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_spec14_product03.cil.c[68958,68971] [2023-12-16 05:22:45,408 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-16 05:22:45,428 INFO L206 MainTranslator]: Completed translation [2023-12-16 05:22:45,429 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:22:45 WrapperNode [2023-12-16 05:22:45,429 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-16 05:22:45,429 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-16 05:22:45,429 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-16 05:22:45,430 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-16 05:22:45,434 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:22:45" (1/1) ... [2023-12-16 05:22:45,471 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:22:45" (1/1) ... [2023-12-16 05:22:45,557 INFO L138 Inliner]: procedures = 89, calls = 329, calls flagged for inlining = 24, calls inlined = 21, statements flattened = 1002 [2023-12-16 05:22:45,558 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-16 05:22:45,559 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-16 05:22:45,559 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-16 05:22:45,559 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-16 05:22:45,566 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:22:45" (1/1) ... [2023-12-16 05:22:45,566 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:22:45" (1/1) ... [2023-12-16 05:22:45,572 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:22:45" (1/1) ... [2023-12-16 05:22:45,591 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:22:45,592 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:22:45" (1/1) ... [2023-12-16 05:22:45,592 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:22:45" (1/1) ... [2023-12-16 05:22:45,603 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:22:45" (1/1) ... [2023-12-16 05:22:45,615 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:22:45" (1/1) ... [2023-12-16 05:22:45,619 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:22:45" (1/1) ... [2023-12-16 05:22:45,624 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:22:45" (1/1) ... [2023-12-16 05:22:45,637 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-16 05:22:45,653 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-16 05:22:45,653 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-16 05:22:45,653 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-16 05:22:45,653 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:22:45" (1/1) ... [2023-12-16 05:22:45,658 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-16 05:22:45,668 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 05:22:45,694 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:22:45,714 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:22:45,722 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-16 05:22:45,722 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2023-12-16 05:22:45,722 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2023-12-16 05:22:45,722 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2023-12-16 05:22:45,722 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2023-12-16 05:22:45,722 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloorCalling [2023-12-16 05:22:45,722 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloorCalling [2023-12-16 05:22:45,722 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2023-12-16 05:22:45,722 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2023-12-16 05:22:45,722 INFO L130 BoogieDeclarations]: Found specification of procedure bobCall [2023-12-16 05:22:45,722 INFO L138 BoogieDeclarations]: Found implementation of procedure bobCall [2023-12-16 05:22:45,722 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2023-12-16 05:22:45,723 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2023-12-16 05:22:45,723 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-12-16 05:22:45,723 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-12-16 05:22:45,723 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-12-16 05:22:45,724 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-12-16 05:22:45,724 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2023-12-16 05:22:45,727 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2023-12-16 05:22:45,727 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2023-12-16 05:22:45,727 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2023-12-16 05:22:45,727 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2023-12-16 05:22:45,728 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2023-12-16 05:22:45,728 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2023-12-16 05:22:45,728 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2023-12-16 05:22:45,728 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2023-12-16 05:22:45,728 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2023-12-16 05:22:45,728 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2023-12-16 05:22:45,728 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2023-12-16 05:22:45,728 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2023-12-16 05:22:45,729 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2023-12-16 05:22:45,729 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2023-12-16 05:22:45,729 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2023-12-16 05:22:45,729 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2023-12-16 05:22:45,729 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2023-12-16 05:22:45,729 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__wrappee__base [2023-12-16 05:22:45,729 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__wrappee__base [2023-12-16 05:22:45,729 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-16 05:22:45,729 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2023-12-16 05:22:45,729 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2023-12-16 05:22:45,729 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2023-12-16 05:22:45,729 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2023-12-16 05:22:45,729 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2023-12-16 05:22:45,729 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2023-12-16 05:22:45,729 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2023-12-16 05:22:45,729 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2023-12-16 05:22:45,729 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2023-12-16 05:22:45,730 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2023-12-16 05:22:45,730 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2023-12-16 05:22:45,730 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2023-12-16 05:22:45,730 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2023-12-16 05:22:45,730 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2023-12-16 05:22:45,730 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2023-12-16 05:22:45,730 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2023-12-16 05:22:45,730 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2023-12-16 05:22:45,730 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2023-12-16 05:22:45,730 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2023-12-16 05:22:45,730 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2023-12-16 05:22:45,730 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2023-12-16 05:22:45,730 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2023-12-16 05:22:45,731 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2023-12-16 05:22:45,731 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2023-12-16 05:22:45,731 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2023-12-16 05:22:45,731 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-16 05:22:45,731 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-16 05:22:45,731 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2023-12-16 05:22:45,732 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2023-12-16 05:22:45,893 INFO L241 CfgBuilder]: Building ICFG [2023-12-16 05:22:45,895 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-16 05:22:46,604 INFO L282 CfgBuilder]: Performing block encoding [2023-12-16 05:22:46,700 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-16 05:22:46,701 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-16 05:22:46,702 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 05:22:46 BoogieIcfgContainer [2023-12-16 05:22:46,702 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-16 05:22:46,703 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-16 05:22:46,703 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-16 05:22:46,705 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-16 05:22:46,705 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.12 05:22:44" (1/3) ... [2023-12-16 05:22:46,706 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@176ad0e4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 05:22:46, skipping insertion in model container [2023-12-16 05:22:46,706 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:22:45" (2/3) ... [2023-12-16 05:22:46,706 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@176ad0e4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 05:22:46, skipping insertion in model container [2023-12-16 05:22:46,706 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 05:22:46" (3/3) ... [2023-12-16 05:22:46,707 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec14_product03.cil.c [2023-12-16 05:22:46,717 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-16 05:22:46,718 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-16 05:22:46,768 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-16 05:22:46,773 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;@58846832, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-16 05:22:46,773 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-16 05:22:46,780 INFO L276 IsEmpty]: Start isEmpty. Operand has 497 states, 382 states have (on average 1.7172774869109948) internal successors, (656), 398 states have internal predecessors, (656), 91 states have call successors, (91), 22 states have call predecessors, (91), 22 states have return successors, (91), 89 states have call predecessors, (91), 91 states have call successors, (91) [2023-12-16 05:22:46,821 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2023-12-16 05:22:46,821 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 05:22:46,822 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 05:22:46,822 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 05:22:46,825 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 05:22:46,826 INFO L85 PathProgramCache]: Analyzing trace with hash -1717607305, now seen corresponding path program 1 times [2023-12-16 05:22:46,831 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 05:22:46,831 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [706624354] [2023-12-16 05:22:46,832 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:22:46,834 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 05:22:46,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:22:47,358 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 05:22:47,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:22:47,385 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:22:47,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:22:47,409 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-12-16 05:22:47,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:22:47,422 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-12-16 05:22:47,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:22:47,430 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:22:47,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:22:47,434 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-12-16 05:22:47,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:22:47,436 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-12-16 05:22:47,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:22:47,445 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:22:47,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:22:47,449 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:22:47,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:22:47,457 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2023-12-16 05:22:47,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:22:47,463 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2023-12-16 05:22:47,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:22:47,466 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:22:47,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:22:47,468 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2023-12-16 05:22:47,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:22:47,472 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2023-12-16 05:22:47,473 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 05:22:47,473 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [706624354] [2023-12-16 05:22:47,474 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [706624354] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 05:22:47,474 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 05:22:47,474 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-16 05:22:47,475 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1210471946] [2023-12-16 05:22:47,476 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 05:22:47,479 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-16 05:22:47,479 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 05:22:47,501 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-16 05:22:47,502 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-16 05:22:47,504 INFO L87 Difference]: Start difference. First operand has 497 states, 382 states have (on average 1.7172774869109948) internal successors, (656), 398 states have internal predecessors, (656), 91 states have call successors, (91), 22 states have call predecessors, (91), 22 states have return successors, (91), 89 states have call predecessors, (91), 91 states have call successors, (91) Second operand has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 4 states have internal predecessors, (50), 2 states have call successors, (12), 4 states have call predecessors, (12), 3 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2023-12-16 05:22:50,924 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 05:22:50,924 INFO L93 Difference]: Finished difference Result 1181 states and 2022 transitions. [2023-12-16 05:22:50,925 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-16 05:22:50,926 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 4 states have internal predecessors, (50), 2 states have call successors, (12), 4 states have call predecessors, (12), 3 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 88 [2023-12-16 05:22:50,926 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 05:22:50,937 INFO L225 Difference]: With dead ends: 1181 [2023-12-16 05:22:50,938 INFO L226 Difference]: Without dead ends: 678 [2023-12-16 05:22:50,943 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 27 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2023-12-16 05:22:50,945 INFO L413 NwaCegarLoop]: 318 mSDtfsCounter, 1265 mSDsluCounter, 746 mSDsCounter, 0 mSdLazyCounter, 2358 mSolverCounterSat, 370 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1312 SdHoareTripleChecker+Valid, 1064 SdHoareTripleChecker+Invalid, 2728 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 370 IncrementalHoareTripleChecker+Valid, 2358 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2023-12-16 05:22:50,946 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1312 Valid, 1064 Invalid, 2728 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [370 Valid, 2358 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2023-12-16 05:22:50,958 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 678 states. [2023-12-16 05:22:51,036 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 678 to 496. [2023-12-16 05:22:51,038 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 496 states, 382 states have (on average 1.698952879581152) internal successors, (649), 397 states have internal predecessors, (649), 91 states have call successors, (91), 23 states have call predecessors, (91), 22 states have return successors, (90), 88 states have call predecessors, (90), 90 states have call successors, (90) [2023-12-16 05:22:51,042 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 496 states to 496 states and 830 transitions. [2023-12-16 05:22:51,043 INFO L78 Accepts]: Start accepts. Automaton has 496 states and 830 transitions. Word has length 88 [2023-12-16 05:22:51,043 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 05:22:51,043 INFO L495 AbstractCegarLoop]: Abstraction has 496 states and 830 transitions. [2023-12-16 05:22:51,043 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 4 states have internal predecessors, (50), 2 states have call successors, (12), 4 states have call predecessors, (12), 3 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2023-12-16 05:22:51,044 INFO L276 IsEmpty]: Start isEmpty. Operand 496 states and 830 transitions. [2023-12-16 05:22:51,047 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2023-12-16 05:22:51,047 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 05:22:51,047 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 05:22:51,047 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-16 05:22:51,048 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 05:22:51,048 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 05:22:51,048 INFO L85 PathProgramCache]: Analyzing trace with hash -1831948279, now seen corresponding path program 1 times [2023-12-16 05:22:51,048 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 05:22:51,048 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1674093962] [2023-12-16 05:22:51,048 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:22:51,048 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 05:22:51,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:22:51,212 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 05:22:51,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:22:51,226 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:22:51,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:22:51,239 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-12-16 05:22:51,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:22:51,273 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2023-12-16 05:22:51,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:22:51,276 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:22:51,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:22:51,278 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-12-16 05:22:51,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:22:51,279 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-12-16 05:22:51,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:22:51,283 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:22:51,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:22:51,285 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:22:51,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:22:51,291 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2023-12-16 05:22:51,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:22:51,294 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2023-12-16 05:22:51,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:22:51,296 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:22:51,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:22:51,297 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2023-12-16 05:22:51,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:22:51,299 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2023-12-16 05:22:51,299 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 05:22:51,299 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1674093962] [2023-12-16 05:22:51,299 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1674093962] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 05:22:51,300 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 05:22:51,300 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-16 05:22:51,300 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [473879084] [2023-12-16 05:22:51,300 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 05:22:51,301 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-16 05:22:51,301 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 05:22:51,301 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-16 05:22:51,302 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-16 05:22:51,302 INFO L87 Difference]: Start difference. First operand 496 states and 830 transitions. Second operand has 6 states, 6 states have (on average 8.5) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (12), 4 states have call predecessors, (12), 3 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2023-12-16 05:22:54,126 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 05:22:54,127 INFO L93 Difference]: Finished difference Result 1162 states and 1956 transitions. [2023-12-16 05:22:54,127 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-16 05:22:54,127 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.5) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (12), 4 states have call predecessors, (12), 3 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 89 [2023-12-16 05:22:54,127 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 05:22:54,131 INFO L225 Difference]: With dead ends: 1162 [2023-12-16 05:22:54,131 INFO L226 Difference]: Without dead ends: 678 [2023-12-16 05:22:54,134 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 34 GetRequests, 27 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2023-12-16 05:22:54,134 INFO L413 NwaCegarLoop]: 314 mSDtfsCounter, 1242 mSDsluCounter, 727 mSDsCounter, 0 mSdLazyCounter, 2354 mSolverCounterSat, 366 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1289 SdHoareTripleChecker+Valid, 1041 SdHoareTripleChecker+Invalid, 2720 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 366 IncrementalHoareTripleChecker+Valid, 2354 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2023-12-16 05:22:54,135 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1289 Valid, 1041 Invalid, 2720 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [366 Valid, 2354 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2023-12-16 05:22:54,136 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 678 states. [2023-12-16 05:22:54,184 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 678 to 496. [2023-12-16 05:22:54,185 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 496 states, 382 states have (on average 1.6963350785340314) internal successors, (648), 397 states have internal predecessors, (648), 91 states have call successors, (91), 23 states have call predecessors, (91), 22 states have return successors, (90), 88 states have call predecessors, (90), 90 states have call successors, (90) [2023-12-16 05:22:54,188 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 496 states to 496 states and 829 transitions. [2023-12-16 05:22:54,188 INFO L78 Accepts]: Start accepts. Automaton has 496 states and 829 transitions. Word has length 89 [2023-12-16 05:22:54,189 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 05:22:54,189 INFO L495 AbstractCegarLoop]: Abstraction has 496 states and 829 transitions. [2023-12-16 05:22:54,189 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.5) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (12), 4 states have call predecessors, (12), 3 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2023-12-16 05:22:54,189 INFO L276 IsEmpty]: Start isEmpty. Operand 496 states and 829 transitions. [2023-12-16 05:22:54,191 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2023-12-16 05:22:54,191 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 05:22:54,191 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 05:22:54,191 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-16 05:22:54,192 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 05:22:54,192 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 05:22:54,192 INFO L85 PathProgramCache]: Analyzing trace with hash 2051964723, now seen corresponding path program 1 times [2023-12-16 05:22:54,192 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 05:22:54,192 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1455994145] [2023-12-16 05:22:54,192 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:22:54,192 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 05:22:54,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:22:54,380 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 05:22:54,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:22:54,411 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:22:54,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:22:54,424 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-12-16 05:22:54,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:22:54,428 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-12-16 05:22:54,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:22:54,430 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:22:54,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:22:54,431 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-12-16 05:22:54,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:22:54,432 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-12-16 05:22:54,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:22:54,436 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:22:54,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:22:54,437 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:22:54,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:22:54,443 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2023-12-16 05:22:54,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:22:54,447 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2023-12-16 05:22:54,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:22:54,449 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:22:54,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:22:54,450 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2023-12-16 05:22:54,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:22:54,451 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2023-12-16 05:22:54,452 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 05:22:54,453 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1455994145] [2023-12-16 05:22:54,453 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1455994145] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 05:22:54,453 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 05:22:54,453 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-16 05:22:54,455 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [688587559] [2023-12-16 05:22:54,455 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 05:22:54,460 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-16 05:22:54,460 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 05:22:54,461 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-16 05:22:54,463 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-16 05:22:54,463 INFO L87 Difference]: Start difference. First operand 496 states and 829 transitions. Second operand has 6 states, 6 states have (on average 8.666666666666666) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (12), 4 states have call predecessors, (12), 3 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2023-12-16 05:22:57,217 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 05:22:57,217 INFO L93 Difference]: Finished difference Result 1162 states and 1955 transitions. [2023-12-16 05:22:57,218 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-16 05:22:57,219 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.666666666666666) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (12), 4 states have call predecessors, (12), 3 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 90 [2023-12-16 05:22:57,219 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 05:22:57,222 INFO L225 Difference]: With dead ends: 1162 [2023-12-16 05:22:57,222 INFO L226 Difference]: Without dead ends: 678 [2023-12-16 05:22:57,224 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 34 GetRequests, 27 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2023-12-16 05:22:57,225 INFO L413 NwaCegarLoop]: 316 mSDtfsCounter, 1239 mSDsluCounter, 733 mSDsCounter, 0 mSdLazyCounter, 2352 mSolverCounterSat, 368 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1286 SdHoareTripleChecker+Valid, 1049 SdHoareTripleChecker+Invalid, 2720 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 368 IncrementalHoareTripleChecker+Valid, 2352 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2023-12-16 05:22:57,225 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1286 Valid, 1049 Invalid, 2720 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [368 Valid, 2352 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2023-12-16 05:22:57,226 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 678 states. [2023-12-16 05:22:57,271 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 678 to 496. [2023-12-16 05:22:57,272 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 496 states, 382 states have (on average 1.693717277486911) internal successors, (647), 397 states have internal predecessors, (647), 91 states have call successors, (91), 23 states have call predecessors, (91), 22 states have return successors, (90), 88 states have call predecessors, (90), 90 states have call successors, (90) [2023-12-16 05:22:57,275 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 496 states to 496 states and 828 transitions. [2023-12-16 05:22:57,275 INFO L78 Accepts]: Start accepts. Automaton has 496 states and 828 transitions. Word has length 90 [2023-12-16 05:22:57,275 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 05:22:57,275 INFO L495 AbstractCegarLoop]: Abstraction has 496 states and 828 transitions. [2023-12-16 05:22:57,275 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.666666666666666) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (12), 4 states have call predecessors, (12), 3 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2023-12-16 05:22:57,275 INFO L276 IsEmpty]: Start isEmpty. Operand 496 states and 828 transitions. [2023-12-16 05:22:57,277 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2023-12-16 05:22:57,277 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 05:22:57,277 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 05:22:57,277 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-16 05:22:57,277 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 05:22:57,278 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 05:22:57,278 INFO L85 PathProgramCache]: Analyzing trace with hash 1032732101, now seen corresponding path program 1 times [2023-12-16 05:22:57,278 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 05:22:57,278 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [951345415] [2023-12-16 05:22:57,278 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:22:57,278 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 05:22:57,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:22:57,475 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 05:22:57,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:22:57,490 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:22:57,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:22:57,505 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-16 05:22:57,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:22:57,510 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2023-12-16 05:22:57,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:22:57,513 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:22:57,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:22:57,514 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-12-16 05:22:57,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:22:57,516 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2023-12-16 05:22:57,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:22:57,523 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:22:57,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:22:57,526 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:22:57,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:22:57,532 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2023-12-16 05:22:57,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:22:57,536 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2023-12-16 05:22:57,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:22:57,538 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:22:57,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:22:57,541 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2023-12-16 05:22:57,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:22:57,543 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2023-12-16 05:22:57,543 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 05:22:57,543 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [951345415] [2023-12-16 05:22:57,543 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [951345415] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 05:22:57,543 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 05:22:57,543 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-16 05:22:57,544 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1600220109] [2023-12-16 05:22:57,544 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 05:22:57,544 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-16 05:22:57,544 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 05:22:57,545 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-16 05:22:57,545 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-16 05:22:57,545 INFO L87 Difference]: Start difference. First operand 496 states and 828 transitions. Second operand has 6 states, 6 states have (on average 8.833333333333334) internal successors, (53), 4 states have internal predecessors, (53), 2 states have call successors, (12), 4 states have call predecessors, (12), 3 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2023-12-16 05:23:00,334 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 05:23:00,334 INFO L93 Difference]: Finished difference Result 1162 states and 1954 transitions. [2023-12-16 05:23:00,335 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-16 05:23:00,335 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.833333333333334) internal successors, (53), 4 states have internal predecessors, (53), 2 states have call successors, (12), 4 states have call predecessors, (12), 3 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 91 [2023-12-16 05:23:00,335 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 05:23:00,338 INFO L225 Difference]: With dead ends: 1162 [2023-12-16 05:23:00,338 INFO L226 Difference]: Without dead ends: 678 [2023-12-16 05:23:00,342 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 34 GetRequests, 27 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2023-12-16 05:23:00,346 INFO L413 NwaCegarLoop]: 316 mSDtfsCounter, 1236 mSDsluCounter, 732 mSDsCounter, 0 mSdLazyCounter, 2350 mSolverCounterSat, 366 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1283 SdHoareTripleChecker+Valid, 1048 SdHoareTripleChecker+Invalid, 2716 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 366 IncrementalHoareTripleChecker+Valid, 2350 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2023-12-16 05:23:00,346 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1283 Valid, 1048 Invalid, 2716 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [366 Valid, 2350 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2023-12-16 05:23:00,347 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 678 states. [2023-12-16 05:23:00,394 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 678 to 496. [2023-12-16 05:23:00,395 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 496 states, 382 states have (on average 1.6910994764397906) internal successors, (646), 397 states have internal predecessors, (646), 91 states have call successors, (91), 23 states have call predecessors, (91), 22 states have return successors, (90), 88 states have call predecessors, (90), 90 states have call successors, (90) [2023-12-16 05:23:00,399 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 496 states to 496 states and 827 transitions. [2023-12-16 05:23:00,399 INFO L78 Accepts]: Start accepts. Automaton has 496 states and 827 transitions. Word has length 91 [2023-12-16 05:23:00,399 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 05:23:00,399 INFO L495 AbstractCegarLoop]: Abstraction has 496 states and 827 transitions. [2023-12-16 05:23:00,399 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.833333333333334) internal successors, (53), 4 states have internal predecessors, (53), 2 states have call successors, (12), 4 states have call predecessors, (12), 3 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2023-12-16 05:23:00,399 INFO L276 IsEmpty]: Start isEmpty. Operand 496 states and 827 transitions. [2023-12-16 05:23:00,405 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2023-12-16 05:23:00,405 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 05:23:00,405 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 05:23:00,405 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-12-16 05:23:00,405 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 05:23:00,405 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 05:23:00,406 INFO L85 PathProgramCache]: Analyzing trace with hash -1660159505, now seen corresponding path program 1 times [2023-12-16 05:23:00,406 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 05:23:00,406 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [432066584] [2023-12-16 05:23:00,406 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:23:00,406 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 05:23:00,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:23:00,565 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 05:23:00,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:23:00,585 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:23:00,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:23:00,620 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-12-16 05:23:00,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:23:00,624 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2023-12-16 05:23:00,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:23:00,626 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:23:00,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:23:00,627 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-12-16 05:23:00,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:23:00,629 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2023-12-16 05:23:00,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:23:00,632 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:23:00,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:23:00,634 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:23:00,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:23:00,640 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2023-12-16 05:23:00,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:23:00,643 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2023-12-16 05:23:00,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:23:00,647 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:23:00,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:23:00,648 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2023-12-16 05:23:00,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:23:00,651 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2023-12-16 05:23:00,651 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 05:23:00,651 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [432066584] [2023-12-16 05:23:00,656 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [432066584] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 05:23:00,656 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 05:23:00,656 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-16 05:23:00,656 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1705310636] [2023-12-16 05:23:00,656 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 05:23:00,657 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-16 05:23:00,657 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 05:23:00,657 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-16 05:23:00,657 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-16 05:23:00,658 INFO L87 Difference]: Start difference. First operand 496 states and 827 transitions. Second operand has 6 states, 6 states have (on average 9.0) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (12), 4 states have call predecessors, (12), 3 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2023-12-16 05:23:03,596 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 05:23:03,596 INFO L93 Difference]: Finished difference Result 1162 states and 1953 transitions. [2023-12-16 05:23:03,597 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-16 05:23:03,597 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.0) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (12), 4 states have call predecessors, (12), 3 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 92 [2023-12-16 05:23:03,597 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 05:23:03,600 INFO L225 Difference]: With dead ends: 1162 [2023-12-16 05:23:03,600 INFO L226 Difference]: Without dead ends: 678 [2023-12-16 05:23:03,602 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 34 GetRequests, 27 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2023-12-16 05:23:03,603 INFO L413 NwaCegarLoop]: 313 mSDtfsCounter, 1235 mSDsluCounter, 727 mSDsCounter, 0 mSdLazyCounter, 2349 mSolverCounterSat, 367 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1282 SdHoareTripleChecker+Valid, 1040 SdHoareTripleChecker+Invalid, 2716 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 367 IncrementalHoareTripleChecker+Valid, 2349 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2023-12-16 05:23:03,603 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1282 Valid, 1040 Invalid, 2716 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [367 Valid, 2349 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2023-12-16 05:23:03,604 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 678 states. [2023-12-16 05:23:03,687 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 678 to 496. [2023-12-16 05:23:03,688 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 496 states, 382 states have (on average 1.6884816753926701) internal successors, (645), 397 states have internal predecessors, (645), 91 states have call successors, (91), 23 states have call predecessors, (91), 22 states have return successors, (90), 88 states have call predecessors, (90), 90 states have call successors, (90) [2023-12-16 05:23:03,690 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 496 states to 496 states and 826 transitions. [2023-12-16 05:23:03,691 INFO L78 Accepts]: Start accepts. Automaton has 496 states and 826 transitions. Word has length 92 [2023-12-16 05:23:03,691 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 05:23:03,691 INFO L495 AbstractCegarLoop]: Abstraction has 496 states and 826 transitions. [2023-12-16 05:23:03,691 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.0) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (12), 4 states have call predecessors, (12), 3 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2023-12-16 05:23:03,691 INFO L276 IsEmpty]: Start isEmpty. Operand 496 states and 826 transitions. [2023-12-16 05:23:03,692 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2023-12-16 05:23:03,693 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 05:23:03,693 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 05:23:03,693 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-12-16 05:23:03,693 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 05:23:03,693 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 05:23:03,693 INFO L85 PathProgramCache]: Analyzing trace with hash -401904767, now seen corresponding path program 1 times [2023-12-16 05:23:03,693 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 05:23:03,693 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [271988495] [2023-12-16 05:23:03,694 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:23:03,694 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 05:23:03,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:23:03,878 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 05:23:03,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:23:03,912 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:23:03,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:23:03,923 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-12-16 05:23:03,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:23:03,944 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-12-16 05:23:03,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:23:03,947 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:23:03,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:23:03,948 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2023-12-16 05:23:03,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:23:03,950 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2023-12-16 05:23:03,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:23:03,955 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:23:03,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:23:03,958 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:23:03,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:23:03,965 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2023-12-16 05:23:03,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:23:03,968 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2023-12-16 05:23:03,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:23:03,970 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:23:03,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:23:03,971 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2023-12-16 05:23:03,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:23:03,973 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2023-12-16 05:23:03,973 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 05:23:03,973 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [271988495] [2023-12-16 05:23:03,973 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [271988495] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 05:23:03,973 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 05:23:03,973 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-12-16 05:23:03,973 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [18476684] [2023-12-16 05:23:03,973 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 05:23:03,973 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-12-16 05:23:03,973 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 05:23:03,974 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-12-16 05:23:03,974 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2023-12-16 05:23:03,974 INFO L87 Difference]: Start difference. First operand 496 states and 826 transitions. Second operand has 9 states, 8 states have (on average 6.875) internal successors, (55), 6 states have internal predecessors, (55), 3 states have call successors, (12), 4 states have call predecessors, (12), 4 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2023-12-16 05:23:07,714 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 05:23:07,714 INFO L93 Difference]: Finished difference Result 1182 states and 1987 transitions. [2023-12-16 05:23:07,714 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-12-16 05:23:07,715 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 6.875) internal successors, (55), 6 states have internal predecessors, (55), 3 states have call successors, (12), 4 states have call predecessors, (12), 4 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 93 [2023-12-16 05:23:07,715 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 05:23:07,717 INFO L225 Difference]: With dead ends: 1182 [2023-12-16 05:23:07,718 INFO L226 Difference]: Without dead ends: 702 [2023-12-16 05:23:07,719 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 43 GetRequests, 27 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 31 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=69, Invalid=237, Unknown=0, NotChecked=0, Total=306 [2023-12-16 05:23:07,720 INFO L413 NwaCegarLoop]: 307 mSDtfsCounter, 1362 mSDsluCounter, 1603 mSDsCounter, 0 mSdLazyCounter, 4490 mSolverCounterSat, 375 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1409 SdHoareTripleChecker+Valid, 1910 SdHoareTripleChecker+Invalid, 4865 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 375 IncrementalHoareTripleChecker+Valid, 4490 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2023-12-16 05:23:07,720 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1409 Valid, 1910 Invalid, 4865 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [375 Valid, 4490 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2023-12-16 05:23:07,721 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 702 states. [2023-12-16 05:23:07,770 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 702 to 508. [2023-12-16 05:23:07,771 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 508 states, 391 states have (on average 1.6854219948849105) internal successors, (659), 408 states have internal predecessors, (659), 92 states have call successors, (92), 23 states have call predecessors, (92), 24 states have return successors, (94), 89 states have call predecessors, (94), 91 states have call successors, (94) [2023-12-16 05:23:07,773 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 508 states to 508 states and 845 transitions. [2023-12-16 05:23:07,774 INFO L78 Accepts]: Start accepts. Automaton has 508 states and 845 transitions. Word has length 93 [2023-12-16 05:23:07,774 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 05:23:07,774 INFO L495 AbstractCegarLoop]: Abstraction has 508 states and 845 transitions. [2023-12-16 05:23:07,774 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 6.875) internal successors, (55), 6 states have internal predecessors, (55), 3 states have call successors, (12), 4 states have call predecessors, (12), 4 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2023-12-16 05:23:07,774 INFO L276 IsEmpty]: Start isEmpty. Operand 508 states and 845 transitions. [2023-12-16 05:23:07,775 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2023-12-16 05:23:07,776 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 05:23:07,776 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 05:23:07,776 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-12-16 05:23:07,776 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 05:23:07,776 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 05:23:07,776 INFO L85 PathProgramCache]: Analyzing trace with hash 381474208, now seen corresponding path program 1 times [2023-12-16 05:23:07,776 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 05:23:07,776 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1292777348] [2023-12-16 05:23:07,776 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:23:07,777 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 05:23:07,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:23:07,920 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 05:23:07,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:23:07,932 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:23:07,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:23:07,934 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-12-16 05:23:07,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:23:07,951 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-12-16 05:23:07,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:23:07,953 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:23:07,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:23:07,954 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2023-12-16 05:23:07,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:23:07,955 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2023-12-16 05:23:07,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:23:07,958 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:23:07,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:23:07,959 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:23:07,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:23:07,965 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2023-12-16 05:23:07,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:23:07,967 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2023-12-16 05:23:07,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:23:07,968 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:23:07,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:23:07,969 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2023-12-16 05:23:07,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:23:07,970 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2023-12-16 05:23:07,970 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 05:23:07,970 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1292777348] [2023-12-16 05:23:07,970 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1292777348] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 05:23:07,970 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 05:23:07,970 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-16 05:23:07,970 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1258180085] [2023-12-16 05:23:07,970 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 05:23:07,971 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-16 05:23:07,971 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 05:23:07,971 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-16 05:23:07,971 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-16 05:23:07,971 INFO L87 Difference]: Start difference. First operand 508 states and 845 transitions. Second operand has 6 states, 6 states have (on average 9.166666666666666) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (12), 4 states have call predecessors, (12), 3 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2023-12-16 05:23:10,863 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 05:23:10,864 INFO L93 Difference]: Finished difference Result 1221 states and 2056 transitions. [2023-12-16 05:23:10,864 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-12-16 05:23:10,864 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.166666666666666) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (12), 4 states have call predecessors, (12), 3 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 93 [2023-12-16 05:23:10,864 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 05:23:10,867 INFO L225 Difference]: With dead ends: 1221 [2023-12-16 05:23:10,867 INFO L226 Difference]: Without dead ends: 733 [2023-12-16 05:23:10,869 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 27 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=47, Invalid=85, Unknown=0, NotChecked=0, Total=132 [2023-12-16 05:23:10,869 INFO L413 NwaCegarLoop]: 320 mSDtfsCounter, 1345 mSDsluCounter, 743 mSDsCounter, 0 mSdLazyCounter, 2282 mSolverCounterSat, 376 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1392 SdHoareTripleChecker+Valid, 1063 SdHoareTripleChecker+Invalid, 2658 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 376 IncrementalHoareTripleChecker+Valid, 2282 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2023-12-16 05:23:10,869 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1392 Valid, 1063 Invalid, 2658 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [376 Valid, 2282 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2023-12-16 05:23:10,870 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 733 states. [2023-12-16 05:23:10,921 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 733 to 527. [2023-12-16 05:23:10,921 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 527 states, 409 states have (on average 1.6797066014669926) internal successors, (687), 426 states have internal predecessors, (687), 92 states have call successors, (92), 24 states have call predecessors, (92), 25 states have return successors, (93), 89 states have call predecessors, (93), 91 states have call successors, (93) [2023-12-16 05:23:10,928 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 527 states to 527 states and 872 transitions. [2023-12-16 05:23:10,928 INFO L78 Accepts]: Start accepts. Automaton has 527 states and 872 transitions. Word has length 93 [2023-12-16 05:23:10,928 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 05:23:10,928 INFO L495 AbstractCegarLoop]: Abstraction has 527 states and 872 transitions. [2023-12-16 05:23:10,929 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.166666666666666) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (12), 4 states have call predecessors, (12), 3 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2023-12-16 05:23:10,929 INFO L276 IsEmpty]: Start isEmpty. Operand 527 states and 872 transitions. [2023-12-16 05:23:10,930 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2023-12-16 05:23:10,930 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 05:23:10,930 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 05:23:10,930 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-12-16 05:23:10,930 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 05:23:10,931 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 05:23:10,931 INFO L85 PathProgramCache]: Analyzing trace with hash -336270537, now seen corresponding path program 1 times [2023-12-16 05:23:10,931 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 05:23:10,931 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1988047175] [2023-12-16 05:23:10,931 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:23:10,931 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 05:23:10,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:23:11,070 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 05:23:11,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:23:11,090 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:23:11,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:23:11,093 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-12-16 05:23:11,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:23:11,112 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-12-16 05:23:11,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:23:11,114 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:23:11,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:23:11,115 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2023-12-16 05:23:11,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:23:11,116 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-12-16 05:23:11,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:23:11,119 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:23:11,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:23:11,120 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:23:11,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:23:11,126 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-12-16 05:23:11,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:23:11,128 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2023-12-16 05:23:11,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:23:11,130 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:23:11,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:23:11,131 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2023-12-16 05:23:11,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:23:11,132 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2023-12-16 05:23:11,132 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 05:23:11,132 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1988047175] [2023-12-16 05:23:11,132 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1988047175] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 05:23:11,132 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 05:23:11,132 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-16 05:23:11,132 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [997989915] [2023-12-16 05:23:11,132 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 05:23:11,133 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-16 05:23:11,133 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 05:23:11,133 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-16 05:23:11,133 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-16 05:23:11,133 INFO L87 Difference]: Start difference. First operand 527 states and 872 transitions. Second operand has 6 states, 6 states have (on average 9.333333333333334) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (12), 4 states have call predecessors, (12), 3 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2023-12-16 05:23:13,803 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 05:23:13,804 INFO L93 Difference]: Finished difference Result 1196 states and 1991 transitions. [2023-12-16 05:23:13,804 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-16 05:23:13,804 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.333333333333334) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (12), 4 states have call predecessors, (12), 3 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 94 [2023-12-16 05:23:13,804 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 05:23:13,808 INFO L225 Difference]: With dead ends: 1196 [2023-12-16 05:23:13,808 INFO L226 Difference]: Without dead ends: 725 [2023-12-16 05:23:13,810 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 27 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2023-12-16 05:23:13,810 INFO L413 NwaCegarLoop]: 304 mSDtfsCounter, 1322 mSDsluCounter, 710 mSDsCounter, 0 mSdLazyCounter, 2257 mSolverCounterSat, 374 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1369 SdHoareTripleChecker+Valid, 1014 SdHoareTripleChecker+Invalid, 2631 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 374 IncrementalHoareTripleChecker+Valid, 2257 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2023-12-16 05:23:13,810 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1369 Valid, 1014 Invalid, 2631 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [374 Valid, 2257 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2023-12-16 05:23:13,825 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 725 states. [2023-12-16 05:23:13,900 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 725 to 527. [2023-12-16 05:23:13,901 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 527 states, 409 states have (on average 1.667481662591687) internal successors, (682), 426 states have internal predecessors, (682), 92 states have call successors, (92), 24 states have call predecessors, (92), 25 states have return successors, (93), 89 states have call predecessors, (93), 91 states have call successors, (93) [2023-12-16 05:23:13,903 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 527 states to 527 states and 867 transitions. [2023-12-16 05:23:13,903 INFO L78 Accepts]: Start accepts. Automaton has 527 states and 867 transitions. Word has length 94 [2023-12-16 05:23:13,903 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 05:23:13,903 INFO L495 AbstractCegarLoop]: Abstraction has 527 states and 867 transitions. [2023-12-16 05:23:13,903 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.333333333333334) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (12), 4 states have call predecessors, (12), 3 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2023-12-16 05:23:13,903 INFO L276 IsEmpty]: Start isEmpty. Operand 527 states and 867 transitions. [2023-12-16 05:23:13,905 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2023-12-16 05:23:13,905 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 05:23:13,905 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 05:23:13,905 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-12-16 05:23:13,905 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 05:23:13,905 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 05:23:13,906 INFO L85 PathProgramCache]: Analyzing trace with hash -1071227323, now seen corresponding path program 1 times [2023-12-16 05:23:13,906 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 05:23:13,906 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1410249066] [2023-12-16 05:23:13,906 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:23:13,906 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 05:23:13,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:23:14,033 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 05:23:14,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:23:14,048 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:23:14,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:23:14,051 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-12-16 05:23:14,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:23:14,068 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2023-12-16 05:23:14,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:23:14,071 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:23:14,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:23:14,072 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2023-12-16 05:23:14,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:23:14,074 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2023-12-16 05:23:14,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:23:14,078 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:23:14,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:23:14,080 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:23:14,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:23:14,085 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-12-16 05:23:14,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:23:14,088 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2023-12-16 05:23:14,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:23:14,090 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:23:14,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:23:14,094 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2023-12-16 05:23:14,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:23:14,097 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2023-12-16 05:23:14,097 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 05:23:14,097 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1410249066] [2023-12-16 05:23:14,097 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1410249066] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 05:23:14,097 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 05:23:14,097 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-16 05:23:14,098 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1737502007] [2023-12-16 05:23:14,098 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 05:23:14,098 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-16 05:23:14,098 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 05:23:14,099 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-16 05:23:14,099 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-16 05:23:14,099 INFO L87 Difference]: Start difference. First operand 527 states and 867 transitions. Second operand has 6 states, 6 states have (on average 9.5) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (12), 4 states have call predecessors, (12), 3 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2023-12-16 05:23:16,619 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 05:23:16,619 INFO L93 Difference]: Finished difference Result 1196 states and 1986 transitions. [2023-12-16 05:23:16,628 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-16 05:23:16,629 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.5) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (12), 4 states have call predecessors, (12), 3 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 95 [2023-12-16 05:23:16,629 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 05:23:16,632 INFO L225 Difference]: With dead ends: 1196 [2023-12-16 05:23:16,633 INFO L226 Difference]: Without dead ends: 725 [2023-12-16 05:23:16,634 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 27 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2023-12-16 05:23:16,635 INFO L413 NwaCegarLoop]: 292 mSDtfsCounter, 1323 mSDsluCounter, 686 mSDsCounter, 0 mSdLazyCounter, 2241 mSolverCounterSat, 374 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1370 SdHoareTripleChecker+Valid, 978 SdHoareTripleChecker+Invalid, 2615 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 374 IncrementalHoareTripleChecker+Valid, 2241 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2023-12-16 05:23:16,635 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1370 Valid, 978 Invalid, 2615 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [374 Valid, 2241 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2023-12-16 05:23:16,636 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 725 states. [2023-12-16 05:23:16,692 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 725 to 527. [2023-12-16 05:23:16,693 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 527 states, 409 states have (on average 1.6552567237163813) internal successors, (677), 426 states have internal predecessors, (677), 92 states have call successors, (92), 24 states have call predecessors, (92), 25 states have return successors, (93), 89 states have call predecessors, (93), 91 states have call successors, (93) [2023-12-16 05:23:16,695 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 527 states to 527 states and 862 transitions. [2023-12-16 05:23:16,695 INFO L78 Accepts]: Start accepts. Automaton has 527 states and 862 transitions. Word has length 95 [2023-12-16 05:23:16,696 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 05:23:16,696 INFO L495 AbstractCegarLoop]: Abstraction has 527 states and 862 transitions. [2023-12-16 05:23:16,696 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.5) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (12), 4 states have call predecessors, (12), 3 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2023-12-16 05:23:16,696 INFO L276 IsEmpty]: Start isEmpty. Operand 527 states and 862 transitions. [2023-12-16 05:23:16,698 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2023-12-16 05:23:16,698 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 05:23:16,698 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 05:23:16,699 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-12-16 05:23:16,699 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 05:23:16,699 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 05:23:16,699 INFO L85 PathProgramCache]: Analyzing trace with hash -697492516, now seen corresponding path program 1 times [2023-12-16 05:23:16,699 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 05:23:16,699 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1358347178] [2023-12-16 05:23:16,699 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:23:16,699 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 05:23:16,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:23:16,857 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 05:23:16,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:23:16,892 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:23:16,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:23:16,902 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-12-16 05:23:16,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:23:16,922 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-12-16 05:23:16,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:23:16,925 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:23:16,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:23:16,926 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-12-16 05:23:16,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:23:16,927 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2023-12-16 05:23:16,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:23:16,930 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:23:16,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:23:16,931 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:23:16,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:23:16,938 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2023-12-16 05:23:16,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:23:16,940 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2023-12-16 05:23:16,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:23:16,943 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:23:16,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:23:16,944 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2023-12-16 05:23:16,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:23:16,946 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2023-12-16 05:23:16,946 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 05:23:16,946 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1358347178] [2023-12-16 05:23:16,946 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1358347178] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 05:23:16,946 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 05:23:16,946 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-12-16 05:23:16,946 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [945303189] [2023-12-16 05:23:16,946 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 05:23:16,946 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-12-16 05:23:16,946 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 05:23:16,947 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-12-16 05:23:16,947 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2023-12-16 05:23:16,947 INFO L87 Difference]: Start difference. First operand 527 states and 862 transitions. Second operand has 9 states, 8 states have (on average 7.25) internal successors, (58), 6 states have internal predecessors, (58), 3 states have call successors, (12), 4 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2023-12-16 05:23:20,782 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 05:23:20,782 INFO L93 Difference]: Finished difference Result 1196 states and 1978 transitions. [2023-12-16 05:23:20,783 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-16 05:23:20,783 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 7.25) internal successors, (58), 6 states have internal predecessors, (58), 3 states have call successors, (12), 4 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 96 [2023-12-16 05:23:20,783 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 05:23:20,786 INFO L225 Difference]: With dead ends: 1196 [2023-12-16 05:23:20,786 INFO L226 Difference]: Without dead ends: 739 [2023-12-16 05:23:20,788 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 47 GetRequests, 29 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 43 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=83, Invalid=297, Unknown=0, NotChecked=0, Total=380 [2023-12-16 05:23:20,788 INFO L413 NwaCegarLoop]: 313 mSDtfsCounter, 1292 mSDsluCounter, 1638 mSDsCounter, 0 mSdLazyCounter, 4442 mSolverCounterSat, 376 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1339 SdHoareTripleChecker+Valid, 1951 SdHoareTripleChecker+Invalid, 4818 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 376 IncrementalHoareTripleChecker+Valid, 4442 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2023-12-16 05:23:20,788 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1339 Valid, 1951 Invalid, 4818 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [376 Valid, 4442 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2023-12-16 05:23:20,789 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 739 states. [2023-12-16 05:23:20,842 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 739 to 529. [2023-12-16 05:23:20,843 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 529 states, 411 states have (on average 1.6496350364963503) internal successors, (678), 428 states have internal predecessors, (678), 92 states have call successors, (92), 24 states have call predecessors, (92), 25 states have return successors, (93), 89 states have call predecessors, (93), 91 states have call successors, (93) [2023-12-16 05:23:20,845 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 529 states to 529 states and 863 transitions. [2023-12-16 05:23:20,845 INFO L78 Accepts]: Start accepts. Automaton has 529 states and 863 transitions. Word has length 96 [2023-12-16 05:23:20,845 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 05:23:20,845 INFO L495 AbstractCegarLoop]: Abstraction has 529 states and 863 transitions. [2023-12-16 05:23:20,845 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 7.25) internal successors, (58), 6 states have internal predecessors, (58), 3 states have call successors, (12), 4 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2023-12-16 05:23:20,845 INFO L276 IsEmpty]: Start isEmpty. Operand 529 states and 863 transitions. [2023-12-16 05:23:20,847 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2023-12-16 05:23:20,847 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 05:23:20,847 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 05:23:20,847 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-12-16 05:23:20,847 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 05:23:20,848 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 05:23:20,848 INFO L85 PathProgramCache]: Analyzing trace with hash 1955209916, now seen corresponding path program 1 times [2023-12-16 05:23:20,848 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 05:23:20,848 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [721387421] [2023-12-16 05:23:20,848 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:23:20,848 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 05:23:20,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:23:20,984 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 05:23:20,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:23:20,995 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:23:20,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:23:20,997 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-12-16 05:23:20,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:23:21,012 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-12-16 05:23:21,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:23:21,014 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:23:21,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:23:21,015 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-12-16 05:23:21,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:23:21,015 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2023-12-16 05:23:21,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:23:21,019 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:23:21,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:23:21,020 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:23:21,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:23:21,026 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2023-12-16 05:23:21,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:23:21,028 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2023-12-16 05:23:21,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:23:21,029 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:23:21,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:23:21,030 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2023-12-16 05:23:21,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:23:21,031 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2023-12-16 05:23:21,031 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 05:23:21,031 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [721387421] [2023-12-16 05:23:21,031 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [721387421] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 05:23:21,031 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 05:23:21,031 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-16 05:23:21,032 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [325812811] [2023-12-16 05:23:21,032 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 05:23:21,032 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-16 05:23:21,032 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 05:23:21,032 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-16 05:23:21,032 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-16 05:23:21,032 INFO L87 Difference]: Start difference. First operand 529 states and 863 transitions. Second operand has 6 states, 6 states have (on average 9.666666666666666) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (12), 4 states have call predecessors, (12), 3 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2023-12-16 05:23:23,534 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 05:23:23,534 INFO L93 Difference]: Finished difference Result 1200 states and 1981 transitions. [2023-12-16 05:23:23,534 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-16 05:23:23,534 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.666666666666666) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (12), 4 states have call predecessors, (12), 3 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 96 [2023-12-16 05:23:23,535 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 05:23:23,537 INFO L225 Difference]: With dead ends: 1200 [2023-12-16 05:23:23,537 INFO L226 Difference]: Without dead ends: 727 [2023-12-16 05:23:23,538 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 27 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2023-12-16 05:23:23,539 INFO L413 NwaCegarLoop]: 312 mSDtfsCounter, 1294 mSDsluCounter, 727 mSDsCounter, 0 mSdLazyCounter, 2234 mSolverCounterSat, 373 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1341 SdHoareTripleChecker+Valid, 1039 SdHoareTripleChecker+Invalid, 2607 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 373 IncrementalHoareTripleChecker+Valid, 2234 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2023-12-16 05:23:23,539 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1341 Valid, 1039 Invalid, 2607 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [373 Valid, 2234 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2023-12-16 05:23:23,540 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 727 states. [2023-12-16 05:23:23,592 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 727 to 529. [2023-12-16 05:23:23,593 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 529 states, 411 states have (on average 1.637469586374696) internal successors, (673), 428 states have internal predecessors, (673), 92 states have call successors, (92), 24 states have call predecessors, (92), 25 states have return successors, (93), 89 states have call predecessors, (93), 91 states have call successors, (93) [2023-12-16 05:23:23,595 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 529 states to 529 states and 858 transitions. [2023-12-16 05:23:23,595 INFO L78 Accepts]: Start accepts. Automaton has 529 states and 858 transitions. Word has length 96 [2023-12-16 05:23:23,597 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 05:23:23,597 INFO L495 AbstractCegarLoop]: Abstraction has 529 states and 858 transitions. [2023-12-16 05:23:23,597 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.666666666666666) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (12), 4 states have call predecessors, (12), 3 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2023-12-16 05:23:23,597 INFO L276 IsEmpty]: Start isEmpty. Operand 529 states and 858 transitions. [2023-12-16 05:23:23,598 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2023-12-16 05:23:23,598 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 05:23:23,599 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 05:23:23,599 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-12-16 05:23:23,599 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 05:23:23,599 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 05:23:23,599 INFO L85 PathProgramCache]: Analyzing trace with hash -1964637880, now seen corresponding path program 1 times [2023-12-16 05:23:23,599 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 05:23:23,599 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [785226627] [2023-12-16 05:23:23,599 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:23:23,599 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 05:23:23,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:23:23,807 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 05:23:23,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:23:23,832 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:23:23,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:23:23,841 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-12-16 05:23:23,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:23:23,857 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2023-12-16 05:23:23,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:23:23,859 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:23:23,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:23:23,860 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-12-16 05:23:23,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:23:23,862 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2023-12-16 05:23:23,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:23:23,864 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:23:23,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:23:23,865 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:23:23,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:23:23,872 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2023-12-16 05:23:23,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:23:23,874 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2023-12-16 05:23:23,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:23:23,875 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:23:23,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:23:23,877 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2023-12-16 05:23:23,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:23:23,878 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2023-12-16 05:23:23,878 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 05:23:23,878 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [785226627] [2023-12-16 05:23:23,878 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [785226627] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 05:23:23,878 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 05:23:23,878 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-12-16 05:23:23,878 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1215055036] [2023-12-16 05:23:23,878 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 05:23:23,878 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-12-16 05:23:23,878 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 05:23:23,879 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-12-16 05:23:23,879 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2023-12-16 05:23:23,879 INFO L87 Difference]: Start difference. First operand 529 states and 858 transitions. Second operand has 9 states, 8 states have (on average 7.375) internal successors, (59), 6 states have internal predecessors, (59), 3 states have call successors, (12), 4 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2023-12-16 05:23:27,542 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 05:23:27,542 INFO L93 Difference]: Finished difference Result 1218 states and 2001 transitions. [2023-12-16 05:23:27,543 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-16 05:23:27,543 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 7.375) internal successors, (59), 6 states have internal predecessors, (59), 3 states have call successors, (12), 4 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 97 [2023-12-16 05:23:27,543 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 05:23:27,546 INFO L225 Difference]: With dead ends: 1218 [2023-12-16 05:23:27,546 INFO L226 Difference]: Without dead ends: 757 [2023-12-16 05:23:27,547 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 47 GetRequests, 29 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=83, Invalid=297, Unknown=0, NotChecked=0, Total=380 [2023-12-16 05:23:27,548 INFO L413 NwaCegarLoop]: 292 mSDtfsCounter, 1315 mSDsluCounter, 1528 mSDsCounter, 0 mSdLazyCounter, 4322 mSolverCounterSat, 384 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1362 SdHoareTripleChecker+Valid, 1820 SdHoareTripleChecker+Invalid, 4706 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 384 IncrementalHoareTripleChecker+Valid, 4322 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2023-12-16 05:23:27,548 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1362 Valid, 1820 Invalid, 4706 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [384 Valid, 4322 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2023-12-16 05:23:27,548 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 757 states. [2023-12-16 05:23:27,604 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 757 to 535. [2023-12-16 05:23:27,605 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 535 states, 417 states have (on average 1.6258992805755397) internal successors, (678), 434 states have internal predecessors, (678), 92 states have call successors, (92), 24 states have call predecessors, (92), 25 states have return successors, (93), 89 states have call predecessors, (93), 91 states have call successors, (93) [2023-12-16 05:23:27,606 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 535 states to 535 states and 863 transitions. [2023-12-16 05:23:27,607 INFO L78 Accepts]: Start accepts. Automaton has 535 states and 863 transitions. Word has length 97 [2023-12-16 05:23:27,607 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 05:23:27,607 INFO L495 AbstractCegarLoop]: Abstraction has 535 states and 863 transitions. [2023-12-16 05:23:27,607 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 7.375) internal successors, (59), 6 states have internal predecessors, (59), 3 states have call successors, (12), 4 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2023-12-16 05:23:27,607 INFO L276 IsEmpty]: Start isEmpty. Operand 535 states and 863 transitions. [2023-12-16 05:23:27,608 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2023-12-16 05:23:27,608 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 05:23:27,608 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 05:23:27,609 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-12-16 05:23:27,609 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 05:23:27,609 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 05:23:27,609 INFO L85 PathProgramCache]: Analyzing trace with hash 1325777642, now seen corresponding path program 1 times [2023-12-16 05:23:27,609 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 05:23:27,609 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1728612081] [2023-12-16 05:23:27,609 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:23:27,609 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 05:23:27,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:23:27,737 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 05:23:27,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:23:27,748 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:23:27,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:23:27,750 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-12-16 05:23:27,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:23:27,764 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2023-12-16 05:23:27,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:23:27,766 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:23:27,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:23:27,767 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-12-16 05:23:27,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:23:27,768 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2023-12-16 05:23:27,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:23:27,771 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:23:27,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:23:27,772 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:23:27,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:23:27,778 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2023-12-16 05:23:27,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:23:27,780 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2023-12-16 05:23:27,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:23:27,781 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:23:27,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:23:27,782 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2023-12-16 05:23:27,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:23:27,783 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2023-12-16 05:23:27,783 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 05:23:27,783 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1728612081] [2023-12-16 05:23:27,783 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1728612081] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 05:23:27,783 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 05:23:27,783 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-16 05:23:27,783 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [606780349] [2023-12-16 05:23:27,783 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 05:23:27,783 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-16 05:23:27,784 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 05:23:27,784 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-16 05:23:27,784 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-16 05:23:27,784 INFO L87 Difference]: Start difference. First operand 535 states and 863 transitions. Second operand has 6 states, 6 states have (on average 9.833333333333334) internal successors, (59), 4 states have internal predecessors, (59), 2 states have call successors, (12), 4 states have call predecessors, (12), 3 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2023-12-16 05:23:30,302 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 05:23:30,302 INFO L93 Difference]: Finished difference Result 1215 states and 1987 transitions. [2023-12-16 05:23:30,302 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-16 05:23:30,302 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.833333333333334) internal successors, (59), 4 states have internal predecessors, (59), 2 states have call successors, (12), 4 states have call predecessors, (12), 3 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 97 [2023-12-16 05:23:30,303 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 05:23:30,318 INFO L225 Difference]: With dead ends: 1215 [2023-12-16 05:23:30,318 INFO L226 Difference]: Without dead ends: 736 [2023-12-16 05:23:30,320 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 27 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2023-12-16 05:23:30,320 INFO L413 NwaCegarLoop]: 290 mSDtfsCounter, 1302 mSDsluCounter, 682 mSDsCounter, 0 mSdLazyCounter, 2200 mSolverCounterSat, 377 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1349 SdHoareTripleChecker+Valid, 972 SdHoareTripleChecker+Invalid, 2577 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 377 IncrementalHoareTripleChecker+Valid, 2200 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2023-12-16 05:23:30,320 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1349 Valid, 972 Invalid, 2577 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [377 Valid, 2200 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2023-12-16 05:23:30,322 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 736 states. [2023-12-16 05:23:30,416 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 736 to 535. [2023-12-16 05:23:30,416 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 535 states, 417 states have (on average 1.6139088729016786) internal successors, (673), 434 states have internal predecessors, (673), 92 states have call successors, (92), 24 states have call predecessors, (92), 25 states have return successors, (93), 89 states have call predecessors, (93), 91 states have call successors, (93) [2023-12-16 05:23:30,418 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 535 states to 535 states and 858 transitions. [2023-12-16 05:23:30,418 INFO L78 Accepts]: Start accepts. Automaton has 535 states and 858 transitions. Word has length 97 [2023-12-16 05:23:30,418 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 05:23:30,418 INFO L495 AbstractCegarLoop]: Abstraction has 535 states and 858 transitions. [2023-12-16 05:23:30,419 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.833333333333334) internal successors, (59), 4 states have internal predecessors, (59), 2 states have call successors, (12), 4 states have call predecessors, (12), 3 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2023-12-16 05:23:30,419 INFO L276 IsEmpty]: Start isEmpty. Operand 535 states and 858 transitions. [2023-12-16 05:23:30,420 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2023-12-16 05:23:30,420 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 05:23:30,420 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 05:23:30,420 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-12-16 05:23:30,421 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 05:23:30,421 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 05:23:30,421 INFO L85 PathProgramCache]: Analyzing trace with hash 1220889697, now seen corresponding path program 1 times [2023-12-16 05:23:30,421 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 05:23:30,421 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [400443735] [2023-12-16 05:23:30,421 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:23:30,421 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 05:23:30,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:23:30,587 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 05:23:30,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:23:30,612 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:23:30,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:23:30,620 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-12-16 05:23:30,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:23:30,636 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2023-12-16 05:23:30,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:23:30,638 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:23:30,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:23:30,639 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-12-16 05:23:30,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:23:30,640 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2023-12-16 05:23:30,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:23:30,643 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:23:30,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:23:30,644 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:23:30,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:23:30,651 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2023-12-16 05:23:30,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:23:30,653 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2023-12-16 05:23:30,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:23:30,654 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:23:30,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:23:30,655 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-12-16 05:23:30,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:23:30,655 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2023-12-16 05:23:30,656 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 05:23:30,656 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [400443735] [2023-12-16 05:23:30,656 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [400443735] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 05:23:30,656 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 05:23:30,656 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-12-16 05:23:30,656 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2090468965] [2023-12-16 05:23:30,656 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 05:23:30,656 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-12-16 05:23:30,656 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 05:23:30,657 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-12-16 05:23:30,657 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2023-12-16 05:23:30,657 INFO L87 Difference]: Start difference. First operand 535 states and 858 transitions. Second operand has 9 states, 8 states have (on average 7.5) internal successors, (60), 6 states have internal predecessors, (60), 3 states have call successors, (12), 4 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2023-12-16 05:23:34,296 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 05:23:34,296 INFO L93 Difference]: Finished difference Result 1230 states and 2002 transitions. [2023-12-16 05:23:34,296 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-16 05:23:34,296 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 7.5) internal successors, (60), 6 states have internal predecessors, (60), 3 states have call successors, (12), 4 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 98 [2023-12-16 05:23:34,297 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 05:23:34,299 INFO L225 Difference]: With dead ends: 1230 [2023-12-16 05:23:34,299 INFO L226 Difference]: Without dead ends: 766 [2023-12-16 05:23:34,301 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 47 GetRequests, 29 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=83, Invalid=297, Unknown=0, NotChecked=0, Total=380 [2023-12-16 05:23:34,302 INFO L413 NwaCegarLoop]: 307 mSDtfsCounter, 1289 mSDsluCounter, 1608 mSDsCounter, 0 mSdLazyCounter, 4319 mSolverCounterSat, 382 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1336 SdHoareTripleChecker+Valid, 1915 SdHoareTripleChecker+Invalid, 4701 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 382 IncrementalHoareTripleChecker+Valid, 4319 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2023-12-16 05:23:34,302 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1336 Valid, 1915 Invalid, 4701 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [382 Valid, 4319 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2023-12-16 05:23:34,302 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 766 states. [2023-12-16 05:23:34,387 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 766 to 543. [2023-12-16 05:23:34,388 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 543 states, 425 states have (on average 1.6) internal successors, (680), 442 states have internal predecessors, (680), 92 states have call successors, (92), 24 states have call predecessors, (92), 25 states have return successors, (93), 89 states have call predecessors, (93), 91 states have call successors, (93) [2023-12-16 05:23:34,390 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 543 states to 543 states and 865 transitions. [2023-12-16 05:23:34,390 INFO L78 Accepts]: Start accepts. Automaton has 543 states and 865 transitions. Word has length 98 [2023-12-16 05:23:34,390 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 05:23:34,390 INFO L495 AbstractCegarLoop]: Abstraction has 543 states and 865 transitions. [2023-12-16 05:23:34,390 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 7.5) internal successors, (60), 6 states have internal predecessors, (60), 3 states have call successors, (12), 4 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2023-12-16 05:23:34,390 INFO L276 IsEmpty]: Start isEmpty. Operand 543 states and 865 transitions. [2023-12-16 05:23:34,392 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2023-12-16 05:23:34,392 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 05:23:34,392 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 05:23:34,392 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-12-16 05:23:34,392 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 05:23:34,393 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 05:23:34,393 INFO L85 PathProgramCache]: Analyzing trace with hash -966459839, now seen corresponding path program 1 times [2023-12-16 05:23:34,393 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 05:23:34,393 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1687115637] [2023-12-16 05:23:34,393 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:23:34,393 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 05:23:34,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:23:34,525 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 05:23:34,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:23:34,538 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:23:34,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:23:34,548 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-12-16 05:23:34,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:23:34,552 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2023-12-16 05:23:34,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:23:34,553 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:23:34,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:23:34,554 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-12-16 05:23:34,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:23:34,555 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2023-12-16 05:23:34,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:23:34,558 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:23:34,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:23:34,559 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:23:34,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:23:34,565 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2023-12-16 05:23:34,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:23:34,566 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2023-12-16 05:23:34,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:23:34,567 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:23:34,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:23:34,568 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-12-16 05:23:34,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:23:34,569 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2023-12-16 05:23:34,569 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 05:23:34,569 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1687115637] [2023-12-16 05:23:34,569 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1687115637] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 05:23:34,569 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 05:23:34,569 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-16 05:23:34,569 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1536829927] [2023-12-16 05:23:34,569 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 05:23:34,570 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-16 05:23:34,570 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 05:23:34,570 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-16 05:23:34,570 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-16 05:23:34,570 INFO L87 Difference]: Start difference. First operand 543 states and 865 transitions. Second operand has 6 states, 6 states have (on average 10.0) internal successors, (60), 4 states have internal predecessors, (60), 2 states have call successors, (12), 4 states have call predecessors, (12), 3 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2023-12-16 05:23:37,225 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 05:23:37,225 INFO L93 Difference]: Finished difference Result 1271 states and 2044 transitions. [2023-12-16 05:23:37,225 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-16 05:23:37,226 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 10.0) internal successors, (60), 4 states have internal predecessors, (60), 2 states have call successors, (12), 4 states have call predecessors, (12), 3 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 98 [2023-12-16 05:23:37,226 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 05:23:37,239 INFO L225 Difference]: With dead ends: 1271 [2023-12-16 05:23:37,239 INFO L226 Difference]: Without dead ends: 722 [2023-12-16 05:23:37,242 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 27 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2023-12-16 05:23:37,243 INFO L413 NwaCegarLoop]: 309 mSDtfsCounter, 1216 mSDsluCounter, 719 mSDsCounter, 0 mSdLazyCounter, 2247 mSolverCounterSat, 370 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1263 SdHoareTripleChecker+Valid, 1028 SdHoareTripleChecker+Invalid, 2617 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 370 IncrementalHoareTripleChecker+Valid, 2247 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2023-12-16 05:23:37,243 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1263 Valid, 1028 Invalid, 2617 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [370 Valid, 2247 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2023-12-16 05:23:37,244 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 722 states. [2023-12-16 05:23:37,302 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 722 to 525. [2023-12-16 05:23:37,303 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 525 states, 410 states have (on average 1.604878048780488) internal successors, (658), 425 states have internal predecessors, (658), 91 states have call successors, (91), 24 states have call predecessors, (91), 23 states have return successors, (90), 88 states have call predecessors, (90), 90 states have call successors, (90) [2023-12-16 05:23:37,305 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 525 states to 525 states and 839 transitions. [2023-12-16 05:23:37,305 INFO L78 Accepts]: Start accepts. Automaton has 525 states and 839 transitions. Word has length 98 [2023-12-16 05:23:37,305 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 05:23:37,305 INFO L495 AbstractCegarLoop]: Abstraction has 525 states and 839 transitions. [2023-12-16 05:23:37,305 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.0) internal successors, (60), 4 states have internal predecessors, (60), 2 states have call successors, (12), 4 states have call predecessors, (12), 3 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2023-12-16 05:23:37,305 INFO L276 IsEmpty]: Start isEmpty. Operand 525 states and 839 transitions. [2023-12-16 05:23:37,307 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2023-12-16 05:23:37,307 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 05:23:37,307 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 05:23:37,307 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-12-16 05:23:37,308 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 05:23:37,308 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 05:23:37,308 INFO L85 PathProgramCache]: Analyzing trace with hash 705357677, now seen corresponding path program 1 times [2023-12-16 05:23:37,308 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 05:23:37,308 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [953462952] [2023-12-16 05:23:37,308 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:23:37,308 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 05:23:37,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:23:37,478 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 05:23:37,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:23:37,501 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:23:37,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:23:37,512 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-12-16 05:23:37,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:23:37,532 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-12-16 05:23:37,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:23:37,533 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:23:37,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:23:37,534 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2023-12-16 05:23:37,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:23:37,535 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2023-12-16 05:23:37,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:23:37,537 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:23:37,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:23:37,538 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:23:37,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:23:37,545 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2023-12-16 05:23:37,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:23:37,547 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2023-12-16 05:23:37,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:23:37,549 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:23:37,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:23:37,550 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2023-12-16 05:23:37,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:23:37,551 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2023-12-16 05:23:37,551 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 05:23:37,551 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [953462952] [2023-12-16 05:23:37,552 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [953462952] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 05:23:37,552 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 05:23:37,552 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-12-16 05:23:37,552 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1235362012] [2023-12-16 05:23:37,552 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 05:23:37,553 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-12-16 05:23:37,553 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 05:23:37,553 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-12-16 05:23:37,553 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2023-12-16 05:23:37,553 INFO L87 Difference]: Start difference. First operand 525 states and 839 transitions. Second operand has 9 states, 8 states have (on average 7.625) internal successors, (61), 6 states have internal predecessors, (61), 3 states have call successors, (12), 4 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2023-12-16 05:23:41,147 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 05:23:41,148 INFO L93 Difference]: Finished difference Result 1214 states and 1965 transitions. [2023-12-16 05:23:41,148 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-16 05:23:41,148 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 7.625) internal successors, (61), 6 states have internal predecessors, (61), 3 states have call successors, (12), 4 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 99 [2023-12-16 05:23:41,148 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 05:23:41,151 INFO L225 Difference]: With dead ends: 1214 [2023-12-16 05:23:41,151 INFO L226 Difference]: Without dead ends: 748 [2023-12-16 05:23:41,152 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 47 GetRequests, 29 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=83, Invalid=297, Unknown=0, NotChecked=0, Total=380 [2023-12-16 05:23:41,153 INFO L413 NwaCegarLoop]: 320 mSDtfsCounter, 1246 mSDsluCounter, 1678 mSDsCounter, 0 mSdLazyCounter, 4259 mSolverCounterSat, 374 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1293 SdHoareTripleChecker+Valid, 1998 SdHoareTripleChecker+Invalid, 4633 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 374 IncrementalHoareTripleChecker+Valid, 4259 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2023-12-16 05:23:41,154 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1293 Valid, 1998 Invalid, 4633 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [374 Valid, 4259 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2023-12-16 05:23:41,155 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 748 states. [2023-12-16 05:23:41,232 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 748 to 535. [2023-12-16 05:23:41,233 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 535 states, 420 states have (on average 1.5904761904761904) internal successors, (668), 435 states have internal predecessors, (668), 91 states have call successors, (91), 24 states have call predecessors, (91), 23 states have return successors, (90), 88 states have call predecessors, (90), 90 states have call successors, (90) [2023-12-16 05:23:41,234 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 535 states to 535 states and 849 transitions. [2023-12-16 05:23:41,234 INFO L78 Accepts]: Start accepts. Automaton has 535 states and 849 transitions. Word has length 99 [2023-12-16 05:23:41,235 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 05:23:41,235 INFO L495 AbstractCegarLoop]: Abstraction has 535 states and 849 transitions. [2023-12-16 05:23:41,235 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 7.625) internal successors, (61), 6 states have internal predecessors, (61), 3 states have call successors, (12), 4 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2023-12-16 05:23:41,235 INFO L276 IsEmpty]: Start isEmpty. Operand 535 states and 849 transitions. [2023-12-16 05:23:41,236 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2023-12-16 05:23:41,236 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 05:23:41,236 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 05:23:41,236 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2023-12-16 05:23:41,237 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 05:23:41,237 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 05:23:41,237 INFO L85 PathProgramCache]: Analyzing trace with hash 1683885814, now seen corresponding path program 1 times [2023-12-16 05:23:41,237 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 05:23:41,237 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1785795914] [2023-12-16 05:23:41,237 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:23:41,237 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 05:23:41,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:23:41,376 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 05:23:41,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:23:41,385 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:23:41,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:23:41,388 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-12-16 05:23:41,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:23:41,390 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-12-16 05:23:41,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:23:41,397 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:23:41,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:23:41,410 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2023-12-16 05:23:41,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:23:41,412 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2023-12-16 05:23:41,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:23:41,416 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:23:41,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:23:41,417 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:23:41,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:23:41,424 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2023-12-16 05:23:41,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:23:41,428 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2023-12-16 05:23:41,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:23:41,429 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:23:41,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:23:41,430 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2023-12-16 05:23:41,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:23:41,432 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-12-16 05:23:41,432 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 05:23:41,432 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1785795914] [2023-12-16 05:23:41,432 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1785795914] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-16 05:23:41,432 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [232606451] [2023-12-16 05:23:41,432 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:23:41,432 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 05:23:41,432 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 05:23:41,434 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 05:23:41,452 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-12-16 05:23:41,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:23:41,713 INFO L262 TraceCheckSpWp]: Trace formula consists of 1186 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-16 05:23:41,723 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 05:23:41,821 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-12-16 05:23:41,821 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 05:23:41,822 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [232606451] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 05:23:41,822 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-16 05:23:41,822 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [8] total 11 [2023-12-16 05:23:41,822 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1386110501] [2023-12-16 05:23:41,822 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 05:23:41,822 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-16 05:23:41,822 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 05:23:41,823 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-16 05:23:41,823 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2023-12-16 05:23:41,823 INFO L87 Difference]: Start difference. First operand 535 states and 849 transitions. Second operand has 5 states, 5 states have (on average 13.2) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-12-16 05:23:42,226 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 05:23:42,226 INFO L93 Difference]: Finished difference Result 1008 states and 1646 transitions. [2023-12-16 05:23:42,227 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-16 05:23:42,227 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.2) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 100 [2023-12-16 05:23:42,227 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 05:23:42,229 INFO L225 Difference]: With dead ends: 1008 [2023-12-16 05:23:42,229 INFO L226 Difference]: Without dead ends: 543 [2023-12-16 05:23:42,231 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 130 GetRequests, 120 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=105, Unknown=0, NotChecked=0, Total=132 [2023-12-16 05:23:42,231 INFO L413 NwaCegarLoop]: 752 mSDtfsCounter, 747 mSDsluCounter, 1173 mSDsCounter, 0 mSdLazyCounter, 455 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 765 SdHoareTripleChecker+Valid, 1925 SdHoareTripleChecker+Invalid, 470 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 455 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-16 05:23:42,232 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [765 Valid, 1925 Invalid, 470 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 455 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-16 05:23:42,232 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 543 states. [2023-12-16 05:23:42,292 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 543 to 543. [2023-12-16 05:23:42,293 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 543 states, 427 states have (on average 1.5925058548009368) internal successors, (680), 442 states have internal predecessors, (680), 91 states have call successors, (91), 25 states have call predecessors, (91), 24 states have return successors, (91), 88 states have call predecessors, (91), 90 states have call successors, (91) [2023-12-16 05:23:42,294 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 543 states to 543 states and 862 transitions. [2023-12-16 05:23:42,295 INFO L78 Accepts]: Start accepts. Automaton has 543 states and 862 transitions. Word has length 100 [2023-12-16 05:23:42,295 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 05:23:42,295 INFO L495 AbstractCegarLoop]: Abstraction has 543 states and 862 transitions. [2023-12-16 05:23:42,296 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.2) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-12-16 05:23:42,296 INFO L276 IsEmpty]: Start isEmpty. Operand 543 states and 862 transitions. [2023-12-16 05:23:42,298 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2023-12-16 05:23:42,298 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 05:23:42,298 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 05:23:42,320 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-12-16 05:23:42,520 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2023-12-16 05:23:42,520 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 05:23:42,521 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 05:23:42,521 INFO L85 PathProgramCache]: Analyzing trace with hash 359507479, now seen corresponding path program 1 times [2023-12-16 05:23:42,521 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 05:23:42,521 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2126901867] [2023-12-16 05:23:42,521 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:23:42,521 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 05:23:42,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:23:42,685 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 05:23:42,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:23:42,694 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:23:42,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:23:42,696 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-12-16 05:23:42,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:23:42,699 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-12-16 05:23:42,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:23:42,722 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:23:42,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:23:42,733 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2023-12-16 05:23:42,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:23:42,736 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2023-12-16 05:23:42,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:23:42,738 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:23:42,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:23:42,740 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:23:42,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:23:42,747 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2023-12-16 05:23:42,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:23:42,749 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2023-12-16 05:23:42,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:23:42,750 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:23:42,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:23:42,758 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2023-12-16 05:23:42,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:23:42,760 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2023-12-16 05:23:42,760 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 05:23:42,760 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2126901867] [2023-12-16 05:23:42,760 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2126901867] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-16 05:23:42,760 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [840416925] [2023-12-16 05:23:42,760 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:23:42,760 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 05:23:42,760 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 05:23:42,761 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 05:23:42,785 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-12-16 05:23:42,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:23:42,959 INFO L262 TraceCheckSpWp]: Trace formula consists of 1189 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-16 05:23:42,962 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 05:23:43,039 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2023-12-16 05:23:43,039 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 05:23:43,039 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [840416925] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 05:23:43,039 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-16 05:23:43,039 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [8] total 11 [2023-12-16 05:23:43,040 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1705167001] [2023-12-16 05:23:43,040 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 05:23:43,040 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-16 05:23:43,040 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 05:23:43,041 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-16 05:23:43,041 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2023-12-16 05:23:43,041 INFO L87 Difference]: Start difference. First operand 543 states and 862 transitions. Second operand has 5 states, 5 states have (on average 13.6) internal successors, (68), 4 states have internal predecessors, (68), 2 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-12-16 05:23:43,411 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 05:23:43,411 INFO L93 Difference]: Finished difference Result 1024 states and 1669 transitions. [2023-12-16 05:23:43,411 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-16 05:23:43,411 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.6) internal successors, (68), 4 states have internal predecessors, (68), 2 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 103 [2023-12-16 05:23:43,412 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 05:23:43,414 INFO L225 Difference]: With dead ends: 1024 [2023-12-16 05:23:43,414 INFO L226 Difference]: Without dead ends: 551 [2023-12-16 05:23:43,416 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 133 GetRequests, 123 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=27, Invalid=105, Unknown=0, NotChecked=0, Total=132 [2023-12-16 05:23:43,416 INFO L413 NwaCegarLoop]: 752 mSDtfsCounter, 757 mSDsluCounter, 1173 mSDsCounter, 0 mSdLazyCounter, 451 mSolverCounterSat, 16 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 775 SdHoareTripleChecker+Valid, 1925 SdHoareTripleChecker+Invalid, 467 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 451 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-16 05:23:43,416 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [775 Valid, 1925 Invalid, 467 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 451 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-16 05:23:43,417 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 551 states. [2023-12-16 05:23:43,475 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 551 to 551. [2023-12-16 05:23:43,476 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 551 states, 434 states have (on average 1.5944700460829493) internal successors, (692), 449 states have internal predecessors, (692), 91 states have call successors, (91), 26 states have call predecessors, (91), 25 states have return successors, (92), 88 states have call predecessors, (92), 90 states have call successors, (92) [2023-12-16 05:23:43,478 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 551 states to 551 states and 875 transitions. [2023-12-16 05:23:43,478 INFO L78 Accepts]: Start accepts. Automaton has 551 states and 875 transitions. Word has length 103 [2023-12-16 05:23:43,478 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 05:23:43,478 INFO L495 AbstractCegarLoop]: Abstraction has 551 states and 875 transitions. [2023-12-16 05:23:43,478 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.6) internal successors, (68), 4 states have internal predecessors, (68), 2 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-12-16 05:23:43,478 INFO L276 IsEmpty]: Start isEmpty. Operand 551 states and 875 transitions. [2023-12-16 05:23:43,480 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2023-12-16 05:23:43,480 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 05:23:43,480 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 05:23:43,493 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-12-16 05:23:43,686 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2023-12-16 05:23:43,686 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 05:23:43,686 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 05:23:43,686 INFO L85 PathProgramCache]: Analyzing trace with hash -545412142, now seen corresponding path program 1 times [2023-12-16 05:23:43,687 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 05:23:43,687 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1546627895] [2023-12-16 05:23:43,687 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:23:43,687 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 05:23:43,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:23:43,823 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 05:23:43,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:23:43,832 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:23:43,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:23:43,834 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-12-16 05:23:43,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:23:43,836 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-12-16 05:23:43,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:23:43,843 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:23:43,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:23:43,855 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-12-16 05:23:43,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:23:43,856 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2023-12-16 05:23:43,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:23:43,859 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:23:43,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:23:43,860 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:23:43,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:23:43,866 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2023-12-16 05:23:43,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:23:43,867 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2023-12-16 05:23:43,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:23:43,869 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:23:43,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:23:43,870 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2023-12-16 05:23:43,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:23:43,870 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-12-16 05:23:43,870 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 05:23:43,871 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1546627895] [2023-12-16 05:23:43,871 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1546627895] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-16 05:23:43,871 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [874260098] [2023-12-16 05:23:43,871 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:23:43,871 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 05:23:43,871 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 05:23:43,872 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 05:23:43,874 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-12-16 05:23:44,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:23:44,057 INFO L262 TraceCheckSpWp]: Trace formula consists of 1192 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-16 05:23:44,060 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 05:23:44,132 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-12-16 05:23:44,132 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 05:23:44,132 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [874260098] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 05:23:44,132 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-16 05:23:44,132 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [8] total 11 [2023-12-16 05:23:44,133 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [612007247] [2023-12-16 05:23:44,133 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 05:23:44,133 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-16 05:23:44,133 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 05:23:44,134 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-16 05:23:44,134 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2023-12-16 05:23:44,134 INFO L87 Difference]: Start difference. First operand 551 states and 875 transitions. Second operand has 5 states, 5 states have (on average 14.0) internal successors, (70), 4 states have internal predecessors, (70), 2 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-12-16 05:23:44,511 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 05:23:44,511 INFO L93 Difference]: Finished difference Result 1040 states and 1692 transitions. [2023-12-16 05:23:44,512 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-16 05:23:44,512 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.0) internal successors, (70), 4 states have internal predecessors, (70), 2 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 106 [2023-12-16 05:23:44,512 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 05:23:44,514 INFO L225 Difference]: With dead ends: 1040 [2023-12-16 05:23:44,514 INFO L226 Difference]: Without dead ends: 559 [2023-12-16 05:23:44,516 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 136 GetRequests, 126 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=105, Unknown=0, NotChecked=0, Total=132 [2023-12-16 05:23:44,516 INFO L413 NwaCegarLoop]: 752 mSDtfsCounter, 743 mSDsluCounter, 1173 mSDsCounter, 0 mSdLazyCounter, 447 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 761 SdHoareTripleChecker+Valid, 1925 SdHoareTripleChecker+Invalid, 464 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 447 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-16 05:23:44,517 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [761 Valid, 1925 Invalid, 464 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 447 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-16 05:23:44,518 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 559 states. [2023-12-16 05:23:44,577 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 559 to 559. [2023-12-16 05:23:44,578 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 559 states, 441 states have (on average 1.5963718820861679) internal successors, (704), 456 states have internal predecessors, (704), 91 states have call successors, (91), 27 states have call predecessors, (91), 26 states have return successors, (93), 88 states have call predecessors, (93), 90 states have call successors, (93) [2023-12-16 05:23:44,579 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 559 states to 559 states and 888 transitions. [2023-12-16 05:23:44,579 INFO L78 Accepts]: Start accepts. Automaton has 559 states and 888 transitions. Word has length 106 [2023-12-16 05:23:44,580 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 05:23:44,580 INFO L495 AbstractCegarLoop]: Abstraction has 559 states and 888 transitions. [2023-12-16 05:23:44,580 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.0) internal successors, (70), 4 states have internal predecessors, (70), 2 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-12-16 05:23:44,580 INFO L276 IsEmpty]: Start isEmpty. Operand 559 states and 888 transitions. [2023-12-16 05:23:44,582 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2023-12-16 05:23:44,582 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 05:23:44,582 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 05:23:44,590 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-12-16 05:23:44,790 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 05:23:44,791 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 05:23:44,791 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 05:23:44,792 INFO L85 PathProgramCache]: Analyzing trace with hash 1374251835, now seen corresponding path program 1 times [2023-12-16 05:23:44,792 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 05:23:44,792 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1109188122] [2023-12-16 05:23:44,792 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:23:44,792 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 05:23:44,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:23:44,940 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 05:23:44,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:23:44,949 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:23:44,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:23:44,951 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-12-16 05:23:44,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:23:44,953 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-12-16 05:23:44,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:23:44,960 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:23:44,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:23:44,972 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2023-12-16 05:23:44,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:23:44,973 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-12-16 05:23:44,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:23:44,976 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:23:44,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:23:44,977 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:23:44,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:23:44,984 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2023-12-16 05:23:44,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:23:44,985 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2023-12-16 05:23:44,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:23:44,987 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:23:44,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:23:44,987 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2023-12-16 05:23:44,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:23:44,988 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2023-12-16 05:23:44,988 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 05:23:44,988 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1109188122] [2023-12-16 05:23:44,988 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1109188122] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-16 05:23:44,989 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1618088482] [2023-12-16 05:23:44,989 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:23:44,989 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 05:23:44,989 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 05:23:44,990 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 05:23:44,991 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-12-16 05:23:45,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:23:45,176 INFO L262 TraceCheckSpWp]: Trace formula consists of 1195 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-16 05:23:45,179 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 05:23:45,264 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2023-12-16 05:23:45,264 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 05:23:45,264 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1618088482] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 05:23:45,264 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-16 05:23:45,264 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [8] total 11 [2023-12-16 05:23:45,265 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [523689861] [2023-12-16 05:23:45,265 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 05:23:45,266 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-16 05:23:45,266 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 05:23:45,267 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-16 05:23:45,267 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2023-12-16 05:23:45,267 INFO L87 Difference]: Start difference. First operand 559 states and 888 transitions. Second operand has 5 states, 5 states have (on average 14.4) internal successors, (72), 4 states have internal predecessors, (72), 2 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Received shutdown request... [2023-12-16 05:23:45,638 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-16 05:23:45,638 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 139 GetRequests, 129 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=105, Unknown=0, NotChecked=0, Total=132 [2023-12-16 05:23:45,638 INFO L413 NwaCegarLoop]: 719 mSDtfsCounter, 717 mSDsluCounter, 1119 mSDsCounter, 0 mSdLazyCounter, 416 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 730 SdHoareTripleChecker+Valid, 1838 SdHoareTripleChecker+Invalid, 430 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 416 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-16 05:23:45,639 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [730 Valid, 1838 Invalid, 430 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 416 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-16 05:23:45,639 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-16 05:23:45,650 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:23:45,656 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-12-16 05:23:45,653 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-16 05:23:45,840 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 05:23:45,841 WARN L619 AbstractCegarLoop]: Verification canceled: while NwaCegarLoop was constructing difference of abstraction (559states) and FLOYD_HOARE automaton (currently 6 states, 5 states before enhancement),while ReachableStatesComputation was computing reachable states (1017 states constructed, input type IntersectNwa). [2023-12-16 05:23:45,845 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 05:23:45,846 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-16 05:23:45,847 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 16.12 05:23:45 BoogieIcfgContainer [2023-12-16 05:23:45,848 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-16 05:23:45,848 INFO L158 Benchmark]: Toolchain (without parser) took 61016.29ms. Allocated memory was 261.1MB in the beginning and 729.8MB in the end (delta: 468.7MB). Free memory was 215.7MB in the beginning and 295.4MB in the end (delta: -79.7MB). Peak memory consumption was 389.8MB. Max. memory is 8.0GB. [2023-12-16 05:23:45,848 INFO L158 Benchmark]: CDTParser took 0.10ms. Allocated memory is still 216.0MB. Free memory is still 167.0MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-16 05:23:45,848 INFO L158 Benchmark]: CACSL2BoogieTranslator took 594.75ms. Allocated memory is still 261.1MB. Free memory was 215.7MB in the beginning and 173.6MB in the end (delta: 42.1MB). Peak memory consumption was 41.9MB. Max. memory is 8.0GB. [2023-12-16 05:23:45,848 INFO L158 Benchmark]: Boogie Procedure Inliner took 128.74ms. Allocated memory is still 261.1MB. Free memory was 173.6MB in the beginning and 226.2MB in the end (delta: -52.6MB). Peak memory consumption was 10.8MB. Max. memory is 8.0GB. [2023-12-16 05:23:45,848 INFO L158 Benchmark]: Boogie Preprocessor took 93.36ms. Allocated memory is still 261.1MB. Free memory was 226.2MB in the beginning and 218.3MB in the end (delta: 7.9MB). Peak memory consumption was 8.4MB. Max. memory is 8.0GB. [2023-12-16 05:23:45,849 INFO L158 Benchmark]: RCFGBuilder took 1049.16ms. Allocated memory is still 261.1MB. Free memory was 218.3MB in the beginning and 219.1MB in the end (delta: -816.6kB). Peak memory consumption was 90.9MB. Max. memory is 8.0GB. [2023-12-16 05:23:45,849 INFO L158 Benchmark]: TraceAbstraction took 59144.56ms. Allocated memory was 261.1MB in the beginning and 729.8MB in the end (delta: 468.7MB). Free memory was 218.0MB in the beginning and 295.4MB in the end (delta: -77.4MB). Peak memory consumption was 391.9MB. Max. memory is 8.0GB. [2023-12-16 05:23:45,850 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.10ms. Allocated memory is still 216.0MB. Free memory is still 167.0MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 594.75ms. Allocated memory is still 261.1MB. Free memory was 215.7MB in the beginning and 173.6MB in the end (delta: 42.1MB). Peak memory consumption was 41.9MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 128.74ms. Allocated memory is still 261.1MB. Free memory was 173.6MB in the beginning and 226.2MB in the end (delta: -52.6MB). Peak memory consumption was 10.8MB. Max. memory is 8.0GB. * Boogie Preprocessor took 93.36ms. Allocated memory is still 261.1MB. Free memory was 226.2MB in the beginning and 218.3MB in the end (delta: 7.9MB). Peak memory consumption was 8.4MB. Max. memory is 8.0GB. * RCFGBuilder took 1049.16ms. Allocated memory is still 261.1MB. Free memory was 218.3MB in the beginning and 219.1MB in the end (delta: -816.6kB). Peak memory consumption was 90.9MB. Max. memory is 8.0GB. * TraceAbstraction took 59144.56ms. Allocated memory was 261.1MB in the beginning and 729.8MB in the end (delta: 468.7MB). Free memory was 218.0MB in the beginning and 295.4MB in the end (delta: -77.4MB). Peak memory consumption was 391.9MB. 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,"Person.i","") [48] - GenericResultAtLocation [Line: 169]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"UnitTests.i","") [169] - GenericResultAtLocation [Line: 268]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [268] - GenericResultAtLocation [Line: 935]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Specification14_spec.i","") [935] - GenericResultAtLocation [Line: 976]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [976] - GenericResultAtLocation [Line: 994]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [994] - GenericResultAtLocation [Line: 1346]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [1346] - GenericResultAtLocation [Line: 1712]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [1712] - GenericResultAtLocation [Line: 1747]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [1747] - GenericResultAtLocation [Line: 3244]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [3244] * 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: 3249]: Timeout (TraceAbstraction) Unable to prove that a call to reach_error is unreachable (line 3249). Cancelled while NwaCegarLoop was constructing difference of abstraction (559states) and FLOYD_HOARE automaton (currently 6 states, 5 states before enhancement),while ReachableStatesComputation was computing reachable states (1017 states constructed, input type IntersectNwa). - StatisticsResult: Ultimate Automizer benchmark data CFG has 23 procedures, 497 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 59.1s, OverallIterations: 20, TraceHistogramMax: 3, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 50.7s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 24306 SdHoareTripleChecker+Valid, 39.1s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 23487 mSDsluCounter, 28543 SdHoareTripleChecker+Invalid, 34.4s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 20625 mSDsCounter, 6034 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 48825 IncrementalHoareTripleChecker+Invalid, 54859 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 6034 mSolverCounterUnsat, 7918 mSDtfsCounter, 48825 mSolverCounterSat, 0.5s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 1152 GetRequests, 938 SyntacticMatches, 0 SemanticMatches, 214 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 248 ImplicationChecksByTransitivity, 10.5s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=559occurred in iteration=19, InterpolantAutomatonStates: 177, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 1.3s AutomataMinimizationTime, 19 MinimizatonAttempts, 3170 StatesRemovedByMinimization, 16 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 0.6s SatisfiabilityAnalysisTime, 4.8s InterpolantComputationTime, 2342 NumberOfCodeBlocks, 2342 NumberOfCodeBlocksAsserted, 24 NumberOfCheckSat, 2318 ConstructedInterpolants, 0 QuantifiedInterpolants, 7422 SizeOfPredicates, 4 NumberOfNonLiveVariables, 4762 ConjunctsInSsa, 16 ConjunctsInUnsatCore, 24 InterpolantComputations, 20 PerfectInterpolantSequences, 608/660 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