./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/product-lines/elevator_spec3_product11.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 8fc3dc66 Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/product-lines/elevator_spec3_product11.cil.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 79cd0e89b784c92aef5addf1ffd5f426704de99d9c0060c88cf4cdcbae792c3b --- Real Ultimate output --- This is Ultimate 0.3.0-?-8fc3dc6-m [2025-03-16 18:36:06,122 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-16 18:36:06,172 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2025-03-16 18:36:06,175 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-16 18:36:06,176 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-16 18:36:06,198 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-16 18:36:06,199 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-16 18:36:06,199 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-16 18:36:06,200 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-16 18:36:06,200 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-16 18:36:06,200 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-16 18:36:06,200 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-16 18:36:06,200 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-16 18:36:06,200 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-16 18:36:06,201 INFO L153 SettingsManager]: * Use SBE=true [2025-03-16 18:36:06,201 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-16 18:36:06,201 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-16 18:36:06,201 INFO L153 SettingsManager]: * sizeof long=4 [2025-03-16 18:36:06,202 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-16 18:36:06,202 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-03-16 18:36:06,202 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-16 18:36:06,202 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-16 18:36:06,202 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-16 18:36:06,202 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-16 18:36:06,202 INFO L153 SettingsManager]: * sizeof long double=12 [2025-03-16 18:36:06,202 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-16 18:36:06,202 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-16 18:36:06,202 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-16 18:36:06,202 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-16 18:36:06,202 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-16 18:36:06,202 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-16 18:36:06,203 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-16 18:36:06,203 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-16 18:36:06,203 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-16 18:36:06,203 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-16 18:36:06,203 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-16 18:36:06,203 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-16 18:36:06,203 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-16 18:36:06,203 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-16 18:36:06,203 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-16 18:36:06,203 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-16 18:36:06,203 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-16 18:36:06,203 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-16 18:36:06,203 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 79cd0e89b784c92aef5addf1ffd5f426704de99d9c0060c88cf4cdcbae792c3b [2025-03-16 18:36:06,423 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-16 18:36:06,431 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-16 18:36:06,433 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-16 18:36:06,433 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-16 18:36:06,434 INFO L274 PluginConnector]: CDTParser initialized [2025-03-16 18:36:06,436 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/product-lines/elevator_spec3_product11.cil.c [2025-03-16 18:36:07,582 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/eb124567b/858e9bdb58ac4a5fbabdd9060ac260d4/FLAG60348edff [2025-03-16 18:36:07,954 INFO L384 CDTParser]: Found 1 translation units. [2025-03-16 18:36:07,955 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/elevator_spec3_product11.cil.c [2025-03-16 18:36:07,977 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/eb124567b/858e9bdb58ac4a5fbabdd9060ac260d4/FLAG60348edff [2025-03-16 18:36:08,148 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/eb124567b/858e9bdb58ac4a5fbabdd9060ac260d4 [2025-03-16 18:36:08,149 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-16 18:36:08,151 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-16 18:36:08,151 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-16 18:36:08,152 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-16 18:36:08,154 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-16 18:36:08,155 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.03 06:36:08" (1/1) ... [2025-03-16 18:36:08,155 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@48dace18 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.03 06:36:08, skipping insertion in model container [2025-03-16 18:36:08,156 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.03 06:36:08" (1/1) ... [2025-03-16 18:36:08,189 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-16 18:36:08,320 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/elevator_spec3_product11.cil.c[1545,1558] [2025-03-16 18:36:08,607 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-16 18:36:08,619 INFO L200 MainTranslator]: Completed pre-run [2025-03-16 18:36:08,625 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [48] [2025-03-16 18:36:08,626 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [57] [2025-03-16 18:36:08,626 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"UnitTests.i","") [423] [2025-03-16 18:36:08,627 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Person.i","") [523] [2025-03-16 18:36:08,627 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification3_spec.i","") [643] [2025-03-16 18:36:08,627 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [832] [2025-03-16 18:36:08,628 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [1185] [2025-03-16 18:36:08,628 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [1200] [2025-03-16 18:36:08,628 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [2726] [2025-03-16 18:36:08,628 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [3387] [2025-03-16 18:36:08,634 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/elevator_spec3_product11.cil.c[1545,1558] [2025-03-16 18:36:08,733 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-16 18:36:08,755 INFO L204 MainTranslator]: Completed translation [2025-03-16 18:36:08,756 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.03 06:36:08 WrapperNode [2025-03-16 18:36:08,756 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-16 18:36:08,757 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-16 18:36:08,757 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-16 18:36:08,757 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-16 18:36:08,761 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.03 06:36:08" (1/1) ... [2025-03-16 18:36:08,782 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.03 06:36:08" (1/1) ... [2025-03-16 18:36:08,819 INFO L138 Inliner]: procedures = 91, calls = 344, calls flagged for inlining = 23, calls inlined = 20, statements flattened = 1097 [2025-03-16 18:36:08,820 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-16 18:36:08,820 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-16 18:36:08,820 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-16 18:36:08,820 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-16 18:36:08,830 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.03 06:36:08" (1/1) ... [2025-03-16 18:36:08,830 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.03 06:36:08" (1/1) ... [2025-03-16 18:36:08,834 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.03 06:36:08" (1/1) ... [2025-03-16 18:36:08,860 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]. [2025-03-16 18:36:08,863 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.03 06:36:08" (1/1) ... [2025-03-16 18:36:08,863 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.03 06:36:08" (1/1) ... [2025-03-16 18:36:08,875 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.03 06:36:08" (1/1) ... [2025-03-16 18:36:08,877 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.03 06:36:08" (1/1) ... [2025-03-16 18:36:08,883 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.03 06:36:08" (1/1) ... [2025-03-16 18:36:08,885 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.03 06:36:08" (1/1) ... [2025-03-16 18:36:08,897 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-16 18:36:08,897 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-16 18:36:08,897 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-16 18:36:08,897 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-16 18:36:08,898 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.03 06:36:08" (1/1) ... [2025-03-16 18:36:08,902 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-16 18:36:08,912 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-16 18:36:08,922 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) [2025-03-16 18:36:08,928 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 [2025-03-16 18:36:08,943 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-16 18:36:08,944 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentHeading [2025-03-16 18:36:08,944 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentHeading [2025-03-16 18:36:08,944 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2025-03-16 18:36:08,944 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2025-03-16 18:36:08,944 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloorCalling [2025-03-16 18:36:08,944 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloorCalling [2025-03-16 18:36:08,944 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2025-03-16 18:36:08,944 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2025-03-16 18:36:08,944 INFO L130 BoogieDeclarations]: Found specification of procedure bobCall [2025-03-16 18:36:08,944 INFO L138 BoogieDeclarations]: Found implementation of procedure bobCall [2025-03-16 18:36:08,944 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2025-03-16 18:36:08,944 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2025-03-16 18:36:08,944 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2025-03-16 18:36:08,944 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2025-03-16 18:36:08,944 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2025-03-16 18:36:08,944 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2025-03-16 18:36:08,944 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2025-03-16 18:36:08,944 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2025-03-16 18:36:08,944 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2025-03-16 18:36:08,944 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2025-03-16 18:36:08,944 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2025-03-16 18:36:08,944 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2025-03-16 18:36:08,944 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2025-03-16 18:36:08,944 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2025-03-16 18:36:08,944 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2025-03-16 18:36:08,944 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2025-03-16 18:36:08,944 INFO L130 BoogieDeclarations]: Found specification of procedure initTopDown [2025-03-16 18:36:08,944 INFO L138 BoogieDeclarations]: Found implementation of procedure initTopDown [2025-03-16 18:36:08,944 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2025-03-16 18:36:08,944 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2025-03-16 18:36:08,944 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__wrappee__empty [2025-03-16 18:36:08,945 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__wrappee__empty [2025-03-16 18:36:08,945 INFO L130 BoogieDeclarations]: Found specification of procedure initFloors [2025-03-16 18:36:08,945 INFO L138 BoogieDeclarations]: Found implementation of procedure initFloors [2025-03-16 18:36:08,945 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2025-03-16 18:36:08,945 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2025-03-16 18:36:08,945 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2025-03-16 18:36:08,945 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2025-03-16 18:36:08,945 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2025-03-16 18:36:08,945 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2025-03-16 18:36:08,945 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2025-03-16 18:36:08,945 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2025-03-16 18:36:08,945 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-03-16 18:36:08,945 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-03-16 18:36:08,945 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-03-16 18:36:08,945 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-03-16 18:36:08,945 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-03-16 18:36:08,945 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-03-16 18:36:08,945 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-03-16 18:36:08,945 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-03-16 18:36:08,945 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-03-16 18:36:08,945 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-03-16 18:36:08,945 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-03-16 18:36:08,945 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-03-16 18:36:08,945 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2025-03-16 18:36:08,945 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2025-03-16 18:36:08,945 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2025-03-16 18:36:08,945 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2025-03-16 18:36:08,945 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2025-03-16 18:36:08,945 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2025-03-16 18:36:08,947 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2025-03-16 18:36:08,947 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2025-03-16 18:36:08,947 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2025-03-16 18:36:08,947 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2025-03-16 18:36:08,947 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2025-03-16 18:36:08,947 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2025-03-16 18:36:08,947 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2025-03-16 18:36:08,947 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2025-03-16 18:36:08,947 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2025-03-16 18:36:08,947 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2025-03-16 18:36:08,947 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-16 18:36:08,947 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-16 18:36:08,947 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2025-03-16 18:36:08,948 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2025-03-16 18:36:09,090 INFO L256 CfgBuilder]: Building ICFG [2025-03-16 18:36:09,092 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-16 18:36:09,128 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L1481: #res := ~retValue_acc~12; [2025-03-16 18:36:09,151 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L640: #res := ~retValue_acc~5; [2025-03-16 18:36:09,156 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L1280: #res := ~retValue_acc~8; [2025-03-16 18:36:09,160 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L1429: #res := ~retValue_acc~9; [2025-03-16 18:36:09,207 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L2085: #res := ~retValue_acc~19; [2025-03-16 18:36:09,211 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L2714: #res := ~retValue_acc~23; [2025-03-16 18:36:09,514 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L1995: #res#1 := ~retValue_acc~17#1; [2025-03-16 18:36:09,514 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L1966-1: stopRequestedInDirection__wrappee__empty_#res#1 := stopRequestedInDirection__wrappee__empty_~retValue_acc~16#1; [2025-03-16 18:36:09,572 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L2130: #res := ~retValue_acc~21; [2025-03-16 18:36:09,586 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L601: #res := ~retValue_acc~4; [2025-03-16 18:36:09,602 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L1472: #res := ~retValue_acc~11; [2025-03-16 18:36:09,641 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L1521-1: isEmpty_#res#1 := isEmpty_~retValue_acc~13#1; [2025-03-16 18:36:09,683 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L1601-1: anyStopRequested_#res#1 := anyStopRequested_~retValue_acc~14#1; [2025-03-16 18:36:09,683 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L1614-1: isIdle_#res#1 := isIdle_~retValue_acc~15#1; [2025-03-16 18:36:09,812 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L2116-1: stopRequestedAtCurrentFloor_#res#1 := stopRequestedAtCurrentFloor_~retValue_acc~20#1; [2025-03-16 18:36:09,864 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L3073: #res := ~retValue_acc~26; [2025-03-16 18:36:09,918 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L1182-1: main_#res#1 := main_~retValue_acc~7#1; [2025-03-16 18:36:09,918 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L3419-1: valid_product_#res#1 := valid_product_~retValue_acc~29#1; [2025-03-16 18:36:09,930 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L2837: #res := ~retValue_acc~25; [2025-03-16 18:36:09,934 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L3384: #res := ~retValue_acc~27; [2025-03-16 18:36:10,057 INFO L? ?]: Removed 451 outVars from TransFormulas that were not future-live. [2025-03-16 18:36:10,058 INFO L307 CfgBuilder]: Performing block encoding [2025-03-16 18:36:10,085 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-16 18:36:10,086 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2025-03-16 18:36:10,086 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 16.03 06:36:10 BoogieIcfgContainer [2025-03-16 18:36:10,087 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-16 18:36:10,089 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-16 18:36:10,089 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-16 18:36:10,092 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-16 18:36:10,093 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.03 06:36:08" (1/3) ... [2025-03-16 18:36:10,093 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@352ce71b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.03 06:36:10, skipping insertion in model container [2025-03-16 18:36:10,093 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.03 06:36:08" (2/3) ... [2025-03-16 18:36:10,094 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@352ce71b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.03 06:36:10, skipping insertion in model container [2025-03-16 18:36:10,094 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 16.03 06:36:10" (3/3) ... [2025-03-16 18:36:10,095 INFO L128 eAbstractionObserver]: Analyzing ICFG elevator_spec3_product11.cil.c [2025-03-16 18:36:10,106 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-16 18:36:10,110 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG elevator_spec3_product11.cil.c that has 27 procedures, 576 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2025-03-16 18:36:10,174 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-16 18:36:10,182 INFO L333 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, 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;@3d878237, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-16 18:36:10,182 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-03-16 18:36:10,191 INFO L276 IsEmpty]: Start isEmpty. Operand has 576 states, 442 states have (on average 1.6832579185520362) internal successors, (744), 460 states have internal predecessors, (744), 106 states have call successors, (106), 26 states have call predecessors, (106), 26 states have return successors, (106), 103 states have call predecessors, (106), 106 states have call successors, (106) [2025-03-16 18:36:10,205 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2025-03-16 18:36:10,206 INFO L210 NwaCegarLoop]: Found error trace [2025-03-16 18:36:10,206 INFO L218 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1] [2025-03-16 18:36:10,207 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-16 18:36:10,210 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-16 18:36:10,210 INFO L85 PathProgramCache]: Analyzing trace with hash -731370446, now seen corresponding path program 1 times [2025-03-16 18:36:10,215 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-16 18:36:10,216 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1623749929] [2025-03-16 18:36:10,216 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-16 18:36:10,216 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-16 18:36:10,313 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 109 statements into 1 equivalence classes. [2025-03-16 18:36:10,429 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 109 of 109 statements. [2025-03-16 18:36:10,429 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-16 18:36:10,429 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 18:36:10,882 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2025-03-16 18:36:10,883 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-16 18:36:10,883 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1623749929] [2025-03-16 18:36:10,884 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1623749929] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-16 18:36:10,884 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-16 18:36:10,884 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2025-03-16 18:36:10,885 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1206790223] [2025-03-16 18:36:10,885 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-16 18:36:10,888 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2025-03-16 18:36:10,889 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-16 18:36:10,903 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2025-03-16 18:36:10,903 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2025-03-16 18:36:10,905 INFO L87 Difference]: Start difference. First operand has 576 states, 442 states have (on average 1.6832579185520362) internal successors, (744), 460 states have internal predecessors, (744), 106 states have call successors, (106), 26 states have call predecessors, (106), 26 states have return successors, (106), 103 states have call predecessors, (106), 106 states have call successors, (106) Second operand has 7 states, 6 states have (on average 11.166666666666666) internal successors, (67), 6 states have internal predecessors, (67), 3 states have call successors, (16), 2 states have call predecessors, (16), 4 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2025-03-16 18:36:11,067 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-16 18:36:11,067 INFO L93 Difference]: Finished difference Result 1153 states and 1928 transitions. [2025-03-16 18:36:11,069 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2025-03-16 18:36:11,070 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 11.166666666666666) internal successors, (67), 6 states have internal predecessors, (67), 3 states have call successors, (16), 2 states have call predecessors, (16), 4 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 109 [2025-03-16 18:36:11,070 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-16 18:36:11,085 INFO L225 Difference]: With dead ends: 1153 [2025-03-16 18:36:11,086 INFO L226 Difference]: Without dead ends: 582 [2025-03-16 18:36:11,093 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2025-03-16 18:36:11,094 INFO L435 NwaCegarLoop]: 941 mSDtfsCounter, 91 mSDsluCounter, 4619 mSDsCounter, 0 mSdLazyCounter, 77 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 92 SdHoareTripleChecker+Valid, 5560 SdHoareTripleChecker+Invalid, 77 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 77 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-03-16 18:36:11,096 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [92 Valid, 5560 Invalid, 77 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 77 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-03-16 18:36:11,107 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 582 states. [2025-03-16 18:36:11,154 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 582 to 580. [2025-03-16 18:36:11,156 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 580 states, 446 states have (on average 1.6748878923766817) internal successors, (747), 464 states have internal predecessors, (747), 107 states have call successors, (107), 26 states have call predecessors, (107), 26 states have return successors, (106), 102 states have call predecessors, (106), 104 states have call successors, (106) [2025-03-16 18:36:11,166 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 580 states to 580 states and 960 transitions. [2025-03-16 18:36:11,168 INFO L78 Accepts]: Start accepts. Automaton has 580 states and 960 transitions. Word has length 109 [2025-03-16 18:36:11,168 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-16 18:36:11,168 INFO L471 AbstractCegarLoop]: Abstraction has 580 states and 960 transitions. [2025-03-16 18:36:11,170 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 11.166666666666666) internal successors, (67), 6 states have internal predecessors, (67), 3 states have call successors, (16), 2 states have call predecessors, (16), 4 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2025-03-16 18:36:11,170 INFO L276 IsEmpty]: Start isEmpty. Operand 580 states and 960 transitions. [2025-03-16 18:36:11,176 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2025-03-16 18:36:11,176 INFO L210 NwaCegarLoop]: Found error trace [2025-03-16 18:36:11,176 INFO L218 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1] [2025-03-16 18:36:11,177 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-03-16 18:36:11,177 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-16 18:36:11,178 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-16 18:36:11,178 INFO L85 PathProgramCache]: Analyzing trace with hash 1140437495, now seen corresponding path program 1 times [2025-03-16 18:36:11,178 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-16 18:36:11,178 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1157371369] [2025-03-16 18:36:11,178 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-16 18:36:11,179 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-16 18:36:11,206 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 110 statements into 1 equivalence classes. [2025-03-16 18:36:11,221 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 110 of 110 statements. [2025-03-16 18:36:11,223 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-16 18:36:11,223 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 18:36:11,370 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2025-03-16 18:36:11,370 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-16 18:36:11,370 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1157371369] [2025-03-16 18:36:11,370 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1157371369] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-16 18:36:11,370 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-16 18:36:11,370 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-03-16 18:36:11,370 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2028881189] [2025-03-16 18:36:11,370 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-16 18:36:11,372 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-16 18:36:11,372 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-16 18:36:11,372 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-16 18:36:11,373 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-16 18:36:11,373 INFO L87 Difference]: Start difference. First operand 580 states and 960 transitions. Second operand has 4 states, 4 states have (on average 17.0) internal successors, (68), 4 states have internal predecessors, (68), 2 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2025-03-16 18:36:11,449 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-16 18:36:11,450 INFO L93 Difference]: Finished difference Result 1146 states and 1905 transitions. [2025-03-16 18:36:11,450 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-16 18:36:11,450 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 17.0) internal successors, (68), 4 states have internal predecessors, (68), 2 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 110 [2025-03-16 18:36:11,450 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-16 18:36:11,455 INFO L225 Difference]: With dead ends: 1146 [2025-03-16 18:36:11,455 INFO L226 Difference]: Without dead ends: 556 [2025-03-16 18:36:11,461 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2025-03-16 18:36:11,461 INFO L435 NwaCegarLoop]: 930 mSDtfsCounter, 14 mSDsluCounter, 1855 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 2785 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-03-16 18:36:11,462 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [14 Valid, 2785 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-03-16 18:36:11,464 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 556 states. [2025-03-16 18:36:11,489 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 556 to 556. [2025-03-16 18:36:11,491 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 556 states, 425 states have (on average 1.6658823529411764) internal successors, (708), 441 states have internal predecessors, (708), 106 states have call successors, (106), 26 states have call predecessors, (106), 24 states have return successors, (103), 101 states have call predecessors, (103), 103 states have call successors, (103) [2025-03-16 18:36:11,497 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 556 states to 556 states and 917 transitions. [2025-03-16 18:36:11,498 INFO L78 Accepts]: Start accepts. Automaton has 556 states and 917 transitions. Word has length 110 [2025-03-16 18:36:11,499 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-16 18:36:11,499 INFO L471 AbstractCegarLoop]: Abstraction has 556 states and 917 transitions. [2025-03-16 18:36:11,500 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.0) internal successors, (68), 4 states have internal predecessors, (68), 2 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2025-03-16 18:36:11,500 INFO L276 IsEmpty]: Start isEmpty. Operand 556 states and 917 transitions. [2025-03-16 18:36:11,502 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2025-03-16 18:36:11,504 INFO L210 NwaCegarLoop]: Found error trace [2025-03-16 18:36:11,504 INFO L218 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1] [2025-03-16 18:36:11,504 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-03-16 18:36:11,504 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-16 18:36:11,506 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-16 18:36:11,506 INFO L85 PathProgramCache]: Analyzing trace with hash -614961532, now seen corresponding path program 1 times [2025-03-16 18:36:11,506 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-16 18:36:11,506 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [143821904] [2025-03-16 18:36:11,506 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-16 18:36:11,506 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-16 18:36:11,534 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 110 statements into 1 equivalence classes. [2025-03-16 18:36:11,555 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 110 of 110 statements. [2025-03-16 18:36:11,555 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-16 18:36:11,555 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 18:36:11,784 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2025-03-16 18:36:11,785 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-16 18:36:11,785 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [143821904] [2025-03-16 18:36:11,785 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [143821904] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-16 18:36:11,785 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-16 18:36:11,785 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2025-03-16 18:36:11,786 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [913929894] [2025-03-16 18:36:11,786 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-16 18:36:11,786 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2025-03-16 18:36:11,787 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-16 18:36:11,787 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2025-03-16 18:36:11,787 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2025-03-16 18:36:11,787 INFO L87 Difference]: Start difference. First operand 556 states and 917 transitions. Second operand has 7 states, 6 states have (on average 11.333333333333334) internal successors, (68), 6 states have internal predecessors, (68), 3 states have call successors, (16), 2 states have call predecessors, (16), 4 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2025-03-16 18:36:11,866 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-16 18:36:11,867 INFO L93 Difference]: Finished difference Result 1109 states and 1837 transitions. [2025-03-16 18:36:11,867 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2025-03-16 18:36:11,867 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 11.333333333333334) internal successors, (68), 6 states have internal predecessors, (68), 3 states have call successors, (16), 2 states have call predecessors, (16), 4 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 110 [2025-03-16 18:36:11,868 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-16 18:36:11,872 INFO L225 Difference]: With dead ends: 1109 [2025-03-16 18:36:11,872 INFO L226 Difference]: Without dead ends: 550 [2025-03-16 18:36:11,875 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2025-03-16 18:36:11,877 INFO L435 NwaCegarLoop]: 906 mSDtfsCounter, 77 mSDsluCounter, 4460 mSDsCounter, 0 mSdLazyCounter, 59 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 78 SdHoareTripleChecker+Valid, 5366 SdHoareTripleChecker+Invalid, 59 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 59 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-03-16 18:36:11,877 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [78 Valid, 5366 Invalid, 59 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 59 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-03-16 18:36:11,878 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 550 states. [2025-03-16 18:36:11,896 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 550 to 550. [2025-03-16 18:36:11,897 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 550 states, 419 states have (on average 1.6587112171837708) internal successors, (695), 435 states have internal predecessors, (695), 106 states have call successors, (106), 26 states have call predecessors, (106), 24 states have return successors, (103), 101 states have call predecessors, (103), 103 states have call successors, (103) [2025-03-16 18:36:11,902 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 550 states to 550 states and 904 transitions. [2025-03-16 18:36:11,902 INFO L78 Accepts]: Start accepts. Automaton has 550 states and 904 transitions. Word has length 110 [2025-03-16 18:36:11,902 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-16 18:36:11,903 INFO L471 AbstractCegarLoop]: Abstraction has 550 states and 904 transitions. [2025-03-16 18:36:11,903 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 11.333333333333334) internal successors, (68), 6 states have internal predecessors, (68), 3 states have call successors, (16), 2 states have call predecessors, (16), 4 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2025-03-16 18:36:11,903 INFO L276 IsEmpty]: Start isEmpty. Operand 550 states and 904 transitions. [2025-03-16 18:36:11,906 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2025-03-16 18:36:11,906 INFO L210 NwaCegarLoop]: Found error trace [2025-03-16 18:36:11,906 INFO L218 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1] [2025-03-16 18:36:11,906 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-03-16 18:36:11,907 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-16 18:36:11,907 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-16 18:36:11,907 INFO L85 PathProgramCache]: Analyzing trace with hash 2143946060, now seen corresponding path program 1 times [2025-03-16 18:36:11,907 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-16 18:36:11,907 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [91351781] [2025-03-16 18:36:11,907 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-16 18:36:11,907 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-16 18:36:11,928 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 111 statements into 1 equivalence classes. [2025-03-16 18:36:11,940 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 111 of 111 statements. [2025-03-16 18:36:11,940 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-16 18:36:11,940 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 18:36:12,101 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2025-03-16 18:36:12,101 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-16 18:36:12,101 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [91351781] [2025-03-16 18:36:12,101 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [91351781] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-16 18:36:12,101 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-16 18:36:12,101 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2025-03-16 18:36:12,101 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1443305011] [2025-03-16 18:36:12,102 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-16 18:36:12,103 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2025-03-16 18:36:12,104 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-16 18:36:12,104 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2025-03-16 18:36:12,104 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2025-03-16 18:36:12,104 INFO L87 Difference]: Start difference. First operand 550 states and 904 transitions. Second operand has 7 states, 6 states have (on average 11.5) internal successors, (69), 6 states have internal predecessors, (69), 3 states have call successors, (16), 2 states have call predecessors, (16), 4 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2025-03-16 18:36:12,168 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-16 18:36:12,168 INFO L93 Difference]: Finished difference Result 1097 states and 1811 transitions. [2025-03-16 18:36:12,168 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2025-03-16 18:36:12,169 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 11.5) internal successors, (69), 6 states have internal predecessors, (69), 3 states have call successors, (16), 2 states have call predecessors, (16), 4 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 111 [2025-03-16 18:36:12,169 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-16 18:36:12,172 INFO L225 Difference]: With dead ends: 1097 [2025-03-16 18:36:12,172 INFO L226 Difference]: Without dead ends: 544 [2025-03-16 18:36:12,175 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2025-03-16 18:36:12,175 INFO L435 NwaCegarLoop]: 894 mSDtfsCounter, 63 mSDsluCounter, 4412 mSDsCounter, 0 mSdLazyCounter, 54 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 64 SdHoareTripleChecker+Valid, 5306 SdHoareTripleChecker+Invalid, 54 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 54 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-03-16 18:36:12,175 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [64 Valid, 5306 Invalid, 54 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 54 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-03-16 18:36:12,178 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 544 states. [2025-03-16 18:36:12,195 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 544 to 544. [2025-03-16 18:36:12,198 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 544 states, 413 states have (on average 1.6513317191283292) internal successors, (682), 429 states have internal predecessors, (682), 106 states have call successors, (106), 26 states have call predecessors, (106), 24 states have return successors, (103), 101 states have call predecessors, (103), 103 states have call successors, (103) [2025-03-16 18:36:12,203 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 544 states to 544 states and 891 transitions. [2025-03-16 18:36:12,204 INFO L78 Accepts]: Start accepts. Automaton has 544 states and 891 transitions. Word has length 111 [2025-03-16 18:36:12,204 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-16 18:36:12,204 INFO L471 AbstractCegarLoop]: Abstraction has 544 states and 891 transitions. [2025-03-16 18:36:12,205 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 11.5) internal successors, (69), 6 states have internal predecessors, (69), 3 states have call successors, (16), 2 states have call predecessors, (16), 4 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2025-03-16 18:36:12,205 INFO L276 IsEmpty]: Start isEmpty. Operand 544 states and 891 transitions. [2025-03-16 18:36:12,207 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2025-03-16 18:36:12,208 INFO L210 NwaCegarLoop]: Found error trace [2025-03-16 18:36:12,208 INFO L218 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1] [2025-03-16 18:36:12,208 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-03-16 18:36:12,209 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-16 18:36:12,209 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-16 18:36:12,209 INFO L85 PathProgramCache]: Analyzing trace with hash 920966750, now seen corresponding path program 1 times [2025-03-16 18:36:12,209 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-16 18:36:12,209 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [140718980] [2025-03-16 18:36:12,209 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-16 18:36:12,209 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-16 18:36:12,225 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 112 statements into 1 equivalence classes. [2025-03-16 18:36:12,236 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 112 of 112 statements. [2025-03-16 18:36:12,236 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-16 18:36:12,236 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 18:36:12,379 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2025-03-16 18:36:12,379 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-16 18:36:12,379 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [140718980] [2025-03-16 18:36:12,379 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [140718980] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-16 18:36:12,379 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-16 18:36:12,380 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2025-03-16 18:36:12,380 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [459393643] [2025-03-16 18:36:12,380 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-16 18:36:12,381 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2025-03-16 18:36:12,381 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-16 18:36:12,381 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2025-03-16 18:36:12,381 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2025-03-16 18:36:12,381 INFO L87 Difference]: Start difference. First operand 544 states and 891 transitions. Second operand has 7 states, 6 states have (on average 11.666666666666666) internal successors, (70), 6 states have internal predecessors, (70), 3 states have call successors, (16), 2 states have call predecessors, (16), 4 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2025-03-16 18:36:12,442 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-16 18:36:12,443 INFO L93 Difference]: Finished difference Result 1085 states and 1785 transitions. [2025-03-16 18:36:12,443 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2025-03-16 18:36:12,443 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 11.666666666666666) internal successors, (70), 6 states have internal predecessors, (70), 3 states have call successors, (16), 2 states have call predecessors, (16), 4 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 112 [2025-03-16 18:36:12,443 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-16 18:36:12,446 INFO L225 Difference]: With dead ends: 1085 [2025-03-16 18:36:12,446 INFO L226 Difference]: Without dead ends: 538 [2025-03-16 18:36:12,450 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2025-03-16 18:36:12,450 INFO L435 NwaCegarLoop]: 882 mSDtfsCounter, 49 mSDsluCounter, 4364 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 50 SdHoareTripleChecker+Valid, 5246 SdHoareTripleChecker+Invalid, 49 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 49 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-03-16 18:36:12,450 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [50 Valid, 5246 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 49 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-03-16 18:36:12,451 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 538 states. [2025-03-16 18:36:12,461 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 538 to 538. [2025-03-16 18:36:12,462 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 538 states, 407 states have (on average 1.6437346437346438) internal successors, (669), 423 states have internal predecessors, (669), 106 states have call successors, (106), 26 states have call predecessors, (106), 24 states have return successors, (103), 101 states have call predecessors, (103), 103 states have call successors, (103) [2025-03-16 18:36:12,466 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 538 states to 538 states and 878 transitions. [2025-03-16 18:36:12,467 INFO L78 Accepts]: Start accepts. Automaton has 538 states and 878 transitions. Word has length 112 [2025-03-16 18:36:12,468 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-16 18:36:12,468 INFO L471 AbstractCegarLoop]: Abstraction has 538 states and 878 transitions. [2025-03-16 18:36:12,468 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 11.666666666666666) internal successors, (70), 6 states have internal predecessors, (70), 3 states have call successors, (16), 2 states have call predecessors, (16), 4 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2025-03-16 18:36:12,468 INFO L276 IsEmpty]: Start isEmpty. Operand 538 states and 878 transitions. [2025-03-16 18:36:12,470 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2025-03-16 18:36:12,470 INFO L210 NwaCegarLoop]: Found error trace [2025-03-16 18:36:12,470 INFO L218 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1] [2025-03-16 18:36:12,470 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-03-16 18:36:12,471 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-16 18:36:12,471 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-16 18:36:12,471 INFO L85 PathProgramCache]: Analyzing trace with hash 1685101718, now seen corresponding path program 1 times [2025-03-16 18:36:12,471 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-16 18:36:12,471 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [180711155] [2025-03-16 18:36:12,471 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-16 18:36:12,471 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-16 18:36:12,485 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 112 statements into 1 equivalence classes. [2025-03-16 18:36:12,493 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 112 of 112 statements. [2025-03-16 18:36:12,494 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-16 18:36:12,494 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 18:36:12,629 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2025-03-16 18:36:12,630 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-16 18:36:12,630 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [180711155] [2025-03-16 18:36:12,630 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [180711155] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-16 18:36:12,630 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-16 18:36:12,630 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2025-03-16 18:36:12,630 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [784535569] [2025-03-16 18:36:12,630 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-16 18:36:12,631 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2025-03-16 18:36:12,631 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-16 18:36:12,631 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2025-03-16 18:36:12,631 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2025-03-16 18:36:12,632 INFO L87 Difference]: Start difference. First operand 538 states and 878 transitions. Second operand has 7 states, 6 states have (on average 11.666666666666666) internal successors, (70), 6 states have internal predecessors, (70), 3 states have call successors, (16), 2 states have call predecessors, (16), 4 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2025-03-16 18:36:12,687 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-16 18:36:12,687 INFO L93 Difference]: Finished difference Result 1073 states and 1759 transitions. [2025-03-16 18:36:12,687 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2025-03-16 18:36:12,688 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 11.666666666666666) internal successors, (70), 6 states have internal predecessors, (70), 3 states have call successors, (16), 2 states have call predecessors, (16), 4 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 112 [2025-03-16 18:36:12,689 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-16 18:36:12,693 INFO L225 Difference]: With dead ends: 1073 [2025-03-16 18:36:12,693 INFO L226 Difference]: Without dead ends: 538 [2025-03-16 18:36:12,696 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2025-03-16 18:36:12,697 INFO L435 NwaCegarLoop]: 870 mSDtfsCounter, 24 mSDsluCounter, 4328 mSDsCounter, 0 mSdLazyCounter, 44 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 25 SdHoareTripleChecker+Valid, 5198 SdHoareTripleChecker+Invalid, 44 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 44 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-03-16 18:36:12,698 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [25 Valid, 5198 Invalid, 44 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 44 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-03-16 18:36:12,699 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 538 states. [2025-03-16 18:36:12,712 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 538 to 538. [2025-03-16 18:36:12,713 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 538 states, 407 states have (on average 1.6412776412776413) internal successors, (668), 423 states have internal predecessors, (668), 106 states have call successors, (106), 26 states have call predecessors, (106), 24 states have return successors, (103), 101 states have call predecessors, (103), 103 states have call successors, (103) [2025-03-16 18:36:12,720 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 538 states to 538 states and 877 transitions. [2025-03-16 18:36:12,722 INFO L78 Accepts]: Start accepts. Automaton has 538 states and 877 transitions. Word has length 112 [2025-03-16 18:36:12,722 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-16 18:36:12,722 INFO L471 AbstractCegarLoop]: Abstraction has 538 states and 877 transitions. [2025-03-16 18:36:12,722 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 11.666666666666666) internal successors, (70), 6 states have internal predecessors, (70), 3 states have call successors, (16), 2 states have call predecessors, (16), 4 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2025-03-16 18:36:12,723 INFO L276 IsEmpty]: Start isEmpty. Operand 538 states and 877 transitions. [2025-03-16 18:36:12,725 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2025-03-16 18:36:12,726 INFO L210 NwaCegarLoop]: Found error trace [2025-03-16 18:36:12,726 INFO L218 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-16 18:36:12,726 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-03-16 18:36:12,726 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-16 18:36:12,726 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-16 18:36:12,726 INFO L85 PathProgramCache]: Analyzing trace with hash 813545062, now seen corresponding path program 1 times [2025-03-16 18:36:12,726 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-16 18:36:12,726 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2050900983] [2025-03-16 18:36:12,727 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-16 18:36:12,727 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-16 18:36:12,746 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 113 statements into 1 equivalence classes. [2025-03-16 18:36:12,755 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 113 of 113 statements. [2025-03-16 18:36:12,756 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-16 18:36:12,756 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 18:36:12,836 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2025-03-16 18:36:12,836 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-16 18:36:12,836 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2050900983] [2025-03-16 18:36:12,836 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2050900983] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-16 18:36:12,837 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-16 18:36:12,837 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-03-16 18:36:12,837 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1605727714] [2025-03-16 18:36:12,837 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-16 18:36:12,838 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-16 18:36:12,838 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-16 18:36:12,838 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-16 18:36:12,838 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-16 18:36:12,839 INFO L87 Difference]: Start difference. First operand 538 states and 877 transitions. Second operand has 4 states, 4 states have (on average 17.75) internal successors, (71), 4 states have internal predecessors, (71), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2025-03-16 18:36:12,883 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-16 18:36:12,884 INFO L93 Difference]: Finished difference Result 1064 states and 1744 transitions. [2025-03-16 18:36:12,884 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-16 18:36:12,884 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 17.75) internal successors, (71), 4 states have internal predecessors, (71), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 113 [2025-03-16 18:36:12,884 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-16 18:36:12,887 INFO L225 Difference]: With dead ends: 1064 [2025-03-16 18:36:12,888 INFO L226 Difference]: Without dead ends: 538 [2025-03-16 18:36:12,890 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-16 18:36:12,891 INFO L435 NwaCegarLoop]: 862 mSDtfsCounter, 15 mSDsluCounter, 1709 mSDsCounter, 0 mSdLazyCounter, 35 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 15 SdHoareTripleChecker+Valid, 2571 SdHoareTripleChecker+Invalid, 35 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 35 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-03-16 18:36:12,891 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [15 Valid, 2571 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 35 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-03-16 18:36:12,893 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 538 states. [2025-03-16 18:36:12,905 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 538 to 538. [2025-03-16 18:36:12,906 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 538 states, 407 states have (on average 1.6388206388206388) internal successors, (667), 423 states have internal predecessors, (667), 106 states have call successors, (106), 26 states have call predecessors, (106), 24 states have return successors, (103), 101 states have call predecessors, (103), 103 states have call successors, (103) [2025-03-16 18:36:12,911 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 538 states to 538 states and 876 transitions. [2025-03-16 18:36:12,912 INFO L78 Accepts]: Start accepts. Automaton has 538 states and 876 transitions. Word has length 113 [2025-03-16 18:36:12,912 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-16 18:36:12,912 INFO L471 AbstractCegarLoop]: Abstraction has 538 states and 876 transitions. [2025-03-16 18:36:12,912 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.75) internal successors, (71), 4 states have internal predecessors, (71), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2025-03-16 18:36:12,912 INFO L276 IsEmpty]: Start isEmpty. Operand 538 states and 876 transitions. [2025-03-16 18:36:12,914 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2025-03-16 18:36:12,914 INFO L210 NwaCegarLoop]: Found error trace [2025-03-16 18:36:12,915 INFO L218 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-16 18:36:12,915 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2025-03-16 18:36:12,915 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-16 18:36:12,916 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-16 18:36:12,916 INFO L85 PathProgramCache]: Analyzing trace with hash -1830827290, now seen corresponding path program 1 times [2025-03-16 18:36:12,916 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-16 18:36:12,916 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1694292807] [2025-03-16 18:36:12,916 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-16 18:36:12,916 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-16 18:36:12,932 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 114 statements into 1 equivalence classes. [2025-03-16 18:36:12,941 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 114 of 114 statements. [2025-03-16 18:36:12,941 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-16 18:36:12,941 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 18:36:13,021 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2025-03-16 18:36:13,021 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-16 18:36:13,021 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1694292807] [2025-03-16 18:36:13,021 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1694292807] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-16 18:36:13,021 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-16 18:36:13,021 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-03-16 18:36:13,022 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [447199559] [2025-03-16 18:36:13,022 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-16 18:36:13,022 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-16 18:36:13,022 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-16 18:36:13,022 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-16 18:36:13,023 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-16 18:36:13,023 INFO L87 Difference]: Start difference. First operand 538 states and 876 transitions. Second operand has 4 states, 4 states have (on average 18.0) internal successors, (72), 4 states have internal predecessors, (72), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2025-03-16 18:36:13,066 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-16 18:36:13,066 INFO L93 Difference]: Finished difference Result 1064 states and 1742 transitions. [2025-03-16 18:36:13,066 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-16 18:36:13,067 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 18.0) internal successors, (72), 4 states have internal predecessors, (72), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 114 [2025-03-16 18:36:13,067 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-16 18:36:13,070 INFO L225 Difference]: With dead ends: 1064 [2025-03-16 18:36:13,070 INFO L226 Difference]: Without dead ends: 538 [2025-03-16 18:36:13,073 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-16 18:36:13,073 INFO L435 NwaCegarLoop]: 863 mSDtfsCounter, 14 mSDsluCounter, 1710 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 2573 SdHoareTripleChecker+Invalid, 31 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 31 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-03-16 18:36:13,073 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [14 Valid, 2573 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 31 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-03-16 18:36:13,074 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 538 states. [2025-03-16 18:36:13,085 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 538 to 538. [2025-03-16 18:36:13,087 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 538 states, 407 states have (on average 1.6363636363636365) internal successors, (666), 423 states have internal predecessors, (666), 106 states have call successors, (106), 26 states have call predecessors, (106), 24 states have return successors, (103), 101 states have call predecessors, (103), 103 states have call successors, (103) [2025-03-16 18:36:13,091 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 538 states to 538 states and 875 transitions. [2025-03-16 18:36:13,092 INFO L78 Accepts]: Start accepts. Automaton has 538 states and 875 transitions. Word has length 114 [2025-03-16 18:36:13,092 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-16 18:36:13,092 INFO L471 AbstractCegarLoop]: Abstraction has 538 states and 875 transitions. [2025-03-16 18:36:13,092 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.0) internal successors, (72), 4 states have internal predecessors, (72), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2025-03-16 18:36:13,092 INFO L276 IsEmpty]: Start isEmpty. Operand 538 states and 875 transitions. [2025-03-16 18:36:13,094 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2025-03-16 18:36:13,094 INFO L210 NwaCegarLoop]: Found error trace [2025-03-16 18:36:13,095 INFO L218 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-16 18:36:13,095 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2025-03-16 18:36:13,095 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-16 18:36:13,095 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-16 18:36:13,095 INFO L85 PathProgramCache]: Analyzing trace with hash -1452659031, now seen corresponding path program 1 times [2025-03-16 18:36:13,095 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-16 18:36:13,096 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2146967295] [2025-03-16 18:36:13,096 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-16 18:36:13,096 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-16 18:36:13,113 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 115 statements into 1 equivalence classes. [2025-03-16 18:36:13,124 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 115 of 115 statements. [2025-03-16 18:36:13,124 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-16 18:36:13,124 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 18:36:13,199 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2025-03-16 18:36:13,200 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-16 18:36:13,200 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2146967295] [2025-03-16 18:36:13,200 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2146967295] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-16 18:36:13,200 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-16 18:36:13,200 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-03-16 18:36:13,200 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1143940497] [2025-03-16 18:36:13,200 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-16 18:36:13,201 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-16 18:36:13,201 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-16 18:36:13,201 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-16 18:36:13,201 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-16 18:36:13,203 INFO L87 Difference]: Start difference. First operand 538 states and 875 transitions. Second operand has 4 states, 4 states have (on average 18.25) internal successors, (73), 4 states have internal predecessors, (73), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2025-03-16 18:36:13,243 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-16 18:36:13,244 INFO L93 Difference]: Finished difference Result 1064 states and 1740 transitions. [2025-03-16 18:36:13,244 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-16 18:36:13,244 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 18.25) internal successors, (73), 4 states have internal predecessors, (73), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 115 [2025-03-16 18:36:13,246 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-16 18:36:13,249 INFO L225 Difference]: With dead ends: 1064 [2025-03-16 18:36:13,250 INFO L226 Difference]: Without dead ends: 538 [2025-03-16 18:36:13,253 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-16 18:36:13,255 INFO L435 NwaCegarLoop]: 864 mSDtfsCounter, 13 mSDsluCounter, 1711 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13 SdHoareTripleChecker+Valid, 2575 SdHoareTripleChecker+Invalid, 27 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 27 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-03-16 18:36:13,255 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [13 Valid, 2575 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-03-16 18:36:13,256 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 538 states. [2025-03-16 18:36:13,267 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 538 to 538. [2025-03-16 18:36:13,268 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 538 states, 407 states have (on average 1.633906633906634) internal successors, (665), 423 states have internal predecessors, (665), 106 states have call successors, (106), 26 states have call predecessors, (106), 24 states have return successors, (103), 101 states have call predecessors, (103), 103 states have call successors, (103) [2025-03-16 18:36:13,272 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 538 states to 538 states and 874 transitions. [2025-03-16 18:36:13,273 INFO L78 Accepts]: Start accepts. Automaton has 538 states and 874 transitions. Word has length 115 [2025-03-16 18:36:13,273 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-16 18:36:13,273 INFO L471 AbstractCegarLoop]: Abstraction has 538 states and 874 transitions. [2025-03-16 18:36:13,274 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.25) internal successors, (73), 4 states have internal predecessors, (73), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2025-03-16 18:36:13,274 INFO L276 IsEmpty]: Start isEmpty. Operand 538 states and 874 transitions. [2025-03-16 18:36:13,275 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2025-03-16 18:36:13,276 INFO L210 NwaCegarLoop]: Found error trace [2025-03-16 18:36:13,276 INFO L218 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-16 18:36:13,276 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2025-03-16 18:36:13,276 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-16 18:36:13,276 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-16 18:36:13,276 INFO L85 PathProgramCache]: Analyzing trace with hash -1865012343, now seen corresponding path program 1 times [2025-03-16 18:36:13,276 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-16 18:36:13,277 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1484425280] [2025-03-16 18:36:13,277 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-16 18:36:13,277 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-16 18:36:13,296 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 116 statements into 1 equivalence classes. [2025-03-16 18:36:13,303 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 116 of 116 statements. [2025-03-16 18:36:13,304 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-16 18:36:13,304 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 18:36:13,378 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2025-03-16 18:36:13,378 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-16 18:36:13,378 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1484425280] [2025-03-16 18:36:13,378 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1484425280] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-16 18:36:13,378 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-16 18:36:13,378 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-03-16 18:36:13,378 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [433442881] [2025-03-16 18:36:13,379 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-16 18:36:13,379 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-16 18:36:13,379 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-16 18:36:13,379 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-16 18:36:13,379 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-16 18:36:13,380 INFO L87 Difference]: Start difference. First operand 538 states and 874 transitions. Second operand has 4 states, 4 states have (on average 18.5) internal successors, (74), 4 states have internal predecessors, (74), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2025-03-16 18:36:13,425 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-16 18:36:13,426 INFO L93 Difference]: Finished difference Result 1064 states and 1738 transitions. [2025-03-16 18:36:13,426 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-16 18:36:13,427 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 18.5) internal successors, (74), 4 states have internal predecessors, (74), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 116 [2025-03-16 18:36:13,427 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-16 18:36:13,429 INFO L225 Difference]: With dead ends: 1064 [2025-03-16 18:36:13,429 INFO L226 Difference]: Without dead ends: 538 [2025-03-16 18:36:13,431 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-16 18:36:13,432 INFO L435 NwaCegarLoop]: 865 mSDtfsCounter, 12 mSDsluCounter, 1712 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12 SdHoareTripleChecker+Valid, 2577 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-03-16 18:36:13,432 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [12 Valid, 2577 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-03-16 18:36:13,433 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 538 states. [2025-03-16 18:36:13,442 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 538 to 538. [2025-03-16 18:36:13,444 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 538 states, 407 states have (on average 1.6314496314496314) internal successors, (664), 423 states have internal predecessors, (664), 106 states have call successors, (106), 26 states have call predecessors, (106), 24 states have return successors, (103), 101 states have call predecessors, (103), 103 states have call successors, (103) [2025-03-16 18:36:13,447 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 538 states to 538 states and 873 transitions. [2025-03-16 18:36:13,448 INFO L78 Accepts]: Start accepts. Automaton has 538 states and 873 transitions. Word has length 116 [2025-03-16 18:36:13,449 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-16 18:36:13,449 INFO L471 AbstractCegarLoop]: Abstraction has 538 states and 873 transitions. [2025-03-16 18:36:13,449 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.5) internal successors, (74), 4 states have internal predecessors, (74), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2025-03-16 18:36:13,449 INFO L276 IsEmpty]: Start isEmpty. Operand 538 states and 873 transitions. [2025-03-16 18:36:13,451 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2025-03-16 18:36:13,451 INFO L210 NwaCegarLoop]: Found error trace [2025-03-16 18:36:13,451 INFO L218 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-16 18:36:13,451 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2025-03-16 18:36:13,451 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-16 18:36:13,452 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-16 18:36:13,452 INFO L85 PathProgramCache]: Analyzing trace with hash -1013730580, now seen corresponding path program 1 times [2025-03-16 18:36:13,452 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-16 18:36:13,452 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [715393337] [2025-03-16 18:36:13,452 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-16 18:36:13,452 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-16 18:36:13,471 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 117 statements into 1 equivalence classes. [2025-03-16 18:36:13,481 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 117 of 117 statements. [2025-03-16 18:36:13,482 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-16 18:36:13,482 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 18:36:13,626 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2025-03-16 18:36:13,627 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-16 18:36:13,627 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [715393337] [2025-03-16 18:36:13,627 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [715393337] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-16 18:36:13,627 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1715841846] [2025-03-16 18:36:13,627 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-16 18:36:13,627 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-16 18:36:13,627 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-16 18:36:13,629 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) [2025-03-16 18:36:13,631 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2025-03-16 18:36:13,750 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 117 statements into 1 equivalence classes. [2025-03-16 18:36:13,897 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 117 of 117 statements. [2025-03-16 18:36:13,897 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-16 18:36:13,897 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 18:36:13,903 INFO L256 TraceCheckSpWp]: Trace formula consists of 1631 conjuncts, 2 conjuncts are in the unsatisfiable core [2025-03-16 18:36:13,910 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-16 18:36:14,017 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2025-03-16 18:36:14,018 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-16 18:36:14,019 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1715841846] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-16 18:36:14,019 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-16 18:36:14,019 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2025-03-16 18:36:14,019 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [240724316] [2025-03-16 18:36:14,019 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-16 18:36:14,019 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-16 18:36:14,019 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-16 18:36:14,020 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-16 18:36:14,020 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2025-03-16 18:36:14,020 INFO L87 Difference]: Start difference. First operand 538 states and 873 transitions. Second operand has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2025-03-16 18:36:14,077 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-16 18:36:14,077 INFO L93 Difference]: Finished difference Result 1533 states and 2515 transitions. [2025-03-16 18:36:14,078 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-16 18:36:14,078 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 117 [2025-03-16 18:36:14,078 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-16 18:36:14,084 INFO L225 Difference]: With dead ends: 1533 [2025-03-16 18:36:14,084 INFO L226 Difference]: Without dead ends: 1009 [2025-03-16 18:36:14,087 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 123 GetRequests, 118 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2025-03-16 18:36:14,088 INFO L435 NwaCegarLoop]: 1492 mSDtfsCounter, 798 mSDsluCounter, 771 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 798 SdHoareTripleChecker+Valid, 2263 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-03-16 18:36:14,089 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [798 Valid, 2263 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-03-16 18:36:14,091 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1009 states. [2025-03-16 18:36:14,120 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1009 to 994. [2025-03-16 18:36:14,122 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 994 states, 760 states have (on average 1.6421052631578947) internal successors, (1248), 791 states have internal predecessors, (1248), 187 states have call successors, (187), 47 states have call predecessors, (187), 46 states have return successors, (189), 181 states have call predecessors, (189), 184 states have call successors, (189) [2025-03-16 18:36:14,128 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 994 states to 994 states and 1624 transitions. [2025-03-16 18:36:14,130 INFO L78 Accepts]: Start accepts. Automaton has 994 states and 1624 transitions. Word has length 117 [2025-03-16 18:36:14,131 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-16 18:36:14,131 INFO L471 AbstractCegarLoop]: Abstraction has 994 states and 1624 transitions. [2025-03-16 18:36:14,131 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2025-03-16 18:36:14,131 INFO L276 IsEmpty]: Start isEmpty. Operand 994 states and 1624 transitions. [2025-03-16 18:36:14,134 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2025-03-16 18:36:14,135 INFO L210 NwaCegarLoop]: Found error trace [2025-03-16 18:36:14,135 INFO L218 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-16 18:36:14,144 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2025-03-16 18:36:14,337 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2025-03-16 18:36:14,338 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-16 18:36:14,338 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-16 18:36:14,338 INFO L85 PathProgramCache]: Analyzing trace with hash -1297674902, now seen corresponding path program 1 times [2025-03-16 18:36:14,338 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-16 18:36:14,338 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [84230156] [2025-03-16 18:36:14,339 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-16 18:36:14,339 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-16 18:36:14,353 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 118 statements into 1 equivalence classes. [2025-03-16 18:36:14,363 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 118 of 118 statements. [2025-03-16 18:36:14,363 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-16 18:36:14,363 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 18:36:14,498 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2025-03-16 18:36:14,498 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-16 18:36:14,498 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [84230156] [2025-03-16 18:36:14,498 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [84230156] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-16 18:36:14,498 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [662488346] [2025-03-16 18:36:14,498 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-16 18:36:14,499 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-16 18:36:14,499 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-16 18:36:14,501 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) [2025-03-16 18:36:14,502 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2025-03-16 18:36:14,619 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 118 statements into 1 equivalence classes. [2025-03-16 18:36:14,768 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 118 of 118 statements. [2025-03-16 18:36:14,769 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-16 18:36:14,769 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 18:36:14,775 INFO L256 TraceCheckSpWp]: Trace formula consists of 1632 conjuncts, 2 conjuncts are in the unsatisfiable core [2025-03-16 18:36:14,779 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-16 18:36:14,865 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2025-03-16 18:36:14,866 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-16 18:36:14,866 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [662488346] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-16 18:36:14,866 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-16 18:36:14,866 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2025-03-16 18:36:14,866 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [474179539] [2025-03-16 18:36:14,866 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-16 18:36:14,867 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-16 18:36:14,867 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-16 18:36:14,867 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-16 18:36:14,867 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2025-03-16 18:36:14,867 INFO L87 Difference]: Start difference. First operand 994 states and 1624 transitions. Second operand has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2025-03-16 18:36:14,941 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-16 18:36:14,942 INFO L93 Difference]: Finished difference Result 2445 states and 4019 transitions. [2025-03-16 18:36:14,942 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-16 18:36:14,942 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 118 [2025-03-16 18:36:14,943 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-16 18:36:14,953 INFO L225 Difference]: With dead ends: 2445 [2025-03-16 18:36:14,954 INFO L226 Difference]: Without dead ends: 1465 [2025-03-16 18:36:14,959 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 124 GetRequests, 119 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2025-03-16 18:36:14,960 INFO L435 NwaCegarLoop]: 1551 mSDtfsCounter, 797 mSDsluCounter, 772 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 797 SdHoareTripleChecker+Valid, 2323 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-03-16 18:36:14,960 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [797 Valid, 2323 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-03-16 18:36:14,962 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1465 states. [2025-03-16 18:36:15,006 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1465 to 1417. [2025-03-16 18:36:15,008 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1417 states, 1086 states have (on average 1.6537753222836096) internal successors, (1796), 1132 states have internal predecessors, (1796), 265 states have call successors, (265), 65 states have call predecessors, (265), 65 states have return successors, (272), 258 states have call predecessors, (272), 262 states have call successors, (272) [2025-03-16 18:36:15,017 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1417 states to 1417 states and 2333 transitions. [2025-03-16 18:36:15,019 INFO L78 Accepts]: Start accepts. Automaton has 1417 states and 2333 transitions. Word has length 118 [2025-03-16 18:36:15,019 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-16 18:36:15,019 INFO L471 AbstractCegarLoop]: Abstraction has 1417 states and 2333 transitions. [2025-03-16 18:36:15,019 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2025-03-16 18:36:15,019 INFO L276 IsEmpty]: Start isEmpty. Operand 1417 states and 2333 transitions. [2025-03-16 18:36:15,024 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2025-03-16 18:36:15,024 INFO L210 NwaCegarLoop]: Found error trace [2025-03-16 18:36:15,025 INFO L218 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-16 18:36:15,034 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2025-03-16 18:36:15,225 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2025-03-16 18:36:15,226 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-16 18:36:15,228 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-16 18:36:15,228 INFO L85 PathProgramCache]: Analyzing trace with hash -1846346721, now seen corresponding path program 1 times [2025-03-16 18:36:15,228 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-16 18:36:15,228 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [269445887] [2025-03-16 18:36:15,228 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-16 18:36:15,228 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-16 18:36:15,244 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 120 statements into 1 equivalence classes. [2025-03-16 18:36:15,252 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 120 of 120 statements. [2025-03-16 18:36:15,254 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-16 18:36:15,254 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 18:36:15,392 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2025-03-16 18:36:15,392 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-16 18:36:15,392 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [269445887] [2025-03-16 18:36:15,392 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [269445887] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-16 18:36:15,392 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-16 18:36:15,392 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-03-16 18:36:15,393 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1042921276] [2025-03-16 18:36:15,393 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-16 18:36:15,393 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-16 18:36:15,393 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-16 18:36:15,393 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-16 18:36:15,394 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-03-16 18:36:15,394 INFO L87 Difference]: Start difference. First operand 1417 states and 2333 transitions. Second operand has 6 states, 6 states have (on average 12.666666666666666) internal successors, (76), 5 states have internal predecessors, (76), 3 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (15), 4 states have call predecessors, (15), 3 states have call successors, (15) [2025-03-16 18:36:15,875 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-16 18:36:15,875 INFO L93 Difference]: Finished difference Result 4195 states and 7026 transitions. [2025-03-16 18:36:15,876 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-03-16 18:36:15,876 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 12.666666666666666) internal successors, (76), 5 states have internal predecessors, (76), 3 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (15), 4 states have call predecessors, (15), 3 states have call successors, (15) Word has length 120 [2025-03-16 18:36:15,876 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-16 18:36:15,896 INFO L225 Difference]: With dead ends: 4195 [2025-03-16 18:36:15,896 INFO L226 Difference]: Without dead ends: 2792 [2025-03-16 18:36:15,906 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2025-03-16 18:36:15,907 INFO L435 NwaCegarLoop]: 972 mSDtfsCounter, 867 mSDsluCounter, 3506 mSDsCounter, 0 mSdLazyCounter, 268 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 878 SdHoareTripleChecker+Valid, 4478 SdHoareTripleChecker+Invalid, 279 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 268 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2025-03-16 18:36:15,907 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [878 Valid, 4478 Invalid, 279 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 268 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2025-03-16 18:36:15,910 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2792 states. [2025-03-16 18:36:16,010 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2792 to 2745. [2025-03-16 18:36:16,015 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2745 states, 2109 states have (on average 1.656235182550972) internal successors, (3493), 2197 states have internal predecessors, (3493), 509 states have call successors, (509), 124 states have call predecessors, (509), 126 states have return successors, (603), 501 states have call predecessors, (603), 505 states have call successors, (603) [2025-03-16 18:36:16,031 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2745 states to 2745 states and 4605 transitions. [2025-03-16 18:36:16,034 INFO L78 Accepts]: Start accepts. Automaton has 2745 states and 4605 transitions. Word has length 120 [2025-03-16 18:36:16,034 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-16 18:36:16,034 INFO L471 AbstractCegarLoop]: Abstraction has 2745 states and 4605 transitions. [2025-03-16 18:36:16,035 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 12.666666666666666) internal successors, (76), 5 states have internal predecessors, (76), 3 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (15), 4 states have call predecessors, (15), 3 states have call successors, (15) [2025-03-16 18:36:16,035 INFO L276 IsEmpty]: Start isEmpty. Operand 2745 states and 4605 transitions. [2025-03-16 18:36:16,039 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2025-03-16 18:36:16,039 INFO L210 NwaCegarLoop]: Found error trace [2025-03-16 18:36:16,040 INFO L218 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-16 18:36:16,040 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2025-03-16 18:36:16,040 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-16 18:36:16,040 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-16 18:36:16,040 INFO L85 PathProgramCache]: Analyzing trace with hash 1426789546, now seen corresponding path program 1 times [2025-03-16 18:36:16,040 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-16 18:36:16,041 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1436176597] [2025-03-16 18:36:16,041 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-16 18:36:16,041 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-16 18:36:16,056 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 121 statements into 1 equivalence classes. [2025-03-16 18:36:16,065 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 121 of 121 statements. [2025-03-16 18:36:16,065 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-16 18:36:16,065 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 18:36:16,216 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2025-03-16 18:36:16,216 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-16 18:36:16,216 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1436176597] [2025-03-16 18:36:16,216 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1436176597] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-16 18:36:16,216 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [603420977] [2025-03-16 18:36:16,216 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-16 18:36:16,217 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-16 18:36:16,217 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-16 18:36:16,218 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) [2025-03-16 18:36:16,220 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2025-03-16 18:36:16,344 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 121 statements into 1 equivalence classes. [2025-03-16 18:36:16,492 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 121 of 121 statements. [2025-03-16 18:36:16,492 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-16 18:36:16,492 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 18:36:16,498 INFO L256 TraceCheckSpWp]: Trace formula consists of 1650 conjuncts, 4 conjuncts are in the unsatisfiable core [2025-03-16 18:36:16,503 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-16 18:36:16,617 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2025-03-16 18:36:16,618 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-16 18:36:16,618 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [603420977] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-16 18:36:16,618 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-16 18:36:16,618 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2025-03-16 18:36:16,619 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [272305451] [2025-03-16 18:36:16,619 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-16 18:36:16,619 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-16 18:36:16,620 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-16 18:36:16,620 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-16 18:36:16,620 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2025-03-16 18:36:16,620 INFO L87 Difference]: Start difference. First operand 2745 states and 4605 transitions. Second operand has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 3 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 3 states have call successors, (15) [2025-03-16 18:36:16,890 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-16 18:36:16,891 INFO L93 Difference]: Finished difference Result 7953 states and 13528 transitions. [2025-03-16 18:36:16,891 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-16 18:36:16,892 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 3 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 3 states have call successors, (15) Word has length 121 [2025-03-16 18:36:16,893 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-16 18:36:16,929 INFO L225 Difference]: With dead ends: 7953 [2025-03-16 18:36:16,930 INFO L226 Difference]: Without dead ends: 5223 [2025-03-16 18:36:16,950 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 127 GetRequests, 122 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2025-03-16 18:36:16,951 INFO L435 NwaCegarLoop]: 893 mSDtfsCounter, 712 mSDsluCounter, 777 mSDsCounter, 0 mSdLazyCounter, 105 mSolverCounterSat, 26 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 712 SdHoareTripleChecker+Valid, 1670 SdHoareTripleChecker+Invalid, 131 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 26 IncrementalHoareTripleChecker+Valid, 105 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-03-16 18:36:16,951 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [712 Valid, 1670 Invalid, 131 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [26 Valid, 105 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-03-16 18:36:16,956 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5223 states. [2025-03-16 18:36:17,179 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5223 to 5186. [2025-03-16 18:36:17,193 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5186 states, 3972 states have (on average 1.6233635448136958) internal successors, (6448), 4146 states have internal predecessors, (6448), 966 states have call successors, (966), 242 states have call predecessors, (966), 247 states have return successors, (1251), 953 states have call predecessors, (1251), 960 states have call successors, (1251) [2025-03-16 18:36:17,237 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5186 states to 5186 states and 8665 transitions. [2025-03-16 18:36:17,240 INFO L78 Accepts]: Start accepts. Automaton has 5186 states and 8665 transitions. Word has length 121 [2025-03-16 18:36:17,241 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-16 18:36:17,241 INFO L471 AbstractCegarLoop]: Abstraction has 5186 states and 8665 transitions. [2025-03-16 18:36:17,241 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 3 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 3 states have call successors, (15) [2025-03-16 18:36:17,241 INFO L276 IsEmpty]: Start isEmpty. Operand 5186 states and 8665 transitions. [2025-03-16 18:36:17,245 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2025-03-16 18:36:17,245 INFO L210 NwaCegarLoop]: Found error trace [2025-03-16 18:36:17,245 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-16 18:36:17,254 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2025-03-16 18:36:17,446 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-16 18:36:17,446 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-16 18:36:17,447 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-16 18:36:17,447 INFO L85 PathProgramCache]: Analyzing trace with hash 1215647045, now seen corresponding path program 1 times [2025-03-16 18:36:17,447 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-16 18:36:17,447 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1805265631] [2025-03-16 18:36:17,447 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-16 18:36:17,447 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-16 18:36:17,468 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 123 statements into 1 equivalence classes. [2025-03-16 18:36:17,478 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 123 of 123 statements. [2025-03-16 18:36:17,479 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-16 18:36:17,479 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 18:36:17,621 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2025-03-16 18:36:17,622 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-16 18:36:17,622 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1805265631] [2025-03-16 18:36:17,622 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1805265631] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-16 18:36:17,622 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1543342601] [2025-03-16 18:36:17,622 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-16 18:36:17,622 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-16 18:36:17,622 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-16 18:36:17,624 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) [2025-03-16 18:36:17,626 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2025-03-16 18:36:17,737 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 123 statements into 1 equivalence classes. [2025-03-16 18:36:17,868 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 123 of 123 statements. [2025-03-16 18:36:17,868 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-16 18:36:17,868 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 18:36:17,874 INFO L256 TraceCheckSpWp]: Trace formula consists of 1643 conjuncts, 3 conjuncts are in the unsatisfiable core [2025-03-16 18:36:17,877 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-16 18:36:17,893 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2025-03-16 18:36:17,893 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-16 18:36:17,893 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1543342601] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-16 18:36:17,893 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-16 18:36:17,893 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2025-03-16 18:36:17,893 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1302974735] [2025-03-16 18:36:17,894 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-16 18:36:17,894 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-16 18:36:17,894 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-16 18:36:17,894 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-16 18:36:17,894 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2025-03-16 18:36:17,894 INFO L87 Difference]: Start difference. First operand 5186 states and 8665 transitions. Second operand has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2025-03-16 18:36:18,268 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-16 18:36:18,269 INFO L93 Difference]: Finished difference Result 15452 states and 26136 transitions. [2025-03-16 18:36:18,269 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-16 18:36:18,269 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 123 [2025-03-16 18:36:18,269 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-16 18:36:18,337 INFO L225 Difference]: With dead ends: 15452 [2025-03-16 18:36:18,337 INFO L226 Difference]: Without dead ends: 10283 [2025-03-16 18:36:18,369 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 129 GetRequests, 124 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2025-03-16 18:36:18,370 INFO L435 NwaCegarLoop]: 875 mSDtfsCounter, 862 mSDsluCounter, 849 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 862 SdHoareTripleChecker+Valid, 1724 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-03-16 18:36:18,370 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [862 Valid, 1724 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-03-16 18:36:18,380 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10283 states. [2025-03-16 18:36:18,704 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10283 to 10180. [2025-03-16 18:36:18,731 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10180 states, 7824 states have (on average 1.6266615541922291) internal successors, (12727), 8152 states have internal predecessors, (12727), 1872 states have call successors, (1872), 466 states have call predecessors, (1872), 483 states have return successors, (2496), 1867 states have call predecessors, (2496), 1862 states have call successors, (2496) [2025-03-16 18:36:18,812 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10180 states to 10180 states and 17095 transitions. [2025-03-16 18:36:18,820 INFO L78 Accepts]: Start accepts. Automaton has 10180 states and 17095 transitions. Word has length 123 [2025-03-16 18:36:18,820 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-16 18:36:18,821 INFO L471 AbstractCegarLoop]: Abstraction has 10180 states and 17095 transitions. [2025-03-16 18:36:18,821 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2025-03-16 18:36:18,821 INFO L276 IsEmpty]: Start isEmpty. Operand 10180 states and 17095 transitions. [2025-03-16 18:36:18,825 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2025-03-16 18:36:18,825 INFO L210 NwaCegarLoop]: Found error trace [2025-03-16 18:36:18,826 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-16 18:36:18,844 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2025-03-16 18:36:19,026 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2025-03-16 18:36:19,027 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-16 18:36:19,027 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-16 18:36:19,027 INFO L85 PathProgramCache]: Analyzing trace with hash 710088420, now seen corresponding path program 1 times [2025-03-16 18:36:19,027 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-16 18:36:19,027 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1426517334] [2025-03-16 18:36:19,028 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-16 18:36:19,028 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-16 18:36:19,039 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 123 statements into 1 equivalence classes. [2025-03-16 18:36:19,048 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 123 of 123 statements. [2025-03-16 18:36:19,048 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-16 18:36:19,048 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 18:36:19,202 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2025-03-16 18:36:19,202 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-16 18:36:19,202 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1426517334] [2025-03-16 18:36:19,203 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1426517334] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-16 18:36:19,203 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1803306343] [2025-03-16 18:36:19,203 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-16 18:36:19,203 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-16 18:36:19,203 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-16 18:36:19,205 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-16 18:36:19,207 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2025-03-16 18:36:19,320 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 123 statements into 1 equivalence classes. [2025-03-16 18:36:19,447 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 123 of 123 statements. [2025-03-16 18:36:19,448 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-16 18:36:19,448 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 18:36:19,453 INFO L256 TraceCheckSpWp]: Trace formula consists of 1642 conjuncts, 9 conjuncts are in the unsatisfiable core [2025-03-16 18:36:19,457 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-16 18:36:19,547 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2025-03-16 18:36:19,547 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-16 18:36:19,547 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1803306343] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-16 18:36:19,547 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-16 18:36:19,547 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 10 [2025-03-16 18:36:19,547 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2007407113] [2025-03-16 18:36:19,547 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-16 18:36:19,548 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-16 18:36:19,548 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-16 18:36:19,548 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-16 18:36:19,548 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2025-03-16 18:36:19,548 INFO L87 Difference]: Start difference. First operand 10180 states and 17095 transitions. Second operand has 6 states, 6 states have (on average 13.166666666666666) internal successors, (79), 5 states have internal predecessors, (79), 4 states have call successors, (18), 3 states have call predecessors, (18), 4 states have return successors, (16), 4 states have call predecessors, (16), 4 states have call successors, (16) [2025-03-16 18:36:20,486 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-16 18:36:20,486 INFO L93 Difference]: Finished difference Result 19247 states and 32386 transitions. [2025-03-16 18:36:20,487 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-03-16 18:36:20,487 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.166666666666666) internal successors, (79), 5 states have internal predecessors, (79), 4 states have call successors, (18), 3 states have call predecessors, (18), 4 states have return successors, (16), 4 states have call predecessors, (16), 4 states have call successors, (16) Word has length 123 [2025-03-16 18:36:20,487 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-16 18:36:20,545 INFO L225 Difference]: With dead ends: 19247 [2025-03-16 18:36:20,545 INFO L226 Difference]: Without dead ends: 9081 [2025-03-16 18:36:20,593 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 131 GetRequests, 121 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=26, Invalid=106, Unknown=0, NotChecked=0, Total=132 [2025-03-16 18:36:20,594 INFO L435 NwaCegarLoop]: 918 mSDtfsCounter, 732 mSDsluCounter, 3299 mSDsCounter, 0 mSdLazyCounter, 542 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 736 SdHoareTripleChecker+Valid, 4217 SdHoareTripleChecker+Invalid, 566 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 542 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2025-03-16 18:36:20,595 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [736 Valid, 4217 Invalid, 566 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 542 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2025-03-16 18:36:20,602 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9081 states. [2025-03-16 18:36:20,903 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9081 to 9059. [2025-03-16 18:36:20,916 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9059 states, 6979 states have (on average 1.6129818025505087) internal successors, (11257), 7254 states have internal predecessors, (11257), 1638 states have call successors, (1638), 426 states have call predecessors, (1638), 441 states have return successors, (2158), 1634 states have call predecessors, (2158), 1628 states have call successors, (2158) [2025-03-16 18:36:20,969 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9059 states to 9059 states and 15053 transitions. [2025-03-16 18:36:20,976 INFO L78 Accepts]: Start accepts. Automaton has 9059 states and 15053 transitions. Word has length 123 [2025-03-16 18:36:20,977 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-16 18:36:20,977 INFO L471 AbstractCegarLoop]: Abstraction has 9059 states and 15053 transitions. [2025-03-16 18:36:20,977 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.166666666666666) internal successors, (79), 5 states have internal predecessors, (79), 4 states have call successors, (18), 3 states have call predecessors, (18), 4 states have return successors, (16), 4 states have call predecessors, (16), 4 states have call successors, (16) [2025-03-16 18:36:20,977 INFO L276 IsEmpty]: Start isEmpty. Operand 9059 states and 15053 transitions. [2025-03-16 18:36:20,980 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2025-03-16 18:36:20,980 INFO L210 NwaCegarLoop]: Found error trace [2025-03-16 18:36:20,980 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-16 18:36:20,989 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2025-03-16 18:36:21,181 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2025-03-16 18:36:21,181 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-16 18:36:21,182 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-16 18:36:21,182 INFO L85 PathProgramCache]: Analyzing trace with hash 502694667, now seen corresponding path program 1 times [2025-03-16 18:36:21,182 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-16 18:36:21,182 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1515260006] [2025-03-16 18:36:21,182 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-16 18:36:21,182 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-16 18:36:21,194 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 123 statements into 1 equivalence classes. [2025-03-16 18:36:21,203 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 123 of 123 statements. [2025-03-16 18:36:21,203 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-16 18:36:21,203 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 18:36:21,252 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2025-03-16 18:36:21,253 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-16 18:36:21,253 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1515260006] [2025-03-16 18:36:21,253 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1515260006] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-16 18:36:21,253 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-16 18:36:21,253 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-03-16 18:36:21,253 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1709420939] [2025-03-16 18:36:21,253 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-16 18:36:21,254 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-16 18:36:21,254 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-16 18:36:21,255 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-16 18:36:21,255 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-16 18:36:21,255 INFO L87 Difference]: Start difference. First operand 9059 states and 15053 transitions. Second operand has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2025-03-16 18:36:21,644 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-16 18:36:21,645 INFO L93 Difference]: Finished difference Result 18152 states and 30505 transitions. [2025-03-16 18:36:21,645 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-16 18:36:21,645 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 123 [2025-03-16 18:36:21,645 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-16 18:36:21,699 INFO L225 Difference]: With dead ends: 18152 [2025-03-16 18:36:21,699 INFO L226 Difference]: Without dead ends: 9107 [2025-03-16 18:36:21,748 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2025-03-16 18:36:21,750 INFO L435 NwaCegarLoop]: 856 mSDtfsCounter, 12 mSDsluCounter, 1687 mSDsCounter, 0 mSdLazyCounter, 61 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12 SdHoareTripleChecker+Valid, 2543 SdHoareTripleChecker+Invalid, 71 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 61 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-03-16 18:36:21,750 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [12 Valid, 2543 Invalid, 71 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 61 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-03-16 18:36:21,757 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9107 states. [2025-03-16 18:36:21,975 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9107 to 9075. [2025-03-16 18:36:21,987 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9075 states, 6991 states have (on average 1.6113574595909026) internal successors, (11265), 7266 states have internal predecessors, (11265), 1638 states have call successors, (1638), 434 states have call predecessors, (1638), 445 states have return successors, (2132), 1630 states have call predecessors, (2132), 1628 states have call successors, (2132) [2025-03-16 18:36:22,136 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9075 states to 9075 states and 15035 transitions. [2025-03-16 18:36:22,143 INFO L78 Accepts]: Start accepts. Automaton has 9075 states and 15035 transitions. Word has length 123 [2025-03-16 18:36:22,143 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-16 18:36:22,143 INFO L471 AbstractCegarLoop]: Abstraction has 9075 states and 15035 transitions. [2025-03-16 18:36:22,144 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2025-03-16 18:36:22,145 INFO L276 IsEmpty]: Start isEmpty. Operand 9075 states and 15035 transitions. [2025-03-16 18:36:22,148 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2025-03-16 18:36:22,148 INFO L210 NwaCegarLoop]: Found error trace [2025-03-16 18:36:22,148 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-16 18:36:22,148 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2025-03-16 18:36:22,148 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-16 18:36:22,149 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-16 18:36:22,149 INFO L85 PathProgramCache]: Analyzing trace with hash -1898788096, now seen corresponding path program 1 times [2025-03-16 18:36:22,149 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-16 18:36:22,149 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1565680598] [2025-03-16 18:36:22,149 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-16 18:36:22,149 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-16 18:36:22,162 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 131 statements into 1 equivalence classes. [2025-03-16 18:36:22,169 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 131 of 131 statements. [2025-03-16 18:36:22,170 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-16 18:36:22,170 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 18:36:22,276 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2025-03-16 18:36:22,277 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-16 18:36:22,277 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1565680598] [2025-03-16 18:36:22,277 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1565680598] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-16 18:36:22,277 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-16 18:36:22,277 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-03-16 18:36:22,277 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [186213988] [2025-03-16 18:36:22,277 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-16 18:36:22,278 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-16 18:36:22,278 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-16 18:36:22,278 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-16 18:36:22,278 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-03-16 18:36:22,278 INFO L87 Difference]: Start difference. First operand 9075 states and 15035 transitions. Second operand has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 5 states have internal predecessors, (80), 3 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (17), 4 states have call predecessors, (17), 3 states have call successors, (17) [2025-03-16 18:36:23,173 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-16 18:36:23,173 INFO L93 Difference]: Finished difference Result 27179 states and 46279 transitions. [2025-03-16 18:36:23,174 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-03-16 18:36:23,174 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 5 states have internal predecessors, (80), 3 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (17), 4 states have call predecessors, (17), 3 states have call successors, (17) Word has length 131 [2025-03-16 18:36:23,174 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-16 18:36:23,269 INFO L225 Difference]: With dead ends: 27179 [2025-03-16 18:36:23,270 INFO L226 Difference]: Without dead ends: 18118 [2025-03-16 18:36:23,317 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2025-03-16 18:36:23,318 INFO L435 NwaCegarLoop]: 941 mSDtfsCounter, 862 mSDsluCounter, 3421 mSDsCounter, 0 mSdLazyCounter, 267 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 870 SdHoareTripleChecker+Valid, 4362 SdHoareTripleChecker+Invalid, 278 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 267 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2025-03-16 18:36:23,318 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [870 Valid, 4362 Invalid, 278 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 267 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2025-03-16 18:36:23,337 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18118 states. [2025-03-16 18:36:23,901 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18118 to 18017. [2025-03-16 18:36:23,926 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18017 states, 13892 states have (on average 1.607687877915347) internal successors, (22334), 14433 states have internal predecessors, (22334), 3231 states have call successors, (3231), 862 states have call predecessors, (3231), 893 states have return successors, (4933), 3233 states have call predecessors, (4933), 3213 states have call successors, (4933) [2025-03-16 18:36:24,098 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18017 states to 18017 states and 30498 transitions. [2025-03-16 18:36:24,109 INFO L78 Accepts]: Start accepts. Automaton has 18017 states and 30498 transitions. Word has length 131 [2025-03-16 18:36:24,109 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-16 18:36:24,109 INFO L471 AbstractCegarLoop]: Abstraction has 18017 states and 30498 transitions. [2025-03-16 18:36:24,110 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 5 states have internal predecessors, (80), 3 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (17), 4 states have call predecessors, (17), 3 states have call successors, (17) [2025-03-16 18:36:24,110 INFO L276 IsEmpty]: Start isEmpty. Operand 18017 states and 30498 transitions. [2025-03-16 18:36:24,113 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2025-03-16 18:36:24,114 INFO L210 NwaCegarLoop]: Found error trace [2025-03-16 18:36:24,114 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-16 18:36:24,114 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2025-03-16 18:36:24,114 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-16 18:36:24,114 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-16 18:36:24,114 INFO L85 PathProgramCache]: Analyzing trace with hash -1057229481, now seen corresponding path program 1 times [2025-03-16 18:36:24,115 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-16 18:36:24,115 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [533871777] [2025-03-16 18:36:24,115 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-16 18:36:24,116 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-16 18:36:24,131 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 132 statements into 1 equivalence classes. [2025-03-16 18:36:24,142 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 132 of 132 statements. [2025-03-16 18:36:24,142 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-16 18:36:24,142 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 18:36:24,207 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2025-03-16 18:36:24,207 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-16 18:36:24,207 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [533871777] [2025-03-16 18:36:24,208 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [533871777] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-16 18:36:24,208 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-16 18:36:24,208 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-03-16 18:36:24,208 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1410091828] [2025-03-16 18:36:24,208 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-16 18:36:24,209 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-16 18:36:24,209 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-16 18:36:24,210 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-16 18:36:24,210 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-16 18:36:24,210 INFO L87 Difference]: Start difference. First operand 18017 states and 30498 transitions. Second operand has 4 states, 4 states have (on average 20.5) internal successors, (82), 4 states have internal predecessors, (82), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2025-03-16 18:36:25,156 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-16 18:36:25,156 INFO L93 Difference]: Finished difference Result 36164 states and 62223 transitions. [2025-03-16 18:36:25,157 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-16 18:36:25,157 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 20.5) internal successors, (82), 4 states have internal predecessors, (82), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 132 [2025-03-16 18:36:25,157 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-16 18:36:25,247 INFO L225 Difference]: With dead ends: 36164 [2025-03-16 18:36:25,247 INFO L226 Difference]: Without dead ends: 18161 [2025-03-16 18:36:25,332 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2025-03-16 18:36:25,333 INFO L435 NwaCegarLoop]: 853 mSDtfsCounter, 12 mSDsluCounter, 1684 mSDsCounter, 0 mSdLazyCounter, 61 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12 SdHoareTripleChecker+Valid, 2537 SdHoareTripleChecker+Invalid, 72 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 61 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-03-16 18:36:25,333 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [12 Valid, 2537 Invalid, 72 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 61 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-03-16 18:36:25,346 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18161 states. [2025-03-16 18:36:25,713 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18161 to 18097. [2025-03-16 18:36:25,742 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18097 states, 13964 states have (on average 1.6051274706387855) internal successors, (22414), 14489 states have internal predecessors, (22414), 3231 states have call successors, (3231), 894 states have call predecessors, (3231), 901 states have return successors, (4893), 3225 states have call predecessors, (4893), 3213 states have call successors, (4893) [2025-03-16 18:36:25,879 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18097 states to 18097 states and 30538 transitions. [2025-03-16 18:36:25,896 INFO L78 Accepts]: Start accepts. Automaton has 18097 states and 30538 transitions. Word has length 132 [2025-03-16 18:36:25,896 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-16 18:36:25,896 INFO L471 AbstractCegarLoop]: Abstraction has 18097 states and 30538 transitions. [2025-03-16 18:36:25,896 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 20.5) internal successors, (82), 4 states have internal predecessors, (82), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2025-03-16 18:36:25,897 INFO L276 IsEmpty]: Start isEmpty. Operand 18097 states and 30538 transitions. [2025-03-16 18:36:25,901 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2025-03-16 18:36:25,901 INFO L210 NwaCegarLoop]: Found error trace [2025-03-16 18:36:25,901 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-16 18:36:25,902 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2025-03-16 18:36:25,902 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-16 18:36:25,902 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-16 18:36:25,902 INFO L85 PathProgramCache]: Analyzing trace with hash 1870099992, now seen corresponding path program 1 times [2025-03-16 18:36:25,902 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-16 18:36:25,903 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1557011267] [2025-03-16 18:36:25,903 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-16 18:36:25,903 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-16 18:36:25,914 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 141 statements into 1 equivalence classes. [2025-03-16 18:36:25,921 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 141 of 141 statements. [2025-03-16 18:36:25,921 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-16 18:36:25,921 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 18:36:26,024 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2025-03-16 18:36:26,024 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-16 18:36:26,024 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1557011267] [2025-03-16 18:36:26,024 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1557011267] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-16 18:36:26,024 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-16 18:36:26,024 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-03-16 18:36:26,024 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [177184965] [2025-03-16 18:36:26,025 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-16 18:36:26,026 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-16 18:36:26,026 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-16 18:36:26,026 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-16 18:36:26,026 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-03-16 18:36:26,027 INFO L87 Difference]: Start difference. First operand 18097 states and 30538 transitions. Second operand has 6 states, 6 states have (on average 14.166666666666666) internal successors, (85), 5 states have internal predecessors, (85), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (18), 4 states have call predecessors, (18), 3 states have call successors, (18) [2025-03-16 18:36:27,671 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-16 18:36:27,671 INFO L93 Difference]: Finished difference Result 54385 states and 95457 transitions. [2025-03-16 18:36:27,672 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-03-16 18:36:27,672 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 14.166666666666666) internal successors, (85), 5 states have internal predecessors, (85), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (18), 4 states have call predecessors, (18), 3 states have call successors, (18) Word has length 141 [2025-03-16 18:36:27,672 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-16 18:36:27,887 INFO L225 Difference]: With dead ends: 54385 [2025-03-16 18:36:27,887 INFO L226 Difference]: Without dead ends: 36302 [2025-03-16 18:36:28,001 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2025-03-16 18:36:28,002 INFO L435 NwaCegarLoop]: 934 mSDtfsCounter, 856 mSDsluCounter, 3407 mSDsCounter, 0 mSdLazyCounter, 267 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 862 SdHoareTripleChecker+Valid, 4341 SdHoareTripleChecker+Invalid, 278 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 267 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2025-03-16 18:36:28,003 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [862 Valid, 4341 Invalid, 278 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 267 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2025-03-16 18:36:28,033 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36302 states. [2025-03-16 18:36:29,201 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36302 to 36137. [2025-03-16 18:36:29,253 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 36137 states, 27895 states have (on average 1.6015414948915576) internal successors, (44675), 28936 states have internal predecessors, (44675), 6428 states have call successors, (6428), 1782 states have call predecessors, (6428), 1813 states have return successors, (11830), 6442 states have call predecessors, (11830), 6394 states have call successors, (11830) [2025-03-16 18:36:29,783 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36137 states to 36137 states and 62933 transitions. [2025-03-16 18:36:29,809 INFO L78 Accepts]: Start accepts. Automaton has 36137 states and 62933 transitions. Word has length 141 [2025-03-16 18:36:29,810 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-16 18:36:29,810 INFO L471 AbstractCegarLoop]: Abstraction has 36137 states and 62933 transitions. [2025-03-16 18:36:29,810 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.166666666666666) internal successors, (85), 5 states have internal predecessors, (85), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (18), 4 states have call predecessors, (18), 3 states have call successors, (18) [2025-03-16 18:36:29,810 INFO L276 IsEmpty]: Start isEmpty. Operand 36137 states and 62933 transitions. [2025-03-16 18:36:29,815 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 143 [2025-03-16 18:36:29,815 INFO L210 NwaCegarLoop]: Found error trace [2025-03-16 18:36:29,815 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-16 18:36:29,815 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2025-03-16 18:36:29,815 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-16 18:36:29,815 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-16 18:36:29,815 INFO L85 PathProgramCache]: Analyzing trace with hash -1677570746, now seen corresponding path program 1 times [2025-03-16 18:36:29,816 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-16 18:36:29,816 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1101405731] [2025-03-16 18:36:29,816 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-16 18:36:29,816 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-16 18:36:29,830 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 142 statements into 1 equivalence classes. [2025-03-16 18:36:29,839 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 142 of 142 statements. [2025-03-16 18:36:29,839 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-16 18:36:29,840 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 18:36:29,900 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2025-03-16 18:36:29,900 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-16 18:36:29,900 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1101405731] [2025-03-16 18:36:29,900 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1101405731] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-16 18:36:29,900 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-16 18:36:29,900 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-03-16 18:36:29,901 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1590127613] [2025-03-16 18:36:29,901 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-16 18:36:29,901 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-16 18:36:29,901 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-16 18:36:29,901 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-16 18:36:29,901 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-16 18:36:29,902 INFO L87 Difference]: Start difference. First operand 36137 states and 62933 transitions. Second operand has 4 states, 4 states have (on average 22.0) internal successors, (88), 4 states have internal predecessors, (88), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2025-03-16 18:36:31,874 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-16 18:36:31,875 INFO L93 Difference]: Finished difference Result 72548 states and 129669 transitions. [2025-03-16 18:36:31,875 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-16 18:36:31,875 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 22.0) internal successors, (88), 4 states have internal predecessors, (88), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 142 [2025-03-16 18:36:31,875 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-16 18:36:32,116 INFO L225 Difference]: With dead ends: 72548 [2025-03-16 18:36:32,116 INFO L226 Difference]: Without dead ends: 36425 [2025-03-16 18:36:32,430 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2025-03-16 18:36:32,433 INFO L435 NwaCegarLoop]: 853 mSDtfsCounter, 11 mSDsluCounter, 1684 mSDsCounter, 0 mSdLazyCounter, 62 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 2537 SdHoareTripleChecker+Invalid, 74 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 62 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-03-16 18:36:32,433 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [11 Valid, 2537 Invalid, 74 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 62 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-03-16 18:36:32,454 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36425 states. [2025-03-16 18:36:33,665 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36425 to 36297. [2025-03-16 18:36:33,702 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 36297 states, 28039 states have (on average 1.5990227896857947) internal successors, (44835), 29080 states have internal predecessors, (44835), 6428 states have call successors, (6428), 1814 states have call predecessors, (6428), 1829 states have return successors, (11774), 6426 states have call predecessors, (11774), 6394 states have call successors, (11774) [2025-03-16 18:36:34,133 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36297 states to 36297 states and 63037 transitions. [2025-03-16 18:36:34,161 INFO L78 Accepts]: Start accepts. Automaton has 36297 states and 63037 transitions. Word has length 142 [2025-03-16 18:36:34,161 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-16 18:36:34,161 INFO L471 AbstractCegarLoop]: Abstraction has 36297 states and 63037 transitions. [2025-03-16 18:36:34,162 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 22.0) internal successors, (88), 4 states have internal predecessors, (88), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2025-03-16 18:36:34,162 INFO L276 IsEmpty]: Start isEmpty. Operand 36297 states and 63037 transitions. [2025-03-16 18:36:34,166 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 153 [2025-03-16 18:36:34,166 INFO L210 NwaCegarLoop]: Found error trace [2025-03-16 18:36:34,167 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-16 18:36:34,167 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2025-03-16 18:36:34,167 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-16 18:36:34,167 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-16 18:36:34,167 INFO L85 PathProgramCache]: Analyzing trace with hash 1521186700, now seen corresponding path program 1 times [2025-03-16 18:36:34,167 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-16 18:36:34,167 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [807271569] [2025-03-16 18:36:34,167 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-16 18:36:34,167 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-16 18:36:34,184 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 152 statements into 1 equivalence classes. [2025-03-16 18:36:34,196 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 152 of 152 statements. [2025-03-16 18:36:34,196 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-16 18:36:34,196 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 18:36:34,342 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2025-03-16 18:36:34,342 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-16 18:36:34,342 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [807271569] [2025-03-16 18:36:34,342 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [807271569] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-16 18:36:34,342 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-16 18:36:34,342 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-03-16 18:36:34,342 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [983183406] [2025-03-16 18:36:34,342 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-16 18:36:34,343 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-16 18:36:34,343 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-16 18:36:34,343 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-16 18:36:34,343 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-03-16 18:36:34,343 INFO L87 Difference]: Start difference. First operand 36297 states and 63037 transitions. Second operand has 6 states, 6 states have (on average 15.0) internal successors, (90), 5 states have internal predecessors, (90), 3 states have call successors, (21), 3 states have call predecessors, (21), 3 states have return successors, (19), 4 states have call predecessors, (19), 3 states have call successors, (19) [2025-03-16 18:36:37,917 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-16 18:36:37,917 INFO L93 Difference]: Finished difference Result 109221 states and 201647 transitions. [2025-03-16 18:36:37,918 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-03-16 18:36:37,918 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 15.0) internal successors, (90), 5 states have internal predecessors, (90), 3 states have call successors, (21), 3 states have call predecessors, (21), 3 states have return successors, (19), 4 states have call predecessors, (19), 3 states have call successors, (19) Word has length 152 [2025-03-16 18:36:37,918 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-16 18:36:38,557 INFO L225 Difference]: With dead ends: 109221 [2025-03-16 18:36:38,557 INFO L226 Difference]: Without dead ends: 72938 [2025-03-16 18:36:39,062 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2025-03-16 18:36:39,065 INFO L435 NwaCegarLoop]: 924 mSDtfsCounter, 853 mSDsluCounter, 3386 mSDsCounter, 0 mSdLazyCounter, 264 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 857 SdHoareTripleChecker+Valid, 4310 SdHoareTripleChecker+Invalid, 275 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 264 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2025-03-16 18:36:39,065 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [857 Valid, 4310 Invalid, 275 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 264 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2025-03-16 18:36:39,106 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 72938 states. [2025-03-16 18:36:41,706 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 72938 to 72645. [2025-03-16 18:36:41,781 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 72645 states, 56126 states have (on average 1.596336813597976) internal successors, (89596), 58199 states have internal predecessors, (89596), 12833 states have call successors, (12833), 3622 states have call predecessors, (12833), 3685 states have return successors, (30215), 12871 states have call predecessors, (30215), 12767 states have call successors, (30215) [2025-03-16 18:36:42,689 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 72645 states to 72645 states and 132644 transitions. [2025-03-16 18:36:42,736 INFO L78 Accepts]: Start accepts. Automaton has 72645 states and 132644 transitions. Word has length 152 [2025-03-16 18:36:42,736 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-16 18:36:42,736 INFO L471 AbstractCegarLoop]: Abstraction has 72645 states and 132644 transitions. [2025-03-16 18:36:42,737 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 15.0) internal successors, (90), 5 states have internal predecessors, (90), 3 states have call successors, (21), 3 states have call predecessors, (21), 3 states have return successors, (19), 4 states have call predecessors, (19), 3 states have call successors, (19) [2025-03-16 18:36:42,737 INFO L276 IsEmpty]: Start isEmpty. Operand 72645 states and 132644 transitions. [2025-03-16 18:36:42,741 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 154 [2025-03-16 18:36:42,741 INFO L210 NwaCegarLoop]: Found error trace [2025-03-16 18:36:42,741 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-16 18:36:42,741 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2025-03-16 18:36:42,741 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-16 18:36:42,741 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-16 18:36:42,742 INFO L85 PathProgramCache]: Analyzing trace with hash -1100735911, now seen corresponding path program 1 times [2025-03-16 18:36:42,742 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-16 18:36:42,742 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [970750311] [2025-03-16 18:36:42,742 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-16 18:36:42,742 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-16 18:36:42,753 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 153 statements into 1 equivalence classes. [2025-03-16 18:36:42,759 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 153 of 153 statements. [2025-03-16 18:36:42,759 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-16 18:36:42,759 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 18:36:42,809 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2025-03-16 18:36:42,809 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-16 18:36:42,809 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [970750311] [2025-03-16 18:36:42,809 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [970750311] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-16 18:36:42,810 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-16 18:36:42,810 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-03-16 18:36:42,810 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1100743335] [2025-03-16 18:36:42,810 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-16 18:36:42,810 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-16 18:36:42,810 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-16 18:36:42,811 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-16 18:36:42,811 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-16 18:36:42,811 INFO L87 Difference]: Start difference. First operand 72645 states and 132644 transitions. Second operand has 4 states, 4 states have (on average 23.5) internal successors, (94), 4 states have internal predecessors, (94), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2025-03-16 18:36:47,809 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-16 18:36:47,810 INFO L93 Difference]: Finished difference Result 145916 states and 277979 transitions. [2025-03-16 18:36:47,810 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-16 18:36:47,810 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 23.5) internal successors, (94), 4 states have internal predecessors, (94), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 153 [2025-03-16 18:36:47,810 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-16 18:36:48,281 INFO L225 Difference]: With dead ends: 145916 [2025-03-16 18:36:48,281 INFO L226 Difference]: Without dead ends: 73285 [2025-03-16 18:36:49,243 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2025-03-16 18:36:49,243 INFO L435 NwaCegarLoop]: 853 mSDtfsCounter, 10 mSDsluCounter, 1684 mSDsCounter, 0 mSdLazyCounter, 63 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 2537 SdHoareTripleChecker+Invalid, 76 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 63 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-03-16 18:36:49,243 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [10 Valid, 2537 Invalid, 76 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 63 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-03-16 18:36:49,274 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 73285 states. [2025-03-16 18:36:51,730 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 73285 to 73029. [2025-03-16 18:36:51,809 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 73029 states, 56478 states have (on average 1.593186727575339) internal successors, (89980), 58551 states have internal predecessors, (89980), 12833 states have call successors, (12833), 3686 states have call predecessors, (12833), 3717 states have return successors, (30151), 12839 states have call predecessors, (30151), 12767 states have call successors, (30151) [2025-03-16 18:36:52,967 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 73029 states to 73029 states and 132964 transitions. [2025-03-16 18:36:53,024 INFO L78 Accepts]: Start accepts. Automaton has 73029 states and 132964 transitions. Word has length 153 [2025-03-16 18:36:53,025 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-16 18:36:53,025 INFO L471 AbstractCegarLoop]: Abstraction has 73029 states and 132964 transitions. [2025-03-16 18:36:53,025 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 23.5) internal successors, (94), 4 states have internal predecessors, (94), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2025-03-16 18:36:53,025 INFO L276 IsEmpty]: Start isEmpty. Operand 73029 states and 132964 transitions. [2025-03-16 18:36:53,031 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2025-03-16 18:36:53,031 INFO L210 NwaCegarLoop]: Found error trace [2025-03-16 18:36:53,031 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 4, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-16 18:36:53,031 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2025-03-16 18:36:53,031 INFO L396 AbstractCegarLoop]: === Iteration 24 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-16 18:36:53,031 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-16 18:36:53,031 INFO L85 PathProgramCache]: Analyzing trace with hash -1039925676, now seen corresponding path program 1 times [2025-03-16 18:36:53,031 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-16 18:36:53,031 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [33619754] [2025-03-16 18:36:53,031 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-16 18:36:53,031 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-16 18:36:53,043 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 164 statements into 1 equivalence classes. [2025-03-16 18:36:53,050 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 164 of 164 statements. [2025-03-16 18:36:53,050 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-16 18:36:53,050 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 18:36:53,163 INFO L134 CoverageAnalysis]: Checked inductivity of 71 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked. [2025-03-16 18:36:53,164 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-16 18:36:53,164 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [33619754] [2025-03-16 18:36:53,164 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [33619754] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-16 18:36:53,164 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [636782630] [2025-03-16 18:36:53,164 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-16 18:36:53,164 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-16 18:36:53,164 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-16 18:36:53,166 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-16 18:36:53,168 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2025-03-16 18:36:53,282 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 164 statements into 1 equivalence classes. [2025-03-16 18:36:53,414 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 164 of 164 statements. [2025-03-16 18:36:53,415 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-16 18:36:53,415 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 18:36:53,419 INFO L256 TraceCheckSpWp]: Trace formula consists of 1738 conjuncts, 9 conjuncts are in the unsatisfiable core [2025-03-16 18:36:53,423 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-16 18:36:53,514 INFO L134 CoverageAnalysis]: Checked inductivity of 71 backedges. 31 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2025-03-16 18:36:53,514 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-16 18:36:53,514 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [636782630] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-16 18:36:53,514 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-16 18:36:53,514 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 10 [2025-03-16 18:36:53,514 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1998324054] [2025-03-16 18:36:53,514 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-16 18:36:53,514 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-16 18:36:53,514 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-16 18:36:53,515 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-16 18:36:53,515 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2025-03-16 18:36:53,515 INFO L87 Difference]: Start difference. First operand 73029 states and 132964 transitions. Second operand has 6 states, 6 states have (on average 17.166666666666668) internal successors, (103), 5 states have internal predecessors, (103), 4 states have call successors, (22), 3 states have call predecessors, (22), 4 states have return successors, (20), 4 states have call predecessors, (20), 4 states have call successors, (20)