./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/product-lines/elevator_spec9_product09.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_spec9_product09.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 cc5b9f71a5434758faa1f6f3febe6f12c158e9feff610b938ef9d4658acd21ff --- Real Ultimate output --- This is Ultimate 0.3.0-?-8fc3dc6-m [2025-03-16 18:37:24,105 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-16 18:37:24,161 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2025-03-16 18:37:24,166 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-16 18:37:24,167 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-16 18:37:24,195 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-16 18:37:24,195 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-16 18:37:24,195 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-16 18:37:24,196 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-16 18:37:24,196 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-16 18:37:24,196 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-16 18:37:24,196 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-16 18:37:24,196 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-16 18:37:24,196 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-16 18:37:24,196 INFO L153 SettingsManager]: * Use SBE=true [2025-03-16 18:37:24,196 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-16 18:37:24,196 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-16 18:37:24,196 INFO L153 SettingsManager]: * sizeof long=4 [2025-03-16 18:37:24,197 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-16 18:37:24,197 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-03-16 18:37:24,197 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-16 18:37:24,197 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-16 18:37:24,197 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-16 18:37:24,197 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-16 18:37:24,197 INFO L153 SettingsManager]: * sizeof long double=12 [2025-03-16 18:37:24,197 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-16 18:37:24,197 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-16 18:37:24,197 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-16 18:37:24,197 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-16 18:37:24,197 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-16 18:37:24,197 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-16 18:37:24,197 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-16 18:37:24,197 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-16 18:37:24,197 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-16 18:37:24,197 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-16 18:37:24,198 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-16 18:37:24,198 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-16 18:37:24,198 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-16 18:37:24,198 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-16 18:37:24,198 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-16 18:37:24,198 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-16 18:37:24,198 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-16 18:37:24,198 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-16 18:37:24,198 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 -> cc5b9f71a5434758faa1f6f3febe6f12c158e9feff610b938ef9d4658acd21ff [2025-03-16 18:37:24,432 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-16 18:37:24,440 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-16 18:37:24,441 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-16 18:37:24,446 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-16 18:37:24,446 INFO L274 PluginConnector]: CDTParser initialized [2025-03-16 18:37:24,447 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/product-lines/elevator_spec9_product09.cil.c [2025-03-16 18:37:25,632 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/89213ce2d/4ce9c2cec3e84f788c202049075f32cf/FLAG3ac264e81 [2025-03-16 18:37:25,943 INFO L384 CDTParser]: Found 1 translation units. [2025-03-16 18:37:25,944 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/elevator_spec9_product09.cil.c [2025-03-16 18:37:25,968 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/89213ce2d/4ce9c2cec3e84f788c202049075f32cf/FLAG3ac264e81 [2025-03-16 18:37:25,986 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/89213ce2d/4ce9c2cec3e84f788c202049075f32cf [2025-03-16 18:37:25,988 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-16 18:37:25,989 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-16 18:37:25,991 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-16 18:37:25,992 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-16 18:37:25,995 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-16 18:37:25,997 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.03 06:37:25" (1/1) ... [2025-03-16 18:37:25,998 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7016b752 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.03 06:37:25, skipping insertion in model container [2025-03-16 18:37:25,998 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.03 06:37:25" (1/1) ... [2025-03-16 18:37:26,049 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-16 18:37:26,483 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_spec9_product09.cil.c[70349,70362] [2025-03-16 18:37:26,489 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-16 18:37:26,502 INFO L200 MainTranslator]: Completed pre-run [2025-03-16 18:37:26,508 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [48] [2025-03-16 18:37:26,509 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [62] [2025-03-16 18:37:26,509 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [730] [2025-03-16 18:37:26,509 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [1092] [2025-03-16 18:37:26,509 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [2539] [2025-03-16 18:37:26,509 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification9_spec.i","") [2905] [2025-03-16 18:37:26,510 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Person.i","") [3065] [2025-03-16 18:37:26,510 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"UnitTests.i","") [3184] [2025-03-16 18:37:26,510 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [3275] [2025-03-16 18:37:26,510 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [3310] [2025-03-16 18:37:26,614 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_spec9_product09.cil.c[70349,70362] [2025-03-16 18:37:26,615 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-16 18:37:26,636 INFO L204 MainTranslator]: Completed translation [2025-03-16 18:37:26,637 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.03 06:37:26 WrapperNode [2025-03-16 18:37:26,637 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-16 18:37:26,638 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-16 18:37:26,638 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-16 18:37:26,638 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-16 18:37:26,643 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:26" (1/1) ... [2025-03-16 18:37:26,661 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:26" (1/1) ... [2025-03-16 18:37:26,695 INFO L138 Inliner]: procedures = 89, calls = 327, calls flagged for inlining = 25, calls inlined = 22, statements flattened = 767 [2025-03-16 18:37:26,696 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-16 18:37:26,696 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-16 18:37:26,696 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-16 18:37:26,696 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-16 18:37:26,713 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:26" (1/1) ... [2025-03-16 18:37:26,713 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:26" (1/1) ... [2025-03-16 18:37:26,717 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:26" (1/1) ... [2025-03-16 18:37:26,740 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:26,740 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:26" (1/1) ... [2025-03-16 18:37:26,740 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:26" (1/1) ... [2025-03-16 18:37:26,760 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:26" (1/1) ... [2025-03-16 18:37:26,762 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:26" (1/1) ... [2025-03-16 18:37:26,764 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:26" (1/1) ... [2025-03-16 18:37:26,766 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:26" (1/1) ... [2025-03-16 18:37:26,771 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-16 18:37:26,771 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-16 18:37:26,771 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-16 18:37:26,771 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-16 18:37:26,772 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.03 06:37:26" (1/1) ... [2025-03-16 18:37:26,778 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-16 18:37:26,789 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-16 18:37:26,800 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:26,803 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:26,821 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-16 18:37:26,821 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2025-03-16 18:37:26,821 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2025-03-16 18:37:26,821 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2025-03-16 18:37:26,822 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2025-03-16 18:37:26,822 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2025-03-16 18:37:26,822 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2025-03-16 18:37:26,822 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2025-03-16 18:37:26,822 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2025-03-16 18:37:26,823 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2025-03-16 18:37:26,823 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2025-03-16 18:37:26,823 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2025-03-16 18:37:26,823 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2025-03-16 18:37:26,823 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2025-03-16 18:37:26,824 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2025-03-16 18:37:26,824 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2025-03-16 18:37:26,824 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2025-03-16 18:37:26,824 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2025-03-16 18:37:26,825 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2025-03-16 18:37:26,825 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2025-03-16 18:37:26,825 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2025-03-16 18:37:26,825 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2025-03-16 18:37:26,825 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2025-03-16 18:37:26,825 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2025-03-16 18:37:26,825 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2025-03-16 18:37:26,825 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2025-03-16 18:37:26,825 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2025-03-16 18:37:26,825 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2025-03-16 18:37:26,825 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2025-03-16 18:37:26,825 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2025-03-16 18:37:26,825 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2025-03-16 18:37:26,825 INFO L130 BoogieDeclarations]: Found specification of procedure isEmpty [2025-03-16 18:37:26,825 INFO L138 BoogieDeclarations]: Found implementation of procedure isEmpty [2025-03-16 18:37:26,825 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-03-16 18:37:26,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-03-16 18:37:26,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-03-16 18:37:26,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-03-16 18:37:26,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-03-16 18:37:26,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-03-16 18:37:26,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-03-16 18:37:26,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-03-16 18:37:26,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-03-16 18:37:26,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-03-16 18:37:26,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-03-16 18:37:26,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-03-16 18:37:26,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2025-03-16 18:37:26,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2025-03-16 18:37:26,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2025-03-16 18:37:26,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2025-03-16 18:37:26,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2025-03-16 18:37:26,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2025-03-16 18:37:26,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2025-03-16 18:37:26,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2025-03-16 18:37:26,826 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2025-03-16 18:37:26,826 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2025-03-16 18:37:26,826 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2025-03-16 18:37:26,826 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2025-03-16 18:37:26,826 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2025-03-16 18:37:26,826 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2025-03-16 18:37:26,826 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-16 18:37:26,826 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-16 18:37:26,826 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2025-03-16 18:37:26,826 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2025-03-16 18:37:26,977 INFO L256 CfgBuilder]: Building ICFG [2025-03-16 18:37:26,979 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-16 18:37:27,047 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L3181: #res := ~retValue_acc~23; [2025-03-16 18:37:27,052 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L1168: #res := ~retValue_acc~5; [2025-03-16 18:37:27,372 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L1859: #res := ~retValue_acc~13; [2025-03-16 18:37:27,428 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L1963: #res := ~retValue_acc~16; [2025-03-16 18:37:27,439 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L3142: #res := ~retValue_acc~22; [2025-03-16 18:37:27,457 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L1414: #res := ~retValue_acc~10; [2025-03-16 18:37:27,599 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L1365-1: buttonForFloorIsPressed_#res#1 := buttonForFloorIsPressed_~retValue_acc~8#1; [2025-03-16 18:37:27,599 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L1949-1: stopRequestedAtCurrentFloor_#res#1 := stopRequestedAtCurrentFloor_~retValue_acc~15#1; [2025-03-16 18:37:27,599 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L1322-1: getCurrentFloorID_#res#1 := getCurrentFloorID_~retValue_acc~6#1; [2025-03-16 18:37:27,599 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L1331-1: areDoorsOpen_#res#1 := areDoorsOpen_~retValue_acc~7#1; [2025-03-16 18:37:27,645 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L1494-1: anyStopRequested_#res#1 := anyStopRequested_~retValue_acc~11#1; [2025-03-16 18:37:27,645 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L1507-1: isIdle_#res#1 := isIdle_~retValue_acc~12#1; [2025-03-16 18:37:27,711 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L416: #res := ~retValue_acc~1; [2025-03-16 18:37:27,779 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L1089-1: main_#res#1 := main_~retValue_acc~4#1; [2025-03-16 18:37:27,779 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L3307-1: valid_product_#res#1 := valid_product_~retValue_acc~25#1; [2025-03-16 18:37:27,790 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L180: #res := ~retValue_acc~0; [2025-03-16 18:37:27,793 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L727: #res := ~retValue_acc~2; [2025-03-16 18:37:27,930 INFO L? ?]: Removed 415 outVars from TransFormulas that were not future-live. [2025-03-16 18:37:27,931 INFO L307 CfgBuilder]: Performing block encoding [2025-03-16 18:37:27,946 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-16 18:37:27,947 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2025-03-16 18:37:27,947 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 16.03 06:37:27 BoogieIcfgContainer [2025-03-16 18:37:27,947 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-16 18:37:27,949 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-16 18:37:27,949 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-16 18:37:27,952 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-16 18:37:27,952 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.03 06:37:25" (1/3) ... [2025-03-16 18:37:27,952 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@232c5f1f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.03 06:37:27, skipping insertion in model container [2025-03-16 18:37:27,953 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.03 06:37:26" (2/3) ... [2025-03-16 18:37:27,953 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@232c5f1f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.03 06:37:27, skipping insertion in model container [2025-03-16 18:37:27,953 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 16.03 06:37:27" (3/3) ... [2025-03-16 18:37:27,954 INFO L128 eAbstractionObserver]: Analyzing ICFG elevator_spec9_product09.cil.c [2025-03-16 18:37:27,964 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-16 18:37:27,967 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG elevator_spec9_product09.cil.c that has 21 procedures, 509 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2025-03-16 18:37:28,028 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-16 18:37:28,036 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;@2582c9c2, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-16 18:37:28,036 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-03-16 18:37:28,042 INFO L276 IsEmpty]: Start isEmpty. Operand has 509 states, 404 states have (on average 1.7326732673267327) internal successors, (700), 425 states have internal predecessors, (700), 83 states have call successors, (83), 20 states have call predecessors, (83), 20 states have return successors, (83), 77 states have call predecessors, (83), 83 states have call successors, (83) [2025-03-16 18:37:28,057 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2025-03-16 18:37:28,057 INFO L210 NwaCegarLoop]: Found error trace [2025-03-16 18:37:28,058 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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,058 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-16 18:37:28,062 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-16 18:37:28,062 INFO L85 PathProgramCache]: Analyzing trace with hash 1391911274, now seen corresponding path program 1 times [2025-03-16 18:37:28,067 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-16 18:37:28,067 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [104004329] [2025-03-16 18:37:28,068 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-16 18:37:28,068 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-16 18:37:28,138 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 71 statements into 1 equivalence classes. [2025-03-16 18:37:28,186 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 71 of 71 statements. [2025-03-16 18:37:28,187 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-16 18:37:28,187 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 18:37:28,493 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-16 18:37:28,493 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-16 18:37:28,494 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [104004329] [2025-03-16 18:37:28,494 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [104004329] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-16 18:37:28,495 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-16 18:37:28,495 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-03-16 18:37:28,496 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [204127626] [2025-03-16 18:37:28,496 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-16 18:37:28,499 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-16 18:37:28,499 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-16 18:37:28,517 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-16 18:37:28,518 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-16 18:37:28,520 INFO L87 Difference]: Start difference. First operand has 509 states, 404 states have (on average 1.7326732673267327) internal successors, (700), 425 states have internal predecessors, (700), 83 states have call successors, (83), 20 states have call predecessors, (83), 20 states have return successors, (83), 77 states have call predecessors, (83), 83 states have call successors, (83) Second operand has 4 states, 4 states have (on average 13.0) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2025-03-16 18:37:28,658 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-16 18:37:28,661 INFO L93 Difference]: Finished difference Result 1003 states and 1712 transitions. [2025-03-16 18:37:28,662 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-16 18:37:28,663 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.0) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 71 [2025-03-16 18:37:28,663 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-16 18:37:28,678 INFO L225 Difference]: With dead ends: 1003 [2025-03-16 18:37:28,678 INFO L226 Difference]: Without dead ends: 502 [2025-03-16 18:37:28,687 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:28,689 INFO L435 NwaCegarLoop]: 846 mSDtfsCounter, 5 mSDsluCounter, 1688 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 2534 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-03-16 18:37:28,693 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 2534 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-03-16 18:37:28,705 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 502 states. [2025-03-16 18:37:28,757 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 502 to 502. [2025-03-16 18:37:28,759 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 502 states, 399 states have (on average 1.7293233082706767) internal successors, (690), 418 states have internal predecessors, (690), 83 states have call successors, (83), 20 states have call predecessors, (83), 19 states have return successors, (78), 76 states have call predecessors, (78), 78 states have call successors, (78) [2025-03-16 18:37:28,768 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 502 states to 502 states and 851 transitions. [2025-03-16 18:37:28,772 INFO L78 Accepts]: Start accepts. Automaton has 502 states and 851 transitions. Word has length 71 [2025-03-16 18:37:28,772 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-16 18:37:28,772 INFO L471 AbstractCegarLoop]: Abstraction has 502 states and 851 transitions. [2025-03-16 18:37:28,773 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.0) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2025-03-16 18:37:28,773 INFO L276 IsEmpty]: Start isEmpty. Operand 502 states and 851 transitions. [2025-03-16 18:37:28,780 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2025-03-16 18:37:28,780 INFO L210 NwaCegarLoop]: Found error trace [2025-03-16 18:37:28,780 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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,780 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-03-16 18:37:28,781 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-16 18:37:28,782 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-16 18:37:28,782 INFO L85 PathProgramCache]: Analyzing trace with hash 646680876, now seen corresponding path program 1 times [2025-03-16 18:37:28,782 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-16 18:37:28,782 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1044969728] [2025-03-16 18:37:28,782 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-16 18:37:28,782 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-16 18:37:28,804 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 73 statements into 1 equivalence classes. [2025-03-16 18:37:28,821 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 73 of 73 statements. [2025-03-16 18:37:28,822 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-16 18:37:28,822 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 18:37:28,987 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-16 18:37:28,987 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-16 18:37:28,987 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1044969728] [2025-03-16 18:37:28,987 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1044969728] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-16 18:37:28,987 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-16 18:37:28,987 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-03-16 18:37:28,987 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [593693192] [2025-03-16 18:37:28,988 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-16 18:37:28,988 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-16 18:37:28,988 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-16 18:37:28,989 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-16 18:37:28,989 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-16 18:37:28,989 INFO L87 Difference]: Start difference. First operand 502 states and 851 transitions. Second operand has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2025-03-16 18:37:29,063 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-16 18:37:29,064 INFO L93 Difference]: Finished difference Result 991 states and 1684 transitions. [2025-03-16 18:37:29,064 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-16 18:37:29,065 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 73 [2025-03-16 18:37:29,065 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-16 18:37:29,071 INFO L225 Difference]: With dead ends: 991 [2025-03-16 18:37:29,071 INFO L226 Difference]: Without dead ends: 502 [2025-03-16 18:37:29,073 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-16 18:37:29,074 INFO L435 NwaCegarLoop]: 840 mSDtfsCounter, 4 mSDsluCounter, 1676 mSDsCounter, 0 mSdLazyCounter, 30 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 2516 SdHoareTripleChecker+Invalid, 30 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 30 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-03-16 18:37:29,075 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 2516 Invalid, 30 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 30 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-03-16 18:37:29,077 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 502 states. [2025-03-16 18:37:29,093 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 502 to 502. [2025-03-16 18:37:29,094 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 502 states, 399 states have (on average 1.7268170426065164) internal successors, (689), 418 states have internal predecessors, (689), 83 states have call successors, (83), 20 states have call predecessors, (83), 19 states have return successors, (78), 76 states have call predecessors, (78), 78 states have call successors, (78) [2025-03-16 18:37:29,099 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 502 states to 502 states and 850 transitions. [2025-03-16 18:37:29,099 INFO L78 Accepts]: Start accepts. Automaton has 502 states and 850 transitions. Word has length 73 [2025-03-16 18:37:29,100 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-16 18:37:29,100 INFO L471 AbstractCegarLoop]: Abstraction has 502 states and 850 transitions. [2025-03-16 18:37:29,101 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2025-03-16 18:37:29,101 INFO L276 IsEmpty]: Start isEmpty. Operand 502 states and 850 transitions. [2025-03-16 18:37:29,104 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2025-03-16 18:37:29,105 INFO L210 NwaCegarLoop]: Found error trace [2025-03-16 18:37:29,105 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:29,105 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-03-16 18:37:29,105 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-16 18:37:29,105 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-16 18:37:29,106 INFO L85 PathProgramCache]: Analyzing trace with hash 447022990, now seen corresponding path program 1 times [2025-03-16 18:37:29,106 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-16 18:37:29,106 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1195370255] [2025-03-16 18:37:29,106 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-16 18:37:29,106 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-16 18:37:29,128 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 74 statements into 1 equivalence classes. [2025-03-16 18:37:29,135 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 74 of 74 statements. [2025-03-16 18:37:29,136 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-16 18:37:29,137 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 18:37:29,259 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-16 18:37:29,260 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-16 18:37:29,260 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1195370255] [2025-03-16 18:37:29,260 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1195370255] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-16 18:37:29,260 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-16 18:37:29,260 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-03-16 18:37:29,260 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [248821417] [2025-03-16 18:37:29,261 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-16 18:37:29,261 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-16 18:37:29,261 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-16 18:37:29,261 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-16 18:37:29,261 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-16 18:37:29,262 INFO L87 Difference]: Start difference. First operand 502 states and 850 transitions. Second operand has 4 states, 4 states have (on average 13.75) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2025-03-16 18:37:29,328 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-16 18:37:29,328 INFO L93 Difference]: Finished difference Result 991 states and 1683 transitions. [2025-03-16 18:37:29,328 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-16 18:37:29,329 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.75) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 74 [2025-03-16 18:37:29,329 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-16 18:37:29,335 INFO L225 Difference]: With dead ends: 991 [2025-03-16 18:37:29,336 INFO L226 Difference]: Without dead ends: 502 [2025-03-16 18:37:29,338 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:29,340 INFO L435 NwaCegarLoop]: 840 mSDtfsCounter, 3 mSDsluCounter, 1676 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2516 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:29,340 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2516 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:29,341 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 502 states. [2025-03-16 18:37:29,360 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 502 to 502. [2025-03-16 18:37:29,361 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 502 states, 399 states have (on average 1.7243107769423558) internal successors, (688), 418 states have internal predecessors, (688), 83 states have call successors, (83), 20 states have call predecessors, (83), 19 states have return successors, (78), 76 states have call predecessors, (78), 78 states have call successors, (78) [2025-03-16 18:37:29,366 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 502 states to 502 states and 849 transitions. [2025-03-16 18:37:29,367 INFO L78 Accepts]: Start accepts. Automaton has 502 states and 849 transitions. Word has length 74 [2025-03-16 18:37:29,367 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-16 18:37:29,367 INFO L471 AbstractCegarLoop]: Abstraction has 502 states and 849 transitions. [2025-03-16 18:37:29,367 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.75) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2025-03-16 18:37:29,367 INFO L276 IsEmpty]: Start isEmpty. Operand 502 states and 849 transitions. [2025-03-16 18:37:29,371 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2025-03-16 18:37:29,371 INFO L210 NwaCegarLoop]: Found error trace [2025-03-16 18:37:29,371 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:29,371 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-03-16 18:37:29,372 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-16 18:37:29,372 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-16 18:37:29,374 INFO L85 PathProgramCache]: Analyzing trace with hash 588956975, now seen corresponding path program 1 times [2025-03-16 18:37:29,374 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-16 18:37:29,374 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [750463962] [2025-03-16 18:37:29,374 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-16 18:37:29,374 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-16 18:37:29,395 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 75 statements into 1 equivalence classes. [2025-03-16 18:37:29,402 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 75 of 75 statements. [2025-03-16 18:37:29,404 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-16 18:37:29,404 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 18:37:29,505 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-16 18:37:29,505 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-16 18:37:29,505 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [750463962] [2025-03-16 18:37:29,506 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [750463962] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-16 18:37:29,506 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-16 18:37:29,506 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-03-16 18:37:29,506 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1335246032] [2025-03-16 18:37:29,506 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-16 18:37:29,506 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-16 18:37:29,506 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-16 18:37:29,507 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-16 18:37:29,507 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-16 18:37:29,507 INFO L87 Difference]: Start difference. First operand 502 states and 849 transitions. Second operand has 4 states, 4 states have (on average 14.0) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2025-03-16 18:37:29,559 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-16 18:37:29,559 INFO L93 Difference]: Finished difference Result 991 states and 1682 transitions. [2025-03-16 18:37:29,560 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-16 18:37:29,560 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.0) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (10), 2 states have call predecessors, (10), 3 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:29,561 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-16 18:37:29,567 INFO L225 Difference]: With dead ends: 991 [2025-03-16 18:37:29,567 INFO L226 Difference]: Without dead ends: 502 [2025-03-16 18:37:29,569 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:29,570 INFO L435 NwaCegarLoop]: 840 mSDtfsCounter, 2 mSDsluCounter, 1676 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 2516 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-03-16 18:37:29,570 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 2516 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-03-16 18:37:29,571 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 502 states. [2025-03-16 18:37:29,584 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 502 to 502. [2025-03-16 18:37:29,585 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 502 states, 399 states have (on average 1.7218045112781954) internal successors, (687), 418 states have internal predecessors, (687), 83 states have call successors, (83), 20 states have call predecessors, (83), 19 states have return successors, (78), 76 states have call predecessors, (78), 78 states have call successors, (78) [2025-03-16 18:37:29,589 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 502 states to 502 states and 848 transitions. [2025-03-16 18:37:29,589 INFO L78 Accepts]: Start accepts. Automaton has 502 states and 848 transitions. Word has length 75 [2025-03-16 18:37:29,589 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-16 18:37:29,590 INFO L471 AbstractCegarLoop]: Abstraction has 502 states and 848 transitions. [2025-03-16 18:37:29,590 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.0) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2025-03-16 18:37:29,590 INFO L276 IsEmpty]: Start isEmpty. Operand 502 states and 848 transitions. [2025-03-16 18:37:29,592 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2025-03-16 18:37:29,592 INFO L210 NwaCegarLoop]: Found error trace [2025-03-16 18:37:29,592 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:29,592 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-03-16 18:37:29,592 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-16 18:37:29,593 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-16 18:37:29,593 INFO L85 PathProgramCache]: Analyzing trace with hash -1564662927, now seen corresponding path program 1 times [2025-03-16 18:37:29,593 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-16 18:37:29,593 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1835131965] [2025-03-16 18:37:29,593 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-16 18:37:29,593 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-16 18:37:29,610 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 76 statements into 1 equivalence classes. [2025-03-16 18:37:29,624 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 76 of 76 statements. [2025-03-16 18:37:29,624 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-16 18:37:29,624 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 18:37:29,720 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-16 18:37:29,722 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-16 18:37:29,722 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1835131965] [2025-03-16 18:37:29,722 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1835131965] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-16 18:37:29,722 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-16 18:37:29,722 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-03-16 18:37:29,722 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1072901830] [2025-03-16 18:37:29,722 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-16 18:37:29,722 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-16 18:37:29,723 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-16 18:37:29,723 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-16 18:37:29,723 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-16 18:37:29,723 INFO L87 Difference]: Start difference. First operand 502 states and 848 transitions. Second operand has 4 states, 4 states have (on average 14.25) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2025-03-16 18:37:29,757 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-16 18:37:29,758 INFO L93 Difference]: Finished difference Result 991 states and 1681 transitions. [2025-03-16 18:37:29,758 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-16 18:37:29,758 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.25) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 76 [2025-03-16 18:37:29,758 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-16 18:37:29,761 INFO L225 Difference]: With dead ends: 991 [2025-03-16 18:37:29,761 INFO L226 Difference]: Without dead ends: 502 [2025-03-16 18:37:29,763 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:29,764 INFO L435 NwaCegarLoop]: 840 mSDtfsCounter, 1 mSDsluCounter, 1676 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 2516 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-03-16 18:37:29,765 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 2516 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-03-16 18:37:29,766 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 502 states. [2025-03-16 18:37:29,783 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 502 to 502. [2025-03-16 18:37:29,784 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 502 states, 399 states have (on average 1.719298245614035) internal successors, (686), 418 states have internal predecessors, (686), 83 states have call successors, (83), 20 states have call predecessors, (83), 19 states have return successors, (78), 76 states have call predecessors, (78), 78 states have call successors, (78) [2025-03-16 18:37:29,787 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 502 states to 502 states and 847 transitions. [2025-03-16 18:37:29,788 INFO L78 Accepts]: Start accepts. Automaton has 502 states and 847 transitions. Word has length 76 [2025-03-16 18:37:29,788 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-16 18:37:29,788 INFO L471 AbstractCegarLoop]: Abstraction has 502 states and 847 transitions. [2025-03-16 18:37:29,788 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.25) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2025-03-16 18:37:29,789 INFO L276 IsEmpty]: Start isEmpty. Operand 502 states and 847 transitions. [2025-03-16 18:37:29,791 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2025-03-16 18:37:29,792 INFO L210 NwaCegarLoop]: Found error trace [2025-03-16 18:37:29,792 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:29,792 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-03-16 18:37:29,792 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-16 18:37:29,793 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-16 18:37:29,793 INFO L85 PathProgramCache]: Analyzing trace with hash -1866009294, now seen corresponding path program 1 times [2025-03-16 18:37:29,793 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-16 18:37:29,793 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [667902034] [2025-03-16 18:37:29,793 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-16 18:37:29,793 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-16 18:37:29,807 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 77 statements into 1 equivalence classes. [2025-03-16 18:37:29,816 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 77 of 77 statements. [2025-03-16 18:37:29,816 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-16 18:37:29,816 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 18:37:29,950 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-16 18:37:29,951 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-16 18:37:29,951 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [667902034] [2025-03-16 18:37:29,951 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [667902034] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-16 18:37:29,951 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-16 18:37:29,951 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2025-03-16 18:37:29,951 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [780880249] [2025-03-16 18:37:29,951 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-16 18:37:29,952 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2025-03-16 18:37:29,952 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-16 18:37:29,952 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2025-03-16 18:37:29,952 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2025-03-16 18:37:29,952 INFO L87 Difference]: Start difference. First operand 502 states and 847 transitions. Second operand has 7 states, 6 states have (on average 9.666666666666666) internal successors, (58), 6 states have internal predecessors, (58), 3 states have call successors, (10), 2 states have call predecessors, (10), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2025-03-16 18:37:30,038 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-16 18:37:30,039 INFO L93 Difference]: Finished difference Result 957 states and 1613 transitions. [2025-03-16 18:37:30,040 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2025-03-16 18:37:30,040 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 9.666666666666666) internal successors, (58), 6 states have internal predecessors, (58), 3 states have call successors, (10), 2 states have call predecessors, (10), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 77 [2025-03-16 18:37:30,040 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-16 18:37:30,046 INFO L225 Difference]: With dead ends: 957 [2025-03-16 18:37:30,046 INFO L226 Difference]: Without dead ends: 517 [2025-03-16 18:37:30,048 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:30,049 INFO L435 NwaCegarLoop]: 837 mSDtfsCounter, 91 mSDsluCounter, 4104 mSDsCounter, 0 mSdLazyCounter, 72 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 92 SdHoareTripleChecker+Valid, 4941 SdHoareTripleChecker+Invalid, 72 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 72 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-03-16 18:37:30,050 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [92 Valid, 4941 Invalid, 72 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 72 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-03-16 18:37:30,052 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 517 states. [2025-03-16 18:37:30,070 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 517 to 515. [2025-03-16 18:37:30,071 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 515 states, 409 states have (on average 1.7139364303178484) internal successors, (701), 430 states have internal predecessors, (701), 84 states have call successors, (84), 20 states have call predecessors, (84), 21 states have return successors, (81), 77 states have call predecessors, (81), 79 states have call successors, (81) [2025-03-16 18:37:30,075 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 515 states to 515 states and 866 transitions. [2025-03-16 18:37:30,076 INFO L78 Accepts]: Start accepts. Automaton has 515 states and 866 transitions. Word has length 77 [2025-03-16 18:37:30,076 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-16 18:37:30,076 INFO L471 AbstractCegarLoop]: Abstraction has 515 states and 866 transitions. [2025-03-16 18:37:30,077 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 9.666666666666666) internal successors, (58), 6 states have internal predecessors, (58), 3 states have call successors, (10), 2 states have call predecessors, (10), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2025-03-16 18:37:30,077 INFO L276 IsEmpty]: Start isEmpty. Operand 515 states and 866 transitions. [2025-03-16 18:37:30,081 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2025-03-16 18:37:30,082 INFO L210 NwaCegarLoop]: Found error trace [2025-03-16 18:37:30,082 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:30,082 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-03-16 18:37:30,082 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-16 18:37:30,082 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-16 18:37:30,082 INFO L85 PathProgramCache]: Analyzing trace with hash -561615565, now seen corresponding path program 1 times [2025-03-16 18:37:30,083 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-16 18:37:30,083 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [788039320] [2025-03-16 18:37:30,084 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-16 18:37:30,084 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-16 18:37:30,099 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 77 statements into 1 equivalence classes. [2025-03-16 18:37:30,106 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 77 of 77 statements. [2025-03-16 18:37:30,107 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-16 18:37:30,107 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 18:37:30,193 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-16 18:37:30,194 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-16 18:37:30,194 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [788039320] [2025-03-16 18:37:30,194 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [788039320] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-16 18:37:30,195 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-16 18:37:30,195 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-03-16 18:37:30,195 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [153813695] [2025-03-16 18:37:30,195 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-16 18:37:30,196 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-16 18:37:30,196 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-16 18:37:30,196 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-16 18:37:30,196 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-16 18:37:30,197 INFO L87 Difference]: Start difference. First operand 515 states and 866 transitions. Second operand has 4 states, 4 states have (on average 14.5) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2025-03-16 18:37:30,234 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-16 18:37:30,234 INFO L93 Difference]: Finished difference Result 1009 states and 1707 transitions. [2025-03-16 18:37:30,234 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-16 18:37:30,235 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.5) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 77 [2025-03-16 18:37:30,235 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-16 18:37:30,238 INFO L225 Difference]: With dead ends: 1009 [2025-03-16 18:37:30,238 INFO L226 Difference]: Without dead ends: 496 [2025-03-16 18:37:30,240 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:30,241 INFO L435 NwaCegarLoop]: 841 mSDtfsCounter, 0 mSDsluCounter, 1677 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 2518 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-03-16 18:37:30,241 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2518 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-03-16 18:37:30,243 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 496 states. [2025-03-16 18:37:30,256 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 496 to 496. [2025-03-16 18:37:30,257 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 496 states, 393 states have (on average 1.7099236641221374) internal successors, (672), 412 states have internal predecessors, (672), 83 states have call successors, (83), 20 states have call predecessors, (83), 19 states have return successors, (78), 76 states have call predecessors, (78), 78 states have call successors, (78) [2025-03-16 18:37:30,260 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 496 states to 496 states and 833 transitions. [2025-03-16 18:37:30,261 INFO L78 Accepts]: Start accepts. Automaton has 496 states and 833 transitions. Word has length 77 [2025-03-16 18:37:30,261 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-16 18:37:30,261 INFO L471 AbstractCegarLoop]: Abstraction has 496 states and 833 transitions. [2025-03-16 18:37:30,261 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.5) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2025-03-16 18:37:30,261 INFO L276 IsEmpty]: Start isEmpty. Operand 496 states and 833 transitions. [2025-03-16 18:37:30,263 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2025-03-16 18:37:30,263 INFO L210 NwaCegarLoop]: Found error trace [2025-03-16 18:37:30,263 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:30,263 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2025-03-16 18:37:30,263 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-16 18:37:30,264 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-16 18:37:30,264 INFO L85 PathProgramCache]: Analyzing trace with hash -1059605438, now seen corresponding path program 1 times [2025-03-16 18:37:30,264 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-16 18:37:30,264 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [620951934] [2025-03-16 18:37:30,264 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-16 18:37:30,264 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-16 18:37:30,276 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 78 statements into 1 equivalence classes. [2025-03-16 18:37:30,281 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 78 of 78 statements. [2025-03-16 18:37:30,282 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-16 18:37:30,282 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 18:37:30,375 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-16 18:37:30,376 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-16 18:37:30,376 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [620951934] [2025-03-16 18:37:30,376 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [620951934] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-16 18:37:30,376 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-16 18:37:30,376 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-03-16 18:37:30,376 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1064735144] [2025-03-16 18:37:30,376 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-16 18:37:30,376 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-16 18:37:30,377 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-16 18:37:30,377 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-16 18:37:30,377 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-03-16 18:37:30,377 INFO L87 Difference]: Start difference. First operand 496 states and 833 transitions. Second operand has 6 states, 6 states have (on average 9.833333333333334) internal successors, (59), 6 states have internal predecessors, (59), 2 states have call successors, (10), 2 states have call predecessors, (10), 4 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2025-03-16 18:37:30,535 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-16 18:37:30,535 INFO L93 Difference]: Finished difference Result 954 states and 1605 transitions. [2025-03-16 18:37:30,536 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-16 18:37:30,536 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.833333333333334) internal successors, (59), 6 states have internal predecessors, (59), 2 states have call successors, (10), 2 states have call predecessors, (10), 4 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 78 [2025-03-16 18:37:30,536 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-16 18:37:30,539 INFO L225 Difference]: With dead ends: 954 [2025-03-16 18:37:30,539 INFO L226 Difference]: Without dead ends: 505 [2025-03-16 18:37:30,541 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2025-03-16 18:37:30,542 INFO L435 NwaCegarLoop]: 790 mSDtfsCounter, 55 mSDsluCounter, 3131 mSDsCounter, 0 mSdLazyCounter, 252 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 55 SdHoareTripleChecker+Valid, 3921 SdHoareTripleChecker+Invalid, 256 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 252 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-03-16 18:37:30,542 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [55 Valid, 3921 Invalid, 256 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 252 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-03-16 18:37:30,543 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 505 states. [2025-03-16 18:37:30,551 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 505 to 496. [2025-03-16 18:37:30,552 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 496 states, 393 states have (on average 1.6997455470737914) internal successors, (668), 412 states have internal predecessors, (668), 83 states have call successors, (83), 20 states have call predecessors, (83), 19 states have return successors, (78), 76 states have call predecessors, (78), 78 states have call successors, (78) [2025-03-16 18:37:30,556 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 496 states to 496 states and 829 transitions. [2025-03-16 18:37:30,556 INFO L78 Accepts]: Start accepts. Automaton has 496 states and 829 transitions. Word has length 78 [2025-03-16 18:37:30,557 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-16 18:37:30,557 INFO L471 AbstractCegarLoop]: Abstraction has 496 states and 829 transitions. [2025-03-16 18:37:30,557 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.833333333333334) internal successors, (59), 6 states have internal predecessors, (59), 2 states have call successors, (10), 2 states have call predecessors, (10), 4 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2025-03-16 18:37:30,557 INFO L276 IsEmpty]: Start isEmpty. Operand 496 states and 829 transitions. [2025-03-16 18:37:30,559 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2025-03-16 18:37:30,559 INFO L210 NwaCegarLoop]: Found error trace [2025-03-16 18:37:30,559 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:30,559 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2025-03-16 18:37:30,559 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-16 18:37:30,559 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-16 18:37:30,560 INFO L85 PathProgramCache]: Analyzing trace with hash -2101795461, now seen corresponding path program 1 times [2025-03-16 18:37:30,560 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-16 18:37:30,560 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [577652345] [2025-03-16 18:37:30,560 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-16 18:37:30,560 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-16 18:37:30,571 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 79 statements into 1 equivalence classes. [2025-03-16 18:37:30,577 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 79 of 79 statements. [2025-03-16 18:37:30,577 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-16 18:37:30,577 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 18:37:30,670 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-16 18:37:30,670 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-16 18:37:30,670 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [577652345] [2025-03-16 18:37:30,670 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [577652345] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-16 18:37:30,670 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-16 18:37:30,671 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-03-16 18:37:30,671 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1774077633] [2025-03-16 18:37:30,671 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-16 18:37:30,671 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-16 18:37:30,672 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-16 18:37:30,672 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-16 18:37:30,672 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-03-16 18:37:30,672 INFO L87 Difference]: Start difference. First operand 496 states and 829 transitions. Second operand has 6 states, 6 states have (on average 10.0) internal successors, (60), 6 states have internal predecessors, (60), 2 states have call successors, (10), 2 states have call predecessors, (10), 4 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2025-03-16 18:37:30,818 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-16 18:37:30,819 INFO L93 Difference]: Finished difference Result 954 states and 1601 transitions. [2025-03-16 18:37:30,819 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-16 18:37:30,820 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 10.0) internal successors, (60), 6 states have internal predecessors, (60), 2 states have call successors, (10), 2 states have call predecessors, (10), 4 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 79 [2025-03-16 18:37:30,820 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-16 18:37:30,823 INFO L225 Difference]: With dead ends: 954 [2025-03-16 18:37:30,823 INFO L226 Difference]: Without dead ends: 505 [2025-03-16 18:37:30,825 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2025-03-16 18:37:30,827 INFO L435 NwaCegarLoop]: 789 mSDtfsCounter, 54 mSDsluCounter, 3114 mSDsCounter, 0 mSdLazyCounter, 232 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 54 SdHoareTripleChecker+Valid, 3903 SdHoareTripleChecker+Invalid, 236 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 232 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-03-16 18:37:30,828 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [54 Valid, 3903 Invalid, 236 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 232 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-03-16 18:37:30,829 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 505 states. [2025-03-16 18:37:30,840 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 505 to 496. [2025-03-16 18:37:30,841 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 496 states, 393 states have (on average 1.6895674300254453) internal successors, (664), 412 states have internal predecessors, (664), 83 states have call successors, (83), 20 states have call predecessors, (83), 19 states have return successors, (78), 76 states have call predecessors, (78), 78 states have call successors, (78) [2025-03-16 18:37:30,845 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 496 states to 496 states and 825 transitions. [2025-03-16 18:37:30,846 INFO L78 Accepts]: Start accepts. Automaton has 496 states and 825 transitions. Word has length 79 [2025-03-16 18:37:30,847 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-16 18:37:30,847 INFO L471 AbstractCegarLoop]: Abstraction has 496 states and 825 transitions. [2025-03-16 18:37:30,847 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.0) internal successors, (60), 6 states have internal predecessors, (60), 2 states have call successors, (10), 2 states have call predecessors, (10), 4 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2025-03-16 18:37:30,848 INFO L276 IsEmpty]: Start isEmpty. Operand 496 states and 825 transitions. [2025-03-16 18:37:30,850 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2025-03-16 18:37:30,850 INFO L210 NwaCegarLoop]: Found error trace [2025-03-16 18:37:30,850 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:30,850 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2025-03-16 18:37:30,850 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-16 18:37:30,850 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-16 18:37:30,850 INFO L85 PathProgramCache]: Analyzing trace with hash -1405001552, now seen corresponding path program 1 times [2025-03-16 18:37:30,851 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-16 18:37:30,851 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [613305128] [2025-03-16 18:37:30,851 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-16 18:37:30,851 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-16 18:37:30,864 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 80 statements into 1 equivalence classes. [2025-03-16 18:37:30,871 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 80 of 80 statements. [2025-03-16 18:37:30,873 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-16 18:37:30,873 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 18:37:30,963 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-16 18:37:30,963 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-16 18:37:30,963 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [613305128] [2025-03-16 18:37:30,963 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [613305128] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-16 18:37:30,964 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-16 18:37:30,964 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2025-03-16 18:37:30,964 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1278020630] [2025-03-16 18:37:30,964 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-16 18:37:30,964 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2025-03-16 18:37:30,964 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-16 18:37:30,965 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2025-03-16 18:37:30,965 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2025-03-16 18:37:30,965 INFO L87 Difference]: Start difference. First operand 496 states and 825 transitions. Second operand has 7 states, 6 states have (on average 10.166666666666666) internal successors, (61), 6 states have internal predecessors, (61), 3 states have call successors, (10), 2 states have call predecessors, (10), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2025-03-16 18:37:31,028 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-16 18:37:31,028 INFO L93 Difference]: Finished difference Result 945 states and 1583 transitions. [2025-03-16 18:37:31,029 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2025-03-16 18:37:31,029 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 10.166666666666666) internal successors, (61), 6 states have internal predecessors, (61), 3 states have call successors, (10), 2 states have call predecessors, (10), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 80 [2025-03-16 18:37:31,029 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-16 18:37:31,032 INFO L225 Difference]: With dead ends: 945 [2025-03-16 18:37:31,032 INFO L226 Difference]: Without dead ends: 475 [2025-03-16 18:37:31,034 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:31,034 INFO L435 NwaCegarLoop]: 814 mSDtfsCounter, 91 mSDsluCounter, 3990 mSDsCounter, 0 mSdLazyCounter, 53 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 92 SdHoareTripleChecker+Valid, 4804 SdHoareTripleChecker+Invalid, 53 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 53 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-03-16 18:37:31,035 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [92 Valid, 4804 Invalid, 53 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 53 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-03-16 18:37:31,036 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 475 states. [2025-03-16 18:37:31,046 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 475 to 475. [2025-03-16 18:37:31,047 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 475 states, 372 states have (on average 1.685483870967742) internal successors, (627), 391 states have internal predecessors, (627), 83 states have call successors, (83), 20 states have call predecessors, (83), 19 states have return successors, (78), 76 states have call predecessors, (78), 78 states have call successors, (78) [2025-03-16 18:37:31,051 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 475 states to 475 states and 788 transitions. [2025-03-16 18:37:31,052 INFO L78 Accepts]: Start accepts. Automaton has 475 states and 788 transitions. Word has length 80 [2025-03-16 18:37:31,052 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-16 18:37:31,052 INFO L471 AbstractCegarLoop]: Abstraction has 475 states and 788 transitions. [2025-03-16 18:37:31,052 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 10.166666666666666) internal successors, (61), 6 states have internal predecessors, (61), 3 states have call successors, (10), 2 states have call predecessors, (10), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2025-03-16 18:37:31,052 INFO L276 IsEmpty]: Start isEmpty. Operand 475 states and 788 transitions. [2025-03-16 18:37:31,054 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2025-03-16 18:37:31,054 INFO L210 NwaCegarLoop]: Found error trace [2025-03-16 18:37:31,054 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:31,054 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2025-03-16 18:37:31,054 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-16 18:37:31,055 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-16 18:37:31,055 INFO L85 PathProgramCache]: Analyzing trace with hash 1753700607, now seen corresponding path program 1 times [2025-03-16 18:37:31,055 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-16 18:37:31,055 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [154248735] [2025-03-16 18:37:31,055 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-16 18:37:31,055 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-16 18:37:31,067 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 80 statements into 1 equivalence classes. [2025-03-16 18:37:31,074 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 80 of 80 statements. [2025-03-16 18:37:31,074 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-16 18:37:31,074 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 18:37:31,174 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-16 18:37:31,175 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-16 18:37:31,175 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [154248735] [2025-03-16 18:37:31,176 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [154248735] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-16 18:37:31,176 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-16 18:37:31,176 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-03-16 18:37:31,176 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1578161171] [2025-03-16 18:37:31,176 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-16 18:37:31,176 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-16 18:37:31,176 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-16 18:37:31,177 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-16 18:37:31,177 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-03-16 18:37:31,177 INFO L87 Difference]: Start difference. First operand 475 states and 788 transitions. Second operand has 6 states, 6 states have (on average 10.166666666666666) internal successors, (61), 6 states have internal predecessors, (61), 2 states have call successors, (10), 2 states have call predecessors, (10), 4 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2025-03-16 18:37:31,257 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-16 18:37:31,257 INFO L93 Difference]: Finished difference Result 924 states and 1546 transitions. [2025-03-16 18:37:31,257 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-16 18:37:31,258 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 10.166666666666666) internal successors, (61), 6 states have internal predecessors, (61), 2 states have call successors, (10), 2 states have call predecessors, (10), 4 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 80 [2025-03-16 18:37:31,258 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-16 18:37:31,263 INFO L225 Difference]: With dead ends: 924 [2025-03-16 18:37:31,263 INFO L226 Difference]: Without dead ends: 475 [2025-03-16 18:37:31,266 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2025-03-16 18:37:31,266 INFO L435 NwaCegarLoop]: 770 mSDtfsCounter, 18 mSDsluCounter, 3071 mSDsCounter, 0 mSdLazyCounter, 75 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 18 SdHoareTripleChecker+Valid, 3841 SdHoareTripleChecker+Invalid, 76 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 75 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-03-16 18:37:31,267 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [18 Valid, 3841 Invalid, 76 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 75 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-03-16 18:37:31,269 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 475 states. [2025-03-16 18:37:31,286 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 475 to 475. [2025-03-16 18:37:31,287 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 475 states, 372 states have (on average 1.6827956989247312) internal successors, (626), 391 states have internal predecessors, (626), 83 states have call successors, (83), 20 states have call predecessors, (83), 19 states have return successors, (78), 76 states have call predecessors, (78), 78 states have call successors, (78) [2025-03-16 18:37:31,293 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 475 states to 475 states and 787 transitions. [2025-03-16 18:37:31,294 INFO L78 Accepts]: Start accepts. Automaton has 475 states and 787 transitions. Word has length 80 [2025-03-16 18:37:31,294 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-16 18:37:31,294 INFO L471 AbstractCegarLoop]: Abstraction has 475 states and 787 transitions. [2025-03-16 18:37:31,295 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.166666666666666) internal successors, (61), 6 states have internal predecessors, (61), 2 states have call successors, (10), 2 states have call predecessors, (10), 4 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2025-03-16 18:37:31,295 INFO L276 IsEmpty]: Start isEmpty. Operand 475 states and 787 transitions. [2025-03-16 18:37:31,297 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2025-03-16 18:37:31,298 INFO L210 NwaCegarLoop]: Found error trace [2025-03-16 18:37:31,298 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:31,298 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2025-03-16 18:37:31,298 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-16 18:37:31,299 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-16 18:37:31,299 INFO L85 PathProgramCache]: Analyzing trace with hash -1476324456, now seen corresponding path program 1 times [2025-03-16 18:37:31,299 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-16 18:37:31,299 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [672283217] [2025-03-16 18:37:31,299 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-16 18:37:31,299 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-16 18:37:31,320 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 81 statements into 1 equivalence classes. [2025-03-16 18:37:31,328 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 81 of 81 statements. [2025-03-16 18:37:31,328 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-16 18:37:31,328 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 18:37:31,452 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-16 18:37:31,452 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-16 18:37:31,453 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [672283217] [2025-03-16 18:37:31,453 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [672283217] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-16 18:37:31,453 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-16 18:37:31,453 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-03-16 18:37:31,453 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1138359068] [2025-03-16 18:37:31,453 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-16 18:37:31,453 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-16 18:37:31,453 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-16 18:37:31,454 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-16 18:37:31,454 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-03-16 18:37:31,454 INFO L87 Difference]: Start difference. First operand 475 states and 787 transitions. Second operand has 6 states, 6 states have (on average 10.333333333333334) internal successors, (62), 6 states have internal predecessors, (62), 2 states have call successors, (10), 2 states have call predecessors, (10), 4 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2025-03-16 18:37:31,517 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-16 18:37:31,517 INFO L93 Difference]: Finished difference Result 924 states and 1545 transitions. [2025-03-16 18:37:31,517 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-16 18:37:31,518 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 10.333333333333334) internal successors, (62), 6 states have internal predecessors, (62), 2 states have call successors, (10), 2 states have call predecessors, (10), 4 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 81 [2025-03-16 18:37:31,518 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-16 18:37:31,522 INFO L225 Difference]: With dead ends: 924 [2025-03-16 18:37:31,522 INFO L226 Difference]: Without dead ends: 475 [2025-03-16 18:37:31,524 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2025-03-16 18:37:31,525 INFO L435 NwaCegarLoop]: 770 mSDtfsCounter, 17 mSDsluCounter, 3071 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 17 SdHoareTripleChecker+Valid, 3841 SdHoareTripleChecker+Invalid, 71 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 70 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-03-16 18:37:31,525 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [17 Valid, 3841 Invalid, 71 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 70 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-03-16 18:37:31,526 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 475 states. [2025-03-16 18:37:31,534 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 475 to 475. [2025-03-16 18:37:31,536 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 475 states, 372 states have (on average 1.6801075268817205) internal successors, (625), 391 states have internal predecessors, (625), 83 states have call successors, (83), 20 states have call predecessors, (83), 19 states have return successors, (78), 76 states have call predecessors, (78), 78 states have call successors, (78) [2025-03-16 18:37:31,539 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 475 states to 475 states and 786 transitions. [2025-03-16 18:37:31,540 INFO L78 Accepts]: Start accepts. Automaton has 475 states and 786 transitions. Word has length 81 [2025-03-16 18:37:31,540 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-16 18:37:31,540 INFO L471 AbstractCegarLoop]: Abstraction has 475 states and 786 transitions. [2025-03-16 18:37:31,541 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.333333333333334) internal successors, (62), 6 states have internal predecessors, (62), 2 states have call successors, (10), 2 states have call predecessors, (10), 4 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2025-03-16 18:37:31,541 INFO L276 IsEmpty]: Start isEmpty. Operand 475 states and 786 transitions. [2025-03-16 18:37:31,542 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2025-03-16 18:37:31,542 INFO L210 NwaCegarLoop]: Found error trace [2025-03-16 18:37:31,543 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:31,543 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2025-03-16 18:37:31,543 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-16 18:37:31,543 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-16 18:37:31,543 INFO L85 PathProgramCache]: Analyzing trace with hash -1019205188, now seen corresponding path program 1 times [2025-03-16 18:37:31,543 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-16 18:37:31,543 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [91041893] [2025-03-16 18:37:31,544 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-16 18:37:31,544 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-16 18:37:31,560 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 82 statements into 1 equivalence classes. [2025-03-16 18:37:31,565 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 82 of 82 statements. [2025-03-16 18:37:31,565 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-16 18:37:31,566 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 18:37:31,645 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-16 18:37:31,646 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-16 18:37:31,646 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [91041893] [2025-03-16 18:37:31,646 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [91041893] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-16 18:37:31,646 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-16 18:37:31,646 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-03-16 18:37:31,646 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [171292340] [2025-03-16 18:37:31,646 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-16 18:37:31,646 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-16 18:37:31,647 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-16 18:37:31,647 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-16 18:37:31,647 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-03-16 18:37:31,647 INFO L87 Difference]: Start difference. First operand 475 states and 786 transitions. Second operand has 6 states, 6 states have (on average 10.5) internal successors, (63), 6 states have internal predecessors, (63), 2 states have call successors, (10), 2 states have call predecessors, (10), 4 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2025-03-16 18:37:31,716 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-16 18:37:31,716 INFO L93 Difference]: Finished difference Result 924 states and 1544 transitions. [2025-03-16 18:37:31,717 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-16 18:37:31,717 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 10.5) internal successors, (63), 6 states have internal predecessors, (63), 2 states have call successors, (10), 2 states have call predecessors, (10), 4 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 82 [2025-03-16 18:37:31,717 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-16 18:37:31,721 INFO L225 Difference]: With dead ends: 924 [2025-03-16 18:37:31,721 INFO L226 Difference]: Without dead ends: 475 [2025-03-16 18:37:31,723 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2025-03-16 18:37:31,724 INFO L435 NwaCegarLoop]: 770 mSDtfsCounter, 16 mSDsluCounter, 3071 mSDsCounter, 0 mSdLazyCounter, 65 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16 SdHoareTripleChecker+Valid, 3841 SdHoareTripleChecker+Invalid, 66 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 65 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-03-16 18:37:31,724 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [16 Valid, 3841 Invalid, 66 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 65 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-03-16 18:37:31,725 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 475 states. [2025-03-16 18:37:31,735 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 475 to 475. [2025-03-16 18:37:31,736 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 475 states, 372 states have (on average 1.6774193548387097) internal successors, (624), 391 states have internal predecessors, (624), 83 states have call successors, (83), 20 states have call predecessors, (83), 19 states have return successors, (78), 76 states have call predecessors, (78), 78 states have call successors, (78) [2025-03-16 18:37:31,738 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 475 states to 475 states and 785 transitions. [2025-03-16 18:37:31,739 INFO L78 Accepts]: Start accepts. Automaton has 475 states and 785 transitions. Word has length 82 [2025-03-16 18:37:31,739 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-16 18:37:31,739 INFO L471 AbstractCegarLoop]: Abstraction has 475 states and 785 transitions. [2025-03-16 18:37:31,740 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.5) internal successors, (63), 6 states have internal predecessors, (63), 2 states have call successors, (10), 2 states have call predecessors, (10), 4 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2025-03-16 18:37:31,740 INFO L276 IsEmpty]: Start isEmpty. Operand 475 states and 785 transitions. [2025-03-16 18:37:31,742 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2025-03-16 18:37:31,742 INFO L210 NwaCegarLoop]: Found error trace [2025-03-16 18:37:31,742 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:31,743 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2025-03-16 18:37:31,743 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-16 18:37:31,743 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-16 18:37:31,743 INFO L85 PathProgramCache]: Analyzing trace with hash 2070238645, now seen corresponding path program 1 times [2025-03-16 18:37:31,743 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-16 18:37:31,743 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [822764452] [2025-03-16 18:37:31,744 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-16 18:37:31,744 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-16 18:37:31,755 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 83 statements into 1 equivalence classes. [2025-03-16 18:37:31,762 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 83 of 83 statements. [2025-03-16 18:37:31,762 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-16 18:37:31,762 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 18:37:31,825 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-16 18:37:31,826 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-16 18:37:31,826 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [822764452] [2025-03-16 18:37:31,826 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [822764452] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-16 18:37:31,826 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-16 18:37:31,826 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-03-16 18:37:31,826 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [943769016] [2025-03-16 18:37:31,826 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-16 18:37:31,827 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-16 18:37:31,827 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-16 18:37:31,827 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-16 18:37:31,827 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-16 18:37:31,827 INFO L87 Difference]: Start difference. First operand 475 states and 785 transitions. Second operand has 4 states, 4 states have (on average 16.0) internal successors, (64), 4 states have internal predecessors, (64), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2025-03-16 18:37:31,859 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-16 18:37:31,860 INFO L93 Difference]: Finished difference Result 918 states and 1532 transitions. [2025-03-16 18:37:31,860 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-16 18:37:31,860 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 16.0) internal successors, (64), 4 states have internal predecessors, (64), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 83 [2025-03-16 18:37:31,860 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-16 18:37:31,863 INFO L225 Difference]: With dead ends: 918 [2025-03-16 18:37:31,864 INFO L226 Difference]: Without dead ends: 475 [2025-03-16 18:37:31,865 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:31,866 INFO L435 NwaCegarLoop]: 773 mSDtfsCounter, 5 mSDsluCounter, 1536 mSDsCounter, 0 mSdLazyCounter, 29 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 2309 SdHoareTripleChecker+Invalid, 29 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 29 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-03-16 18:37:31,866 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 2309 Invalid, 29 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 29 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-03-16 18:37:31,867 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 475 states. [2025-03-16 18:37:31,875 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 475 to 475. [2025-03-16 18:37:31,876 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 475 states, 372 states have (on average 1.674731182795699) internal successors, (623), 391 states have internal predecessors, (623), 83 states have call successors, (83), 20 states have call predecessors, (83), 19 states have return successors, (78), 76 states have call predecessors, (78), 78 states have call successors, (78) [2025-03-16 18:37:31,878 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 475 states to 475 states and 784 transitions. [2025-03-16 18:37:31,879 INFO L78 Accepts]: Start accepts. Automaton has 475 states and 784 transitions. Word has length 83 [2025-03-16 18:37:31,879 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-16 18:37:31,879 INFO L471 AbstractCegarLoop]: Abstraction has 475 states and 784 transitions. [2025-03-16 18:37:31,879 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.0) internal successors, (64), 4 states have internal predecessors, (64), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2025-03-16 18:37:31,879 INFO L276 IsEmpty]: Start isEmpty. Operand 475 states and 784 transitions. [2025-03-16 18:37:31,881 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2025-03-16 18:37:31,881 INFO L210 NwaCegarLoop]: Found error trace [2025-03-16 18:37:31,881 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:31,881 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2025-03-16 18:37:31,881 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-16 18:37:31,882 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-16 18:37:31,882 INFO L85 PathProgramCache]: Analyzing trace with hash -2001015735, now seen corresponding path program 1 times [2025-03-16 18:37:31,882 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-16 18:37:31,882 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [899074059] [2025-03-16 18:37:31,882 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-16 18:37:31,882 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-16 18:37:31,893 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 84 statements into 1 equivalence classes. [2025-03-16 18:37:31,900 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 84 of 84 statements. [2025-03-16 18:37:31,900 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-16 18:37:31,900 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 18:37:32,061 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-16 18:37:32,061 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-16 18:37:32,061 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [899074059] [2025-03-16 18:37:32,061 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [899074059] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-16 18:37:32,061 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-16 18:37:32,061 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2025-03-16 18:37:32,062 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [163106645] [2025-03-16 18:37:32,062 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-16 18:37:32,062 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2025-03-16 18:37:32,062 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-16 18:37:32,062 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2025-03-16 18:37:32,063 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2025-03-16 18:37:32,063 INFO L87 Difference]: Start difference. First operand 475 states and 784 transitions. Second operand has 8 states, 8 states have (on average 8.125) internal successors, (65), 7 states have internal predecessors, (65), 4 states have call successors, (10), 3 states have call predecessors, (10), 4 states have return successors, (9), 5 states have call predecessors, (9), 3 states have call successors, (9) [2025-03-16 18:37:33,382 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-16 18:37:33,383 INFO L93 Difference]: Finished difference Result 914 states and 1544 transitions. [2025-03-16 18:37:33,383 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-03-16 18:37:33,383 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 8.125) internal successors, (65), 7 states have internal predecessors, (65), 4 states have call successors, (10), 3 states have call predecessors, (10), 4 states have return successors, (9), 5 states have call predecessors, (9), 3 states have call successors, (9) Word has length 84 [2025-03-16 18:37:33,384 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-16 18:37:33,387 INFO L225 Difference]: With dead ends: 914 [2025-03-16 18:37:33,387 INFO L226 Difference]: Without dead ends: 479 [2025-03-16 18:37:33,389 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2025-03-16 18:37:33,390 INFO L435 NwaCegarLoop]: 356 mSDtfsCounter, 1222 mSDsluCounter, 1149 mSDsCounter, 0 mSdLazyCounter, 2428 mSolverCounterSat, 342 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1222 SdHoareTripleChecker+Valid, 1505 SdHoareTripleChecker+Invalid, 2770 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 342 IncrementalHoareTripleChecker+Valid, 2428 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2025-03-16 18:37:33,390 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1222 Valid, 1505 Invalid, 2770 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [342 Valid, 2428 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2025-03-16 18:37:33,390 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 479 states. [2025-03-16 18:37:33,405 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 479 to 479. [2025-03-16 18:37:33,406 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 479 states, 375 states have (on average 1.6693333333333333) internal successors, (626), 394 states have internal predecessors, (626), 83 states have call successors, (83), 20 states have call predecessors, (83), 20 states have return successors, (94), 77 states have call predecessors, (94), 78 states have call successors, (94) [2025-03-16 18:37:33,408 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 479 states to 479 states and 803 transitions. [2025-03-16 18:37:33,409 INFO L78 Accepts]: Start accepts. Automaton has 479 states and 803 transitions. Word has length 84 [2025-03-16 18:37:33,409 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-16 18:37:33,410 INFO L471 AbstractCegarLoop]: Abstraction has 479 states and 803 transitions. [2025-03-16 18:37:33,410 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 8.125) internal successors, (65), 7 states have internal predecessors, (65), 4 states have call successors, (10), 3 states have call predecessors, (10), 4 states have return successors, (9), 5 states have call predecessors, (9), 3 states have call successors, (9) [2025-03-16 18:37:33,410 INFO L276 IsEmpty]: Start isEmpty. Operand 479 states and 803 transitions. [2025-03-16 18:37:33,412 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2025-03-16 18:37:33,412 INFO L210 NwaCegarLoop]: Found error trace [2025-03-16 18:37:33,412 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:33,412 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2025-03-16 18:37:33,412 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-16 18:37:33,412 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-16 18:37:33,412 INFO L85 PathProgramCache]: Analyzing trace with hash -813114051, now seen corresponding path program 1 times [2025-03-16 18:37:33,413 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-16 18:37:33,413 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1227553025] [2025-03-16 18:37:33,413 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-16 18:37:33,413 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-16 18:37:33,424 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 85 statements into 1 equivalence classes. [2025-03-16 18:37:33,431 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 85 of 85 statements. [2025-03-16 18:37:33,432 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-16 18:37:33,432 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 18:37:33,530 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-16 18:37:33,530 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-16 18:37:33,530 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1227553025] [2025-03-16 18:37:33,530 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1227553025] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-16 18:37:33,531 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-16 18:37:33,531 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2025-03-16 18:37:33,531 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [259763423] [2025-03-16 18:37:33,531 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-16 18:37:33,531 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2025-03-16 18:37:33,531 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-16 18:37:33,532 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2025-03-16 18:37:33,532 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2025-03-16 18:37:33,532 INFO L87 Difference]: Start difference. First operand 479 states and 803 transitions. Second operand has 7 states, 7 states have (on average 9.428571428571429) internal successors, (66), 7 states have internal predecessors, (66), 5 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (9), 4 states have call predecessors, (9), 4 states have call successors, (9) [2025-03-16 18:37:35,978 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-16 18:37:35,978 INFO L93 Difference]: Finished difference Result 1699 states and 2936 transitions. [2025-03-16 18:37:35,979 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2025-03-16 18:37:35,979 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 9.428571428571429) internal successors, (66), 7 states have internal predecessors, (66), 5 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (9), 4 states have call predecessors, (9), 4 states have call successors, (9) Word has length 85 [2025-03-16 18:37:35,979 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-16 18:37:36,009 INFO L225 Difference]: With dead ends: 1699 [2025-03-16 18:37:36,010 INFO L226 Difference]: Without dead ends: 1260 [2025-03-16 18:37:36,012 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 43 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=86, Invalid=220, Unknown=0, NotChecked=0, Total=306 [2025-03-16 18:37:36,013 INFO L435 NwaCegarLoop]: 540 mSDtfsCounter, 2204 mSDsluCounter, 1768 mSDsCounter, 0 mSdLazyCounter, 4367 mSolverCounterSat, 551 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2263 SdHoareTripleChecker+Valid, 2308 SdHoareTripleChecker+Invalid, 4918 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 551 IncrementalHoareTripleChecker+Valid, 4367 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2025-03-16 18:37:36,013 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2263 Valid, 2308 Invalid, 4918 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [551 Valid, 4367 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2025-03-16 18:37:36,015 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1260 states. [2025-03-16 18:37:36,065 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1260 to 1201. [2025-03-16 18:37:36,067 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1201 states, 939 states have (on average 1.6773162939297124) internal successors, (1575), 987 states have internal predecessors, (1575), 210 states have call successors, (210), 51 states have call predecessors, (210), 51 states have return successors, (225), 199 states have call predecessors, (225), 205 states have call successors, (225) [2025-03-16 18:37:36,072 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1201 states to 1201 states and 2010 transitions. [2025-03-16 18:37:36,073 INFO L78 Accepts]: Start accepts. Automaton has 1201 states and 2010 transitions. Word has length 85 [2025-03-16 18:37:36,074 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-16 18:37:36,074 INFO L471 AbstractCegarLoop]: Abstraction has 1201 states and 2010 transitions. [2025-03-16 18:37:36,074 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.428571428571429) internal successors, (66), 7 states have internal predecessors, (66), 5 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (9), 4 states have call predecessors, (9), 4 states have call successors, (9) [2025-03-16 18:37:36,074 INFO L276 IsEmpty]: Start isEmpty. Operand 1201 states and 2010 transitions. [2025-03-16 18:37:36,075 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2025-03-16 18:37:36,075 INFO L210 NwaCegarLoop]: Found error trace [2025-03-16 18:37:36,076 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:36,076 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2025-03-16 18:37:36,076 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-16 18:37:36,077 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-16 18:37:36,077 INFO L85 PathProgramCache]: Analyzing trace with hash 140019040, now seen corresponding path program 1 times [2025-03-16 18:37:36,077 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-16 18:37:36,077 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1993119372] [2025-03-16 18:37:36,077 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-16 18:37:36,077 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-16 18:37:36,092 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 87 statements into 1 equivalence classes. [2025-03-16 18:37:36,103 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 87 of 87 statements. [2025-03-16 18:37:36,104 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-16 18:37:36,104 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 18:37:36,216 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-16 18:37:36,216 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-16 18:37:36,216 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1993119372] [2025-03-16 18:37:36,217 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1993119372] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-16 18:37:36,217 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-16 18:37:36,217 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2025-03-16 18:37:36,217 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [204717546] [2025-03-16 18:37:36,217 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-16 18:37:36,217 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2025-03-16 18:37:36,217 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-16 18:37:36,218 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2025-03-16 18:37:36,218 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2025-03-16 18:37:36,218 INFO L87 Difference]: Start difference. First operand 1201 states and 2010 transitions. Second operand has 7 states, 7 states have (on average 9.714285714285714) internal successors, (68), 7 states have internal predecessors, (68), 5 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (9), 5 states have call predecessors, (9), 4 states have call successors, (9) [2025-03-16 18:37:39,216 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-16 18:37:39,216 INFO L93 Difference]: Finished difference Result 5583 states and 9643 transitions. [2025-03-16 18:37:39,217 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2025-03-16 18:37:39,217 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 9.714285714285714) internal successors, (68), 7 states have internal predecessors, (68), 5 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (9), 5 states have call predecessors, (9), 4 states have call successors, (9) Word has length 87 [2025-03-16 18:37:39,217 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-16 18:37:39,246 INFO L225 Difference]: With dead ends: 5583 [2025-03-16 18:37:39,246 INFO L226 Difference]: Without dead ends: 4422 [2025-03-16 18:37:39,253 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=137, Unknown=0, NotChecked=0, Total=182 [2025-03-16 18:37:39,253 INFO L435 NwaCegarLoop]: 733 mSDtfsCounter, 2918 mSDsluCounter, 1859 mSDsCounter, 0 mSdLazyCounter, 5100 mSolverCounterSat, 759 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3035 SdHoareTripleChecker+Valid, 2592 SdHoareTripleChecker+Invalid, 5859 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 759 IncrementalHoareTripleChecker+Valid, 5100 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2025-03-16 18:37:39,253 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3035 Valid, 2592 Invalid, 5859 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [759 Valid, 5100 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2025-03-16 18:37:39,258 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4422 states. [2025-03-16 18:37:39,441 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4422 to 3945. [2025-03-16 18:37:39,448 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3945 states, 2914 states have (on average 1.6681537405628002) internal successors, (4861), 3126 states have internal predecessors, (4861), 877 states have call successors, (877), 137 states have call predecessors, (877), 153 states have return successors, (1071), 855 states have call predecessors, (1071), 872 states have call successors, (1071) [2025-03-16 18:37:39,469 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3945 states to 3945 states and 6809 transitions. [2025-03-16 18:37:39,472 INFO L78 Accepts]: Start accepts. Automaton has 3945 states and 6809 transitions. Word has length 87 [2025-03-16 18:37:39,472 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-16 18:37:39,472 INFO L471 AbstractCegarLoop]: Abstraction has 3945 states and 6809 transitions. [2025-03-16 18:37:39,472 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.714285714285714) internal successors, (68), 7 states have internal predecessors, (68), 5 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (9), 5 states have call predecessors, (9), 4 states have call successors, (9) [2025-03-16 18:37:39,473 INFO L276 IsEmpty]: Start isEmpty. Operand 3945 states and 6809 transitions. [2025-03-16 18:37:39,474 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2025-03-16 18:37:39,474 INFO L210 NwaCegarLoop]: Found error trace [2025-03-16 18:37:39,474 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:39,474 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2025-03-16 18:37:39,474 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-16 18:37:39,475 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-16 18:37:39,475 INFO L85 PathProgramCache]: Analyzing trace with hash -1231788258, now seen corresponding path program 1 times [2025-03-16 18:37:39,475 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-16 18:37:39,475 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [938350105] [2025-03-16 18:37:39,475 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-16 18:37:39,476 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-16 18:37:39,487 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 87 statements into 1 equivalence classes. [2025-03-16 18:37:39,494 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 87 of 87 statements. [2025-03-16 18:37:39,495 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-16 18:37:39,495 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 18:37:39,590 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-16 18:37:39,590 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-16 18:37:39,590 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [938350105] [2025-03-16 18:37:39,590 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [938350105] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-16 18:37:39,590 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-16 18:37:39,590 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2025-03-16 18:37:39,590 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [752302287] [2025-03-16 18:37:39,590 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-16 18:37:39,591 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2025-03-16 18:37:39,591 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-16 18:37:39,591 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2025-03-16 18:37:39,591 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2025-03-16 18:37:39,591 INFO L87 Difference]: Start difference. First operand 3945 states and 6809 transitions. Second operand has 7 states, 7 states have (on average 9.714285714285714) internal successors, (68), 7 states have internal predecessors, (68), 5 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (9), 5 states have call predecessors, (9), 4 states have call successors, (9) [2025-03-16 18:37:41,518 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-16 18:37:41,518 INFO L93 Difference]: Finished difference Result 10468 states and 18177 transitions. [2025-03-16 18:37:41,520 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2025-03-16 18:37:41,520 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 9.714285714285714) internal successors, (68), 7 states have internal predecessors, (68), 5 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (9), 5 states have call predecessors, (9), 4 states have call successors, (9) Word has length 87 [2025-03-16 18:37:41,521 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-16 18:37:41,577 INFO L225 Difference]: With dead ends: 10468 [2025-03-16 18:37:41,577 INFO L226 Difference]: Without dead ends: 7608 [2025-03-16 18:37:41,596 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 30 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=59, Invalid=181, Unknown=0, NotChecked=0, Total=240 [2025-03-16 18:37:41,596 INFO L435 NwaCegarLoop]: 344 mSDtfsCounter, 2200 mSDsluCounter, 1301 mSDsCounter, 0 mSdLazyCounter, 3387 mSolverCounterSat, 446 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2265 SdHoareTripleChecker+Valid, 1645 SdHoareTripleChecker+Invalid, 3833 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 446 IncrementalHoareTripleChecker+Valid, 3387 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2025-03-16 18:37:41,597 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2265 Valid, 1645 Invalid, 3833 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [446 Valid, 3387 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2025-03-16 18:37:41,604 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7608 states. [2025-03-16 18:37:41,944 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7608 to 7311. [2025-03-16 18:37:41,966 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7311 states, 5441 states have (on average 1.6647675059731668) internal successors, (9058), 5831 states have internal predecessors, (9058), 1557 states have call successors, (1557), 254 states have call predecessors, (1557), 312 states have return successors, (2030), 1516 states have call predecessors, (2030), 1552 states have call successors, (2030) [2025-03-16 18:37:42,005 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7311 states to 7311 states and 12645 transitions. [2025-03-16 18:37:42,011 INFO L78 Accepts]: Start accepts. Automaton has 7311 states and 12645 transitions. Word has length 87 [2025-03-16 18:37:42,012 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-16 18:37:42,012 INFO L471 AbstractCegarLoop]: Abstraction has 7311 states and 12645 transitions. [2025-03-16 18:37:42,012 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.714285714285714) internal successors, (68), 7 states have internal predecessors, (68), 5 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (9), 5 states have call predecessors, (9), 4 states have call successors, (9) [2025-03-16 18:37:42,012 INFO L276 IsEmpty]: Start isEmpty. Operand 7311 states and 12645 transitions. [2025-03-16 18:37:42,014 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2025-03-16 18:37:42,014 INFO L210 NwaCegarLoop]: Found error trace [2025-03-16 18:37:42,014 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:42,015 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2025-03-16 18:37:42,015 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-16 18:37:42,015 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-16 18:37:42,015 INFO L85 PathProgramCache]: Analyzing trace with hash 226374755, now seen corresponding path program 1 times [2025-03-16 18:37:42,015 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-16 18:37:42,015 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1141505109] [2025-03-16 18:37:42,015 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-16 18:37:42,016 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-16 18:37:42,025 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 92 statements into 1 equivalence classes. [2025-03-16 18:37:42,036 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 92 of 92 statements. [2025-03-16 18:37:42,040 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-16 18:37:42,041 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 18:37:42,131 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-16 18:37:42,131 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-16 18:37:42,131 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1141505109] [2025-03-16 18:37:42,131 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1141505109] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-16 18:37:42,131 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-16 18:37:42,131 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-16 18:37:42,131 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1733109992] [2025-03-16 18:37:42,132 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-16 18:37:42,132 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-16 18:37:42,132 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-16 18:37:42,133 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-16 18:37:42,133 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-03-16 18:37:42,133 INFO L87 Difference]: Start difference. First operand 7311 states and 12645 transitions. Second operand has 5 states, 5 states have (on average 14.2) internal successors, (71), 4 states have internal predecessors, (71), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 2 states have call successors, (10) [2025-03-16 18:37:42,448 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-16 18:37:42,448 INFO L93 Difference]: Finished difference Result 13459 states and 23337 transitions. [2025-03-16 18:37:42,449 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-16 18:37:42,449 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.2) internal successors, (71), 4 states have internal predecessors, (71), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 2 states have call successors, (10) Word has length 92 [2025-03-16 18:37:42,449 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-16 18:37:42,506 INFO L225 Difference]: With dead ends: 13459 [2025-03-16 18:37:42,506 INFO L226 Difference]: Without dead ends: 7398 [2025-03-16 18:37:42,582 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-03-16 18:37:42,583 INFO L435 NwaCegarLoop]: 782 mSDtfsCounter, 0 mSDsluCounter, 2316 mSDsCounter, 0 mSdLazyCounter, 30 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 3098 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 30 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-03-16 18:37:42,583 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 3098 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 30 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-03-16 18:37:42,589 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7398 states. [2025-03-16 18:37:42,875 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7398 to 7384. [2025-03-16 18:37:42,889 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7384 states, 5497 states have (on average 1.6574495179188649) internal successors, (9111), 5886 states have internal predecessors, (9111), 1554 states have call successors, (1554), 254 states have call predecessors, (1554), 332 states have return successors, (2093), 1534 states have call predecessors, (2093), 1549 states have call successors, (2093) [2025-03-16 18:37:42,932 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7384 states to 7384 states and 12758 transitions. [2025-03-16 18:37:42,937 INFO L78 Accepts]: Start accepts. Automaton has 7384 states and 12758 transitions. Word has length 92 [2025-03-16 18:37:42,937 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-16 18:37:42,937 INFO L471 AbstractCegarLoop]: Abstraction has 7384 states and 12758 transitions. [2025-03-16 18:37:42,938 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.2) internal successors, (71), 4 states have internal predecessors, (71), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 2 states have call successors, (10) [2025-03-16 18:37:42,939 INFO L276 IsEmpty]: Start isEmpty. Operand 7384 states and 12758 transitions. [2025-03-16 18:37:42,941 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2025-03-16 18:37:42,941 INFO L210 NwaCegarLoop]: Found error trace [2025-03-16 18:37:42,941 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:42,941 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2025-03-16 18:37:42,941 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-16 18:37:42,941 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-16 18:37:42,942 INFO L85 PathProgramCache]: Analyzing trace with hash -71552169, now seen corresponding path program 1 times [2025-03-16 18:37:42,942 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-16 18:37:42,942 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1969389381] [2025-03-16 18:37:42,942 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-16 18:37:42,942 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-16 18:37:42,954 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 99 statements into 1 equivalence classes. [2025-03-16 18:37:42,965 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 99 of 99 statements. [2025-03-16 18:37:42,966 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-16 18:37:42,966 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 18:37:43,094 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-16 18:37:43,097 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-16 18:37:43,097 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1969389381] [2025-03-16 18:37:43,097 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1969389381] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-16 18:37:43,097 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-16 18:37:43,097 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2025-03-16 18:37:43,097 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [965878199] [2025-03-16 18:37:43,097 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-16 18:37:43,098 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2025-03-16 18:37:43,098 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-16 18:37:43,098 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2025-03-16 18:37:43,098 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2025-03-16 18:37:43,098 INFO L87 Difference]: Start difference. First operand 7384 states and 12758 transitions. Second operand has 9 states, 8 states have (on average 9.75) internal successors, (78), 8 states have internal predecessors, (78), 4 states have call successors, (11), 2 states have call predecessors, (11), 5 states have return successors, (10), 4 states have call predecessors, (10), 4 states have call successors, (10) [2025-03-16 18:37:43,668 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-16 18:37:43,668 INFO L93 Difference]: Finished difference Result 14685 states and 25810 transitions. [2025-03-16 18:37:43,668 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2025-03-16 18:37:43,669 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 9.75) internal successors, (78), 8 states have internal predecessors, (78), 4 states have call successors, (11), 2 states have call predecessors, (11), 5 states have return successors, (10), 4 states have call predecessors, (10), 4 states have call successors, (10) Word has length 99 [2025-03-16 18:37:43,669 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-16 18:37:43,723 INFO L225 Difference]: With dead ends: 14685 [2025-03-16 18:37:43,723 INFO L226 Difference]: Without dead ends: 7532 [2025-03-16 18:37:43,757 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=23, Invalid=87, Unknown=0, NotChecked=0, Total=110 [2025-03-16 18:37:43,758 INFO L435 NwaCegarLoop]: 820 mSDtfsCounter, 244 mSDsluCounter, 5457 mSDsCounter, 0 mSdLazyCounter, 236 mSolverCounterSat, 20 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 253 SdHoareTripleChecker+Valid, 6277 SdHoareTripleChecker+Invalid, 256 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 20 IncrementalHoareTripleChecker+Valid, 236 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-03-16 18:37:43,758 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [253 Valid, 6277 Invalid, 256 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [20 Valid, 236 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-03-16 18:37:43,765 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7532 states. [2025-03-16 18:37:44,188 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7532 to 7408. [2025-03-16 18:37:44,197 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7408 states, 5518 states have (on average 1.6332004349401956) internal successors, (9012), 5910 states have internal predecessors, (9012), 1554 states have call successors, (1554), 254 states have call predecessors, (1554), 335 states have return successors, (2105), 1534 states have call predecessors, (2105), 1549 states have call successors, (2105) [2025-03-16 18:37:44,235 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7408 states to 7408 states and 12671 transitions. [2025-03-16 18:37:44,242 INFO L78 Accepts]: Start accepts. Automaton has 7408 states and 12671 transitions. Word has length 99 [2025-03-16 18:37:44,243 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-16 18:37:44,243 INFO L471 AbstractCegarLoop]: Abstraction has 7408 states and 12671 transitions. [2025-03-16 18:37:44,243 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 9.75) internal successors, (78), 8 states have internal predecessors, (78), 4 states have call successors, (11), 2 states have call predecessors, (11), 5 states have return successors, (10), 4 states have call predecessors, (10), 4 states have call successors, (10) [2025-03-16 18:37:44,243 INFO L276 IsEmpty]: Start isEmpty. Operand 7408 states and 12671 transitions. [2025-03-16 18:37:44,245 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2025-03-16 18:37:44,245 INFO L210 NwaCegarLoop]: Found error trace [2025-03-16 18:37:44,245 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, 1, 1, 1, 1, 1, 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,245 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2025-03-16 18:37:44,245 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-16 18:37:44,246 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-16 18:37:44,246 INFO L85 PathProgramCache]: Analyzing trace with hash -1263285159, now seen corresponding path program 1 times [2025-03-16 18:37:44,246 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-16 18:37:44,246 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1097743752] [2025-03-16 18:37:44,246 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-16 18:37:44,246 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-16 18:37:44,258 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 104 statements into 1 equivalence classes. [2025-03-16 18:37:44,267 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 104 of 104 statements. [2025-03-16 18:37:44,267 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-16 18:37:44,267 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 18:37:44,437 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2025-03-16 18:37:44,438 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-16 18:37:44,438 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1097743752] [2025-03-16 18:37:44,438 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1097743752] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-16 18:37:44,438 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-16 18:37:44,438 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2025-03-16 18:37:44,438 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [422944908] [2025-03-16 18:37:44,438 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-16 18:37:44,439 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2025-03-16 18:37:44,439 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-16 18:37:44,439 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2025-03-16 18:37:44,439 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2025-03-16 18:37:44,439 INFO L87 Difference]: Start difference. First operand 7408 states and 12671 transitions. Second operand has 7 states, 7 states have (on average 11.285714285714286) internal successors, (79), 7 states have internal predecessors, (79), 5 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 5 states have call predecessors, (11), 4 states have call successors, (11) [2025-03-16 18:37:46,047 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-16 18:37:46,047 INFO L93 Difference]: Finished difference Result 14096 states and 24141 transitions. [2025-03-16 18:37:46,051 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2025-03-16 18:37:46,051 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.285714285714286) internal successors, (79), 7 states have internal predecessors, (79), 5 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 5 states have call predecessors, (11), 4 states have call successors, (11) Word has length 104 [2025-03-16 18:37:46,051 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-16 18:37:46,108 INFO L225 Difference]: With dead ends: 14096 [2025-03-16 18:37:46,108 INFO L226 Difference]: Without dead ends: 7954 [2025-03-16 18:37:46,137 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 41 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=63, Invalid=209, Unknown=0, NotChecked=0, Total=272 [2025-03-16 18:37:46,138 INFO L435 NwaCegarLoop]: 324 mSDtfsCounter, 1950 mSDsluCounter, 1130 mSDsCounter, 0 mSdLazyCounter, 2905 mSolverCounterSat, 411 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2017 SdHoareTripleChecker+Valid, 1454 SdHoareTripleChecker+Invalid, 3316 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 411 IncrementalHoareTripleChecker+Valid, 2905 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2025-03-16 18:37:46,138 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2017 Valid, 1454 Invalid, 3316 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [411 Valid, 2905 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2025-03-16 18:37:46,145 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7954 states. [2025-03-16 18:37:46,521 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7954 to 7639. [2025-03-16 18:37:46,530 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7639 states, 5691 states have (on average 1.6213319276049902) internal successors, (9227), 6101 states have internal predecessors, (9227), 1571 states have call successors, (1571), 280 states have call predecessors, (1571), 376 states have return successors, (2194), 1548 states have call predecessors, (2194), 1566 states have call successors, (2194) [2025-03-16 18:37:46,567 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7639 states to 7639 states and 12992 transitions. [2025-03-16 18:37:46,573 INFO L78 Accepts]: Start accepts. Automaton has 7639 states and 12992 transitions. Word has length 104 [2025-03-16 18:37:46,574 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-16 18:37:46,574 INFO L471 AbstractCegarLoop]: Abstraction has 7639 states and 12992 transitions. [2025-03-16 18:37:46,574 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.285714285714286) internal successors, (79), 7 states have internal predecessors, (79), 5 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 5 states have call predecessors, (11), 4 states have call successors, (11) [2025-03-16 18:37:46,574 INFO L276 IsEmpty]: Start isEmpty. Operand 7639 states and 12992 transitions. [2025-03-16 18:37:46,576 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2025-03-16 18:37:46,576 INFO L210 NwaCegarLoop]: Found error trace [2025-03-16 18:37:46,576 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, 1, 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:46,577 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2025-03-16 18:37:46,577 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-16 18:37:46,577 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-16 18:37:46,577 INFO L85 PathProgramCache]: Analyzing trace with hash 1255047634, now seen corresponding path program 1 times [2025-03-16 18:37:46,578 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-16 18:37:46,578 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1485273261] [2025-03-16 18:37:46,578 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-16 18:37:46,578 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-16 18:37:46,588 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 109 statements into 1 equivalence classes. [2025-03-16 18:37:46,594 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 109 of 109 statements. [2025-03-16 18:37:46,595 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-16 18:37:46,595 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 18:37:46,753 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2025-03-16 18:37:46,754 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-16 18:37:46,754 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1485273261] [2025-03-16 18:37:46,754 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1485273261] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-16 18:37:46,754 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-16 18:37:46,754 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2025-03-16 18:37:46,754 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1537037474] [2025-03-16 18:37:46,754 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-16 18:37:46,755 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2025-03-16 18:37:46,755 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-16 18:37:46,755 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2025-03-16 18:37:46,755 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=110, Unknown=0, NotChecked=0, Total=132 [2025-03-16 18:37:46,755 INFO L87 Difference]: Start difference. First operand 7639 states and 12992 transitions. Second operand has 12 states, 10 states have (on average 8.0) internal successors, (80), 10 states have internal predecessors, (80), 6 states have call successors, (13), 3 states have call predecessors, (13), 5 states have return successors, (12), 6 states have call predecessors, (12), 5 states have call successors, (12) [2025-03-16 18:37:50,665 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-16 18:37:50,665 INFO L93 Difference]: Finished difference Result 27017 states and 47711 transitions. [2025-03-16 18:37:50,668 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2025-03-16 18:37:50,668 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 10 states have (on average 8.0) internal successors, (80), 10 states have internal predecessors, (80), 6 states have call successors, (13), 3 states have call predecessors, (13), 5 states have return successors, (12), 6 states have call predecessors, (12), 5 states have call successors, (12) Word has length 109 [2025-03-16 18:37:50,669 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-16 18:37:50,870 INFO L225 Difference]: With dead ends: 27017 [2025-03-16 18:37:50,870 INFO L226 Difference]: Without dead ends: 19418 [2025-03-16 18:37:50,932 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=74, Invalid=306, Unknown=0, NotChecked=0, Total=380 [2025-03-16 18:37:50,935 INFO L435 NwaCegarLoop]: 787 mSDtfsCounter, 3071 mSDsluCounter, 5342 mSDsCounter, 0 mSdLazyCounter, 8618 mSolverCounterSat, 884 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3106 SdHoareTripleChecker+Valid, 6129 SdHoareTripleChecker+Invalid, 9502 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 884 IncrementalHoareTripleChecker+Valid, 8618 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2025-03-16 18:37:50,936 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3106 Valid, 6129 Invalid, 9502 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [884 Valid, 8618 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2025-03-16 18:37:50,954 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19418 states. [2025-03-16 18:37:51,756 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19418 to 19269. [2025-03-16 18:37:51,781 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19269 states, 13429 states have (on average 1.5936406284905802) internal successors, (21401), 14676 states have internal predecessors, (21401), 5027 states have call successors, (5027), 555 states have call predecessors, (5027), 812 states have return successors, (7208), 5019 states have call predecessors, (7208), 5022 states have call successors, (7208) [2025-03-16 18:37:51,922 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19269 states to 19269 states and 33636 transitions. [2025-03-16 18:37:51,937 INFO L78 Accepts]: Start accepts. Automaton has 19269 states and 33636 transitions. Word has length 109 [2025-03-16 18:37:51,937 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-16 18:37:51,938 INFO L471 AbstractCegarLoop]: Abstraction has 19269 states and 33636 transitions. [2025-03-16 18:37:51,938 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 10 states have (on average 8.0) internal successors, (80), 10 states have internal predecessors, (80), 6 states have call successors, (13), 3 states have call predecessors, (13), 5 states have return successors, (12), 6 states have call predecessors, (12), 5 states have call successors, (12) [2025-03-16 18:37:51,938 INFO L276 IsEmpty]: Start isEmpty. Operand 19269 states and 33636 transitions. [2025-03-16 18:37:51,941 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2025-03-16 18:37:51,941 INFO L210 NwaCegarLoop]: Found error trace [2025-03-16 18:37:51,942 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, 1, 1, 1, 1, 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:51,942 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2025-03-16 18:37:51,942 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-16 18:37:51,943 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-16 18:37:51,943 INFO L85 PathProgramCache]: Analyzing trace with hash 197186614, now seen corresponding path program 1 times [2025-03-16 18:37:51,943 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-16 18:37:51,943 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1341679276] [2025-03-16 18:37:51,943 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-16 18:37:51,943 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-16 18:37:51,954 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 112 statements into 1 equivalence classes. [2025-03-16 18:37:51,964 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 112 of 112 statements. [2025-03-16 18:37:51,964 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-16 18:37:51,964 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 18:37:52,181 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2025-03-16 18:37:52,181 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-16 18:37:52,182 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1341679276] [2025-03-16 18:37:52,182 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1341679276] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-16 18:37:52,182 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-16 18:37:52,182 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2025-03-16 18:37:52,182 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [297160568] [2025-03-16 18:37:52,182 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-16 18:37:52,182 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-03-16 18:37:52,183 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-16 18:37:52,183 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-03-16 18:37:52,183 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=132, Unknown=0, NotChecked=0, Total=156 [2025-03-16 18:37:52,183 INFO L87 Difference]: Start difference. First operand 19269 states and 33636 transitions. Second operand has 13 states, 11 states have (on average 7.363636363636363) internal successors, (81), 11 states have internal predecessors, (81), 7 states have call successors, (14), 3 states have call predecessors, (14), 5 states have return successors, (13), 6 states have call predecessors, (13), 6 states have call successors, (13) [2025-03-16 18:37:55,600 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-16 18:37:55,600 INFO L93 Difference]: Finished difference Result 39344 states and 67900 transitions. [2025-03-16 18:37:55,601 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2025-03-16 18:37:55,601 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 11 states have (on average 7.363636363636363) internal successors, (81), 11 states have internal predecessors, (81), 7 states have call successors, (14), 3 states have call predecessors, (14), 5 states have return successors, (13), 6 states have call predecessors, (13), 6 states have call successors, (13) Word has length 112 [2025-03-16 18:37:55,601 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-16 18:37:55,757 INFO L225 Difference]: With dead ends: 39344 [2025-03-16 18:37:55,757 INFO L226 Difference]: Without dead ends: 23071 [2025-03-16 18:37:55,829 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 81 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=116, Invalid=586, Unknown=0, NotChecked=0, Total=702 [2025-03-16 18:37:55,830 INFO L435 NwaCegarLoop]: 345 mSDtfsCounter, 2773 mSDsluCounter, 2976 mSDsCounter, 0 mSdLazyCounter, 7032 mSolverCounterSat, 607 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2844 SdHoareTripleChecker+Valid, 3321 SdHoareTripleChecker+Invalid, 7639 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 607 IncrementalHoareTripleChecker+Valid, 7032 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2025-03-16 18:37:55,830 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2844 Valid, 3321 Invalid, 7639 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [607 Valid, 7032 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2025-03-16 18:37:55,846 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23071 states. [2025-03-16 18:37:57,041 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23071 to 22217. [2025-03-16 18:37:57,069 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22217 states, 15761 states have (on average 1.5759786815557388) internal successors, (24839), 17126 states have internal predecessors, (24839), 5393 states have call successors, (5393), 729 states have call predecessors, (5393), 1062 states have return successors, (7754), 5343 states have call predecessors, (7754), 5388 states have call successors, (7754) [2025-03-16 18:37:57,203 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22217 states to 22217 states and 37986 transitions. [2025-03-16 18:37:57,220 INFO L78 Accepts]: Start accepts. Automaton has 22217 states and 37986 transitions. Word has length 112 [2025-03-16 18:37:57,221 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-16 18:37:57,221 INFO L471 AbstractCegarLoop]: Abstraction has 22217 states and 37986 transitions. [2025-03-16 18:37:57,221 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 11 states have (on average 7.363636363636363) internal successors, (81), 11 states have internal predecessors, (81), 7 states have call successors, (14), 3 states have call predecessors, (14), 5 states have return successors, (13), 6 states have call predecessors, (13), 6 states have call successors, (13) [2025-03-16 18:37:57,221 INFO L276 IsEmpty]: Start isEmpty. Operand 22217 states and 37986 transitions. [2025-03-16 18:37:57,225 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2025-03-16 18:37:57,225 INFO L210 NwaCegarLoop]: Found error trace [2025-03-16 18:37:57,225 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, 1, 1, 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:57,225 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2025-03-16 18:37:57,225 INFO L396 AbstractCegarLoop]: === Iteration 24 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-16 18:37:57,226 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-16 18:37:57,226 INFO L85 PathProgramCache]: Analyzing trace with hash -922620281, now seen corresponding path program 1 times [2025-03-16 18:37:57,226 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-16 18:37:57,226 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1619684978] [2025-03-16 18:37:57,226 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-16 18:37:57,226 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-16 18:37:57,240 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 110 statements into 1 equivalence classes. [2025-03-16 18:37:57,247 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 110 of 110 statements. [2025-03-16 18:37:57,247 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-16 18:37:57,247 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 18:37:57,397 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2025-03-16 18:37:57,397 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-16 18:37:57,397 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1619684978] [2025-03-16 18:37:57,397 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1619684978] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-16 18:37:57,397 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-16 18:37:57,397 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2025-03-16 18:37:57,397 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1599798047] [2025-03-16 18:37:57,398 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-16 18:37:57,398 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2025-03-16 18:37:57,398 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-16 18:37:57,398 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2025-03-16 18:37:57,398 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=110, Unknown=0, NotChecked=0, Total=132 [2025-03-16 18:37:57,398 INFO L87 Difference]: Start difference. First operand 22217 states and 37986 transitions. Second operand has 12 states, 10 states have (on average 8.1) internal successors, (81), 10 states have internal predecessors, (81), 6 states have call successors, (13), 3 states have call predecessors, (13), 5 states have return successors, (12), 6 states have call predecessors, (12), 5 states have call successors, (12) [2025-03-16 18:38:03,203 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-16 18:38:03,203 INFO L93 Difference]: Finished difference Result 81904 states and 146075 transitions. [2025-03-16 18:38:03,204 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2025-03-16 18:38:03,204 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 10 states have (on average 8.1) internal successors, (81), 10 states have internal predecessors, (81), 6 states have call successors, (13), 3 states have call predecessors, (13), 5 states have return successors, (12), 6 states have call predecessors, (12), 5 states have call successors, (12) Word has length 110 [2025-03-16 18:38:03,204 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-16 18:38:03,731 INFO L225 Difference]: With dead ends: 81904 [2025-03-16 18:38:03,732 INFO L226 Difference]: Without dead ends: 59727 [2025-03-16 18:38:03,899 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=74, Invalid=306, Unknown=0, NotChecked=0, Total=380 [2025-03-16 18:38:03,899 INFO L435 NwaCegarLoop]: 780 mSDtfsCounter, 3069 mSDsluCounter, 5297 mSDsCounter, 0 mSdLazyCounter, 8622 mSolverCounterSat, 877 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3104 SdHoareTripleChecker+Valid, 6077 SdHoareTripleChecker+Invalid, 9499 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 877 IncrementalHoareTripleChecker+Valid, 8622 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2025-03-16 18:38:03,899 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3104 Valid, 6077 Invalid, 9499 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [877 Valid, 8622 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2025-03-16 18:38:03,945 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 59727 states. [2025-03-16 18:38:07,785 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 59727 to 59446. [2025-03-16 18:38:07,846 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 59446 states, 39363 states have (on average 1.553870385895384) internal successors, (61165), 43540 states have internal predecessors, (61165), 17786 states have call successors, (17786), 1453 states have call predecessors, (17786), 2296 states have return successors, (26576), 17846 states have call predecessors, (26576), 17781 states have call successors, (26576) [2025-03-16 18:38:08,409 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 59446 states to 59446 states and 105527 transitions. [2025-03-16 18:38:08,449 INFO L78 Accepts]: Start accepts. Automaton has 59446 states and 105527 transitions. Word has length 110 [2025-03-16 18:38:08,450 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-16 18:38:08,450 INFO L471 AbstractCegarLoop]: Abstraction has 59446 states and 105527 transitions. [2025-03-16 18:38:08,450 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 10 states have (on average 8.1) internal successors, (81), 10 states have internal predecessors, (81), 6 states have call successors, (13), 3 states have call predecessors, (13), 5 states have return successors, (12), 6 states have call predecessors, (12), 5 states have call successors, (12) [2025-03-16 18:38:08,450 INFO L276 IsEmpty]: Start isEmpty. Operand 59446 states and 105527 transitions. [2025-03-16 18:38:08,453 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2025-03-16 18:38:08,453 INFO L210 NwaCegarLoop]: Found error trace [2025-03-16 18:38:08,453 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, 1, 1, 1, 1, 1, 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:38:08,453 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23 [2025-03-16 18:38:08,453 INFO L396 AbstractCegarLoop]: === Iteration 25 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-16 18:38:08,454 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-16 18:38:08,454 INFO L85 PathProgramCache]: Analyzing trace with hash 1666853031, now seen corresponding path program 1 times [2025-03-16 18:38:08,454 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-16 18:38:08,454 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [106328467] [2025-03-16 18:38:08,454 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-16 18:38:08,455 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-16 18:38:08,468 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 113 statements into 1 equivalence classes. [2025-03-16 18:38:08,477 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 113 of 113 statements. [2025-03-16 18:38:08,477 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-16 18:38:08,477 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 18:38:08,639 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2025-03-16 18:38:08,639 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-16 18:38:08,639 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [106328467] [2025-03-16 18:38:08,639 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [106328467] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-16 18:38:08,639 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-16 18:38:08,639 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2025-03-16 18:38:08,639 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2115249487] [2025-03-16 18:38:08,640 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-16 18:38:08,640 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2025-03-16 18:38:08,640 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-16 18:38:08,640 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2025-03-16 18:38:08,640 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=110, Unknown=0, NotChecked=0, Total=132 [2025-03-16 18:38:08,641 INFO L87 Difference]: Start difference. First operand 59446 states and 105527 transitions. Second operand has 12 states, 10 states have (on average 8.2) internal successors, (82), 10 states have internal predecessors, (82), 6 states have call successors, (14), 3 states have call predecessors, (14), 5 states have return successors, (13), 6 states have call predecessors, (13), 5 states have call successors, (13)