./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/product-lines/elevator_spec9_product25.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_product25.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 68864d90c2581c7e2b9a72172352bcf9279d03107788434bd4ac5af6cc5db51a --- Real Ultimate output --- This is Ultimate 0.3.0-?-8fc3dc6-m [2025-03-16 18:37:33,460 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-16 18:37:33,503 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:33,507 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-16 18:37:33,507 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-16 18:37:33,529 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-16 18:37:33,530 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-16 18:37:33,530 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-16 18:37:33,531 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-16 18:37:33,531 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-16 18:37:33,531 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-16 18:37:33,531 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-16 18:37:33,531 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-16 18:37:33,531 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-16 18:37:33,531 INFO L153 SettingsManager]: * Use SBE=true [2025-03-16 18:37:33,531 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-16 18:37:33,532 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-16 18:37:33,532 INFO L153 SettingsManager]: * sizeof long=4 [2025-03-16 18:37:33,532 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-16 18:37:33,532 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-03-16 18:37:33,532 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-16 18:37:33,532 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-16 18:37:33,532 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-16 18:37:33,532 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-16 18:37:33,532 INFO L153 SettingsManager]: * sizeof long double=12 [2025-03-16 18:37:33,532 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-16 18:37:33,532 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-16 18:37:33,532 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-16 18:37:33,532 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-16 18:37:33,533 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-16 18:37:33,533 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-16 18:37:33,533 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-16 18:37:33,533 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-16 18:37:33,533 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-16 18:37:33,533 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-16 18:37:33,533 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-16 18:37:33,533 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-16 18:37:33,533 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-16 18:37:33,533 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-16 18:37:33,533 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-16 18:37:33,533 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-16 18:37:33,534 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-16 18:37:33,534 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-16 18:37:33,534 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 -> 68864d90c2581c7e2b9a72172352bcf9279d03107788434bd4ac5af6cc5db51a [2025-03-16 18:37:33,755 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-16 18:37:33,762 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-16 18:37:33,764 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-16 18:37:33,765 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-16 18:37:33,765 INFO L274 PluginConnector]: CDTParser initialized [2025-03-16 18:37:33,766 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/product-lines/elevator_spec9_product25.cil.c [2025-03-16 18:37:34,863 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/016c711e9/532b561e3d7e494bb288f85062a313ed/FLAG4145b6b52 [2025-03-16 18:37:35,188 INFO L384 CDTParser]: Found 1 translation units. [2025-03-16 18:37:35,189 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/elevator_spec9_product25.cil.c [2025-03-16 18:37:35,206 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/016c711e9/532b561e3d7e494bb288f85062a313ed/FLAG4145b6b52 [2025-03-16 18:37:35,215 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/016c711e9/532b561e3d7e494bb288f85062a313ed [2025-03-16 18:37:35,217 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-16 18:37:35,218 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-16 18:37:35,218 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-16 18:37:35,218 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-16 18:37:35,225 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-16 18:37:35,225 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.03 06:37:35" (1/1) ... [2025-03-16 18:37:35,225 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@36afc31f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.03 06:37:35, skipping insertion in model container [2025-03-16 18:37:35,226 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.03 06:37:35" (1/1) ... [2025-03-16 18:37:35,259 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-16 18:37:35,539 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_product25.cil.c[23488,23501] [2025-03-16 18:37:35,660 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-16 18:37:35,675 INFO L200 MainTranslator]: Completed pre-run [2025-03-16 18:37:35,681 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification9_spec.i","") [48] [2025-03-16 18:37:35,682 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Person.i","") [213] [2025-03-16 18:37:35,682 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"UnitTests.i","") [334] [2025-03-16 18:37:35,682 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [432] [2025-03-16 18:37:35,682 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [446] [2025-03-16 18:37:35,683 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [812] [2025-03-16 18:37:35,683 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [1166] [2025-03-16 18:37:35,683 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [1175] [2025-03-16 18:37:35,683 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [1842] [2025-03-16 18:37:35,683 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [1877] [2025-03-16 18:37:35,717 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_product25.cil.c[23488,23501] [2025-03-16 18:37:35,775 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-16 18:37:35,797 INFO L204 MainTranslator]: Completed translation [2025-03-16 18:37:35,798 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.03 06:37:35 WrapperNode [2025-03-16 18:37:35,798 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-16 18:37:35,799 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-16 18:37:35,799 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-16 18:37:35,799 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-16 18:37:35,804 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:35" (1/1) ... [2025-03-16 18:37:35,820 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:35" (1/1) ... [2025-03-16 18:37:35,859 INFO L138 Inliner]: procedures = 91, calls = 331, calls flagged for inlining = 27, calls inlined = 24, statements flattened = 801 [2025-03-16 18:37:35,860 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-16 18:37:35,860 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-16 18:37:35,860 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-16 18:37:35,861 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-16 18:37:35,868 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:35" (1/1) ... [2025-03-16 18:37:35,868 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:35" (1/1) ... [2025-03-16 18:37:35,876 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:35" (1/1) ... [2025-03-16 18:37:35,905 INFO L175 MemorySlicer]: Split 81 memory accesses to 20 slices as follows [2, 4, 4, 4, 2, 4, 4, 5, 3, 3, 5, 7, 4, 4, 4, 4, 4, 6, 4, 4]. 9 percent of accesses are in the largest equivalence class. The 81 initializations are split as follows [2, 4, 4, 4, 2, 4, 4, 5, 3, 3, 5, 7, 4, 4, 4, 4, 4, 6, 4, 4]. The 0 writes are split as follows [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]. [2025-03-16 18:37:35,907 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:35" (1/1) ... [2025-03-16 18:37:35,907 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:35" (1/1) ... [2025-03-16 18:37:35,929 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:35" (1/1) ... [2025-03-16 18:37:35,931 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:35" (1/1) ... [2025-03-16 18:37:35,936 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:35" (1/1) ... [2025-03-16 18:37:35,941 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:35" (1/1) ... [2025-03-16 18:37:35,951 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-16 18:37:35,952 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-16 18:37:35,952 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-16 18:37:35,952 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-16 18:37:35,953 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.03 06:37:35" (1/1) ... [2025-03-16 18:37:35,957 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-16 18:37:35,967 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-16 18:37:35,980 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:35,987 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:36,004 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-16 18:37:36,004 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2025-03-16 18:37:36,004 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2025-03-16 18:37:36,004 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2025-03-16 18:37:36,004 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2025-03-16 18:37:36,005 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2025-03-16 18:37:36,005 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2025-03-16 18:37:36,005 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2025-03-16 18:37:36,005 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2025-03-16 18:37:36,005 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2025-03-16 18:37:36,005 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2025-03-16 18:37:36,005 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2025-03-16 18:37:36,005 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2025-03-16 18:37:36,006 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2025-03-16 18:37:36,006 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2025-03-16 18:37:36,006 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2025-03-16 18:37:36,006 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2025-03-16 18:37:36,006 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2025-03-16 18:37:36,007 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2025-03-16 18:37:36,007 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2025-03-16 18:37:36,007 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2025-03-16 18:37:36,007 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2025-03-16 18:37:36,007 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2025-03-16 18:37:36,007 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2025-03-16 18:37:36,007 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2025-03-16 18:37:36,007 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2025-03-16 18:37:36,007 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2025-03-16 18:37:36,007 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2025-03-16 18:37:36,007 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2025-03-16 18:37:36,007 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2025-03-16 18:37:36,007 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2025-03-16 18:37:36,007 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2025-03-16 18:37:36,007 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2025-03-16 18:37:36,007 INFO L130 BoogieDeclarations]: Found specification of procedure isEmpty [2025-03-16 18:37:36,007 INFO L138 BoogieDeclarations]: Found implementation of procedure isEmpty [2025-03-16 18:37:36,007 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-03-16 18:37:36,007 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-03-16 18:37:36,007 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-03-16 18:37:36,007 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-03-16 18:37:36,008 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-03-16 18:37:36,008 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-03-16 18:37:36,008 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-03-16 18:37:36,008 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-03-16 18:37:36,008 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-03-16 18:37:36,008 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-03-16 18:37:36,008 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-03-16 18:37:36,008 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-03-16 18:37:36,008 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2025-03-16 18:37:36,008 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2025-03-16 18:37:36,008 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2025-03-16 18:37:36,008 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2025-03-16 18:37:36,008 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2025-03-16 18:37:36,008 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2025-03-16 18:37:36,008 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2025-03-16 18:37:36,008 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2025-03-16 18:37:36,008 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2025-03-16 18:37:36,008 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2025-03-16 18:37:36,008 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2025-03-16 18:37:36,008 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2025-03-16 18:37:36,008 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2025-03-16 18:37:36,008 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2025-03-16 18:37:36,008 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-16 18:37:36,008 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-16 18:37:36,008 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2025-03-16 18:37:36,008 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2025-03-16 18:37:36,149 INFO L256 CfgBuilder]: Building ICFG [2025-03-16 18:37:36,151 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-16 18:37:36,208 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L331: #res := ~retValue_acc~2; [2025-03-16 18:37:36,232 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L253: #res := ~retValue_acc~0; [2025-03-16 18:37:36,234 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L1948: #res := ~retValue_acc~13; [2025-03-16 18:37:36,496 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L2662: #res := ~retValue_acc~21; [2025-03-16 18:37:36,549 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L2766: #res := ~retValue_acc~24; [2025-03-16 18:37:36,559 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L292: #res := ~retValue_acc~1; [2025-03-16 18:37:36,579 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L2217: #res := ~retValue_acc~18; [2025-03-16 18:37:36,680 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L2297-1: anyStopRequested_#res#1 := anyStopRequested_~retValue_acc~19#1; [2025-03-16 18:37:36,680 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L2310-1: isIdle_#res#1 := isIdle_~retValue_acc~20#1; [2025-03-16 18:37:36,791 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L2752-1: stopRequestedAtCurrentFloor_#res#1 := stopRequestedAtCurrentFloor_~retValue_acc~23#1; [2025-03-16 18:37:36,792 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L2125-1: getCurrentFloorID_#res#1 := getCurrentFloorID_~retValue_acc~14#1; [2025-03-16 18:37:36,792 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L2134-1: areDoorsOpen_#res#1 := areDoorsOpen_~retValue_acc~15#1; [2025-03-16 18:37:36,792 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L2168-1: buttonForFloorIsPressed_#res#1 := buttonForFloorIsPressed_~retValue_acc~16#1; [2025-03-16 18:37:36,837 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L1528: #res := ~retValue_acc~9; [2025-03-16 18:37:36,900 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L1163-1: main_#res#1 := main_~retValue_acc~7#1; [2025-03-16 18:37:36,900 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L1874-1: valid_product_#res#1 := valid_product_~retValue_acc~12#1; [2025-03-16 18:37:36,908 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L1292: #res := ~retValue_acc~8; [2025-03-16 18:37:36,913 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L1839: #res := ~retValue_acc~10; [2025-03-16 18:37:37,065 INFO L? ?]: Removed 432 outVars from TransFormulas that were not future-live. [2025-03-16 18:37:37,065 INFO L307 CfgBuilder]: Performing block encoding [2025-03-16 18:37:37,088 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-16 18:37:37,089 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2025-03-16 18:37:37,089 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 16.03 06:37:37 BoogieIcfgContainer [2025-03-16 18:37:37,089 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-16 18:37:37,092 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-16 18:37:37,092 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-16 18:37:37,095 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-16 18:37:37,096 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.03 06:37:35" (1/3) ... [2025-03-16 18:37:37,096 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7f9b53cc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.03 06:37:37, skipping insertion in model container [2025-03-16 18:37:37,097 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.03 06:37:35" (2/3) ... [2025-03-16 18:37:37,097 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7f9b53cc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.03 06:37:37, skipping insertion in model container [2025-03-16 18:37:37,097 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 16.03 06:37:37" (3/3) ... [2025-03-16 18:37:37,098 INFO L128 eAbstractionObserver]: Analyzing ICFG elevator_spec9_product25.cil.c [2025-03-16 18:37:37,110 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-16 18:37:37,113 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG elevator_spec9_product25.cil.c that has 22 procedures, 523 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2025-03-16 18:37:37,180 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-16 18:37:37,188 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;@2e7e37e9, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-16 18:37:37,188 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-03-16 18:37:37,193 INFO L276 IsEmpty]: Start isEmpty. Operand has 523 states, 415 states have (on average 1.727710843373494) internal successors, (717), 436 states have internal predecessors, (717), 85 states have call successors, (85), 21 states have call predecessors, (85), 21 states have return successors, (85), 79 states have call predecessors, (85), 85 states have call successors, (85) [2025-03-16 18:37:37,212 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2025-03-16 18:37:37,212 INFO L210 NwaCegarLoop]: Found error trace [2025-03-16 18:37:37,212 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:37,213 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-16 18:37:37,218 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-16 18:37:37,218 INFO L85 PathProgramCache]: Analyzing trace with hash -864560304, now seen corresponding path program 1 times [2025-03-16 18:37:37,224 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-16 18:37:37,224 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1448819268] [2025-03-16 18:37:37,225 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-16 18:37:37,225 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-16 18:37:37,313 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 71 statements into 1 equivalence classes. [2025-03-16 18:37:37,370 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 71 of 71 statements. [2025-03-16 18:37:37,371 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-16 18:37:37,374 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 18:37:37,728 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:37,728 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-16 18:37:37,729 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1448819268] [2025-03-16 18:37:37,729 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1448819268] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-16 18:37:37,730 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-16 18:37:37,730 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-03-16 18:37:37,731 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [995957006] [2025-03-16 18:37:37,732 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-16 18:37:37,734 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-16 18:37:37,734 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-16 18:37:37,752 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-16 18:37:37,752 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-16 18:37:37,754 INFO L87 Difference]: Start difference. First operand has 523 states, 415 states have (on average 1.727710843373494) internal successors, (717), 436 states have internal predecessors, (717), 85 states have call successors, (85), 21 states have call predecessors, (85), 21 states have return successors, (85), 79 states have call predecessors, (85), 85 states have call successors, (85) 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:37,889 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-16 18:37:37,889 INFO L93 Difference]: Finished difference Result 1031 states and 1754 transitions. [2025-03-16 18:37:37,890 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-16 18:37:37,891 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:37,891 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-16 18:37:37,905 INFO L225 Difference]: With dead ends: 1031 [2025-03-16 18:37:37,905 INFO L226 Difference]: Without dead ends: 516 [2025-03-16 18:37:37,914 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:37,920 INFO L435 NwaCegarLoop]: 867 mSDtfsCounter, 5 mSDsluCounter, 1730 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 2597 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:37,921 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 2597 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:37,945 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 516 states. [2025-03-16 18:37:38,005 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 516 to 516. [2025-03-16 18:37:38,010 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 516 states, 410 states have (on average 1.724390243902439) internal successors, (707), 429 states have internal predecessors, (707), 85 states have call successors, (85), 21 states have call predecessors, (85), 20 states have return successors, (80), 78 states have call predecessors, (80), 80 states have call successors, (80) [2025-03-16 18:37:38,022 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 516 states to 516 states and 872 transitions. [2025-03-16 18:37:38,026 INFO L78 Accepts]: Start accepts. Automaton has 516 states and 872 transitions. Word has length 71 [2025-03-16 18:37:38,027 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-16 18:37:38,027 INFO L471 AbstractCegarLoop]: Abstraction has 516 states and 872 transitions. [2025-03-16 18:37:38,027 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:38,027 INFO L276 IsEmpty]: Start isEmpty. Operand 516 states and 872 transitions. [2025-03-16 18:37:38,032 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2025-03-16 18:37:38,033 INFO L210 NwaCegarLoop]: Found error trace [2025-03-16 18:37:38,034 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:38,034 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-03-16 18:37:38,034 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-16 18:37:38,035 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-16 18:37:38,035 INFO L85 PathProgramCache]: Analyzing trace with hash -921678588, now seen corresponding path program 1 times [2025-03-16 18:37:38,035 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-16 18:37:38,035 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [920631291] [2025-03-16 18:37:38,035 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-16 18:37:38,036 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-16 18:37:38,057 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 73 statements into 1 equivalence classes. [2025-03-16 18:37:38,072 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 73 of 73 statements. [2025-03-16 18:37:38,072 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-16 18:37:38,072 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 18:37:38,240 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:38,241 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-16 18:37:38,241 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [920631291] [2025-03-16 18:37:38,241 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [920631291] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-16 18:37:38,241 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-16 18:37:38,241 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-03-16 18:37:38,241 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [661971288] [2025-03-16 18:37:38,241 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-16 18:37:38,242 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-16 18:37:38,242 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-16 18:37:38,243 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-16 18:37:38,243 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-16 18:37:38,244 INFO L87 Difference]: Start difference. First operand 516 states and 872 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:38,313 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-16 18:37:38,314 INFO L93 Difference]: Finished difference Result 1019 states and 1726 transitions. [2025-03-16 18:37:38,315 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-16 18:37:38,315 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:38,315 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-16 18:37:38,321 INFO L225 Difference]: With dead ends: 1019 [2025-03-16 18:37:38,321 INFO L226 Difference]: Without dead ends: 516 [2025-03-16 18:37:38,323 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:38,323 INFO L435 NwaCegarLoop]: 861 mSDtfsCounter, 4 mSDsluCounter, 1718 mSDsCounter, 0 mSdLazyCounter, 30 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 2579 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:38,323 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 2579 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:38,324 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 516 states. [2025-03-16 18:37:38,348 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 516 to 516. [2025-03-16 18:37:38,349 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 516 states, 410 states have (on average 1.721951219512195) internal successors, (706), 429 states have internal predecessors, (706), 85 states have call successors, (85), 21 states have call predecessors, (85), 20 states have return successors, (80), 78 states have call predecessors, (80), 80 states have call successors, (80) [2025-03-16 18:37:38,356 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 516 states to 516 states and 871 transitions. [2025-03-16 18:37:38,357 INFO L78 Accepts]: Start accepts. Automaton has 516 states and 871 transitions. Word has length 73 [2025-03-16 18:37:38,357 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-16 18:37:38,357 INFO L471 AbstractCegarLoop]: Abstraction has 516 states and 871 transitions. [2025-03-16 18:37:38,357 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:38,357 INFO L276 IsEmpty]: Start isEmpty. Operand 516 states and 871 transitions. [2025-03-16 18:37:38,359 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2025-03-16 18:37:38,359 INFO L210 NwaCegarLoop]: Found error trace [2025-03-16 18:37:38,359 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:38,360 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-03-16 18:37:38,360 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-16 18:37:38,360 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-16 18:37:38,360 INFO L85 PathProgramCache]: Analyzing trace with hash -662407674, now seen corresponding path program 1 times [2025-03-16 18:37:38,360 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-16 18:37:38,360 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [401030620] [2025-03-16 18:37:38,361 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-16 18:37:38,361 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-16 18:37:38,377 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 74 statements into 1 equivalence classes. [2025-03-16 18:37:38,386 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 74 of 74 statements. [2025-03-16 18:37:38,387 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-16 18:37:38,387 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 18:37:38,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:38,505 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-16 18:37:38,505 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [401030620] [2025-03-16 18:37:38,505 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [401030620] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-16 18:37:38,505 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-16 18:37:38,505 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-03-16 18:37:38,505 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1534034841] [2025-03-16 18:37:38,505 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-16 18:37:38,505 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-16 18:37:38,506 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-16 18:37:38,506 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-16 18:37:38,506 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-16 18:37:38,506 INFO L87 Difference]: Start difference. First operand 516 states and 871 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:38,563 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-16 18:37:38,563 INFO L93 Difference]: Finished difference Result 1019 states and 1725 transitions. [2025-03-16 18:37:38,564 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-16 18:37:38,565 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:38,565 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-16 18:37:38,570 INFO L225 Difference]: With dead ends: 1019 [2025-03-16 18:37:38,571 INFO L226 Difference]: Without dead ends: 516 [2025-03-16 18:37:38,573 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:38,573 INFO L435 NwaCegarLoop]: 861 mSDtfsCounter, 3 mSDsluCounter, 1718 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2579 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:38,574 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2579 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:38,575 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 516 states. [2025-03-16 18:37:38,592 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 516 to 516. [2025-03-16 18:37:38,592 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 516 states, 410 states have (on average 1.7195121951219512) internal successors, (705), 429 states have internal predecessors, (705), 85 states have call successors, (85), 21 states have call predecessors, (85), 20 states have return successors, (80), 78 states have call predecessors, (80), 80 states have call successors, (80) [2025-03-16 18:37:38,598 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 516 states to 516 states and 870 transitions. [2025-03-16 18:37:38,599 INFO L78 Accepts]: Start accepts. Automaton has 516 states and 870 transitions. Word has length 74 [2025-03-16 18:37:38,599 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-16 18:37:38,599 INFO L471 AbstractCegarLoop]: Abstraction has 516 states and 870 transitions. [2025-03-16 18:37:38,599 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:38,599 INFO L276 IsEmpty]: Start isEmpty. Operand 516 states and 870 transitions. [2025-03-16 18:37:38,602 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2025-03-16 18:37:38,603 INFO L210 NwaCegarLoop]: Found error trace [2025-03-16 18:37:38,603 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:38,603 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-03-16 18:37:38,603 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-16 18:37:38,604 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-16 18:37:38,604 INFO L85 PathProgramCache]: Analyzing trace with hash 821417223, now seen corresponding path program 1 times [2025-03-16 18:37:38,604 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-16 18:37:38,604 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2126144194] [2025-03-16 18:37:38,604 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-16 18:37:38,604 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-16 18:37:38,625 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 75 statements into 1 equivalence classes. [2025-03-16 18:37:38,632 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 75 of 75 statements. [2025-03-16 18:37:38,633 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-16 18:37:38,633 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 18:37:38,752 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:38,753 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-16 18:37:38,753 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2126144194] [2025-03-16 18:37:38,754 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2126144194] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-16 18:37:38,754 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-16 18:37:38,754 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-03-16 18:37:38,754 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [576498543] [2025-03-16 18:37:38,754 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-16 18:37:38,754 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-16 18:37:38,754 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-16 18:37:38,754 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-16 18:37:38,755 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-16 18:37:38,755 INFO L87 Difference]: Start difference. First operand 516 states and 870 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:38,801 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-16 18:37:38,801 INFO L93 Difference]: Finished difference Result 1019 states and 1724 transitions. [2025-03-16 18:37:38,802 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-16 18:37:38,802 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:38,803 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-16 18:37:38,807 INFO L225 Difference]: With dead ends: 1019 [2025-03-16 18:37:38,807 INFO L226 Difference]: Without dead ends: 516 [2025-03-16 18:37:38,809 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:38,810 INFO L435 NwaCegarLoop]: 861 mSDtfsCounter, 2 mSDsluCounter, 1718 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 2579 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:38,810 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 2579 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:38,812 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 516 states. [2025-03-16 18:37:38,829 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 516 to 516. [2025-03-16 18:37:38,829 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 516 states, 410 states have (on average 1.7170731707317073) internal successors, (704), 429 states have internal predecessors, (704), 85 states have call successors, (85), 21 states have call predecessors, (85), 20 states have return successors, (80), 78 states have call predecessors, (80), 80 states have call successors, (80) [2025-03-16 18:37:38,834 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 516 states to 516 states and 869 transitions. [2025-03-16 18:37:38,835 INFO L78 Accepts]: Start accepts. Automaton has 516 states and 869 transitions. Word has length 75 [2025-03-16 18:37:38,835 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-16 18:37:38,835 INFO L471 AbstractCegarLoop]: Abstraction has 516 states and 869 transitions. [2025-03-16 18:37:38,835 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:38,836 INFO L276 IsEmpty]: Start isEmpty. Operand 516 states and 869 transitions. [2025-03-16 18:37:38,838 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2025-03-16 18:37:38,838 INFO L210 NwaCegarLoop]: Found error trace [2025-03-16 18:37:38,838 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:38,838 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-03-16 18:37:38,838 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-16 18:37:38,839 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-16 18:37:38,839 INFO L85 PathProgramCache]: Analyzing trace with hash 1611709929, now seen corresponding path program 1 times [2025-03-16 18:37:38,839 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-16 18:37:38,839 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [551232356] [2025-03-16 18:37:38,840 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-16 18:37:38,840 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-16 18:37:38,858 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 76 statements into 1 equivalence classes. [2025-03-16 18:37:38,870 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 76 of 76 statements. [2025-03-16 18:37:38,870 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-16 18:37:38,870 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 18:37:38,959 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:38,959 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-16 18:37:38,959 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [551232356] [2025-03-16 18:37:38,959 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [551232356] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-16 18:37:38,959 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-16 18:37:38,959 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-03-16 18:37:38,959 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1779045457] [2025-03-16 18:37:38,959 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-16 18:37:38,960 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-16 18:37:38,960 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-16 18:37:38,960 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-16 18:37:38,960 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-16 18:37:38,960 INFO L87 Difference]: Start difference. First operand 516 states and 869 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:38,998 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-16 18:37:38,999 INFO L93 Difference]: Finished difference Result 1019 states and 1723 transitions. [2025-03-16 18:37:38,999 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-16 18:37:38,999 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:38,999 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-16 18:37:39,003 INFO L225 Difference]: With dead ends: 1019 [2025-03-16 18:37:39,004 INFO L226 Difference]: Without dead ends: 516 [2025-03-16 18:37:39,006 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:39,006 INFO L435 NwaCegarLoop]: 861 mSDtfsCounter, 1 mSDsluCounter, 1718 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 2579 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:39,008 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 2579 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:39,009 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 516 states. [2025-03-16 18:37:39,031 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 516 to 516. [2025-03-16 18:37:39,032 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 516 states, 410 states have (on average 1.7146341463414634) internal successors, (703), 429 states have internal predecessors, (703), 85 states have call successors, (85), 21 states have call predecessors, (85), 20 states have return successors, (80), 78 states have call predecessors, (80), 80 states have call successors, (80) [2025-03-16 18:37:39,036 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 516 states to 516 states and 868 transitions. [2025-03-16 18:37:39,036 INFO L78 Accepts]: Start accepts. Automaton has 516 states and 868 transitions. Word has length 76 [2025-03-16 18:37:39,036 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-16 18:37:39,037 INFO L471 AbstractCegarLoop]: Abstraction has 516 states and 868 transitions. [2025-03-16 18:37:39,037 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:39,037 INFO L276 IsEmpty]: Start isEmpty. Operand 516 states and 868 transitions. [2025-03-16 18:37:39,039 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2025-03-16 18:37:39,039 INFO L210 NwaCegarLoop]: Found error trace [2025-03-16 18:37:39,039 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:39,040 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-03-16 18:37:39,040 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-16 18:37:39,040 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-16 18:37:39,040 INFO L85 PathProgramCache]: Analyzing trace with hash -1917626102, now seen corresponding path program 1 times [2025-03-16 18:37:39,041 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-16 18:37:39,041 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1698755294] [2025-03-16 18:37:39,041 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-16 18:37:39,041 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-16 18:37:39,059 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 77 statements into 1 equivalence classes. [2025-03-16 18:37:39,067 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 77 of 77 statements. [2025-03-16 18:37:39,067 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-16 18:37:39,067 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 18:37:39,222 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,222 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-16 18:37:39,223 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1698755294] [2025-03-16 18:37:39,223 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1698755294] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-16 18:37:39,223 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-16 18:37:39,223 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2025-03-16 18:37:39,224 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [553609028] [2025-03-16 18:37:39,224 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-16 18:37:39,224 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2025-03-16 18:37:39,224 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-16 18:37:39,224 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2025-03-16 18:37:39,224 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2025-03-16 18:37:39,225 INFO L87 Difference]: Start difference. First operand 516 states and 868 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:39,299 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-16 18:37:39,300 INFO L93 Difference]: Finished difference Result 985 states and 1655 transitions. [2025-03-16 18:37:39,300 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2025-03-16 18:37:39,301 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:39,301 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-16 18:37:39,304 INFO L225 Difference]: With dead ends: 985 [2025-03-16 18:37:39,305 INFO L226 Difference]: Without dead ends: 531 [2025-03-16 18:37:39,307 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2025-03-16 18:37:39,308 INFO L435 NwaCegarLoop]: 858 mSDtfsCounter, 91 mSDsluCounter, 4209 mSDsCounter, 0 mSdLazyCounter, 72 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 92 SdHoareTripleChecker+Valid, 5067 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:39,308 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [92 Valid, 5067 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:39,311 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 531 states. [2025-03-16 18:37:39,325 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 531 to 529. [2025-03-16 18:37:39,326 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 529 states, 420 states have (on average 1.7095238095238094) internal successors, (718), 441 states have internal predecessors, (718), 86 states have call successors, (86), 21 states have call predecessors, (86), 22 states have return successors, (83), 79 states have call predecessors, (83), 81 states have call successors, (83) [2025-03-16 18:37:39,330 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 529 states to 529 states and 887 transitions. [2025-03-16 18:37:39,330 INFO L78 Accepts]: Start accepts. Automaton has 529 states and 887 transitions. Word has length 77 [2025-03-16 18:37:39,330 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-16 18:37:39,330 INFO L471 AbstractCegarLoop]: Abstraction has 529 states and 887 transitions. [2025-03-16 18:37:39,331 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:39,331 INFO L276 IsEmpty]: Start isEmpty. Operand 529 states and 887 transitions. [2025-03-16 18:37:39,334 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2025-03-16 18:37:39,334 INFO L210 NwaCegarLoop]: Found error trace [2025-03-16 18:37:39,334 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:39,334 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-03-16 18:37:39,334 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-16 18:37:39,334 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-16 18:37:39,336 INFO L85 PathProgramCache]: Analyzing trace with hash -613232373, now seen corresponding path program 1 times [2025-03-16 18:37:39,336 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-16 18:37:39,336 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2014510526] [2025-03-16 18:37:39,336 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-16 18:37:39,336 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-16 18:37:39,350 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 77 statements into 1 equivalence classes. [2025-03-16 18:37:39,356 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 77 of 77 statements. [2025-03-16 18:37:39,356 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-16 18:37:39,356 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 18:37:39,419 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,420 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-16 18:37:39,420 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2014510526] [2025-03-16 18:37:39,420 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2014510526] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-16 18:37:39,420 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-16 18:37:39,420 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-03-16 18:37:39,420 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2126478186] [2025-03-16 18:37:39,420 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-16 18:37:39,420 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-16 18:37:39,420 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-16 18:37:39,421 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-16 18:37:39,421 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-16 18:37:39,421 INFO L87 Difference]: Start difference. First operand 529 states and 887 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:39,451 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-16 18:37:39,452 INFO L93 Difference]: Finished difference Result 1037 states and 1749 transitions. [2025-03-16 18:37:39,452 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-16 18:37:39,452 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:39,452 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-16 18:37:39,456 INFO L225 Difference]: With dead ends: 1037 [2025-03-16 18:37:39,456 INFO L226 Difference]: Without dead ends: 510 [2025-03-16 18:37:39,458 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:39,459 INFO L435 NwaCegarLoop]: 862 mSDtfsCounter, 0 mSDsluCounter, 1719 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 2581 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:39,459 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2581 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:39,460 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 510 states. [2025-03-16 18:37:39,475 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 510 to 510. [2025-03-16 18:37:39,476 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 510 states, 404 states have (on average 1.7054455445544554) internal successors, (689), 423 states have internal predecessors, (689), 85 states have call successors, (85), 21 states have call predecessors, (85), 20 states have return successors, (80), 78 states have call predecessors, (80), 80 states have call successors, (80) [2025-03-16 18:37:39,481 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 510 states to 510 states and 854 transitions. [2025-03-16 18:37:39,482 INFO L78 Accepts]: Start accepts. Automaton has 510 states and 854 transitions. Word has length 77 [2025-03-16 18:37:39,482 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-16 18:37:39,482 INFO L471 AbstractCegarLoop]: Abstraction has 510 states and 854 transitions. [2025-03-16 18:37:39,482 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:39,482 INFO L276 IsEmpty]: Start isEmpty. Operand 510 states and 854 transitions. [2025-03-16 18:37:39,484 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2025-03-16 18:37:39,484 INFO L210 NwaCegarLoop]: Found error trace [2025-03-16 18:37:39,484 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:39,484 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2025-03-16 18:37:39,484 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-16 18:37:39,485 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-16 18:37:39,485 INFO L85 PathProgramCache]: Analyzing trace with hash 478534220, now seen corresponding path program 1 times [2025-03-16 18:37:39,485 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-16 18:37:39,485 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [120375477] [2025-03-16 18:37:39,485 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-16 18:37:39,485 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-16 18:37:39,498 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 78 statements into 1 equivalence classes. [2025-03-16 18:37:39,504 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 78 of 78 statements. [2025-03-16 18:37:39,504 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-16 18:37:39,504 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 18:37:39,602 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,602 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-16 18:37:39,602 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [120375477] [2025-03-16 18:37:39,602 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [120375477] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-16 18:37:39,602 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-16 18:37:39,602 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-03-16 18:37:39,602 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [144898809] [2025-03-16 18:37:39,602 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-16 18:37:39,602 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-16 18:37:39,602 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-16 18:37:39,603 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-16 18:37:39,603 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-03-16 18:37:39,603 INFO L87 Difference]: Start difference. First operand 510 states and 854 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:39,788 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-16 18:37:39,789 INFO L93 Difference]: Finished difference Result 982 states and 1647 transitions. [2025-03-16 18:37:39,789 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-16 18:37:39,789 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:39,789 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-16 18:37:39,793 INFO L225 Difference]: With dead ends: 982 [2025-03-16 18:37:39,793 INFO L226 Difference]: Without dead ends: 519 [2025-03-16 18:37:39,795 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:39,795 INFO L435 NwaCegarLoop]: 811 mSDtfsCounter, 55 mSDsluCounter, 3215 mSDsCounter, 0 mSdLazyCounter, 252 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 55 SdHoareTripleChecker+Valid, 4026 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:39,796 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [55 Valid, 4026 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:39,796 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 519 states. [2025-03-16 18:37:39,807 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 519 to 510. [2025-03-16 18:37:39,808 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 510 states, 404 states have (on average 1.6955445544554455) internal successors, (685), 423 states have internal predecessors, (685), 85 states have call successors, (85), 21 states have call predecessors, (85), 20 states have return successors, (80), 78 states have call predecessors, (80), 80 states have call successors, (80) [2025-03-16 18:37:39,811 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 510 states to 510 states and 850 transitions. [2025-03-16 18:37:39,813 INFO L78 Accepts]: Start accepts. Automaton has 510 states and 850 transitions. Word has length 78 [2025-03-16 18:37:39,813 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-16 18:37:39,813 INFO L471 AbstractCegarLoop]: Abstraction has 510 states and 850 transitions. [2025-03-16 18:37:39,813 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:39,813 INFO L276 IsEmpty]: Start isEmpty. Operand 510 states and 850 transitions. [2025-03-16 18:37:39,815 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2025-03-16 18:37:39,815 INFO L210 NwaCegarLoop]: Found error trace [2025-03-16 18:37:39,815 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:39,815 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2025-03-16 18:37:39,815 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-16 18:37:39,816 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-16 18:37:39,816 INFO L85 PathProgramCache]: Analyzing trace with hash 1474154387, now seen corresponding path program 1 times [2025-03-16 18:37:39,816 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-16 18:37:39,816 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [822595447] [2025-03-16 18:37:39,816 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-16 18:37:39,816 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-16 18:37:39,830 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 79 statements into 1 equivalence classes. [2025-03-16 18:37:39,838 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 79 of 79 statements. [2025-03-16 18:37:39,838 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-16 18:37:39,838 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 18:37:39,920 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,921 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-16 18:37:39,921 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [822595447] [2025-03-16 18:37:39,921 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [822595447] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-16 18:37:39,921 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-16 18:37:39,921 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-03-16 18:37:39,921 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2109866817] [2025-03-16 18:37:39,921 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-16 18:37:39,921 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-16 18:37:39,921 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-16 18:37:39,922 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-16 18:37:39,922 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-03-16 18:37:39,923 INFO L87 Difference]: Start difference. First operand 510 states and 850 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:40,066 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-16 18:37:40,066 INFO L93 Difference]: Finished difference Result 982 states and 1643 transitions. [2025-03-16 18:37:40,066 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-16 18:37:40,067 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:40,067 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-16 18:37:40,070 INFO L225 Difference]: With dead ends: 982 [2025-03-16 18:37:40,070 INFO L226 Difference]: Without dead ends: 519 [2025-03-16 18:37:40,072 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:40,073 INFO L435 NwaCegarLoop]: 811 mSDtfsCounter, 54 mSDsluCounter, 3215 mSDsCounter, 0 mSdLazyCounter, 232 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 54 SdHoareTripleChecker+Valid, 4026 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:40,074 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [54 Valid, 4026 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:40,075 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 519 states. [2025-03-16 18:37:40,087 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 519 to 510. [2025-03-16 18:37:40,088 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 510 states, 404 states have (on average 1.6856435643564356) internal successors, (681), 423 states have internal predecessors, (681), 85 states have call successors, (85), 21 states have call predecessors, (85), 20 states have return successors, (80), 78 states have call predecessors, (80), 80 states have call successors, (80) [2025-03-16 18:37:40,091 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 510 states to 510 states and 846 transitions. [2025-03-16 18:37:40,092 INFO L78 Accepts]: Start accepts. Automaton has 510 states and 846 transitions. Word has length 79 [2025-03-16 18:37:40,093 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-16 18:37:40,093 INFO L471 AbstractCegarLoop]: Abstraction has 510 states and 846 transitions. [2025-03-16 18:37:40,093 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:40,093 INFO L276 IsEmpty]: Start isEmpty. Operand 510 states and 846 transitions. [2025-03-16 18:37:40,095 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2025-03-16 18:37:40,095 INFO L210 NwaCegarLoop]: Found error trace [2025-03-16 18:37:40,096 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:40,096 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2025-03-16 18:37:40,096 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-16 18:37:40,096 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-16 18:37:40,096 INFO L85 PathProgramCache]: Analyzing trace with hash -217710391, now seen corresponding path program 1 times [2025-03-16 18:37:40,096 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-16 18:37:40,097 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2017077945] [2025-03-16 18:37:40,097 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-16 18:37:40,097 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-16 18:37:40,108 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 80 statements into 1 equivalence classes. [2025-03-16 18:37:40,116 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 80 of 80 statements. [2025-03-16 18:37:40,116 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-16 18:37:40,116 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 18:37:40,194 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:40,194 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-16 18:37:40,194 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2017077945] [2025-03-16 18:37:40,194 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2017077945] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-16 18:37:40,194 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-16 18:37:40,194 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-03-16 18:37:40,194 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1411932906] [2025-03-16 18:37:40,194 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-16 18:37:40,194 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-16 18:37:40,194 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-16 18:37:40,195 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-16 18:37:40,195 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-03-16 18:37:40,195 INFO L87 Difference]: Start difference. First operand 510 states and 846 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:40,320 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-16 18:37:40,320 INFO L93 Difference]: Finished difference Result 982 states and 1639 transitions. [2025-03-16 18:37:40,321 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-16 18:37:40,321 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:40,321 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-16 18:37:40,324 INFO L225 Difference]: With dead ends: 982 [2025-03-16 18:37:40,324 INFO L226 Difference]: Without dead ends: 519 [2025-03-16 18:37:40,326 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:40,327 INFO L435 NwaCegarLoop]: 810 mSDtfsCounter, 53 mSDsluCounter, 3198 mSDsCounter, 0 mSdLazyCounter, 212 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 53 SdHoareTripleChecker+Valid, 4008 SdHoareTripleChecker+Invalid, 216 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 212 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-03-16 18:37:40,327 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [53 Valid, 4008 Invalid, 216 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 212 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-03-16 18:37:40,328 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 519 states. [2025-03-16 18:37:40,336 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 519 to 510. [2025-03-16 18:37:40,337 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 510 states, 404 states have (on average 1.6757425742574257) internal successors, (677), 423 states have internal predecessors, (677), 85 states have call successors, (85), 21 states have call predecessors, (85), 20 states have return successors, (80), 78 states have call predecessors, (80), 80 states have call successors, (80) [2025-03-16 18:37:40,340 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 510 states to 510 states and 842 transitions. [2025-03-16 18:37:40,341 INFO L78 Accepts]: Start accepts. Automaton has 510 states and 842 transitions. Word has length 80 [2025-03-16 18:37:40,342 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-16 18:37:40,342 INFO L471 AbstractCegarLoop]: Abstraction has 510 states and 842 transitions. [2025-03-16 18:37:40,342 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:40,342 INFO L276 IsEmpty]: Start isEmpty. Operand 510 states and 842 transitions. [2025-03-16 18:37:40,364 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2025-03-16 18:37:40,364 INFO L210 NwaCegarLoop]: Found error trace [2025-03-16 18:37:40,364 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:40,364 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2025-03-16 18:37:40,364 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-16 18:37:40,364 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-16 18:37:40,364 INFO L85 PathProgramCache]: Analyzing trace with hash 918554746, now seen corresponding path program 1 times [2025-03-16 18:37:40,365 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-16 18:37:40,365 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1049760320] [2025-03-16 18:37:40,365 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-16 18:37:40,365 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-16 18:37:40,378 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 80 statements into 1 equivalence classes. [2025-03-16 18:37:40,385 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 80 of 80 statements. [2025-03-16 18:37:40,385 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-16 18:37:40,385 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 18:37:40,480 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:40,480 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-16 18:37:40,480 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1049760320] [2025-03-16 18:37:40,480 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1049760320] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-16 18:37:40,480 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-16 18:37:40,480 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2025-03-16 18:37:40,481 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [816393916] [2025-03-16 18:37:40,481 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-16 18:37:40,481 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2025-03-16 18:37:40,481 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-16 18:37:40,481 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2025-03-16 18:37:40,481 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2025-03-16 18:37:40,481 INFO L87 Difference]: Start difference. First operand 510 states and 842 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:40,532 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-16 18:37:40,532 INFO L93 Difference]: Finished difference Result 973 states and 1621 transitions. [2025-03-16 18:37:40,532 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2025-03-16 18:37:40,533 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:40,533 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-16 18:37:40,536 INFO L225 Difference]: With dead ends: 973 [2025-03-16 18:37:40,536 INFO L226 Difference]: Without dead ends: 489 [2025-03-16 18:37:40,537 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:40,538 INFO L435 NwaCegarLoop]: 831 mSDtfsCounter, 84 mSDsluCounter, 4082 mSDsCounter, 0 mSdLazyCounter, 53 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 85 SdHoareTripleChecker+Valid, 4913 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:40,538 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [85 Valid, 4913 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:40,539 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 489 states. [2025-03-16 18:37:40,547 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 489 to 489. [2025-03-16 18:37:40,548 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 489 states, 383 states have (on average 1.678851174934726) internal successors, (643), 402 states have internal predecessors, (643), 85 states have call successors, (85), 21 states have call predecessors, (85), 20 states have return successors, (80), 78 states have call predecessors, (80), 80 states have call successors, (80) [2025-03-16 18:37:40,550 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 489 states to 489 states and 808 transitions. [2025-03-16 18:37:40,551 INFO L78 Accepts]: Start accepts. Automaton has 489 states and 808 transitions. Word has length 80 [2025-03-16 18:37:40,551 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-16 18:37:40,551 INFO L471 AbstractCegarLoop]: Abstraction has 489 states and 808 transitions. [2025-03-16 18:37:40,551 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:40,551 INFO L276 IsEmpty]: Start isEmpty. Operand 489 states and 808 transitions. [2025-03-16 18:37:40,553 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2025-03-16 18:37:40,553 INFO L210 NwaCegarLoop]: Found error trace [2025-03-16 18:37:40,553 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:40,553 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2025-03-16 18:37:40,553 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-16 18:37:40,553 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-16 18:37:40,554 INFO L85 PathProgramCache]: Analyzing trace with hash 677737456, now seen corresponding path program 1 times [2025-03-16 18:37:40,554 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-16 18:37:40,554 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2006900968] [2025-03-16 18:37:40,554 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-16 18:37:40,554 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-16 18:37:40,565 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 81 statements into 1 equivalence classes. [2025-03-16 18:37:40,569 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 81 of 81 statements. [2025-03-16 18:37:40,569 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-16 18:37:40,569 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 18:37:40,648 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:40,649 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-16 18:37:40,649 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2006900968] [2025-03-16 18:37:40,649 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2006900968] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-16 18:37:40,649 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-16 18:37:40,649 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-03-16 18:37:40,649 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [608845868] [2025-03-16 18:37:40,649 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-16 18:37:40,649 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-16 18:37:40,649 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-16 18:37:40,649 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-16 18:37:40,649 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-03-16 18:37:40,650 INFO L87 Difference]: Start difference. First operand 489 states and 808 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:40,703 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-16 18:37:40,704 INFO L93 Difference]: Finished difference Result 952 states and 1587 transitions. [2025-03-16 18:37:40,704 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-16 18:37:40,704 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:40,704 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-16 18:37:40,708 INFO L225 Difference]: With dead ends: 952 [2025-03-16 18:37:40,708 INFO L226 Difference]: Without dead ends: 489 [2025-03-16 18:37:40,709 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:40,710 INFO L435 NwaCegarLoop]: 791 mSDtfsCounter, 17 mSDsluCounter, 3155 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 17 SdHoareTripleChecker+Valid, 3946 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:40,710 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [17 Valid, 3946 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:40,711 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 489 states. [2025-03-16 18:37:40,719 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 489 to 489. [2025-03-16 18:37:40,720 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 489 states, 383 states have (on average 1.6762402088772845) internal successors, (642), 402 states have internal predecessors, (642), 85 states have call successors, (85), 21 states have call predecessors, (85), 20 states have return successors, (80), 78 states have call predecessors, (80), 80 states have call successors, (80) [2025-03-16 18:37:40,723 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 489 states to 489 states and 807 transitions. [2025-03-16 18:37:40,723 INFO L78 Accepts]: Start accepts. Automaton has 489 states and 807 transitions. Word has length 81 [2025-03-16 18:37:40,724 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-16 18:37:40,724 INFO L471 AbstractCegarLoop]: Abstraction has 489 states and 807 transitions. [2025-03-16 18:37:40,724 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:40,724 INFO L276 IsEmpty]: Start isEmpty. Operand 489 states and 807 transitions. [2025-03-16 18:37:40,725 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2025-03-16 18:37:40,725 INFO L210 NwaCegarLoop]: Found error trace [2025-03-16 18:37:40,726 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:40,726 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2025-03-16 18:37:40,726 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-16 18:37:40,726 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-16 18:37:40,726 INFO L85 PathProgramCache]: Analyzing trace with hash 175498054, now seen corresponding path program 1 times [2025-03-16 18:37:40,726 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-16 18:37:40,726 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [895926947] [2025-03-16 18:37:40,726 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-16 18:37:40,726 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-16 18:37:40,737 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 82 statements into 1 equivalence classes. [2025-03-16 18:37:40,741 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 82 of 82 statements. [2025-03-16 18:37:40,742 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-16 18:37:40,742 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 18:37:40,835 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:40,835 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-16 18:37:40,835 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [895926947] [2025-03-16 18:37:40,835 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [895926947] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-16 18:37:40,835 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-16 18:37:40,835 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-03-16 18:37:40,835 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1363040507] [2025-03-16 18:37:40,835 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-16 18:37:40,835 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-16 18:37:40,835 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-16 18:37:40,836 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-16 18:37:40,836 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-03-16 18:37:40,836 INFO L87 Difference]: Start difference. First operand 489 states and 807 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:40,897 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-16 18:37:40,898 INFO L93 Difference]: Finished difference Result 952 states and 1586 transitions. [2025-03-16 18:37:40,898 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-16 18:37:40,898 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:40,898 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-16 18:37:40,902 INFO L225 Difference]: With dead ends: 952 [2025-03-16 18:37:40,902 INFO L226 Difference]: Without dead ends: 489 [2025-03-16 18:37:40,904 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:40,904 INFO L435 NwaCegarLoop]: 791 mSDtfsCounter, 16 mSDsluCounter, 3155 mSDsCounter, 0 mSdLazyCounter, 65 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16 SdHoareTripleChecker+Valid, 3946 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:40,905 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [16 Valid, 3946 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:40,905 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 489 states. [2025-03-16 18:37:40,916 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 489 to 489. [2025-03-16 18:37:40,917 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 489 states, 383 states have (on average 1.6736292428198434) internal successors, (641), 402 states have internal predecessors, (641), 85 states have call successors, (85), 21 states have call predecessors, (85), 20 states have return successors, (80), 78 states have call predecessors, (80), 80 states have call successors, (80) [2025-03-16 18:37:40,920 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 489 states to 489 states and 806 transitions. [2025-03-16 18:37:40,921 INFO L78 Accepts]: Start accepts. Automaton has 489 states and 806 transitions. Word has length 82 [2025-03-16 18:37:40,921 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-16 18:37:40,921 INFO L471 AbstractCegarLoop]: Abstraction has 489 states and 806 transitions. [2025-03-16 18:37:40,922 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:40,922 INFO L276 IsEmpty]: Start isEmpty. Operand 489 states and 806 transitions. [2025-03-16 18:37:40,924 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2025-03-16 18:37:40,924 INFO L210 NwaCegarLoop]: Found error trace [2025-03-16 18:37:40,924 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:40,924 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2025-03-16 18:37:40,924 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-16 18:37:40,924 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-16 18:37:40,924 INFO L85 PathProgramCache]: Analyzing trace with hash -705373107, now seen corresponding path program 1 times [2025-03-16 18:37:40,924 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-16 18:37:40,924 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1566716009] [2025-03-16 18:37:40,924 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-16 18:37:40,925 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-16 18:37:40,939 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 83 statements into 1 equivalence classes. [2025-03-16 18:37:40,947 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 83 of 83 statements. [2025-03-16 18:37:40,947 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-16 18:37:40,947 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 18:37:41,007 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:41,007 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-16 18:37:41,007 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1566716009] [2025-03-16 18:37:41,008 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1566716009] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-16 18:37:41,008 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-16 18:37:41,008 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-03-16 18:37:41,008 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1058853765] [2025-03-16 18:37:41,008 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-16 18:37:41,008 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-16 18:37:41,008 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-16 18:37:41,009 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-16 18:37:41,009 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-16 18:37:41,009 INFO L87 Difference]: Start difference. First operand 489 states and 806 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:41,044 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-16 18:37:41,044 INFO L93 Difference]: Finished difference Result 946 states and 1574 transitions. [2025-03-16 18:37:41,044 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-16 18:37:41,045 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:41,045 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-16 18:37:41,048 INFO L225 Difference]: With dead ends: 946 [2025-03-16 18:37:41,048 INFO L226 Difference]: Without dead ends: 489 [2025-03-16 18:37:41,050 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:41,051 INFO L435 NwaCegarLoop]: 794 mSDtfsCounter, 5 mSDsluCounter, 1578 mSDsCounter, 0 mSdLazyCounter, 29 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 2372 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:41,051 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 2372 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:41,052 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 489 states. [2025-03-16 18:37:41,061 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 489 to 489. [2025-03-16 18:37:41,062 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 489 states, 383 states have (on average 1.671018276762402) internal successors, (640), 402 states have internal predecessors, (640), 85 states have call successors, (85), 21 states have call predecessors, (85), 20 states have return successors, (80), 78 states have call predecessors, (80), 80 states have call successors, (80) [2025-03-16 18:37:41,065 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 489 states to 489 states and 805 transitions. [2025-03-16 18:37:41,066 INFO L78 Accepts]: Start accepts. Automaton has 489 states and 805 transitions. Word has length 83 [2025-03-16 18:37:41,066 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-16 18:37:41,066 INFO L471 AbstractCegarLoop]: Abstraction has 489 states and 805 transitions. [2025-03-16 18:37:41,067 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:41,067 INFO L276 IsEmpty]: Start isEmpty. Operand 489 states and 805 transitions. [2025-03-16 18:37:41,068 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2025-03-16 18:37:41,069 INFO L210 NwaCegarLoop]: Found error trace [2025-03-16 18:37:41,069 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:41,069 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2025-03-16 18:37:41,069 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-16 18:37:41,070 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-16 18:37:41,070 INFO L85 PathProgramCache]: Analyzing trace with hash 992626579, now seen corresponding path program 1 times [2025-03-16 18:37:41,070 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-16 18:37:41,070 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1033246979] [2025-03-16 18:37:41,070 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-16 18:37:41,070 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-16 18:37:41,085 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 84 statements into 1 equivalence classes. [2025-03-16 18:37:41,092 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 84 of 84 statements. [2025-03-16 18:37:41,093 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-16 18:37:41,093 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 18:37:41,252 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:41,252 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-16 18:37:41,252 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1033246979] [2025-03-16 18:37:41,252 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1033246979] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-16 18:37:41,252 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-16 18:37:41,252 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2025-03-16 18:37:41,253 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1414909400] [2025-03-16 18:37:41,253 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-16 18:37:41,253 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2025-03-16 18:37:41,253 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-16 18:37:41,253 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2025-03-16 18:37:41,254 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2025-03-16 18:37:41,254 INFO L87 Difference]: Start difference. First operand 489 states and 805 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:42,601 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-16 18:37:42,602 INFO L93 Difference]: Finished difference Result 942 states and 1586 transitions. [2025-03-16 18:37:42,602 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-03-16 18:37:42,602 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:42,603 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-16 18:37:42,606 INFO L225 Difference]: With dead ends: 942 [2025-03-16 18:37:42,606 INFO L226 Difference]: Without dead ends: 493 [2025-03-16 18:37:42,608 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:42,609 INFO L435 NwaCegarLoop]: 356 mSDtfsCounter, 1256 mSDsluCounter, 1149 mSDsCounter, 0 mSdLazyCounter, 2533 mSolverCounterSat, 350 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1256 SdHoareTripleChecker+Valid, 1505 SdHoareTripleChecker+Invalid, 2883 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 350 IncrementalHoareTripleChecker+Valid, 2533 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2025-03-16 18:37:42,609 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1256 Valid, 1505 Invalid, 2883 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [350 Valid, 2533 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2025-03-16 18:37:42,610 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 493 states. [2025-03-16 18:37:42,624 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 493 to 493. [2025-03-16 18:37:42,625 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 493 states, 386 states have (on average 1.66580310880829) internal successors, (643), 405 states have internal predecessors, (643), 85 states have call successors, (85), 21 states have call predecessors, (85), 21 states have return successors, (96), 79 states have call predecessors, (96), 80 states have call successors, (96) [2025-03-16 18:37:42,627 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 493 states to 493 states and 824 transitions. [2025-03-16 18:37:42,628 INFO L78 Accepts]: Start accepts. Automaton has 493 states and 824 transitions. Word has length 84 [2025-03-16 18:37:42,628 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-16 18:37:42,628 INFO L471 AbstractCegarLoop]: Abstraction has 493 states and 824 transitions. [2025-03-16 18:37:42,629 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:42,629 INFO L276 IsEmpty]: Start isEmpty. Operand 493 states and 824 transitions. [2025-03-16 18:37:42,630 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2025-03-16 18:37:42,631 INFO L210 NwaCegarLoop]: Found error trace [2025-03-16 18:37:42,631 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:42,631 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2025-03-16 18:37:42,631 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-16 18:37:42,631 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-16 18:37:42,631 INFO L85 PathProgramCache]: Analyzing trace with hash -2140237423, now seen corresponding path program 1 times [2025-03-16 18:37:42,631 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-16 18:37:42,632 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1943287924] [2025-03-16 18:37:42,632 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-16 18:37:42,632 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-16 18:37:42,643 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 85 statements into 1 equivalence classes. [2025-03-16 18:37:42,650 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 85 of 85 statements. [2025-03-16 18:37:42,650 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-16 18:37:42,650 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 18:37:42,786 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,786 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-16 18:37:42,786 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1943287924] [2025-03-16 18:37:42,787 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1943287924] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-16 18:37:42,787 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-16 18:37:42,787 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2025-03-16 18:37:42,787 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [944899196] [2025-03-16 18:37:42,787 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-16 18:37:42,787 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2025-03-16 18:37:42,787 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-16 18:37:42,788 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2025-03-16 18:37:42,788 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2025-03-16 18:37:42,788 INFO L87 Difference]: Start difference. First operand 493 states and 824 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:45,413 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-16 18:37:45,414 INFO L93 Difference]: Finished difference Result 1755 states and 3020 transitions. [2025-03-16 18:37:45,414 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2025-03-16 18:37:45,414 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:45,414 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-16 18:37:45,422 INFO L225 Difference]: With dead ends: 1755 [2025-03-16 18:37:45,423 INFO L226 Difference]: Without dead ends: 1302 [2025-03-16 18:37:45,425 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:45,426 INFO L435 NwaCegarLoop]: 540 mSDtfsCounter, 2274 mSDsluCounter, 1768 mSDsCounter, 0 mSdLazyCounter, 4556 mSolverCounterSat, 563 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2335 SdHoareTripleChecker+Valid, 2308 SdHoareTripleChecker+Invalid, 5119 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 563 IncrementalHoareTripleChecker+Valid, 4556 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2025-03-16 18:37:45,426 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2335 Valid, 2308 Invalid, 5119 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [563 Valid, 4556 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2025-03-16 18:37:45,427 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1302 states. [2025-03-16 18:37:45,473 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1302 to 1243. [2025-03-16 18:37:45,476 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1243 states, 972 states have (on average 1.6728395061728396) internal successors, (1626), 1020 states have internal predecessors, (1626), 216 states have call successors, (216), 54 states have call predecessors, (216), 54 states have return successors, (231), 205 states have call predecessors, (231), 211 states have call successors, (231) [2025-03-16 18:37:45,480 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1243 states to 1243 states and 2073 transitions. [2025-03-16 18:37:45,482 INFO L78 Accepts]: Start accepts. Automaton has 1243 states and 2073 transitions. Word has length 85 [2025-03-16 18:37:45,482 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-16 18:37:45,482 INFO L471 AbstractCegarLoop]: Abstraction has 1243 states and 2073 transitions. [2025-03-16 18:37:45,482 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:45,483 INFO L276 IsEmpty]: Start isEmpty. Operand 1243 states and 2073 transitions. [2025-03-16 18:37:45,484 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2025-03-16 18:37:45,484 INFO L210 NwaCegarLoop]: Found error trace [2025-03-16 18:37:45,484 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:45,484 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2025-03-16 18:37:45,484 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-16 18:37:45,485 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-16 18:37:45,485 INFO L85 PathProgramCache]: Analyzing trace with hash 1186196310, now seen corresponding path program 1 times [2025-03-16 18:37:45,485 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-16 18:37:45,485 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2115912002] [2025-03-16 18:37:45,485 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-16 18:37:45,485 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-16 18:37:45,495 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 87 statements into 1 equivalence classes. [2025-03-16 18:37:45,501 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 87 of 87 statements. [2025-03-16 18:37:45,502 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-16 18:37:45,502 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 18:37:45,600 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:45,600 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-16 18:37:45,600 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2115912002] [2025-03-16 18:37:45,600 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2115912002] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-16 18:37:45,600 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-16 18:37:45,600 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2025-03-16 18:37:45,601 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [767049893] [2025-03-16 18:37:45,601 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-16 18:37:45,601 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2025-03-16 18:37:45,601 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-16 18:37:45,601 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2025-03-16 18:37:45,601 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2025-03-16 18:37:45,601 INFO L87 Difference]: Start difference. First operand 1243 states and 2073 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:48,542 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-16 18:37:48,542 INFO L93 Difference]: Finished difference Result 5751 states and 9895 transitions. [2025-03-16 18:37:48,542 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2025-03-16 18:37:48,542 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:48,543 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-16 18:37:48,569 INFO L225 Difference]: With dead ends: 5751 [2025-03-16 18:37:48,569 INFO L226 Difference]: Without dead ends: 4548 [2025-03-16 18:37:48,577 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=45, Invalid=137, Unknown=0, NotChecked=0, Total=182 [2025-03-16 18:37:48,578 INFO L435 NwaCegarLoop]: 737 mSDtfsCounter, 2986 mSDsluCounter, 1865 mSDsCounter, 0 mSdLazyCounter, 5292 mSolverCounterSat, 772 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3105 SdHoareTripleChecker+Valid, 2602 SdHoareTripleChecker+Invalid, 6064 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 772 IncrementalHoareTripleChecker+Valid, 5292 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2025-03-16 18:37:48,578 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3105 Valid, 2602 Invalid, 6064 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [772 Valid, 5292 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2025-03-16 18:37:48,582 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4548 states. [2025-03-16 18:37:48,757 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4548 to 4071. [2025-03-16 18:37:48,763 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4071 states, 3013 states have (on average 1.6641221374045803) internal successors, (5014), 3225 states have internal predecessors, (5014), 895 states have call successors, (895), 146 states have call predecessors, (895), 162 states have return successors, (1089), 873 states have call predecessors, (1089), 890 states have call successors, (1089) [2025-03-16 18:37:48,781 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4071 states to 4071 states and 6998 transitions. [2025-03-16 18:37:48,784 INFO L78 Accepts]: Start accepts. Automaton has 4071 states and 6998 transitions. Word has length 87 [2025-03-16 18:37:48,784 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-16 18:37:48,784 INFO L471 AbstractCegarLoop]: Abstraction has 4071 states and 6998 transitions. [2025-03-16 18:37:48,784 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:48,784 INFO L276 IsEmpty]: Start isEmpty. Operand 4071 states and 6998 transitions. [2025-03-16 18:37:48,786 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2025-03-16 18:37:48,786 INFO L210 NwaCegarLoop]: Found error trace [2025-03-16 18:37:48,786 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:48,786 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2025-03-16 18:37:48,786 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-16 18:37:48,786 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-16 18:37:48,786 INFO L85 PathProgramCache]: Analyzing trace with hash -185610988, now seen corresponding path program 1 times [2025-03-16 18:37:48,787 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-16 18:37:48,787 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [451367734] [2025-03-16 18:37:48,787 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-16 18:37:48,787 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-16 18:37:48,796 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 87 statements into 1 equivalence classes. [2025-03-16 18:37:48,803 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 87 of 87 statements. [2025-03-16 18:37:48,803 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-16 18:37:48,803 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 18:37:48,888 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:48,888 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-16 18:37:48,889 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [451367734] [2025-03-16 18:37:48,889 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [451367734] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-16 18:37:48,889 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-16 18:37:48,889 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2025-03-16 18:37:48,889 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1362134544] [2025-03-16 18:37:48,889 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-16 18:37:48,889 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2025-03-16 18:37:48,889 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-16 18:37:48,890 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2025-03-16 18:37:48,890 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2025-03-16 18:37:48,890 INFO L87 Difference]: Start difference. First operand 4071 states and 6998 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:50,874 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-16 18:37:50,875 INFO L93 Difference]: Finished difference Result 10762 states and 18618 transitions. [2025-03-16 18:37:50,875 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2025-03-16 18:37:50,875 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:50,876 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-16 18:37:50,921 INFO L225 Difference]: With dead ends: 10762 [2025-03-16 18:37:50,921 INFO L226 Difference]: Without dead ends: 7818 [2025-03-16 18:37:50,938 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:50,939 INFO L435 NwaCegarLoop]: 344 mSDtfsCounter, 2253 mSDsluCounter, 1301 mSDsCounter, 0 mSdLazyCounter, 3492 mSolverCounterSat, 454 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2320 SdHoareTripleChecker+Valid, 1645 SdHoareTripleChecker+Invalid, 3946 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 454 IncrementalHoareTripleChecker+Valid, 3492 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2025-03-16 18:37:50,939 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2320 Valid, 1645 Invalid, 3946 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [454 Valid, 3492 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2025-03-16 18:37:50,945 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7818 states. [2025-03-16 18:37:51,297 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7818 to 7521. [2025-03-16 18:37:51,319 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7521 states, 5606 states have (on average 1.6612557973599715) internal successors, (9313), 5996 states have internal predecessors, (9313), 1587 states have call successors, (1587), 269 states have call predecessors, (1587), 327 states have return successors, (2060), 1546 states have call predecessors, (2060), 1582 states have call successors, (2060) [2025-03-16 18:37:51,355 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7521 states to 7521 states and 12960 transitions. [2025-03-16 18:37:51,363 INFO L78 Accepts]: Start accepts. Automaton has 7521 states and 12960 transitions. Word has length 87 [2025-03-16 18:37:51,364 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-16 18:37:51,364 INFO L471 AbstractCegarLoop]: Abstraction has 7521 states and 12960 transitions. [2025-03-16 18:37:51,364 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:51,364 INFO L276 IsEmpty]: Start isEmpty. Operand 7521 states and 12960 transitions. [2025-03-16 18:37:51,365 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2025-03-16 18:37:51,366 INFO L210 NwaCegarLoop]: Found error trace [2025-03-16 18:37:51,366 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:51,366 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2025-03-16 18:37:51,366 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-16 18:37:51,367 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-16 18:37:51,367 INFO L85 PathProgramCache]: Analyzing trace with hash 974868402, now seen corresponding path program 1 times [2025-03-16 18:37:51,367 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-16 18:37:51,367 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [588846821] [2025-03-16 18:37:51,367 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-16 18:37:51,367 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-16 18:37:51,379 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 92 statements into 1 equivalence classes. [2025-03-16 18:37:51,392 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 92 of 92 statements. [2025-03-16 18:37:51,392 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-16 18:37:51,392 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 18:37:51,477 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:51,477 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-16 18:37:51,477 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [588846821] [2025-03-16 18:37:51,477 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [588846821] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-16 18:37:51,477 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-16 18:37:51,477 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-16 18:37:51,477 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [235276536] [2025-03-16 18:37:51,477 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-16 18:37:51,478 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-16 18:37:51,478 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-16 18:37:51,478 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-16 18:37:51,478 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-03-16 18:37:51,478 INFO L87 Difference]: Start difference. First operand 7521 states and 12960 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:51,799 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-16 18:37:51,799 INFO L93 Difference]: Finished difference Result 13837 states and 23904 transitions. [2025-03-16 18:37:51,799 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-16 18:37:51,800 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:51,800 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-16 18:37:51,846 INFO L225 Difference]: With dead ends: 13837 [2025-03-16 18:37:51,847 INFO L226 Difference]: Without dead ends: 7608 [2025-03-16 18:37:51,874 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:51,875 INFO L435 NwaCegarLoop]: 803 mSDtfsCounter, 0 mSDsluCounter, 2379 mSDsCounter, 0 mSdLazyCounter, 30 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 3182 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.1s IncrementalHoareTripleChecker+Time [2025-03-16 18:37:51,875 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 3182 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 30 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-03-16 18:37:51,920 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7608 states. [2025-03-16 18:37:52,175 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7608 to 7594. [2025-03-16 18:37:52,188 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7594 states, 5662 states have (on average 1.6541858000706464) internal successors, (9366), 6051 states have internal predecessors, (9366), 1584 states have call successors, (1584), 269 states have call predecessors, (1584), 347 states have return successors, (2123), 1564 states have call predecessors, (2123), 1579 states have call successors, (2123) [2025-03-16 18:37:52,273 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7594 states to 7594 states and 13073 transitions. [2025-03-16 18:37:52,278 INFO L78 Accepts]: Start accepts. Automaton has 7594 states and 13073 transitions. Word has length 92 [2025-03-16 18:37:52,278 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-16 18:37:52,278 INFO L471 AbstractCegarLoop]: Abstraction has 7594 states and 13073 transitions. [2025-03-16 18:37:52,278 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:52,279 INFO L276 IsEmpty]: Start isEmpty. Operand 7594 states and 13073 transitions. [2025-03-16 18:37:52,280 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2025-03-16 18:37:52,280 INFO L210 NwaCegarLoop]: Found error trace [2025-03-16 18:37:52,281 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:52,281 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2025-03-16 18:37:52,281 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-16 18:37:52,281 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-16 18:37:52,281 INFO L85 PathProgramCache]: Analyzing trace with hash 464786222, now seen corresponding path program 1 times [2025-03-16 18:37:52,281 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-16 18:37:52,282 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [798124074] [2025-03-16 18:37:52,282 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-16 18:37:52,282 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-16 18:37:52,292 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 99 statements into 1 equivalence classes. [2025-03-16 18:37:52,302 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 99 of 99 statements. [2025-03-16 18:37:52,302 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-16 18:37:52,302 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 18:37:52,426 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:52,427 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-16 18:37:52,427 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [798124074] [2025-03-16 18:37:52,427 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [798124074] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-16 18:37:52,427 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-16 18:37:52,427 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2025-03-16 18:37:52,427 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [216217340] [2025-03-16 18:37:52,427 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-16 18:37:52,427 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2025-03-16 18:37:52,427 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-16 18:37:52,428 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2025-03-16 18:37:52,428 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2025-03-16 18:37:52,428 INFO L87 Difference]: Start difference. First operand 7594 states and 13073 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:52,959 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-16 18:37:52,960 INFO L93 Difference]: Finished difference Result 15063 states and 26377 transitions. [2025-03-16 18:37:52,960 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2025-03-16 18:37:52,960 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:52,961 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-16 18:37:53,006 INFO L225 Difference]: With dead ends: 15063 [2025-03-16 18:37:53,007 INFO L226 Difference]: Without dead ends: 7742 [2025-03-16 18:37:53,036 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:53,037 INFO L435 NwaCegarLoop]: 841 mSDtfsCounter, 244 mSDsluCounter, 5604 mSDsCounter, 0 mSdLazyCounter, 236 mSolverCounterSat, 20 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 253 SdHoareTripleChecker+Valid, 6445 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:53,037 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [253 Valid, 6445 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:53,043 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7742 states. [2025-03-16 18:37:53,449 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7742 to 7618. [2025-03-16 18:37:53,458 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7618 states, 5683 states have (on average 1.6306528242125637) internal successors, (9267), 6075 states have internal predecessors, (9267), 1584 states have call successors, (1584), 269 states have call predecessors, (1584), 350 states have return successors, (2135), 1564 states have call predecessors, (2135), 1579 states have call successors, (2135) [2025-03-16 18:37:53,504 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7618 states to 7618 states and 12986 transitions. [2025-03-16 18:37:53,512 INFO L78 Accepts]: Start accepts. Automaton has 7618 states and 12986 transitions. Word has length 99 [2025-03-16 18:37:53,512 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-16 18:37:53,512 INFO L471 AbstractCegarLoop]: Abstraction has 7618 states and 12986 transitions. [2025-03-16 18:37:53,512 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:53,512 INFO L276 IsEmpty]: Start isEmpty. Operand 7618 states and 12986 transitions. [2025-03-16 18:37:53,514 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2025-03-16 18:37:53,515 INFO L210 NwaCegarLoop]: Found error trace [2025-03-16 18:37:53,515 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:53,515 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2025-03-16 18:37:53,515 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-16 18:37:53,515 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-16 18:37:53,516 INFO L85 PathProgramCache]: Analyzing trace with hash -256979032, now seen corresponding path program 1 times [2025-03-16 18:37:53,516 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-16 18:37:53,516 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [771054895] [2025-03-16 18:37:53,516 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-16 18:37:53,516 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-16 18:37:53,528 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 104 statements into 1 equivalence classes. [2025-03-16 18:37:53,538 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 104 of 104 statements. [2025-03-16 18:37:53,538 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-16 18:37:53,539 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 18:37:53,661 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:53,661 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-16 18:37:53,661 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [771054895] [2025-03-16 18:37:53,662 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [771054895] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-16 18:37:53,662 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-16 18:37:53,662 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2025-03-16 18:37:53,662 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1247123073] [2025-03-16 18:37:53,662 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-16 18:37:53,662 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2025-03-16 18:37:53,662 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-16 18:37:53,662 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2025-03-16 18:37:53,662 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2025-03-16 18:37:53,663 INFO L87 Difference]: Start difference. First operand 7618 states and 12986 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:55,515 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-16 18:37:55,515 INFO L93 Difference]: Finished difference Result 14474 states and 24708 transitions. [2025-03-16 18:37:55,515 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2025-03-16 18:37:55,516 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:55,516 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-16 18:37:55,564 INFO L225 Difference]: With dead ends: 14474 [2025-03-16 18:37:55,564 INFO L226 Difference]: Without dead ends: 8164 [2025-03-16 18:37:55,591 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:55,592 INFO L435 NwaCegarLoop]: 430 mSDtfsCounter, 1901 mSDsluCounter, 1421 mSDsCounter, 0 mSdLazyCounter, 3503 mSolverCounterSat, 386 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1970 SdHoareTripleChecker+Valid, 1851 SdHoareTripleChecker+Invalid, 3889 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 386 IncrementalHoareTripleChecker+Valid, 3503 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2025-03-16 18:37:55,592 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1970 Valid, 1851 Invalid, 3889 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [386 Valid, 3503 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2025-03-16 18:37:55,599 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8164 states. [2025-03-16 18:37:55,876 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8164 to 7849. [2025-03-16 18:37:55,886 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7849 states, 5856 states have (on average 1.6191939890710383) internal successors, (9482), 6266 states have internal predecessors, (9482), 1601 states have call successors, (1601), 295 states have call predecessors, (1601), 391 states have return successors, (2224), 1578 states have call predecessors, (2224), 1596 states have call successors, (2224) [2025-03-16 18:37:55,923 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7849 states to 7849 states and 13307 transitions. [2025-03-16 18:37:55,928 INFO L78 Accepts]: Start accepts. Automaton has 7849 states and 13307 transitions. Word has length 104 [2025-03-16 18:37:55,929 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-16 18:37:55,929 INFO L471 AbstractCegarLoop]: Abstraction has 7849 states and 13307 transitions. [2025-03-16 18:37:55,929 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:55,929 INFO L276 IsEmpty]: Start isEmpty. Operand 7849 states and 13307 transitions. [2025-03-16 18:37:55,931 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2025-03-16 18:37:55,931 INFO L210 NwaCegarLoop]: Found error trace [2025-03-16 18:37:55,931 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] [2025-03-16 18:37:55,931 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2025-03-16 18:37:55,931 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-16 18:37:55,932 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-16 18:37:55,932 INFO L85 PathProgramCache]: Analyzing trace with hash 2029401180, now seen corresponding path program 1 times [2025-03-16 18:37:55,932 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-16 18:37:55,932 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1175557981] [2025-03-16 18:37:55,932 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-16 18:37:55,932 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-16 18:37:55,944 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 111 statements into 1 equivalence classes. [2025-03-16 18:37:55,951 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 111 of 111 statements. [2025-03-16 18:37:55,951 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-16 18:37:55,952 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 18:37:56,151 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:56,151 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-16 18:37:56,151 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1175557981] [2025-03-16 18:37:56,151 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1175557981] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-16 18:37:56,151 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-16 18:37:56,152 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2025-03-16 18:37:56,152 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1715421104] [2025-03-16 18:37:56,152 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-16 18:37:56,152 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-03-16 18:37:56,152 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-16 18:37:56,153 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-03-16 18:37:56,153 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=132, Unknown=0, NotChecked=0, Total=156 [2025-03-16 18:37:56,153 INFO L87 Difference]: Start difference. First operand 7849 states and 13307 transitions. Second operand has 13 states, 11 states have (on average 7.2727272727272725) internal successors, (80), 11 states have internal predecessors, (80), 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:59,336 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-16 18:37:59,336 INFO L93 Difference]: Finished difference Result 16488 states and 27686 transitions. [2025-03-16 18:37:59,337 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2025-03-16 18:37:59,337 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 11 states have (on average 7.2727272727272725) internal successors, (80), 11 states have internal predecessors, (80), 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 111 [2025-03-16 18:37:59,337 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-16 18:37:59,388 INFO L225 Difference]: With dead ends: 16488 [2025-03-16 18:37:59,388 INFO L226 Difference]: Without dead ends: 9766 [2025-03-16 18:37:59,415 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 81 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=116, Invalid=586, Unknown=0, NotChecked=0, Total=702 [2025-03-16 18:37:59,417 INFO L435 NwaCegarLoop]: 436 mSDtfsCounter, 2055 mSDsluCounter, 3896 mSDsCounter, 0 mSdLazyCounter, 9033 mSolverCounterSat, 404 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2128 SdHoareTripleChecker+Valid, 4332 SdHoareTripleChecker+Invalid, 9437 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 404 IncrementalHoareTripleChecker+Valid, 9033 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2025-03-16 18:37:59,417 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2128 Valid, 4332 Invalid, 9437 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [404 Valid, 9033 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2025-03-16 18:37:59,425 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9766 states. [2025-03-16 18:37:59,850 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9766 to 9323. [2025-03-16 18:37:59,860 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9323 states, 7022 states have (on average 1.59512959270863) internal successors, (11201), 7491 states have internal predecessors, (11201), 1784 states have call successors, (1784), 382 states have call predecessors, (1784), 516 states have return successors, (2497), 1740 states have call predecessors, (2497), 1779 states have call successors, (2497) [2025-03-16 18:37:59,909 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9323 states to 9323 states and 15482 transitions. [2025-03-16 18:37:59,918 INFO L78 Accepts]: Start accepts. Automaton has 9323 states and 15482 transitions. Word has length 111 [2025-03-16 18:37:59,919 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-16 18:37:59,919 INFO L471 AbstractCegarLoop]: Abstraction has 9323 states and 15482 transitions. [2025-03-16 18:37:59,919 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 11 states have (on average 7.2727272727272725) internal successors, (80), 11 states have internal predecessors, (80), 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:59,919 INFO L276 IsEmpty]: Start isEmpty. Operand 9323 states and 15482 transitions. [2025-03-16 18:37:59,921 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2025-03-16 18:37:59,921 INFO L210 NwaCegarLoop]: Found error trace [2025-03-16 18:37:59,921 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] [2025-03-16 18:37:59,922 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2025-03-16 18:37:59,922 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-16 18:37:59,922 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-16 18:37:59,922 INFO L85 PathProgramCache]: Analyzing trace with hash 328660701, now seen corresponding path program 1 times [2025-03-16 18:37:59,922 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-16 18:37:59,922 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2130138359] [2025-03-16 18:37:59,922 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-16 18:37:59,922 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-16 18:37:59,936 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 111 statements into 1 equivalence classes. [2025-03-16 18:37:59,946 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 111 of 111 statements. [2025-03-16 18:37:59,947 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-16 18:37:59,948 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 18:38:00,144 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:00,144 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-16 18:38:00,144 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2130138359] [2025-03-16 18:38:00,144 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2130138359] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-16 18:38:00,144 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-16 18:38:00,145 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2025-03-16 18:38:00,145 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1946394281] [2025-03-16 18:38:00,146 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-16 18:38:00,146 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2025-03-16 18:38:00,146 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-16 18:38:00,147 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2025-03-16 18:38:00,147 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=110, Unknown=0, NotChecked=0, Total=132 [2025-03-16 18:38:00,147 INFO L87 Difference]: Start difference. First operand 9323 states and 15482 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, (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) [2025-03-16 18:38:03,979 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-16 18:38:03,979 INFO L93 Difference]: Finished difference Result 32144 states and 55286 transitions. [2025-03-16 18:38:03,979 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2025-03-16 18:38:03,980 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, (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) Word has length 111 [2025-03-16 18:38:03,980 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-16 18:38:04,118 INFO L225 Difference]: With dead ends: 32144 [2025-03-16 18:38:04,118 INFO L226 Difference]: Without dead ends: 22861 [2025-03-16 18:38:04,158 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:04,158 INFO L435 NwaCegarLoop]: 802 mSDtfsCounter, 3908 mSDsluCounter, 5168 mSDsCounter, 0 mSdLazyCounter, 8303 mSolverCounterSat, 1174 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3944 SdHoareTripleChecker+Valid, 5970 SdHoareTripleChecker+Invalid, 9477 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1174 IncrementalHoareTripleChecker+Valid, 8303 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2025-03-16 18:38:04,159 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3944 Valid, 5970 Invalid, 9477 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1174 Valid, 8303 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2025-03-16 18:38:04,174 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22861 states. [2025-03-16 18:38:05,060 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22861 to 22712. [2025-03-16 18:38:05,090 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22712 states, 16136 states have (on average 1.573748140803173) internal successors, (25394), 17501 states have internal predecessors, (25394), 5483 states have call successors, (5483), 759 states have call predecessors, (5483), 1092 states have return successors, (7844), 5433 states have call predecessors, (7844), 5478 states have call successors, (7844) [2025-03-16 18:38:05,251 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22712 states to 22712 states and 38721 transitions. [2025-03-16 18:38:05,267 INFO L78 Accepts]: Start accepts. Automaton has 22712 states and 38721 transitions. Word has length 111 [2025-03-16 18:38:05,267 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-16 18:38:05,267 INFO L471 AbstractCegarLoop]: Abstraction has 22712 states and 38721 transitions. [2025-03-16 18:38:05,267 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, (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) [2025-03-16 18:38:05,267 INFO L276 IsEmpty]: Start isEmpty. Operand 22712 states and 38721 transitions. [2025-03-16 18:38:05,269 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2025-03-16 18:38:05,270 INFO L210 NwaCegarLoop]: Found error trace [2025-03-16 18:38:05,270 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:38:05,270 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2025-03-16 18:38:05,270 INFO L396 AbstractCegarLoop]: === Iteration 24 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-16 18:38:05,270 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-16 18:38:05,270 INFO L85 PathProgramCache]: Analyzing trace with hash -4714718, now seen corresponding path program 1 times [2025-03-16 18:38:05,270 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-16 18:38:05,270 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2041246651] [2025-03-16 18:38:05,271 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-16 18:38:05,271 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-16 18:38:05,287 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 112 statements into 1 equivalence classes. [2025-03-16 18:38:05,295 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 112 of 112 statements. [2025-03-16 18:38:05,297 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-16 18:38:05,297 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 18:38:05,459 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:05,459 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-16 18:38:05,459 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2041246651] [2025-03-16 18:38:05,459 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2041246651] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-16 18:38:05,459 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-16 18:38:05,460 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2025-03-16 18:38:05,460 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1411328314] [2025-03-16 18:38:05,460 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-16 18:38:05,460 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2025-03-16 18:38:05,460 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-16 18:38:05,460 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2025-03-16 18:38:05,460 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=110, Unknown=0, NotChecked=0, Total=132 [2025-03-16 18:38:05,460 INFO L87 Difference]: Start difference. First operand 22712 states and 38721 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, (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) [2025-03-16 18:38:11,745 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-16 18:38:11,745 INFO L93 Difference]: Finished difference Result 83539 states and 148490 transitions. [2025-03-16 18:38:11,746 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2025-03-16 18:38:11,746 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, (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) Word has length 112 [2025-03-16 18:38:11,746 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-16 18:38:12,187 INFO L225 Difference]: With dead ends: 83539 [2025-03-16 18:38:12,188 INFO L226 Difference]: Without dead ends: 60867 [2025-03-16 18:38:12,303 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:12,304 INFO L435 NwaCegarLoop]: 795 mSDtfsCounter, 3151 mSDsluCounter, 5394 mSDsCounter, 0 mSdLazyCounter, 8908 mSolverCounterSat, 895 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3187 SdHoareTripleChecker+Valid, 6189 SdHoareTripleChecker+Invalid, 9803 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 895 IncrementalHoareTripleChecker+Valid, 8908 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2025-03-16 18:38:12,304 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3187 Valid, 6189 Invalid, 9803 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [895 Valid, 8908 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2025-03-16 18:38:12,344 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 60867 states. [2025-03-16 18:38:16,213 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 60867 to 60586. [2025-03-16 18:38:16,278 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 60586 states, 40203 states have (on average 1.5512523940999428) internal successors, (62365), 44380 states have internal predecessors, (62365), 18026 states have call successors, (18026), 1513 states have call predecessors, (18026), 2356 states have return successors, (26816), 18086 states have call predecessors, (26816), 18021 states have call successors, (26816) [2025-03-16 18:38:16,819 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 60586 states to 60586 states and 107207 transitions. [2025-03-16 18:38:16,857 INFO L78 Accepts]: Start accepts. Automaton has 60586 states and 107207 transitions. Word has length 112 [2025-03-16 18:38:16,857 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-16 18:38:16,857 INFO L471 AbstractCegarLoop]: Abstraction has 60586 states and 107207 transitions. [2025-03-16 18:38:16,858 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, (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) [2025-03-16 18:38:16,858 INFO L276 IsEmpty]: Start isEmpty. Operand 60586 states and 107207 transitions. [2025-03-16 18:38:16,860 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2025-03-16 18:38:16,860 INFO L210 NwaCegarLoop]: Found error trace [2025-03-16 18:38:16,860 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:16,860 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23 [2025-03-16 18:38:16,860 INFO L396 AbstractCegarLoop]: === Iteration 25 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-16 18:38:16,861 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-16 18:38:16,861 INFO L85 PathProgramCache]: Analyzing trace with hash 1598036288, now seen corresponding path program 1 times [2025-03-16 18:38:16,861 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-16 18:38:16,861 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [436175080] [2025-03-16 18:38:16,861 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-16 18:38:16,861 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-16 18:38:16,871 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 113 statements into 1 equivalence classes. [2025-03-16 18:38:16,877 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 113 of 113 statements. [2025-03-16 18:38:16,877 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-16 18:38:16,877 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 18:38:17,030 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:17,030 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-16 18:38:17,030 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [436175080] [2025-03-16 18:38:17,030 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [436175080] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-16 18:38:17,030 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-16 18:38:17,030 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2025-03-16 18:38:17,030 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [909583165] [2025-03-16 18:38:17,030 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-16 18:38:17,030 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2025-03-16 18:38:17,030 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-16 18:38:17,031 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2025-03-16 18:38:17,031 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=110, Unknown=0, NotChecked=0, Total=132 [2025-03-16 18:38:17,031 INFO L87 Difference]: Start difference. First operand 60586 states and 107207 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) [2025-03-16 18:38:32,306 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-16 18:38:32,306 INFO L93 Difference]: Finished difference Result 238968 states and 441566 transitions. [2025-03-16 18:38:32,307 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2025-03-16 18:38:32,307 INFO L78 Accepts]: Start accepts. Automaton has 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) Word has length 113 [2025-03-16 18:38:32,307 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-16 18:38:34,046 INFO L225 Difference]: With dead ends: 238968 [2025-03-16 18:38:34,046 INFO L226 Difference]: Without dead ends: 178422 [2025-03-16 18:38:34,625 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:34,626 INFO L435 NwaCegarLoop]: 795 mSDtfsCounter, 3908 mSDsluCounter, 5123 mSDsCounter, 0 mSdLazyCounter, 8319 mSolverCounterSat, 1163 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3944 SdHoareTripleChecker+Valid, 5918 SdHoareTripleChecker+Invalid, 9482 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1163 IncrementalHoareTripleChecker+Valid, 8319 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2025-03-16 18:38:34,626 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3944 Valid, 5918 Invalid, 9482 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1163 Valid, 8319 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2025-03-16 18:38:34,844 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 178422 states.