./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/product-lines/elevator_spec2_product30.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_spec2_product30.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 b3416b3e017f399176a4f7a837e050107ced7390b025fd07360efb8b6075a94d --- Real Ultimate output --- This is Ultimate 0.3.0-?-8fc3dc6-m [2025-03-16 18:35:34,561 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-16 18:35:34,618 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2025-03-16 18:35:34,624 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-16 18:35:34,626 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-16 18:35:34,646 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-16 18:35:34,647 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-16 18:35:34,647 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-16 18:35:34,648 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-16 18:35:34,648 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-16 18:35:34,648 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-16 18:35:34,649 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-16 18:35:34,649 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-16 18:35:34,649 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-16 18:35:34,649 INFO L153 SettingsManager]: * Use SBE=true [2025-03-16 18:35:34,650 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-16 18:35:34,650 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-16 18:35:34,650 INFO L153 SettingsManager]: * sizeof long=4 [2025-03-16 18:35:34,650 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-16 18:35:34,650 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-03-16 18:35:34,650 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-16 18:35:34,650 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-16 18:35:34,650 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-16 18:35:34,650 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-16 18:35:34,650 INFO L153 SettingsManager]: * sizeof long double=12 [2025-03-16 18:35:34,650 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-16 18:35:34,650 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-16 18:35:34,651 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-16 18:35:34,651 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-16 18:35:34,651 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-16 18:35:34,651 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-16 18:35:34,651 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-16 18:35:34,651 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-16 18:35:34,652 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-16 18:35:34,652 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-16 18:35:34,652 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-16 18:35:34,652 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-16 18:35:34,652 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-16 18:35:34,652 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-16 18:35:34,652 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-16 18:35:34,652 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-16 18:35:34,652 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-16 18:35:34,652 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-16 18:35:34,652 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 -> b3416b3e017f399176a4f7a837e050107ced7390b025fd07360efb8b6075a94d [2025-03-16 18:35:34,888 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-16 18:35:34,896 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-16 18:35:34,898 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-16 18:35:34,899 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-16 18:35:34,899 INFO L274 PluginConnector]: CDTParser initialized [2025-03-16 18:35:34,900 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/product-lines/elevator_spec2_product30.cil.c [2025-03-16 18:35:36,064 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2f04b4b82/2f54fd4e98fe436ebdc1ba8aa7a4eae3/FLAG4718d0982 [2025-03-16 18:35:36,426 INFO L384 CDTParser]: Found 1 translation units. [2025-03-16 18:35:36,437 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/elevator_spec2_product30.cil.c [2025-03-16 18:35:36,459 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2f04b4b82/2f54fd4e98fe436ebdc1ba8aa7a4eae3/FLAG4718d0982 [2025-03-16 18:35:36,474 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2f04b4b82/2f54fd4e98fe436ebdc1ba8aa7a4eae3 [2025-03-16 18:35:36,476 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-16 18:35:36,477 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-16 18:35:36,479 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-16 18:35:36,479 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-16 18:35:36,482 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-16 18:35:36,483 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.03 06:35:36" (1/1) ... [2025-03-16 18:35:36,483 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3df9b81c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.03 06:35:36, skipping insertion in model container [2025-03-16 18:35:36,484 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.03 06:35:36" (1/1) ... [2025-03-16 18:35:36,531 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-16 18:35:36,709 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_spec2_product30.cil.c[10611,10624] [2025-03-16 18:35:36,855 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-16 18:35:36,865 INFO L200 MainTranslator]: Completed pre-run [2025-03-16 18:35:36,872 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Person.i","") [48] [2025-03-16 18:35:36,873 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [169] [2025-03-16 18:35:36,874 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"UnitTests.i","") [532] [2025-03-16 18:35:36,874 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [627] [2025-03-16 18:35:36,875 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [636] [2025-03-16 18:35:36,875 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [1303] [2025-03-16 18:35:36,875 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [1338] [2025-03-16 18:35:36,875 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification2_spec.i","") [1350] [2025-03-16 18:35:36,875 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [1533] [2025-03-16 18:35:36,875 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [3112] [2025-03-16 18:35:36,895 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_spec2_product30.cil.c[10611,10624] [2025-03-16 18:35:36,946 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-16 18:35:36,970 INFO L204 MainTranslator]: Completed translation [2025-03-16 18:35:36,970 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.03 06:35:36 WrapperNode [2025-03-16 18:35:36,971 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-16 18:35:36,971 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-16 18:35:36,971 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-16 18:35:36,971 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-16 18:35:36,975 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:35:36" (1/1) ... [2025-03-16 18:35:36,994 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:35:36" (1/1) ... [2025-03-16 18:35:37,024 INFO L138 Inliner]: procedures = 95, calls = 347, calls flagged for inlining = 28, calls inlined = 24, statements flattened = 916 [2025-03-16 18:35:37,025 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-16 18:35:37,026 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-16 18:35:37,026 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-16 18:35:37,026 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-16 18:35:37,037 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.03 06:35:36" (1/1) ... [2025-03-16 18:35:37,037 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.03 06:35:36" (1/1) ... [2025-03-16 18:35:37,044 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.03 06:35:36" (1/1) ... [2025-03-16 18:35:37,078 INFO L175 MemorySlicer]: Split 81 memory accesses to 20 slices as follows [2, 4, 4, 5, 3, 3, 5, 7, 4, 4, 4, 4, 4, 6, 4, 4, 4, 4, 4, 2]. 9 percent of accesses are in the largest equivalence class. The 81 initializations are split as follows [2, 4, 4, 5, 3, 3, 5, 7, 4, 4, 4, 4, 4, 6, 4, 4, 4, 4, 4, 2]. The 0 writes are split as follows [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]. [2025-03-16 18:35:37,078 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.03 06:35:36" (1/1) ... [2025-03-16 18:35:37,078 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.03 06:35:36" (1/1) ... [2025-03-16 18:35:37,101 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.03 06:35:36" (1/1) ... [2025-03-16 18:35:37,103 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.03 06:35:36" (1/1) ... [2025-03-16 18:35:37,111 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.03 06:35:36" (1/1) ... [2025-03-16 18:35:37,113 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.03 06:35:36" (1/1) ... [2025-03-16 18:35:37,117 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-16 18:35:37,118 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-16 18:35:37,118 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-16 18:35:37,118 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-16 18:35:37,119 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.03 06:35:36" (1/1) ... [2025-03-16 18:35:37,123 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-16 18:35:37,133 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-16 18:35:37,145 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:35:37,151 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:35:37,166 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-16 18:35:37,166 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2025-03-16 18:35:37,166 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2025-03-16 18:35:37,166 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2025-03-16 18:35:37,166 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2025-03-16 18:35:37,166 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2025-03-16 18:35:37,166 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2025-03-16 18:35:37,166 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2025-03-16 18:35:37,166 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2025-03-16 18:35:37,166 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2025-03-16 18:35:37,166 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2025-03-16 18:35:37,166 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection__wrappee__empty [2025-03-16 18:35:37,166 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection__wrappee__empty [2025-03-16 18:35:37,167 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2025-03-16 18:35:37,167 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2025-03-16 18:35:37,167 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2025-03-16 18:35:37,167 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2025-03-16 18:35:37,167 INFO L130 BoogieDeclarations]: Found specification of procedure areDoorsOpen [2025-03-16 18:35:37,167 INFO L138 BoogieDeclarations]: Found implementation of procedure areDoorsOpen [2025-03-16 18:35:37,167 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2025-03-16 18:35:37,167 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2025-03-16 18:35:37,167 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2025-03-16 18:35:37,167 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2025-03-16 18:35:37,167 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2025-03-16 18:35:37,167 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2025-03-16 18:35:37,167 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2025-03-16 18:35:37,167 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2025-03-16 18:35:37,167 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2025-03-16 18:35:37,167 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2025-03-16 18:35:37,167 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2025-03-16 18:35:37,167 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2025-03-16 18:35:37,167 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2025-03-16 18:35:37,167 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2025-03-16 18:35:37,167 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2025-03-16 18:35:37,167 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2025-03-16 18:35:37,167 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2025-03-16 18:35:37,168 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2025-03-16 18:35:37,168 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2025-03-16 18:35:37,168 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2025-03-16 18:35:37,168 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-03-16 18:35:37,168 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-03-16 18:35:37,168 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-03-16 18:35:37,168 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-03-16 18:35:37,168 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-03-16 18:35:37,168 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-03-16 18:35:37,168 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-03-16 18:35:37,168 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-03-16 18:35:37,168 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-03-16 18:35:37,168 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-03-16 18:35:37,168 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-03-16 18:35:37,168 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-03-16 18:35:37,168 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2025-03-16 18:35:37,168 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2025-03-16 18:35:37,168 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2025-03-16 18:35:37,168 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2025-03-16 18:35:37,168 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2025-03-16 18:35:37,168 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2025-03-16 18:35:37,168 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2025-03-16 18:35:37,168 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2025-03-16 18:35:37,168 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2025-03-16 18:35:37,168 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2025-03-16 18:35:37,168 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2025-03-16 18:35:37,168 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2025-03-16 18:35:37,168 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2025-03-16 18:35:37,168 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2025-03-16 18:35:37,168 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2025-03-16 18:35:37,169 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2025-03-16 18:35:37,169 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift__wrappee__twothirdsfull [2025-03-16 18:35:37,169 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift__wrappee__twothirdsfull [2025-03-16 18:35:37,169 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-16 18:35:37,169 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-16 18:35:37,169 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2025-03-16 18:35:37,169 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2025-03-16 18:35:37,319 INFO L256 CfgBuilder]: Building ICFG [2025-03-16 18:35:37,321 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-16 18:35:37,393 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L166: #res := ~retValue_acc~2; [2025-03-16 18:35:37,423 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L88: #res := ~retValue_acc~0; [2025-03-16 18:35:37,427 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L1605: #res := ~retValue_acc~10; [2025-03-16 18:35:37,446 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L1782: #res := ~retValue_acc~11; [2025-03-16 18:35:37,660 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L2358: #res#1 := ~retValue_acc~19#1; [2025-03-16 18:35:37,660 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L2392-1: isAnyLiftButtonPressed_#res#1 := isAnyLiftButtonPressed_~retValue_acc~20#1; [2025-03-16 18:35:37,730 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L2490: #res := ~retValue_acc~23; [2025-03-16 18:35:37,740 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L127: #res := ~retValue_acc~1; [2025-03-16 18:35:37,859 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L2319: #res := ~retValue_acc~18; [2025-03-16 18:35:37,871 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L1825: #res := ~retValue_acc~13; [2025-03-16 18:35:37,927 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L1874-1: isEmpty_#res#1 := isEmpty_~retValue_acc~15#1; [2025-03-16 18:35:37,975 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L1954-1: anyStopRequested_#res#1 := anyStopRequested_~retValue_acc~16#1; [2025-03-16 18:35:37,976 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L1967-1: isIdle_#res#1 := isIdle_~retValue_acc~17#1; [2025-03-16 18:35:38,067 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L989: #res := ~retValue_acc~6; [2025-03-16 18:35:38,171 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L2448-1: stopRequestedAtCurrentFloor__wrappee__empty_#res#1 := stopRequestedAtCurrentFloor__wrappee__empty_~retValue_acc~21#1; [2025-03-16 18:35:38,171 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L2476-1: stopRequestedAtCurrentFloor_#res#1 := stopRequestedAtCurrentFloor_~retValue_acc~22#1; [2025-03-16 18:35:38,234 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L529-1: main_#res#1 := main_~retValue_acc~4#1; [2025-03-16 18:35:38,234 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L1335-1: valid_product_#res#1 := valid_product_~retValue_acc~9#1; [2025-03-16 18:35:38,242 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L753: #res := ~retValue_acc~5; [2025-03-16 18:35:38,244 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L1791: #res := ~retValue_acc~12; [2025-03-16 18:35:38,249 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L1300: #res := ~retValue_acc~7; [2025-03-16 18:35:38,376 INFO L? ?]: Removed 461 outVars from TransFormulas that were not future-live. [2025-03-16 18:35:38,376 INFO L307 CfgBuilder]: Performing block encoding [2025-03-16 18:35:38,399 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-16 18:35:38,399 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2025-03-16 18:35:38,399 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 16.03 06:35:38 BoogieIcfgContainer [2025-03-16 18:35:38,400 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-16 18:35:38,401 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-16 18:35:38,401 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-16 18:35:38,404 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-16 18:35:38,405 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.03 06:35:36" (1/3) ... [2025-03-16 18:35:38,405 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7bf7f028 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.03 06:35:38, skipping insertion in model container [2025-03-16 18:35:38,405 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.03 06:35:36" (2/3) ... [2025-03-16 18:35:38,405 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7bf7f028 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.03 06:35:38, skipping insertion in model container [2025-03-16 18:35:38,405 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 16.03 06:35:38" (3/3) ... [2025-03-16 18:35:38,406 INFO L128 eAbstractionObserver]: Analyzing ICFG elevator_spec2_product30.cil.c [2025-03-16 18:35:38,419 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-16 18:35:38,420 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG elevator_spec2_product30.cil.c that has 26 procedures, 572 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2025-03-16 18:35:38,469 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-16 18:35:38,478 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;@59fa6f9a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-16 18:35:38,478 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-03-16 18:35:38,484 INFO L276 IsEmpty]: Start isEmpty. Operand has 572 states, 447 states have (on average 1.7046979865771812) internal successors, (762), 470 states have internal predecessors, (762), 98 states have call successors, (98), 25 states have call predecessors, (98), 25 states have return successors, (98), 91 states have call predecessors, (98), 98 states have call successors, (98) [2025-03-16 18:35:38,495 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2025-03-16 18:35:38,497 INFO L210 NwaCegarLoop]: Found error trace [2025-03-16 18:35:38,498 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] [2025-03-16 18:35:38,498 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-16 18:35:38,502 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-16 18:35:38,502 INFO L85 PathProgramCache]: Analyzing trace with hash -2112554405, now seen corresponding path program 1 times [2025-03-16 18:35:38,508 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-16 18:35:38,508 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [485663006] [2025-03-16 18:35:38,508 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-16 18:35:38,509 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-16 18:35:38,595 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 55 statements into 1 equivalence classes. [2025-03-16 18:35:38,655 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 55 of 55 statements. [2025-03-16 18:35:38,656 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-16 18:35:38,656 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 18:35:38,897 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:35:38,898 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-16 18:35:38,898 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [485663006] [2025-03-16 18:35:38,901 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [485663006] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-16 18:35:38,902 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-16 18:35:38,902 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-03-16 18:35:38,903 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1578474291] [2025-03-16 18:35:38,903 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-16 18:35:38,905 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-16 18:35:38,905 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-16 18:35:38,918 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-16 18:35:38,918 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-16 18:35:38,920 INFO L87 Difference]: Start difference. First operand has 572 states, 447 states have (on average 1.7046979865771812) internal successors, (762), 470 states have internal predecessors, (762), 98 states have call successors, (98), 25 states have call predecessors, (98), 25 states have return successors, (98), 91 states have call predecessors, (98), 98 states have call successors, (98) Second operand has 4 states, 4 states have (on average 10.0) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2025-03-16 18:35:39,034 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-16 18:35:39,035 INFO L93 Difference]: Finished difference Result 1129 states and 1896 transitions. [2025-03-16 18:35:39,036 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-16 18:35:39,037 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.0) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 55 [2025-03-16 18:35:39,037 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-16 18:35:39,051 INFO L225 Difference]: With dead ends: 1129 [2025-03-16 18:35:39,051 INFO L226 Difference]: Without dead ends: 565 [2025-03-16 18:35:39,060 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:35:39,064 INFO L435 NwaCegarLoop]: 938 mSDtfsCounter, 5 mSDsluCounter, 1872 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 2810 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:35:39,066 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 2810 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-03-16 18:35:39,078 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 565 states. [2025-03-16 18:35:39,115 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 565 to 565. [2025-03-16 18:35:39,118 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 565 states, 442 states have (on average 1.7013574660633484) internal successors, (752), 463 states have internal predecessors, (752), 98 states have call successors, (98), 25 states have call predecessors, (98), 24 states have return successors, (93), 90 states have call predecessors, (93), 93 states have call successors, (93) [2025-03-16 18:35:39,126 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 565 states to 565 states and 943 transitions. [2025-03-16 18:35:39,129 INFO L78 Accepts]: Start accepts. Automaton has 565 states and 943 transitions. Word has length 55 [2025-03-16 18:35:39,129 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-16 18:35:39,129 INFO L471 AbstractCegarLoop]: Abstraction has 565 states and 943 transitions. [2025-03-16 18:35:39,129 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.0) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2025-03-16 18:35:39,129 INFO L276 IsEmpty]: Start isEmpty. Operand 565 states and 943 transitions. [2025-03-16 18:35:39,134 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2025-03-16 18:35:39,134 INFO L210 NwaCegarLoop]: Found error trace [2025-03-16 18:35:39,134 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] [2025-03-16 18:35:39,135 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-03-16 18:35:39,135 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-16 18:35:39,135 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-16 18:35:39,135 INFO L85 PathProgramCache]: Analyzing trace with hash -1781640878, now seen corresponding path program 1 times [2025-03-16 18:35:39,135 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-16 18:35:39,135 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1355508203] [2025-03-16 18:35:39,135 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-16 18:35:39,135 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-16 18:35:39,153 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 57 statements into 1 equivalence classes. [2025-03-16 18:35:39,166 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 57 of 57 statements. [2025-03-16 18:35:39,167 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-16 18:35:39,167 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 18:35:39,310 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:35:39,311 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-16 18:35:39,311 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1355508203] [2025-03-16 18:35:39,311 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1355508203] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-16 18:35:39,311 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-16 18:35:39,311 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-03-16 18:35:39,311 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [620655325] [2025-03-16 18:35:39,312 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-16 18:35:39,312 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-16 18:35:39,313 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-16 18:35:39,313 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-16 18:35:39,313 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-16 18:35:39,313 INFO L87 Difference]: Start difference. First operand 565 states and 943 transitions. Second operand has 4 states, 4 states have (on average 10.5) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2025-03-16 18:35:39,377 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-16 18:35:39,377 INFO L93 Difference]: Finished difference Result 1117 states and 1868 transitions. [2025-03-16 18:35:39,378 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-16 18:35:39,378 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.5) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 57 [2025-03-16 18:35:39,378 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-16 18:35:39,384 INFO L225 Difference]: With dead ends: 1117 [2025-03-16 18:35:39,384 INFO L226 Difference]: Without dead ends: 565 [2025-03-16 18:35:39,388 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:35:39,388 INFO L435 NwaCegarLoop]: 932 mSDtfsCounter, 4 mSDsluCounter, 1860 mSDsCounter, 0 mSdLazyCounter, 30 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 2792 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:35:39,388 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 2792 Invalid, 30 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 30 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-03-16 18:35:39,389 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 565 states. [2025-03-16 18:35:39,412 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 565 to 565. [2025-03-16 18:35:39,413 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 565 states, 442 states have (on average 1.6990950226244343) internal successors, (751), 463 states have internal predecessors, (751), 98 states have call successors, (98), 25 states have call predecessors, (98), 24 states have return successors, (93), 90 states have call predecessors, (93), 93 states have call successors, (93) [2025-03-16 18:35:39,419 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 565 states to 565 states and 942 transitions. [2025-03-16 18:35:39,420 INFO L78 Accepts]: Start accepts. Automaton has 565 states and 942 transitions. Word has length 57 [2025-03-16 18:35:39,420 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-16 18:35:39,420 INFO L471 AbstractCegarLoop]: Abstraction has 565 states and 942 transitions. [2025-03-16 18:35:39,421 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.5) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2025-03-16 18:35:39,421 INFO L276 IsEmpty]: Start isEmpty. Operand 565 states and 942 transitions. [2025-03-16 18:35:39,423 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2025-03-16 18:35:39,424 INFO L210 NwaCegarLoop]: Found error trace [2025-03-16 18:35:39,424 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] [2025-03-16 18:35:39,424 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-03-16 18:35:39,424 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-16 18:35:39,425 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-16 18:35:39,425 INFO L85 PathProgramCache]: Analyzing trace with hash 1800536662, now seen corresponding path program 1 times [2025-03-16 18:35:39,425 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-16 18:35:39,425 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [151346401] [2025-03-16 18:35:39,425 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-16 18:35:39,425 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-16 18:35:39,437 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 58 statements into 1 equivalence classes. [2025-03-16 18:35:39,449 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 58 of 58 statements. [2025-03-16 18:35:39,450 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-16 18:35:39,450 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 18:35:39,575 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:35:39,575 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-16 18:35:39,575 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [151346401] [2025-03-16 18:35:39,575 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [151346401] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-16 18:35:39,575 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-16 18:35:39,575 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-03-16 18:35:39,575 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [99705934] [2025-03-16 18:35:39,575 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-16 18:35:39,576 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-16 18:35:39,576 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-16 18:35:39,576 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-16 18:35:39,576 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-16 18:35:39,576 INFO L87 Difference]: Start difference. First operand 565 states and 942 transitions. Second operand has 4 states, 4 states have (on average 10.75) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2025-03-16 18:35:39,629 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-16 18:35:39,630 INFO L93 Difference]: Finished difference Result 1117 states and 1867 transitions. [2025-03-16 18:35:39,630 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-16 18:35:39,630 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.75) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 58 [2025-03-16 18:35:39,631 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-16 18:35:39,636 INFO L225 Difference]: With dead ends: 1117 [2025-03-16 18:35:39,636 INFO L226 Difference]: Without dead ends: 565 [2025-03-16 18:35:39,638 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:35:39,639 INFO L435 NwaCegarLoop]: 932 mSDtfsCounter, 3 mSDsluCounter, 1860 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2792 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:35:39,640 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2792 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-03-16 18:35:39,641 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 565 states. [2025-03-16 18:35:39,662 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 565 to 565. [2025-03-16 18:35:39,664 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 565 states, 442 states have (on average 1.6968325791855203) internal successors, (750), 463 states have internal predecessors, (750), 98 states have call successors, (98), 25 states have call predecessors, (98), 24 states have return successors, (93), 90 states have call predecessors, (93), 93 states have call successors, (93) [2025-03-16 18:35:39,668 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 565 states to 565 states and 941 transitions. [2025-03-16 18:35:39,668 INFO L78 Accepts]: Start accepts. Automaton has 565 states and 941 transitions. Word has length 58 [2025-03-16 18:35:39,668 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-16 18:35:39,669 INFO L471 AbstractCegarLoop]: Abstraction has 565 states and 941 transitions. [2025-03-16 18:35:39,669 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.75) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2025-03-16 18:35:39,669 INFO L276 IsEmpty]: Start isEmpty. Operand 565 states and 941 transitions. [2025-03-16 18:35:39,671 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2025-03-16 18:35:39,671 INFO L210 NwaCegarLoop]: Found error trace [2025-03-16 18:35:39,671 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] [2025-03-16 18:35:39,671 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-03-16 18:35:39,671 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-16 18:35:39,672 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-16 18:35:39,672 INFO L85 PathProgramCache]: Analyzing trace with hash 1652211605, now seen corresponding path program 1 times [2025-03-16 18:35:39,672 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-16 18:35:39,672 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [944681955] [2025-03-16 18:35:39,672 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-16 18:35:39,674 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-16 18:35:39,691 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 59 statements into 1 equivalence classes. [2025-03-16 18:35:39,699 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 59 of 59 statements. [2025-03-16 18:35:39,701 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-16 18:35:39,701 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 18:35:39,803 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:35:39,803 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-16 18:35:39,804 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [944681955] [2025-03-16 18:35:39,804 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [944681955] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-16 18:35:39,804 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-16 18:35:39,804 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-03-16 18:35:39,804 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1479778884] [2025-03-16 18:35:39,804 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-16 18:35:39,804 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-16 18:35:39,804 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-16 18:35:39,805 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-16 18:35:39,805 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-16 18:35:39,805 INFO L87 Difference]: Start difference. First operand 565 states and 941 transitions. Second operand has 4 states, 4 states have (on average 11.0) internal successors, (44), 4 states have internal predecessors, (44), 2 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2025-03-16 18:35:39,846 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-16 18:35:39,846 INFO L93 Difference]: Finished difference Result 1117 states and 1866 transitions. [2025-03-16 18:35:39,847 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-16 18:35:39,847 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.0) internal successors, (44), 4 states have internal predecessors, (44), 2 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 59 [2025-03-16 18:35:39,847 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-16 18:35:39,851 INFO L225 Difference]: With dead ends: 1117 [2025-03-16 18:35:39,852 INFO L226 Difference]: Without dead ends: 565 [2025-03-16 18:35:39,854 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:35:39,857 INFO L435 NwaCegarLoop]: 932 mSDtfsCounter, 2 mSDsluCounter, 1860 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 2792 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:35:39,857 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 2792 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-03-16 18:35:39,858 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 565 states. [2025-03-16 18:35:39,869 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 565 to 565. [2025-03-16 18:35:39,870 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 565 states, 442 states have (on average 1.6945701357466063) internal successors, (749), 463 states have internal predecessors, (749), 98 states have call successors, (98), 25 states have call predecessors, (98), 24 states have return successors, (93), 90 states have call predecessors, (93), 93 states have call successors, (93) [2025-03-16 18:35:39,875 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 565 states to 565 states and 940 transitions. [2025-03-16 18:35:39,876 INFO L78 Accepts]: Start accepts. Automaton has 565 states and 940 transitions. Word has length 59 [2025-03-16 18:35:39,876 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-16 18:35:39,876 INFO L471 AbstractCegarLoop]: Abstraction has 565 states and 940 transitions. [2025-03-16 18:35:39,876 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.0) internal successors, (44), 4 states have internal predecessors, (44), 2 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2025-03-16 18:35:39,876 INFO L276 IsEmpty]: Start isEmpty. Operand 565 states and 940 transitions. [2025-03-16 18:35:39,877 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2025-03-16 18:35:39,877 INFO L210 NwaCegarLoop]: Found error trace [2025-03-16 18:35:39,878 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] [2025-03-16 18:35:39,878 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-03-16 18:35:39,878 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-16 18:35:39,878 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-16 18:35:39,878 INFO L85 PathProgramCache]: Analyzing trace with hash 1822423033, now seen corresponding path program 1 times [2025-03-16 18:35:39,878 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-16 18:35:39,878 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1596661547] [2025-03-16 18:35:39,878 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-16 18:35:39,879 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-16 18:35:39,891 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 60 statements into 1 equivalence classes. [2025-03-16 18:35:39,898 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 60 of 60 statements. [2025-03-16 18:35:39,899 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-16 18:35:39,899 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 18:35:39,974 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:35:39,975 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-16 18:35:39,975 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1596661547] [2025-03-16 18:35:39,976 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1596661547] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-16 18:35:39,976 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-16 18:35:39,976 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-03-16 18:35:39,976 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1003739335] [2025-03-16 18:35:39,976 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-16 18:35:39,976 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-16 18:35:39,976 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-16 18:35:39,977 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-16 18:35:39,977 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-16 18:35:39,977 INFO L87 Difference]: Start difference. First operand 565 states and 940 transitions. Second operand has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2025-03-16 18:35:40,012 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-16 18:35:40,012 INFO L93 Difference]: Finished difference Result 1117 states and 1865 transitions. [2025-03-16 18:35:40,013 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-16 18:35:40,013 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 60 [2025-03-16 18:35:40,013 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-16 18:35:40,017 INFO L225 Difference]: With dead ends: 1117 [2025-03-16 18:35:40,017 INFO L226 Difference]: Without dead ends: 565 [2025-03-16 18:35:40,019 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:35:40,020 INFO L435 NwaCegarLoop]: 932 mSDtfsCounter, 1 mSDsluCounter, 1860 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 2792 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:35:40,020 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 2792 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-03-16 18:35:40,021 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 565 states. [2025-03-16 18:35:40,033 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 565 to 565. [2025-03-16 18:35:40,034 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 565 states, 442 states have (on average 1.6923076923076923) internal successors, (748), 463 states have internal predecessors, (748), 98 states have call successors, (98), 25 states have call predecessors, (98), 24 states have return successors, (93), 90 states have call predecessors, (93), 93 states have call successors, (93) [2025-03-16 18:35:40,040 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 565 states to 565 states and 939 transitions. [2025-03-16 18:35:40,041 INFO L78 Accepts]: Start accepts. Automaton has 565 states and 939 transitions. Word has length 60 [2025-03-16 18:35:40,041 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-16 18:35:40,041 INFO L471 AbstractCegarLoop]: Abstraction has 565 states and 939 transitions. [2025-03-16 18:35:40,041 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2025-03-16 18:35:40,041 INFO L276 IsEmpty]: Start isEmpty. Operand 565 states and 939 transitions. [2025-03-16 18:35:40,042 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2025-03-16 18:35:40,042 INFO L210 NwaCegarLoop]: Found error trace [2025-03-16 18:35:40,042 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] [2025-03-16 18:35:40,042 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-03-16 18:35:40,042 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-16 18:35:40,043 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-16 18:35:40,043 INFO L85 PathProgramCache]: Analyzing trace with hash -1017636392, now seen corresponding path program 1 times [2025-03-16 18:35:40,043 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-16 18:35:40,043 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [393623358] [2025-03-16 18:35:40,043 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-16 18:35:40,043 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-16 18:35:40,055 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 61 statements into 1 equivalence classes. [2025-03-16 18:35:40,063 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 61 of 61 statements. [2025-03-16 18:35:40,063 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-16 18:35:40,063 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 18:35:40,290 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:35:40,291 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-16 18:35:40,291 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [393623358] [2025-03-16 18:35:40,292 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [393623358] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-16 18:35:40,292 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-16 18:35:40,292 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2025-03-16 18:35:40,292 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1777695397] [2025-03-16 18:35:40,292 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-16 18:35:40,292 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2025-03-16 18:35:40,292 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-16 18:35:40,293 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2025-03-16 18:35:40,293 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2025-03-16 18:35:40,293 INFO L87 Difference]: Start difference. First operand 565 states and 939 transitions. Second operand has 9 states, 8 states have (on average 5.75) internal successors, (46), 8 states have internal predecessors, (46), 3 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2025-03-16 18:35:40,395 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-16 18:35:40,395 INFO L93 Difference]: Finished difference Result 1083 states and 1797 transitions. [2025-03-16 18:35:40,399 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2025-03-16 18:35:40,399 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 5.75) internal successors, (46), 8 states have internal predecessors, (46), 3 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 61 [2025-03-16 18:35:40,399 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-16 18:35:40,403 INFO L225 Difference]: With dead ends: 1083 [2025-03-16 18:35:40,403 INFO L226 Difference]: Without dead ends: 580 [2025-03-16 18:35:40,405 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2025-03-16 18:35:40,406 INFO L435 NwaCegarLoop]: 927 mSDtfsCounter, 91 mSDsluCounter, 6406 mSDsCounter, 0 mSdLazyCounter, 114 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 92 SdHoareTripleChecker+Valid, 7333 SdHoareTripleChecker+Invalid, 114 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 114 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-03-16 18:35:40,406 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [92 Valid, 7333 Invalid, 114 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 114 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-03-16 18:35:40,407 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 580 states. [2025-03-16 18:35:40,422 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 580 to 578. [2025-03-16 18:35:40,423 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 578 states, 452 states have (on average 1.6880530973451326) internal successors, (763), 475 states have internal predecessors, (763), 99 states have call successors, (99), 25 states have call predecessors, (99), 26 states have return successors, (96), 91 states have call predecessors, (96), 94 states have call successors, (96) [2025-03-16 18:35:40,427 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 578 states to 578 states and 958 transitions. [2025-03-16 18:35:40,429 INFO L78 Accepts]: Start accepts. Automaton has 578 states and 958 transitions. Word has length 61 [2025-03-16 18:35:40,430 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-16 18:35:40,430 INFO L471 AbstractCegarLoop]: Abstraction has 578 states and 958 transitions. [2025-03-16 18:35:40,430 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 5.75) internal successors, (46), 8 states have internal predecessors, (46), 3 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2025-03-16 18:35:40,430 INFO L276 IsEmpty]: Start isEmpty. Operand 578 states and 958 transitions. [2025-03-16 18:35:40,433 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2025-03-16 18:35:40,433 INFO L210 NwaCegarLoop]: Found error trace [2025-03-16 18:35:40,433 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] [2025-03-16 18:35:40,433 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-03-16 18:35:40,433 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-16 18:35:40,433 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-16 18:35:40,433 INFO L85 PathProgramCache]: Analyzing trace with hash -1025395751, now seen corresponding path program 1 times [2025-03-16 18:35:40,433 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-16 18:35:40,433 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1474922707] [2025-03-16 18:35:40,433 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-16 18:35:40,433 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-16 18:35:40,446 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 61 statements into 1 equivalence classes. [2025-03-16 18:35:40,451 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 61 of 61 statements. [2025-03-16 18:35:40,451 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-16 18:35:40,451 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 18:35:40,503 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:35:40,503 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-16 18:35:40,503 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1474922707] [2025-03-16 18:35:40,503 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1474922707] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-16 18:35:40,503 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-16 18:35:40,503 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-03-16 18:35:40,503 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [564359001] [2025-03-16 18:35:40,503 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-16 18:35:40,503 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-16 18:35:40,503 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-16 18:35:40,504 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-16 18:35:40,504 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-16 18:35:40,504 INFO L87 Difference]: Start difference. First operand 578 states and 958 transitions. Second operand has 4 states, 4 states have (on average 11.5) internal successors, (46), 4 states have internal predecessors, (46), 2 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2025-03-16 18:35:40,536 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-16 18:35:40,537 INFO L93 Difference]: Finished difference Result 1135 states and 1891 transitions. [2025-03-16 18:35:40,537 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-16 18:35:40,537 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.5) internal successors, (46), 4 states have internal predecessors, (46), 2 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 61 [2025-03-16 18:35:40,538 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-16 18:35:40,541 INFO L225 Difference]: With dead ends: 1135 [2025-03-16 18:35:40,541 INFO L226 Difference]: Without dead ends: 559 [2025-03-16 18:35:40,543 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:35:40,544 INFO L435 NwaCegarLoop]: 933 mSDtfsCounter, 0 mSDsluCounter, 1861 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 2794 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:35:40,544 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2794 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-03-16 18:35:40,546 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 559 states. [2025-03-16 18:35:40,557 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 559 to 559. [2025-03-16 18:35:40,558 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 559 states, 436 states have (on average 1.68348623853211) internal successors, (734), 457 states have internal predecessors, (734), 98 states have call successors, (98), 25 states have call predecessors, (98), 24 states have return successors, (93), 90 states have call predecessors, (93), 93 states have call successors, (93) [2025-03-16 18:35:40,561 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 559 states to 559 states and 925 transitions. [2025-03-16 18:35:40,562 INFO L78 Accepts]: Start accepts. Automaton has 559 states and 925 transitions. Word has length 61 [2025-03-16 18:35:40,562 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-16 18:35:40,562 INFO L471 AbstractCegarLoop]: Abstraction has 559 states and 925 transitions. [2025-03-16 18:35:40,563 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.5) internal successors, (46), 4 states have internal predecessors, (46), 2 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2025-03-16 18:35:40,563 INFO L276 IsEmpty]: Start isEmpty. Operand 559 states and 925 transitions. [2025-03-16 18:35:40,563 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2025-03-16 18:35:40,564 INFO L210 NwaCegarLoop]: Found error trace [2025-03-16 18:35:40,564 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] [2025-03-16 18:35:40,564 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2025-03-16 18:35:40,564 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-16 18:35:40,564 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-16 18:35:40,564 INFO L85 PathProgramCache]: Analyzing trace with hash -1416946969, now seen corresponding path program 1 times [2025-03-16 18:35:40,564 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-16 18:35:40,564 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2068627814] [2025-03-16 18:35:40,565 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-16 18:35:40,565 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-16 18:35:40,586 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 62 statements into 1 equivalence classes. [2025-03-16 18:35:40,594 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 62 of 62 statements. [2025-03-16 18:35:40,595 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-16 18:35:40,595 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 18:35:40,693 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:35:40,693 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-16 18:35:40,694 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2068627814] [2025-03-16 18:35:40,694 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2068627814] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-16 18:35:40,694 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-16 18:35:40,694 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-03-16 18:35:40,694 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1513849548] [2025-03-16 18:35:40,694 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-16 18:35:40,694 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-16 18:35:40,694 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-16 18:35:40,695 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-16 18:35:40,695 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-03-16 18:35:40,695 INFO L87 Difference]: Start difference. First operand 559 states and 925 transitions. Second operand has 6 states, 6 states have (on average 7.833333333333333) internal successors, (47), 6 states have internal predecessors, (47), 2 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2025-03-16 18:35:40,851 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-16 18:35:40,854 INFO L93 Difference]: Finished difference Result 1080 states and 1789 transitions. [2025-03-16 18:35:40,854 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-16 18:35:40,854 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.833333333333333) internal successors, (47), 6 states have internal predecessors, (47), 2 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 62 [2025-03-16 18:35:40,855 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-16 18:35:40,858 INFO L225 Difference]: With dead ends: 1080 [2025-03-16 18:35:40,859 INFO L226 Difference]: Without dead ends: 568 [2025-03-16 18:35:40,861 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:35:40,861 INFO L435 NwaCegarLoop]: 882 mSDtfsCounter, 55 mSDsluCounter, 3499 mSDsCounter, 0 mSdLazyCounter, 252 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 55 SdHoareTripleChecker+Valid, 4381 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:35:40,861 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [55 Valid, 4381 Invalid, 256 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 252 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-03-16 18:35:40,862 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 568 states. [2025-03-16 18:35:40,877 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 568 to 559. [2025-03-16 18:35:40,878 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 559 states, 436 states have (on average 1.6743119266055047) internal successors, (730), 457 states have internal predecessors, (730), 98 states have call successors, (98), 25 states have call predecessors, (98), 24 states have return successors, (93), 90 states have call predecessors, (93), 93 states have call successors, (93) [2025-03-16 18:35:40,881 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 559 states to 559 states and 921 transitions. [2025-03-16 18:35:40,882 INFO L78 Accepts]: Start accepts. Automaton has 559 states and 921 transitions. Word has length 62 [2025-03-16 18:35:40,883 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-16 18:35:40,883 INFO L471 AbstractCegarLoop]: Abstraction has 559 states and 921 transitions. [2025-03-16 18:35:40,883 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.833333333333333) internal successors, (47), 6 states have internal predecessors, (47), 2 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2025-03-16 18:35:40,883 INFO L276 IsEmpty]: Start isEmpty. Operand 559 states and 921 transitions. [2025-03-16 18:35:40,885 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2025-03-16 18:35:40,885 INFO L210 NwaCegarLoop]: Found error trace [2025-03-16 18:35:40,885 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] [2025-03-16 18:35:40,885 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2025-03-16 18:35:40,885 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-16 18:35:40,886 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-16 18:35:40,886 INFO L85 PathProgramCache]: Analyzing trace with hash -853394431, now seen corresponding path program 1 times [2025-03-16 18:35:40,886 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-16 18:35:40,886 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [186794736] [2025-03-16 18:35:40,886 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-16 18:35:40,886 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-16 18:35:40,900 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 63 statements into 1 equivalence classes. [2025-03-16 18:35:40,907 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 63 of 63 statements. [2025-03-16 18:35:40,908 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-16 18:35:40,908 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 18:35:41,023 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:35:41,023 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-16 18:35:41,023 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [186794736] [2025-03-16 18:35:41,023 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [186794736] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-16 18:35:41,023 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-16 18:35:41,023 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-03-16 18:35:41,024 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1064015536] [2025-03-16 18:35:41,024 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-16 18:35:41,024 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-16 18:35:41,024 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-16 18:35:41,024 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-16 18:35:41,024 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-03-16 18:35:41,025 INFO L87 Difference]: Start difference. First operand 559 states and 921 transitions. Second operand has 6 states, 6 states have (on average 8.0) internal successors, (48), 6 states have internal predecessors, (48), 2 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2025-03-16 18:35:41,172 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-16 18:35:41,173 INFO L93 Difference]: Finished difference Result 1080 states and 1785 transitions. [2025-03-16 18:35:41,173 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-16 18:35:41,173 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.0) internal successors, (48), 6 states have internal predecessors, (48), 2 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 63 [2025-03-16 18:35:41,173 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-16 18:35:41,178 INFO L225 Difference]: With dead ends: 1080 [2025-03-16 18:35:41,179 INFO L226 Difference]: Without dead ends: 568 [2025-03-16 18:35:41,181 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:35:41,182 INFO L435 NwaCegarLoop]: 882 mSDtfsCounter, 54 mSDsluCounter, 3499 mSDsCounter, 0 mSdLazyCounter, 232 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 54 SdHoareTripleChecker+Valid, 4381 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:35:41,182 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [54 Valid, 4381 Invalid, 236 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 232 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-03-16 18:35:41,184 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 568 states. [2025-03-16 18:35:41,197 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 568 to 559. [2025-03-16 18:35:41,198 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 559 states, 436 states have (on average 1.665137614678899) internal successors, (726), 457 states have internal predecessors, (726), 98 states have call successors, (98), 25 states have call predecessors, (98), 24 states have return successors, (93), 90 states have call predecessors, (93), 93 states have call successors, (93) [2025-03-16 18:35:41,203 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 559 states to 559 states and 917 transitions. [2025-03-16 18:35:41,204 INFO L78 Accepts]: Start accepts. Automaton has 559 states and 917 transitions. Word has length 63 [2025-03-16 18:35:41,204 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-16 18:35:41,205 INFO L471 AbstractCegarLoop]: Abstraction has 559 states and 917 transitions. [2025-03-16 18:35:41,205 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.0) internal successors, (48), 6 states have internal predecessors, (48), 2 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2025-03-16 18:35:41,205 INFO L276 IsEmpty]: Start isEmpty. Operand 559 states and 917 transitions. [2025-03-16 18:35:41,206 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2025-03-16 18:35:41,206 INFO L210 NwaCegarLoop]: Found error trace [2025-03-16 18:35:41,206 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] [2025-03-16 18:35:41,206 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2025-03-16 18:35:41,206 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-16 18:35:41,209 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-16 18:35:41,209 INFO L85 PathProgramCache]: Analyzing trace with hash 458331588, now seen corresponding path program 1 times [2025-03-16 18:35:41,209 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-16 18:35:41,209 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [92253067] [2025-03-16 18:35:41,210 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-16 18:35:41,210 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-16 18:35:41,225 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 64 statements into 1 equivalence classes. [2025-03-16 18:35:41,231 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 64 of 64 statements. [2025-03-16 18:35:41,232 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-16 18:35:41,233 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 18:35:41,316 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:35:41,317 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-16 18:35:41,317 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [92253067] [2025-03-16 18:35:41,317 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [92253067] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-16 18:35:41,317 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-16 18:35:41,317 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-03-16 18:35:41,317 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [72626144] [2025-03-16 18:35:41,317 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-16 18:35:41,317 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-16 18:35:41,317 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-16 18:35:41,318 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-16 18:35:41,318 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-03-16 18:35:41,318 INFO L87 Difference]: Start difference. First operand 559 states and 917 transitions. Second operand has 6 states, 6 states have (on average 8.166666666666666) internal successors, (49), 6 states have internal predecessors, (49), 2 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2025-03-16 18:35:41,445 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-16 18:35:41,446 INFO L93 Difference]: Finished difference Result 1080 states and 1781 transitions. [2025-03-16 18:35:41,446 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-16 18:35:41,446 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.166666666666666) internal successors, (49), 6 states have internal predecessors, (49), 2 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 64 [2025-03-16 18:35:41,446 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-16 18:35:41,450 INFO L225 Difference]: With dead ends: 1080 [2025-03-16 18:35:41,450 INFO L226 Difference]: Without dead ends: 568 [2025-03-16 18:35:41,452 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:35:41,453 INFO L435 NwaCegarLoop]: 881 mSDtfsCounter, 53 mSDsluCounter, 3482 mSDsCounter, 0 mSdLazyCounter, 212 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 53 SdHoareTripleChecker+Valid, 4363 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:35:41,453 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [53 Valid, 4363 Invalid, 216 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 212 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-03-16 18:35:41,454 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 568 states. [2025-03-16 18:35:41,464 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 568 to 559. [2025-03-16 18:35:41,466 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 559 states, 436 states have (on average 1.6559633027522935) internal successors, (722), 457 states have internal predecessors, (722), 98 states have call successors, (98), 25 states have call predecessors, (98), 24 states have return successors, (93), 90 states have call predecessors, (93), 93 states have call successors, (93) [2025-03-16 18:35:41,468 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 559 states to 559 states and 913 transitions. [2025-03-16 18:35:41,469 INFO L78 Accepts]: Start accepts. Automaton has 559 states and 913 transitions. Word has length 64 [2025-03-16 18:35:41,470 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-16 18:35:41,470 INFO L471 AbstractCegarLoop]: Abstraction has 559 states and 913 transitions. [2025-03-16 18:35:41,470 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.166666666666666) internal successors, (49), 6 states have internal predecessors, (49), 2 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2025-03-16 18:35:41,470 INFO L276 IsEmpty]: Start isEmpty. Operand 559 states and 913 transitions. [2025-03-16 18:35:41,471 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2025-03-16 18:35:41,471 INFO L210 NwaCegarLoop]: Found error trace [2025-03-16 18:35:41,471 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] [2025-03-16 18:35:41,471 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2025-03-16 18:35:41,471 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-16 18:35:41,472 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-16 18:35:41,472 INFO L85 PathProgramCache]: Analyzing trace with hash -1010098315, now seen corresponding path program 1 times [2025-03-16 18:35:41,472 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-16 18:35:41,472 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1123770915] [2025-03-16 18:35:41,472 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-16 18:35:41,472 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-16 18:35:41,483 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 64 statements into 1 equivalence classes. [2025-03-16 18:35:41,491 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 64 of 64 statements. [2025-03-16 18:35:41,491 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-16 18:35:41,491 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 18:35:41,582 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:35:41,582 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-16 18:35:41,583 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1123770915] [2025-03-16 18:35:41,583 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1123770915] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-16 18:35:41,583 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-16 18:35:41,583 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2025-03-16 18:35:41,583 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1361449598] [2025-03-16 18:35:41,583 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-16 18:35:41,583 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2025-03-16 18:35:41,583 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-16 18:35:41,584 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2025-03-16 18:35:41,584 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2025-03-16 18:35:41,584 INFO L87 Difference]: Start difference. First operand 559 states and 913 transitions. Second operand has 7 states, 6 states have (on average 8.166666666666666) internal successors, (49), 6 states have internal predecessors, (49), 3 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2025-03-16 18:35:41,633 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-16 18:35:41,634 INFO L93 Difference]: Finished difference Result 1071 states and 1763 transitions. [2025-03-16 18:35:41,634 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2025-03-16 18:35:41,634 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 8.166666666666666) internal successors, (49), 6 states have internal predecessors, (49), 3 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 64 [2025-03-16 18:35:41,634 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-16 18:35:41,638 INFO L225 Difference]: With dead ends: 1071 [2025-03-16 18:35:41,638 INFO L226 Difference]: Without dead ends: 538 [2025-03-16 18:35:41,640 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:35:41,641 INFO L435 NwaCegarLoop]: 902 mSDtfsCounter, 84 mSDsluCounter, 4437 mSDsCounter, 0 mSdLazyCounter, 53 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 85 SdHoareTripleChecker+Valid, 5339 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:35:41,641 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [85 Valid, 5339 Invalid, 53 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 53 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-03-16 18:35:41,642 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 538 states. [2025-03-16 18:35:41,650 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 538 to 538. [2025-03-16 18:35:41,651 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 538 states, 415 states have (on average 1.657831325301205) internal successors, (688), 436 states have internal predecessors, (688), 98 states have call successors, (98), 25 states have call predecessors, (98), 24 states have return successors, (93), 90 states have call predecessors, (93), 93 states have call successors, (93) [2025-03-16 18:35:41,653 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 538 states to 538 states and 879 transitions. [2025-03-16 18:35:41,654 INFO L78 Accepts]: Start accepts. Automaton has 538 states and 879 transitions. Word has length 64 [2025-03-16 18:35:41,655 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-16 18:35:41,655 INFO L471 AbstractCegarLoop]: Abstraction has 538 states and 879 transitions. [2025-03-16 18:35:41,655 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 8.166666666666666) internal successors, (49), 6 states have internal predecessors, (49), 3 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2025-03-16 18:35:41,655 INFO L276 IsEmpty]: Start isEmpty. Operand 538 states and 879 transitions. [2025-03-16 18:35:41,656 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2025-03-16 18:35:41,656 INFO L210 NwaCegarLoop]: Found error trace [2025-03-16 18:35:41,656 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] [2025-03-16 18:35:41,656 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2025-03-16 18:35:41,656 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-16 18:35:41,657 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-16 18:35:41,657 INFO L85 PathProgramCache]: Analyzing trace with hash -806368258, now seen corresponding path program 1 times [2025-03-16 18:35:41,657 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-16 18:35:41,657 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1338730229] [2025-03-16 18:35:41,657 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-16 18:35:41,657 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-16 18:35:41,666 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 65 statements into 1 equivalence classes. [2025-03-16 18:35:41,670 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 65 of 65 statements. [2025-03-16 18:35:41,671 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-16 18:35:41,671 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 18:35:41,733 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:35:41,733 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-16 18:35:41,734 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1338730229] [2025-03-16 18:35:41,734 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1338730229] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-16 18:35:41,734 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-16 18:35:41,734 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-03-16 18:35:41,734 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [339210239] [2025-03-16 18:35:41,734 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-16 18:35:41,734 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-16 18:35:41,734 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-16 18:35:41,735 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-16 18:35:41,735 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-03-16 18:35:41,735 INFO L87 Difference]: Start difference. First operand 538 states and 879 transitions. Second operand has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 6 states have internal predecessors, (50), 2 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2025-03-16 18:35:41,788 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-16 18:35:41,788 INFO L93 Difference]: Finished difference Result 1050 states and 1729 transitions. [2025-03-16 18:35:41,788 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-16 18:35:41,788 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 6 states have internal predecessors, (50), 2 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 65 [2025-03-16 18:35:41,789 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-16 18:35:41,806 INFO L225 Difference]: With dead ends: 1050 [2025-03-16 18:35:41,807 INFO L226 Difference]: Without dead ends: 538 [2025-03-16 18:35:41,808 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:35:41,809 INFO L435 NwaCegarLoop]: 862 mSDtfsCounter, 17 mSDsluCounter, 3439 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 17 SdHoareTripleChecker+Valid, 4301 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:35:41,809 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [17 Valid, 4301 Invalid, 71 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 70 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-03-16 18:35:41,810 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 538 states. [2025-03-16 18:35:41,817 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 538 to 538. [2025-03-16 18:35:41,818 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 538 states, 415 states have (on average 1.655421686746988) internal successors, (687), 436 states have internal predecessors, (687), 98 states have call successors, (98), 25 states have call predecessors, (98), 24 states have return successors, (93), 90 states have call predecessors, (93), 93 states have call successors, (93) [2025-03-16 18:35:41,820 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 538 states to 538 states and 878 transitions. [2025-03-16 18:35:41,821 INFO L78 Accepts]: Start accepts. Automaton has 538 states and 878 transitions. Word has length 65 [2025-03-16 18:35:41,821 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-16 18:35:41,821 INFO L471 AbstractCegarLoop]: Abstraction has 538 states and 878 transitions. [2025-03-16 18:35:41,821 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 6 states have internal predecessors, (50), 2 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2025-03-16 18:35:41,821 INFO L276 IsEmpty]: Start isEmpty. Operand 538 states and 878 transitions. [2025-03-16 18:35:41,822 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2025-03-16 18:35:41,822 INFO L210 NwaCegarLoop]: Found error trace [2025-03-16 18:35:41,822 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] [2025-03-16 18:35:41,822 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2025-03-16 18:35:41,823 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-16 18:35:41,823 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-16 18:35:41,823 INFO L85 PathProgramCache]: Analyzing trace with hash -335891295, now seen corresponding path program 1 times [2025-03-16 18:35:41,823 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-16 18:35:41,823 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [787941356] [2025-03-16 18:35:41,823 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-16 18:35:41,823 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-16 18:35:41,832 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 66 statements into 1 equivalence classes. [2025-03-16 18:35:41,836 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 66 of 66 statements. [2025-03-16 18:35:41,836 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-16 18:35:41,836 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 18:35:41,892 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:35:41,892 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-16 18:35:41,892 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [787941356] [2025-03-16 18:35:41,892 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [787941356] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-16 18:35:41,893 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-16 18:35:41,893 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-03-16 18:35:41,893 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [675015894] [2025-03-16 18:35:41,893 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-16 18:35:41,893 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-16 18:35:41,893 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-16 18:35:41,894 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-16 18:35:41,894 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-03-16 18:35:41,894 INFO L87 Difference]: Start difference. First operand 538 states and 878 transitions. Second operand has 6 states, 6 states have (on average 8.5) internal successors, (51), 6 states have internal predecessors, (51), 2 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2025-03-16 18:35:41,945 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-16 18:35:41,945 INFO L93 Difference]: Finished difference Result 1050 states and 1728 transitions. [2025-03-16 18:35:41,946 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-16 18:35:41,946 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.5) internal successors, (51), 6 states have internal predecessors, (51), 2 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 66 [2025-03-16 18:35:41,946 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-16 18:35:41,950 INFO L225 Difference]: With dead ends: 1050 [2025-03-16 18:35:41,950 INFO L226 Difference]: Without dead ends: 538 [2025-03-16 18:35:41,952 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:35:41,952 INFO L435 NwaCegarLoop]: 862 mSDtfsCounter, 16 mSDsluCounter, 3439 mSDsCounter, 0 mSdLazyCounter, 65 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16 SdHoareTripleChecker+Valid, 4301 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:35:41,952 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [16 Valid, 4301 Invalid, 66 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 65 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-03-16 18:35:41,953 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 538 states. [2025-03-16 18:35:41,961 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 538 to 538. [2025-03-16 18:35:41,962 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 538 states, 415 states have (on average 1.653012048192771) internal successors, (686), 436 states have internal predecessors, (686), 98 states have call successors, (98), 25 states have call predecessors, (98), 24 states have return successors, (93), 90 states have call predecessors, (93), 93 states have call successors, (93) [2025-03-16 18:35:41,964 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 538 states to 538 states and 877 transitions. [2025-03-16 18:35:41,965 INFO L78 Accepts]: Start accepts. Automaton has 538 states and 877 transitions. Word has length 66 [2025-03-16 18:35:41,966 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-16 18:35:41,966 INFO L471 AbstractCegarLoop]: Abstraction has 538 states and 877 transitions. [2025-03-16 18:35:41,966 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.5) internal successors, (51), 6 states have internal predecessors, (51), 2 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2025-03-16 18:35:41,966 INFO L276 IsEmpty]: Start isEmpty. Operand 538 states and 877 transitions. [2025-03-16 18:35:41,967 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2025-03-16 18:35:41,967 INFO L210 NwaCegarLoop]: Found error trace [2025-03-16 18:35:41,967 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] [2025-03-16 18:35:41,967 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2025-03-16 18:35:41,967 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-16 18:35:41,967 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-16 18:35:41,968 INFO L85 PathProgramCache]: Analyzing trace with hash -1909508101, now seen corresponding path program 1 times [2025-03-16 18:35:41,968 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-16 18:35:41,968 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1535472935] [2025-03-16 18:35:41,968 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-16 18:35:41,968 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-16 18:35:41,977 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 67 statements into 1 equivalence classes. [2025-03-16 18:35:41,982 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 67 of 67 statements. [2025-03-16 18:35:41,982 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-16 18:35:41,982 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 18:35:42,125 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:35:42,126 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-16 18:35:42,126 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1535472935] [2025-03-16 18:35:42,126 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1535472935] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-16 18:35:42,126 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-16 18:35:42,126 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2025-03-16 18:35:42,126 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [162585029] [2025-03-16 18:35:42,126 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-16 18:35:42,127 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2025-03-16 18:35:42,127 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-16 18:35:42,127 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2025-03-16 18:35:42,127 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2025-03-16 18:35:42,127 INFO L87 Difference]: Start difference. First operand 538 states and 877 transitions. Second operand has 10 states, 9 states have (on average 5.777777777777778) internal successors, (52), 9 states have internal predecessors, (52), 3 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2025-03-16 18:35:42,209 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-16 18:35:42,209 INFO L93 Difference]: Finished difference Result 1044 states and 1716 transitions. [2025-03-16 18:35:42,209 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2025-03-16 18:35:42,209 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 5.777777777777778) internal successors, (52), 9 states have internal predecessors, (52), 3 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 67 [2025-03-16 18:35:42,210 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-16 18:35:42,213 INFO L225 Difference]: With dead ends: 1044 [2025-03-16 18:35:42,213 INFO L226 Difference]: Without dead ends: 538 [2025-03-16 18:35:42,215 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2025-03-16 18:35:42,215 INFO L435 NwaCegarLoop]: 861 mSDtfsCounter, 6 mSDsluCounter, 6866 mSDsCounter, 0 mSdLazyCounter, 142 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 7727 SdHoareTripleChecker+Invalid, 142 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 142 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-03-16 18:35:42,215 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 7727 Invalid, 142 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 142 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-03-16 18:35:42,216 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 538 states. [2025-03-16 18:35:42,224 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 538 to 538. [2025-03-16 18:35:42,225 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 538 states, 415 states have (on average 1.6506024096385543) internal successors, (685), 436 states have internal predecessors, (685), 98 states have call successors, (98), 25 states have call predecessors, (98), 24 states have return successors, (93), 90 states have call predecessors, (93), 93 states have call successors, (93) [2025-03-16 18:35:42,226 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 538 states to 538 states and 876 transitions. [2025-03-16 18:35:42,227 INFO L78 Accepts]: Start accepts. Automaton has 538 states and 876 transitions. Word has length 67 [2025-03-16 18:35:42,227 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-16 18:35:42,227 INFO L471 AbstractCegarLoop]: Abstraction has 538 states and 876 transitions. [2025-03-16 18:35:42,228 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 5.777777777777778) internal successors, (52), 9 states have internal predecessors, (52), 3 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2025-03-16 18:35:42,228 INFO L276 IsEmpty]: Start isEmpty. Operand 538 states and 876 transitions. [2025-03-16 18:35:42,229 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2025-03-16 18:35:42,229 INFO L210 NwaCegarLoop]: Found error trace [2025-03-16 18:35:42,229 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] [2025-03-16 18:35:42,229 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2025-03-16 18:35:42,229 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-16 18:35:42,229 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-16 18:35:42,229 INFO L85 PathProgramCache]: Analyzing trace with hash -936977074, now seen corresponding path program 1 times [2025-03-16 18:35:42,229 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-16 18:35:42,229 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1165326417] [2025-03-16 18:35:42,230 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-16 18:35:42,230 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-16 18:35:42,238 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 68 statements into 1 equivalence classes. [2025-03-16 18:35:42,244 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 68 of 68 statements. [2025-03-16 18:35:42,245 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-16 18:35:42,245 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 18:35:42,382 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:35:42,383 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-16 18:35:42,383 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1165326417] [2025-03-16 18:35:42,383 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1165326417] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-16 18:35:42,383 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-16 18:35:42,383 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-03-16 18:35:42,383 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1352276145] [2025-03-16 18:35:42,383 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-16 18:35:42,383 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-16 18:35:42,383 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-16 18:35:42,384 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-16 18:35:42,384 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2025-03-16 18:35:42,384 INFO L87 Difference]: Start difference. First operand 538 states and 876 transitions. Second operand has 6 states, 6 states have (on average 8.833333333333334) internal successors, (53), 6 states have internal predecessors, (53), 6 states have call successors, (8), 4 states have call predecessors, (8), 2 states have return successors, (7), 5 states have call predecessors, (7), 5 states have call successors, (7) [2025-03-16 18:35:44,193 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-16 18:35:44,194 INFO L93 Difference]: Finished difference Result 1674 states and 2780 transitions. [2025-03-16 18:35:44,194 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-16 18:35:44,194 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.833333333333334) internal successors, (53), 6 states have internal predecessors, (53), 6 states have call successors, (8), 4 states have call predecessors, (8), 2 states have return successors, (7), 5 states have call predecessors, (7), 5 states have call successors, (7) Word has length 68 [2025-03-16 18:35:44,194 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-16 18:35:44,201 INFO L225 Difference]: With dead ends: 1674 [2025-03-16 18:35:44,201 INFO L226 Difference]: Without dead ends: 1176 [2025-03-16 18:35:44,203 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2025-03-16 18:35:44,203 INFO L435 NwaCegarLoop]: 381 mSDtfsCounter, 2000 mSDsluCounter, 813 mSDsCounter, 0 mSdLazyCounter, 1912 mSolverCounterSat, 444 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2067 SdHoareTripleChecker+Valid, 1194 SdHoareTripleChecker+Invalid, 2356 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 444 IncrementalHoareTripleChecker+Valid, 1912 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2025-03-16 18:35:44,203 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2067 Valid, 1194 Invalid, 2356 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [444 Valid, 1912 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2025-03-16 18:35:44,204 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1176 states. [2025-03-16 18:35:44,237 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1176 to 1054. [2025-03-16 18:35:44,239 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1054 states, 819 states have (on average 1.6654456654456655) internal successors, (1364), 849 states have internal predecessors, (1364), 190 states have call successors, (190), 43 states have call predecessors, (190), 44 states have return successors, (192), 174 states have call predecessors, (192), 185 states have call successors, (192) [2025-03-16 18:35:44,243 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1054 states to 1054 states and 1746 transitions. [2025-03-16 18:35:44,244 INFO L78 Accepts]: Start accepts. Automaton has 1054 states and 1746 transitions. Word has length 68 [2025-03-16 18:35:44,244 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-16 18:35:44,244 INFO L471 AbstractCegarLoop]: Abstraction has 1054 states and 1746 transitions. [2025-03-16 18:35:44,245 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.833333333333334) internal successors, (53), 6 states have internal predecessors, (53), 6 states have call successors, (8), 4 states have call predecessors, (8), 2 states have return successors, (7), 5 states have call predecessors, (7), 5 states have call successors, (7) [2025-03-16 18:35:44,245 INFO L276 IsEmpty]: Start isEmpty. Operand 1054 states and 1746 transitions. [2025-03-16 18:35:44,248 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2025-03-16 18:35:44,248 INFO L210 NwaCegarLoop]: Found error trace [2025-03-16 18:35:44,248 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, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-16 18:35:44,248 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2025-03-16 18:35:44,248 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-16 18:35:44,248 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-16 18:35:44,249 INFO L85 PathProgramCache]: Analyzing trace with hash -28830951, now seen corresponding path program 1 times [2025-03-16 18:35:44,249 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-16 18:35:44,249 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [836417132] [2025-03-16 18:35:44,249 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-16 18:35:44,249 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-16 18:35:44,267 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 107 statements into 1 equivalence classes. [2025-03-16 18:35:44,284 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 107 of 107 statements. [2025-03-16 18:35:44,285 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-16 18:35:44,285 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 18:35:44,532 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:35:44,533 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-16 18:35:44,533 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [836417132] [2025-03-16 18:35:44,533 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [836417132] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-16 18:35:44,533 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-16 18:35:44,533 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2025-03-16 18:35:44,533 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1342200909] [2025-03-16 18:35:44,533 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-16 18:35:44,534 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2025-03-16 18:35:44,535 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-16 18:35:44,535 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2025-03-16 18:35:44,535 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2025-03-16 18:35:44,535 INFO L87 Difference]: Start difference. First operand 1054 states and 1746 transitions. Second operand has 8 states, 8 states have (on average 10.25) internal successors, (82), 7 states have internal predecessors, (82), 5 states have call successors, (13), 3 states have call predecessors, (13), 4 states have return successors, (12), 6 states have call predecessors, (12), 4 states have call successors, (12) [2025-03-16 18:35:45,959 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-16 18:35:45,959 INFO L93 Difference]: Finished difference Result 2076 states and 3499 transitions. [2025-03-16 18:35:45,960 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-03-16 18:35:45,960 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 10.25) internal successors, (82), 7 states have internal predecessors, (82), 5 states have call successors, (13), 3 states have call predecessors, (13), 4 states have return successors, (12), 6 states have call predecessors, (12), 4 states have call successors, (12) Word has length 107 [2025-03-16 18:35:45,960 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-16 18:35:45,966 INFO L225 Difference]: With dead ends: 2076 [2025-03-16 18:35:45,966 INFO L226 Difference]: Without dead ends: 1062 [2025-03-16 18:35:45,970 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 11 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:35:45,971 INFO L435 NwaCegarLoop]: 378 mSDtfsCounter, 1341 mSDsluCounter, 1193 mSDsCounter, 0 mSdLazyCounter, 2822 mSolverCounterSat, 400 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1341 SdHoareTripleChecker+Valid, 1571 SdHoareTripleChecker+Invalid, 3222 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 400 IncrementalHoareTripleChecker+Valid, 2822 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2025-03-16 18:35:45,972 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1341 Valid, 1571 Invalid, 3222 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [400 Valid, 2822 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2025-03-16 18:35:45,973 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1062 states. [2025-03-16 18:35:46,025 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1062 to 1062. [2025-03-16 18:35:46,027 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1062 states, 825 states have (on average 1.6606060606060606) internal successors, (1370), 855 states have internal predecessors, (1370), 190 states have call successors, (190), 43 states have call predecessors, (190), 46 states have return successors, (224), 176 states have call predecessors, (224), 185 states have call successors, (224) [2025-03-16 18:35:46,031 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1062 states to 1062 states and 1784 transitions. [2025-03-16 18:35:46,032 INFO L78 Accepts]: Start accepts. Automaton has 1062 states and 1784 transitions. Word has length 107 [2025-03-16 18:35:46,033 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-16 18:35:46,033 INFO L471 AbstractCegarLoop]: Abstraction has 1062 states and 1784 transitions. [2025-03-16 18:35:46,033 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 10.25) internal successors, (82), 7 states have internal predecessors, (82), 5 states have call successors, (13), 3 states have call predecessors, (13), 4 states have return successors, (12), 6 states have call predecessors, (12), 4 states have call successors, (12) [2025-03-16 18:35:46,033 INFO L276 IsEmpty]: Start isEmpty. Operand 1062 states and 1784 transitions. [2025-03-16 18:35:46,036 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2025-03-16 18:35:46,036 INFO L210 NwaCegarLoop]: Found error trace [2025-03-16 18:35:46,036 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, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-16 18:35:46,037 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2025-03-16 18:35:46,037 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-16 18:35:46,038 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-16 18:35:46,038 INFO L85 PathProgramCache]: Analyzing trace with hash -877726072, now seen corresponding path program 1 times [2025-03-16 18:35:46,038 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-16 18:35:46,038 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2081399755] [2025-03-16 18:35:46,038 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-16 18:35:46,038 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-16 18:35:46,051 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 108 statements into 1 equivalence classes. [2025-03-16 18:35:46,061 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 108 of 108 statements. [2025-03-16 18:35:46,061 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-16 18:35:46,062 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 18:35:46,193 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-16 18:35:46,193 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-16 18:35:46,193 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2081399755] [2025-03-16 18:35:46,194 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2081399755] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-16 18:35:46,194 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-16 18:35:46,194 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2025-03-16 18:35:46,194 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [798866715] [2025-03-16 18:35:46,194 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-16 18:35:46,194 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2025-03-16 18:35:46,194 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-16 18:35:46,195 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2025-03-16 18:35:46,195 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2025-03-16 18:35:46,196 INFO L87 Difference]: Start difference. First operand 1062 states and 1784 transitions. Second operand has 7 states, 7 states have (on average 11.857142857142858) internal successors, (83), 7 states have internal predecessors, (83), 5 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (12), 5 states have call predecessors, (12), 4 states have call successors, (12) [2025-03-16 18:35:48,975 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-16 18:35:48,976 INFO L93 Difference]: Finished difference Result 3944 states and 6786 transitions. [2025-03-16 18:35:48,976 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2025-03-16 18:35:48,976 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.857142857142858) internal successors, (83), 7 states have internal predecessors, (83), 5 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (12), 5 states have call predecessors, (12), 4 states have call successors, (12) Word has length 108 [2025-03-16 18:35:48,977 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-16 18:35:48,993 INFO L225 Difference]: With dead ends: 3944 [2025-03-16 18:35:48,993 INFO L226 Difference]: Without dead ends: 2922 [2025-03-16 18:35:48,999 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 8 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:35:49,000 INFO L435 NwaCegarLoop]: 608 mSDtfsCounter, 2435 mSDsluCounter, 1980 mSDsCounter, 0 mSdLazyCounter, 5093 mSolverCounterSat, 632 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2515 SdHoareTripleChecker+Valid, 2588 SdHoareTripleChecker+Invalid, 5725 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 632 IncrementalHoareTripleChecker+Valid, 5093 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2025-03-16 18:35:49,000 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2515 Valid, 2588 Invalid, 5725 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [632 Valid, 5093 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2025-03-16 18:35:49,003 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2922 states. [2025-03-16 18:35:49,123 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2922 to 2812. [2025-03-16 18:35:49,128 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2812 states, 2178 states have (on average 1.655188246097337) internal successors, (3605), 2258 states have internal predecessors, (3605), 506 states have call successors, (506), 117 states have call predecessors, (506), 127 states have return successors, (581), 471 states have call predecessors, (581), 501 states have call successors, (581) [2025-03-16 18:35:49,136 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2812 states to 2812 states and 4692 transitions. [2025-03-16 18:35:49,141 INFO L78 Accepts]: Start accepts. Automaton has 2812 states and 4692 transitions. Word has length 108 [2025-03-16 18:35:49,142 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-16 18:35:49,142 INFO L471 AbstractCegarLoop]: Abstraction has 2812 states and 4692 transitions. [2025-03-16 18:35:49,142 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.857142857142858) internal successors, (83), 7 states have internal predecessors, (83), 5 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (12), 5 states have call predecessors, (12), 4 states have call successors, (12) [2025-03-16 18:35:49,142 INFO L276 IsEmpty]: Start isEmpty. Operand 2812 states and 4692 transitions. [2025-03-16 18:35:49,144 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2025-03-16 18:35:49,144 INFO L210 NwaCegarLoop]: Found error trace [2025-03-16 18:35:49,144 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, 1, 1, 1, 1, 1, 1] [2025-03-16 18:35:49,145 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2025-03-16 18:35:49,145 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-16 18:35:49,145 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-16 18:35:49,145 INFO L85 PathProgramCache]: Analyzing trace with hash -1182145565, now seen corresponding path program 1 times [2025-03-16 18:35:49,145 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-16 18:35:49,145 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1965758347] [2025-03-16 18:35:49,145 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-16 18:35:49,146 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-16 18:35:49,157 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 110 statements into 1 equivalence classes. [2025-03-16 18:35:49,168 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 110 of 110 statements. [2025-03-16 18:35:49,168 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-16 18:35:49,168 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 18:35:49,281 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2025-03-16 18:35:49,282 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-16 18:35:49,282 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1965758347] [2025-03-16 18:35:49,282 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1965758347] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-16 18:35:49,282 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-16 18:35:49,282 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-03-16 18:35:49,282 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [959529398] [2025-03-16 18:35:49,282 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-16 18:35:49,282 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-16 18:35:49,282 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-16 18:35:49,283 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-16 18:35:49,283 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-03-16 18:35:49,283 INFO L87 Difference]: Start difference. First operand 2812 states and 4692 transitions. Second operand has 6 states, 6 states have (on average 13.5) internal successors, (81), 6 states have internal predecessors, (81), 6 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (13), 6 states have call predecessors, (13), 5 states have call successors, (13) [2025-03-16 18:35:51,489 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-16 18:35:51,490 INFO L93 Difference]: Finished difference Result 8207 states and 13938 transitions. [2025-03-16 18:35:51,490 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2025-03-16 18:35:51,490 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.5) internal successors, (81), 6 states have internal predecessors, (81), 6 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (13), 6 states have call predecessors, (13), 5 states have call successors, (13) Word has length 110 [2025-03-16 18:35:51,490 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-16 18:35:51,523 INFO L225 Difference]: With dead ends: 8207 [2025-03-16 18:35:51,523 INFO L226 Difference]: Without dead ends: 5437 [2025-03-16 18:35:51,536 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2025-03-16 18:35:51,536 INFO L435 NwaCegarLoop]: 892 mSDtfsCounter, 3456 mSDsluCounter, 1293 mSDsCounter, 0 mSdLazyCounter, 3472 mSolverCounterSat, 1069 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3492 SdHoareTripleChecker+Valid, 2185 SdHoareTripleChecker+Invalid, 4541 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1069 IncrementalHoareTripleChecker+Valid, 3472 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2025-03-16 18:35:51,536 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3492 Valid, 2185 Invalid, 4541 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1069 Valid, 3472 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2025-03-16 18:35:51,541 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5437 states. [2025-03-16 18:35:51,738 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5437 to 4772. [2025-03-16 18:35:51,751 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4772 states, 3566 states have (on average 1.6399326977005049) internal successors, (5848), 3748 states have internal predecessors, (5848), 995 states have call successors, (995), 181 states have call predecessors, (995), 210 states have return successors, (1176), 962 states have call predecessors, (1176), 990 states have call successors, (1176) [2025-03-16 18:35:51,774 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4772 states to 4772 states and 8019 transitions. [2025-03-16 18:35:51,777 INFO L78 Accepts]: Start accepts. Automaton has 4772 states and 8019 transitions. Word has length 110 [2025-03-16 18:35:51,778 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-16 18:35:51,778 INFO L471 AbstractCegarLoop]: Abstraction has 4772 states and 8019 transitions. [2025-03-16 18:35:51,781 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.5) internal successors, (81), 6 states have internal predecessors, (81), 6 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (13), 6 states have call predecessors, (13), 5 states have call successors, (13) [2025-03-16 18:35:51,782 INFO L276 IsEmpty]: Start isEmpty. Operand 4772 states and 8019 transitions. [2025-03-16 18:35:51,784 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2025-03-16 18:35:51,785 INFO L210 NwaCegarLoop]: Found error trace [2025-03-16 18:35:51,785 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, 1, 1, 1, 1, 1, 1] [2025-03-16 18:35:51,785 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2025-03-16 18:35:51,785 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-16 18:35:51,787 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-16 18:35:51,787 INFO L85 PathProgramCache]: Analyzing trace with hash 1903430336, now seen corresponding path program 1 times [2025-03-16 18:35:51,787 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-16 18:35:51,787 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [308268852] [2025-03-16 18:35:51,787 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-16 18:35:51,787 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-16 18:35:51,801 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 110 statements into 1 equivalence classes. [2025-03-16 18:35:51,808 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 110 of 110 statements. [2025-03-16 18:35:51,808 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-16 18:35:51,808 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 18:35:52,004 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2025-03-16 18:35:52,005 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-16 18:35:52,005 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [308268852] [2025-03-16 18:35:52,005 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [308268852] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-16 18:35:52,005 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-16 18:35:52,005 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2025-03-16 18:35:52,005 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2003048637] [2025-03-16 18:35:52,005 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-16 18:35:52,006 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2025-03-16 18:35:52,006 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-16 18:35:52,007 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2025-03-16 18:35:52,007 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2025-03-16 18:35:52,007 INFO L87 Difference]: Start difference. First operand 4772 states and 8019 transitions. Second operand has 10 states, 9 states have (on average 9.0) internal successors, (81), 9 states have internal predecessors, (81), 5 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (13), 5 states have call predecessors, (13), 4 states have call successors, (13) [2025-03-16 18:35:55,164 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-16 18:35:55,164 INFO L93 Difference]: Finished difference Result 13517 states and 22627 transitions. [2025-03-16 18:35:55,164 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2025-03-16 18:35:55,164 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 9.0) internal successors, (81), 9 states have internal predecessors, (81), 5 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (13), 5 states have call predecessors, (13), 4 states have call successors, (13) Word has length 110 [2025-03-16 18:35:55,165 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-16 18:35:55,210 INFO L225 Difference]: With dead ends: 13517 [2025-03-16 18:35:55,210 INFO L226 Difference]: Without dead ends: 8785 [2025-03-16 18:35:55,231 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 61 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=77, Invalid=385, Unknown=0, NotChecked=0, Total=462 [2025-03-16 18:35:55,231 INFO L435 NwaCegarLoop]: 613 mSDtfsCounter, 1972 mSDsluCounter, 3027 mSDsCounter, 0 mSdLazyCounter, 8570 mSolverCounterSat, 368 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2043 SdHoareTripleChecker+Valid, 3640 SdHoareTripleChecker+Invalid, 8938 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 368 IncrementalHoareTripleChecker+Valid, 8570 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2025-03-16 18:35:55,232 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2043 Valid, 3640 Invalid, 8938 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [368 Valid, 8570 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2025-03-16 18:35:55,238 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8785 states. [2025-03-16 18:35:55,585 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8785 to 8524. [2025-03-16 18:35:55,600 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8524 states, 6283 states have (on average 1.6076714945089925) internal successors, (10101), 6601 states have internal predecessors, (10101), 1856 states have call successors, (1856), 328 states have call predecessors, (1856), 384 states have return successors, (2205), 1792 states have call predecessors, (2205), 1851 states have call successors, (2205) [2025-03-16 18:35:55,632 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8524 states to 8524 states and 14162 transitions. [2025-03-16 18:35:55,636 INFO L78 Accepts]: Start accepts. Automaton has 8524 states and 14162 transitions. Word has length 110 [2025-03-16 18:35:55,636 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-16 18:35:55,636 INFO L471 AbstractCegarLoop]: Abstraction has 8524 states and 14162 transitions. [2025-03-16 18:35:55,637 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 9.0) internal successors, (81), 9 states have internal predecessors, (81), 5 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (13), 5 states have call predecessors, (13), 4 states have call successors, (13) [2025-03-16 18:35:55,637 INFO L276 IsEmpty]: Start isEmpty. Operand 8524 states and 14162 transitions. [2025-03-16 18:35:55,640 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2025-03-16 18:35:55,640 INFO L210 NwaCegarLoop]: Found error trace [2025-03-16 18:35:55,640 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, 1, 1, 1, 1, 1, 1, 1] [2025-03-16 18:35:55,641 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2025-03-16 18:35:55,641 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-16 18:35:55,641 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-16 18:35:55,641 INFO L85 PathProgramCache]: Analyzing trace with hash 633956208, now seen corresponding path program 1 times [2025-03-16 18:35:55,642 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-16 18:35:55,642 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1960374099] [2025-03-16 18:35:55,642 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-16 18:35:55,642 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-16 18:35:55,654 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 111 statements into 1 equivalence classes. [2025-03-16 18:35:55,665 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 111 of 111 statements. [2025-03-16 18:35:55,665 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-16 18:35:55,665 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 18:35:55,760 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2025-03-16 18:35:55,760 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-16 18:35:55,760 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1960374099] [2025-03-16 18:35:55,761 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1960374099] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-16 18:35:55,761 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-16 18:35:55,761 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-03-16 18:35:55,761 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2053687049] [2025-03-16 18:35:55,761 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-16 18:35:55,761 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-16 18:35:55,761 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-16 18:35:55,761 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-16 18:35:55,761 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-03-16 18:35:55,761 INFO L87 Difference]: Start difference. First operand 8524 states and 14162 transitions. Second operand has 6 states, 6 states have (on average 13.666666666666666) internal successors, (82), 6 states have internal predecessors, (82), 6 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (13), 6 states have call predecessors, (13), 5 states have call successors, (13) [2025-03-16 18:35:58,646 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-16 18:35:58,646 INFO L93 Difference]: Finished difference Result 28291 states and 48403 transitions. [2025-03-16 18:35:58,646 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2025-03-16 18:35:58,647 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.666666666666666) internal successors, (82), 6 states have internal predecessors, (82), 6 states have call successors, (14), 3 states have call predecessors, (14), 3 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:35:58,647 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-16 18:35:58,756 INFO L225 Difference]: With dead ends: 28291 [2025-03-16 18:35:58,756 INFO L226 Difference]: Without dead ends: 19810 [2025-03-16 18:35:58,786 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2025-03-16 18:35:58,789 INFO L435 NwaCegarLoop]: 891 mSDtfsCounter, 3469 mSDsluCounter, 1307 mSDsCounter, 0 mSdLazyCounter, 3441 mSolverCounterSat, 1089 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3506 SdHoareTripleChecker+Valid, 2198 SdHoareTripleChecker+Invalid, 4530 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1089 IncrementalHoareTripleChecker+Valid, 3441 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2025-03-16 18:35:58,789 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3506 Valid, 2198 Invalid, 4530 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1089 Valid, 3441 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2025-03-16 18:35:58,805 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19810 states. [2025-03-16 18:35:59,637 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19810 to 17719. [2025-03-16 18:35:59,658 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17719 states, 12411 states have (on average 1.5883490452018372) internal successors, (19713), 13223 states have internal predecessors, (19713), 4584 states have call successors, (4584), 554 states have call predecessors, (4584), 723 states have return successors, (5632), 4566 states have call predecessors, (5632), 4579 states have call successors, (5632) [2025-03-16 18:35:59,746 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17719 states to 17719 states and 29929 transitions. [2025-03-16 18:35:59,756 INFO L78 Accepts]: Start accepts. Automaton has 17719 states and 29929 transitions. Word has length 111 [2025-03-16 18:35:59,758 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-16 18:35:59,758 INFO L471 AbstractCegarLoop]: Abstraction has 17719 states and 29929 transitions. [2025-03-16 18:35:59,758 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.666666666666666) internal successors, (82), 6 states have internal predecessors, (82), 6 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (13), 6 states have call predecessors, (13), 5 states have call successors, (13) [2025-03-16 18:35:59,758 INFO L276 IsEmpty]: Start isEmpty. Operand 17719 states and 29929 transitions. [2025-03-16 18:35:59,761 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2025-03-16 18:35:59,761 INFO L210 NwaCegarLoop]: Found error trace [2025-03-16 18:35:59,761 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, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-16 18:35:59,761 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2025-03-16 18:35:59,762 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-16 18:35:59,762 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-16 18:35:59,762 INFO L85 PathProgramCache]: Analyzing trace with hash 1408957950, now seen corresponding path program 1 times [2025-03-16 18:35:59,762 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-16 18:35:59,762 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1818590633] [2025-03-16 18:35:59,763 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-16 18:35:59,763 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-16 18:35:59,774 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 112 statements into 1 equivalence classes. [2025-03-16 18:35:59,784 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 112 of 112 statements. [2025-03-16 18:35:59,784 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-16 18:35:59,784 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 18:35:59,887 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2025-03-16 18:35:59,888 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-16 18:35:59,888 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1818590633] [2025-03-16 18:35:59,888 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1818590633] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-16 18:35:59,888 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-16 18:35:59,888 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-03-16 18:35:59,888 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1869439966] [2025-03-16 18:35:59,888 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-16 18:35:59,889 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-16 18:35:59,889 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-16 18:35:59,889 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-16 18:35:59,889 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-03-16 18:35:59,889 INFO L87 Difference]: Start difference. First operand 17719 states and 29929 transitions. Second operand has 6 states, 6 states have (on average 13.833333333333334) internal successors, (83), 6 states have internal predecessors, (83), 6 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (13), 6 states have call predecessors, (13), 5 states have call successors, (13) [2025-03-16 18:36:04,770 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-16 18:36:04,770 INFO L93 Difference]: Finished difference Result 68115 states and 119036 transitions. [2025-03-16 18:36:04,771 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2025-03-16 18:36:04,771 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.833333333333334) internal successors, (83), 6 states have internal predecessors, (83), 6 states have call successors, (14), 3 states have call predecessors, (14), 3 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:36:04,771 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-16 18:36:05,125 INFO L225 Difference]: With dead ends: 68115 [2025-03-16 18:36:05,125 INFO L226 Difference]: Without dead ends: 50441 [2025-03-16 18:36:05,214 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2025-03-16 18:36:05,216 INFO L435 NwaCegarLoop]: 897 mSDtfsCounter, 3481 mSDsluCounter, 1322 mSDsCounter, 0 mSdLazyCounter, 3446 mSolverCounterSat, 1093 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3519 SdHoareTripleChecker+Valid, 2219 SdHoareTripleChecker+Invalid, 4539 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1093 IncrementalHoareTripleChecker+Valid, 3446 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2025-03-16 18:36:05,216 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3519 Valid, 2219 Invalid, 4539 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1093 Valid, 3446 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2025-03-16 18:36:05,254 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 50441 states. [2025-03-16 18:36:08,508 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 50441 to 45062. [2025-03-16 18:36:08,560 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 45062 states, 29884 states have (on average 1.573149511444251) internal successors, (47012), 32205 states have internal predecessors, (47012), 13578 states have call successors, (13578), 1006 states have call predecessors, (13578), 1599 states have return successors, (17501), 13844 states have call predecessors, (17501), 13573 states have call successors, (17501) [2025-03-16 18:36:08,828 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45062 states to 45062 states and 78091 transitions. [2025-03-16 18:36:08,866 INFO L78 Accepts]: Start accepts. Automaton has 45062 states and 78091 transitions. Word has length 112 [2025-03-16 18:36:08,866 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-16 18:36:08,867 INFO L471 AbstractCegarLoop]: Abstraction has 45062 states and 78091 transitions. [2025-03-16 18:36:08,867 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.833333333333334) internal successors, (83), 6 states have internal predecessors, (83), 6 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (13), 6 states have call predecessors, (13), 5 states have call successors, (13) [2025-03-16 18:36:08,867 INFO L276 IsEmpty]: Start isEmpty. Operand 45062 states and 78091 transitions. [2025-03-16 18:36:08,870 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2025-03-16 18:36:08,870 INFO L210 NwaCegarLoop]: Found error trace [2025-03-16 18:36:08,870 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, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-16 18:36:08,870 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2025-03-16 18:36:08,870 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-16 18:36:08,871 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-16 18:36:08,871 INFO L85 PathProgramCache]: Analyzing trace with hash -25370197, now seen corresponding path program 1 times [2025-03-16 18:36:08,872 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-16 18:36:08,872 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1978580694] [2025-03-16 18:36:08,872 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-16 18:36:08,872 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-16 18:36:08,886 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 113 statements into 1 equivalence classes. [2025-03-16 18:36:08,895 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 113 of 113 statements. [2025-03-16 18:36:08,895 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-16 18:36:08,895 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 18:36:08,993 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2025-03-16 18:36:08,993 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-16 18:36:08,993 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1978580694] [2025-03-16 18:36:08,993 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1978580694] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-16 18:36:08,994 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-16 18:36:08,994 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-03-16 18:36:08,994 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [584441815] [2025-03-16 18:36:08,994 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-16 18:36:08,994 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-16 18:36:08,994 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-16 18:36:08,995 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-16 18:36:08,995 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-03-16 18:36:08,995 INFO L87 Difference]: Start difference. First operand 45062 states and 78091 transitions. Second operand has 6 states, 6 states have (on average 14.0) internal successors, (84), 6 states have internal predecessors, (84), 6 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (13), 6 states have call predecessors, (13), 5 states have call successors, (13) [2025-03-16 18:36:20,433 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-16 18:36:20,434 INFO L93 Difference]: Finished difference Result 194413 states and 348046 transitions. [2025-03-16 18:36:20,435 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2025-03-16 18:36:20,435 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 14.0) internal successors, (84), 6 states have internal predecessors, (84), 6 states have call successors, (14), 3 states have call predecessors, (14), 3 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:36:20,435 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-16 18:36:21,511 INFO L225 Difference]: With dead ends: 194413 [2025-03-16 18:36:21,511 INFO L226 Difference]: Without dead ends: 149400 [2025-03-16 18:36:21,787 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2025-03-16 18:36:21,788 INFO L435 NwaCegarLoop]: 903 mSDtfsCounter, 3493 mSDsluCounter, 1337 mSDsCounter, 0 mSdLazyCounter, 3455 mSolverCounterSat, 1095 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3532 SdHoareTripleChecker+Valid, 2240 SdHoareTripleChecker+Invalid, 4550 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1095 IncrementalHoareTripleChecker+Valid, 3455 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2025-03-16 18:36:21,788 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3532 Valid, 2240 Invalid, 4550 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1095 Valid, 3455 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2025-03-16 18:36:21,908 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 149400 states.