./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/product-lines/elevator_spec3_product28.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_product28.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 cb2818f0d8bce3a3c55c338823c603b0097898f29d2ecfaf46bb61225da928d8 --- Real Ultimate output --- This is Ultimate 0.3.0-?-8fc3dc6-m [2025-03-16 18:36:58,184 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-16 18:36:58,234 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:58,239 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-16 18:36:58,239 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-16 18:36:58,262 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-16 18:36:58,263 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-16 18:36:58,263 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-16 18:36:58,263 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-16 18:36:58,263 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-16 18:36:58,263 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-16 18:36:58,263 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-16 18:36:58,264 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-16 18:36:58,264 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-16 18:36:58,264 INFO L153 SettingsManager]: * Use SBE=true [2025-03-16 18:36:58,264 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-16 18:36:58,264 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-16 18:36:58,264 INFO L153 SettingsManager]: * sizeof long=4 [2025-03-16 18:36:58,264 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-16 18:36:58,264 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-03-16 18:36:58,264 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-16 18:36:58,264 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-16 18:36:58,265 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-16 18:36:58,265 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-16 18:36:58,265 INFO L153 SettingsManager]: * sizeof long double=12 [2025-03-16 18:36:58,265 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-16 18:36:58,265 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-16 18:36:58,265 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-16 18:36:58,265 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-16 18:36:58,265 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-16 18:36:58,265 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-16 18:36:58,265 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-16 18:36:58,265 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-16 18:36:58,266 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-16 18:36:58,266 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-16 18:36:58,266 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-16 18:36:58,266 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-16 18:36:58,266 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-16 18:36:58,266 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-16 18:36:58,266 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-16 18:36:58,266 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-16 18:36:58,266 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-16 18:36:58,266 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-16 18:36:58,266 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 -> cb2818f0d8bce3a3c55c338823c603b0097898f29d2ecfaf46bb61225da928d8 [2025-03-16 18:36:58,522 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-16 18:36:58,530 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-16 18:36:58,534 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-16 18:36:58,535 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-16 18:36:58,535 INFO L274 PluginConnector]: CDTParser initialized [2025-03-16 18:36:58,536 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/product-lines/elevator_spec3_product28.cil.c [2025-03-16 18:36:59,692 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1b8b14c5f/3351a0f34c8446c7bce81604d34ad657/FLAG43001fc6e [2025-03-16 18:37:00,022 INFO L384 CDTParser]: Found 1 translation units. [2025-03-16 18:37:00,023 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/elevator_spec3_product28.cil.c [2025-03-16 18:37:00,037 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1b8b14c5f/3351a0f34c8446c7bce81604d34ad657/FLAG43001fc6e [2025-03-16 18:37:00,259 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1b8b14c5f/3351a0f34c8446c7bce81604d34ad657 [2025-03-16 18:37:00,261 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-16 18:37:00,262 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-16 18:37:00,263 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-16 18:37:00,263 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-16 18:37:00,266 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-16 18:37:00,267 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.03 06:37:00" (1/1) ... [2025-03-16 18:37:00,269 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@12bdde71 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.03 06:37:00, skipping insertion in model container [2025-03-16 18:37:00,269 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.03 06:37:00" (1/1) ... [2025-03-16 18:37:00,311 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-16 18:37:00,728 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_product28.cil.c[73221,73234] [2025-03-16 18:37:00,740 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-16 18:37:00,754 INFO L200 MainTranslator]: Completed pre-run [2025-03-16 18:37:00,761 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification3_spec.i","") [48] [2025-03-16 18:37:00,762 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [242] [2025-03-16 18:37:00,762 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [1847] [2025-03-16 18:37:00,763 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [2213] [2025-03-16 18:37:00,763 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Person.i","") [2231] [2025-03-16 18:37:00,763 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [2350] [2025-03-16 18:37:00,764 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [2703] [2025-03-16 18:37:00,764 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"UnitTests.i","") [3364] [2025-03-16 18:37:00,764 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [3455] [2025-03-16 18:37:00,764 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [3464] [2025-03-16 18:37:00,844 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_product28.cil.c[73221,73234] [2025-03-16 18:37:00,845 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-16 18:37:00,869 INFO L204 MainTranslator]: Completed translation [2025-03-16 18:37:00,870 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.03 06:37:00 WrapperNode [2025-03-16 18:37:00,870 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-16 18:37:00,871 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-16 18:37:00,871 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-16 18:37:00,871 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-16 18:37:00,877 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:37:00" (1/1) ... [2025-03-16 18:37:00,895 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:37:00" (1/1) ... [2025-03-16 18:37:00,945 INFO L138 Inliner]: procedures = 95, calls = 354, calls flagged for inlining = 27, calls inlined = 23, statements flattened = 1152 [2025-03-16 18:37:00,946 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-16 18:37:00,946 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-16 18:37:00,946 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-16 18:37:00,946 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-16 18:37:00,953 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.03 06:37:00" (1/1) ... [2025-03-16 18:37:00,953 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.03 06:37:00" (1/1) ... [2025-03-16 18:37:00,958 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.03 06:37:00" (1/1) ... [2025-03-16 18:37:00,988 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:37:00,988 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.03 06:37:00" (1/1) ... [2025-03-16 18:37:00,989 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.03 06:37:00" (1/1) ... [2025-03-16 18:37:01,006 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.03 06:37:00" (1/1) ... [2025-03-16 18:37:01,008 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.03 06:37:00" (1/1) ... [2025-03-16 18:37:01,012 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.03 06:37:00" (1/1) ... [2025-03-16 18:37:01,015 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.03 06:37:00" (1/1) ... [2025-03-16 18:37:01,020 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-16 18:37:01,021 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-16 18:37:01,021 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-16 18:37:01,021 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-16 18:37:01,022 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.03 06:37:00" (1/1) ... [2025-03-16 18:37:01,032 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-16 18:37:01,046 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-16 18:37:01,061 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:37:01,067 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:37:01,085 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-16 18:37:01,086 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentHeading [2025-03-16 18:37:01,086 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentHeading [2025-03-16 18:37:01,086 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2025-03-16 18:37:01,086 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2025-03-16 18:37:01,086 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2025-03-16 18:37:01,086 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2025-03-16 18:37:01,086 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloorCalling [2025-03-16 18:37:01,086 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloorCalling [2025-03-16 18:37:01,086 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2025-03-16 18:37:01,086 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2025-03-16 18:37:01,086 INFO L130 BoogieDeclarations]: Found specification of procedure bobCall [2025-03-16 18:37:01,086 INFO L138 BoogieDeclarations]: Found implementation of procedure bobCall [2025-03-16 18:37:01,086 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2025-03-16 18:37:01,086 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2025-03-16 18:37:01,087 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2025-03-16 18:37:01,087 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2025-03-16 18:37:01,087 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2025-03-16 18:37:01,087 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2025-03-16 18:37:01,087 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2025-03-16 18:37:01,087 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2025-03-16 18:37:01,087 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2025-03-16 18:37:01,087 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2025-03-16 18:37:01,087 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2025-03-16 18:37:01,087 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2025-03-16 18:37:01,087 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2025-03-16 18:37:01,087 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2025-03-16 18:37:01,087 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2025-03-16 18:37:01,087 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2025-03-16 18:37:01,088 INFO L130 BoogieDeclarations]: Found specification of procedure initTopDown [2025-03-16 18:37:01,088 INFO L138 BoogieDeclarations]: Found implementation of procedure initTopDown [2025-03-16 18:37:01,088 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2025-03-16 18:37:01,088 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2025-03-16 18:37:01,088 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__wrappee__empty [2025-03-16 18:37:01,089 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__wrappee__empty [2025-03-16 18:37:01,089 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2025-03-16 18:37:01,089 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2025-03-16 18:37:01,089 INFO L130 BoogieDeclarations]: Found specification of procedure initFloors [2025-03-16 18:37:01,089 INFO L138 BoogieDeclarations]: Found implementation of procedure initFloors [2025-03-16 18:37:01,089 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2025-03-16 18:37:01,089 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2025-03-16 18:37:01,089 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2025-03-16 18:37:01,089 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2025-03-16 18:37:01,089 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2025-03-16 18:37:01,089 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2025-03-16 18:37:01,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-03-16 18:37:01,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-03-16 18:37:01,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-03-16 18:37:01,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-03-16 18:37:01,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-03-16 18:37:01,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-03-16 18:37:01,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-03-16 18:37:01,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-03-16 18:37:01,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-03-16 18:37:01,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-03-16 18:37:01,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-03-16 18:37:01,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-03-16 18:37:01,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2025-03-16 18:37:01,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2025-03-16 18:37:01,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2025-03-16 18:37:01,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2025-03-16 18:37:01,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2025-03-16 18:37:01,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2025-03-16 18:37:01,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2025-03-16 18:37:01,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2025-03-16 18:37:01,089 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2025-03-16 18:37:01,090 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2025-03-16 18:37:01,090 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2025-03-16 18:37:01,090 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2025-03-16 18:37:01,090 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2025-03-16 18:37:01,090 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2025-03-16 18:37:01,090 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2025-03-16 18:37:01,090 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2025-03-16 18:37:01,090 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-16 18:37:01,090 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-16 18:37:01,090 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2025-03-16 18:37:01,090 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2025-03-16 18:37:01,090 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift__wrappee__executivefloor [2025-03-16 18:37:01,090 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift__wrappee__executivefloor [2025-03-16 18:37:01,263 INFO L256 CfgBuilder]: Building ICFG [2025-03-16 18:37:01,266 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-16 18:37:01,313 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L555: #res := ~retValue_acc~4; [2025-03-16 18:37:01,336 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L2269: #res := ~retValue_acc~20; [2025-03-16 18:37:01,367 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L1835: #res := ~retValue_acc~15; [2025-03-16 18:37:01,610 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L1069: #res#1 := ~retValue_acc~9#1; [2025-03-16 18:37:01,610 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L1040-1: stopRequestedInDirection__wrappee__empty_#res#1 := stopRequestedInDirection__wrappee__empty_~retValue_acc~8#1; [2025-03-16 18:37:01,619 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L1204: #res := ~retValue_acc~13; [2025-03-16 18:37:01,674 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L688-1: isIdle_#res#1 := isIdle_~retValue_acc~7#1; [2025-03-16 18:37:01,674 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L675-1: anyStopRequested_#res#1 := anyStopRequested_~retValue_acc~6#1; [2025-03-16 18:37:01,786 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L512-1: areDoorsOpen_#res#1 := areDoorsOpen_~retValue_acc~2#1; [2025-03-16 18:37:01,791 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L3361: #res := ~retValue_acc~27; [2025-03-16 18:37:01,805 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L2347: #res := ~retValue_acc~22; [2025-03-16 18:37:01,807 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L330: #res := ~retValue_acc~0; [2025-03-16 18:37:01,811 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L503: #res := ~retValue_acc~1; [2025-03-16 18:37:01,836 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L1159: #res := ~retValue_acc~11; [2025-03-16 18:37:01,970 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L2308: #res := ~retValue_acc~21; [2025-03-16 18:37:01,987 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L546: #res := ~retValue_acc~3; [2025-03-16 18:37:02,032 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L595-1: isEmpty_#res#1 := isEmpty_~retValue_acc~5#1; [2025-03-16 18:37:02,098 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L3050: #res := ~retValue_acc~26; [2025-03-16 18:37:02,147 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L2700-1: main_#res#1 := main_~retValue_acc~24#1; [2025-03-16 18:37:02,147 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L3496-1: valid_product_#res#1 := valid_product_~retValue_acc~29#1; [2025-03-16 18:37:02,157 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L2814: #res := ~retValue_acc~25; [2025-03-16 18:37:02,243 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L1190-1: stopRequestedAtCurrentFloor_#res#1 := stopRequestedAtCurrentFloor_~retValue_acc~12#1; [2025-03-16 18:37:02,436 INFO L? ?]: Removed 472 outVars from TransFormulas that were not future-live. [2025-03-16 18:37:02,436 INFO L307 CfgBuilder]: Performing block encoding [2025-03-16 18:37:02,461 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-16 18:37:02,461 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2025-03-16 18:37:02,461 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 16.03 06:37:02 BoogieIcfgContainer [2025-03-16 18:37:02,461 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-16 18:37:02,463 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-16 18:37:02,463 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-16 18:37:02,467 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-16 18:37:02,467 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.03 06:37:00" (1/3) ... [2025-03-16 18:37:02,467 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5b2c755 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.03 06:37:02, skipping insertion in model container [2025-03-16 18:37:02,467 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.03 06:37:00" (2/3) ... [2025-03-16 18:37:02,468 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5b2c755 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.03 06:37:02, skipping insertion in model container [2025-03-16 18:37:02,468 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 16.03 06:37:02" (3/3) ... [2025-03-16 18:37:02,468 INFO L128 eAbstractionObserver]: Analyzing ICFG elevator_spec3_product28.cil.c [2025-03-16 18:37:02,479 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-16 18:37:02,482 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG elevator_spec3_product28.cil.c that has 29 procedures, 598 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2025-03-16 18:37:02,542 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-16 18:37:02,551 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;@62c13c9b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-16 18:37:02,551 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-03-16 18:37:02,555 INFO L276 IsEmpty]: Start isEmpty. Operand has 598 states, 458 states have (on average 1.6768558951965065) internal successors, (768), 478 states have internal predecessors, (768), 110 states have call successors, (110), 28 states have call predecessors, (110), 28 states have return successors, (110), 106 states have call predecessors, (110), 110 states have call successors, (110) [2025-03-16 18:37:02,562 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2025-03-16 18:37:02,563 INFO L210 NwaCegarLoop]: Found error trace [2025-03-16 18:37:02,563 INFO L218 NwaCegarLoop]: trace histogram [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] [2025-03-16 18:37:02,563 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-16 18:37:02,567 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-16 18:37:02,567 INFO L85 PathProgramCache]: Analyzing trace with hash 2030530952, now seen corresponding path program 1 times [2025-03-16 18:37:02,572 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-16 18:37:02,572 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1381631467] [2025-03-16 18:37:02,573 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-16 18:37:02,573 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-16 18:37:02,663 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 63 statements into 1 equivalence classes. [2025-03-16 18:37:02,757 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 63 of 63 statements. [2025-03-16 18:37:02,757 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-16 18:37:02,758 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 18:37:03,223 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2025-03-16 18:37:03,226 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-16 18:37:03,226 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1381631467] [2025-03-16 18:37:03,226 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1381631467] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-16 18:37:03,226 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-16 18:37:03,227 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2025-03-16 18:37:03,228 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1393674736] [2025-03-16 18:37:03,229 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-16 18:37:03,233 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2025-03-16 18:37:03,235 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-16 18:37:03,252 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2025-03-16 18:37:03,252 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2025-03-16 18:37:03,256 INFO L87 Difference]: Start difference. First operand has 598 states, 458 states have (on average 1.6768558951965065) internal successors, (768), 478 states have internal predecessors, (768), 110 states have call successors, (110), 28 states have call predecessors, (110), 28 states have return successors, (110), 106 states have call predecessors, (110), 110 states have call successors, (110) Second operand has 7 states, 6 states have (on average 7.166666666666667) internal successors, (43), 6 states have internal predecessors, (43), 3 states have call successors, (10), 2 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2025-03-16 18:37:03,450 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-16 18:37:03,450 INFO L93 Difference]: Finished difference Result 1197 states and 1992 transitions. [2025-03-16 18:37:03,452 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2025-03-16 18:37:03,452 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 7.166666666666667) internal successors, (43), 6 states have internal predecessors, (43), 3 states have call successors, (10), 2 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 63 [2025-03-16 18:37:03,453 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-16 18:37:03,471 INFO L225 Difference]: With dead ends: 1197 [2025-03-16 18:37:03,471 INFO L226 Difference]: Without dead ends: 604 [2025-03-16 18:37:03,481 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:37:03,483 INFO L435 NwaCegarLoop]: 973 mSDtfsCounter, 91 mSDsluCounter, 4779 mSDsCounter, 0 mSdLazyCounter, 77 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 92 SdHoareTripleChecker+Valid, 5752 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:37:03,483 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [92 Valid, 5752 Invalid, 77 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 77 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-03-16 18:37:03,497 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 604 states. [2025-03-16 18:37:03,557 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 604 to 602. [2025-03-16 18:37:03,559 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 602 states, 462 states have (on average 1.6688311688311688) internal successors, (771), 482 states have internal predecessors, (771), 111 states have call successors, (111), 28 states have call predecessors, (111), 28 states have return successors, (110), 105 states have call predecessors, (110), 108 states have call successors, (110) [2025-03-16 18:37:03,571 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 602 states to 602 states and 992 transitions. [2025-03-16 18:37:03,575 INFO L78 Accepts]: Start accepts. Automaton has 602 states and 992 transitions. Word has length 63 [2025-03-16 18:37:03,576 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-16 18:37:03,576 INFO L471 AbstractCegarLoop]: Abstraction has 602 states and 992 transitions. [2025-03-16 18:37:03,577 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 7.166666666666667) internal successors, (43), 6 states have internal predecessors, (43), 3 states have call successors, (10), 2 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2025-03-16 18:37:03,577 INFO L276 IsEmpty]: Start isEmpty. Operand 602 states and 992 transitions. [2025-03-16 18:37:03,580 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2025-03-16 18:37:03,585 INFO L210 NwaCegarLoop]: Found error trace [2025-03-16 18:37:03,586 INFO L218 NwaCegarLoop]: trace histogram [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] [2025-03-16 18:37:03,586 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-03-16 18:37:03,586 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-16 18:37:03,587 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-16 18:37:03,587 INFO L85 PathProgramCache]: Analyzing trace with hash 1270170345, now seen corresponding path program 1 times [2025-03-16 18:37:03,587 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-16 18:37:03,587 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [215627939] [2025-03-16 18:37:03,587 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-16 18:37:03,587 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-16 18:37:03,611 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 64 statements into 1 equivalence classes. [2025-03-16 18:37:03,627 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 64 of 64 statements. [2025-03-16 18:37:03,627 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-16 18:37:03,627 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 18:37:03,766 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2025-03-16 18:37:03,767 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-16 18:37:03,767 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [215627939] [2025-03-16 18:37:03,767 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [215627939] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-16 18:37:03,767 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-16 18:37:03,767 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-03-16 18:37:03,767 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1992641332] [2025-03-16 18:37:03,767 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-16 18:37:03,768 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-16 18:37:03,768 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-16 18:37:03,769 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-16 18:37:03,769 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-16 18:37:03,769 INFO L87 Difference]: Start difference. First operand 602 states and 992 transitions. Second operand has 4 states, 4 states have (on average 11.0) internal successors, (44), 4 states have internal predecessors, (44), 2 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2025-03-16 18:37:03,822 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-16 18:37:03,823 INFO L93 Difference]: Finished difference Result 1190 states and 1969 transitions. [2025-03-16 18:37:03,823 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-16 18:37:03,823 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.0) internal successors, (44), 4 states have internal predecessors, (44), 2 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 64 [2025-03-16 18:37:03,824 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-16 18:37:03,828 INFO L225 Difference]: With dead ends: 1190 [2025-03-16 18:37:03,828 INFO L226 Difference]: Without dead ends: 578 [2025-03-16 18:37:03,836 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:37:03,837 INFO L435 NwaCegarLoop]: 962 mSDtfsCounter, 14 mSDsluCounter, 1919 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 2881 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:37:03,837 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [14 Valid, 2881 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-03-16 18:37:03,838 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 578 states. [2025-03-16 18:37:03,865 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 578 to 578. [2025-03-16 18:37:03,867 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 578 states, 441 states have (on average 1.6598639455782314) internal successors, (732), 459 states have internal predecessors, (732), 110 states have call successors, (110), 28 states have call predecessors, (110), 26 states have return successors, (107), 104 states have call predecessors, (107), 107 states have call successors, (107) [2025-03-16 18:37:03,873 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 578 states to 578 states and 949 transitions. [2025-03-16 18:37:03,873 INFO L78 Accepts]: Start accepts. Automaton has 578 states and 949 transitions. Word has length 64 [2025-03-16 18:37:03,873 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-16 18:37:03,874 INFO L471 AbstractCegarLoop]: Abstraction has 578 states and 949 transitions. [2025-03-16 18:37:03,874 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.0) internal successors, (44), 4 states have internal predecessors, (44), 2 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2025-03-16 18:37:03,874 INFO L276 IsEmpty]: Start isEmpty. Operand 578 states and 949 transitions. [2025-03-16 18:37:03,876 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2025-03-16 18:37:03,878 INFO L210 NwaCegarLoop]: Found error trace [2025-03-16 18:37:03,879 INFO L218 NwaCegarLoop]: trace histogram [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] [2025-03-16 18:37:03,879 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-03-16 18:37:03,879 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-16 18:37:03,879 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-16 18:37:03,880 INFO L85 PathProgramCache]: Analyzing trace with hash -194213534, now seen corresponding path program 1 times [2025-03-16 18:37:03,880 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-16 18:37:03,880 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1844676275] [2025-03-16 18:37:03,880 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-16 18:37:03,880 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-16 18:37:03,904 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 64 statements into 1 equivalence classes. [2025-03-16 18:37:03,936 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 64 of 64 statements. [2025-03-16 18:37:03,937 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-16 18:37:03,937 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 18:37:04,212 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2025-03-16 18:37:04,212 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-16 18:37:04,212 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1844676275] [2025-03-16 18:37:04,212 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1844676275] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-16 18:37:04,212 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-16 18:37:04,213 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2025-03-16 18:37:04,213 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [453665210] [2025-03-16 18:37:04,213 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-16 18:37:04,213 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2025-03-16 18:37:04,213 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-16 18:37:04,213 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2025-03-16 18:37:04,214 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2025-03-16 18:37:04,214 INFO L87 Difference]: Start difference. First operand 578 states and 949 transitions. Second operand has 7 states, 6 states have (on average 7.333333333333333) internal successors, (44), 6 states have internal predecessors, (44), 3 states have call successors, (10), 2 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2025-03-16 18:37:04,295 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-16 18:37:04,295 INFO L93 Difference]: Finished difference Result 1153 states and 1901 transitions. [2025-03-16 18:37:04,296 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2025-03-16 18:37:04,296 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 7.333333333333333) internal successors, (44), 6 states have internal predecessors, (44), 3 states have call successors, (10), 2 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 64 [2025-03-16 18:37:04,296 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-16 18:37:04,303 INFO L225 Difference]: With dead ends: 1153 [2025-03-16 18:37:04,303 INFO L226 Difference]: Without dead ends: 572 [2025-03-16 18:37:04,307 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:37:04,308 INFO L435 NwaCegarLoop]: 938 mSDtfsCounter, 77 mSDsluCounter, 4620 mSDsCounter, 0 mSdLazyCounter, 59 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 78 SdHoareTripleChecker+Valid, 5558 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:37:04,308 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [78 Valid, 5558 Invalid, 59 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 59 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-03-16 18:37:04,309 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 572 states. [2025-03-16 18:37:04,331 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 572 to 572. [2025-03-16 18:37:04,333 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 572 states, 435 states have (on average 1.6528735632183909) internal successors, (719), 453 states have internal predecessors, (719), 110 states have call successors, (110), 28 states have call predecessors, (110), 26 states have return successors, (107), 104 states have call predecessors, (107), 107 states have call successors, (107) [2025-03-16 18:37:04,339 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 572 states to 572 states and 936 transitions. [2025-03-16 18:37:04,340 INFO L78 Accepts]: Start accepts. Automaton has 572 states and 936 transitions. Word has length 64 [2025-03-16 18:37:04,342 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-16 18:37:04,342 INFO L471 AbstractCegarLoop]: Abstraction has 572 states and 936 transitions. [2025-03-16 18:37:04,342 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 7.333333333333333) internal successors, (44), 6 states have internal predecessors, (44), 3 states have call successors, (10), 2 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2025-03-16 18:37:04,342 INFO L276 IsEmpty]: Start isEmpty. Operand 572 states and 936 transitions. [2025-03-16 18:37:04,344 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2025-03-16 18:37:04,344 INFO L210 NwaCegarLoop]: Found error trace [2025-03-16 18:37:04,344 INFO L218 NwaCegarLoop]: trace histogram [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] [2025-03-16 18:37:04,344 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-03-16 18:37:04,344 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-16 18:37:04,345 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-16 18:37:04,345 INFO L85 PathProgramCache]: Analyzing trace with hash 363039010, now seen corresponding path program 1 times [2025-03-16 18:37:04,345 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-16 18:37:04,345 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1876890200] [2025-03-16 18:37:04,345 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-16 18:37:04,345 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-16 18:37:04,368 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 65 statements into 1 equivalence classes. [2025-03-16 18:37:04,382 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 65 of 65 statements. [2025-03-16 18:37:04,382 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-16 18:37:04,382 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 18:37:04,560 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2025-03-16 18:37:04,560 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-16 18:37:04,560 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1876890200] [2025-03-16 18:37:04,560 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1876890200] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-16 18:37:04,561 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-16 18:37:04,561 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2025-03-16 18:37:04,561 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1553065663] [2025-03-16 18:37:04,562 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-16 18:37:04,562 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2025-03-16 18:37:04,562 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-16 18:37:04,562 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2025-03-16 18:37:04,562 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2025-03-16 18:37:04,563 INFO L87 Difference]: Start difference. First operand 572 states and 936 transitions. Second operand has 7 states, 6 states have (on average 7.5) internal successors, (45), 6 states have internal predecessors, (45), 3 states have call successors, (10), 2 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2025-03-16 18:37:04,642 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-16 18:37:04,643 INFO L93 Difference]: Finished difference Result 1141 states and 1875 transitions. [2025-03-16 18:37:04,643 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2025-03-16 18:37:04,643 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 7.5) internal successors, (45), 6 states have internal predecessors, (45), 3 states have call successors, (10), 2 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 65 [2025-03-16 18:37:04,643 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-16 18:37:04,649 INFO L225 Difference]: With dead ends: 1141 [2025-03-16 18:37:04,650 INFO L226 Difference]: Without dead ends: 566 [2025-03-16 18:37:04,653 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:37:04,654 INFO L435 NwaCegarLoop]: 926 mSDtfsCounter, 63 mSDsluCounter, 4572 mSDsCounter, 0 mSdLazyCounter, 54 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 64 SdHoareTripleChecker+Valid, 5498 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:37:04,655 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [64 Valid, 5498 Invalid, 54 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 54 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-03-16 18:37:04,658 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 566 states. [2025-03-16 18:37:04,680 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 566 to 566. [2025-03-16 18:37:04,684 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 566 states, 429 states have (on average 1.6456876456876457) internal successors, (706), 447 states have internal predecessors, (706), 110 states have call successors, (110), 28 states have call predecessors, (110), 26 states have return successors, (107), 104 states have call predecessors, (107), 107 states have call successors, (107) [2025-03-16 18:37:04,689 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 566 states to 566 states and 923 transitions. [2025-03-16 18:37:04,690 INFO L78 Accepts]: Start accepts. Automaton has 566 states and 923 transitions. Word has length 65 [2025-03-16 18:37:04,690 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-16 18:37:04,690 INFO L471 AbstractCegarLoop]: Abstraction has 566 states and 923 transitions. [2025-03-16 18:37:04,690 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 7.5) internal successors, (45), 6 states have internal predecessors, (45), 3 states have call successors, (10), 2 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2025-03-16 18:37:04,690 INFO L276 IsEmpty]: Start isEmpty. Operand 566 states and 923 transitions. [2025-03-16 18:37:04,691 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2025-03-16 18:37:04,691 INFO L210 NwaCegarLoop]: Found error trace [2025-03-16 18:37:04,691 INFO L218 NwaCegarLoop]: trace histogram [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] [2025-03-16 18:37:04,691 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-03-16 18:37:04,692 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-16 18:37:04,692 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-16 18:37:04,692 INFO L85 PathProgramCache]: Analyzing trace with hash 240059892, now seen corresponding path program 1 times [2025-03-16 18:37:04,692 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-16 18:37:04,692 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [348271331] [2025-03-16 18:37:04,693 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-16 18:37:04,693 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-16 18:37:04,713 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 66 statements into 1 equivalence classes. [2025-03-16 18:37:04,726 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 66 of 66 statements. [2025-03-16 18:37:04,726 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-16 18:37:04,726 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 18:37:04,866 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2025-03-16 18:37:04,867 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-16 18:37:04,867 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [348271331] [2025-03-16 18:37:04,867 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [348271331] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-16 18:37:04,867 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-16 18:37:04,867 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2025-03-16 18:37:04,867 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1757154719] [2025-03-16 18:37:04,867 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-16 18:37:04,868 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2025-03-16 18:37:04,868 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-16 18:37:04,868 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2025-03-16 18:37:04,868 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2025-03-16 18:37:04,869 INFO L87 Difference]: Start difference. First operand 566 states and 923 transitions. Second operand has 7 states, 6 states have (on average 7.666666666666667) internal successors, (46), 6 states have internal predecessors, (46), 3 states have call successors, (10), 2 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2025-03-16 18:37:04,965 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-16 18:37:04,965 INFO L93 Difference]: Finished difference Result 1129 states and 1849 transitions. [2025-03-16 18:37:04,966 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2025-03-16 18:37:04,966 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 7.666666666666667) internal successors, (46), 6 states have internal predecessors, (46), 3 states have call successors, (10), 2 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 66 [2025-03-16 18:37:04,966 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-16 18:37:04,972 INFO L225 Difference]: With dead ends: 1129 [2025-03-16 18:37:04,972 INFO L226 Difference]: Without dead ends: 560 [2025-03-16 18:37:04,975 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:37:04,976 INFO L435 NwaCegarLoop]: 914 mSDtfsCounter, 49 mSDsluCounter, 4524 mSDsCounter, 0 mSdLazyCounter, 48 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 50 SdHoareTripleChecker+Valid, 5438 SdHoareTripleChecker+Invalid, 49 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 48 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-03-16 18:37:04,976 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [50 Valid, 5438 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 48 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-03-16 18:37:04,977 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 560 states. [2025-03-16 18:37:04,996 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 560 to 560. [2025-03-16 18:37:04,998 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 560 states, 423 states have (on average 1.635933806146572) internal successors, (692), 441 states have internal predecessors, (692), 110 states have call successors, (110), 28 states have call predecessors, (110), 26 states have return successors, (107), 104 states have call predecessors, (107), 107 states have call successors, (107) [2025-03-16 18:37:05,002 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 560 states to 560 states and 909 transitions. [2025-03-16 18:37:05,003 INFO L78 Accepts]: Start accepts. Automaton has 560 states and 909 transitions. Word has length 66 [2025-03-16 18:37:05,004 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-16 18:37:05,004 INFO L471 AbstractCegarLoop]: Abstraction has 560 states and 909 transitions. [2025-03-16 18:37:05,004 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 7.666666666666667) internal successors, (46), 6 states have internal predecessors, (46), 3 states have call successors, (10), 2 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2025-03-16 18:37:05,004 INFO L276 IsEmpty]: Start isEmpty. Operand 560 states and 909 transitions. [2025-03-16 18:37:05,006 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2025-03-16 18:37:05,006 INFO L210 NwaCegarLoop]: Found error trace [2025-03-16 18:37:05,006 INFO L218 NwaCegarLoop]: trace histogram [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] [2025-03-16 18:37:05,006 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-03-16 18:37:05,006 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-16 18:37:05,007 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-16 18:37:05,007 INFO L85 PathProgramCache]: Analyzing trace with hash -102811460, now seen corresponding path program 1 times [2025-03-16 18:37:05,007 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-16 18:37:05,007 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2145023689] [2025-03-16 18:37:05,007 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-16 18:37:05,007 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-16 18:37:05,024 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 67 statements into 1 equivalence classes. [2025-03-16 18:37:05,035 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 67 of 67 statements. [2025-03-16 18:37:05,036 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-16 18:37:05,036 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 18:37:05,118 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2025-03-16 18:37:05,118 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-16 18:37:05,118 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2145023689] [2025-03-16 18:37:05,119 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2145023689] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-16 18:37:05,119 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-16 18:37:05,119 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-03-16 18:37:05,119 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2081707528] [2025-03-16 18:37:05,119 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-16 18:37:05,119 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-16 18:37:05,119 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-16 18:37:05,120 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-16 18:37:05,120 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-16 18:37:05,120 INFO L87 Difference]: Start difference. First operand 560 states and 909 transitions. Second operand has 4 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2025-03-16 18:37:05,165 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-16 18:37:05,165 INFO L93 Difference]: Finished difference Result 1108 states and 1808 transitions. [2025-03-16 18:37:05,166 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-16 18:37:05,166 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 67 [2025-03-16 18:37:05,166 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-16 18:37:05,171 INFO L225 Difference]: With dead ends: 1108 [2025-03-16 18:37:05,171 INFO L226 Difference]: Without dead ends: 560 [2025-03-16 18:37:05,174 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:37:05,175 INFO L435 NwaCegarLoop]: 894 mSDtfsCounter, 15 mSDsluCounter, 1773 mSDsCounter, 0 mSdLazyCounter, 35 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 15 SdHoareTripleChecker+Valid, 2667 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:37:05,175 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [15 Valid, 2667 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 35 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-03-16 18:37:05,176 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 560 states. [2025-03-16 18:37:05,190 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 560 to 560. [2025-03-16 18:37:05,192 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 560 states, 423 states have (on average 1.6335697399527187) internal successors, (691), 441 states have internal predecessors, (691), 110 states have call successors, (110), 28 states have call predecessors, (110), 26 states have return successors, (107), 104 states have call predecessors, (107), 107 states have call successors, (107) [2025-03-16 18:37:05,197 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 560 states to 560 states and 908 transitions. [2025-03-16 18:37:05,198 INFO L78 Accepts]: Start accepts. Automaton has 560 states and 908 transitions. Word has length 67 [2025-03-16 18:37:05,198 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-16 18:37:05,199 INFO L471 AbstractCegarLoop]: Abstraction has 560 states and 908 transitions. [2025-03-16 18:37:05,200 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2025-03-16 18:37:05,200 INFO L276 IsEmpty]: Start isEmpty. Operand 560 states and 908 transitions. [2025-03-16 18:37:05,201 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2025-03-16 18:37:05,201 INFO L210 NwaCegarLoop]: Found error trace [2025-03-16 18:37:05,201 INFO L218 NwaCegarLoop]: trace histogram [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] [2025-03-16 18:37:05,201 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-03-16 18:37:05,201 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-16 18:37:05,201 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-16 18:37:05,202 INFO L85 PathProgramCache]: Analyzing trace with hash 250961732, now seen corresponding path program 1 times [2025-03-16 18:37:05,202 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-16 18:37:05,202 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1330456397] [2025-03-16 18:37:05,202 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-16 18:37:05,202 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-16 18:37:05,221 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 68 statements into 1 equivalence classes. [2025-03-16 18:37:05,231 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 68 of 68 statements. [2025-03-16 18:37:05,231 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-16 18:37:05,231 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 18:37:05,305 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2025-03-16 18:37:05,305 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-16 18:37:05,305 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1330456397] [2025-03-16 18:37:05,305 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1330456397] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-16 18:37:05,305 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-16 18:37:05,305 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-03-16 18:37:05,306 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [744277719] [2025-03-16 18:37:05,306 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-16 18:37:05,306 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-16 18:37:05,306 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-16 18:37:05,307 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-16 18:37:05,307 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-16 18:37:05,307 INFO L87 Difference]: Start difference. First operand 560 states and 908 transitions. Second operand has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2025-03-16 18:37:05,349 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-16 18:37:05,349 INFO L93 Difference]: Finished difference Result 1108 states and 1806 transitions. [2025-03-16 18:37:05,349 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-16 18:37:05,349 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 68 [2025-03-16 18:37:05,351 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-16 18:37:05,355 INFO L225 Difference]: With dead ends: 1108 [2025-03-16 18:37:05,355 INFO L226 Difference]: Without dead ends: 560 [2025-03-16 18:37:05,357 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:37:05,358 INFO L435 NwaCegarLoop]: 895 mSDtfsCounter, 14 mSDsluCounter, 1774 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 2669 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:37:05,358 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [14 Valid, 2669 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 31 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-03-16 18:37:05,359 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 560 states. [2025-03-16 18:37:05,372 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 560 to 560. [2025-03-16 18:37:05,373 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 560 states, 423 states have (on average 1.6312056737588652) internal successors, (690), 441 states have internal predecessors, (690), 110 states have call successors, (110), 28 states have call predecessors, (110), 26 states have return successors, (107), 104 states have call predecessors, (107), 107 states have call successors, (107) [2025-03-16 18:37:05,377 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 560 states to 560 states and 907 transitions. [2025-03-16 18:37:05,378 INFO L78 Accepts]: Start accepts. Automaton has 560 states and 907 transitions. Word has length 68 [2025-03-16 18:37:05,378 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-16 18:37:05,378 INFO L471 AbstractCegarLoop]: Abstraction has 560 states and 907 transitions. [2025-03-16 18:37:05,379 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2025-03-16 18:37:05,379 INFO L276 IsEmpty]: Start isEmpty. Operand 560 states and 907 transitions. [2025-03-16 18:37:05,380 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2025-03-16 18:37:05,380 INFO L210 NwaCegarLoop]: Found error trace [2025-03-16 18:37:05,380 INFO L218 NwaCegarLoop]: trace histogram [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] [2025-03-16 18:37:05,381 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2025-03-16 18:37:05,381 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-16 18:37:05,381 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-16 18:37:05,381 INFO L85 PathProgramCache]: Analyzing trace with hash -1217847489, now seen corresponding path program 1 times [2025-03-16 18:37:05,381 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-16 18:37:05,381 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [330546427] [2025-03-16 18:37:05,381 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-16 18:37:05,381 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-16 18:37:05,396 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 69 statements into 1 equivalence classes. [2025-03-16 18:37:05,405 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 69 of 69 statements. [2025-03-16 18:37:05,405 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-16 18:37:05,405 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 18:37:05,473 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2025-03-16 18:37:05,473 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-16 18:37:05,473 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [330546427] [2025-03-16 18:37:05,473 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [330546427] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-16 18:37:05,473 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-16 18:37:05,473 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-03-16 18:37:05,473 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1191149262] [2025-03-16 18:37:05,473 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-16 18:37:05,474 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-16 18:37:05,474 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-16 18:37:05,475 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-16 18:37:05,475 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-16 18:37:05,475 INFO L87 Difference]: Start difference. First operand 560 states and 907 transitions. Second operand has 4 states, 4 states have (on average 12.25) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2025-03-16 18:37:05,513 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-16 18:37:05,514 INFO L93 Difference]: Finished difference Result 1108 states and 1804 transitions. [2025-03-16 18:37:05,514 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-16 18:37:05,514 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.25) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 69 [2025-03-16 18:37:05,514 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-16 18:37:05,518 INFO L225 Difference]: With dead ends: 1108 [2025-03-16 18:37:05,518 INFO L226 Difference]: Without dead ends: 560 [2025-03-16 18:37:05,521 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:37:05,521 INFO L435 NwaCegarLoop]: 896 mSDtfsCounter, 13 mSDsluCounter, 1775 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13 SdHoareTripleChecker+Valid, 2671 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:37:05,522 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [13 Valid, 2671 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-03-16 18:37:05,541 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 560 states. [2025-03-16 18:37:05,553 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 560 to 560. [2025-03-16 18:37:05,554 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 560 states, 423 states have (on average 1.6288416075650118) internal successors, (689), 441 states have internal predecessors, (689), 110 states have call successors, (110), 28 states have call predecessors, (110), 26 states have return successors, (107), 104 states have call predecessors, (107), 107 states have call successors, (107) [2025-03-16 18:37:05,558 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 560 states to 560 states and 906 transitions. [2025-03-16 18:37:05,559 INFO L78 Accepts]: Start accepts. Automaton has 560 states and 906 transitions. Word has length 69 [2025-03-16 18:37:05,559 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-16 18:37:05,559 INFO L471 AbstractCegarLoop]: Abstraction has 560 states and 906 transitions. [2025-03-16 18:37:05,560 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.25) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2025-03-16 18:37:05,560 INFO L276 IsEmpty]: Start isEmpty. Operand 560 states and 906 transitions. [2025-03-16 18:37:05,562 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2025-03-16 18:37:05,563 INFO L210 NwaCegarLoop]: Found error trace [2025-03-16 18:37:05,563 INFO L218 NwaCegarLoop]: trace histogram [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] [2025-03-16 18:37:05,563 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2025-03-16 18:37:05,563 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-16 18:37:05,563 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-16 18:37:05,564 INFO L85 PathProgramCache]: Analyzing trace with hash 942830631, now seen corresponding path program 1 times [2025-03-16 18:37:05,564 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-16 18:37:05,564 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [705249960] [2025-03-16 18:37:05,564 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-16 18:37:05,564 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-16 18:37:05,578 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 70 statements into 1 equivalence classes. [2025-03-16 18:37:05,591 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 70 of 70 statements. [2025-03-16 18:37:05,591 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-16 18:37:05,591 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 18:37:05,657 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2025-03-16 18:37:05,658 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-16 18:37:05,658 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [705249960] [2025-03-16 18:37:05,658 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [705249960] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-16 18:37:05,658 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-16 18:37:05,658 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-03-16 18:37:05,658 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [228341774] [2025-03-16 18:37:05,658 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-16 18:37:05,658 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-16 18:37:05,658 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-16 18:37:05,659 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-16 18:37:05,659 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-16 18:37:05,659 INFO L87 Difference]: Start difference. First operand 560 states and 906 transitions. Second operand has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2025-03-16 18:37:05,701 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-16 18:37:05,702 INFO L93 Difference]: Finished difference Result 1108 states and 1802 transitions. [2025-03-16 18:37:05,702 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-16 18:37:05,703 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 70 [2025-03-16 18:37:05,703 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-16 18:37:05,708 INFO L225 Difference]: With dead ends: 1108 [2025-03-16 18:37:05,709 INFO L226 Difference]: Without dead ends: 560 [2025-03-16 18:37:05,711 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:37:05,714 INFO L435 NwaCegarLoop]: 897 mSDtfsCounter, 12 mSDsluCounter, 1776 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12 SdHoareTripleChecker+Valid, 2673 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:37:05,715 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [12 Valid, 2673 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-03-16 18:37:05,716 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 560 states. [2025-03-16 18:37:05,728 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 560 to 560. [2025-03-16 18:37:05,729 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 560 states, 423 states have (on average 1.6264775413711583) internal successors, (688), 441 states have internal predecessors, (688), 110 states have call successors, (110), 28 states have call predecessors, (110), 26 states have return successors, (107), 104 states have call predecessors, (107), 107 states have call successors, (107) [2025-03-16 18:37:05,737 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 560 states to 560 states and 905 transitions. [2025-03-16 18:37:05,738 INFO L78 Accepts]: Start accepts. Automaton has 560 states and 905 transitions. Word has length 70 [2025-03-16 18:37:05,738 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-16 18:37:05,738 INFO L471 AbstractCegarLoop]: Abstraction has 560 states and 905 transitions. [2025-03-16 18:37:05,739 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2025-03-16 18:37:05,739 INFO L276 IsEmpty]: Start isEmpty. Operand 560 states and 905 transitions. [2025-03-16 18:37:05,740 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2025-03-16 18:37:05,742 INFO L210 NwaCegarLoop]: Found error trace [2025-03-16 18:37:05,742 INFO L218 NwaCegarLoop]: trace histogram [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] [2025-03-16 18:37:05,742 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2025-03-16 18:37:05,742 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-16 18:37:05,743 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-16 18:37:05,743 INFO L85 PathProgramCache]: Analyzing trace with hash -346500670, now seen corresponding path program 1 times [2025-03-16 18:37:05,743 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-16 18:37:05,743 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [340393760] [2025-03-16 18:37:05,743 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-16 18:37:05,743 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-16 18:37:05,758 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 71 statements into 1 equivalence classes. [2025-03-16 18:37:05,768 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 71 of 71 statements. [2025-03-16 18:37:05,768 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-16 18:37:05,769 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 18:37:05,896 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-16 18:37:05,897 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-16 18:37:05,897 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [340393760] [2025-03-16 18:37:05,897 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [340393760] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-16 18:37:05,897 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [162844573] [2025-03-16 18:37:05,897 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-16 18:37:05,897 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-16 18:37:05,897 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-16 18:37:05,899 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:37:05,903 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:37:06,022 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 71 statements into 1 equivalence classes. [2025-03-16 18:37:06,171 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 71 of 71 statements. [2025-03-16 18:37:06,171 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-16 18:37:06,171 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 18:37:06,178 INFO L256 TraceCheckSpWp]: Trace formula consists of 1492 conjuncts, 2 conjuncts are in the unsatisfiable core [2025-03-16 18:37:06,183 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-16 18:37:06,220 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-16 18:37:06,220 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-16 18:37:06,220 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [162844573] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-16 18:37:06,220 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-16 18:37:06,220 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2025-03-16 18:37:06,220 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1000187651] [2025-03-16 18:37:06,220 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-16 18:37:06,221 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-16 18:37:06,221 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-16 18:37:06,221 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-16 18:37:06,221 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2025-03-16 18:37:06,221 INFO L87 Difference]: Start difference. First operand 560 states and 905 transitions. Second operand has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2025-03-16 18:37:06,305 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-16 18:37:06,305 INFO L93 Difference]: Finished difference Result 1599 states and 2611 transitions. [2025-03-16 18:37:06,306 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-16 18:37:06,306 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 71 [2025-03-16 18:37:06,306 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-16 18:37:06,313 INFO L225 Difference]: With dead ends: 1599 [2025-03-16 18:37:06,313 INFO L226 Difference]: Without dead ends: 1053 [2025-03-16 18:37:06,316 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 77 GetRequests, 72 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:06,316 INFO L435 NwaCegarLoop]: 1540 mSDtfsCounter, 866 mSDsluCounter, 804 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 866 SdHoareTripleChecker+Valid, 2344 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:37:06,316 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [866 Valid, 2344 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-03-16 18:37:06,318 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1053 states. [2025-03-16 18:37:06,346 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1053 to 1038. [2025-03-16 18:37:06,348 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1038 states, 792 states have (on average 1.6363636363636365) internal successors, (1296), 827 states have internal predecessors, (1296), 195 states have call successors, (195), 51 states have call predecessors, (195), 50 states have return successors, (197), 187 states have call predecessors, (197), 192 states have call successors, (197) [2025-03-16 18:37:06,354 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1038 states to 1038 states and 1688 transitions. [2025-03-16 18:37:06,356 INFO L78 Accepts]: Start accepts. Automaton has 1038 states and 1688 transitions. Word has length 71 [2025-03-16 18:37:06,356 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-16 18:37:06,356 INFO L471 AbstractCegarLoop]: Abstraction has 1038 states and 1688 transitions. [2025-03-16 18:37:06,356 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2025-03-16 18:37:06,356 INFO L276 IsEmpty]: Start isEmpty. Operand 1038 states and 1688 transitions. [2025-03-16 18:37:06,357 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2025-03-16 18:37:06,357 INFO L210 NwaCegarLoop]: Found error trace [2025-03-16 18:37:06,358 INFO L218 NwaCegarLoop]: trace histogram [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] [2025-03-16 18:37:06,366 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:37:06,561 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,SelfDestructingSolverStorable9 [2025-03-16 18:37:06,561 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-16 18:37:06,562 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-16 18:37:06,562 INFO L85 PathProgramCache]: Analyzing trace with hash -2098513945, now seen corresponding path program 1 times [2025-03-16 18:37:06,562 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-16 18:37:06,563 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [437821477] [2025-03-16 18:37:06,563 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-16 18:37:06,563 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-16 18:37:06,580 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 72 statements into 1 equivalence classes. [2025-03-16 18:37:06,591 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 72 of 72 statements. [2025-03-16 18:37:06,592 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-16 18:37:06,592 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 18:37:06,719 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-16 18:37:06,719 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-16 18:37:06,719 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [437821477] [2025-03-16 18:37:06,719 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [437821477] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-16 18:37:06,719 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1775560404] [2025-03-16 18:37:06,719 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-16 18:37:06,719 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-16 18:37:06,719 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-16 18:37:06,721 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:37:06,723 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:37:06,832 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 72 statements into 1 equivalence classes. [2025-03-16 18:37:06,989 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 72 of 72 statements. [2025-03-16 18:37:06,989 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-16 18:37:06,989 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 18:37:06,994 INFO L256 TraceCheckSpWp]: Trace formula consists of 1493 conjuncts, 2 conjuncts are in the unsatisfiable core [2025-03-16 18:37:06,998 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-16 18:37:07,041 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-16 18:37:07,041 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-16 18:37:07,042 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1775560404] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-16 18:37:07,042 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-16 18:37:07,042 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2025-03-16 18:37:07,042 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [585535783] [2025-03-16 18:37:07,042 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-16 18:37:07,042 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-16 18:37:07,042 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-16 18:37:07,043 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-16 18:37:07,043 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2025-03-16 18:37:07,043 INFO L87 Difference]: Start difference. First operand 1038 states and 1688 transitions. Second operand has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2025-03-16 18:37:07,140 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-16 18:37:07,141 INFO L93 Difference]: Finished difference Result 2555 states and 4179 transitions. [2025-03-16 18:37:07,141 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-16 18:37:07,141 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 72 [2025-03-16 18:37:07,143 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-16 18:37:07,154 INFO L225 Difference]: With dead ends: 2555 [2025-03-16 18:37:07,154 INFO L226 Difference]: Without dead ends: 1531 [2025-03-16 18:37:07,159 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 78 GetRequests, 73 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:07,160 INFO L435 NwaCegarLoop]: 964 mSDtfsCounter, 867 mSDsluCounter, 802 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 867 SdHoareTripleChecker+Valid, 1766 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:37:07,160 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [867 Valid, 1766 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-03-16 18:37:07,162 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1531 states. [2025-03-16 18:37:07,210 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1531 to 1483. [2025-03-16 18:37:07,213 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1483 states, 1134 states have (on average 1.6472663139329806) internal successors, (1868), 1186 states have internal predecessors, (1868), 277 states have call successors, (277), 71 states have call predecessors, (277), 71 states have return successors, (284), 267 states have call predecessors, (284), 274 states have call successors, (284) [2025-03-16 18:37:07,220 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1483 states to 1483 states and 2429 transitions. [2025-03-16 18:37:07,223 INFO L78 Accepts]: Start accepts. Automaton has 1483 states and 2429 transitions. Word has length 72 [2025-03-16 18:37:07,223 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-16 18:37:07,223 INFO L471 AbstractCegarLoop]: Abstraction has 1483 states and 2429 transitions. [2025-03-16 18:37:07,224 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2025-03-16 18:37:07,224 INFO L276 IsEmpty]: Start isEmpty. Operand 1483 states and 2429 transitions. [2025-03-16 18:37:07,224 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2025-03-16 18:37:07,225 INFO L210 NwaCegarLoop]: Found error trace [2025-03-16 18:37:07,225 INFO L218 NwaCegarLoop]: trace histogram [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] [2025-03-16 18:37:07,233 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2025-03-16 18:37:07,425 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,SelfDestructingSolverStorable10 [2025-03-16 18:37:07,426 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-16 18:37:07,426 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-16 18:37:07,426 INFO L85 PathProgramCache]: Analyzing trace with hash -2024072953, now seen corresponding path program 1 times [2025-03-16 18:37:07,426 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-16 18:37:07,426 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1832690744] [2025-03-16 18:37:07,426 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-16 18:37:07,427 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-16 18:37:07,452 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 74 statements into 1 equivalence classes. [2025-03-16 18:37:07,464 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 74 of 74 statements. [2025-03-16 18:37:07,464 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-16 18:37:07,464 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 18:37:07,595 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2025-03-16 18:37:07,595 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-16 18:37:07,596 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1832690744] [2025-03-16 18:37:07,596 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1832690744] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-16 18:37:07,596 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-16 18:37:07,596 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-03-16 18:37:07,596 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2118207062] [2025-03-16 18:37:07,596 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-16 18:37:07,597 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-16 18:37:07,597 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-16 18:37:07,597 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-16 18:37:07,597 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-03-16 18:37:07,597 INFO L87 Difference]: Start difference. First operand 1483 states and 2429 transitions. Second operand has 6 states, 6 states have (on average 8.666666666666666) internal successors, (52), 5 states have internal predecessors, (52), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (9), 4 states have call predecessors, (9), 3 states have call successors, (9) [2025-03-16 18:37:08,188 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-16 18:37:08,188 INFO L93 Difference]: Finished difference Result 4393 states and 7338 transitions. [2025-03-16 18:37:08,189 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-03-16 18:37:08,189 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.666666666666666) internal successors, (52), 5 states have internal predecessors, (52), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (9), 4 states have call predecessors, (9), 3 states have call successors, (9) Word has length 74 [2025-03-16 18:37:08,189 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-16 18:37:08,210 INFO L225 Difference]: With dead ends: 4393 [2025-03-16 18:37:08,210 INFO L226 Difference]: Without dead ends: 2924 [2025-03-16 18:37:08,219 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:37:08,220 INFO L435 NwaCegarLoop]: 1040 mSDtfsCounter, 898 mSDsluCounter, 3731 mSDsCounter, 0 mSdLazyCounter, 279 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 909 SdHoareTripleChecker+Valid, 4771 SdHoareTripleChecker+Invalid, 290 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 279 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2025-03-16 18:37:08,220 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [909 Valid, 4771 Invalid, 290 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 279 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2025-03-16 18:37:08,223 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2924 states. [2025-03-16 18:37:08,322 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2924 to 2877. [2025-03-16 18:37:08,327 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2877 states, 2205 states have (on average 1.6494331065759638) internal successors, (3637), 2305 states have internal predecessors, (3637), 533 states have call successors, (533), 136 states have call predecessors, (533), 138 states have return successors, (639), 519 states have call predecessors, (639), 529 states have call successors, (639) [2025-03-16 18:37:08,344 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2877 states to 2877 states and 4809 transitions. [2025-03-16 18:37:08,347 INFO L78 Accepts]: Start accepts. Automaton has 2877 states and 4809 transitions. Word has length 74 [2025-03-16 18:37:08,347 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-16 18:37:08,347 INFO L471 AbstractCegarLoop]: Abstraction has 2877 states and 4809 transitions. [2025-03-16 18:37:08,347 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.666666666666666) internal successors, (52), 5 states have internal predecessors, (52), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (9), 4 states have call predecessors, (9), 3 states have call successors, (9) [2025-03-16 18:37:08,347 INFO L276 IsEmpty]: Start isEmpty. Operand 2877 states and 4809 transitions. [2025-03-16 18:37:08,348 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2025-03-16 18:37:08,348 INFO L210 NwaCegarLoop]: Found error trace [2025-03-16 18:37:08,348 INFO L218 NwaCegarLoop]: trace histogram [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] [2025-03-16 18:37:08,349 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2025-03-16 18:37:08,349 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-16 18:37:08,349 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-16 18:37:08,349 INFO L85 PathProgramCache]: Analyzing trace with hash -172041067, now seen corresponding path program 1 times [2025-03-16 18:37:08,349 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-16 18:37:08,349 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [54870986] [2025-03-16 18:37:08,349 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-16 18:37:08,349 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-16 18:37:08,360 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 75 statements into 1 equivalence classes. [2025-03-16 18:37:08,367 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 75 of 75 statements. [2025-03-16 18:37:08,368 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-16 18:37:08,368 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 18:37:08,490 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-16 18:37:08,490 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-16 18:37:08,490 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [54870986] [2025-03-16 18:37:08,490 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [54870986] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-16 18:37:08,490 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1730317675] [2025-03-16 18:37:08,490 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-16 18:37:08,491 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-16 18:37:08,491 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-16 18:37:08,493 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:37:08,496 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:37:08,600 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 75 statements into 1 equivalence classes. [2025-03-16 18:37:08,744 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 75 of 75 statements. [2025-03-16 18:37:08,744 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-16 18:37:08,745 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 18:37:08,750 INFO L256 TraceCheckSpWp]: Trace formula consists of 1511 conjuncts, 9 conjuncts are in the unsatisfiable core [2025-03-16 18:37:08,755 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-16 18:37:08,883 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-16 18:37:08,883 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-16 18:37:08,883 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1730317675] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-16 18:37:08,883 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-16 18:37:08,883 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 10 [2025-03-16 18:37:08,883 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1233126279] [2025-03-16 18:37:08,883 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-16 18:37:08,883 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-16 18:37:08,883 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-16 18:37:08,884 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-16 18:37:08,884 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2025-03-16 18:37:08,884 INFO L87 Difference]: Start difference. First operand 2877 states and 4809 transitions. Second operand has 6 states, 6 states have (on average 9.166666666666666) internal successors, (55), 5 states have internal predecessors, (55), 4 states have call successors, (11), 3 states have call predecessors, (11), 4 states have return successors, (9), 4 states have call predecessors, (9), 4 states have call successors, (9) [2025-03-16 18:37:09,646 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-16 18:37:09,646 INFO L93 Difference]: Finished difference Result 7788 states and 13202 transitions. [2025-03-16 18:37:09,647 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-03-16 18:37:09,647 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.166666666666666) internal successors, (55), 5 states have internal predecessors, (55), 4 states have call successors, (11), 3 states have call predecessors, (11), 4 states have return successors, (9), 4 states have call predecessors, (9), 4 states have call successors, (9) Word has length 75 [2025-03-16 18:37:09,647 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-16 18:37:09,689 INFO L225 Difference]: With dead ends: 7788 [2025-03-16 18:37:09,689 INFO L226 Difference]: Without dead ends: 4925 [2025-03-16 18:37:09,751 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 83 GetRequests, 73 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=26, Invalid=106, Unknown=0, NotChecked=0, Total=132 [2025-03-16 18:37:09,753 INFO L435 NwaCegarLoop]: 928 mSDtfsCounter, 766 mSDsluCounter, 3180 mSDsCounter, 0 mSdLazyCounter, 525 mSolverCounterSat, 44 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 770 SdHoareTripleChecker+Valid, 4108 SdHoareTripleChecker+Invalid, 569 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 44 IncrementalHoareTripleChecker+Valid, 525 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2025-03-16 18:37:09,753 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [770 Valid, 4108 Invalid, 569 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [44 Valid, 525 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2025-03-16 18:37:09,756 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4925 states. [2025-03-16 18:37:09,917 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4925 to 4882. [2025-03-16 18:37:09,931 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4882 states, 3736 states have (on average 1.6022483940042827) internal successors, (5986), 3902 states have internal predecessors, (5986), 894 states have call successors, (894), 244 states have call predecessors, (894), 251 states have return successors, (1180), 875 states have call predecessors, (1180), 888 states have call successors, (1180) [2025-03-16 18:37:09,965 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4882 states to 4882 states and 8060 transitions. [2025-03-16 18:37:09,970 INFO L78 Accepts]: Start accepts. Automaton has 4882 states and 8060 transitions. Word has length 75 [2025-03-16 18:37:09,970 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-16 18:37:09,970 INFO L471 AbstractCegarLoop]: Abstraction has 4882 states and 8060 transitions. [2025-03-16 18:37:09,971 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.166666666666666) internal successors, (55), 5 states have internal predecessors, (55), 4 states have call successors, (11), 3 states have call predecessors, (11), 4 states have return successors, (9), 4 states have call predecessors, (9), 4 states have call successors, (9) [2025-03-16 18:37:09,971 INFO L276 IsEmpty]: Start isEmpty. Operand 4882 states and 8060 transitions. [2025-03-16 18:37:09,972 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2025-03-16 18:37:09,972 INFO L210 NwaCegarLoop]: Found error trace [2025-03-16 18:37:09,972 INFO L218 NwaCegarLoop]: trace histogram [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] [2025-03-16 18:37:09,984 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2025-03-16 18:37:10,176 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-16 18:37:10,177 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-16 18:37:10,178 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-16 18:37:10,178 INFO L85 PathProgramCache]: Analyzing trace with hash -330242021, now seen corresponding path program 1 times [2025-03-16 18:37:10,178 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-16 18:37:10,178 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1087969827] [2025-03-16 18:37:10,178 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-16 18:37:10,178 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-16 18:37:10,199 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 75 statements into 1 equivalence classes. [2025-03-16 18:37:10,209 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 75 of 75 statements. [2025-03-16 18:37:10,210 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-16 18:37:10,210 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 18:37:10,270 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2025-03-16 18:37:10,270 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-16 18:37:10,270 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1087969827] [2025-03-16 18:37:10,270 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1087969827] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-16 18:37:10,271 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-16 18:37:10,271 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-03-16 18:37:10,271 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [299782286] [2025-03-16 18:37:10,271 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-16 18:37:10,271 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-16 18:37:10,272 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-16 18:37:10,272 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-16 18:37:10,272 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-16 18:37:10,272 INFO L87 Difference]: Start difference. First operand 4882 states and 8060 transitions. Second operand has 4 states, 4 states have (on average 13.25) internal successors, (53), 4 states have internal predecessors, (53), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2025-03-16 18:37:10,607 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-16 18:37:10,607 INFO L93 Difference]: Finished difference Result 9774 states and 16289 transitions. [2025-03-16 18:37:10,608 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-16 18:37:10,608 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.25) internal successors, (53), 4 states have internal predecessors, (53), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 75 [2025-03-16 18:37:10,608 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-16 18:37:10,640 INFO L225 Difference]: With dead ends: 9774 [2025-03-16 18:37:10,640 INFO L226 Difference]: Without dead ends: 4906 [2025-03-16 18:37:10,665 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:37:10,665 INFO L435 NwaCegarLoop]: 888 mSDtfsCounter, 12 mSDsluCounter, 1751 mSDsCounter, 0 mSdLazyCounter, 61 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12 SdHoareTripleChecker+Valid, 2639 SdHoareTripleChecker+Invalid, 71 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 61 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-03-16 18:37:10,665 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [12 Valid, 2639 Invalid, 71 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 61 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-03-16 18:37:10,669 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4906 states. [2025-03-16 18:37:10,815 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4906 to 4890. [2025-03-16 18:37:10,828 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4890 states, 3742 states have (on average 1.6007482629609835) internal successors, (5990), 3908 states have internal predecessors, (5990), 894 states have call successors, (894), 248 states have call predecessors, (894), 253 states have return successors, (1167), 873 states have call predecessors, (1167), 888 states have call successors, (1167) [2025-03-16 18:37:10,860 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4890 states to 4890 states and 8051 transitions. [2025-03-16 18:37:10,869 INFO L78 Accepts]: Start accepts. Automaton has 4890 states and 8051 transitions. Word has length 75 [2025-03-16 18:37:10,869 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-16 18:37:10,869 INFO L471 AbstractCegarLoop]: Abstraction has 4890 states and 8051 transitions. [2025-03-16 18:37:10,870 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.25) internal successors, (53), 4 states have internal predecessors, (53), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2025-03-16 18:37:10,870 INFO L276 IsEmpty]: Start isEmpty. Operand 4890 states and 8051 transitions. [2025-03-16 18:37:10,871 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2025-03-16 18:37:10,871 INFO L210 NwaCegarLoop]: Found error trace [2025-03-16 18:37:10,871 INFO L218 NwaCegarLoop]: trace histogram [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] [2025-03-16 18:37:10,871 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2025-03-16 18:37:10,871 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-16 18:37:10,871 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-16 18:37:10,871 INFO L85 PathProgramCache]: Analyzing trace with hash 265065300, now seen corresponding path program 1 times [2025-03-16 18:37:10,871 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-16 18:37:10,871 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1469620] [2025-03-16 18:37:10,872 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-16 18:37:10,872 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-16 18:37:10,891 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 83 statements into 1 equivalence classes. [2025-03-16 18:37:10,902 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 83 of 83 statements. [2025-03-16 18:37:10,902 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-16 18:37:10,902 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 18:37:11,037 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2025-03-16 18:37:11,037 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-16 18:37:11,037 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1469620] [2025-03-16 18:37:11,037 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1469620] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-16 18:37:11,038 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-16 18:37:11,038 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-03-16 18:37:11,038 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1682100959] [2025-03-16 18:37:11,038 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-16 18:37:11,038 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-16 18:37:11,038 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-16 18:37:11,038 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-16 18:37:11,038 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-03-16 18:37:11,039 INFO L87 Difference]: Start difference. First operand 4890 states and 8051 transitions. Second operand has 6 states, 6 states have (on average 9.666666666666666) internal successors, (58), 5 states have internal predecessors, (58), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (10), 4 states have call predecessors, (10), 3 states have call successors, (10) [2025-03-16 18:37:11,793 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-16 18:37:11,793 INFO L93 Difference]: Finished difference Result 14629 states and 24919 transitions. [2025-03-16 18:37:11,793 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-03-16 18:37:11,793 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.666666666666666) internal successors, (58), 5 states have internal predecessors, (58), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (10), 4 states have call predecessors, (10), 3 states have call successors, (10) Word has length 83 [2025-03-16 18:37:11,794 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-16 18:37:11,935 INFO L225 Difference]: With dead ends: 14629 [2025-03-16 18:37:11,935 INFO L226 Difference]: Without dead ends: 9753 [2025-03-16 18:37:11,957 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:11,957 INFO L435 NwaCegarLoop]: 973 mSDtfsCounter, 896 mSDsluCounter, 3540 mSDsCounter, 0 mSdLazyCounter, 275 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 904 SdHoareTripleChecker+Valid, 4513 SdHoareTripleChecker+Invalid, 286 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 275 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2025-03-16 18:37:11,958 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [904 Valid, 4513 Invalid, 286 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 275 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2025-03-16 18:37:11,965 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9753 states. [2025-03-16 18:37:12,393 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9753 to 9684. [2025-03-16 18:37:12,412 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9684 states, 7418 states have (on average 1.5981396602857914) internal successors, (11855), 7744 states have internal predecessors, (11855), 1760 states have call successors, (1760), 490 states have call predecessors, (1760), 505 states have return successors, (2771), 1729 states have call predecessors, (2771), 1750 states have call successors, (2771) [2025-03-16 18:37:12,496 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9684 states to 9684 states and 16386 transitions. [2025-03-16 18:37:12,504 INFO L78 Accepts]: Start accepts. Automaton has 9684 states and 16386 transitions. Word has length 83 [2025-03-16 18:37:12,504 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-16 18:37:12,504 INFO L471 AbstractCegarLoop]: Abstraction has 9684 states and 16386 transitions. [2025-03-16 18:37:12,504 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.666666666666666) internal successors, (58), 5 states have internal predecessors, (58), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (10), 4 states have call predecessors, (10), 3 states have call successors, (10) [2025-03-16 18:37:12,504 INFO L276 IsEmpty]: Start isEmpty. Operand 9684 states and 16386 transitions. [2025-03-16 18:37:12,505 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2025-03-16 18:37:12,505 INFO L210 NwaCegarLoop]: Found error trace [2025-03-16 18:37:12,506 INFO L218 NwaCegarLoop]: trace histogram [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] [2025-03-16 18:37:12,506 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2025-03-16 18:37:12,506 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-16 18:37:12,506 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-16 18:37:12,506 INFO L85 PathProgramCache]: Analyzing trace with hash -1231216267, now seen corresponding path program 1 times [2025-03-16 18:37:12,506 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-16 18:37:12,506 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1205494707] [2025-03-16 18:37:12,506 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-16 18:37:12,506 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-16 18:37:12,518 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 84 statements into 1 equivalence classes. [2025-03-16 18:37:12,527 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 84 of 84 statements. [2025-03-16 18:37:12,527 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-16 18:37:12,527 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 18:37:12,582 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2025-03-16 18:37:12,583 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-16 18:37:12,583 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1205494707] [2025-03-16 18:37:12,583 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1205494707] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-16 18:37:12,583 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-16 18:37:12,583 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-03-16 18:37:12,583 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [541051468] [2025-03-16 18:37:12,583 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-16 18:37:12,584 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-16 18:37:12,584 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-16 18:37:12,584 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-16 18:37:12,584 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-16 18:37:12,585 INFO L87 Difference]: Start difference. First operand 9684 states and 16386 transitions. Second operand has 4 states, 4 states have (on average 15.0) internal successors, (60), 4 states have internal predecessors, (60), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2025-03-16 18:37:13,064 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-16 18:37:13,064 INFO L93 Difference]: Finished difference Result 19426 states and 33329 transitions. [2025-03-16 18:37:13,065 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-16 18:37:13,065 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.0) internal successors, (60), 4 states have internal predecessors, (60), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 84 [2025-03-16 18:37:13,065 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-16 18:37:13,139 INFO L225 Difference]: With dead ends: 19426 [2025-03-16 18:37:13,140 INFO L226 Difference]: Without dead ends: 9756 [2025-03-16 18:37:13,187 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:13,188 INFO L435 NwaCegarLoop]: 885 mSDtfsCounter, 12 mSDsluCounter, 1748 mSDsCounter, 0 mSdLazyCounter, 61 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12 SdHoareTripleChecker+Valid, 2633 SdHoareTripleChecker+Invalid, 72 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 61 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-03-16 18:37:13,188 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [12 Valid, 2633 Invalid, 72 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 61 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-03-16 18:37:13,199 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9756 states. [2025-03-16 18:37:13,534 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9756 to 9724. [2025-03-16 18:37:13,550 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9724 states, 7454 states have (on average 1.595787496646096) internal successors, (11895), 7772 states have internal predecessors, (11895), 1760 states have call successors, (1760), 506 states have call predecessors, (1760), 509 states have return successors, (2751), 1725 states have call predecessors, (2751), 1750 states have call successors, (2751) [2025-03-16 18:37:13,622 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9724 states to 9724 states and 16406 transitions. [2025-03-16 18:37:13,631 INFO L78 Accepts]: Start accepts. Automaton has 9724 states and 16406 transitions. Word has length 84 [2025-03-16 18:37:13,632 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-16 18:37:13,632 INFO L471 AbstractCegarLoop]: Abstraction has 9724 states and 16406 transitions. [2025-03-16 18:37:13,632 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.0) internal successors, (60), 4 states have internal predecessors, (60), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2025-03-16 18:37:13,632 INFO L276 IsEmpty]: Start isEmpty. Operand 9724 states and 16406 transitions. [2025-03-16 18:37:13,633 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2025-03-16 18:37:13,633 INFO L210 NwaCegarLoop]: Found error trace [2025-03-16 18:37:13,633 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 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] [2025-03-16 18:37:13,633 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2025-03-16 18:37:13,633 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-16 18:37:13,633 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-16 18:37:13,634 INFO L85 PathProgramCache]: Analyzing trace with hash 1386092776, now seen corresponding path program 1 times [2025-03-16 18:37:13,634 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-16 18:37:13,634 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [548615947] [2025-03-16 18:37:13,634 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-16 18:37:13,634 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-16 18:37:13,645 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 93 statements into 1 equivalence classes. [2025-03-16 18:37:13,653 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 93 of 93 statements. [2025-03-16 18:37:13,653 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-16 18:37:13,653 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 18:37:13,758 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2025-03-16 18:37:13,759 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-16 18:37:13,759 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [548615947] [2025-03-16 18:37:13,759 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [548615947] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-16 18:37:13,759 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-16 18:37:13,759 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-03-16 18:37:13,759 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [372551390] [2025-03-16 18:37:13,759 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-16 18:37:13,760 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-16 18:37:13,760 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-16 18:37:13,760 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-16 18:37:13,761 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-03-16 18:37:13,761 INFO L87 Difference]: Start difference. First operand 9724 states and 16406 transitions. Second operand has 6 states, 6 states have (on average 10.5) internal successors, (63), 5 states have internal predecessors, (63), 3 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (11), 4 states have call predecessors, (11), 3 states have call successors, (11) [2025-03-16 18:37:14,887 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-16 18:37:14,888 INFO L93 Difference]: Finished difference Result 29203 states and 51830 transitions. [2025-03-16 18:37:14,888 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-03-16 18:37:14,889 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 10.5) internal successors, (63), 5 states have internal predecessors, (63), 3 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (11), 4 states have call predecessors, (11), 3 states have call successors, (11) Word has length 93 [2025-03-16 18:37:14,889 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-16 18:37:15,054 INFO L225 Difference]: With dead ends: 29203 [2025-03-16 18:37:15,054 INFO L226 Difference]: Without dead ends: 19493 [2025-03-16 18:37:15,117 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:15,118 INFO L435 NwaCegarLoop]: 1004 mSDtfsCounter, 890 mSDsluCounter, 3642 mSDsCounter, 0 mSdLazyCounter, 275 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 896 SdHoareTripleChecker+Valid, 4646 SdHoareTripleChecker+Invalid, 286 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 275 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2025-03-16 18:37:15,118 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [896 Valid, 4646 Invalid, 286 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 275 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2025-03-16 18:37:15,141 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19493 states. [2025-03-16 18:37:15,934 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19493 to 19392. [2025-03-16 18:37:15,968 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19392 states, 14872 states have (on average 1.59285906401291) internal successors, (23689), 15502 states have internal predecessors, (23689), 3498 states have call successors, (3498), 1006 states have call predecessors, (3498), 1021 states have return successors, (6933), 3443 states have call predecessors, (6933), 3480 states have call successors, (6933) [2025-03-16 18:37:16,164 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19392 states to 19392 states and 34120 transitions. [2025-03-16 18:37:16,182 INFO L78 Accepts]: Start accepts. Automaton has 19392 states and 34120 transitions. Word has length 93 [2025-03-16 18:37:16,182 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-16 18:37:16,182 INFO L471 AbstractCegarLoop]: Abstraction has 19392 states and 34120 transitions. [2025-03-16 18:37:16,183 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.5) internal successors, (63), 5 states have internal predecessors, (63), 3 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (11), 4 states have call predecessors, (11), 3 states have call successors, (11) [2025-03-16 18:37:16,183 INFO L276 IsEmpty]: Start isEmpty. Operand 19392 states and 34120 transitions. [2025-03-16 18:37:16,184 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2025-03-16 18:37:16,184 INFO L210 NwaCegarLoop]: Found error trace [2025-03-16 18:37:16,184 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 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] [2025-03-16 18:37:16,184 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2025-03-16 18:37:16,185 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-16 18:37:16,185 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-16 18:37:16,185 INFO L85 PathProgramCache]: Analyzing trace with hash 311081064, now seen corresponding path program 1 times [2025-03-16 18:37:16,185 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-16 18:37:16,185 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1939293] [2025-03-16 18:37:16,185 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-16 18:37:16,186 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-16 18:37:16,197 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 94 statements into 1 equivalence classes. [2025-03-16 18:37:16,205 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 94 of 94 statements. [2025-03-16 18:37:16,205 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-16 18:37:16,205 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 18:37:16,358 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2025-03-16 18:37:16,358 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-16 18:37:16,358 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1939293] [2025-03-16 18:37:16,358 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1939293] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-16 18:37:16,358 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-16 18:37:16,358 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-03-16 18:37:16,358 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1513107829] [2025-03-16 18:37:16,359 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-16 18:37:16,359 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-16 18:37:16,359 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-16 18:37:16,359 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-16 18:37:16,359 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-16 18:37:16,359 INFO L87 Difference]: Start difference. First operand 19392 states and 34120 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, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2025-03-16 18:37:17,116 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-16 18:37:17,116 INFO L93 Difference]: Finished difference Result 38914 states and 70039 transitions. [2025-03-16 18:37:17,117 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-16 18:37:17,117 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, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 94 [2025-03-16 18:37:17,118 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-16 18:37:17,300 INFO L225 Difference]: With dead ends: 38914 [2025-03-16 18:37:17,300 INFO L226 Difference]: Without dead ends: 19536 [2025-03-16 18:37:17,441 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:17,441 INFO L435 NwaCegarLoop]: 885 mSDtfsCounter, 11 mSDsluCounter, 1748 mSDsCounter, 0 mSdLazyCounter, 62 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 2633 SdHoareTripleChecker+Invalid, 74 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 62 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-03-16 18:37:17,441 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [11 Valid, 2633 Invalid, 74 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 62 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-03-16 18:37:17,462 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19536 states. [2025-03-16 18:37:18,055 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19536 to 19472. [2025-03-16 18:37:18,088 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19472 states, 14944 states have (on average 1.5905380085653105) internal successors, (23769), 15574 states have internal predecessors, (23769), 3498 states have call successors, (3498), 1022 states have call predecessors, (3498), 1029 states have return successors, (6905), 3435 states have call predecessors, (6905), 3480 states have call successors, (6905) [2025-03-16 18:37:18,257 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19472 states to 19472 states and 34172 transitions. [2025-03-16 18:37:18,273 INFO L78 Accepts]: Start accepts. Automaton has 19472 states and 34172 transitions. Word has length 94 [2025-03-16 18:37:18,274 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-16 18:37:18,274 INFO L471 AbstractCegarLoop]: Abstraction has 19472 states and 34172 transitions. [2025-03-16 18:37:18,274 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, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2025-03-16 18:37:18,274 INFO L276 IsEmpty]: Start isEmpty. Operand 19472 states and 34172 transitions. [2025-03-16 18:37:18,276 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2025-03-16 18:37:18,276 INFO L210 NwaCegarLoop]: Found error trace [2025-03-16 18:37:18,276 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 3, 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:37:18,276 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2025-03-16 18:37:18,276 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-16 18:37:18,276 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-16 18:37:18,277 INFO L85 PathProgramCache]: Analyzing trace with hash 181425842, now seen corresponding path program 1 times [2025-03-16 18:37:18,277 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-16 18:37:18,277 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [649192915] [2025-03-16 18:37:18,277 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-16 18:37:18,277 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-16 18:37:18,291 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 104 statements into 1 equivalence classes. [2025-03-16 18:37:18,298 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 104 of 104 statements. [2025-03-16 18:37:18,299 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-16 18:37:18,299 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 18:37:18,398 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2025-03-16 18:37:18,399 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-16 18:37:18,399 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [649192915] [2025-03-16 18:37:18,399 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [649192915] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-16 18:37:18,399 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-16 18:37:18,399 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-03-16 18:37:18,399 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1325569645] [2025-03-16 18:37:18,399 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-16 18:37:18,399 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-16 18:37:18,400 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-16 18:37:18,400 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-16 18:37:18,400 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-03-16 18:37:18,400 INFO L87 Difference]: Start difference. First operand 19472 states and 34172 transitions. Second operand has 6 states, 6 states have (on average 11.333333333333334) internal successors, (68), 5 states have internal predecessors, (68), 3 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (12), 4 states have call predecessors, (12), 3 states have call successors, (12) [2025-03-16 18:37:20,378 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-16 18:37:20,378 INFO L93 Difference]: Finished difference Result 58567 states and 111316 transitions. [2025-03-16 18:37:20,379 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-03-16 18:37:20,379 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.333333333333334) internal successors, (68), 5 states have internal predecessors, (68), 3 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (12), 4 states have call predecessors, (12), 3 states have call successors, (12) Word has length 104 [2025-03-16 18:37:20,379 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-16 18:37:20,863 INFO L225 Difference]: With dead ends: 58567 [2025-03-16 18:37:20,864 INFO L226 Difference]: Without dead ends: 39109 [2025-03-16 18:37:21,075 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:21,076 INFO L435 NwaCegarLoop]: 967 mSDtfsCounter, 888 mSDsluCounter, 3541 mSDsCounter, 0 mSdLazyCounter, 271 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 892 SdHoareTripleChecker+Valid, 4508 SdHoareTripleChecker+Invalid, 282 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 271 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2025-03-16 18:37:21,076 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [892 Valid, 4508 Invalid, 282 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 271 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2025-03-16 18:37:21,109 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39109 states. [2025-03-16 18:37:22,727 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39109 to 38944. [2025-03-16 18:37:22,783 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 38944 states, 29894 states have (on average 1.588245132802569) internal successors, (47479), 31148 states have internal predecessors, (47479), 6980 states have call successors, (6980), 2038 states have call predecessors, (6980), 2069 states have return successors, (18771), 6877 states have call predecessors, (18771), 6946 states have call successors, (18771) [2025-03-16 18:37:23,287 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38944 states to 38944 states and 73230 transitions. [2025-03-16 18:37:23,321 INFO L78 Accepts]: Start accepts. Automaton has 38944 states and 73230 transitions. Word has length 104 [2025-03-16 18:37:23,321 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-16 18:37:23,321 INFO L471 AbstractCegarLoop]: Abstraction has 38944 states and 73230 transitions. [2025-03-16 18:37:23,321 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.333333333333334) internal successors, (68), 5 states have internal predecessors, (68), 3 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (12), 4 states have call predecessors, (12), 3 states have call successors, (12) [2025-03-16 18:37:23,321 INFO L276 IsEmpty]: Start isEmpty. Operand 38944 states and 73230 transitions. [2025-03-16 18:37:23,323 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2025-03-16 18:37:23,323 INFO L210 NwaCegarLoop]: Found error trace [2025-03-16 18:37:23,323 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 3, 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:37:23,323 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2025-03-16 18:37:23,324 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-16 18:37:23,324 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-16 18:37:23,324 INFO L85 PathProgramCache]: Analyzing trace with hash -1523671579, now seen corresponding path program 1 times [2025-03-16 18:37:23,324 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-16 18:37:23,324 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [419928856] [2025-03-16 18:37:23,324 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-16 18:37:23,324 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-16 18:37:23,334 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 105 statements into 1 equivalence classes. [2025-03-16 18:37:23,342 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 105 of 105 statements. [2025-03-16 18:37:23,342 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-16 18:37:23,342 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 18:37:23,395 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2025-03-16 18:37:23,395 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-16 18:37:23,395 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [419928856] [2025-03-16 18:37:23,396 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [419928856] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-16 18:37:23,396 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-16 18:37:23,396 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-03-16 18:37:23,396 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [420097209] [2025-03-16 18:37:23,396 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-16 18:37:23,396 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-16 18:37:23,396 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-16 18:37:23,397 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-16 18:37:23,397 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-16 18:37:23,397 INFO L87 Difference]: Start difference. First operand 38944 states and 73230 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, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2025-03-16 18:37:25,740 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-16 18:37:25,740 INFO L93 Difference]: Finished difference Result 78194 states and 152689 transitions. [2025-03-16 18:37:25,740 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-16 18:37:25,741 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, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 105 [2025-03-16 18:37:25,741 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-16 18:37:26,335 INFO L225 Difference]: With dead ends: 78194 [2025-03-16 18:37:26,336 INFO L226 Difference]: Without dead ends: 39264 [2025-03-16 18:37:26,817 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:26,820 INFO L435 NwaCegarLoop]: 885 mSDtfsCounter, 10 mSDsluCounter, 1748 mSDsCounter, 0 mSdLazyCounter, 63 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 2633 SdHoareTripleChecker+Invalid, 76 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 63 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-03-16 18:37:26,820 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [10 Valid, 2633 Invalid, 76 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 63 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-03-16 18:37:26,848 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39264 states. [2025-03-16 18:37:27,963 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39264 to 39136. [2025-03-16 18:37:28,027 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 39136 states, 30070 states have (on average 1.5853342201529763) internal successors, (47671), 31324 states have internal predecessors, (47671), 6980 states have call successors, (6980), 2070 states have call predecessors, (6980), 2085 states have return successors, (18739), 6861 states have call predecessors, (18739), 6946 states have call successors, (18739) [2025-03-16 18:37:28,633 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39136 states to 39136 states and 73390 transitions. [2025-03-16 18:37:28,665 INFO L78 Accepts]: Start accepts. Automaton has 39136 states and 73390 transitions. Word has length 105 [2025-03-16 18:37:28,665 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-16 18:37:28,665 INFO L471 AbstractCegarLoop]: Abstraction has 39136 states and 73390 transitions. [2025-03-16 18:37:28,666 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, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2025-03-16 18:37:28,666 INFO L276 IsEmpty]: Start isEmpty. Operand 39136 states and 73390 transitions. [2025-03-16 18:37:28,668 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2025-03-16 18:37:28,668 INFO L210 NwaCegarLoop]: Found error trace [2025-03-16 18:37:28,668 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-16 18:37:28,669 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2025-03-16 18:37:28,669 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-16 18:37:28,669 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-16 18:37:28,669 INFO L85 PathProgramCache]: Analyzing trace with hash 565718100, now seen corresponding path program 1 times [2025-03-16 18:37:28,669 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-16 18:37:28,669 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [469895967] [2025-03-16 18:37:28,670 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-16 18:37:28,670 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-16 18:37:28,682 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 144 statements into 1 equivalence classes. [2025-03-16 18:37:28,824 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 144 of 144 statements. [2025-03-16 18:37:28,824 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-16 18:37:28,825 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 18:37:28,977 INFO L134 CoverageAnalysis]: Checked inductivity of 74 backedges. 12 proven. 4 refuted. 0 times theorem prover too weak. 58 trivial. 0 not checked. [2025-03-16 18:37:28,977 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-16 18:37:28,977 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [469895967] [2025-03-16 18:37:28,978 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [469895967] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-16 18:37:28,978 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [753839953] [2025-03-16 18:37:28,978 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-16 18:37:28,978 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-16 18:37:28,978 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-16 18:37:28,980 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:28,981 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:29,097 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 144 statements into 1 equivalence classes. [2025-03-16 18:37:29,257 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 144 of 144 statements. [2025-03-16 18:37:29,257 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-16 18:37:29,257 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 18:37:29,264 INFO L256 TraceCheckSpWp]: Trace formula consists of 1873 conjuncts, 8 conjuncts are in the unsatisfiable core [2025-03-16 18:37:29,268 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-16 18:37:29,429 INFO L134 CoverageAnalysis]: Checked inductivity of 74 backedges. 21 proven. 0 refuted. 0 times theorem prover too weak. 53 trivial. 0 not checked. [2025-03-16 18:37:29,430 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-16 18:37:29,430 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [753839953] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-16 18:37:29,430 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-16 18:37:29,430 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [8] total 14 [2025-03-16 18:37:29,430 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [117305345] [2025-03-16 18:37:29,430 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-16 18:37:29,430 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2025-03-16 18:37:29,430 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-16 18:37:29,431 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2025-03-16 18:37:29,431 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=151, Unknown=0, NotChecked=0, Total=182 [2025-03-16 18:37:29,431 INFO L87 Difference]: Start difference. First operand 39136 states and 73390 transitions. Second operand has 8 states, 8 states have (on average 11.75) internal successors, (94), 7 states have internal predecessors, (94), 4 states have call successors, (18), 4 states have call predecessors, (18), 5 states have return successors, (16), 4 states have call predecessors, (16), 4 states have call successors, (16) [2025-03-16 18:37:36,861 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-16 18:37:36,861 INFO L93 Difference]: Finished difference Result 139693 states and 286577 transitions. [2025-03-16 18:37:36,862 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2025-03-16 18:37:36,862 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 11.75) internal successors, (94), 7 states have internal predecessors, (94), 4 states have call successors, (18), 4 states have call predecessors, (18), 5 states have return successors, (16), 4 states have call predecessors, (16), 4 states have call successors, (16) Word has length 144 [2025-03-16 18:37:36,862 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-16 18:37:38,062 INFO L225 Difference]: With dead ends: 139693 [2025-03-16 18:37:38,062 INFO L226 Difference]: Without dead ends: 100571 [2025-03-16 18:37:38,497 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 160 GetRequests, 140 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=74, Invalid=388, Unknown=0, NotChecked=0, Total=462 [2025-03-16 18:37:38,498 INFO L435 NwaCegarLoop]: 593 mSDtfsCounter, 2612 mSDsluCounter, 1797 mSDsCounter, 0 mSdLazyCounter, 6731 mSolverCounterSat, 548 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2794 SdHoareTripleChecker+Valid, 2390 SdHoareTripleChecker+Invalid, 7279 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 548 IncrementalHoareTripleChecker+Valid, 6731 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.2s IncrementalHoareTripleChecker+Time [2025-03-16 18:37:38,498 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2794 Valid, 2390 Invalid, 7279 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [548 Valid, 6731 Invalid, 0 Unknown, 0 Unchecked, 3.2s Time] [2025-03-16 18:37:38,567 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 100571 states. [2025-03-16 18:37:42,260 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 100571 to 99346. [2025-03-16 18:37:42,387 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 99346 states, 76420 states have (on average 1.5793640408270087) internal successors, (120695), 79458 states have internal predecessors, (120695), 17480 states have call successors, (17480), 5158 states have call predecessors, (17480), 5445 states have return successors, (59717), 17465 states have call predecessors, (59717), 17414 states have call successors, (59717) [2025-03-16 18:37:43,977 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 99346 states to 99346 states and 197892 transitions. [2025-03-16 18:37:44,054 INFO L78 Accepts]: Start accepts. Automaton has 99346 states and 197892 transitions. Word has length 144 [2025-03-16 18:37:44,054 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-16 18:37:44,054 INFO L471 AbstractCegarLoop]: Abstraction has 99346 states and 197892 transitions. [2025-03-16 18:37:44,054 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 11.75) internal successors, (94), 7 states have internal predecessors, (94), 4 states have call successors, (18), 4 states have call predecessors, (18), 5 states have return successors, (16), 4 states have call predecessors, (16), 4 states have call successors, (16) [2025-03-16 18:37:44,054 INFO L276 IsEmpty]: Start isEmpty. Operand 99346 states and 197892 transitions. [2025-03-16 18:37:44,055 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2025-03-16 18:37:44,055 INFO L210 NwaCegarLoop]: Found error trace [2025-03-16 18:37:44,055 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 4, 3, 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:37:44,065 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2025-03-16 18:37:44,256 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-16 18:37:44,256 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-16 18:37:44,256 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-16 18:37:44,256 INFO L85 PathProgramCache]: Analyzing trace with hash -69028042, now seen corresponding path program 1 times [2025-03-16 18:37:44,257 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-16 18:37:44,257 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [89572890] [2025-03-16 18:37:44,257 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-16 18:37:44,257 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-16 18:37:44,269 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 116 statements into 1 equivalence classes. [2025-03-16 18:37:44,278 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 116 of 116 statements. [2025-03-16 18:37:44,279 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-16 18:37:44,279 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 18:37:44,669 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 53 trivial. 0 not checked. [2025-03-16 18:37:44,669 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-16 18:37:44,670 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [89572890] [2025-03-16 18:37:44,670 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [89572890] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-16 18:37:44,670 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-16 18:37:44,670 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-03-16 18:37:44,670 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [275337206] [2025-03-16 18:37:44,670 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-16 18:37:44,671 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-16 18:37:44,671 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-16 18:37:44,671 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-16 18:37:44,671 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-03-16 18:37:44,671 INFO L87 Difference]: Start difference. First operand 99346 states and 197892 transitions. Second operand has 6 states, 6 states have (on average 12.0) internal successors, (72), 5 states have internal predecessors, (72), 4 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (13), 5 states have call predecessors, (13), 4 states have call successors, (13) [2025-03-16 18:37:51,186 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-16 18:37:51,186 INFO L93 Difference]: Finished difference Result 201886 states and 405608 transitions. [2025-03-16 18:37:51,186 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-03-16 18:37:51,187 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 12.0) internal successors, (72), 5 states have internal predecessors, (72), 4 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (13), 5 states have call predecessors, (13), 4 states have call successors, (13) Word has length 116 [2025-03-16 18:37:51,187 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-16 18:37:52,266 INFO L225 Difference]: With dead ends: 201886 [2025-03-16 18:37:52,266 INFO L226 Difference]: Without dead ends: 102506 [2025-03-16 18:37:53,098 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:37:53,102 INFO L435 NwaCegarLoop]: 924 mSDtfsCounter, 742 mSDsluCounter, 3374 mSDsCounter, 0 mSdLazyCounter, 510 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 745 SdHoareTripleChecker+Valid, 4298 SdHoareTripleChecker+Invalid, 517 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 510 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2025-03-16 18:37:53,102 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [745 Valid, 4298 Invalid, 517 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 510 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2025-03-16 18:37:53,199 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 102506 states.