./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/product-lines/elevator_spec3_product23.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_product23.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 f91feaa60fbddcfc87f4cdb3911bff4dfabb88b0b67a46a205760e052b15032c --- Real Ultimate output --- This is Ultimate 0.3.0-?-8fc3dc6-m [2025-03-16 18:36:42,477 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-16 18:36:42,521 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:42,529 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-16 18:36:42,530 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-16 18:36:42,546 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-16 18:36:42,547 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-16 18:36:42,547 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-16 18:36:42,547 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-16 18:36:42,547 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-16 18:36:42,547 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-16 18:36:42,547 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-16 18:36:42,548 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-16 18:36:42,548 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-16 18:36:42,548 INFO L153 SettingsManager]: * Use SBE=true [2025-03-16 18:36:42,548 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-16 18:36:42,548 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-16 18:36:42,548 INFO L153 SettingsManager]: * sizeof long=4 [2025-03-16 18:36:42,548 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-16 18:36:42,548 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-03-16 18:36:42,548 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-16 18:36:42,548 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-16 18:36:42,549 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-16 18:36:42,549 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-16 18:36:42,549 INFO L153 SettingsManager]: * sizeof long double=12 [2025-03-16 18:36:42,549 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-16 18:36:42,549 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-16 18:36:42,549 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-16 18:36:42,549 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-16 18:36:42,549 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-16 18:36:42,549 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-16 18:36:42,549 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-16 18:36:42,549 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-16 18:36:42,550 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-16 18:36:42,550 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-16 18:36:42,550 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-16 18:36:42,550 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-16 18:36:42,550 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-16 18:36:42,550 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-16 18:36:42,550 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-16 18:36:42,550 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-16 18:36:42,550 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-16 18:36:42,550 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-16 18:36:42,550 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 -> f91feaa60fbddcfc87f4cdb3911bff4dfabb88b0b67a46a205760e052b15032c [2025-03-16 18:36:42,822 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-16 18:36:42,828 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-16 18:36:42,833 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-16 18:36:42,834 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-16 18:36:42,835 INFO L274 PluginConnector]: CDTParser initialized [2025-03-16 18:36:42,835 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/product-lines/elevator_spec3_product23.cil.c [2025-03-16 18:36:44,120 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a72810fba/293bb9a916ae41c79490ff24f0426ea0/FLAG1f60c29cd [2025-03-16 18:36:44,486 INFO L384 CDTParser]: Found 1 translation units. [2025-03-16 18:36:44,487 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/elevator_spec3_product23.cil.c [2025-03-16 18:36:44,514 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a72810fba/293bb9a916ae41c79490ff24f0426ea0/FLAG1f60c29cd [2025-03-16 18:36:44,682 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a72810fba/293bb9a916ae41c79490ff24f0426ea0 [2025-03-16 18:36:44,684 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-16 18:36:44,685 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-16 18:36:44,687 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-16 18:36:44,687 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-16 18:36:44,690 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-16 18:36:44,691 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.03 06:36:44" (1/1) ... [2025-03-16 18:36:44,691 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3b8d65f6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.03 06:36:44, skipping insertion in model container [2025-03-16 18:36:44,691 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.03 06:36:44" (1/1) ... [2025-03-16 18:36:44,735 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-16 18:36:44,893 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_product23.cil.c[5798,5811] [2025-03-16 18:36:45,124 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-16 18:36:45,132 INFO L200 MainTranslator]: Completed pre-run [2025-03-16 18:36:45,137 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [48] [2025-03-16 18:36:45,139 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification3_spec.i","") [67] [2025-03-16 18:36:45,139 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [260] [2025-03-16 18:36:45,139 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [269] [2025-03-16 18:36:45,139 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"UnitTests.i","") [1874] [2025-03-16 18:36:45,139 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Person.i","") [1968] [2025-03-16 18:36:45,139 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [2086] [2025-03-16 18:36:45,139 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [2124] [2025-03-16 18:36:45,140 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [2472] [2025-03-16 18:36:45,140 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [2838] [2025-03-16 18:36:45,148 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_product23.cil.c[5798,5811] [2025-03-16 18:36:45,260 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-16 18:36:45,288 INFO L204 MainTranslator]: Completed translation [2025-03-16 18:36:45,289 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.03 06:36:45 WrapperNode [2025-03-16 18:36:45,290 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-16 18:36:45,291 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-16 18:36:45,291 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-16 18:36:45,291 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-16 18:36:45,296 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:45" (1/1) ... [2025-03-16 18:36:45,325 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:45" (1/1) ... [2025-03-16 18:36:45,376 INFO L138 Inliner]: procedures = 94, calls = 353, calls flagged for inlining = 25, calls inlined = 22, statements flattened = 941 [2025-03-16 18:36:45,379 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-16 18:36:45,379 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-16 18:36:45,379 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-16 18:36:45,380 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-16 18:36:45,391 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:45" (1/1) ... [2025-03-16 18:36:45,391 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:45" (1/1) ... [2025-03-16 18:36:45,400 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:45" (1/1) ... [2025-03-16 18:36:45,432 INFO L175 MemorySlicer]: Split 81 memory accesses to 20 slices as follows [2, 4, 4, 5, 3, 3, 5, 7, 4, 4, 4, 4, 4, 6, 4, 4, 4, 4, 4, 2]. 9 percent of accesses are in the largest equivalence class. The 81 initializations are split as follows [2, 4, 4, 5, 3, 3, 5, 7, 4, 4, 4, 4, 4, 6, 4, 4, 4, 4, 4, 2]. 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:45,435 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:45" (1/1) ... [2025-03-16 18:36:45,438 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:45" (1/1) ... [2025-03-16 18:36:45,457 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:45" (1/1) ... [2025-03-16 18:36:45,459 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:45" (1/1) ... [2025-03-16 18:36:45,462 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:45" (1/1) ... [2025-03-16 18:36:45,464 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:45" (1/1) ... [2025-03-16 18:36:45,469 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-16 18:36:45,470 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-16 18:36:45,470 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-16 18:36:45,470 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-16 18:36:45,471 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.03 06:36:45" (1/1) ... [2025-03-16 18:36:45,479 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-16 18:36:45,492 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-16 18:36:45,504 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:45,507 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:45,525 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-16 18:36:45,525 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__wrappee__twothirdsfull [2025-03-16 18:36:45,525 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__wrappee__twothirdsfull [2025-03-16 18:36:45,525 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentHeading [2025-03-16 18:36:45,525 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentHeading [2025-03-16 18:36:45,525 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2025-03-16 18:36:45,525 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2025-03-16 18:36:45,525 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2025-03-16 18:36:45,526 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2025-03-16 18:36:45,526 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloorCalling [2025-03-16 18:36:45,527 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloorCalling [2025-03-16 18:36:45,527 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2025-03-16 18:36:45,527 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2025-03-16 18:36:45,527 INFO L130 BoogieDeclarations]: Found specification of procedure bobCall [2025-03-16 18:36:45,527 INFO L138 BoogieDeclarations]: Found implementation of procedure bobCall [2025-03-16 18:36:45,527 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2025-03-16 18:36:45,527 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2025-03-16 18:36:45,527 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2025-03-16 18:36:45,528 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2025-03-16 18:36:45,528 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2025-03-16 18:36:45,528 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2025-03-16 18:36:45,528 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2025-03-16 18:36:45,528 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2025-03-16 18:36:45,528 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2025-03-16 18:36:45,528 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2025-03-16 18:36:45,528 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2025-03-16 18:36:45,528 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2025-03-16 18:36:45,528 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2025-03-16 18:36:45,529 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2025-03-16 18:36:45,529 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2025-03-16 18:36:45,529 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2025-03-16 18:36:45,529 INFO L130 BoogieDeclarations]: Found specification of procedure initTopDown [2025-03-16 18:36:45,529 INFO L138 BoogieDeclarations]: Found implementation of procedure initTopDown [2025-03-16 18:36:45,529 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2025-03-16 18:36:45,529 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2025-03-16 18:36:45,529 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2025-03-16 18:36:45,529 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2025-03-16 18:36:45,529 INFO L130 BoogieDeclarations]: Found specification of procedure initFloors [2025-03-16 18:36:45,529 INFO L138 BoogieDeclarations]: Found implementation of procedure initFloors [2025-03-16 18:36:45,529 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2025-03-16 18:36:45,529 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2025-03-16 18:36:45,529 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2025-03-16 18:36:45,529 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2025-03-16 18:36:45,529 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2025-03-16 18:36:45,529 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2025-03-16 18:36:45,529 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-03-16 18:36:45,529 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-03-16 18:36:45,529 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-03-16 18:36:45,529 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-03-16 18:36:45,529 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-03-16 18:36:45,529 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-03-16 18:36:45,529 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-03-16 18:36:45,529 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-03-16 18:36:45,529 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-03-16 18:36:45,529 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-03-16 18:36:45,529 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-03-16 18:36:45,531 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-03-16 18:36:45,531 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2025-03-16 18:36:45,532 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2025-03-16 18:36:45,532 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2025-03-16 18:36:45,532 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2025-03-16 18:36:45,532 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2025-03-16 18:36:45,532 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2025-03-16 18:36:45,532 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2025-03-16 18:36:45,532 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2025-03-16 18:36:45,532 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2025-03-16 18:36:45,532 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2025-03-16 18:36:45,532 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2025-03-16 18:36:45,532 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2025-03-16 18:36:45,532 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2025-03-16 18:36:45,532 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2025-03-16 18:36:45,532 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2025-03-16 18:36:45,532 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2025-03-16 18:36:45,532 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection__wrappee__weight [2025-03-16 18:36:45,532 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection__wrappee__weight [2025-03-16 18:36:45,532 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-16 18:36:45,532 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-16 18:36:45,532 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2025-03-16 18:36:45,532 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2025-03-16 18:36:45,672 INFO L256 CfgBuilder]: Building ICFG [2025-03-16 18:36:45,674 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-16 18:36:45,758 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L1205-1: stopRequestedAtCurrentFloor__wrappee__weight_#res#1 := stopRequestedAtCurrentFloor__wrappee__weight_~retValue_acc~12#1; [2025-03-16 18:36:45,759 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L1233: #res#1 := ~retValue_acc~13#1; [2025-03-16 18:36:45,762 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L561: #res := ~retValue_acc~4; [2025-03-16 18:36:45,780 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L2005: #res := ~retValue_acc~19; [2025-03-16 18:36:45,801 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L1862: #res := ~retValue_acc~17; [2025-03-16 18:36:45,874 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L1086-1: stopRequestedInDirection__wrappee__twothirdsfull_#res#1 := stopRequestedInDirection__wrappee__twothirdsfull_~retValue_acc~9#1; [2025-03-16 18:36:45,874 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L1115: #res#1 := ~retValue_acc~10#1; [2025-03-16 18:36:45,874 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L1149-1: isAnyLiftButtonPressed_#res#1 := isAnyLiftButtonPressed_~retValue_acc~11#1; [2025-03-16 18:36:45,885 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L1278: #res := ~retValue_acc~15; [2025-03-16 18:36:46,074 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L1264-1: stopRequestedAtCurrentFloor_#res#1 := stopRequestedAtCurrentFloor_~retValue_acc~14#1; [2025-03-16 18:36:46,122 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L681-1: anyStopRequested_#res#1 := anyStopRequested_~retValue_acc~6#1; [2025-03-16 18:36:46,123 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L694-1: isIdle_#res#1 := isIdle_~retValue_acc~7#1; [2025-03-16 18:36:46,128 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L3496: #res := ~retValue_acc~31; [2025-03-16 18:36:46,141 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L2083: #res := ~retValue_acc~21; [2025-03-16 18:36:46,145 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L356: #res := ~retValue_acc~0; [2025-03-16 18:36:46,147 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L509: #res := ~retValue_acc~1; [2025-03-16 18:36:46,289 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L2044: #res := ~retValue_acc~20; [2025-03-16 18:36:46,305 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L552: #res := ~retValue_acc~3; [2025-03-16 18:36:46,367 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L3185: #res := ~retValue_acc~30; [2025-03-16 18:36:46,458 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L1046: #res := ~retValue_acc~8; [2025-03-16 18:36:46,521 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L2121-1: valid_product_#res#1 := valid_product_~retValue_acc~23#1; [2025-03-16 18:36:46,521 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L2469-1: main_#res#1 := main_~retValue_acc~25#1; [2025-03-16 18:36:46,529 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L2949: #res := ~retValue_acc~29; [2025-03-16 18:36:46,628 INFO L? ?]: Removed 481 outVars from TransFormulas that were not future-live. [2025-03-16 18:36:46,628 INFO L307 CfgBuilder]: Performing block encoding [2025-03-16 18:36:46,652 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-16 18:36:46,652 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2025-03-16 18:36:46,652 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 16.03 06:36:46 BoogieIcfgContainer [2025-03-16 18:36:46,654 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-16 18:36:46,655 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-16 18:36:46,657 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-16 18:36:46,660 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-16 18:36:46,660 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.03 06:36:44" (1/3) ... [2025-03-16 18:36:46,660 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@22e2873d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.03 06:36:46, skipping insertion in model container [2025-03-16 18:36:46,660 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.03 06:36:45" (2/3) ... [2025-03-16 18:36:46,661 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@22e2873d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.03 06:36:46, skipping insertion in model container [2025-03-16 18:36:46,661 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 16.03 06:36:46" (3/3) ... [2025-03-16 18:36:46,661 INFO L128 eAbstractionObserver]: Analyzing ICFG elevator_spec3_product23.cil.c [2025-03-16 18:36:46,671 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-16 18:36:46,673 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG elevator_spec3_product23.cil.c that has 29 procedures, 605 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2025-03-16 18:36:46,727 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-16 18:36:46,734 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;@a9d404c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-16 18:36:46,734 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-03-16 18:36:46,738 INFO L276 IsEmpty]: Start isEmpty. Operand has 605 states, 462 states have (on average 1.6688311688311688) internal successors, (771), 480 states have internal predecessors, (771), 113 states have call successors, (113), 28 states have call predecessors, (113), 28 states have return successors, (113), 110 states have call predecessors, (113), 113 states have call successors, (113) [2025-03-16 18:36:46,758 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2025-03-16 18:36:46,758 INFO L210 NwaCegarLoop]: Found error trace [2025-03-16 18:36:46,759 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] [2025-03-16 18:36:46,760 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-16 18:36:46,763 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-16 18:36:46,764 INFO L85 PathProgramCache]: Analyzing trace with hash 653343106, now seen corresponding path program 1 times [2025-03-16 18:36:46,770 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-16 18:36:46,772 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [280034517] [2025-03-16 18:36:46,772 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-16 18:36:46,772 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-16 18:36:46,877 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 111 statements into 1 equivalence classes. [2025-03-16 18:36:46,974 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 111 of 111 statements. [2025-03-16 18:36:46,975 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-16 18:36:46,975 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 18:36:47,429 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:47,429 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-16 18:36:47,430 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [280034517] [2025-03-16 18:36:47,433 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [280034517] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-16 18:36:47,433 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-16 18:36:47,433 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2025-03-16 18:36:47,434 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [928088637] [2025-03-16 18:36:47,434 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-16 18:36:47,437 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2025-03-16 18:36:47,437 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-16 18:36:47,450 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2025-03-16 18:36:47,450 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2025-03-16 18:36:47,453 INFO L87 Difference]: Start difference. First operand has 605 states, 462 states have (on average 1.6688311688311688) internal successors, (771), 480 states have internal predecessors, (771), 113 states have call successors, (113), 28 states have call predecessors, (113), 28 states have return successors, (113), 110 states have call predecessors, (113), 113 states have call successors, (113) Second operand has 7 states, 6 states have (on average 10.833333333333334) internal successors, (65), 6 states have internal predecessors, (65), 3 states have call successors, (17), 2 states have call predecessors, (17), 4 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2025-03-16 18:36:47,646 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-16 18:36:47,646 INFO L93 Difference]: Finished difference Result 1211 states and 2010 transitions. [2025-03-16 18:36:47,647 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2025-03-16 18:36:47,648 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 10.833333333333334) internal successors, (65), 6 states have internal predecessors, (65), 3 states have call successors, (17), 2 states have call predecessors, (17), 4 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 111 [2025-03-16 18:36:47,649 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-16 18:36:47,661 INFO L225 Difference]: With dead ends: 1211 [2025-03-16 18:36:47,661 INFO L226 Difference]: Without dead ends: 611 [2025-03-16 18:36:47,671 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:47,673 INFO L435 NwaCegarLoop]: 982 mSDtfsCounter, 91 mSDsluCounter, 4824 mSDsCounter, 0 mSdLazyCounter, 77 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 92 SdHoareTripleChecker+Valid, 5806 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.1s IncrementalHoareTripleChecker+Time [2025-03-16 18:36:47,675 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [92 Valid, 5806 Invalid, 77 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 77 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-03-16 18:36:47,686 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 611 states. [2025-03-16 18:36:47,754 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 611 to 609. [2025-03-16 18:36:47,757 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 609 states, 466 states have (on average 1.6609442060085837) internal successors, (774), 484 states have internal predecessors, (774), 114 states have call successors, (114), 28 states have call predecessors, (114), 28 states have return successors, (113), 109 states have call predecessors, (113), 111 states have call successors, (113) [2025-03-16 18:36:47,767 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 609 states to 609 states and 1001 transitions. [2025-03-16 18:36:47,771 INFO L78 Accepts]: Start accepts. Automaton has 609 states and 1001 transitions. Word has length 111 [2025-03-16 18:36:47,771 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-16 18:36:47,771 INFO L471 AbstractCegarLoop]: Abstraction has 609 states and 1001 transitions. [2025-03-16 18:36:47,771 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 10.833333333333334) internal successors, (65), 6 states have internal predecessors, (65), 3 states have call successors, (17), 2 states have call predecessors, (17), 4 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2025-03-16 18:36:47,772 INFO L276 IsEmpty]: Start isEmpty. Operand 609 states and 1001 transitions. [2025-03-16 18:36:47,780 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2025-03-16 18:36:47,781 INFO L210 NwaCegarLoop]: Found error trace [2025-03-16 18:36:47,781 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] [2025-03-16 18:36:47,781 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-03-16 18:36:47,781 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-16 18:36:47,782 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-16 18:36:47,782 INFO L85 PathProgramCache]: Analyzing trace with hash -413733696, now seen corresponding path program 1 times [2025-03-16 18:36:47,782 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-16 18:36:47,782 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2083397139] [2025-03-16 18:36:47,782 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-16 18:36:47,782 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-16 18:36:47,809 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 112 statements into 1 equivalence classes. [2025-03-16 18:36:47,834 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 112 of 112 statements. [2025-03-16 18:36:47,834 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-16 18:36:47,834 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 18:36:47,977 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:47,977 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-16 18:36:47,977 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2083397139] [2025-03-16 18:36:47,977 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2083397139] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-16 18:36:47,977 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-16 18:36:47,977 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-03-16 18:36:47,978 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1317149156] [2025-03-16 18:36:47,978 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-16 18:36:47,980 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-16 18:36:47,980 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-16 18:36:47,980 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-16 18:36:47,980 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-16 18:36:47,981 INFO L87 Difference]: Start difference. First operand 609 states and 1001 transitions. Second operand has 4 states, 4 states have (on average 16.5) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2025-03-16 18:36:48,052 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-16 18:36:48,052 INFO L93 Difference]: Finished difference Result 1204 states and 1987 transitions. [2025-03-16 18:36:48,052 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-16 18:36:48,052 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 16.5) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 112 [2025-03-16 18:36:48,052 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-16 18:36:48,056 INFO L225 Difference]: With dead ends: 1204 [2025-03-16 18:36:48,056 INFO L226 Difference]: Without dead ends: 585 [2025-03-16 18:36:48,063 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:48,064 INFO L435 NwaCegarLoop]: 971 mSDtfsCounter, 14 mSDsluCounter, 1937 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 2908 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:48,064 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [14 Valid, 2908 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:48,065 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 585 states. [2025-03-16 18:36:48,087 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 585 to 585. [2025-03-16 18:36:48,089 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 585 states, 445 states have (on average 1.651685393258427) internal successors, (735), 461 states have internal predecessors, (735), 113 states have call successors, (113), 28 states have call predecessors, (113), 26 states have return successors, (110), 108 states have call predecessors, (110), 110 states have call successors, (110) [2025-03-16 18:36:48,095 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 585 states to 585 states and 958 transitions. [2025-03-16 18:36:48,096 INFO L78 Accepts]: Start accepts. Automaton has 585 states and 958 transitions. Word has length 112 [2025-03-16 18:36:48,096 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-16 18:36:48,097 INFO L471 AbstractCegarLoop]: Abstraction has 585 states and 958 transitions. [2025-03-16 18:36:48,097 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.5) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2025-03-16 18:36:48,097 INFO L276 IsEmpty]: Start isEmpty. Operand 585 states and 958 transitions. [2025-03-16 18:36:48,100 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2025-03-16 18:36:48,100 INFO L210 NwaCegarLoop]: Found error trace [2025-03-16 18:36:48,100 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] [2025-03-16 18:36:48,100 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-03-16 18:36:48,100 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-16 18:36:48,100 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-16 18:36:48,104 INFO L85 PathProgramCache]: Analyzing trace with hash -736263291, now seen corresponding path program 1 times [2025-03-16 18:36:48,104 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-16 18:36:48,104 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1800398467] [2025-03-16 18:36:48,104 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-16 18:36:48,104 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-16 18:36:48,129 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 112 statements into 1 equivalence classes. [2025-03-16 18:36:48,149 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 112 of 112 statements. [2025-03-16 18:36:48,149 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-16 18:36:48,149 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 18:36:48,388 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:48,389 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-16 18:36:48,389 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1800398467] [2025-03-16 18:36:48,389 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1800398467] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-16 18:36:48,389 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-16 18:36:48,389 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2025-03-16 18:36:48,389 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [350503361] [2025-03-16 18:36:48,389 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-16 18:36:48,389 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2025-03-16 18:36:48,389 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-16 18:36:48,390 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2025-03-16 18:36:48,390 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2025-03-16 18:36:48,390 INFO L87 Difference]: Start difference. First operand 585 states and 958 transitions. Second operand has 7 states, 6 states have (on average 11.0) internal successors, (66), 6 states have internal predecessors, (66), 3 states have call successors, (17), 2 states have call predecessors, (17), 4 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2025-03-16 18:36:48,466 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-16 18:36:48,467 INFO L93 Difference]: Finished difference Result 1167 states and 1919 transitions. [2025-03-16 18:36:48,467 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2025-03-16 18:36:48,467 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 11.0) internal successors, (66), 6 states have internal predecessors, (66), 3 states have call successors, (17), 2 states have call predecessors, (17), 4 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 112 [2025-03-16 18:36:48,468 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-16 18:36:48,471 INFO L225 Difference]: With dead ends: 1167 [2025-03-16 18:36:48,472 INFO L226 Difference]: Without dead ends: 579 [2025-03-16 18:36:48,475 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:48,477 INFO L435 NwaCegarLoop]: 947 mSDtfsCounter, 77 mSDsluCounter, 4665 mSDsCounter, 0 mSdLazyCounter, 59 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 78 SdHoareTripleChecker+Valid, 5612 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:48,477 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [78 Valid, 5612 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:48,478 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 579 states. [2025-03-16 18:36:48,495 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 579 to 579. [2025-03-16 18:36:48,496 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 579 states, 439 states have (on average 1.644646924829157) internal successors, (722), 455 states have internal predecessors, (722), 113 states have call successors, (113), 28 states have call predecessors, (113), 26 states have return successors, (110), 108 states have call predecessors, (110), 110 states have call successors, (110) [2025-03-16 18:36:48,502 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 579 states to 579 states and 945 transitions. [2025-03-16 18:36:48,502 INFO L78 Accepts]: Start accepts. Automaton has 579 states and 945 transitions. Word has length 112 [2025-03-16 18:36:48,503 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-16 18:36:48,503 INFO L471 AbstractCegarLoop]: Abstraction has 579 states and 945 transitions. [2025-03-16 18:36:48,503 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 11.0) internal successors, (66), 6 states have internal predecessors, (66), 3 states have call successors, (17), 2 states have call predecessors, (17), 4 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2025-03-16 18:36:48,503 INFO L276 IsEmpty]: Start isEmpty. Operand 579 states and 945 transitions. [2025-03-16 18:36:48,506 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2025-03-16 18:36:48,506 INFO L210 NwaCegarLoop]: Found error trace [2025-03-16 18:36:48,506 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] [2025-03-16 18:36:48,508 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-03-16 18:36:48,508 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-16 18:36:48,509 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-16 18:36:48,509 INFO L85 PathProgramCache]: Analyzing trace with hash -1448363460, now seen corresponding path program 1 times [2025-03-16 18:36:48,509 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-16 18:36:48,509 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [884555298] [2025-03-16 18:36:48,509 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-16 18:36:48,509 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-16 18:36:48,530 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 113 statements into 1 equivalence classes. [2025-03-16 18:36:48,548 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 113 of 113 statements. [2025-03-16 18:36:48,549 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-16 18:36:48,549 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 18:36:48,742 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:48,742 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-16 18:36:48,743 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [884555298] [2025-03-16 18:36:48,743 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [884555298] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-16 18:36:48,743 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-16 18:36:48,744 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2025-03-16 18:36:48,744 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [324975773] [2025-03-16 18:36:48,745 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-16 18:36:48,746 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2025-03-16 18:36:48,747 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-16 18:36:48,747 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2025-03-16 18:36:48,747 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2025-03-16 18:36:48,748 INFO L87 Difference]: Start difference. First operand 579 states and 945 transitions. 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, (17), 2 states have call predecessors, (17), 4 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2025-03-16 18:36:48,832 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-16 18:36:48,832 INFO L93 Difference]: Finished difference Result 1155 states and 1893 transitions. [2025-03-16 18:36:48,832 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2025-03-16 18:36:48,833 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, (17), 2 states have call predecessors, (17), 4 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 113 [2025-03-16 18:36:48,833 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-16 18:36:48,837 INFO L225 Difference]: With dead ends: 1155 [2025-03-16 18:36:48,837 INFO L226 Difference]: Without dead ends: 573 [2025-03-16 18:36:48,839 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:48,840 INFO L435 NwaCegarLoop]: 935 mSDtfsCounter, 63 mSDsluCounter, 4617 mSDsCounter, 0 mSdLazyCounter, 54 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 64 SdHoareTripleChecker+Valid, 5552 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:48,840 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [64 Valid, 5552 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:48,841 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 573 states. [2025-03-16 18:36:48,859 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 573 to 573. [2025-03-16 18:36:48,860 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 573 states, 433 states have (on average 1.6374133949191685) internal successors, (709), 449 states have internal predecessors, (709), 113 states have call successors, (113), 28 states have call predecessors, (113), 26 states have return successors, (110), 108 states have call predecessors, (110), 110 states have call successors, (110) [2025-03-16 18:36:48,864 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 573 states to 573 states and 932 transitions. [2025-03-16 18:36:48,865 INFO L78 Accepts]: Start accepts. Automaton has 573 states and 932 transitions. Word has length 113 [2025-03-16 18:36:48,865 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-16 18:36:48,865 INFO L471 AbstractCegarLoop]: Abstraction has 573 states and 932 transitions. [2025-03-16 18:36:48,865 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, (17), 2 states have call predecessors, (17), 4 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2025-03-16 18:36:48,865 INFO L276 IsEmpty]: Start isEmpty. Operand 573 states and 932 transitions. [2025-03-16 18:36:48,869 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2025-03-16 18:36:48,869 INFO L210 NwaCegarLoop]: Found error trace [2025-03-16 18:36:48,869 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] [2025-03-16 18:36:48,869 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-03-16 18:36:48,869 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-16 18:36:48,870 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-16 18:36:48,870 INFO L85 PathProgramCache]: Analyzing trace with hash 1662360255, now seen corresponding path program 1 times [2025-03-16 18:36:48,870 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-16 18:36:48,870 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1981749442] [2025-03-16 18:36:48,870 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-16 18:36:48,870 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-16 18:36:48,886 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 114 statements into 1 equivalence classes. [2025-03-16 18:36:48,897 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 114 of 114 statements. [2025-03-16 18:36:48,897 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-16 18:36:48,897 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 18:36:49,033 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:49,033 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-16 18:36:49,033 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1981749442] [2025-03-16 18:36:49,033 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1981749442] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-16 18:36:49,034 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-16 18:36:49,034 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2025-03-16 18:36:49,034 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2131698160] [2025-03-16 18:36:49,034 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-16 18:36:49,034 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2025-03-16 18:36:49,034 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-16 18:36:49,034 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2025-03-16 18:36:49,035 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2025-03-16 18:36:49,035 INFO L87 Difference]: Start difference. First operand 573 states and 932 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, (17), 2 states have call predecessors, (17), 4 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2025-03-16 18:36:49,097 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-16 18:36:49,098 INFO L93 Difference]: Finished difference Result 1143 states and 1867 transitions. [2025-03-16 18:36:49,098 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2025-03-16 18:36:49,098 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, (17), 2 states have call predecessors, (17), 4 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 114 [2025-03-16 18:36:49,098 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-16 18:36:49,101 INFO L225 Difference]: With dead ends: 1143 [2025-03-16 18:36:49,101 INFO L226 Difference]: Without dead ends: 567 [2025-03-16 18:36:49,105 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:49,106 INFO L435 NwaCegarLoop]: 923 mSDtfsCounter, 49 mSDsluCounter, 4569 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 50 SdHoareTripleChecker+Valid, 5492 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:49,106 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [50 Valid, 5492 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:49,108 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 567 states. [2025-03-16 18:36:49,125 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 567 to 567. [2025-03-16 18:36:49,126 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 567 states, 427 states have (on average 1.629976580796253) internal successors, (696), 443 states have internal predecessors, (696), 113 states have call successors, (113), 28 states have call predecessors, (113), 26 states have return successors, (110), 108 states have call predecessors, (110), 110 states have call successors, (110) [2025-03-16 18:36:49,130 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 567 states to 567 states and 919 transitions. [2025-03-16 18:36:49,130 INFO L78 Accepts]: Start accepts. Automaton has 567 states and 919 transitions. Word has length 114 [2025-03-16 18:36:49,130 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-16 18:36:49,130 INFO L471 AbstractCegarLoop]: Abstraction has 567 states and 919 transitions. [2025-03-16 18:36:49,131 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, (17), 2 states have call predecessors, (17), 4 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2025-03-16 18:36:49,131 INFO L276 IsEmpty]: Start isEmpty. Operand 567 states and 919 transitions. [2025-03-16 18:36:49,134 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2025-03-16 18:36:49,134 INFO L210 NwaCegarLoop]: Found error trace [2025-03-16 18:36:49,134 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] [2025-03-16 18:36:49,134 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-03-16 18:36:49,134 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-16 18:36:49,135 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-16 18:36:49,135 INFO L85 PathProgramCache]: Analyzing trace with hash 1556656887, now seen corresponding path program 1 times [2025-03-16 18:36:49,135 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-16 18:36:49,135 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [155958159] [2025-03-16 18:36:49,135 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-16 18:36:49,135 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-16 18:36:49,152 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 114 statements into 1 equivalence classes. [2025-03-16 18:36:49,160 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 114 of 114 statements. [2025-03-16 18:36:49,160 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-16 18:36:49,160 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 18:36:49,311 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:49,312 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-16 18:36:49,312 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [155958159] [2025-03-16 18:36:49,312 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [155958159] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-16 18:36:49,312 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-16 18:36:49,312 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2025-03-16 18:36:49,312 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [55099128] [2025-03-16 18:36:49,312 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-16 18:36:49,312 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2025-03-16 18:36:49,312 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-16 18:36:49,313 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2025-03-16 18:36:49,313 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2025-03-16 18:36:49,313 INFO L87 Difference]: Start difference. First operand 567 states and 919 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, (17), 2 states have call predecessors, (17), 4 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2025-03-16 18:36:49,364 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-16 18:36:49,364 INFO L93 Difference]: Finished difference Result 1131 states and 1841 transitions. [2025-03-16 18:36:49,365 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2025-03-16 18:36:49,365 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, (17), 2 states have call predecessors, (17), 4 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 114 [2025-03-16 18:36:49,366 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-16 18:36:49,369 INFO L225 Difference]: With dead ends: 1131 [2025-03-16 18:36:49,371 INFO L226 Difference]: Without dead ends: 567 [2025-03-16 18:36:49,376 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:49,376 INFO L435 NwaCegarLoop]: 911 mSDtfsCounter, 24 mSDsluCounter, 4533 mSDsCounter, 0 mSdLazyCounter, 44 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 25 SdHoareTripleChecker+Valid, 5444 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:49,376 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [25 Valid, 5444 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:49,379 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 567 states. [2025-03-16 18:36:49,391 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 567 to 567. [2025-03-16 18:36:49,392 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 567 states, 427 states have (on average 1.6276346604215457) internal successors, (695), 443 states have internal predecessors, (695), 113 states have call successors, (113), 28 states have call predecessors, (113), 26 states have return successors, (110), 108 states have call predecessors, (110), 110 states have call successors, (110) [2025-03-16 18:36:49,396 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 567 states to 567 states and 918 transitions. [2025-03-16 18:36:49,396 INFO L78 Accepts]: Start accepts. Automaton has 567 states and 918 transitions. Word has length 114 [2025-03-16 18:36:49,397 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-16 18:36:49,397 INFO L471 AbstractCegarLoop]: Abstraction has 567 states and 918 transitions. [2025-03-16 18:36:49,397 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, (17), 2 states have call predecessors, (17), 4 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2025-03-16 18:36:49,397 INFO L276 IsEmpty]: Start isEmpty. Operand 567 states and 918 transitions. [2025-03-16 18:36:49,399 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2025-03-16 18:36:49,399 INFO L210 NwaCegarLoop]: Found error trace [2025-03-16 18:36:49,399 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] [2025-03-16 18:36:49,399 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-03-16 18:36:49,400 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-16 18:36:49,400 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-16 18:36:49,400 INFO L85 PathProgramCache]: Analyzing trace with hash -1273427210, now seen corresponding path program 1 times [2025-03-16 18:36:49,400 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-16 18:36:49,400 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1180506138] [2025-03-16 18:36:49,400 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-16 18:36:49,400 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-16 18:36:49,419 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 115 statements into 1 equivalence classes. [2025-03-16 18:36:49,427 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 115 of 115 statements. [2025-03-16 18:36:49,427 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-16 18:36:49,427 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 18:36:49,502 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:49,502 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-16 18:36:49,502 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1180506138] [2025-03-16 18:36:49,502 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1180506138] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-16 18:36:49,502 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-16 18:36:49,502 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-03-16 18:36:49,502 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [28070781] [2025-03-16 18:36:49,502 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-16 18:36:49,502 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-16 18:36:49,502 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-16 18:36:49,503 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-16 18:36:49,503 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-16 18:36:49,503 INFO L87 Difference]: Start difference. First operand 567 states and 918 transitions. Second operand has 4 states, 4 states have (on average 17.25) internal successors, (69), 4 states have internal predecessors, (69), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2025-03-16 18:36:49,543 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-16 18:36:49,544 INFO L93 Difference]: Finished difference Result 1122 states and 1826 transitions. [2025-03-16 18:36:49,544 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-16 18:36:49,544 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 17.25) internal successors, (69), 4 states have internal predecessors, (69), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 115 [2025-03-16 18:36:49,544 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-16 18:36:49,547 INFO L225 Difference]: With dead ends: 1122 [2025-03-16 18:36:49,547 INFO L226 Difference]: Without dead ends: 567 [2025-03-16 18:36:49,550 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:49,551 INFO L435 NwaCegarLoop]: 903 mSDtfsCounter, 15 mSDsluCounter, 1791 mSDsCounter, 0 mSdLazyCounter, 35 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 15 SdHoareTripleChecker+Valid, 2694 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:49,551 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [15 Valid, 2694 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:49,552 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 567 states. [2025-03-16 18:36:49,564 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 567 to 567. [2025-03-16 18:36:49,565 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 567 states, 427 states have (on average 1.6252927400468384) internal successors, (694), 443 states have internal predecessors, (694), 113 states have call successors, (113), 28 states have call predecessors, (113), 26 states have return successors, (110), 108 states have call predecessors, (110), 110 states have call successors, (110) [2025-03-16 18:36:49,570 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 567 states to 567 states and 917 transitions. [2025-03-16 18:36:49,571 INFO L78 Accepts]: Start accepts. Automaton has 567 states and 917 transitions. Word has length 115 [2025-03-16 18:36:49,571 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-16 18:36:49,572 INFO L471 AbstractCegarLoop]: Abstraction has 567 states and 917 transitions. [2025-03-16 18:36:49,572 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.25) internal successors, (69), 4 states have internal predecessors, (69), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2025-03-16 18:36:49,572 INFO L276 IsEmpty]: Start isEmpty. Operand 567 states and 917 transitions. [2025-03-16 18:36:49,574 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2025-03-16 18:36:49,574 INFO L210 NwaCegarLoop]: Found error trace [2025-03-16 18:36:49,575 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] [2025-03-16 18:36:49,575 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2025-03-16 18:36:49,575 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-16 18:36:49,575 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-16 18:36:49,575 INFO L85 PathProgramCache]: Analyzing trace with hash -260844761, now seen corresponding path program 1 times [2025-03-16 18:36:49,575 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-16 18:36:49,575 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1741055155] [2025-03-16 18:36:49,575 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-16 18:36:49,575 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-16 18:36:49,594 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 116 statements into 1 equivalence classes. [2025-03-16 18:36:49,602 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 116 of 116 statements. [2025-03-16 18:36:49,602 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-16 18:36:49,602 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 18:36:49,692 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:49,693 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-16 18:36:49,693 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1741055155] [2025-03-16 18:36:49,693 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1741055155] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-16 18:36:49,693 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-16 18:36:49,693 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-03-16 18:36:49,693 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1491355062] [2025-03-16 18:36:49,693 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-16 18:36:49,693 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-16 18:36:49,694 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-16 18:36:49,694 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-16 18:36:49,694 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-16 18:36:49,694 INFO L87 Difference]: Start difference. First operand 567 states and 917 transitions. Second operand has 4 states, 4 states have (on average 17.5) internal successors, (70), 4 states have internal predecessors, (70), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2025-03-16 18:36:49,737 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-16 18:36:49,737 INFO L93 Difference]: Finished difference Result 1122 states and 1824 transitions. [2025-03-16 18:36:49,737 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-16 18:36:49,738 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 17.5) internal successors, (70), 4 states have internal predecessors, (70), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 116 [2025-03-16 18:36:49,738 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-16 18:36:49,741 INFO L225 Difference]: With dead ends: 1122 [2025-03-16 18:36:49,741 INFO L226 Difference]: Without dead ends: 567 [2025-03-16 18:36:49,744 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:49,745 INFO L435 NwaCegarLoop]: 904 mSDtfsCounter, 14 mSDsluCounter, 1792 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 2696 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:49,745 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [14 Valid, 2696 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:49,746 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 567 states. [2025-03-16 18:36:49,759 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 567 to 567. [2025-03-16 18:36:49,760 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 567 states, 427 states have (on average 1.6229508196721312) internal successors, (693), 443 states have internal predecessors, (693), 113 states have call successors, (113), 28 states have call predecessors, (113), 26 states have return successors, (110), 108 states have call predecessors, (110), 110 states have call successors, (110) [2025-03-16 18:36:49,764 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 567 states to 567 states and 916 transitions. [2025-03-16 18:36:49,765 INFO L78 Accepts]: Start accepts. Automaton has 567 states and 916 transitions. Word has length 116 [2025-03-16 18:36:49,765 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-16 18:36:49,765 INFO L471 AbstractCegarLoop]: Abstraction has 567 states and 916 transitions. [2025-03-16 18:36:49,765 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.5) internal successors, (70), 4 states have internal predecessors, (70), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2025-03-16 18:36:49,766 INFO L276 IsEmpty]: Start isEmpty. Operand 567 states and 916 transitions. [2025-03-16 18:36:49,768 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2025-03-16 18:36:49,768 INFO L210 NwaCegarLoop]: Found error trace [2025-03-16 18:36:49,768 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] [2025-03-16 18:36:49,768 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2025-03-16 18:36:49,769 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-16 18:36:49,769 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-16 18:36:49,769 INFO L85 PathProgramCache]: Analyzing trace with hash -381487975, now seen corresponding path program 1 times [2025-03-16 18:36:49,769 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-16 18:36:49,769 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1799995897] [2025-03-16 18:36:49,769 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-16 18:36:49,769 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-16 18:36:49,787 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 117 statements into 1 equivalence classes. [2025-03-16 18:36:49,796 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 117 of 117 statements. [2025-03-16 18:36:49,796 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-16 18:36:49,797 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 18:36:49,876 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:49,877 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-16 18:36:49,877 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1799995897] [2025-03-16 18:36:49,877 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1799995897] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-16 18:36:49,877 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-16 18:36:49,877 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-03-16 18:36:49,877 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1381325615] [2025-03-16 18:36:49,877 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-16 18:36:49,877 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-16 18:36:49,878 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-16 18:36:49,878 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-16 18:36:49,878 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-16 18:36:49,878 INFO L87 Difference]: Start difference. First operand 567 states and 916 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, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2025-03-16 18:36:49,912 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-16 18:36:49,912 INFO L93 Difference]: Finished difference Result 1122 states and 1822 transitions. [2025-03-16 18:36:49,913 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-16 18:36:49,913 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, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 117 [2025-03-16 18:36:49,913 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-16 18:36:49,916 INFO L225 Difference]: With dead ends: 1122 [2025-03-16 18:36:49,916 INFO L226 Difference]: Without dead ends: 567 [2025-03-16 18:36:49,919 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:49,919 INFO L435 NwaCegarLoop]: 905 mSDtfsCounter, 13 mSDsluCounter, 1793 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13 SdHoareTripleChecker+Valid, 2698 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:49,919 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [13 Valid, 2698 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:49,920 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 567 states. [2025-03-16 18:36:49,930 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 567 to 567. [2025-03-16 18:36:49,931 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 567 states, 427 states have (on average 1.620608899297424) internal successors, (692), 443 states have internal predecessors, (692), 113 states have call successors, (113), 28 states have call predecessors, (113), 26 states have return successors, (110), 108 states have call predecessors, (110), 110 states have call successors, (110) [2025-03-16 18:36:49,934 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 567 states to 567 states and 915 transitions. [2025-03-16 18:36:49,935 INFO L78 Accepts]: Start accepts. Automaton has 567 states and 915 transitions. Word has length 117 [2025-03-16 18:36:49,935 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-16 18:36:49,935 INFO L471 AbstractCegarLoop]: Abstraction has 567 states and 915 transitions. [2025-03-16 18:36:49,935 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, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2025-03-16 18:36:49,935 INFO L276 IsEmpty]: Start isEmpty. Operand 567 states and 915 transitions. [2025-03-16 18:36:49,937 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2025-03-16 18:36:49,937 INFO L210 NwaCegarLoop]: Found error trace [2025-03-16 18:36:49,937 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] [2025-03-16 18:36:49,937 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2025-03-16 18:36:49,937 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-16 18:36:49,938 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-16 18:36:49,938 INFO L85 PathProgramCache]: Analyzing trace with hash -1272388374, now seen corresponding path program 1 times [2025-03-16 18:36:49,938 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-16 18:36:49,938 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1421418730] [2025-03-16 18:36:49,938 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-16 18:36:49,938 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-16 18:36:49,952 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 118 statements into 1 equivalence classes. [2025-03-16 18:36:49,959 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 118 of 118 statements. [2025-03-16 18:36:49,959 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-16 18:36:49,959 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 18:36:50,039 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:50,040 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-16 18:36:50,040 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1421418730] [2025-03-16 18:36:50,040 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1421418730] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-16 18:36:50,040 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-16 18:36:50,040 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-03-16 18:36:50,040 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [270466038] [2025-03-16 18:36:50,040 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-16 18:36:50,041 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-16 18:36:50,041 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-16 18:36:50,041 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-16 18:36:50,041 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-16 18:36:50,041 INFO L87 Difference]: Start difference. First operand 567 states and 915 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, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2025-03-16 18:36:50,075 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-16 18:36:50,075 INFO L93 Difference]: Finished difference Result 1122 states and 1820 transitions. [2025-03-16 18:36:50,076 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-16 18:36:50,076 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, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 118 [2025-03-16 18:36:50,076 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-16 18:36:50,080 INFO L225 Difference]: With dead ends: 1122 [2025-03-16 18:36:50,080 INFO L226 Difference]: Without dead ends: 567 [2025-03-16 18:36:50,082 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:50,083 INFO L435 NwaCegarLoop]: 906 mSDtfsCounter, 12 mSDsluCounter, 1794 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12 SdHoareTripleChecker+Valid, 2700 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:50,083 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [12 Valid, 2700 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:50,084 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 567 states. [2025-03-16 18:36:50,093 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 567 to 567. [2025-03-16 18:36:50,094 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 567 states, 427 states have (on average 1.6182669789227166) internal successors, (691), 443 states have internal predecessors, (691), 113 states have call successors, (113), 28 states have call predecessors, (113), 26 states have return successors, (110), 108 states have call predecessors, (110), 110 states have call successors, (110) [2025-03-16 18:36:50,097 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 567 states to 567 states and 914 transitions. [2025-03-16 18:36:50,098 INFO L78 Accepts]: Start accepts. Automaton has 567 states and 914 transitions. Word has length 118 [2025-03-16 18:36:50,098 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-16 18:36:50,099 INFO L471 AbstractCegarLoop]: Abstraction has 567 states and 914 transitions. [2025-03-16 18:36:50,099 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, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2025-03-16 18:36:50,099 INFO L276 IsEmpty]: Start isEmpty. Operand 567 states and 914 transitions. [2025-03-16 18:36:50,101 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2025-03-16 18:36:50,101 INFO L210 NwaCegarLoop]: Found error trace [2025-03-16 18:36:50,101 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] [2025-03-16 18:36:50,101 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2025-03-16 18:36:50,102 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-16 18:36:50,102 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-16 18:36:50,102 INFO L85 PathProgramCache]: Analyzing trace with hash -271457732, now seen corresponding path program 1 times [2025-03-16 18:36:50,102 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-16 18:36:50,102 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [546607645] [2025-03-16 18:36:50,103 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-16 18:36:50,103 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-16 18:36:50,118 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 119 statements into 1 equivalence classes. [2025-03-16 18:36:50,144 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 119 of 119 statements. [2025-03-16 18:36:50,144 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-16 18:36:50,144 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 18:36:50,308 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:50,308 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-16 18:36:50,308 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [546607645] [2025-03-16 18:36:50,308 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [546607645] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-16 18:36:50,308 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1325892118] [2025-03-16 18:36:50,309 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-16 18:36:50,309 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-16 18:36:50,309 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-16 18:36:50,311 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:50,312 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:50,437 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 119 statements into 1 equivalence classes. [2025-03-16 18:36:50,602 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 119 of 119 statements. [2025-03-16 18:36:50,602 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-16 18:36:50,602 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 18:36:50,611 INFO L256 TraceCheckSpWp]: Trace formula consists of 1635 conjuncts, 2 conjuncts are in the unsatisfiable core [2025-03-16 18:36:50,617 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-16 18:36:50,728 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:50,728 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-16 18:36:50,728 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1325892118] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-16 18:36:50,728 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-16 18:36:50,728 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [9] total 10 [2025-03-16 18:36:50,728 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [821699252] [2025-03-16 18:36:50,728 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-16 18:36:50,728 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-16 18:36:50,728 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-16 18:36:50,729 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-16 18:36:50,729 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2025-03-16 18:36:50,729 INFO L87 Difference]: Start difference. First operand 567 states and 914 transitions. Second operand has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 3 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2025-03-16 18:36:50,787 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-16 18:36:50,787 INFO L93 Difference]: Finished difference Result 1620 states and 2638 transitions. [2025-03-16 18:36:50,788 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-16 18:36:50,788 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 3 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 119 [2025-03-16 18:36:50,788 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-16 18:36:50,794 INFO L225 Difference]: With dead ends: 1620 [2025-03-16 18:36:50,795 INFO L226 Difference]: Without dead ends: 1067 [2025-03-16 18:36:50,798 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 129 GetRequests, 121 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2025-03-16 18:36:50,798 INFO L435 NwaCegarLoop]: 1569 mSDtfsCounter, 838 mSDsluCounter, 813 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 838 SdHoareTripleChecker+Valid, 2382 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:50,798 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [838 Valid, 2382 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:50,800 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1067 states. [2025-03-16 18:36:50,829 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1067 to 1052. [2025-03-16 18:36:50,831 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1052 states, 800 states have (on average 1.6275) internal successors, (1302), 831 states have internal predecessors, (1302), 201 states have call successors, (201), 51 states have call predecessors, (201), 50 states have return successors, (203), 195 states have call predecessors, (203), 198 states have call successors, (203) [2025-03-16 18:36:50,836 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1052 states to 1052 states and 1706 transitions. [2025-03-16 18:36:50,838 INFO L78 Accepts]: Start accepts. Automaton has 1052 states and 1706 transitions. Word has length 119 [2025-03-16 18:36:50,838 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-16 18:36:50,838 INFO L471 AbstractCegarLoop]: Abstraction has 1052 states and 1706 transitions. [2025-03-16 18:36:50,838 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 3 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2025-03-16 18:36:50,839 INFO L276 IsEmpty]: Start isEmpty. Operand 1052 states and 1706 transitions. [2025-03-16 18:36:50,842 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2025-03-16 18:36:50,842 INFO L210 NwaCegarLoop]: Found error trace [2025-03-16 18:36:50,842 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] [2025-03-16 18:36:50,854 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:51,047 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:51,047 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-16 18:36:51,047 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-16 18:36:51,047 INFO L85 PathProgramCache]: Analyzing trace with hash 789898392, now seen corresponding path program 1 times [2025-03-16 18:36:51,047 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-16 18:36:51,047 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [818106252] [2025-03-16 18:36:51,048 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-16 18:36:51,048 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-16 18:36:51,064 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 120 statements into 1 equivalence classes. [2025-03-16 18:36:51,074 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 120 of 120 statements. [2025-03-16 18:36:51,074 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-16 18:36:51,074 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 18:36:51,263 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:51,263 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-16 18:36:51,263 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [818106252] [2025-03-16 18:36:51,263 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [818106252] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-16 18:36:51,263 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [791857699] [2025-03-16 18:36:51,263 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-16 18:36:51,263 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-16 18:36:51,263 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-16 18:36:51,266 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:51,267 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:51,395 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 120 statements into 1 equivalence classes. [2025-03-16 18:36:51,545 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 120 of 120 statements. [2025-03-16 18:36:51,545 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-16 18:36:51,545 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 18:36:51,551 INFO L256 TraceCheckSpWp]: Trace formula consists of 1636 conjuncts, 2 conjuncts are in the unsatisfiable core [2025-03-16 18:36:51,554 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-16 18:36:51,638 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:51,638 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-16 18:36:51,639 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [791857699] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-16 18:36:51,639 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-16 18:36:51,639 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [9] total 10 [2025-03-16 18:36:51,639 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [181253227] [2025-03-16 18:36:51,639 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-16 18:36:51,639 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-16 18:36:51,639 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-16 18:36:51,640 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-16 18:36:51,640 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2025-03-16 18:36:51,640 INFO L87 Difference]: Start difference. First operand 1052 states and 1706 transitions. Second operand has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 3 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2025-03-16 18:36:51,710 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-16 18:36:51,710 INFO L93 Difference]: Finished difference Result 2590 states and 4224 transitions. [2025-03-16 18:36:51,710 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-16 18:36:51,711 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 3 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 120 [2025-03-16 18:36:51,711 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-16 18:36:51,720 INFO L225 Difference]: With dead ends: 2590 [2025-03-16 18:36:51,721 INFO L226 Difference]: Without dead ends: 1552 [2025-03-16 18:36:51,726 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 130 GetRequests, 122 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2025-03-16 18:36:51,727 INFO L435 NwaCegarLoop]: 977 mSDtfsCounter, 838 mSDsluCounter, 813 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 838 SdHoareTripleChecker+Valid, 1790 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:51,727 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [838 Valid, 1790 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:51,729 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1552 states. [2025-03-16 18:36:51,770 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1552 to 1504. [2025-03-16 18:36:51,773 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1504 states, 1146 states have (on average 1.637870855148342) internal successors, (1877), 1192 states have internal predecessors, (1877), 286 states have call successors, (286), 71 states have call predecessors, (286), 71 states have return successors, (293), 279 states have call predecessors, (293), 283 states have call successors, (293) [2025-03-16 18:36:51,782 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1504 states to 1504 states and 2456 transitions. [2025-03-16 18:36:51,784 INFO L78 Accepts]: Start accepts. Automaton has 1504 states and 2456 transitions. Word has length 120 [2025-03-16 18:36:51,784 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-16 18:36:51,784 INFO L471 AbstractCegarLoop]: Abstraction has 1504 states and 2456 transitions. [2025-03-16 18:36:51,784 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 3 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2025-03-16 18:36:51,784 INFO L276 IsEmpty]: Start isEmpty. Operand 1504 states and 2456 transitions. [2025-03-16 18:36:51,789 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2025-03-16 18:36:51,790 INFO L210 NwaCegarLoop]: Found error trace [2025-03-16 18:36:51,790 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] [2025-03-16 18:36:51,798 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2025-03-16 18:36:51,994 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:51,994 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-16 18:36:51,995 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-16 18:36:51,995 INFO L85 PathProgramCache]: Analyzing trace with hash -1928577006, now seen corresponding path program 1 times [2025-03-16 18:36:51,995 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-16 18:36:51,995 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [554571514] [2025-03-16 18:36:51,995 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-16 18:36:51,995 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-16 18:36:52,033 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 122 statements into 1 equivalence classes. [2025-03-16 18:36:52,043 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 122 of 122 statements. [2025-03-16 18:36:52,044 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-16 18:36:52,044 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 18:36:52,162 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:52,162 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-16 18:36:52,162 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [554571514] [2025-03-16 18:36:52,162 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [554571514] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-16 18:36:52,163 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-16 18:36:52,163 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-03-16 18:36:52,163 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1119944975] [2025-03-16 18:36:52,163 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-16 18:36:52,163 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-16 18:36:52,163 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-16 18:36:52,164 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-16 18:36:52,164 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-03-16 18:36:52,164 INFO L87 Difference]: Start difference. First operand 1504 states and 2456 transitions. Second operand has 6 states, 6 states have (on average 12.333333333333334) internal successors, (74), 5 states have internal predecessors, (74), 3 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (16), 4 states have call predecessors, (16), 3 states have call successors, (16) [2025-03-16 18:36:52,716 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-16 18:36:52,716 INFO L93 Difference]: Finished difference Result 4444 states and 7383 transitions. [2025-03-16 18:36:52,717 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-03-16 18:36:52,717 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 12.333333333333334) internal successors, (74), 5 states have internal predecessors, (74), 3 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (16), 4 states have call predecessors, (16), 3 states have call successors, (16) Word has length 122 [2025-03-16 18:36:52,717 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-16 18:36:52,737 INFO L225 Difference]: With dead ends: 4444 [2025-03-16 18:36:52,738 INFO L226 Difference]: Without dead ends: 2954 [2025-03-16 18:36:52,748 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:52,749 INFO L435 NwaCegarLoop]: 1016 mSDtfsCounter, 905 mSDsluCounter, 3655 mSDsCounter, 0 mSdLazyCounter, 288 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 917 SdHoareTripleChecker+Valid, 4671 SdHoareTripleChecker+Invalid, 299 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 288 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2025-03-16 18:36:52,749 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [917 Valid, 4671 Invalid, 299 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 288 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2025-03-16 18:36:52,752 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2954 states. [2025-03-16 18:36:52,889 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2954 to 2907. [2025-03-16 18:36:52,895 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2907 states, 2217 states have (on average 1.636445647271087) internal successors, (3628), 2305 states have internal predecessors, (3628), 551 states have call successors, (551), 136 states have call predecessors, (551), 138 states have return successors, (637), 543 states have call predecessors, (637), 547 states have call successors, (637) [2025-03-16 18:36:52,913 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2907 states to 2907 states and 4816 transitions. [2025-03-16 18:36:52,915 INFO L78 Accepts]: Start accepts. Automaton has 2907 states and 4816 transitions. Word has length 122 [2025-03-16 18:36:52,916 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-16 18:36:52,916 INFO L471 AbstractCegarLoop]: Abstraction has 2907 states and 4816 transitions. [2025-03-16 18:36:52,916 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 12.333333333333334) internal successors, (74), 5 states have internal predecessors, (74), 3 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (16), 4 states have call predecessors, (16), 3 states have call successors, (16) [2025-03-16 18:36:52,916 INFO L276 IsEmpty]: Start isEmpty. Operand 2907 states and 4816 transitions. [2025-03-16 18:36:52,922 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2025-03-16 18:36:52,922 INFO L210 NwaCegarLoop]: Found error trace [2025-03-16 18:36:52,922 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:52,922 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2025-03-16 18:36:52,922 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-16 18:36:52,923 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-16 18:36:52,923 INFO L85 PathProgramCache]: Analyzing trace with hash 270414549, now seen corresponding path program 1 times [2025-03-16 18:36:52,923 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-16 18:36:52,923 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1113158197] [2025-03-16 18:36:52,923 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-16 18:36:52,923 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-16 18:36:52,940 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 123 statements into 1 equivalence classes. [2025-03-16 18:36:52,949 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 123 of 123 statements. [2025-03-16 18:36:52,950 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-16 18:36:52,950 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 18:36:53,149 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:53,149 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-16 18:36:53,149 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1113158197] [2025-03-16 18:36:53,149 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1113158197] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-16 18:36:53,149 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1067057308] [2025-03-16 18:36:53,149 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-16 18:36:53,149 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-16 18:36:53,149 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-16 18:36:53,151 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:53,154 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:53,278 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 123 statements into 1 equivalence classes. [2025-03-16 18:36:53,426 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 123 of 123 statements. [2025-03-16 18:36:53,426 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-16 18:36:53,427 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 18:36:53,432 INFO L256 TraceCheckSpWp]: Trace formula consists of 1654 conjuncts, 9 conjuncts are in the unsatisfiable core [2025-03-16 18:36:53,436 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-16 18:36:53,541 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:53,541 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-16 18:36:53,541 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1067057308] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-16 18:36:53,542 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-16 18:36:53,542 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [9] total 13 [2025-03-16 18:36:53,542 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [75734972] [2025-03-16 18:36:53,542 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-16 18:36:53,542 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-16 18:36:53,542 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-16 18:36:53,543 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-16 18:36:53,543 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=131, Unknown=0, NotChecked=0, Total=156 [2025-03-16 18:36:53,543 INFO L87 Difference]: Start difference. First operand 2907 states and 4816 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:54,345 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-16 18:36:54,346 INFO L93 Difference]: Finished difference Result 7894 states and 13286 transitions. [2025-03-16 18:36:54,346 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-03-16 18:36:54,347 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:54,347 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-16 18:36:54,378 INFO L225 Difference]: With dead ends: 7894 [2025-03-16 18:36:54,379 INFO L226 Difference]: Without dead ends: 5001 [2025-03-16 18:36:54,402 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 135 GetRequests, 122 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=33, Invalid=177, Unknown=0, NotChecked=0, Total=210 [2025-03-16 18:36:54,402 INFO L435 NwaCegarLoop]: 881 mSDtfsCounter, 777 mSDsluCounter, 3215 mSDsCounter, 0 mSdLazyCounter, 554 mSolverCounterSat, 44 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 782 SdHoareTripleChecker+Valid, 4096 SdHoareTripleChecker+Invalid, 598 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 44 IncrementalHoareTripleChecker+Valid, 554 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2025-03-16 18:36:54,402 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [782 Valid, 4096 Invalid, 598 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [44 Valid, 554 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2025-03-16 18:36:54,407 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5001 states. [2025-03-16 18:36:54,552 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5001 to 4958. [2025-03-16 18:36:54,560 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4958 states, 3776 states have (on average 1.5889830508474576) internal successors, (6000), 3922 states have internal predecessors, (6000), 930 states have call successors, (930), 246 states have call predecessors, (930), 251 states have return successors, (1183), 919 states have call predecessors, (1183), 924 states have call successors, (1183) [2025-03-16 18:36:54,588 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4958 states to 4958 states and 8113 transitions. [2025-03-16 18:36:54,592 INFO L78 Accepts]: Start accepts. Automaton has 4958 states and 8113 transitions. Word has length 123 [2025-03-16 18:36:54,592 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-16 18:36:54,593 INFO L471 AbstractCegarLoop]: Abstraction has 4958 states and 8113 transitions. [2025-03-16 18:36:54,593 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:54,593 INFO L276 IsEmpty]: Start isEmpty. Operand 4958 states and 8113 transitions. [2025-03-16 18:36:54,596 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2025-03-16 18:36:54,596 INFO L210 NwaCegarLoop]: Found error trace [2025-03-16 18:36:54,596 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:54,605 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:54,798 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:54,798 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-16 18:36:54,799 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-16 18:36:54,799 INFO L85 PathProgramCache]: Analyzing trace with hash 1802193748, now seen corresponding path program 1 times [2025-03-16 18:36:54,799 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-16 18:36:54,799 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2014239557] [2025-03-16 18:36:54,799 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-16 18:36:54,799 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-16 18:36:54,817 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 123 statements into 1 equivalence classes. [2025-03-16 18:36:54,827 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 123 of 123 statements. [2025-03-16 18:36:54,828 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-16 18:36:54,828 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 18:36:54,884 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:54,884 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-16 18:36:54,884 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2014239557] [2025-03-16 18:36:54,884 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2014239557] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-16 18:36:54,885 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-16 18:36:54,885 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-03-16 18:36:54,885 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [872374971] [2025-03-16 18:36:54,885 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-16 18:36:54,885 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-16 18:36:54,885 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-16 18:36:54,885 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-16 18:36:54,885 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-16 18:36:54,885 INFO L87 Difference]: Start difference. First operand 4958 states and 8113 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:55,145 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-16 18:36:55,145 INFO L93 Difference]: Finished difference Result 9926 states and 16405 transitions. [2025-03-16 18:36:55,145 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-16 18:36:55,146 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:55,146 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-16 18:36:55,178 INFO L225 Difference]: With dead ends: 9926 [2025-03-16 18:36:55,178 INFO L226 Difference]: Without dead ends: 4982 [2025-03-16 18:36:55,199 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:55,199 INFO L435 NwaCegarLoop]: 897 mSDtfsCounter, 12 mSDsluCounter, 1767 mSDsCounter, 0 mSdLazyCounter, 66 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12 SdHoareTripleChecker+Valid, 2664 SdHoareTripleChecker+Invalid, 76 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 66 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-03-16 18:36:55,200 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [12 Valid, 2664 Invalid, 76 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 66 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-03-16 18:36:55,204 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4982 states. [2025-03-16 18:36:55,335 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4982 to 4966. [2025-03-16 18:36:55,344 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4966 states, 3782 states have (on average 1.5875198307773666) internal successors, (6004), 3928 states have internal predecessors, (6004), 930 states have call successors, (930), 250 states have call predecessors, (930), 253 states have return successors, (1172), 917 states have call predecessors, (1172), 924 states have call successors, (1172) [2025-03-16 18:36:55,370 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4966 states to 4966 states and 8106 transitions. [2025-03-16 18:36:55,376 INFO L78 Accepts]: Start accepts. Automaton has 4966 states and 8106 transitions. Word has length 123 [2025-03-16 18:36:55,376 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-16 18:36:55,376 INFO L471 AbstractCegarLoop]: Abstraction has 4966 states and 8106 transitions. [2025-03-16 18:36:55,376 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:55,376 INFO L276 IsEmpty]: Start isEmpty. Operand 4966 states and 8106 transitions. [2025-03-16 18:36:55,380 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2025-03-16 18:36:55,380 INFO L210 NwaCegarLoop]: Found error trace [2025-03-16 18:36:55,380 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:55,380 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2025-03-16 18:36:55,381 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-16 18:36:55,381 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-16 18:36:55,381 INFO L85 PathProgramCache]: Analyzing trace with hash -617890630, now seen corresponding path program 1 times [2025-03-16 18:36:55,381 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-16 18:36:55,381 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1270494064] [2025-03-16 18:36:55,381 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-16 18:36:55,381 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-16 18:36:55,396 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 131 statements into 1 equivalence classes. [2025-03-16 18:36:55,404 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 131 of 131 statements. [2025-03-16 18:36:55,404 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-16 18:36:55,404 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 18:36:55,529 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:55,529 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-16 18:36:55,530 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1270494064] [2025-03-16 18:36:55,530 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1270494064] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-16 18:36:55,530 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-16 18:36:55,530 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-03-16 18:36:55,530 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [913067268] [2025-03-16 18:36:55,530 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-16 18:36:55,530 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-16 18:36:55,530 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-16 18:36:55,531 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-16 18:36:55,531 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-03-16 18:36:55,531 INFO L87 Difference]: Start difference. First operand 4966 states and 8106 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:56,152 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-16 18:36:56,152 INFO L93 Difference]: Finished difference Result 14839 states and 24977 transitions. [2025-03-16 18:36:56,152 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-03-16 18:36:56,153 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:56,153 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-16 18:36:56,210 INFO L225 Difference]: With dead ends: 14839 [2025-03-16 18:36:56,210 INFO L226 Difference]: Without dead ends: 9887 [2025-03-16 18:36:56,234 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:56,235 INFO L435 NwaCegarLoop]: 984 mSDtfsCounter, 899 mSDsluCounter, 3569 mSDsCounter, 0 mSdLazyCounter, 289 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 907 SdHoareTripleChecker+Valid, 4553 SdHoareTripleChecker+Invalid, 300 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 289 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2025-03-16 18:36:56,236 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [907 Valid, 4553 Invalid, 300 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 289 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2025-03-16 18:36:56,244 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9887 states. [2025-03-16 18:36:56,559 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9887 to 9818. [2025-03-16 18:36:56,579 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9818 states, 7480 states have (on average 1.5830213903743315) internal successors, (11841), 7766 states have internal predecessors, (11841), 1832 states have call successors, (1832), 494 states have call predecessors, (1832), 505 states have return successors, (2726), 1817 states have call predecessors, (2726), 1822 states have call successors, (2726) [2025-03-16 18:36:56,638 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9818 states to 9818 states and 16399 transitions. [2025-03-16 18:36:56,646 INFO L78 Accepts]: Start accepts. Automaton has 9818 states and 16399 transitions. Word has length 131 [2025-03-16 18:36:56,646 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-16 18:36:56,647 INFO L471 AbstractCegarLoop]: Abstraction has 9818 states and 16399 transitions. [2025-03-16 18:36:56,647 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:56,647 INFO L276 IsEmpty]: Start isEmpty. Operand 9818 states and 16399 transitions. [2025-03-16 18:36:56,651 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2025-03-16 18:36:56,651 INFO L210 NwaCegarLoop]: Found error trace [2025-03-16 18:36:56,651 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:56,651 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2025-03-16 18:36:56,651 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-16 18:36:56,652 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-16 18:36:56,652 INFO L85 PathProgramCache]: Analyzing trace with hash 779458930, now seen corresponding path program 1 times [2025-03-16 18:36:56,652 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-16 18:36:56,652 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [816031917] [2025-03-16 18:36:56,652 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-16 18:36:56,653 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-16 18:36:56,665 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 132 statements into 1 equivalence classes. [2025-03-16 18:36:56,673 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 132 of 132 statements. [2025-03-16 18:36:56,673 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-16 18:36:56,673 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 18:36:56,771 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:56,771 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-16 18:36:56,772 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [816031917] [2025-03-16 18:36:56,772 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [816031917] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-16 18:36:56,772 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-16 18:36:56,772 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-03-16 18:36:56,772 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1408932669] [2025-03-16 18:36:56,772 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-16 18:36:56,772 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-16 18:36:56,772 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-16 18:36:56,773 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-16 18:36:56,773 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-16 18:36:56,773 INFO L87 Difference]: Start difference. First operand 9818 states and 16399 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:57,109 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-16 18:36:57,109 INFO L93 Difference]: Finished difference Result 19694 states and 33375 transitions. [2025-03-16 18:36:57,109 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-16 18:36:57,110 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:57,110 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-16 18:36:57,175 INFO L225 Difference]: With dead ends: 19694 [2025-03-16 18:36:57,175 INFO L226 Difference]: Without dead ends: 9890 [2025-03-16 18:36:57,238 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:57,239 INFO L435 NwaCegarLoop]: 893 mSDtfsCounter, 12 mSDsluCounter, 1762 mSDsCounter, 0 mSdLazyCounter, 66 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12 SdHoareTripleChecker+Valid, 2655 SdHoareTripleChecker+Invalid, 77 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 66 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-03-16 18:36:57,239 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [12 Valid, 2655 Invalid, 77 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 66 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-03-16 18:36:57,250 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9890 states. [2025-03-16 18:36:57,537 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9890 to 9858. [2025-03-16 18:36:57,553 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9858 states, 7516 states have (on average 1.5807610431080361) internal successors, (11881), 7794 states have internal predecessors, (11881), 1832 states have call successors, (1832), 510 states have call predecessors, (1832), 509 states have return successors, (2710), 1813 states have call predecessors, (2710), 1822 states have call successors, (2710) [2025-03-16 18:36:57,623 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9858 states to 9858 states and 16423 transitions. [2025-03-16 18:36:57,632 INFO L78 Accepts]: Start accepts. Automaton has 9858 states and 16423 transitions. Word has length 132 [2025-03-16 18:36:57,632 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-16 18:36:57,632 INFO L471 AbstractCegarLoop]: Abstraction has 9858 states and 16423 transitions. [2025-03-16 18:36:57,632 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:57,633 INFO L276 IsEmpty]: Start isEmpty. Operand 9858 states and 16423 transitions. [2025-03-16 18:36:57,638 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2025-03-16 18:36:57,638 INFO L210 NwaCegarLoop]: Found error trace [2025-03-16 18:36:57,638 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:57,638 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2025-03-16 18:36:57,638 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-16 18:36:57,639 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-16 18:36:57,639 INFO L85 PathProgramCache]: Analyzing trace with hash -1183749471, now seen corresponding path program 1 times [2025-03-16 18:36:57,639 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-16 18:36:57,639 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [743734431] [2025-03-16 18:36:57,639 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-16 18:36:57,639 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-16 18:36:57,654 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 141 statements into 1 equivalence classes. [2025-03-16 18:36:57,663 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 141 of 141 statements. [2025-03-16 18:36:57,663 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-16 18:36:57,663 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 18:36:57,792 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:57,793 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-16 18:36:57,793 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [743734431] [2025-03-16 18:36:57,793 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [743734431] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-16 18:36:57,793 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-16 18:36:57,793 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-03-16 18:36:57,793 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [155243955] [2025-03-16 18:36:57,793 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-16 18:36:57,794 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-16 18:36:57,794 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-16 18:36:57,795 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-16 18:36:57,795 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-03-16 18:36:57,795 INFO L87 Difference]: Start difference. First operand 9858 states and 16423 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:58,914 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-16 18:36:58,915 INFO L93 Difference]: Finished difference Result 29593 states and 51519 transitions. [2025-03-16 18:36:58,915 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-03-16 18:36:58,915 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:58,916 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-16 18:36:59,033 INFO L225 Difference]: With dead ends: 29593 [2025-03-16 18:36:59,034 INFO L226 Difference]: Without dead ends: 19749 [2025-03-16 18:36:59,095 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:59,096 INFO L435 NwaCegarLoop]: 983 mSDtfsCounter, 895 mSDsluCounter, 3577 mSDsCounter, 0 mSdLazyCounter, 287 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 901 SdHoareTripleChecker+Valid, 4560 SdHoareTripleChecker+Invalid, 298 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 287 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2025-03-16 18:36:59,096 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [901 Valid, 4560 Invalid, 298 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 287 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2025-03-16 18:36:59,109 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19749 states. [2025-03-16 18:36:59,766 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19749 to 19648. [2025-03-16 18:36:59,889 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19648 states, 14984 states have (on average 1.5770822210357716) internal successors, (23631), 15534 states have internal predecessors, (23631), 3642 states have call successors, (3642), 1014 states have call predecessors, (3642), 1021 states have return successors, (6611), 3619 states have call predecessors, (6611), 3624 states have call successors, (6611) [2025-03-16 18:37:00,038 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19648 states to 19648 states and 33884 transitions. [2025-03-16 18:37:00,051 INFO L78 Accepts]: Start accepts. Automaton has 19648 states and 33884 transitions. Word has length 141 [2025-03-16 18:37:00,052 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-16 18:37:00,052 INFO L471 AbstractCegarLoop]: Abstraction has 19648 states and 33884 transitions. [2025-03-16 18:37:00,053 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:37:00,053 INFO L276 IsEmpty]: Start isEmpty. Operand 19648 states and 33884 transitions. [2025-03-16 18:37:00,058 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 143 [2025-03-16 18:37:00,058 INFO L210 NwaCegarLoop]: Found error trace [2025-03-16 18:37:00,058 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:37:00,058 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2025-03-16 18:37:00,058 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-16 18:37:00,059 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-16 18:37:00,059 INFO L85 PathProgramCache]: Analyzing trace with hash -1074050958, now seen corresponding path program 1 times [2025-03-16 18:37:00,059 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-16 18:37:00,060 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1361427481] [2025-03-16 18:37:00,060 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-16 18:37:00,060 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-16 18:37:00,073 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 142 statements into 1 equivalence classes. [2025-03-16 18:37:00,080 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 142 of 142 statements. [2025-03-16 18:37:00,081 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-16 18:37:00,081 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 18:37:00,133 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:37:00,133 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-16 18:37:00,133 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1361427481] [2025-03-16 18:37:00,133 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1361427481] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-16 18:37:00,133 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-16 18:37:00,133 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-03-16 18:37:00,133 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [242545676] [2025-03-16 18:37:00,133 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-16 18:37:00,134 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-16 18:37:00,134 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-16 18:37:00,134 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-16 18:37:00,134 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-16 18:37:00,134 INFO L87 Difference]: Start difference. First operand 19648 states and 33884 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:37:01,044 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-16 18:37:01,045 INFO L93 Difference]: Finished difference Result 39426 states and 69556 transitions. [2025-03-16 18:37:01,045 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-16 18:37:01,046 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:37:01,046 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-16 18:37:01,157 INFO L225 Difference]: With dead ends: 39426 [2025-03-16 18:37:01,157 INFO L226 Difference]: Without dead ends: 19792 [2025-03-16 18:37:01,276 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:37:01,276 INFO L435 NwaCegarLoop]: 893 mSDtfsCounter, 11 mSDsluCounter, 1762 mSDsCounter, 0 mSdLazyCounter, 67 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 2655 SdHoareTripleChecker+Invalid, 79 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 67 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-03-16 18:37:01,277 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [11 Valid, 2655 Invalid, 79 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 67 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-03-16 18:37:01,289 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19792 states. [2025-03-16 18:37:01,805 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19792 to 19728. [2025-03-16 18:37:01,832 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19728 states, 15056 states have (on average 1.5748538788522848) internal successors, (23711), 15606 states have internal predecessors, (23711), 3642 states have call successors, (3642), 1030 states have call predecessors, (3642), 1029 states have return successors, (6591), 3611 states have call predecessors, (6591), 3624 states have call successors, (6591) [2025-03-16 18:37:01,980 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19728 states to 19728 states and 33944 transitions. [2025-03-16 18:37:01,995 INFO L78 Accepts]: Start accepts. Automaton has 19728 states and 33944 transitions. Word has length 142 [2025-03-16 18:37:01,996 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-16 18:37:01,996 INFO L471 AbstractCegarLoop]: Abstraction has 19728 states and 33944 transitions. [2025-03-16 18:37:01,996 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:37:01,996 INFO L276 IsEmpty]: Start isEmpty. Operand 19728 states and 33944 transitions. [2025-03-16 18:37:02,002 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 153 [2025-03-16 18:37:02,003 INFO L210 NwaCegarLoop]: Found error trace [2025-03-16 18:37:02,003 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:37:02,003 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2025-03-16 18:37:02,003 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-16 18:37:02,003 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-16 18:37:02,004 INFO L85 PathProgramCache]: Analyzing trace with hash -28120951, now seen corresponding path program 1 times [2025-03-16 18:37:02,004 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-16 18:37:02,004 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [154815723] [2025-03-16 18:37:02,005 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-16 18:37:02,005 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-16 18:37:02,017 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 152 statements into 1 equivalence classes. [2025-03-16 18:37:02,027 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 152 of 152 statements. [2025-03-16 18:37:02,027 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-16 18:37:02,027 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 18:37:02,127 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:37:02,128 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-16 18:37:02,128 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [154815723] [2025-03-16 18:37:02,128 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [154815723] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-16 18:37:02,128 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-16 18:37:02,128 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-03-16 18:37:02,128 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1764954369] [2025-03-16 18:37:02,128 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-16 18:37:02,129 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-16 18:37:02,129 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-16 18:37:02,129 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-16 18:37:02,130 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-03-16 18:37:02,130 INFO L87 Difference]: Start difference. First operand 19728 states and 33944 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:37:04,439 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-16 18:37:04,439 INFO L93 Difference]: Finished difference Result 59329 states and 109137 transitions. [2025-03-16 18:37:04,441 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-03-16 18:37:04,441 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:37:04,441 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-16 18:37:04,673 INFO L225 Difference]: With dead ends: 59329 [2025-03-16 18:37:04,673 INFO L226 Difference]: Without dead ends: 39615 [2025-03-16 18:37:04,791 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:37:04,791 INFO L435 NwaCegarLoop]: 977 mSDtfsCounter, 889 mSDsluCounter, 3568 mSDsCounter, 0 mSdLazyCounter, 287 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 893 SdHoareTripleChecker+Valid, 4545 SdHoareTripleChecker+Invalid, 298 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 287 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2025-03-16 18:37:04,792 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [893 Valid, 4545 Invalid, 298 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 287 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2025-03-16 18:37:04,818 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39615 states. [2025-03-16 18:37:05,914 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39615 to 39450. [2025-03-16 18:37:05,968 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 39450 states, 30112 states have (on average 1.572296758767269) internal successors, (47345), 31206 states have internal predecessors, (47345), 7268 states have call successors, (7268), 2054 states have call predecessors, (7268), 2069 states have return successors, (16832), 7229 states have call predecessors, (16832), 7234 states have call successors, (16832) [2025-03-16 18:37:06,621 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39450 states to 39450 states and 71445 transitions. [2025-03-16 18:37:06,646 INFO L78 Accepts]: Start accepts. Automaton has 39450 states and 71445 transitions. Word has length 152 [2025-03-16 18:37:06,646 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-16 18:37:06,646 INFO L471 AbstractCegarLoop]: Abstraction has 39450 states and 71445 transitions. [2025-03-16 18:37:06,647 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:37:06,647 INFO L276 IsEmpty]: Start isEmpty. Operand 39450 states and 71445 transitions. [2025-03-16 18:37:06,652 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 154 [2025-03-16 18:37:06,652 INFO L210 NwaCegarLoop]: Found error trace [2025-03-16 18:37:06,652 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:37:06,652 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2025-03-16 18:37:06,653 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-16 18:37:06,653 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-16 18:37:06,653 INFO L85 PathProgramCache]: Analyzing trace with hash -1101060207, now seen corresponding path program 1 times [2025-03-16 18:37:06,653 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-16 18:37:06,653 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1492952459] [2025-03-16 18:37:06,653 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-16 18:37:06,653 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-16 18:37:06,665 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 153 statements into 1 equivalence classes. [2025-03-16 18:37:06,672 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 153 of 153 statements. [2025-03-16 18:37:06,673 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-16 18:37:06,673 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 18:37:06,727 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:37:06,727 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-16 18:37:06,727 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1492952459] [2025-03-16 18:37:06,727 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1492952459] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-16 18:37:06,727 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-16 18:37:06,727 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-03-16 18:37:06,727 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1627476336] [2025-03-16 18:37:06,728 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-16 18:37:06,728 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-16 18:37:06,728 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-16 18:37:06,728 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-16 18:37:06,729 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-16 18:37:06,729 INFO L87 Difference]: Start difference. First operand 39450 states and 71445 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:37:09,275 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-16 18:37:09,275 INFO L93 Difference]: Finished difference Result 79206 states and 148621 transitions. [2025-03-16 18:37:09,275 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-16 18:37:09,275 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:37:09,276 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-16 18:37:09,533 INFO L225 Difference]: With dead ends: 79206 [2025-03-16 18:37:09,533 INFO L226 Difference]: Without dead ends: 39770 [2025-03-16 18:37:09,837 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:37:09,838 INFO L435 NwaCegarLoop]: 893 mSDtfsCounter, 10 mSDsluCounter, 1762 mSDsCounter, 0 mSdLazyCounter, 68 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 2655 SdHoareTripleChecker+Invalid, 81 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 68 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-03-16 18:37:09,838 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [10 Valid, 2655 Invalid, 81 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 68 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-03-16 18:37:09,867 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39770 states. [2025-03-16 18:37:11,176 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39770 to 39642. [2025-03-16 18:37:11,222 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 39642 states, 30288 states have (on average 1.569499471737982) internal successors, (47537), 31382 states have internal predecessors, (47537), 7268 states have call successors, (7268), 2086 states have call predecessors, (7268), 2085 states have return successors, (16816), 7213 states have call predecessors, (16816), 7234 states have call successors, (16816) [2025-03-16 18:37:11,743 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39642 states to 39642 states and 71621 transitions. [2025-03-16 18:37:11,776 INFO L78 Accepts]: Start accepts. Automaton has 39642 states and 71621 transitions. Word has length 153 [2025-03-16 18:37:11,776 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-16 18:37:11,776 INFO L471 AbstractCegarLoop]: Abstraction has 39642 states and 71621 transitions. [2025-03-16 18:37:11,777 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:37:11,777 INFO L276 IsEmpty]: Start isEmpty. Operand 39642 states and 71621 transitions. [2025-03-16 18:37:11,784 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2025-03-16 18:37:11,784 INFO L210 NwaCegarLoop]: Found error trace [2025-03-16 18:37:11,784 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:37:11,784 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2025-03-16 18:37:11,785 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-16 18:37:11,785 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-16 18:37:11,785 INFO L85 PathProgramCache]: Analyzing trace with hash -1968080384, now seen corresponding path program 1 times [2025-03-16 18:37:11,785 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-16 18:37:11,785 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1986998940] [2025-03-16 18:37:11,785 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-16 18:37:11,786 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-16 18:37:11,802 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 164 statements into 1 equivalence classes. [2025-03-16 18:37:11,811 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 164 of 164 statements. [2025-03-16 18:37:11,812 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-16 18:37:11,812 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 18:37:11,982 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:37:11,982 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-16 18:37:11,982 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1986998940] [2025-03-16 18:37:11,983 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1986998940] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-16 18:37:11,983 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [770968071] [2025-03-16 18:37:11,983 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-16 18:37:11,983 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-16 18:37:11,983 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-16 18:37:11,985 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:37:11,986 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:37:12,114 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 164 statements into 1 equivalence classes. [2025-03-16 18:37:12,264 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 164 of 164 statements. [2025-03-16 18:37:12,264 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-16 18:37:12,265 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 18:37:12,271 INFO L256 TraceCheckSpWp]: Trace formula consists of 1747 conjuncts, 3 conjuncts are in the unsatisfiable core [2025-03-16 18:37:12,277 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-16 18:37:12,301 INFO L134 CoverageAnalysis]: Checked inductivity of 71 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 68 trivial. 0 not checked. [2025-03-16 18:37:12,301 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-16 18:37:12,301 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [770968071] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-16 18:37:12,301 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-16 18:37:12,301 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2025-03-16 18:37:12,301 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [464369043] [2025-03-16 18:37:12,302 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-16 18:37:12,302 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-16 18:37:12,302 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-16 18:37:12,303 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-16 18:37:12,303 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2025-03-16 18:37:12,303 INFO L87 Difference]: Start difference. First operand 39642 states and 71621 transitions. Second operand has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2025-03-16 18:37:15,430 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-16 18:37:15,431 INFO L93 Difference]: Finished difference Result 117787 states and 216363 transitions. [2025-03-16 18:37:15,431 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-16 18:37:15,431 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 164 [2025-03-16 18:37:15,431 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-16 18:37:16,311 INFO L225 Difference]: With dead ends: 117787 [2025-03-16 18:37:16,311 INFO L226 Difference]: Without dead ends: 78190 [2025-03-16 18:37:16,605 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 170 GetRequests, 165 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:37:16,606 INFO L435 NwaCegarLoop]: 924 mSDtfsCounter, 904 mSDsluCounter, 889 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 904 SdHoareTripleChecker+Valid, 1813 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:37:16,608 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [904 Valid, 1813 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-03-16 18:37:16,659 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 78190 states. [2025-03-16 18:37:19,086 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 78190 to 77625. [2025-03-16 18:37:19,178 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 77625 states, 59506 states have (on average 1.5726817463785165) internal successors, (93584), 61579 states have internal predecessors, (93584), 14049 states have call successors, (14049), 4038 states have call predecessors, (14049), 4069 states have return successors, (33271), 14055 states have call predecessors, (33271), 13983 states have call successors, (33271) [2025-03-16 18:37:20,351 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 77625 states to 77625 states and 140904 transitions. [2025-03-16 18:37:20,402 INFO L78 Accepts]: Start accepts. Automaton has 77625 states and 140904 transitions. Word has length 164 [2025-03-16 18:37:20,402 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-16 18:37:20,402 INFO L471 AbstractCegarLoop]: Abstraction has 77625 states and 140904 transitions. [2025-03-16 18:37:20,402 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2025-03-16 18:37:20,402 INFO L276 IsEmpty]: Start isEmpty. Operand 77625 states and 140904 transitions. [2025-03-16 18:37:20,409 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2025-03-16 18:37:20,409 INFO L210 NwaCegarLoop]: Found error trace [2025-03-16 18:37:20,409 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:37:20,418 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2025-03-16 18:37:20,609 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-16 18:37:20,610 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-16 18:37:20,610 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-16 18:37:20,610 INFO L85 PathProgramCache]: Analyzing trace with hash 2033483905, now seen corresponding path program 1 times [2025-03-16 18:37:20,610 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-16 18:37:20,610 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1518995353] [2025-03-16 18:37:20,610 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-16 18:37:20,610 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-16 18:37:20,627 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 164 statements into 1 equivalence classes. [2025-03-16 18:37:20,637 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 164 of 164 statements. [2025-03-16 18:37:20,639 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-16 18:37:20,639 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 18:37:20,816 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:37:20,817 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-16 18:37:20,817 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1518995353] [2025-03-16 18:37:20,817 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1518995353] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-16 18:37:20,817 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [718022073] [2025-03-16 18:37:20,817 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-16 18:37:20,817 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-16 18:37:20,817 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-16 18:37:20,819 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:37:20,822 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:37:20,951 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 164 statements into 1 equivalence classes. [2025-03-16 18:37:21,296 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 164 of 164 statements. [2025-03-16 18:37:21,297 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-16 18:37:21,297 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 18:37:21,301 INFO L256 TraceCheckSpWp]: Trace formula consists of 1746 conjuncts, 9 conjuncts are in the unsatisfiable core [2025-03-16 18:37:21,305 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-16 18:37:21,410 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:37:21,411 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-16 18:37:21,412 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [718022073] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-16 18:37:21,412 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-16 18:37:21,412 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 10 [2025-03-16 18:37:21,412 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [963805154] [2025-03-16 18:37:21,412 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-16 18:37:21,412 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-16 18:37:21,413 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-16 18:37:21,413 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-16 18:37:21,413 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2025-03-16 18:37:21,413 INFO L87 Difference]: Start difference. First operand 77625 states and 140904 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) [2025-03-16 18:37:28,082 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-16 18:37:28,082 INFO L93 Difference]: Finished difference Result 190911 states and 371167 transitions. [2025-03-16 18:37:28,083 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-03-16 18:37:28,083 INFO L78 Accepts]: Start accepts. Automaton has 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) Word has length 164 [2025-03-16 18:37:28,083 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-16 18:37:29,183 INFO L225 Difference]: With dead ends: 190911 [2025-03-16 18:37:29,183 INFO L226 Difference]: Without dead ends: 113252 [2025-03-16 18:37:29,841 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 172 GetRequests, 162 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=29, Invalid=103, Unknown=0, NotChecked=0, Total=132 [2025-03-16 18:37:29,842 INFO L435 NwaCegarLoop]: 903 mSDtfsCounter, 898 mSDsluCounter, 3269 mSDsCounter, 0 mSdLazyCounter, 637 mSolverCounterSat, 45 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 906 SdHoareTripleChecker+Valid, 4172 SdHoareTripleChecker+Invalid, 682 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 45 IncrementalHoareTripleChecker+Valid, 637 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2025-03-16 18:37:29,842 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [906 Valid, 4172 Invalid, 682 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [45 Valid, 637 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2025-03-16 18:37:29,911 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 113252 states.