/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 true -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/product-lines/elevator_spec3_product22.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-19 22:44:13,570 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-19 22:44:13,653 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-19 22:44:13,659 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-19 22:44:13,660 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-19 22:44:13,682 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-19 22:44:13,683 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-19 22:44:13,683 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-19 22:44:13,683 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-19 22:44:13,686 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-19 22:44:13,686 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-19 22:44:13,687 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-19 22:44:13,687 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-19 22:44:13,688 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-19 22:44:13,688 INFO L153 SettingsManager]: * Use SBE=true [2023-12-19 22:44:13,689 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-19 22:44:13,689 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-19 22:44:13,689 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-19 22:44:13,689 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-19 22:44:13,689 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-19 22:44:13,689 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-19 22:44:13,690 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-19 22:44:13,690 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-19 22:44:13,690 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-19 22:44:13,690 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-19 22:44:13,690 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-19 22:44:13,690 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-19 22:44:13,691 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-19 22:44:13,691 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-19 22:44:13,691 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-19 22:44:13,692 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-19 22:44:13,692 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-19 22:44:13,692 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-19 22:44:13,692 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-19 22:44:13,692 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-19 22:44:13,692 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-19 22:44:13,693 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-19 22:44:13,693 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-19 22:44:13,693 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-19 22:44:13,693 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-19 22:44:13,693 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-19 22:44:13,693 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-19 22:44:13,693 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-19 22:44:13,694 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 -> true [2023-12-19 22:44:13,894 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-19 22:44:13,924 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-19 22:44:13,926 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-19 22:44:13,927 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-19 22:44:13,928 INFO L274 PluginConnector]: CDTParser initialized [2023-12-19 22:44:13,928 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/product-lines/elevator_spec3_product22.cil.c [2023-12-19 22:44:15,087 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-19 22:44:15,369 INFO L384 CDTParser]: Found 1 translation units. [2023-12-19 22:44:15,370 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/product-lines/elevator_spec3_product22.cil.c [2023-12-19 22:44:15,389 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f1b515c9f/9f64c4966ced44a3b307c992ad9b168c/FLAGdf76fe744 [2023-12-19 22:44:15,401 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f1b515c9f/9f64c4966ced44a3b307c992ad9b168c [2023-12-19 22:44:15,402 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-19 22:44:15,403 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-19 22:44:15,404 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-19 22:44:15,404 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-19 22:44:15,408 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-19 22:44:15,408 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.12 10:44:15" (1/1) ... [2023-12-19 22:44:15,409 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@192fb0f4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 10:44:15, skipping insertion in model container [2023-12-19 22:44:15,409 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.12 10:44:15" (1/1) ... [2023-12-19 22:44:15,461 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-19 22:44:15,605 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/product-lines/elevator_spec3_product22.cil.c[3205,3218] [2023-12-19 22:44:15,790 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-19 22:44:15,799 INFO L202 MainTranslator]: Completed pre-run [2023-12-19 22:44:15,805 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"UnitTests.i","") [48] [2023-12-19 22:44:15,806 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [150] [2023-12-19 22:44:15,807 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [159] [2023-12-19 22:44:15,807 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [525] [2023-12-19 22:44:15,807 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification3_spec.i","") [563] [2023-12-19 22:44:15,807 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [752] [2023-12-19 22:44:15,807 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [1102] [2023-12-19 22:44:15,824 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [1769] [2023-12-19 22:44:15,824 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Person.i","") [1784] [2023-12-19 22:44:15,829 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [1904] [2023-12-19 22:44:15,834 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/product-lines/elevator_spec3_product22.cil.c[3205,3218] [2023-12-19 22:44:15,903 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-19 22:44:15,921 INFO L206 MainTranslator]: Completed translation [2023-12-19 22:44:15,922 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 10:44:15 WrapperNode [2023-12-19 22:44:15,922 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-19 22:44:15,932 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-19 22:44:15,933 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-19 22:44:15,933 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-19 22:44:15,938 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 10:44:15" (1/1) ... [2023-12-19 22:44:15,982 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 10:44:15" (1/1) ... [2023-12-19 22:44:16,017 INFO L138 Inliner]: procedures = 92, calls = 351, calls flagged for inlining = 26, calls inlined = 22, statements flattened = 904 [2023-12-19 22:44:16,018 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-19 22:44:16,018 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-19 22:44:16,018 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-19 22:44:16,019 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-19 22:44:16,038 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 10:44:15" (1/1) ... [2023-12-19 22:44:16,038 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 10:44:15" (1/1) ... [2023-12-19 22:44:16,042 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 10:44:15" (1/1) ... [2023-12-19 22:44:16,059 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-19 22:44:16,060 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 10:44:15" (1/1) ... [2023-12-19 22:44:16,060 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 10:44:15" (1/1) ... [2023-12-19 22:44:16,072 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 10:44:15" (1/1) ... [2023-12-19 22:44:16,092 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 10:44:15" (1/1) ... [2023-12-19 22:44:16,112 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 10:44:15" (1/1) ... [2023-12-19 22:44:16,115 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 10:44:15" (1/1) ... [2023-12-19 22:44:16,140 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-19 22:44:16,141 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-19 22:44:16,141 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-19 22:44:16,141 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-19 22:44:16,141 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 10:44:15" (1/1) ... [2023-12-19 22:44:16,156 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-19 22:44:16,166 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 22:44:16,193 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-19 22:44:16,210 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-19 22:44:16,231 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-19 22:44:16,231 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentHeading [2023-12-19 22:44:16,231 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentHeading [2023-12-19 22:44:16,231 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2023-12-19 22:44:16,231 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2023-12-19 22:44:16,231 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2023-12-19 22:44:16,231 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2023-12-19 22:44:16,231 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2023-12-19 22:44:16,231 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2023-12-19 22:44:16,231 INFO L130 BoogieDeclarations]: Found specification of procedure bobCall [2023-12-19 22:44:16,231 INFO L138 BoogieDeclarations]: Found implementation of procedure bobCall [2023-12-19 22:44:16,231 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2023-12-19 22:44:16,231 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2023-12-19 22:44:16,232 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-12-19 22:44:16,232 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-12-19 22:44:16,232 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-12-19 22:44:16,232 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-12-19 22:44:16,232 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2023-12-19 22:44:16,232 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2023-12-19 22:44:16,232 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2023-12-19 22:44:16,232 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2023-12-19 22:44:16,232 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2023-12-19 22:44:16,233 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2023-12-19 22:44:16,233 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2023-12-19 22:44:16,233 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2023-12-19 22:44:16,233 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2023-12-19 22:44:16,233 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2023-12-19 22:44:16,233 INFO L130 BoogieDeclarations]: Found specification of procedure initTopDown [2023-12-19 22:44:16,233 INFO L138 BoogieDeclarations]: Found implementation of procedure initTopDown [2023-12-19 22:44:16,233 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2023-12-19 22:44:16,233 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2023-12-19 22:44:16,234 INFO L130 BoogieDeclarations]: Found specification of procedure initFloors [2023-12-19 22:44:16,234 INFO L138 BoogieDeclarations]: Found implementation of procedure initFloors [2023-12-19 22:44:16,234 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2023-12-19 22:44:16,234 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2023-12-19 22:44:16,234 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2023-12-19 22:44:16,234 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2023-12-19 22:44:16,234 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2023-12-19 22:44:16,234 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2023-12-19 22:44:16,234 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2023-12-19 22:44:16,234 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2023-12-19 22:44:16,234 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-19 22:44:16,234 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2023-12-19 22:44:16,234 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2023-12-19 22:44:16,234 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2023-12-19 22:44:16,234 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2023-12-19 22:44:16,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2023-12-19 22:44:16,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2023-12-19 22:44:16,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2023-12-19 22:44:16,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2023-12-19 22:44:16,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2023-12-19 22:44:16,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2023-12-19 22:44:16,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2023-12-19 22:44:16,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2023-12-19 22:44:16,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2023-12-19 22:44:16,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2023-12-19 22:44:16,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2023-12-19 22:44:16,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2023-12-19 22:44:16,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2023-12-19 22:44:16,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2023-12-19 22:44:16,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2023-12-19 22:44:16,235 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2023-12-19 22:44:16,235 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2023-12-19 22:44:16,236 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2023-12-19 22:44:16,236 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2023-12-19 22:44:16,236 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2023-12-19 22:44:16,236 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2023-12-19 22:44:16,236 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2023-12-19 22:44:16,236 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2023-12-19 22:44:16,236 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift__wrappee__twothirdsfull [2023-12-19 22:44:16,236 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift__wrappee__twothirdsfull [2023-12-19 22:44:16,236 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection__wrappee__weight [2023-12-19 22:44:16,236 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection__wrappee__weight [2023-12-19 22:44:16,236 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-19 22:44:16,236 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-19 22:44:16,236 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2023-12-19 22:44:16,236 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2023-12-19 22:44:16,398 INFO L241 CfgBuilder]: Building ICFG [2023-12-19 22:44:16,399 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-19 22:44:17,262 INFO L282 CfgBuilder]: Performing block encoding [2023-12-19 22:44:17,327 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-19 22:44:17,327 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-19 22:44:17,327 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.12 10:44:17 BoogieIcfgContainer [2023-12-19 22:44:17,327 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-19 22:44:17,330 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-19 22:44:17,330 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-19 22:44:17,332 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-19 22:44:17,332 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.12 10:44:15" (1/3) ... [2023-12-19 22:44:17,333 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2955f1da and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.12 10:44:17, skipping insertion in model container [2023-12-19 22:44:17,333 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 10:44:15" (2/3) ... [2023-12-19 22:44:17,333 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2955f1da and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.12 10:44:17, skipping insertion in model container [2023-12-19 22:44:17,333 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.12 10:44:17" (3/3) ... [2023-12-19 22:44:17,334 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec3_product22.cil.c [2023-12-19 22:44:17,346 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-19 22:44:17,346 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-19 22:44:17,402 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-19 22:44:17,410 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;@6003a5e5, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-19 22:44:17,410 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-19 22:44:17,418 INFO L276 IsEmpty]: Start isEmpty. Operand has 574 states, 437 states have (on average 1.7070938215102975) internal successors, (746), 457 states have internal predecessors, (746), 108 states have call successors, (108), 27 states have call predecessors, (108), 27 states have return successors, (108), 104 states have call predecessors, (108), 108 states have call successors, (108) [2023-12-19 22:44:17,432 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2023-12-19 22:44:17,433 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 22:44:17,434 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-12-19 22:44:17,435 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 22:44:17,438 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 22:44:17,438 INFO L85 PathProgramCache]: Analyzing trace with hash 482654503, now seen corresponding path program 1 times [2023-12-19 22:44:17,447 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 22:44:17,448 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1190983853] [2023-12-19 22:44:17,449 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 22:44:17,449 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 22:44:17,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:44:18,211 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-19 22:44:18,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:44:18,345 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-19 22:44:18,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:44:18,353 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-12-19 22:44:18,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:44:18,426 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-19 22:44:18,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:44:18,449 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-12-19 22:44:18,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:44:18,480 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2023-12-19 22:44:18,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:44:18,483 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-12-19 22:44:18,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:44:18,485 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2023-12-19 22:44:18,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:44:18,487 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-12-19 22:44:18,487 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 22:44:18,488 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1190983853] [2023-12-19 22:44:18,488 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1190983853] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 22:44:18,488 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 22:44:18,488 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-12-19 22:44:18,489 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2035873598] [2023-12-19 22:44:18,490 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 22:44:18,493 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-12-19 22:44:18,493 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 22:44:18,510 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-12-19 22:44:18,510 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2023-12-19 22:44:18,513 INFO L87 Difference]: Start difference. First operand has 574 states, 437 states have (on average 1.7070938215102975) internal successors, (746), 457 states have internal predecessors, (746), 108 states have call successors, (108), 27 states have call predecessors, (108), 27 states have return successors, (108), 104 states have call predecessors, (108), 108 states have call successors, (108) Second operand has 9 states, 8 states have (on average 4.625) internal successors, (37), 6 states have internal predecessors, (37), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2023-12-19 22:44:24,524 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 22:44:24,524 INFO L93 Difference]: Finished difference Result 1414 states and 2463 transitions. [2023-12-19 22:44:24,526 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-12-19 22:44:24,527 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 4.625) internal successors, (37), 6 states have internal predecessors, (37), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 56 [2023-12-19 22:44:24,529 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 22:44:24,555 INFO L225 Difference]: With dead ends: 1414 [2023-12-19 22:44:24,557 INFO L226 Difference]: Without dead ends: 841 [2023-12-19 22:44:24,568 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=48, Invalid=162, Unknown=0, NotChecked=0, Total=210 [2023-12-19 22:44:24,570 INFO L413 NwaCegarLoop]: 372 mSDtfsCounter, 913 mSDsluCounter, 1833 mSDsCounter, 0 mSdLazyCounter, 5129 mSolverCounterSat, 202 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1022 SdHoareTripleChecker+Valid, 2205 SdHoareTripleChecker+Invalid, 5331 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 202 IncrementalHoareTripleChecker+Valid, 5129 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2023-12-19 22:44:24,571 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1022 Valid, 2205 Invalid, 5331 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [202 Valid, 5129 Invalid, 0 Unknown, 0 Unchecked, 4.6s Time] [2023-12-19 22:44:24,584 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 841 states. [2023-12-19 22:44:24,719 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 841 to 580. [2023-12-19 22:44:24,721 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 580 states, 443 states have (on average 1.693002257336343) internal successors, (750), 463 states have internal predecessors, (750), 109 states have call successors, (109), 27 states have call predecessors, (109), 27 states have return successors, (108), 103 states have call predecessors, (108), 106 states have call successors, (108) [2023-12-19 22:44:24,727 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 580 states to 580 states and 967 transitions. [2023-12-19 22:44:24,729 INFO L78 Accepts]: Start accepts. Automaton has 580 states and 967 transitions. Word has length 56 [2023-12-19 22:44:24,729 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 22:44:24,729 INFO L495 AbstractCegarLoop]: Abstraction has 580 states and 967 transitions. [2023-12-19 22:44:24,729 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 4.625) internal successors, (37), 6 states have internal predecessors, (37), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2023-12-19 22:44:24,730 INFO L276 IsEmpty]: Start isEmpty. Operand 580 states and 967 transitions. [2023-12-19 22:44:24,736 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2023-12-19 22:44:24,737 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 22:44:24,737 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-12-19 22:44:24,737 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-19 22:44:24,737 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 22:44:24,737 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 22:44:24,738 INFO L85 PathProgramCache]: Analyzing trace with hash -385066209, now seen corresponding path program 1 times [2023-12-19 22:44:24,738 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 22:44:24,738 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [88155793] [2023-12-19 22:44:24,738 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 22:44:24,738 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 22:44:24,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:44:25,099 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-19 22:44:25,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:44:25,219 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-19 22:44:25,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:44:25,225 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-12-19 22:44:25,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:44:25,289 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-19 22:44:25,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:44:25,305 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-12-19 22:44:25,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:44:25,331 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-12-19 22:44:25,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:44:25,333 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-12-19 22:44:25,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:44:25,334 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2023-12-19 22:44:25,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:44:25,335 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-12-19 22:44:25,336 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 22:44:25,336 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [88155793] [2023-12-19 22:44:25,336 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [88155793] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 22:44:25,336 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 22:44:25,336 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-12-19 22:44:25,336 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [381116452] [2023-12-19 22:44:25,336 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 22:44:25,338 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-12-19 22:44:25,341 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 22:44:25,342 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-12-19 22:44:25,342 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2023-12-19 22:44:25,342 INFO L87 Difference]: Start difference. First operand 580 states and 967 transitions. Second operand has 9 states, 8 states have (on average 4.75) internal successors, (38), 6 states have internal predecessors, (38), 3 states have call successors, (10), 4 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2023-12-19 22:44:31,149 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 22:44:31,149 INFO L93 Difference]: Finished difference Result 1412 states and 2431 transitions. [2023-12-19 22:44:31,150 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-19 22:44:31,150 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 4.75) internal successors, (38), 6 states have internal predecessors, (38), 3 states have call successors, (10), 4 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 57 [2023-12-19 22:44:31,150 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 22:44:31,157 INFO L225 Difference]: With dead ends: 1412 [2023-12-19 22:44:31,157 INFO L226 Difference]: Without dead ends: 842 [2023-12-19 22:44:31,160 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=54, Invalid=186, Unknown=0, NotChecked=0, Total=240 [2023-12-19 22:44:31,160 INFO L413 NwaCegarLoop]: 410 mSDtfsCounter, 1458 mSDsluCounter, 1985 mSDsCounter, 0 mSdLazyCounter, 5096 mSolverCounterSat, 409 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1567 SdHoareTripleChecker+Valid, 2395 SdHoareTripleChecker+Invalid, 5505 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 409 IncrementalHoareTripleChecker+Valid, 5096 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2023-12-19 22:44:31,161 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1567 Valid, 2395 Invalid, 5505 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [409 Valid, 5096 Invalid, 0 Unknown, 0 Unchecked, 4.2s Time] [2023-12-19 22:44:31,164 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 842 states. [2023-12-19 22:44:31,229 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 842 to 580. [2023-12-19 22:44:31,231 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 580 states, 443 states have (on average 1.690744920993228) internal successors, (749), 463 states have internal predecessors, (749), 109 states have call successors, (109), 27 states have call predecessors, (109), 27 states have return successors, (108), 103 states have call predecessors, (108), 106 states have call successors, (108) [2023-12-19 22:44:31,234 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 580 states to 580 states and 966 transitions. [2023-12-19 22:44:31,234 INFO L78 Accepts]: Start accepts. Automaton has 580 states and 966 transitions. Word has length 57 [2023-12-19 22:44:31,234 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 22:44:31,235 INFO L495 AbstractCegarLoop]: Abstraction has 580 states and 966 transitions. [2023-12-19 22:44:31,235 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 4.75) internal successors, (38), 6 states have internal predecessors, (38), 3 states have call successors, (10), 4 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2023-12-19 22:44:31,235 INFO L276 IsEmpty]: Start isEmpty. Operand 580 states and 966 transitions. [2023-12-19 22:44:31,236 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2023-12-19 22:44:31,237 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 22:44:31,237 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-12-19 22:44:31,237 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-19 22:44:31,237 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 22:44:31,237 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 22:44:31,237 INFO L85 PathProgramCache]: Analyzing trace with hash -1690840347, now seen corresponding path program 1 times [2023-12-19 22:44:31,237 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 22:44:31,238 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1330017667] [2023-12-19 22:44:31,238 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 22:44:31,238 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 22:44:31,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:44:31,508 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-19 22:44:31,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:44:31,682 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-19 22:44:31,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:44:31,688 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-12-19 22:44:31,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:44:31,715 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-19 22:44:31,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:44:31,731 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-12-19 22:44:31,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:44:31,735 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-12-19 22:44:31,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:44:31,737 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-12-19 22:44:31,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:44:31,739 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2023-12-19 22:44:31,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:44:31,742 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-12-19 22:44:31,742 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 22:44:31,742 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1330017667] [2023-12-19 22:44:31,742 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1330017667] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 22:44:31,743 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 22:44:31,743 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-19 22:44:31,743 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [197971966] [2023-12-19 22:44:31,743 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 22:44:31,743 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-19 22:44:31,743 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 22:44:31,744 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-19 22:44:31,745 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-12-19 22:44:31,746 INFO L87 Difference]: Start difference. First operand 580 states and 966 transitions. Second operand has 6 states, 6 states have (on average 6.333333333333333) internal successors, (38), 4 states have internal predecessors, (38), 2 states have call successors, (10), 4 states have call predecessors, (10), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-12-19 22:44:35,758 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 22:44:35,759 INFO L93 Difference]: Finished difference Result 1405 states and 2413 transitions. [2023-12-19 22:44:35,759 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-19 22:44:35,759 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 6.333333333333333) internal successors, (38), 4 states have internal predecessors, (38), 2 states have call successors, (10), 4 states have call predecessors, (10), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 57 [2023-12-19 22:44:35,759 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 22:44:35,763 INFO L225 Difference]: With dead ends: 1405 [2023-12-19 22:44:35,764 INFO L226 Difference]: Without dead ends: 806 [2023-12-19 22:44:35,766 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-19 22:44:35,766 INFO L413 NwaCegarLoop]: 411 mSDtfsCounter, 809 mSDsluCounter, 917 mSDsCounter, 0 mSdLazyCounter, 2765 mSolverCounterSat, 195 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 917 SdHoareTripleChecker+Valid, 1328 SdHoareTripleChecker+Invalid, 2960 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 195 IncrementalHoareTripleChecker+Valid, 2765 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.6s IncrementalHoareTripleChecker+Time [2023-12-19 22:44:35,766 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [917 Valid, 1328 Invalid, 2960 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [195 Valid, 2765 Invalid, 0 Unknown, 0 Unchecked, 3.6s Time] [2023-12-19 22:44:35,767 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 806 states. [2023-12-19 22:44:35,853 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 806 to 557. [2023-12-19 22:44:35,855 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 557 states, 423 states have (on average 1.6808510638297873) internal successors, (711), 441 states have internal predecessors, (711), 108 states have call successors, (108), 27 states have call predecessors, (108), 25 states have return successors, (105), 102 states have call predecessors, (105), 105 states have call successors, (105) [2023-12-19 22:44:35,859 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 557 states to 557 states and 924 transitions. [2023-12-19 22:44:35,860 INFO L78 Accepts]: Start accepts. Automaton has 557 states and 924 transitions. Word has length 57 [2023-12-19 22:44:35,861 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 22:44:35,861 INFO L495 AbstractCegarLoop]: Abstraction has 557 states and 924 transitions. [2023-12-19 22:44:35,861 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.333333333333333) internal successors, (38), 4 states have internal predecessors, (38), 2 states have call successors, (10), 4 states have call predecessors, (10), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-12-19 22:44:35,862 INFO L276 IsEmpty]: Start isEmpty. Operand 557 states and 924 transitions. [2023-12-19 22:44:35,862 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2023-12-19 22:44:35,862 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 22:44:35,863 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-12-19 22:44:35,863 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-19 22:44:35,863 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 22:44:35,863 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 22:44:35,863 INFO L85 PathProgramCache]: Analyzing trace with hash 1474161499, now seen corresponding path program 1 times [2023-12-19 22:44:35,863 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 22:44:35,863 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [469552393] [2023-12-19 22:44:35,863 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 22:44:35,864 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 22:44:35,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:44:36,255 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-19 22:44:36,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:44:36,396 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-19 22:44:36,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:44:36,403 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-12-19 22:44:36,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:44:36,443 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-19 22:44:36,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:44:36,456 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-12-19 22:44:36,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:44:36,495 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2023-12-19 22:44:36,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:44:36,497 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-12-19 22:44:36,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:44:36,499 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2023-12-19 22:44:36,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:44:36,500 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-12-19 22:44:36,500 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 22:44:36,501 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [469552393] [2023-12-19 22:44:36,501 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [469552393] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 22:44:36,501 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 22:44:36,501 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-12-19 22:44:36,501 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1098289081] [2023-12-19 22:44:36,501 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 22:44:36,501 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-12-19 22:44:36,501 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 22:44:36,502 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-12-19 22:44:36,502 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2023-12-19 22:44:36,502 INFO L87 Difference]: Start difference. First operand 557 states and 924 transitions. Second operand has 9 states, 8 states have (on average 4.875) internal successors, (39), 6 states have internal predecessors, (39), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2023-12-19 22:44:41,783 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 22:44:41,784 INFO L93 Difference]: Finished difference Result 1369 states and 2345 transitions. [2023-12-19 22:44:41,784 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-12-19 22:44:41,784 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 4.875) internal successors, (39), 6 states have internal predecessors, (39), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 58 [2023-12-19 22:44:41,786 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 22:44:41,790 INFO L225 Difference]: With dead ends: 1369 [2023-12-19 22:44:41,790 INFO L226 Difference]: Without dead ends: 800 [2023-12-19 22:44:41,793 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=48, Invalid=162, Unknown=0, NotChecked=0, Total=210 [2023-12-19 22:44:41,798 INFO L413 NwaCegarLoop]: 448 mSDtfsCounter, 1433 mSDsluCounter, 2151 mSDsCounter, 0 mSdLazyCounter, 4870 mSolverCounterSat, 390 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1541 SdHoareTripleChecker+Valid, 2599 SdHoareTripleChecker+Invalid, 5260 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 390 IncrementalHoareTripleChecker+Valid, 4870 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.9s IncrementalHoareTripleChecker+Time [2023-12-19 22:44:41,799 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1541 Valid, 2599 Invalid, 5260 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [390 Valid, 4870 Invalid, 0 Unknown, 0 Unchecked, 3.9s Time] [2023-12-19 22:44:41,801 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 800 states. [2023-12-19 22:44:41,873 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 800 to 551. [2023-12-19 22:44:41,874 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 551 states, 417 states have (on average 1.6738609112709832) internal successors, (698), 435 states have internal predecessors, (698), 108 states have call successors, (108), 27 states have call predecessors, (108), 25 states have return successors, (105), 102 states have call predecessors, (105), 105 states have call successors, (105) [2023-12-19 22:44:41,876 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 551 states to 551 states and 911 transitions. [2023-12-19 22:44:41,876 INFO L78 Accepts]: Start accepts. Automaton has 551 states and 911 transitions. Word has length 58 [2023-12-19 22:44:41,876 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 22:44:41,876 INFO L495 AbstractCegarLoop]: Abstraction has 551 states and 911 transitions. [2023-12-19 22:44:41,877 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 4.875) internal successors, (39), 6 states have internal predecessors, (39), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2023-12-19 22:44:41,877 INFO L276 IsEmpty]: Start isEmpty. Operand 551 states and 911 transitions. [2023-12-19 22:44:41,878 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2023-12-19 22:44:41,878 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 22:44:41,878 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-12-19 22:44:41,878 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-12-19 22:44:41,878 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 22:44:41,879 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 22:44:41,879 INFO L85 PathProgramCache]: Analyzing trace with hash -195121801, now seen corresponding path program 1 times [2023-12-19 22:44:41,879 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 22:44:41,879 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [525249031] [2023-12-19 22:44:41,879 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 22:44:41,879 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 22:44:41,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:44:42,172 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-19 22:44:42,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:44:42,299 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-19 22:44:42,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:44:42,304 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-12-19 22:44:42,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:44:42,340 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-19 22:44:42,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:44:42,349 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-12-19 22:44:42,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:44:42,369 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2023-12-19 22:44:42,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:44:42,371 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-12-19 22:44:42,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:44:42,372 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2023-12-19 22:44:42,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:44:42,375 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-12-19 22:44:42,375 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 22:44:42,375 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [525249031] [2023-12-19 22:44:42,375 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [525249031] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 22:44:42,375 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 22:44:42,375 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-12-19 22:44:42,375 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1436253663] [2023-12-19 22:44:42,375 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 22:44:42,376 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-12-19 22:44:42,376 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 22:44:42,377 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-12-19 22:44:42,377 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2023-12-19 22:44:42,377 INFO L87 Difference]: Start difference. First operand 551 states and 911 transitions. Second operand has 9 states, 8 states have (on average 5.0) internal successors, (40), 6 states have internal predecessors, (40), 3 states have call successors, (10), 4 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2023-12-19 22:44:47,938 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 22:44:47,938 INFO L93 Difference]: Finished difference Result 1341 states and 2296 transitions. [2023-12-19 22:44:47,938 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-12-19 22:44:47,938 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 5.0) internal successors, (40), 6 states have internal predecessors, (40), 3 states have call successors, (10), 4 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 59 [2023-12-19 22:44:47,939 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 22:44:47,951 INFO L225 Difference]: With dead ends: 1341 [2023-12-19 22:44:47,951 INFO L226 Difference]: Without dead ends: 800 [2023-12-19 22:44:47,953 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=48, Invalid=162, Unknown=0, NotChecked=0, Total=210 [2023-12-19 22:44:47,954 INFO L413 NwaCegarLoop]: 448 mSDtfsCounter, 820 mSDsluCounter, 2186 mSDsCounter, 0 mSdLazyCounter, 4935 mSolverCounterSat, 188 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 928 SdHoareTripleChecker+Valid, 2634 SdHoareTripleChecker+Invalid, 5123 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 188 IncrementalHoareTripleChecker+Valid, 4935 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2023-12-19 22:44:47,954 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [928 Valid, 2634 Invalid, 5123 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [188 Valid, 4935 Invalid, 0 Unknown, 0 Unchecked, 4.3s Time] [2023-12-19 22:44:47,955 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 800 states. [2023-12-19 22:44:48,006 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 800 to 551. [2023-12-19 22:44:48,008 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 551 states, 417 states have (on average 1.671462829736211) internal successors, (697), 435 states have internal predecessors, (697), 108 states have call successors, (108), 27 states have call predecessors, (108), 25 states have return successors, (105), 102 states have call predecessors, (105), 105 states have call successors, (105) [2023-12-19 22:44:48,010 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 551 states to 551 states and 910 transitions. [2023-12-19 22:44:48,010 INFO L78 Accepts]: Start accepts. Automaton has 551 states and 910 transitions. Word has length 59 [2023-12-19 22:44:48,011 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 22:44:48,011 INFO L495 AbstractCegarLoop]: Abstraction has 551 states and 910 transitions. [2023-12-19 22:44:48,011 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 5.0) internal successors, (40), 6 states have internal predecessors, (40), 3 states have call successors, (10), 4 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2023-12-19 22:44:48,011 INFO L276 IsEmpty]: Start isEmpty. Operand 551 states and 910 transitions. [2023-12-19 22:44:48,012 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2023-12-19 22:44:48,013 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 22:44:48,013 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-12-19 22:44:48,014 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-12-19 22:44:48,014 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 22:44:48,014 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 22:44:48,014 INFO L85 PathProgramCache]: Analyzing trace with hash -395003746, now seen corresponding path program 1 times [2023-12-19 22:44:48,015 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 22:44:48,015 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2054835542] [2023-12-19 22:44:48,015 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 22:44:48,015 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 22:44:48,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:44:48,305 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-19 22:44:48,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:44:48,424 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-19 22:44:48,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:44:48,429 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-12-19 22:44:48,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:44:48,460 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-19 22:44:48,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:44:48,476 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-12-19 22:44:48,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:44:48,499 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-12-19 22:44:48,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:44:48,503 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-12-19 22:44:48,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:44:48,504 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2023-12-19 22:44:48,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:44:48,507 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-12-19 22:44:48,507 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 22:44:48,507 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2054835542] [2023-12-19 22:44:48,507 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2054835542] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 22:44:48,508 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 22:44:48,508 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-12-19 22:44:48,508 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1055203246] [2023-12-19 22:44:48,508 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 22:44:48,508 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-12-19 22:44:48,508 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 22:44:48,508 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-12-19 22:44:48,509 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2023-12-19 22:44:48,509 INFO L87 Difference]: Start difference. First operand 551 states and 910 transitions. Second operand has 9 states, 8 states have (on average 5.125) internal successors, (41), 6 states have internal predecessors, (41), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2023-12-19 22:44:53,110 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 22:44:53,111 INFO L93 Difference]: Finished difference Result 1357 states and 2314 transitions. [2023-12-19 22:44:53,111 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-12-19 22:44:53,111 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 5.125) internal successors, (41), 6 states have internal predecessors, (41), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 60 [2023-12-19 22:44:53,112 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 22:44:53,115 INFO L225 Difference]: With dead ends: 1357 [2023-12-19 22:44:53,115 INFO L226 Difference]: Without dead ends: 794 [2023-12-19 22:44:53,117 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=48, Invalid=162, Unknown=0, NotChecked=0, Total=210 [2023-12-19 22:44:53,118 INFO L413 NwaCegarLoop]: 427 mSDtfsCounter, 1417 mSDsluCounter, 2051 mSDsCounter, 0 mSdLazyCounter, 4778 mSolverCounterSat, 396 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1525 SdHoareTripleChecker+Valid, 2478 SdHoareTripleChecker+Invalid, 5174 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 396 IncrementalHoareTripleChecker+Valid, 4778 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time [2023-12-19 22:44:53,118 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1525 Valid, 2478 Invalid, 5174 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [396 Valid, 4778 Invalid, 0 Unknown, 0 Unchecked, 3.3s Time] [2023-12-19 22:44:53,119 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 794 states. [2023-12-19 22:44:53,176 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 794 to 545. [2023-12-19 22:44:53,177 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 545 states, 411 states have (on average 1.6642335766423357) internal successors, (684), 429 states have internal predecessors, (684), 108 states have call successors, (108), 27 states have call predecessors, (108), 25 states have return successors, (105), 102 states have call predecessors, (105), 105 states have call successors, (105) [2023-12-19 22:44:53,180 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 545 states to 545 states and 897 transitions. [2023-12-19 22:44:53,180 INFO L78 Accepts]: Start accepts. Automaton has 545 states and 897 transitions. Word has length 60 [2023-12-19 22:44:53,181 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 22:44:53,181 INFO L495 AbstractCegarLoop]: Abstraction has 545 states and 897 transitions. [2023-12-19 22:44:53,181 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 5.125) internal successors, (41), 6 states have internal predecessors, (41), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2023-12-19 22:44:53,181 INFO L276 IsEmpty]: Start isEmpty. Operand 545 states and 897 transitions. [2023-12-19 22:44:53,181 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2023-12-19 22:44:53,181 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 22:44:53,182 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-12-19 22:44:53,182 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-12-19 22:44:53,182 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 22:44:53,182 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 22:44:53,182 INFO L85 PathProgramCache]: Analyzing trace with hash 392915478, now seen corresponding path program 1 times [2023-12-19 22:44:53,182 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 22:44:53,182 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1043567135] [2023-12-19 22:44:53,183 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 22:44:53,183 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 22:44:53,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:44:53,497 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-19 22:44:53,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:44:53,629 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-19 22:44:53,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:44:53,634 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-12-19 22:44:53,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:44:53,662 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-19 22:44:53,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:44:53,670 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-12-19 22:44:53,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:44:53,689 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-12-19 22:44:53,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:44:53,690 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2023-12-19 22:44:53,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:44:53,691 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2023-12-19 22:44:53,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:44:53,692 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-12-19 22:44:53,692 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 22:44:53,692 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1043567135] [2023-12-19 22:44:53,692 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1043567135] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 22:44:53,693 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 22:44:53,693 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-12-19 22:44:53,693 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [40429820] [2023-12-19 22:44:53,693 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 22:44:53,693 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-12-19 22:44:53,693 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 22:44:53,693 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-12-19 22:44:53,693 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2023-12-19 22:44:53,694 INFO L87 Difference]: Start difference. First operand 545 states and 897 transitions. Second operand has 9 states, 8 states have (on average 5.25) internal successors, (42), 6 states have internal predecessors, (42), 3 states have call successors, (10), 4 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2023-12-19 22:44:58,456 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 22:44:58,456 INFO L93 Difference]: Finished difference Result 1329 states and 2267 transitions. [2023-12-19 22:44:58,460 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-12-19 22:44:58,460 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 5.25) internal successors, (42), 6 states have internal predecessors, (42), 3 states have call successors, (10), 4 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 61 [2023-12-19 22:44:58,460 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 22:44:58,464 INFO L225 Difference]: With dead ends: 1329 [2023-12-19 22:44:58,464 INFO L226 Difference]: Without dead ends: 794 [2023-12-19 22:44:58,466 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=48, Invalid=162, Unknown=0, NotChecked=0, Total=210 [2023-12-19 22:44:58,466 INFO L413 NwaCegarLoop]: 404 mSDtfsCounter, 796 mSDsluCounter, 1985 mSDsCounter, 0 mSdLazyCounter, 4789 mSolverCounterSat, 195 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 904 SdHoareTripleChecker+Valid, 2389 SdHoareTripleChecker+Invalid, 4984 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 195 IncrementalHoareTripleChecker+Valid, 4789 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.5s IncrementalHoareTripleChecker+Time [2023-12-19 22:44:58,467 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [904 Valid, 2389 Invalid, 4984 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [195 Valid, 4789 Invalid, 0 Unknown, 0 Unchecked, 3.5s Time] [2023-12-19 22:44:58,468 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 794 states. [2023-12-19 22:44:58,520 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 794 to 545. [2023-12-19 22:44:58,521 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 545 states, 411 states have (on average 1.661800486618005) internal successors, (683), 429 states have internal predecessors, (683), 108 states have call successors, (108), 27 states have call predecessors, (108), 25 states have return successors, (105), 102 states have call predecessors, (105), 105 states have call successors, (105) [2023-12-19 22:44:58,523 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 545 states to 545 states and 896 transitions. [2023-12-19 22:44:58,523 INFO L78 Accepts]: Start accepts. Automaton has 545 states and 896 transitions. Word has length 61 [2023-12-19 22:44:58,524 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 22:44:58,524 INFO L495 AbstractCegarLoop]: Abstraction has 545 states and 896 transitions. [2023-12-19 22:44:58,525 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 5.25) internal successors, (42), 6 states have internal predecessors, (42), 3 states have call successors, (10), 4 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2023-12-19 22:44:58,525 INFO L276 IsEmpty]: Start isEmpty. Operand 545 states and 896 transitions. [2023-12-19 22:44:58,525 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2023-12-19 22:44:58,525 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 22:44:58,526 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-12-19 22:44:58,526 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-12-19 22:44:58,526 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 22:44:58,526 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 22:44:58,526 INFO L85 PathProgramCache]: Analyzing trace with hash 1486775418, now seen corresponding path program 1 times [2023-12-19 22:44:58,526 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 22:44:58,526 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1572387745] [2023-12-19 22:44:58,526 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 22:44:58,527 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 22:44:58,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:44:58,788 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-19 22:44:58,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:44:58,900 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-19 22:44:58,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:44:58,905 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-12-19 22:44:58,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:44:58,933 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-19 22:44:58,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:44:58,944 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-12-19 22:44:58,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:44:58,969 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-12-19 22:44:58,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:44:58,971 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2023-12-19 22:44:58,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:44:58,973 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2023-12-19 22:44:58,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:44:58,975 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-12-19 22:44:58,975 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 22:44:58,975 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1572387745] [2023-12-19 22:44:58,975 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1572387745] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 22:44:58,975 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 22:44:58,975 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-12-19 22:44:58,975 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1052337169] [2023-12-19 22:44:58,975 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 22:44:58,976 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-12-19 22:44:58,976 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 22:44:58,977 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-12-19 22:44:58,977 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2023-12-19 22:44:58,977 INFO L87 Difference]: Start difference. First operand 545 states and 896 transitions. Second operand has 9 states, 8 states have (on average 5.375) internal successors, (43), 6 states have internal predecessors, (43), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2023-12-19 22:45:04,152 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 22:45:04,152 INFO L93 Difference]: Finished difference Result 1345 states and 2283 transitions. [2023-12-19 22:45:04,152 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-12-19 22:45:04,153 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 5.375) internal successors, (43), 6 states have internal predecessors, (43), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 62 [2023-12-19 22:45:04,162 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 22:45:04,165 INFO L225 Difference]: With dead ends: 1345 [2023-12-19 22:45:04,166 INFO L226 Difference]: Without dead ends: 788 [2023-12-19 22:45:04,181 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=48, Invalid=162, Unknown=0, NotChecked=0, Total=210 [2023-12-19 22:45:04,182 INFO L413 NwaCegarLoop]: 443 mSDtfsCounter, 824 mSDsluCounter, 2163 mSDsCounter, 0 mSdLazyCounter, 4871 mSolverCounterSat, 189 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 932 SdHoareTripleChecker+Valid, 2606 SdHoareTripleChecker+Invalid, 5060 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 189 IncrementalHoareTripleChecker+Valid, 4871 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.9s IncrementalHoareTripleChecker+Time [2023-12-19 22:45:04,183 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [932 Valid, 2606 Invalid, 5060 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [189 Valid, 4871 Invalid, 0 Unknown, 0 Unchecked, 3.9s Time] [2023-12-19 22:45:04,183 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 788 states. [2023-12-19 22:45:04,250 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 788 to 539. [2023-12-19 22:45:04,251 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 539 states, 405 states have (on average 1.654320987654321) internal successors, (670), 423 states have internal predecessors, (670), 108 states have call successors, (108), 27 states have call predecessors, (108), 25 states have return successors, (105), 102 states have call predecessors, (105), 105 states have call successors, (105) [2023-12-19 22:45:04,252 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 539 states to 539 states and 883 transitions. [2023-12-19 22:45:04,252 INFO L78 Accepts]: Start accepts. Automaton has 539 states and 883 transitions. Word has length 62 [2023-12-19 22:45:04,253 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 22:45:04,253 INFO L495 AbstractCegarLoop]: Abstraction has 539 states and 883 transitions. [2023-12-19 22:45:04,253 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 5.375) internal successors, (43), 6 states have internal predecessors, (43), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2023-12-19 22:45:04,253 INFO L276 IsEmpty]: Start isEmpty. Operand 539 states and 883 transitions. [2023-12-19 22:45:04,254 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2023-12-19 22:45:04,254 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 22:45:04,255 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-12-19 22:45:04,255 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-12-19 22:45:04,256 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 22:45:04,256 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 22:45:04,256 INFO L85 PathProgramCache]: Analyzing trace with hash 1706700795, now seen corresponding path program 1 times [2023-12-19 22:45:04,256 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 22:45:04,256 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [559324494] [2023-12-19 22:45:04,256 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 22:45:04,257 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 22:45:04,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:45:04,515 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-19 22:45:04,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:45:04,616 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-19 22:45:04,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:45:04,620 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-12-19 22:45:04,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:45:04,648 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-19 22:45:04,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:45:04,658 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-12-19 22:45:04,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:45:04,678 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-12-19 22:45:04,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:45:04,680 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2023-12-19 22:45:04,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:45:04,684 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2023-12-19 22:45:04,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:45:04,686 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-12-19 22:45:04,686 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 22:45:04,686 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [559324494] [2023-12-19 22:45:04,686 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [559324494] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 22:45:04,686 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 22:45:04,686 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-12-19 22:45:04,686 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1199199964] [2023-12-19 22:45:04,686 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 22:45:04,687 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-12-19 22:45:04,687 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 22:45:04,687 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-12-19 22:45:04,687 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2023-12-19 22:45:04,687 INFO L87 Difference]: Start difference. First operand 539 states and 883 transitions. Second operand has 9 states, 8 states have (on average 5.375) internal successors, (43), 6 states have internal predecessors, (43), 3 states have call successors, (10), 4 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2023-12-19 22:45:08,664 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 22:45:08,665 INFO L93 Difference]: Finished difference Result 1317 states and 2238 transitions. [2023-12-19 22:45:08,665 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-12-19 22:45:08,665 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 5.375) internal successors, (43), 6 states have internal predecessors, (43), 3 states have call successors, (10), 4 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 62 [2023-12-19 22:45:08,668 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 22:45:08,673 INFO L225 Difference]: With dead ends: 1317 [2023-12-19 22:45:08,673 INFO L226 Difference]: Without dead ends: 788 [2023-12-19 22:45:08,675 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=48, Invalid=162, Unknown=0, NotChecked=0, Total=210 [2023-12-19 22:45:08,676 INFO L413 NwaCegarLoop]: 398 mSDtfsCounter, 1324 mSDsluCounter, 1929 mSDsCounter, 0 mSdLazyCounter, 4574 mSolverCounterSat, 404 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1432 SdHoareTripleChecker+Valid, 2327 SdHoareTripleChecker+Invalid, 4978 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 404 IncrementalHoareTripleChecker+Valid, 4574 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2023-12-19 22:45:08,676 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1432 Valid, 2327 Invalid, 4978 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [404 Valid, 4574 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2023-12-19 22:45:08,677 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 788 states. [2023-12-19 22:45:08,731 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 788 to 539. [2023-12-19 22:45:08,731 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 539 states, 405 states have (on average 1.651851851851852) internal successors, (669), 423 states have internal predecessors, (669), 108 states have call successors, (108), 27 states have call predecessors, (108), 25 states have return successors, (105), 102 states have call predecessors, (105), 105 states have call successors, (105) [2023-12-19 22:45:08,733 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 539 states to 539 states and 882 transitions. [2023-12-19 22:45:08,733 INFO L78 Accepts]: Start accepts. Automaton has 539 states and 882 transitions. Word has length 62 [2023-12-19 22:45:08,733 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 22:45:08,734 INFO L495 AbstractCegarLoop]: Abstraction has 539 states and 882 transitions. [2023-12-19 22:45:08,734 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 5.375) internal successors, (43), 6 states have internal predecessors, (43), 3 states have call successors, (10), 4 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2023-12-19 22:45:08,734 INFO L276 IsEmpty]: Start isEmpty. Operand 539 states and 882 transitions. [2023-12-19 22:45:08,736 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2023-12-19 22:45:08,736 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 22:45:08,736 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-12-19 22:45:08,736 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-12-19 22:45:08,736 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 22:45:08,736 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 22:45:08,736 INFO L85 PathProgramCache]: Analyzing trace with hash 96939984, now seen corresponding path program 1 times [2023-12-19 22:45:08,737 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 22:45:08,737 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1734662166] [2023-12-19 22:45:08,737 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 22:45:08,737 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 22:45:08,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:45:08,987 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-19 22:45:08,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:45:09,104 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-19 22:45:09,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:45:09,123 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-12-19 22:45:09,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:45:09,155 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-19 22:45:09,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:45:09,164 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-12-19 22:45:09,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:45:09,191 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-12-19 22:45:09,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:45:09,194 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2023-12-19 22:45:09,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:45:09,196 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2023-12-19 22:45:09,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:45:09,197 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-12-19 22:45:09,197 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 22:45:09,197 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1734662166] [2023-12-19 22:45:09,197 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1734662166] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 22:45:09,197 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 22:45:09,197 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-12-19 22:45:09,198 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1135470984] [2023-12-19 22:45:09,198 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 22:45:09,199 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-12-19 22:45:09,199 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 22:45:09,199 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-12-19 22:45:09,199 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2023-12-19 22:45:09,199 INFO L87 Difference]: Start difference. First operand 539 states and 882 transitions. Second operand has 9 states, 8 states have (on average 5.5) internal successors, (44), 6 states have internal predecessors, (44), 3 states have call successors, (10), 4 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2023-12-19 22:45:13,688 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 22:45:13,688 INFO L93 Difference]: Finished difference Result 1326 states and 2245 transitions. [2023-12-19 22:45:13,688 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-12-19 22:45:13,688 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 5.5) internal successors, (44), 6 states have internal predecessors, (44), 3 states have call successors, (10), 4 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 63 [2023-12-19 22:45:13,695 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 22:45:13,699 INFO L225 Difference]: With dead ends: 1326 [2023-12-19 22:45:13,699 INFO L226 Difference]: Without dead ends: 797 [2023-12-19 22:45:13,713 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=49, Invalid=161, Unknown=0, NotChecked=0, Total=210 [2023-12-19 22:45:13,713 INFO L413 NwaCegarLoop]: 361 mSDtfsCounter, 765 mSDsluCounter, 1788 mSDsCounter, 0 mSdLazyCounter, 4672 mSolverCounterSat, 203 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 873 SdHoareTripleChecker+Valid, 2149 SdHoareTripleChecker+Invalid, 4875 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 203 IncrementalHoareTripleChecker+Valid, 4672 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.4s IncrementalHoareTripleChecker+Time [2023-12-19 22:45:13,714 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [873 Valid, 2149 Invalid, 4875 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [203 Valid, 4672 Invalid, 0 Unknown, 0 Unchecked, 3.4s Time] [2023-12-19 22:45:13,716 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 797 states. [2023-12-19 22:45:13,787 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 797 to 545. [2023-12-19 22:45:13,788 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 545 states, 411 states have (on average 1.6423357664233578) internal successors, (675), 429 states have internal predecessors, (675), 108 states have call successors, (108), 27 states have call predecessors, (108), 25 states have return successors, (105), 102 states have call predecessors, (105), 105 states have call successors, (105) [2023-12-19 22:45:13,790 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 545 states to 545 states and 888 transitions. [2023-12-19 22:45:13,790 INFO L78 Accepts]: Start accepts. Automaton has 545 states and 888 transitions. Word has length 63 [2023-12-19 22:45:13,790 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 22:45:13,791 INFO L495 AbstractCegarLoop]: Abstraction has 545 states and 888 transitions. [2023-12-19 22:45:13,791 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 5.5) internal successors, (44), 6 states have internal predecessors, (44), 3 states have call successors, (10), 4 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2023-12-19 22:45:13,791 INFO L276 IsEmpty]: Start isEmpty. Operand 545 states and 888 transitions. [2023-12-19 22:45:13,792 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2023-12-19 22:45:13,792 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 22:45:13,792 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-12-19 22:45:13,792 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-12-19 22:45:13,792 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 22:45:13,792 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 22:45:13,793 INFO L85 PathProgramCache]: Analyzing trace with hash -2147043314, now seen corresponding path program 1 times [2023-12-19 22:45:13,793 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 22:45:13,793 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1560934577] [2023-12-19 22:45:13,793 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 22:45:13,793 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 22:45:13,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:45:14,017 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-19 22:45:14,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:45:14,111 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-19 22:45:14,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:45:14,116 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-12-19 22:45:14,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:45:14,171 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-19 22:45:14,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:45:14,182 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-12-19 22:45:14,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:45:14,207 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-12-19 22:45:14,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:45:14,209 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2023-12-19 22:45:14,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:45:14,210 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2023-12-19 22:45:14,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:45:14,211 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-12-19 22:45:14,211 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 22:45:14,211 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1560934577] [2023-12-19 22:45:14,211 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1560934577] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 22:45:14,211 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 22:45:14,211 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-12-19 22:45:14,211 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1941886871] [2023-12-19 22:45:14,211 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 22:45:14,212 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-12-19 22:45:14,212 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 22:45:14,212 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-12-19 22:45:14,212 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2023-12-19 22:45:14,212 INFO L87 Difference]: Start difference. First operand 545 states and 888 transitions. Second operand has 9 states, 8 states have (on average 5.5) internal successors, (44), 6 states have internal predecessors, (44), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2023-12-19 22:45:18,949 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 22:45:18,949 INFO L93 Difference]: Finished difference Result 1331 states and 2248 transitions. [2023-12-19 22:45:18,949 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-12-19 22:45:18,949 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 5.5) internal successors, (44), 6 states have internal predecessors, (44), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 63 [2023-12-19 22:45:18,950 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 22:45:18,953 INFO L225 Difference]: With dead ends: 1331 [2023-12-19 22:45:18,953 INFO L226 Difference]: Without dead ends: 788 [2023-12-19 22:45:18,955 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=43, Invalid=139, Unknown=0, NotChecked=0, Total=182 [2023-12-19 22:45:18,955 INFO L413 NwaCegarLoop]: 357 mSDtfsCounter, 1369 mSDsluCounter, 1743 mSDsCounter, 0 mSdLazyCounter, 4497 mSolverCounterSat, 429 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1477 SdHoareTripleChecker+Valid, 2100 SdHoareTripleChecker+Invalid, 4926 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 429 IncrementalHoareTripleChecker+Valid, 4497 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.6s IncrementalHoareTripleChecker+Time [2023-12-19 22:45:18,955 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1477 Valid, 2100 Invalid, 4926 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [429 Valid, 4497 Invalid, 0 Unknown, 0 Unchecked, 3.6s Time] [2023-12-19 22:45:18,956 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 788 states. [2023-12-19 22:45:19,012 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 788 to 539. [2023-12-19 22:45:19,013 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 539 states, 405 states have (on average 1.6493827160493828) internal successors, (668), 423 states have internal predecessors, (668), 108 states have call successors, (108), 27 states have call predecessors, (108), 25 states have return successors, (105), 102 states have call predecessors, (105), 105 states have call successors, (105) [2023-12-19 22:45:19,015 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 539 states to 539 states and 881 transitions. [2023-12-19 22:45:19,015 INFO L78 Accepts]: Start accepts. Automaton has 539 states and 881 transitions. Word has length 63 [2023-12-19 22:45:19,015 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 22:45:19,015 INFO L495 AbstractCegarLoop]: Abstraction has 539 states and 881 transitions. [2023-12-19 22:45:19,016 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 5.5) internal successors, (44), 6 states have internal predecessors, (44), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2023-12-19 22:45:19,016 INFO L276 IsEmpty]: Start isEmpty. Operand 539 states and 881 transitions. [2023-12-19 22:45:19,016 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2023-12-19 22:45:19,016 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 22:45:19,016 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-12-19 22:45:19,016 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-12-19 22:45:19,017 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 22:45:19,017 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 22:45:19,017 INFO L85 PathProgramCache]: Analyzing trace with hash -443177451, now seen corresponding path program 1 times [2023-12-19 22:45:19,017 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 22:45:19,017 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [582108690] [2023-12-19 22:45:19,017 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 22:45:19,017 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 22:45:19,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:45:19,372 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-19 22:45:19,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:45:19,506 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-19 22:45:19,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:45:19,515 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-12-19 22:45:19,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:45:19,524 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-19 22:45:19,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:45:19,529 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-12-19 22:45:19,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:45:19,533 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-12-19 22:45:19,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:45:19,534 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-12-19 22:45:19,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:45:19,548 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-12-19 22:45:19,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:45:19,550 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-12-19 22:45:19,550 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 22:45:19,550 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [582108690] [2023-12-19 22:45:19,550 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [582108690] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-19 22:45:19,550 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1121442390] [2023-12-19 22:45:19,550 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 22:45:19,550 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 22:45:19,550 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 22:45:19,565 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-19 22:45:19,568 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-19 22:45:19,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:45:19,838 INFO L262 TraceCheckSpWp]: Trace formula consists of 1481 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-19 22:45:19,845 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 22:45:19,880 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-19 22:45:19,880 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 22:45:19,880 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1121442390] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 22:45:19,880 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-19 22:45:19,880 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 9 [2023-12-19 22:45:19,881 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1485153000] [2023-12-19 22:45:19,881 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 22:45:19,881 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-19 22:45:19,881 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 22:45:19,881 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-19 22:45:19,881 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2023-12-19 22:45:19,882 INFO L87 Difference]: Start difference. First operand 539 states and 881 transitions. Second operand has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2023-12-19 22:45:20,105 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 22:45:20,106 INFO L93 Difference]: Finished difference Result 1540 states and 2543 transitions. [2023-12-19 22:45:20,106 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-19 22:45:20,106 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 64 [2023-12-19 22:45:20,107 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 22:45:20,112 INFO L225 Difference]: With dead ends: 1540 [2023-12-19 22:45:20,112 INFO L226 Difference]: Without dead ends: 1013 [2023-12-19 22:45:20,115 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 85 GetRequests, 78 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2023-12-19 22:45:20,115 INFO L413 NwaCegarLoop]: 875 mSDtfsCounter, 846 mSDsluCounter, 769 mSDsCounter, 0 mSdLazyCounter, 38 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 846 SdHoareTripleChecker+Valid, 1644 SdHoareTripleChecker+Invalid, 45 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 38 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-19 22:45:20,116 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [846 Valid, 1644 Invalid, 45 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 38 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-19 22:45:20,117 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1013 states. [2023-12-19 22:45:20,229 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1013 to 999. [2023-12-19 22:45:20,231 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 999 states, 759 states have (on average 1.6587615283267456) internal successors, (1259), 794 states have internal predecessors, (1259), 191 states have call successors, (191), 49 states have call predecessors, (191), 48 states have return successors, (193), 183 states have call predecessors, (193), 188 states have call successors, (193) [2023-12-19 22:45:20,234 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 999 states to 999 states and 1643 transitions. [2023-12-19 22:45:20,234 INFO L78 Accepts]: Start accepts. Automaton has 999 states and 1643 transitions. Word has length 64 [2023-12-19 22:45:20,234 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 22:45:20,234 INFO L495 AbstractCegarLoop]: Abstraction has 999 states and 1643 transitions. [2023-12-19 22:45:20,234 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2023-12-19 22:45:20,234 INFO L276 IsEmpty]: Start isEmpty. Operand 999 states and 1643 transitions. [2023-12-19 22:45:20,235 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2023-12-19 22:45:20,235 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 22:45:20,235 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-12-19 22:45:20,245 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-19 22:45:20,443 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,SelfDestructingSolverStorable11 [2023-12-19 22:45:20,443 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 22:45:20,444 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 22:45:20,444 INFO L85 PathProgramCache]: Analyzing trace with hash 849577462, now seen corresponding path program 1 times [2023-12-19 22:45:20,444 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 22:45:20,444 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [222401637] [2023-12-19 22:45:20,444 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 22:45:20,444 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 22:45:20,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:45:20,770 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-19 22:45:20,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:45:20,911 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-19 22:45:20,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:45:20,920 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-12-19 22:45:20,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:45:20,928 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-19 22:45:20,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:45:20,930 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-12-19 22:45:20,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:45:20,935 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-12-19 22:45:20,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:45:20,938 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-12-19 22:45:20,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:45:20,948 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-12-19 22:45:20,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:45:20,950 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-12-19 22:45:20,950 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 22:45:20,950 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [222401637] [2023-12-19 22:45:20,950 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [222401637] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-19 22:45:20,950 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [5980047] [2023-12-19 22:45:20,950 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 22:45:20,950 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 22:45:20,950 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 22:45:20,951 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-19 22:45:20,978 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-19 22:45:21,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:45:21,214 INFO L262 TraceCheckSpWp]: Trace formula consists of 1482 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-19 22:45:21,218 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 22:45:21,246 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-19 22:45:21,246 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 22:45:21,246 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [5980047] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 22:45:21,247 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-19 22:45:21,247 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 9 [2023-12-19 22:45:21,247 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [480213328] [2023-12-19 22:45:21,247 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 22:45:21,247 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-19 22:45:21,247 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 22:45:21,248 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-19 22:45:21,248 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2023-12-19 22:45:21,248 INFO L87 Difference]: Start difference. First operand 999 states and 1643 transitions. Second operand has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2023-12-19 22:45:21,439 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 22:45:21,439 INFO L93 Difference]: Finished difference Result 2460 states and 4069 transitions. [2023-12-19 22:45:21,439 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-19 22:45:21,440 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 65 [2023-12-19 22:45:21,440 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 22:45:21,446 INFO L225 Difference]: With dead ends: 2460 [2023-12-19 22:45:21,446 INFO L226 Difference]: Without dead ends: 1473 [2023-12-19 22:45:21,450 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 86 GetRequests, 79 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2023-12-19 22:45:21,450 INFO L413 NwaCegarLoop]: 924 mSDtfsCounter, 846 mSDsluCounter, 768 mSDsCounter, 0 mSdLazyCounter, 42 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 846 SdHoareTripleChecker+Valid, 1692 SdHoareTripleChecker+Invalid, 48 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 42 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-19 22:45:21,450 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [846 Valid, 1692 Invalid, 48 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 42 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-19 22:45:21,452 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1473 states. [2023-12-19 22:45:21,611 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1473 to 1427. [2023-12-19 22:45:21,614 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1427 states, 1087 states have (on average 1.6697332106715732) internal successors, (1815), 1139 states have internal predecessors, (1815), 271 states have call successors, (271), 68 states have call predecessors, (271), 68 states have return successors, (278), 261 states have call predecessors, (278), 268 states have call successors, (278) [2023-12-19 22:45:21,620 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1427 states to 1427 states and 2364 transitions. [2023-12-19 22:45:21,620 INFO L78 Accepts]: Start accepts. Automaton has 1427 states and 2364 transitions. Word has length 65 [2023-12-19 22:45:21,620 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 22:45:21,620 INFO L495 AbstractCegarLoop]: Abstraction has 1427 states and 2364 transitions. [2023-12-19 22:45:21,621 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2023-12-19 22:45:21,621 INFO L276 IsEmpty]: Start isEmpty. Operand 1427 states and 2364 transitions. [2023-12-19 22:45:21,621 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2023-12-19 22:45:21,621 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 22:45:21,621 INFO L195 NwaCegarLoop]: trace histogram [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-19 22:45:21,633 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-19 22:45:21,830 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,SelfDestructingSolverStorable12 [2023-12-19 22:45:21,831 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 22:45:21,831 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 22:45:21,831 INFO L85 PathProgramCache]: Analyzing trace with hash 1962651416, now seen corresponding path program 1 times [2023-12-19 22:45:21,831 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 22:45:21,831 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1613846815] [2023-12-19 22:45:21,831 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 22:45:21,831 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 22:45:21,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:45:22,119 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-19 22:45:22,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:45:22,251 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-19 22:45:22,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:45:22,256 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-12-19 22:45:22,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:45:22,265 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-19 22:45:22,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:45:22,266 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-12-19 22:45:22,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:45:22,268 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-12-19 22:45:22,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:45:22,270 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-12-19 22:45:22,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:45:22,271 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-12-19 22:45:22,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:45:22,279 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2023-12-19 22:45:22,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:45:22,280 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-12-19 22:45:22,280 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 22:45:22,280 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1613846815] [2023-12-19 22:45:22,280 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1613846815] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 22:45:22,280 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 22:45:22,280 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-12-19 22:45:22,280 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [331683949] [2023-12-19 22:45:22,280 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 22:45:22,281 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-19 22:45:22,281 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 22:45:22,281 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-19 22:45:22,281 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2023-12-19 22:45:22,281 INFO L87 Difference]: Start difference. First operand 1427 states and 2364 transitions. Second operand has 8 states, 8 states have (on average 5.75) internal successors, (46), 5 states have internal predecessors, (46), 3 states have call successors, (11), 5 states have call predecessors, (11), 3 states have return successors, (9), 4 states have call predecessors, (9), 3 states have call successors, (9) [2023-12-19 22:45:31,577 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 22:45:31,577 INFO L93 Difference]: Finished difference Result 5531 states and 9831 transitions. [2023-12-19 22:45:31,577 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-12-19 22:45:31,577 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 5.75) internal successors, (46), 5 states have internal predecessors, (46), 3 states have call successors, (11), 5 states have call predecessors, (11), 3 states have return successors, (9), 4 states have call predecessors, (9), 3 states have call successors, (9) Word has length 67 [2023-12-19 22:45:31,578 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 22:45:31,604 INFO L225 Difference]: With dead ends: 5531 [2023-12-19 22:45:31,604 INFO L226 Difference]: Without dead ends: 4116 [2023-12-19 22:45:31,609 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=60, Invalid=150, Unknown=0, NotChecked=0, Total=210 [2023-12-19 22:45:31,609 INFO L413 NwaCegarLoop]: 515 mSDtfsCounter, 2304 mSDsluCounter, 1795 mSDsCounter, 0 mSdLazyCounter, 4768 mSolverCounterSat, 691 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2441 SdHoareTripleChecker+Valid, 2310 SdHoareTripleChecker+Invalid, 5459 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 691 IncrementalHoareTripleChecker+Valid, 4768 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.0s IncrementalHoareTripleChecker+Time [2023-12-19 22:45:31,610 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2441 Valid, 2310 Invalid, 5459 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [691 Valid, 4768 Invalid, 0 Unknown, 0 Unchecked, 7.0s Time] [2023-12-19 22:45:31,612 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4116 states. [2023-12-19 22:45:32,312 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4116 to 3392. [2023-12-19 22:45:32,317 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3392 states, 2428 states have (on average 1.633855024711697) internal successors, (3967), 2624 states have internal predecessors, (3967), 789 states have call successors, (789), 130 states have call predecessors, (789), 174 states have return successors, (1250), 787 states have call predecessors, (1250), 785 states have call successors, (1250) [2023-12-19 22:45:32,333 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3392 states to 3392 states and 6006 transitions. [2023-12-19 22:45:32,334 INFO L78 Accepts]: Start accepts. Automaton has 3392 states and 6006 transitions. Word has length 67 [2023-12-19 22:45:32,334 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 22:45:32,334 INFO L495 AbstractCegarLoop]: Abstraction has 3392 states and 6006 transitions. [2023-12-19 22:45:32,334 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 5.75) internal successors, (46), 5 states have internal predecessors, (46), 3 states have call successors, (11), 5 states have call predecessors, (11), 3 states have return successors, (9), 4 states have call predecessors, (9), 3 states have call successors, (9) [2023-12-19 22:45:32,334 INFO L276 IsEmpty]: Start isEmpty. Operand 3392 states and 6006 transitions. [2023-12-19 22:45:32,335 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2023-12-19 22:45:32,335 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 22:45:32,335 INFO L195 NwaCegarLoop]: trace histogram [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-19 22:45:32,335 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-12-19 22:45:32,335 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 22:45:32,336 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 22:45:32,336 INFO L85 PathProgramCache]: Analyzing trace with hash -2025753881, now seen corresponding path program 1 times [2023-12-19 22:45:32,336 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 22:45:32,336 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [184141791] [2023-12-19 22:45:32,336 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 22:45:32,336 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 22:45:32,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:45:32,628 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-19 22:45:32,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:45:32,761 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-19 22:45:32,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:45:32,767 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-12-19 22:45:32,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:45:32,775 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-19 22:45:32,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:45:32,776 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-12-19 22:45:32,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:45:32,779 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-12-19 22:45:32,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:45:32,779 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-12-19 22:45:32,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:45:32,788 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-12-19 22:45:32,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:45:32,790 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2023-12-19 22:45:32,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:45:32,790 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-12-19 22:45:32,791 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 22:45:32,791 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [184141791] [2023-12-19 22:45:32,791 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [184141791] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-19 22:45:32,791 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [806932933] [2023-12-19 22:45:32,791 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 22:45:32,791 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 22:45:32,791 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 22:45:32,792 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-19 22:45:32,800 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-19 22:45:33,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:45:33,106 INFO L262 TraceCheckSpWp]: Trace formula consists of 1500 conjuncts, 9 conjunts are in the unsatisfiable core [2023-12-19 22:45:33,109 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 22:45:33,219 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-19 22:45:33,219 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 22:45:33,219 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [806932933] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 22:45:33,219 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-19 22:45:33,219 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [8] total 12 [2023-12-19 22:45:33,219 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [912971122] [2023-12-19 22:45:33,219 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 22:45:33,219 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-19 22:45:33,220 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 22:45:33,220 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-19 22:45:33,220 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=109, Unknown=0, NotChecked=0, Total=132 [2023-12-19 22:45:33,220 INFO L87 Difference]: Start difference. First operand 3392 states and 6006 transitions. Second operand has 6 states, 5 states have (on average 9.6) internal successors, (48), 5 states have internal predecessors, (48), 4 states have call successors, (11), 3 states have call predecessors, (11), 4 states have return successors, (9), 4 states have call predecessors, (9), 4 states have call successors, (9) [2023-12-19 22:45:34,757 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 22:45:34,757 INFO L93 Difference]: Finished difference Result 9155 states and 16497 transitions. [2023-12-19 22:45:34,757 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-19 22:45:34,758 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 9.6) internal successors, (48), 5 states have internal predecessors, (48), 4 states have call successors, (11), 3 states have call predecessors, (11), 4 states have return successors, (9), 4 states have call predecessors, (9), 4 states have call successors, (9) Word has length 68 [2023-12-19 22:45:34,758 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 22:45:34,804 INFO L225 Difference]: With dead ends: 9155 [2023-12-19 22:45:34,805 INFO L226 Difference]: Without dead ends: 5775 [2023-12-19 22:45:34,819 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 93 GetRequests, 81 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=31, Invalid=151, Unknown=0, NotChecked=0, Total=182 [2023-12-19 22:45:34,820 INFO L413 NwaCegarLoop]: 836 mSDtfsCounter, 756 mSDsluCounter, 2920 mSDsCounter, 0 mSdLazyCounter, 577 mSolverCounterSat, 47 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 760 SdHoareTripleChecker+Valid, 3756 SdHoareTripleChecker+Invalid, 624 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 47 IncrementalHoareTripleChecker+Valid, 577 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-19 22:45:34,820 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [760 Valid, 3756 Invalid, 624 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [47 Valid, 577 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-19 22:45:34,825 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5775 states. [2023-12-19 22:45:35,949 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5775 to 5733. [2023-12-19 22:45:35,970 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5733 states, 4103 states have (on average 1.593224469900073) internal successors, (6537), 4429 states have internal predecessors, (6537), 1320 states have call successors, (1320), 232 states have call predecessors, (1320), 309 states have return successors, (2222), 1321 states have call predecessors, (2222), 1314 states have call successors, (2222) [2023-12-19 22:45:36,008 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5733 states to 5733 states and 10079 transitions. [2023-12-19 22:45:36,010 INFO L78 Accepts]: Start accepts. Automaton has 5733 states and 10079 transitions. Word has length 68 [2023-12-19 22:45:36,011 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 22:45:36,011 INFO L495 AbstractCegarLoop]: Abstraction has 5733 states and 10079 transitions. [2023-12-19 22:45:36,012 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 9.6) internal successors, (48), 5 states have internal predecessors, (48), 4 states have call successors, (11), 3 states have call predecessors, (11), 4 states have return successors, (9), 4 states have call predecessors, (9), 4 states have call successors, (9) [2023-12-19 22:45:36,012 INFO L276 IsEmpty]: Start isEmpty. Operand 5733 states and 10079 transitions. [2023-12-19 22:45:36,013 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2023-12-19 22:45:36,013 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 22:45:36,013 INFO L195 NwaCegarLoop]: trace histogram [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-19 22:45:36,024 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-19 22:45:36,222 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 22:45:36,223 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 22:45:36,223 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 22:45:36,223 INFO L85 PathProgramCache]: Analyzing trace with hash 1024951809, now seen corresponding path program 1 times [2023-12-19 22:45:36,223 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 22:45:36,223 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [949977905] [2023-12-19 22:45:36,223 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 22:45:36,223 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 22:45:36,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:45:36,535 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-19 22:45:36,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:45:36,660 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-19 22:45:36,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:45:36,664 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-12-19 22:45:36,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:45:36,670 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-19 22:45:36,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:45:36,671 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-12-19 22:45:36,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:45:36,674 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-12-19 22:45:36,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:45:36,676 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-12-19 22:45:36,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:45:36,677 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-12-19 22:45:36,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:45:36,688 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2023-12-19 22:45:36,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:45:36,689 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-12-19 22:45:36,689 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 22:45:36,689 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [949977905] [2023-12-19 22:45:36,690 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [949977905] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 22:45:36,690 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 22:45:36,690 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-19 22:45:36,690 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1987337343] [2023-12-19 22:45:36,690 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 22:45:36,690 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-19 22:45:36,690 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 22:45:36,690 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-19 22:45:36,690 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-12-19 22:45:36,691 INFO L87 Difference]: Start difference. First operand 5733 states and 10079 transitions. Second operand has 6 states, 6 states have (on average 7.833333333333333) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (11), 4 states have call predecessors, (11), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2023-12-19 22:45:42,025 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 22:45:42,025 INFO L93 Difference]: Finished difference Result 12608 states and 22684 transitions. [2023-12-19 22:45:42,026 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-19 22:45:42,026 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.833333333333333) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (11), 4 states have call predecessors, (11), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 68 [2023-12-19 22:45:42,026 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 22:45:42,055 INFO L225 Difference]: With dead ends: 12608 [2023-12-19 22:45:42,055 INFO L226 Difference]: Without dead ends: 6887 [2023-12-19 22:45:42,072 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=28, Invalid=44, Unknown=0, NotChecked=0, Total=72 [2023-12-19 22:45:42,073 INFO L413 NwaCegarLoop]: 447 mSDtfsCounter, 1306 mSDsluCounter, 931 mSDsCounter, 0 mSdLazyCounter, 2436 mSolverCounterSat, 372 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1414 SdHoareTripleChecker+Valid, 1378 SdHoareTripleChecker+Invalid, 2808 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 372 IncrementalHoareTripleChecker+Valid, 2436 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2023-12-19 22:45:42,073 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1414 Valid, 1378 Invalid, 2808 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [372 Valid, 2436 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2023-12-19 22:45:42,077 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6887 states. [2023-12-19 22:45:43,262 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6887 to 6225. [2023-12-19 22:45:43,269 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6225 states, 4341 states have (on average 1.580511402902557) internal successors, (6861), 4707 states have internal predecessors, (6861), 1556 states have call successors, (1556), 236 states have call predecessors, (1556), 327 states have return successors, (2711), 1571 states have call predecessors, (2711), 1550 states have call successors, (2711) [2023-12-19 22:45:43,303 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6225 states to 6225 states and 11128 transitions. [2023-12-19 22:45:43,305 INFO L78 Accepts]: Start accepts. Automaton has 6225 states and 11128 transitions. Word has length 68 [2023-12-19 22:45:43,305 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 22:45:43,305 INFO L495 AbstractCegarLoop]: Abstraction has 6225 states and 11128 transitions. [2023-12-19 22:45:43,305 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.833333333333333) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (11), 4 states have call predecessors, (11), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2023-12-19 22:45:43,306 INFO L276 IsEmpty]: Start isEmpty. Operand 6225 states and 11128 transitions. [2023-12-19 22:45:43,306 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2023-12-19 22:45:43,306 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 22:45:43,307 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 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-19 22:45:43,307 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2023-12-19 22:45:43,307 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 22:45:43,307 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 22:45:43,307 INFO L85 PathProgramCache]: Analyzing trace with hash 222629088, now seen corresponding path program 1 times [2023-12-19 22:45:43,307 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 22:45:43,307 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2076445183] [2023-12-19 22:45:43,307 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 22:45:43,307 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 22:45:43,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:45:43,599 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-19 22:45:43,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:45:43,731 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-19 22:45:43,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:45:43,737 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-12-19 22:45:43,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:45:43,747 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-19 22:45:43,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:45:43,749 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-12-19 22:45:43,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:45:43,752 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-12-19 22:45:43,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:45:43,753 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-12-19 22:45:43,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:45:43,754 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-12-19 22:45:43,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:45:43,756 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2023-12-19 22:45:43,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:45:43,765 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-12-19 22:45:43,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:45:43,767 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-12-19 22:45:43,767 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 22:45:43,768 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2076445183] [2023-12-19 22:45:43,768 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2076445183] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 22:45:43,768 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 22:45:43,768 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-12-19 22:45:43,768 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [181648979] [2023-12-19 22:45:43,768 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 22:45:43,768 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-19 22:45:43,768 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 22:45:43,769 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-19 22:45:43,769 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2023-12-19 22:45:43,769 INFO L87 Difference]: Start difference. First operand 6225 states and 11128 transitions. Second operand has 8 states, 8 states have (on average 6.5) internal successors, (52), 5 states have internal predecessors, (52), 3 states have call successors, (12), 5 states have call predecessors, (12), 3 states have return successors, (10), 4 states have call predecessors, (10), 3 states have call successors, (10) [2023-12-19 22:45:54,597 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 22:45:54,597 INFO L93 Difference]: Finished difference Result 19963 states and 37360 transitions. [2023-12-19 22:45:54,597 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-12-19 22:45:54,597 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 6.5) internal successors, (52), 5 states have internal predecessors, (52), 3 states have call successors, (12), 5 states have call predecessors, (12), 3 states have return successors, (10), 4 states have call predecessors, (10), 3 states have call successors, (10) Word has length 76 [2023-12-19 22:45:54,616 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 22:45:54,691 INFO L225 Difference]: With dead ends: 19963 [2023-12-19 22:45:54,691 INFO L226 Difference]: Without dead ends: 13750 [2023-12-19 22:45:54,720 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=60, Invalid=150, Unknown=0, NotChecked=0, Total=210 [2023-12-19 22:45:54,721 INFO L413 NwaCegarLoop]: 498 mSDtfsCounter, 2285 mSDsluCounter, 1814 mSDsCounter, 0 mSdLazyCounter, 4571 mSolverCounterSat, 680 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2420 SdHoareTripleChecker+Valid, 2312 SdHoareTripleChecker+Invalid, 5251 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 680 IncrementalHoareTripleChecker+Valid, 4571 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.6s IncrementalHoareTripleChecker+Time [2023-12-19 22:45:54,721 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2420 Valid, 2312 Invalid, 5251 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [680 Valid, 4571 Invalid, 0 Unknown, 0 Unchecked, 6.6s Time] [2023-12-19 22:45:54,730 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13750 states. [2023-12-19 22:45:57,236 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13750 to 12496. [2023-12-19 22:45:57,250 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12496 states, 8668 states have (on average 1.5747577295800645) internal successors, (13650), 9407 states have internal predecessors, (13650), 3172 states have call successors, (3172), 466 states have call predecessors, (3172), 655 states have return successors, (6353), 3217 states have call predecessors, (6353), 3162 states have call successors, (6353) [2023-12-19 22:45:57,340 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12496 states to 12496 states and 23175 transitions. [2023-12-19 22:45:57,342 INFO L78 Accepts]: Start accepts. Automaton has 12496 states and 23175 transitions. Word has length 76 [2023-12-19 22:45:57,342 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 22:45:57,342 INFO L495 AbstractCegarLoop]: Abstraction has 12496 states and 23175 transitions. [2023-12-19 22:45:57,342 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 6.5) internal successors, (52), 5 states have internal predecessors, (52), 3 states have call successors, (12), 5 states have call predecessors, (12), 3 states have return successors, (10), 4 states have call predecessors, (10), 3 states have call successors, (10) [2023-12-19 22:45:57,343 INFO L276 IsEmpty]: Start isEmpty. Operand 12496 states and 23175 transitions. [2023-12-19 22:45:57,344 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2023-12-19 22:45:57,344 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 22:45:57,344 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 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-19 22:45:57,344 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2023-12-19 22:45:57,345 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 22:45:57,345 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 22:45:57,345 INFO L85 PathProgramCache]: Analyzing trace with hash 39779713, now seen corresponding path program 1 times [2023-12-19 22:45:57,345 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 22:45:57,345 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [386564773] [2023-12-19 22:45:57,345 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 22:45:57,345 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 22:45:57,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:45:57,594 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-19 22:45:57,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:45:57,809 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-19 22:45:57,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:45:57,813 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-12-19 22:45:57,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:45:57,818 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-19 22:45:57,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:45:57,819 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-12-19 22:45:57,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:45:57,822 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-12-19 22:45:57,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:45:57,823 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-12-19 22:45:57,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:45:57,824 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-12-19 22:45:57,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:45:57,824 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2023-12-19 22:45:57,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:45:57,835 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2023-12-19 22:45:57,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:45:57,837 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-12-19 22:45:57,837 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 22:45:57,837 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [386564773] [2023-12-19 22:45:57,837 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [386564773] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 22:45:57,837 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 22:45:57,837 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-19 22:45:57,837 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1293691707] [2023-12-19 22:45:57,837 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 22:45:57,837 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-19 22:45:57,837 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 22:45:57,838 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-19 22:45:57,838 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-12-19 22:45:57,838 INFO L87 Difference]: Start difference. First operand 12496 states and 23175 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), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2023-12-19 22:46:04,352 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 22:46:04,352 INFO L93 Difference]: Finished difference Result 26111 states and 49690 transitions. [2023-12-19 22:46:04,353 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-19 22:46:04,353 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), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 77 [2023-12-19 22:46:04,353 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 22:46:04,505 INFO L225 Difference]: With dead ends: 26111 [2023-12-19 22:46:04,505 INFO L226 Difference]: Without dead ends: 13627 [2023-12-19 22:46:04,548 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=28, Invalid=44, Unknown=0, NotChecked=0, Total=72 [2023-12-19 22:46:04,548 INFO L413 NwaCegarLoop]: 438 mSDtfsCounter, 1327 mSDsluCounter, 913 mSDsCounter, 0 mSdLazyCounter, 2433 mSolverCounterSat, 382 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1437 SdHoareTripleChecker+Valid, 1351 SdHoareTripleChecker+Invalid, 2815 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 382 IncrementalHoareTripleChecker+Valid, 2433 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2023-12-19 22:46:04,549 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1437 Valid, 1351 Invalid, 2815 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [382 Valid, 2433 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2023-12-19 22:46:04,558 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13627 states. [2023-12-19 22:46:06,981 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13627 to 12536. [2023-12-19 22:46:06,995 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12536 states, 8704 states have (on average 1.5728400735294117) internal successors, (13690), 9435 states have internal predecessors, (13690), 3172 states have call successors, (3172), 482 states have call predecessors, (3172), 659 states have return successors, (6337), 3213 states have call predecessors, (6337), 3162 states have call successors, (6337) [2023-12-19 22:46:07,078 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12536 states to 12536 states and 23199 transitions. [2023-12-19 22:46:07,081 INFO L78 Accepts]: Start accepts. Automaton has 12536 states and 23199 transitions. Word has length 77 [2023-12-19 22:46:07,081 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 22:46:07,081 INFO L495 AbstractCegarLoop]: Abstraction has 12536 states and 23199 transitions. [2023-12-19 22:46:07,081 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), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2023-12-19 22:46:07,081 INFO L276 IsEmpty]: Start isEmpty. Operand 12536 states and 23199 transitions. [2023-12-19 22:46:07,083 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2023-12-19 22:46:07,083 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 22:46:07,083 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 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-19 22:46:07,083 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2023-12-19 22:46:07,083 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 22:46:07,083 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 22:46:07,083 INFO L85 PathProgramCache]: Analyzing trace with hash -2004347073, now seen corresponding path program 1 times [2023-12-19 22:46:07,084 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 22:46:07,084 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [54113388] [2023-12-19 22:46:07,084 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 22:46:07,084 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 22:46:07,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:46:07,375 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-19 22:46:07,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:46:07,597 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-19 22:46:07,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:46:07,603 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-12-19 22:46:07,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:46:07,612 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-19 22:46:07,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:46:07,614 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-12-19 22:46:07,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:46:07,617 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-12-19 22:46:07,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:46:07,618 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-12-19 22:46:07,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:46:07,619 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-12-19 22:46:07,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:46:07,621 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2023-12-19 22:46:07,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:46:07,622 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2023-12-19 22:46:07,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:46:07,632 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2023-12-19 22:46:07,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:46:07,634 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-12-19 22:46:07,634 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 22:46:07,635 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [54113388] [2023-12-19 22:46:07,635 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [54113388] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 22:46:07,635 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 22:46:07,635 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-12-19 22:46:07,635 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [970711034] [2023-12-19 22:46:07,635 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 22:46:07,636 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-19 22:46:07,636 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 22:46:07,636 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-19 22:46:07,637 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2023-12-19 22:46:07,637 INFO L87 Difference]: Start difference. First operand 12536 states and 23199 transitions. Second operand has 8 states, 8 states have (on average 7.125) internal successors, (57), 5 states have internal predecessors, (57), 3 states have call successors, (13), 5 states have call predecessors, (13), 3 states have return successors, (11), 4 states have call predecessors, (11), 3 states have call successors, (11) [2023-12-19 22:46:21,618 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 22:46:21,618 INFO L93 Difference]: Finished difference Result 39974 states and 79163 transitions. [2023-12-19 22:46:21,618 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-12-19 22:46:21,618 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 7.125) internal successors, (57), 5 states have internal predecessors, (57), 3 states have call successors, (13), 5 states have call predecessors, (13), 3 states have return successors, (11), 4 states have call predecessors, (11), 3 states have call successors, (11) Word has length 86 [2023-12-19 22:46:21,619 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 22:46:21,858 INFO L225 Difference]: With dead ends: 39974 [2023-12-19 22:46:21,858 INFO L226 Difference]: Without dead ends: 27450 [2023-12-19 22:46:21,924 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 26 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 1.9s TimeCoverageRelationStatistics Valid=60, Invalid=150, Unknown=0, NotChecked=0, Total=210 [2023-12-19 22:46:21,925 INFO L413 NwaCegarLoop]: 491 mSDtfsCounter, 2258 mSDsluCounter, 1744 mSDsCounter, 0 mSdLazyCounter, 4560 mSolverCounterSat, 669 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2393 SdHoareTripleChecker+Valid, 2235 SdHoareTripleChecker+Invalid, 5229 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 669 IncrementalHoareTripleChecker+Valid, 4560 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.7s IncrementalHoareTripleChecker+Time [2023-12-19 22:46:21,925 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2393 Valid, 2235 Invalid, 5229 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [669 Valid, 4560 Invalid, 0 Unknown, 0 Unchecked, 6.7s Time] [2023-12-19 22:46:21,939 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27450 states. [2023-12-19 22:46:28,025 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27450 to 25087. [2023-12-19 22:46:28,047 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25087 states, 17408 states have (on average 1.5692784926470589) internal successors, (27318), 18870 states have internal predecessors, (27318), 6353 states have call successors, (6353), 958 states have call predecessors, (6353), 1325 states have return successors, (15139), 6453 states have call predecessors, (15139), 6335 states have call successors, (15139) [2023-12-19 22:46:28,284 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25087 states to 25087 states and 48810 transitions. [2023-12-19 22:46:28,287 INFO L78 Accepts]: Start accepts. Automaton has 25087 states and 48810 transitions. Word has length 86 [2023-12-19 22:46:28,287 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 22:46:28,288 INFO L495 AbstractCegarLoop]: Abstraction has 25087 states and 48810 transitions. [2023-12-19 22:46:28,288 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 7.125) internal successors, (57), 5 states have internal predecessors, (57), 3 states have call successors, (13), 5 states have call predecessors, (13), 3 states have return successors, (11), 4 states have call predecessors, (11), 3 states have call successors, (11) [2023-12-19 22:46:28,288 INFO L276 IsEmpty]: Start isEmpty. Operand 25087 states and 48810 transitions. [2023-12-19 22:46:28,290 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2023-12-19 22:46:28,290 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 22:46:28,290 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 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-19 22:46:28,290 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2023-12-19 22:46:28,291 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 22:46:28,291 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 22:46:28,291 INFO L85 PathProgramCache]: Analyzing trace with hash 1138907978, now seen corresponding path program 1 times [2023-12-19 22:46:28,291 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 22:46:28,291 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1583014425] [2023-12-19 22:46:28,291 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 22:46:28,291 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 22:46:28,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:46:28,548 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-19 22:46:28,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:46:28,678 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-19 22:46:28,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:46:28,687 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-12-19 22:46:28,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:46:28,694 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-19 22:46:28,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:46:28,696 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-12-19 22:46:28,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:46:28,698 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-12-19 22:46:28,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:46:28,699 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-12-19 22:46:28,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:46:28,700 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-12-19 22:46:28,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:46:28,701 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2023-12-19 22:46:28,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:46:28,702 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2023-12-19 22:46:28,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:46:28,717 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2023-12-19 22:46:28,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:46:28,719 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-12-19 22:46:28,719 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 22:46:28,719 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1583014425] [2023-12-19 22:46:28,719 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1583014425] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 22:46:28,719 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 22:46:28,719 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-19 22:46:28,719 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [929858945] [2023-12-19 22:46:28,719 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 22:46:28,720 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-19 22:46:28,720 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 22:46:28,720 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-19 22:46:28,720 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-12-19 22:46:28,720 INFO L87 Difference]: Start difference. First operand 25087 states and 48810 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, (13), 4 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2023-12-19 22:46:38,499 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 22:46:38,499 INFO L93 Difference]: Finished difference Result 52312 states and 106365 transitions. [2023-12-19 22:46:38,500 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-19 22:46:38,500 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, (13), 4 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 87 [2023-12-19 22:46:38,500 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 22:46:38,657 INFO L225 Difference]: With dead ends: 52312 [2023-12-19 22:46:38,657 INFO L226 Difference]: Without dead ends: 27237 [2023-12-19 22:46:38,760 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=28, Invalid=44, Unknown=0, NotChecked=0, Total=72 [2023-12-19 22:46:38,760 INFO L413 NwaCegarLoop]: 436 mSDtfsCounter, 775 mSDsluCounter, 951 mSDsCounter, 0 mSdLazyCounter, 2563 mSolverCounterSat, 187 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 884 SdHoareTripleChecker+Valid, 1387 SdHoareTripleChecker+Invalid, 2750 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 187 IncrementalHoareTripleChecker+Valid, 2563 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2023-12-19 22:46:38,761 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [884 Valid, 1387 Invalid, 2750 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [187 Valid, 2563 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2023-12-19 22:46:38,777 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27237 states. [2023-12-19 22:46:44,132 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27237 to 25167. [2023-12-19 22:46:44,157 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25167 states, 17480 states have (on average 1.567391304347826) internal successors, (27398), 18942 states have internal predecessors, (27398), 6353 states have call successors, (6353), 974 states have call predecessors, (6353), 1333 states have return successors, (15119), 6445 states have call predecessors, (15119), 6335 states have call successors, (15119) [2023-12-19 22:46:44,387 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25167 states to 25167 states and 48870 transitions. [2023-12-19 22:46:44,393 INFO L78 Accepts]: Start accepts. Automaton has 25167 states and 48870 transitions. Word has length 87 [2023-12-19 22:46:44,393 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 22:46:44,393 INFO L495 AbstractCegarLoop]: Abstraction has 25167 states and 48870 transitions. [2023-12-19 22:46:44,394 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, (13), 4 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2023-12-19 22:46:44,394 INFO L276 IsEmpty]: Start isEmpty. Operand 25167 states and 48870 transitions. [2023-12-19 22:46:44,396 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2023-12-19 22:46:44,396 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 22:46:44,396 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 22:46:44,396 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2023-12-19 22:46:44,396 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 22:46:44,396 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 22:46:44,396 INFO L85 PathProgramCache]: Analyzing trace with hash -496977538, now seen corresponding path program 1 times [2023-12-19 22:46:44,396 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 22:46:44,396 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1366010055] [2023-12-19 22:46:44,396 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 22:46:44,396 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 22:46:44,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:46:44,695 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-19 22:46:44,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:46:44,820 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-19 22:46:44,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:46:44,827 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-12-19 22:46:44,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:46:44,834 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-19 22:46:44,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:46:44,836 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-12-19 22:46:44,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:46:45,184 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-12-19 22:46:45,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:46:45,260 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-19 22:46:45,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:46:45,263 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-12-19 22:46:45,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:46:45,274 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2023-12-19 22:46:45,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:46:45,275 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2023-12-19 22:46:45,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:46:45,276 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2023-12-19 22:46:45,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:46:45,277 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2023-12-19 22:46:45,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:46:45,278 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2023-12-19 22:46:45,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:46:45,280 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2023-12-19 22:46:45,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:46:45,281 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2023-12-19 22:46:45,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:46:45,282 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 11 proven. 2 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2023-12-19 22:46:45,282 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 22:46:45,282 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1366010055] [2023-12-19 22:46:45,282 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1366010055] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-19 22:46:45,282 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1319787991] [2023-12-19 22:46:45,282 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 22:46:45,283 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 22:46:45,283 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 22:46:45,285 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-19 22:46:45,301 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-19 22:46:45,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:46:45,600 INFO L262 TraceCheckSpWp]: Trace formula consists of 1831 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-19 22:46:45,604 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 22:46:45,746 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-12-19 22:46:45,746 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 22:46:45,746 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1319787991] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 22:46:45,746 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-19 22:46:45,746 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [11] total 17 [2023-12-19 22:46:45,746 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1317681991] [2023-12-19 22:46:45,746 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 22:46:45,746 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-19 22:46:45,746 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 22:46:45,747 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-19 22:46:45,747 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=224, Unknown=0, NotChecked=0, Total=272 [2023-12-19 22:46:45,747 INFO L87 Difference]: Start difference. First operand 25167 states and 48870 transitions. Second operand has 8 states, 7 states have (on average 11.285714285714286) internal successors, (79), 7 states have internal predecessors, (79), 4 states have call successors, (17), 4 states have call predecessors, (17), 5 states have return successors, (15), 4 states have call predecessors, (15), 4 states have call successors, (15) [2023-12-19 22:47:02,857 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 22:47:02,857 INFO L93 Difference]: Finished difference Result 89984 states and 183219 transitions. [2023-12-19 22:47:02,857 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-19 22:47:02,858 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 11.285714285714286) internal successors, (79), 7 states have internal predecessors, (79), 4 states have call successors, (17), 4 states have call predecessors, (17), 5 states have return successors, (15), 4 states have call predecessors, (15), 4 states have call successors, (15) Word has length 121 [2023-12-19 22:47:02,858 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 22:47:03,366 INFO L225 Difference]: With dead ends: 89984 [2023-12-19 22:47:03,366 INFO L226 Difference]: Without dead ends: 64829 [2023-12-19 22:47:03,500 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 165 GetRequests, 142 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 95 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=99, Invalid=501, Unknown=0, NotChecked=0, Total=600 [2023-12-19 22:47:03,500 INFO L413 NwaCegarLoop]: 607 mSDtfsCounter, 2492 mSDsluCounter, 1709 mSDsCounter, 0 mSdLazyCounter, 6677 mSolverCounterSat, 531 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2660 SdHoareTripleChecker+Valid, 2316 SdHoareTripleChecker+Invalid, 7208 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 531 IncrementalHoareTripleChecker+Valid, 6677 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2023-12-19 22:47:03,501 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2660 Valid, 2316 Invalid, 7208 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [531 Valid, 6677 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2023-12-19 22:47:03,585 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 64829 states. [2023-12-19 22:47:15,729 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 64829 to 58967. [2023-12-19 22:47:15,788 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 58967 states, 41989 states have (on average 1.5732215580271023) internal successors, (66058), 45259 states have internal predecessors, (66058), 13652 states have call successors, (13652), 2422 states have call predecessors, (13652), 3325 states have return successors, (34473), 13877 states have call predecessors, (34473), 13618 states have call successors, (34473) [2023-12-19 22:47:16,411 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58967 states to 58967 states and 114183 transitions. [2023-12-19 22:47:16,419 INFO L78 Accepts]: Start accepts. Automaton has 58967 states and 114183 transitions. Word has length 121 [2023-12-19 22:47:16,419 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 22:47:16,419 INFO L495 AbstractCegarLoop]: Abstraction has 58967 states and 114183 transitions. [2023-12-19 22:47:16,419 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 11.285714285714286) internal successors, (79), 7 states have internal predecessors, (79), 4 states have call successors, (17), 4 states have call predecessors, (17), 5 states have return successors, (15), 4 states have call predecessors, (15), 4 states have call successors, (15) [2023-12-19 22:47:16,419 INFO L276 IsEmpty]: Start isEmpty. Operand 58967 states and 114183 transitions. [2023-12-19 22:47:16,420 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2023-12-19 22:47:16,420 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 22:47:16,420 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 22:47:16,428 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-19 22:47:16,628 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 22:47:16,628 INFO L420 AbstractCegarLoop]: === Iteration 22 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 22:47:16,629 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 22:47:16,629 INFO L85 PathProgramCache]: Analyzing trace with hash 820346009, now seen corresponding path program 1 times [2023-12-19 22:47:16,629 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 22:47:16,629 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [77010682] [2023-12-19 22:47:16,629 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 22:47:16,629 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 22:47:16,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:47:16,951 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-19 22:47:16,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:47:17,076 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-19 22:47:17,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:47:17,083 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-12-19 22:47:17,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:47:17,093 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-19 22:47:17,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:47:17,095 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-12-19 22:47:17,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:47:17,097 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-12-19 22:47:17,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:47:17,098 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-12-19 22:47:17,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:47:17,099 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-12-19 22:47:17,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:47:17,101 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2023-12-19 22:47:17,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:47:17,102 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2023-12-19 22:47:17,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:47:17,103 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2023-12-19 22:47:17,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:47:17,112 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2023-12-19 22:47:17,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:47:17,113 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2023-12-19 22:47:17,113 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 22:47:17,113 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [77010682] [2023-12-19 22:47:17,113 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [77010682] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 22:47:17,113 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 22:47:17,113 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-12-19 22:47:17,113 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1674941446] [2023-12-19 22:47:17,113 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 22:47:17,113 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-19 22:47:17,113 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 22:47:17,114 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-19 22:47:17,114 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2023-12-19 22:47:17,114 INFO L87 Difference]: Start difference. First operand 58967 states and 114183 transitions. Second operand has 8 states, 8 states have (on average 7.75) internal successors, (62), 5 states have internal predecessors, (62), 3 states have call successors, (14), 5 states have call predecessors, (14), 3 states have return successors, (12), 4 states have call predecessors, (12), 3 states have call successors, (12) [2023-12-19 22:47:59,292 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 22:47:59,292 INFO L93 Difference]: Finished difference Result 199997 states and 458132 transitions. [2023-12-19 22:47:59,293 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-12-19 22:47:59,293 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 7.75) internal successors, (62), 5 states have internal predecessors, (62), 3 states have call successors, (14), 5 states have call predecessors, (14), 3 states have return successors, (12), 4 states have call predecessors, (12), 3 states have call successors, (12) Word has length 97 [2023-12-19 22:47:59,293 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 22:48:01,147 INFO L225 Difference]: With dead ends: 199997 [2023-12-19 22:48:01,147 INFO L226 Difference]: Without dead ends: 141042 [2023-12-19 22:48:01,727 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 41 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=60, Invalid=150, Unknown=0, NotChecked=0, Total=210 [2023-12-19 22:48:01,728 INFO L413 NwaCegarLoop]: 476 mSDtfsCounter, 3327 mSDsluCounter, 1660 mSDsCounter, 0 mSdLazyCounter, 4397 mSolverCounterSat, 1057 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3462 SdHoareTripleChecker+Valid, 2136 SdHoareTripleChecker+Invalid, 5454 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1057 IncrementalHoareTripleChecker+Valid, 4397 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.0s IncrementalHoareTripleChecker+Time [2023-12-19 22:48:01,728 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3462 Valid, 2136 Invalid, 5454 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1057 Valid, 4397 Invalid, 0 Unknown, 0 Unchecked, 6.0s Time] [2023-12-19 22:48:01,827 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 141042 states. [2023-12-19 22:48:29,721 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 141042 to 118017. [2023-12-19 22:48:30,057 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 118017 states, 84051 states have (on average 1.5705464539386802) internal successors, (132006), 90577 states have internal predecessors, (132006), 27272 states have call successors, (27272), 4838 states have call predecessors, (27272), 6693 states have return successors, (85444), 27785 states have call predecessors, (85444), 27206 states have call successors, (85444) [2023-12-19 22:48:32,080 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 118017 states to 118017 states and 244722 transitions. [2023-12-19 22:48:32,097 INFO L78 Accepts]: Start accepts. Automaton has 118017 states and 244722 transitions. Word has length 97 [2023-12-19 22:48:32,098 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 22:48:32,098 INFO L495 AbstractCegarLoop]: Abstraction has 118017 states and 244722 transitions. [2023-12-19 22:48:32,098 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 7.75) internal successors, (62), 5 states have internal predecessors, (62), 3 states have call successors, (14), 5 states have call predecessors, (14), 3 states have return successors, (12), 4 states have call predecessors, (12), 3 states have call successors, (12) [2023-12-19 22:48:32,098 INFO L276 IsEmpty]: Start isEmpty. Operand 118017 states and 244722 transitions. [2023-12-19 22:48:32,099 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2023-12-19 22:48:32,099 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 22:48:32,099 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 22:48:32,099 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2023-12-19 22:48:32,099 INFO L420 AbstractCegarLoop]: === Iteration 23 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 22:48:32,099 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 22:48:32,099 INFO L85 PathProgramCache]: Analyzing trace with hash -74007176, now seen corresponding path program 1 times [2023-12-19 22:48:32,099 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 22:48:32,100 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2067516705] [2023-12-19 22:48:32,100 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 22:48:32,100 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 22:48:32,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:48:32,430 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-19 22:48:32,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:48:32,566 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-19 22:48:32,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:48:32,571 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-12-19 22:48:32,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:48:32,579 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-19 22:48:32,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:48:32,581 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-12-19 22:48:32,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:48:32,585 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-12-19 22:48:32,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:48:32,587 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-12-19 22:48:32,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:48:32,588 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-12-19 22:48:32,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:48:32,591 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2023-12-19 22:48:32,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:48:32,593 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2023-12-19 22:48:32,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:48:32,602 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2023-12-19 22:48:32,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:48:32,618 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-12-19 22:48:32,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 22:48:32,621 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-12-19 22:48:32,621 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 22:48:32,621 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2067516705] [2023-12-19 22:48:32,621 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2067516705] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 22:48:32,621 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 22:48:32,621 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-19 22:48:32,622 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [129505707] [2023-12-19 22:48:32,622 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 22:48:32,622 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-19 22:48:32,622 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 22:48:32,623 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-19 22:48:32,623 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-12-19 22:48:32,623 INFO L87 Difference]: Start difference. First operand 118017 states and 244722 transitions. Second operand has 6 states, 6 states have (on average 11.0) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (14), 4 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12)