./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/product-lines/elevator_spec9_product32.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 8fc3dc66 Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/product-lines/elevator_spec9_product32.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 6f20249a191004f50add5285446ee5ffba043f1ff9b40e0e115c641082e595e2 --- Real Ultimate output --- This is Ultimate 0.3.0-?-8fc3dc6-m [2025-03-16 18:37:52,113 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-16 18:37:52,176 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2025-03-16 18:37:52,185 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-16 18:37:52,185 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-16 18:37:52,207 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-16 18:37:52,207 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-16 18:37:52,207 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-16 18:37:52,208 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-16 18:37:52,208 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-16 18:37:52,208 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-16 18:37:52,208 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-16 18:37:52,209 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-16 18:37:52,209 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-16 18:37:52,209 INFO L153 SettingsManager]: * Use SBE=true [2025-03-16 18:37:52,210 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-16 18:37:52,210 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-16 18:37:52,210 INFO L153 SettingsManager]: * sizeof long=4 [2025-03-16 18:37:52,210 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-16 18:37:52,210 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-03-16 18:37:52,210 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-16 18:37:52,210 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-16 18:37:52,211 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-16 18:37:52,211 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-16 18:37:52,211 INFO L153 SettingsManager]: * sizeof long double=12 [2025-03-16 18:37:52,211 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-16 18:37:52,211 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-16 18:37:52,211 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-16 18:37:52,211 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-16 18:37:52,211 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-16 18:37:52,211 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-16 18:37:52,211 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-16 18:37:52,211 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-16 18:37:52,211 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-16 18:37:52,211 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-16 18:37:52,211 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-16 18:37:52,212 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-16 18:37:52,212 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-16 18:37:52,212 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-16 18:37:52,212 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-16 18:37:52,212 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-16 18:37:52,212 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-16 18:37:52,212 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-16 18:37:52,212 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 -> 6f20249a191004f50add5285446ee5ffba043f1ff9b40e0e115c641082e595e2 [2025-03-16 18:37:52,454 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-16 18:37:52,462 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-16 18:37:52,464 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-16 18:37:52,465 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-16 18:37:52,466 INFO L274 PluginConnector]: CDTParser initialized [2025-03-16 18:37:52,466 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/product-lines/elevator_spec9_product32.cil.c [2025-03-16 18:37:53,594 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ddcecf89e/aa3f76f1f5a34a8f9c83a3e4c21f4065/FLAG802c0eb7c [2025-03-16 18:37:53,887 INFO L384 CDTParser]: Found 1 translation units. [2025-03-16 18:37:53,888 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/elevator_spec9_product32.cil.c [2025-03-16 18:37:53,910 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ddcecf89e/aa3f76f1f5a34a8f9c83a3e4c21f4065/FLAG802c0eb7c [2025-03-16 18:37:54,161 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ddcecf89e/aa3f76f1f5a34a8f9c83a3e4c21f4065 [2025-03-16 18:37:54,163 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-16 18:37:54,164 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-16 18:37:54,165 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-16 18:37:54,165 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-16 18:37:54,168 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-16 18:37:54,168 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.03 06:37:54" (1/1) ... [2025-03-16 18:37:54,169 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@532820b6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.03 06:37:54, skipping insertion in model container [2025-03-16 18:37:54,169 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.03 06:37:54" (1/1) ... [2025-03-16 18:37:54,202 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-16 18:37:54,370 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/elevator_spec9_product32.cil.c[17414,17427] [2025-03-16 18:37:54,602 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-16 18:37:54,616 INFO L200 MainTranslator]: Completed pre-run [2025-03-16 18:37:54,623 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [48] [2025-03-16 18:37:54,624 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [716] [2025-03-16 18:37:54,624 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [725] [2025-03-16 18:37:54,624 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification9_spec.i","") [739] [2025-03-16 18:37:54,624 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [905] [2025-03-16 18:37:54,625 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [2574] [2025-03-16 18:37:54,625 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [2940] [2025-03-16 18:37:54,625 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [2978] [2025-03-16 18:37:54,625 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Person.i","") [3330] [2025-03-16 18:37:54,625 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"UnitTests.i","") [3448] [2025-03-16 18:37:54,643 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/elevator_spec9_product32.cil.c[17414,17427] [2025-03-16 18:37:54,712 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-16 18:37:54,735 INFO L204 MainTranslator]: Completed translation [2025-03-16 18:37:54,736 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.03 06:37:54 WrapperNode [2025-03-16 18:37:54,736 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-16 18:37:54,737 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-16 18:37:54,737 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-16 18:37:54,737 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-16 18:37:54,742 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.03 06:37:54" (1/1) ... [2025-03-16 18:37:54,762 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.03 06:37:54" (1/1) ... [2025-03-16 18:37:54,790 INFO L138 Inliner]: procedures = 99, calls = 352, calls flagged for inlining = 28, calls inlined = 24, statements flattened = 930 [2025-03-16 18:37:54,790 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-16 18:37:54,791 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-16 18:37:54,791 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-16 18:37:54,791 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-16 18:37:54,800 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.03 06:37:54" (1/1) ... [2025-03-16 18:37:54,800 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.03 06:37:54" (1/1) ... [2025-03-16 18:37:54,806 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.03 06:37:54" (1/1) ... [2025-03-16 18:37:54,826 INFO L175 MemorySlicer]: Split 81 memory accesses to 20 slices as follows [2, 4, 4, 5, 3, 3, 5, 7, 4, 4, 4, 4, 4, 6, 4, 4, 4, 4, 4, 2]. 9 percent of accesses are in the largest equivalence class. The 81 initializations are split as follows [2, 4, 4, 5, 3, 3, 5, 7, 4, 4, 4, 4, 4, 6, 4, 4, 4, 4, 4, 2]. The 0 writes are split as follows [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]. [2025-03-16 18:37:54,826 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.03 06:37:54" (1/1) ... [2025-03-16 18:37:54,826 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.03 06:37:54" (1/1) ... [2025-03-16 18:37:54,843 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.03 06:37:54" (1/1) ... [2025-03-16 18:37:54,850 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.03 06:37:54" (1/1) ... [2025-03-16 18:37:54,858 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.03 06:37:54" (1/1) ... [2025-03-16 18:37:54,861 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.03 06:37:54" (1/1) ... [2025-03-16 18:37:54,865 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-16 18:37:54,866 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-16 18:37:54,866 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-16 18:37:54,866 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-16 18:37:54,867 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.03 06:37:54" (1/1) ... [2025-03-16 18:37:54,870 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-16 18:37:54,881 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-16 18:37:54,892 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-03-16 18:37:54,895 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-03-16 18:37:54,916 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2025-03-16 18:37:54,916 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2025-03-16 18:37:54,916 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2025-03-16 18:37:54,916 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2025-03-16 18:37:54,916 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2025-03-16 18:37:54,916 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2025-03-16 18:37:54,916 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection__wrappee__empty [2025-03-16 18:37:54,916 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection__wrappee__empty [2025-03-16 18:37:54,917 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2025-03-16 18:37:54,917 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2025-03-16 18:37:54,917 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2025-03-16 18:37:54,917 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2025-03-16 18:37:54,917 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2025-03-16 18:37:54,917 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2025-03-16 18:37:54,917 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2025-03-16 18:37:54,918 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2025-03-16 18:37:54,918 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2025-03-16 18:37:54,918 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2025-03-16 18:37:54,918 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2025-03-16 18:37:54,918 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2025-03-16 18:37:54,918 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2025-03-16 18:37:54,918 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2025-03-16 18:37:54,918 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-16 18:37:54,918 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__wrappee__twothirdsfull [2025-03-16 18:37:54,918 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__wrappee__twothirdsfull [2025-03-16 18:37:54,919 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2025-03-16 18:37:54,919 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2025-03-16 18:37:54,919 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloorCalling [2025-03-16 18:37:54,919 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloorCalling [2025-03-16 18:37:54,920 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2025-03-16 18:37:54,920 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2025-03-16 18:37:54,920 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2025-03-16 18:37:54,920 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2025-03-16 18:37:54,920 INFO L130 BoogieDeclarations]: Found specification of procedure areDoorsOpen [2025-03-16 18:37:54,920 INFO L138 BoogieDeclarations]: Found implementation of procedure areDoorsOpen [2025-03-16 18:37:54,920 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2025-03-16 18:37:54,920 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2025-03-16 18:37:54,920 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2025-03-16 18:37:54,920 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2025-03-16 18:37:54,920 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2025-03-16 18:37:54,920 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2025-03-16 18:37:54,920 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2025-03-16 18:37:54,920 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2025-03-16 18:37:54,920 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2025-03-16 18:37:54,921 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2025-03-16 18:37:54,921 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2025-03-16 18:37:54,921 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2025-03-16 18:37:54,921 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2025-03-16 18:37:54,921 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2025-03-16 18:37:54,921 INFO L130 BoogieDeclarations]: Found specification of procedure isEmpty [2025-03-16 18:37:54,921 INFO L138 BoogieDeclarations]: Found implementation of procedure isEmpty [2025-03-16 18:37:54,921 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-03-16 18:37:54,921 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-03-16 18:37:54,922 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-03-16 18:37:54,922 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-03-16 18:37:54,922 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-03-16 18:37:54,922 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-03-16 18:37:54,922 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-03-16 18:37:54,922 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-03-16 18:37:54,922 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-03-16 18:37:54,922 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-03-16 18:37:54,923 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-03-16 18:37:54,923 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-03-16 18:37:54,923 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2025-03-16 18:37:54,923 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2025-03-16 18:37:54,923 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2025-03-16 18:37:54,923 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2025-03-16 18:37:54,923 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2025-03-16 18:37:54,923 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2025-03-16 18:37:54,923 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2025-03-16 18:37:54,923 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2025-03-16 18:37:54,923 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2025-03-16 18:37:54,923 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2025-03-16 18:37:54,923 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-16 18:37:54,923 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-16 18:37:54,923 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2025-03-16 18:37:54,923 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2025-03-16 18:37:54,923 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift__wrappee__executivefloor [2025-03-16 18:37:54,923 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift__wrappee__executivefloor [2025-03-16 18:37:55,074 INFO L256 CfgBuilder]: Building ICFG [2025-03-16 18:37:55,077 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-16 18:37:55,144 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L1887: #res#1 := ~retValue_acc~16#1; [2025-03-16 18:37:55,144 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L1859-1: stopRequestedAtCurrentFloor__wrappee__empty_#res#1 := stopRequestedAtCurrentFloor__wrappee__empty_~retValue_acc~15#1; [2025-03-16 18:37:55,160 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L3367: #res := ~retValue_acc~29; [2025-03-16 18:37:55,187 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L2562: #res := ~retValue_acc~20; [2025-03-16 18:37:55,263 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L1803-1: isAnyLiftButtonPressed_#res#1 := isAnyLiftButtonPressed_~retValue_acc~14#1; [2025-03-16 18:37:55,263 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L1740-1: stopRequestedInDirection__wrappee__twothirdsfull_#res#1 := stopRequestedInDirection__wrappee__twothirdsfull_~retValue_acc~12#1; [2025-03-16 18:37:55,263 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L1769: #res#1 := ~retValue_acc~13#1; [2025-03-16 18:37:55,271 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L1932: #res := ~retValue_acc~18; [2025-03-16 18:37:55,427 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L1700: #res := ~retValue_acc~11; [2025-03-16 18:37:55,496 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L1335-1: anyStopRequested_#res#1 := anyStopRequested_~retValue_acc~9#1; [2025-03-16 18:37:55,496 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L1348-1: isIdle_#res#1 := isIdle_~retValue_acc~10#1; [2025-03-16 18:37:55,498 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L1172: #res := ~retValue_acc~5; [2025-03-16 18:37:55,502 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L713: #res := ~retValue_acc~2; [2025-03-16 18:37:55,511 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L3445: #res := ~retValue_acc~31; [2025-03-16 18:37:55,513 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L986: #res := ~retValue_acc~3; [2025-03-16 18:37:55,515 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L1163: #res := ~retValue_acc~4; [2025-03-16 18:37:55,627 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L3406: #res := ~retValue_acc~30; [2025-03-16 18:37:55,653 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L1255: #res := ~retValue_acc~8; [2025-03-16 18:37:55,662 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L1206: #res := ~retValue_acc~6; [2025-03-16 18:37:55,741 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L402: #res := ~retValue_acc~1; [2025-03-16 18:37:55,795 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L2975-1: valid_product_#res#1 := valid_product_~retValue_acc~26#1; [2025-03-16 18:37:55,796 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L3327-1: main_#res#1 := main_~retValue_acc~28#1; [2025-03-16 18:37:55,805 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L166: #res := ~retValue_acc~0; [2025-03-16 18:37:55,909 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L1918-1: stopRequestedAtCurrentFloor_#res#1 := stopRequestedAtCurrentFloor_~retValue_acc~17#1; [2025-03-16 18:37:56,027 INFO L? ?]: Removed 477 outVars from TransFormulas that were not future-live. [2025-03-16 18:37:56,028 INFO L307 CfgBuilder]: Performing block encoding [2025-03-16 18:37:56,051 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-16 18:37:56,052 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2025-03-16 18:37:56,052 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 16.03 06:37:56 BoogieIcfgContainer [2025-03-16 18:37:56,052 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-16 18:37:56,056 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-16 18:37:56,056 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-16 18:37:56,059 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-16 18:37:56,060 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.03 06:37:54" (1/3) ... [2025-03-16 18:37:56,060 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4af024ff and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.03 06:37:56, skipping insertion in model container [2025-03-16 18:37:56,060 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.03 06:37:54" (2/3) ... [2025-03-16 18:37:56,060 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4af024ff and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.03 06:37:56, skipping insertion in model container [2025-03-16 18:37:56,060 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 16.03 06:37:56" (3/3) ... [2025-03-16 18:37:56,061 INFO L128 eAbstractionObserver]: Analyzing ICFG elevator_spec9_product32.cil.c [2025-03-16 18:37:56,072 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-16 18:37:56,075 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG elevator_spec9_product32.cil.c that has 29 procedures, 591 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2025-03-16 18:37:56,142 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-16 18:37:56,152 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;@5f97c87a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-16 18:37:56,152 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-03-16 18:37:56,157 INFO L276 IsEmpty]: Start isEmpty. Operand has 591 states, 458 states have (on average 1.6877729257641922) internal successors, (773), 481 states have internal predecessors, (773), 103 states have call successors, (103), 28 states have call predecessors, (103), 28 states have return successors, (103), 96 states have call predecessors, (103), 103 states have call successors, (103) [2025-03-16 18:37:56,166 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2025-03-16 18:37:56,167 INFO L210 NwaCegarLoop]: Found error trace [2025-03-16 18:37:56,167 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:37:56,168 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-16 18:37:56,172 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-16 18:37:56,172 INFO L85 PathProgramCache]: Analyzing trace with hash -803049914, now seen corresponding path program 1 times [2025-03-16 18:37:56,177 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-16 18:37:56,178 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [96338484] [2025-03-16 18:37:56,178 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-16 18:37:56,179 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-16 18:37:56,272 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 57 statements into 1 equivalence classes. [2025-03-16 18:37:56,307 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 57 of 57 statements. [2025-03-16 18:37:56,308 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-16 18:37:56,308 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 18:37:56,566 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-16 18:37:56,567 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-16 18:37:56,567 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [96338484] [2025-03-16 18:37:56,567 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [96338484] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-16 18:37:56,567 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-16 18:37:56,568 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-03-16 18:37:56,569 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [43915460] [2025-03-16 18:37:56,570 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-16 18:37:56,573 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-16 18:37:56,573 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-16 18:37:56,592 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-16 18:37:56,593 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-16 18:37:56,595 INFO L87 Difference]: Start difference. First operand has 591 states, 458 states have (on average 1.6877729257641922) internal successors, (773), 481 states have internal predecessors, (773), 103 states have call successors, (103), 28 states have call predecessors, (103), 28 states have return successors, (103), 96 states have call predecessors, (103), 103 states have call successors, (103) 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, (9), 2 states have call predecessors, (9), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2025-03-16 18:37:56,727 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-16 18:37:56,728 INFO L93 Difference]: Finished difference Result 1167 states and 1938 transitions. [2025-03-16 18:37:56,730 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-16 18:37:56,731 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, (9), 2 states have call predecessors, (9), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 57 [2025-03-16 18:37:56,731 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-16 18:37:56,743 INFO L225 Difference]: With dead ends: 1167 [2025-03-16 18:37:56,743 INFO L226 Difference]: Without dead ends: 584 [2025-03-16 18:37:56,749 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-16 18:37:56,751 INFO L435 NwaCegarLoop]: 959 mSDtfsCounter, 5 mSDsluCounter, 1914 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 2873 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-03-16 18:37:56,752 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 2873 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-03-16 18:37:56,764 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 584 states. [2025-03-16 18:37:56,817 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 584 to 584. [2025-03-16 18:37:56,820 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 584 states, 453 states have (on average 1.684326710816777) internal successors, (763), 474 states have internal predecessors, (763), 103 states have call successors, (103), 28 states have call predecessors, (103), 27 states have return successors, (98), 95 states have call predecessors, (98), 98 states have call successors, (98) [2025-03-16 18:37:56,830 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 584 states to 584 states and 964 transitions. [2025-03-16 18:37:56,833 INFO L78 Accepts]: Start accepts. Automaton has 584 states and 964 transitions. Word has length 57 [2025-03-16 18:37:56,833 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-16 18:37:56,833 INFO L471 AbstractCegarLoop]: Abstraction has 584 states and 964 transitions. [2025-03-16 18:37:56,834 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, (9), 2 states have call predecessors, (9), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2025-03-16 18:37:56,834 INFO L276 IsEmpty]: Start isEmpty. Operand 584 states and 964 transitions. [2025-03-16 18:37:56,837 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2025-03-16 18:37:56,837 INFO L210 NwaCegarLoop]: Found error trace [2025-03-16 18:37:56,837 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:37:56,837 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-03-16 18:37:56,837 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-16 18:37:56,839 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-16 18:37:56,840 INFO L85 PathProgramCache]: Analyzing trace with hash -1586210243, now seen corresponding path program 1 times [2025-03-16 18:37:56,840 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-16 18:37:56,840 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1730947311] [2025-03-16 18:37:56,840 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-16 18:37:56,840 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-16 18:37:56,858 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 59 statements into 1 equivalence classes. [2025-03-16 18:37:56,889 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 59 of 59 statements. [2025-03-16 18:37:56,889 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-16 18:37:56,889 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 18:37:57,040 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-16 18:37:57,040 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-16 18:37:57,040 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1730947311] [2025-03-16 18:37:57,040 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1730947311] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-16 18:37:57,040 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-16 18:37:57,040 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-03-16 18:37:57,040 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [596626017] [2025-03-16 18:37:57,040 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-16 18:37:57,041 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-16 18:37:57,041 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-16 18:37:57,042 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-16 18:37:57,042 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-16 18:37:57,042 INFO L87 Difference]: Start difference. First operand 584 states and 964 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, (9), 2 states have call predecessors, (9), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2025-03-16 18:37:57,101 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-16 18:37:57,102 INFO L93 Difference]: Finished difference Result 1155 states and 1910 transitions. [2025-03-16 18:37:57,104 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-16 18:37:57,104 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, (9), 2 states have call predecessors, (9), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 59 [2025-03-16 18:37:57,104 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-16 18:37:57,110 INFO L225 Difference]: With dead ends: 1155 [2025-03-16 18:37:57,110 INFO L226 Difference]: Without dead ends: 584 [2025-03-16 18:37:57,113 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-16 18:37:57,114 INFO L435 NwaCegarLoop]: 953 mSDtfsCounter, 4 mSDsluCounter, 1902 mSDsCounter, 0 mSdLazyCounter, 30 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 2855 SdHoareTripleChecker+Invalid, 30 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 30 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-03-16 18:37:57,115 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 2855 Invalid, 30 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 30 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-03-16 18:37:57,117 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 584 states. [2025-03-16 18:37:57,145 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 584 to 584. [2025-03-16 18:37:57,147 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 584 states, 453 states have (on average 1.6821192052980132) internal successors, (762), 474 states have internal predecessors, (762), 103 states have call successors, (103), 28 states have call predecessors, (103), 27 states have return successors, (98), 95 states have call predecessors, (98), 98 states have call successors, (98) [2025-03-16 18:37:57,154 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 584 states to 584 states and 963 transitions. [2025-03-16 18:37:57,154 INFO L78 Accepts]: Start accepts. Automaton has 584 states and 963 transitions. Word has length 59 [2025-03-16 18:37:57,155 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-16 18:37:57,155 INFO L471 AbstractCegarLoop]: Abstraction has 584 states and 963 transitions. [2025-03-16 18:37:57,155 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, (9), 2 states have call predecessors, (9), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2025-03-16 18:37:57,155 INFO L276 IsEmpty]: Start isEmpty. Operand 584 states and 963 transitions. [2025-03-16 18:37:57,158 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2025-03-16 18:37:57,159 INFO L210 NwaCegarLoop]: Found error trace [2025-03-16 18:37:57,159 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:37:57,159 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-03-16 18:37:57,159 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-16 18:37:57,160 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-16 18:37:57,162 INFO L85 PathProgramCache]: Analyzing trace with hash 52186931, now seen corresponding path program 1 times [2025-03-16 18:37:57,162 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-16 18:37:57,162 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1330064615] [2025-03-16 18:37:57,162 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-16 18:37:57,162 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-16 18:37:57,178 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 60 statements into 1 equivalence classes. [2025-03-16 18:37:57,185 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 60 of 60 statements. [2025-03-16 18:37:57,187 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-16 18:37:57,187 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 18:37:57,328 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-16 18:37:57,328 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-16 18:37:57,328 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1330064615] [2025-03-16 18:37:57,328 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1330064615] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-16 18:37:57,328 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-16 18:37:57,328 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-03-16 18:37:57,328 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1747001306] [2025-03-16 18:37:57,328 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-16 18:37:57,329 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-16 18:37:57,329 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-16 18:37:57,330 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-16 18:37:57,330 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-16 18:37:57,330 INFO L87 Difference]: Start difference. First operand 584 states and 963 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, (9), 2 states have call predecessors, (9), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2025-03-16 18:37:57,392 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-16 18:37:57,392 INFO L93 Difference]: Finished difference Result 1155 states and 1909 transitions. [2025-03-16 18:37:57,392 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-16 18:37:57,393 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, (9), 2 states have call predecessors, (9), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 60 [2025-03-16 18:37:57,393 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-16 18:37:57,397 INFO L225 Difference]: With dead ends: 1155 [2025-03-16 18:37:57,397 INFO L226 Difference]: Without dead ends: 584 [2025-03-16 18:37:57,399 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-16 18:37:57,401 INFO L435 NwaCegarLoop]: 953 mSDtfsCounter, 3 mSDsluCounter, 1902 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2855 SdHoareTripleChecker+Invalid, 27 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 27 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-03-16 18:37:57,402 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2855 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-03-16 18:37:57,403 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 584 states. [2025-03-16 18:37:57,421 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 584 to 584. [2025-03-16 18:37:57,423 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 584 states, 453 states have (on average 1.6799116997792494) internal successors, (761), 474 states have internal predecessors, (761), 103 states have call successors, (103), 28 states have call predecessors, (103), 27 states have return successors, (98), 95 states have call predecessors, (98), 98 states have call successors, (98) [2025-03-16 18:37:57,427 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 584 states to 584 states and 962 transitions. [2025-03-16 18:37:57,427 INFO L78 Accepts]: Start accepts. Automaton has 584 states and 962 transitions. Word has length 60 [2025-03-16 18:37:57,427 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-16 18:37:57,427 INFO L471 AbstractCegarLoop]: Abstraction has 584 states and 962 transitions. [2025-03-16 18:37:57,428 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, (9), 2 states have call predecessors, (9), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2025-03-16 18:37:57,430 INFO L276 IsEmpty]: Start isEmpty. Operand 584 states and 962 transitions. [2025-03-16 18:37:57,432 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2025-03-16 18:37:57,432 INFO L210 NwaCegarLoop]: Found error trace [2025-03-16 18:37:57,432 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:37:57,432 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-03-16 18:37:57,432 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-16 18:37:57,432 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-16 18:37:57,432 INFO L85 PathProgramCache]: Analyzing trace with hash -1102257664, now seen corresponding path program 1 times [2025-03-16 18:37:57,432 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-16 18:37:57,432 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1323929181] [2025-03-16 18:37:57,432 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-16 18:37:57,432 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-16 18:37:57,448 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 61 statements into 1 equivalence classes. [2025-03-16 18:37:57,457 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 61 of 61 statements. [2025-03-16 18:37:57,458 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-16 18:37:57,458 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 18:37:57,568 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-16 18:37:57,568 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-16 18:37:57,568 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1323929181] [2025-03-16 18:37:57,568 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1323929181] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-16 18:37:57,568 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-16 18:37:57,568 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-03-16 18:37:57,569 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1774160544] [2025-03-16 18:37:57,569 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-16 18:37:57,569 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-16 18:37:57,569 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-16 18:37:57,569 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-16 18:37:57,569 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-16 18:37:57,570 INFO L87 Difference]: Start difference. First operand 584 states and 962 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, (9), 2 states have call predecessors, (9), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2025-03-16 18:37:57,612 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-16 18:37:57,612 INFO L93 Difference]: Finished difference Result 1155 states and 1908 transitions. [2025-03-16 18:37:57,613 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-16 18:37:57,613 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, (9), 2 states have call predecessors, (9), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 61 [2025-03-16 18:37:57,613 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-16 18:37:57,617 INFO L225 Difference]: With dead ends: 1155 [2025-03-16 18:37:57,617 INFO L226 Difference]: Without dead ends: 584 [2025-03-16 18:37:57,620 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-16 18:37:57,621 INFO L435 NwaCegarLoop]: 953 mSDtfsCounter, 2 mSDsluCounter, 1902 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 2855 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-03-16 18:37:57,621 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 2855 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-03-16 18:37:57,622 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 584 states. [2025-03-16 18:37:57,637 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 584 to 584. [2025-03-16 18:37:57,638 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 584 states, 453 states have (on average 1.6777041942604856) internal successors, (760), 474 states have internal predecessors, (760), 103 states have call successors, (103), 28 states have call predecessors, (103), 27 states have return successors, (98), 95 states have call predecessors, (98), 98 states have call successors, (98) [2025-03-16 18:37:57,644 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 584 states to 584 states and 961 transitions. [2025-03-16 18:37:57,645 INFO L78 Accepts]: Start accepts. Automaton has 584 states and 961 transitions. Word has length 61 [2025-03-16 18:37:57,645 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-16 18:37:57,645 INFO L471 AbstractCegarLoop]: Abstraction has 584 states and 961 transitions. [2025-03-16 18:37:57,645 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, (9), 2 states have call predecessors, (9), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2025-03-16 18:37:57,645 INFO L276 IsEmpty]: Start isEmpty. Operand 584 states and 961 transitions. [2025-03-16 18:37:57,646 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2025-03-16 18:37:57,646 INFO L210 NwaCegarLoop]: Found error trace [2025-03-16 18:37:57,646 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:37:57,646 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-03-16 18:37:57,646 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-16 18:37:57,647 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-16 18:37:57,647 INFO L85 PathProgramCache]: Analyzing trace with hash 1359516118, now seen corresponding path program 1 times [2025-03-16 18:37:57,647 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-16 18:37:57,647 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1648017588] [2025-03-16 18:37:57,647 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-16 18:37:57,647 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-16 18:37:57,660 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 62 statements into 1 equivalence classes. [2025-03-16 18:37:57,667 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 62 of 62 statements. [2025-03-16 18:37:57,667 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-16 18:37:57,667 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 18:37:57,752 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-16 18:37:57,753 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-16 18:37:57,753 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1648017588] [2025-03-16 18:37:57,753 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1648017588] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-16 18:37:57,753 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-16 18:37:57,753 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-03-16 18:37:57,753 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1624013127] [2025-03-16 18:37:57,753 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-16 18:37:57,753 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-16 18:37:57,753 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-16 18:37:57,754 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-16 18:37:57,754 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-16 18:37:57,754 INFO L87 Difference]: Start difference. First operand 584 states and 961 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, (9), 2 states have call predecessors, (9), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2025-03-16 18:37:57,792 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-16 18:37:57,792 INFO L93 Difference]: Finished difference Result 1155 states and 1907 transitions. [2025-03-16 18:37:57,792 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-16 18:37:57,792 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, (9), 2 states have call predecessors, (9), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 62 [2025-03-16 18:37:57,793 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-16 18:37:57,798 INFO L225 Difference]: With dead ends: 1155 [2025-03-16 18:37:57,798 INFO L226 Difference]: Without dead ends: 584 [2025-03-16 18:37:57,800 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-16 18:37:57,801 INFO L435 NwaCegarLoop]: 953 mSDtfsCounter, 1 mSDsluCounter, 1902 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 2855 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-03-16 18:37:57,802 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 2855 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-03-16 18:37:57,803 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 584 states. [2025-03-16 18:37:57,816 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 584 to 584. [2025-03-16 18:37:57,817 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 584 states, 453 states have (on average 1.6754966887417218) internal successors, (759), 474 states have internal predecessors, (759), 103 states have call successors, (103), 28 states have call predecessors, (103), 27 states have return successors, (98), 95 states have call predecessors, (98), 98 states have call successors, (98) [2025-03-16 18:37:57,821 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 584 states to 584 states and 960 transitions. [2025-03-16 18:37:57,822 INFO L78 Accepts]: Start accepts. Automaton has 584 states and 960 transitions. Word has length 62 [2025-03-16 18:37:57,822 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-16 18:37:57,822 INFO L471 AbstractCegarLoop]: Abstraction has 584 states and 960 transitions. [2025-03-16 18:37:57,823 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, (9), 2 states have call predecessors, (9), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2025-03-16 18:37:57,823 INFO L276 IsEmpty]: Start isEmpty. Operand 584 states and 960 transitions. [2025-03-16 18:37:57,824 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2025-03-16 18:37:57,824 INFO L210 NwaCegarLoop]: Found error trace [2025-03-16 18:37:57,824 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:37:57,824 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-03-16 18:37:57,824 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-16 18:37:57,824 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-16 18:37:57,825 INFO L85 PathProgramCache]: Analyzing trace with hash -40057405, now seen corresponding path program 1 times [2025-03-16 18:37:57,825 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-16 18:37:57,825 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1013760350] [2025-03-16 18:37:57,825 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-16 18:37:57,825 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-16 18:37:57,836 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 63 statements into 1 equivalence classes. [2025-03-16 18:37:57,843 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 63 of 63 statements. [2025-03-16 18:37:57,843 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-16 18:37:57,843 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 18:37:58,042 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-16 18:37:58,043 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-16 18:37:58,043 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1013760350] [2025-03-16 18:37:58,044 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1013760350] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-16 18:37:58,044 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-16 18:37:58,044 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2025-03-16 18:37:58,044 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1336995773] [2025-03-16 18:37:58,044 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-16 18:37:58,044 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2025-03-16 18:37:58,044 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-16 18:37:58,045 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2025-03-16 18:37:58,045 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2025-03-16 18:37:58,045 INFO L87 Difference]: Start difference. First operand 584 states and 960 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, (9), 2 states have call predecessors, (9), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2025-03-16 18:37:58,157 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-16 18:37:58,157 INFO L93 Difference]: Finished difference Result 1121 states and 1839 transitions. [2025-03-16 18:37:58,158 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2025-03-16 18:37:58,158 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, (9), 2 states have call predecessors, (9), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 63 [2025-03-16 18:37:58,158 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-16 18:37:58,163 INFO L225 Difference]: With dead ends: 1121 [2025-03-16 18:37:58,164 INFO L226 Difference]: Without dead ends: 599 [2025-03-16 18:37:58,167 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2025-03-16 18:37:58,168 INFO L435 NwaCegarLoop]: 948 mSDtfsCounter, 91 mSDsluCounter, 6553 mSDsCounter, 0 mSdLazyCounter, 114 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 92 SdHoareTripleChecker+Valid, 7501 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:37:58,168 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [92 Valid, 7501 Invalid, 114 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 114 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-03-16 18:37:58,169 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 599 states. [2025-03-16 18:37:58,191 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 599 to 597. [2025-03-16 18:37:58,193 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 597 states, 463 states have (on average 1.6717062634989202) internal successors, (774), 486 states have internal predecessors, (774), 104 states have call successors, (104), 28 states have call predecessors, (104), 29 states have return successors, (101), 96 states have call predecessors, (101), 99 states have call successors, (101) [2025-03-16 18:37:58,196 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 597 states to 597 states and 979 transitions. [2025-03-16 18:37:58,199 INFO L78 Accepts]: Start accepts. Automaton has 597 states and 979 transitions. Word has length 63 [2025-03-16 18:37:58,200 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-16 18:37:58,201 INFO L471 AbstractCegarLoop]: Abstraction has 597 states and 979 transitions. [2025-03-16 18:37:58,201 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, (9), 2 states have call predecessors, (9), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2025-03-16 18:37:58,201 INFO L276 IsEmpty]: Start isEmpty. Operand 597 states and 979 transitions. [2025-03-16 18:37:58,203 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2025-03-16 18:37:58,203 INFO L210 NwaCegarLoop]: Found error trace [2025-03-16 18:37:58,203 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:37:58,203 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-03-16 18:37:58,203 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-16 18:37:58,203 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-16 18:37:58,205 INFO L85 PathProgramCache]: Analyzing trace with hash 1093133188, now seen corresponding path program 1 times [2025-03-16 18:37:58,206 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-16 18:37:58,206 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [133615709] [2025-03-16 18:37:58,206 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-16 18:37:58,206 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-16 18:37:58,220 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 63 statements into 1 equivalence classes. [2025-03-16 18:37:58,226 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 63 of 63 statements. [2025-03-16 18:37:58,227 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-16 18:37:58,227 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 18:37:58,286 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-16 18:37:58,286 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-16 18:37:58,286 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [133615709] [2025-03-16 18:37:58,286 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [133615709] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-16 18:37:58,286 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-16 18:37:58,286 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-03-16 18:37:58,286 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [448015823] [2025-03-16 18:37:58,286 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-16 18:37:58,287 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-16 18:37:58,287 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-16 18:37:58,287 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-16 18:37:58,287 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-16 18:37:58,287 INFO L87 Difference]: Start difference. First operand 597 states and 979 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, (9), 2 states have call predecessors, (9), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2025-03-16 18:37:58,317 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-16 18:37:58,318 INFO L93 Difference]: Finished difference Result 1173 states and 1933 transitions. [2025-03-16 18:37:58,318 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-16 18:37:58,318 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, (9), 2 states have call predecessors, (9), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 63 [2025-03-16 18:37:58,318 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-16 18:37:58,322 INFO L225 Difference]: With dead ends: 1173 [2025-03-16 18:37:58,322 INFO L226 Difference]: Without dead ends: 578 [2025-03-16 18:37:58,324 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-16 18:37:58,325 INFO L435 NwaCegarLoop]: 954 mSDtfsCounter, 0 mSDsluCounter, 1903 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 2857 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-03-16 18:37:58,325 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2857 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-03-16 18:37:58,326 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 578 states. [2025-03-16 18:37:58,336 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 578 to 578. [2025-03-16 18:37:58,337 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 578 states, 447 states have (on average 1.6666666666666667) internal successors, (745), 468 states have internal predecessors, (745), 103 states have call successors, (103), 28 states have call predecessors, (103), 27 states have return successors, (98), 95 states have call predecessors, (98), 98 states have call successors, (98) [2025-03-16 18:37:58,341 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 578 states to 578 states and 946 transitions. [2025-03-16 18:37:58,342 INFO L78 Accepts]: Start accepts. Automaton has 578 states and 946 transitions. Word has length 63 [2025-03-16 18:37:58,342 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-16 18:37:58,342 INFO L471 AbstractCegarLoop]: Abstraction has 578 states and 946 transitions. [2025-03-16 18:37:58,342 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, (9), 2 states have call predecessors, (9), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2025-03-16 18:37:58,342 INFO L276 IsEmpty]: Start isEmpty. Operand 578 states and 946 transitions. [2025-03-16 18:37:58,343 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2025-03-16 18:37:58,343 INFO L210 NwaCegarLoop]: Found error trace [2025-03-16 18:37:58,343 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:37:58,343 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2025-03-16 18:37:58,343 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-16 18:37:58,344 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-16 18:37:58,344 INFO L85 PathProgramCache]: Analyzing trace with hash 1144362115, now seen corresponding path program 1 times [2025-03-16 18:37:58,344 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-16 18:37:58,344 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [835494223] [2025-03-16 18:37:58,344 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-16 18:37:58,344 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-16 18:37:58,354 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 64 statements into 1 equivalence classes. [2025-03-16 18:37:58,360 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 64 of 64 statements. [2025-03-16 18:37:58,360 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-16 18:37:58,360 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 18:37:58,438 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-16 18:37:58,438 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-16 18:37:58,438 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [835494223] [2025-03-16 18:37:58,438 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [835494223] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-16 18:37:58,438 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-16 18:37:58,438 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-03-16 18:37:58,439 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [525942841] [2025-03-16 18:37:58,439 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-16 18:37:58,439 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-16 18:37:58,439 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-16 18:37:58,439 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-16 18:37:58,439 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-03-16 18:37:58,440 INFO L87 Difference]: Start difference. First operand 578 states and 946 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, (9), 2 states have call predecessors, (9), 4 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2025-03-16 18:37:58,589 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-16 18:37:58,590 INFO L93 Difference]: Finished difference Result 1118 states and 1831 transitions. [2025-03-16 18:37:58,590 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-16 18:37:58,590 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, (9), 2 states have call predecessors, (9), 4 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 64 [2025-03-16 18:37:58,590 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-16 18:37:58,594 INFO L225 Difference]: With dead ends: 1118 [2025-03-16 18:37:58,594 INFO L226 Difference]: Without dead ends: 587 [2025-03-16 18:37:58,597 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2025-03-16 18:37:58,597 INFO L435 NwaCegarLoop]: 903 mSDtfsCounter, 55 mSDsluCounter, 3583 mSDsCounter, 0 mSdLazyCounter, 252 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 55 SdHoareTripleChecker+Valid, 4486 SdHoareTripleChecker+Invalid, 256 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 252 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-03-16 18:37:58,598 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [55 Valid, 4486 Invalid, 256 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 252 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-03-16 18:37:58,598 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 587 states. [2025-03-16 18:37:58,627 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 587 to 578. [2025-03-16 18:37:58,629 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 578 states, 447 states have (on average 1.657718120805369) internal successors, (741), 468 states have internal predecessors, (741), 103 states have call successors, (103), 28 states have call predecessors, (103), 27 states have return successors, (98), 95 states have call predecessors, (98), 98 states have call successors, (98) [2025-03-16 18:37:58,634 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 578 states to 578 states and 942 transitions. [2025-03-16 18:37:58,635 INFO L78 Accepts]: Start accepts. Automaton has 578 states and 942 transitions. Word has length 64 [2025-03-16 18:37:58,635 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-16 18:37:58,635 INFO L471 AbstractCegarLoop]: Abstraction has 578 states and 942 transitions. [2025-03-16 18:37:58,635 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, (9), 2 states have call predecessors, (9), 4 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2025-03-16 18:37:58,635 INFO L276 IsEmpty]: Start isEmpty. Operand 578 states and 942 transitions. [2025-03-16 18:37:58,637 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2025-03-16 18:37:58,639 INFO L210 NwaCegarLoop]: Found error trace [2025-03-16 18:37:58,639 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:37:58,639 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2025-03-16 18:37:58,639 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-16 18:37:58,640 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-16 18:37:58,640 INFO L85 PathProgramCache]: Analyzing trace with hash -1583239220, now seen corresponding path program 1 times [2025-03-16 18:37:58,640 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-16 18:37:58,640 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [541643313] [2025-03-16 18:37:58,640 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-16 18:37:58,640 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-16 18:37:58,650 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 65 statements into 1 equivalence classes. [2025-03-16 18:37:58,656 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 65 of 65 statements. [2025-03-16 18:37:58,656 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-16 18:37:58,656 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 18:37:58,731 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-16 18:37:58,731 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-16 18:37:58,731 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [541643313] [2025-03-16 18:37:58,731 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [541643313] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-16 18:37:58,732 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-16 18:37:58,732 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-03-16 18:37:58,732 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1192046364] [2025-03-16 18:37:58,732 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-16 18:37:58,732 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-16 18:37:58,732 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-16 18:37:58,733 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-16 18:37:58,733 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-03-16 18:37:58,733 INFO L87 Difference]: Start difference. First operand 578 states and 942 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, (9), 2 states have call predecessors, (9), 4 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2025-03-16 18:37:58,874 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-16 18:37:58,874 INFO L93 Difference]: Finished difference Result 1118 states and 1827 transitions. [2025-03-16 18:37:58,874 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-16 18:37:58,875 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, (9), 2 states have call predecessors, (9), 4 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 65 [2025-03-16 18:37:58,875 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-16 18:37:58,878 INFO L225 Difference]: With dead ends: 1118 [2025-03-16 18:37:58,878 INFO L226 Difference]: Without dead ends: 587 [2025-03-16 18:37:58,880 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2025-03-16 18:37:58,881 INFO L435 NwaCegarLoop]: 903 mSDtfsCounter, 54 mSDsluCounter, 3583 mSDsCounter, 0 mSdLazyCounter, 232 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 54 SdHoareTripleChecker+Valid, 4486 SdHoareTripleChecker+Invalid, 236 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 232 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-03-16 18:37:58,881 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [54 Valid, 4486 Invalid, 236 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 232 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-03-16 18:37:58,882 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 587 states. [2025-03-16 18:37:58,891 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 587 to 578. [2025-03-16 18:37:58,892 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 578 states, 447 states have (on average 1.6487695749440716) internal successors, (737), 468 states have internal predecessors, (737), 103 states have call successors, (103), 28 states have call predecessors, (103), 27 states have return successors, (98), 95 states have call predecessors, (98), 98 states have call successors, (98) [2025-03-16 18:37:58,896 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 578 states to 578 states and 938 transitions. [2025-03-16 18:37:58,896 INFO L78 Accepts]: Start accepts. Automaton has 578 states and 938 transitions. Word has length 65 [2025-03-16 18:37:58,897 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-16 18:37:58,897 INFO L471 AbstractCegarLoop]: Abstraction has 578 states and 938 transitions. [2025-03-16 18:37:58,897 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, (9), 2 states have call predecessors, (9), 4 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2025-03-16 18:37:58,897 INFO L276 IsEmpty]: Start isEmpty. Operand 578 states and 938 transitions. [2025-03-16 18:37:58,898 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2025-03-16 18:37:58,898 INFO L210 NwaCegarLoop]: Found error trace [2025-03-16 18:37:58,898 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:37:58,898 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2025-03-16 18:37:58,898 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-16 18:37:58,898 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-16 18:37:58,898 INFO L85 PathProgramCache]: Analyzing trace with hash 2137252352, now seen corresponding path program 1 times [2025-03-16 18:37:58,898 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-16 18:37:58,898 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1489390333] [2025-03-16 18:37:58,898 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-16 18:37:58,898 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-16 18:37:58,914 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 66 statements into 1 equivalence classes. [2025-03-16 18:37:58,921 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 66 of 66 statements. [2025-03-16 18:37:58,921 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-16 18:37:58,921 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 18:37:59,028 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-16 18:37:59,028 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-16 18:37:59,028 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1489390333] [2025-03-16 18:37:59,028 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1489390333] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-16 18:37:59,028 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-16 18:37:59,028 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-03-16 18:37:59,028 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1180341929] [2025-03-16 18:37:59,028 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-16 18:37:59,029 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-16 18:37:59,029 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-16 18:37:59,029 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-16 18:37:59,029 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-03-16 18:37:59,029 INFO L87 Difference]: Start difference. First operand 578 states and 938 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, (9), 2 states have call predecessors, (9), 4 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2025-03-16 18:37:59,172 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-16 18:37:59,173 INFO L93 Difference]: Finished difference Result 1118 states and 1823 transitions. [2025-03-16 18:37:59,173 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-16 18:37:59,173 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, (9), 2 states have call predecessors, (9), 4 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 66 [2025-03-16 18:37:59,173 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-16 18:37:59,178 INFO L225 Difference]: With dead ends: 1118 [2025-03-16 18:37:59,178 INFO L226 Difference]: Without dead ends: 587 [2025-03-16 18:37:59,180 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2025-03-16 18:37:59,181 INFO L435 NwaCegarLoop]: 902 mSDtfsCounter, 53 mSDsluCounter, 3566 mSDsCounter, 0 mSdLazyCounter, 212 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 53 SdHoareTripleChecker+Valid, 4468 SdHoareTripleChecker+Invalid, 216 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 212 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-03-16 18:37:59,181 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [53 Valid, 4468 Invalid, 216 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 212 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-03-16 18:37:59,182 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 587 states. [2025-03-16 18:37:59,194 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 587 to 578. [2025-03-16 18:37:59,195 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 578 states, 447 states have (on average 1.639821029082774) internal successors, (733), 468 states have internal predecessors, (733), 103 states have call successors, (103), 28 states have call predecessors, (103), 27 states have return successors, (98), 95 states have call predecessors, (98), 98 states have call successors, (98) [2025-03-16 18:37:59,198 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 578 states to 578 states and 934 transitions. [2025-03-16 18:37:59,199 INFO L78 Accepts]: Start accepts. Automaton has 578 states and 934 transitions. Word has length 66 [2025-03-16 18:37:59,200 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-16 18:37:59,200 INFO L471 AbstractCegarLoop]: Abstraction has 578 states and 934 transitions. [2025-03-16 18:37:59,200 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, (9), 2 states have call predecessors, (9), 4 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2025-03-16 18:37:59,200 INFO L276 IsEmpty]: Start isEmpty. Operand 578 states and 934 transitions. [2025-03-16 18:37:59,201 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2025-03-16 18:37:59,201 INFO L210 NwaCegarLoop]: Found error trace [2025-03-16 18:37:59,201 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:37:59,201 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2025-03-16 18:37:59,201 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-16 18:37:59,202 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-16 18:37:59,202 INFO L85 PathProgramCache]: Analyzing trace with hash -274611343, now seen corresponding path program 1 times [2025-03-16 18:37:59,202 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-16 18:37:59,202 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1378023245] [2025-03-16 18:37:59,202 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-16 18:37:59,202 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-16 18:37:59,213 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 66 statements into 1 equivalence classes. [2025-03-16 18:37:59,218 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 66 of 66 statements. [2025-03-16 18:37:59,218 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-16 18:37:59,218 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 18:37:59,293 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-16 18:37:59,293 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-16 18:37:59,294 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1378023245] [2025-03-16 18:37:59,294 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1378023245] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-16 18:37:59,294 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-16 18:37:59,294 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2025-03-16 18:37:59,294 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1506196851] [2025-03-16 18:37:59,294 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-16 18:37:59,294 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2025-03-16 18:37:59,294 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-16 18:37:59,295 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2025-03-16 18:37:59,295 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2025-03-16 18:37:59,295 INFO L87 Difference]: Start difference. First operand 578 states and 934 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, (9), 2 states have call predecessors, (9), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2025-03-16 18:37:59,346 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-16 18:37:59,346 INFO L93 Difference]: Finished difference Result 1109 states and 1805 transitions. [2025-03-16 18:37:59,346 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2025-03-16 18:37:59,347 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, (9), 2 states have call predecessors, (9), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 66 [2025-03-16 18:37:59,347 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-16 18:37:59,350 INFO L225 Difference]: With dead ends: 1109 [2025-03-16 18:37:59,351 INFO L226 Difference]: Without dead ends: 557 [2025-03-16 18:37:59,353 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2025-03-16 18:37:59,353 INFO L435 NwaCegarLoop]: 923 mSDtfsCounter, 84 mSDsluCounter, 4542 mSDsCounter, 0 mSdLazyCounter, 53 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 85 SdHoareTripleChecker+Valid, 5465 SdHoareTripleChecker+Invalid, 53 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 53 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-03-16 18:37:59,353 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [85 Valid, 5465 Invalid, 53 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 53 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-03-16 18:37:59,354 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 557 states. [2025-03-16 18:37:59,364 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 557 to 557. [2025-03-16 18:37:59,377 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 557 states, 426 states have (on average 1.6408450704225352) internal successors, (699), 447 states have internal predecessors, (699), 103 states have call successors, (103), 28 states have call predecessors, (103), 27 states have return successors, (98), 95 states have call predecessors, (98), 98 states have call successors, (98) [2025-03-16 18:37:59,380 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 557 states to 557 states and 900 transitions. [2025-03-16 18:37:59,381 INFO L78 Accepts]: Start accepts. Automaton has 557 states and 900 transitions. Word has length 66 [2025-03-16 18:37:59,381 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-16 18:37:59,381 INFO L471 AbstractCegarLoop]: Abstraction has 557 states and 900 transitions. [2025-03-16 18:37:59,381 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, (9), 2 states have call predecessors, (9), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2025-03-16 18:37:59,382 INFO L276 IsEmpty]: Start isEmpty. Operand 557 states and 900 transitions. [2025-03-16 18:37:59,382 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2025-03-16 18:37:59,382 INFO L210 NwaCegarLoop]: Found error trace [2025-03-16 18:37:59,382 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:37:59,382 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2025-03-16 18:37:59,383 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-16 18:37:59,383 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-16 18:37:59,383 INFO L85 PathProgramCache]: Analyzing trace with hash -409806167, now seen corresponding path program 1 times [2025-03-16 18:37:59,383 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-16 18:37:59,383 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [657065549] [2025-03-16 18:37:59,383 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-16 18:37:59,383 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-16 18:37:59,393 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 67 statements into 1 equivalence classes. [2025-03-16 18:37:59,398 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 67 of 67 statements. [2025-03-16 18:37:59,398 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-16 18:37:59,398 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 18:37:59,464 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-16 18:37:59,464 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-16 18:37:59,464 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [657065549] [2025-03-16 18:37:59,464 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [657065549] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-16 18:37:59,464 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-16 18:37:59,464 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-03-16 18:37:59,464 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1635463355] [2025-03-16 18:37:59,464 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-16 18:37:59,465 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-16 18:37:59,465 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-16 18:37:59,465 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-16 18:37:59,465 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-03-16 18:37:59,465 INFO L87 Difference]: Start difference. First operand 557 states and 900 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, (9), 2 states have call predecessors, (9), 4 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2025-03-16 18:37:59,522 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-16 18:37:59,523 INFO L93 Difference]: Finished difference Result 1088 states and 1771 transitions. [2025-03-16 18:37:59,523 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-16 18:37:59,523 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, (9), 2 states have call predecessors, (9), 4 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 67 [2025-03-16 18:37:59,523 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-16 18:37:59,527 INFO L225 Difference]: With dead ends: 1088 [2025-03-16 18:37:59,527 INFO L226 Difference]: Without dead ends: 557 [2025-03-16 18:37:59,529 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2025-03-16 18:37:59,530 INFO L435 NwaCegarLoop]: 883 mSDtfsCounter, 17 mSDsluCounter, 3523 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 17 SdHoareTripleChecker+Valid, 4406 SdHoareTripleChecker+Invalid, 71 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 70 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-03-16 18:37:59,530 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [17 Valid, 4406 Invalid, 71 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 70 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-03-16 18:37:59,530 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 557 states. [2025-03-16 18:37:59,540 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 557 to 557. [2025-03-16 18:37:59,541 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 557 states, 426 states have (on average 1.6384976525821595) internal successors, (698), 447 states have internal predecessors, (698), 103 states have call successors, (103), 28 states have call predecessors, (103), 27 states have return successors, (98), 95 states have call predecessors, (98), 98 states have call successors, (98) [2025-03-16 18:37:59,544 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 557 states to 557 states and 899 transitions. [2025-03-16 18:37:59,545 INFO L78 Accepts]: Start accepts. Automaton has 557 states and 899 transitions. Word has length 67 [2025-03-16 18:37:59,545 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-16 18:37:59,545 INFO L471 AbstractCegarLoop]: Abstraction has 557 states and 899 transitions. [2025-03-16 18:37:59,545 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, (9), 2 states have call predecessors, (9), 4 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2025-03-16 18:37:59,545 INFO L276 IsEmpty]: Start isEmpty. Operand 557 states and 899 transitions. [2025-03-16 18:37:59,546 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2025-03-16 18:37:59,546 INFO L210 NwaCegarLoop]: Found error trace [2025-03-16 18:37:59,546 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:37:59,546 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2025-03-16 18:37:59,546 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-16 18:37:59,547 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-16 18:37:59,547 INFO L85 PathProgramCache]: Analyzing trace with hash 317578109, now seen corresponding path program 1 times [2025-03-16 18:37:59,547 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-16 18:37:59,547 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [176400490] [2025-03-16 18:37:59,547 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-16 18:37:59,547 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-16 18:37:59,557 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 68 statements into 1 equivalence classes. [2025-03-16 18:37:59,561 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 68 of 68 statements. [2025-03-16 18:37:59,562 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-16 18:37:59,562 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 18:37:59,624 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-16 18:37:59,625 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-16 18:37:59,625 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [176400490] [2025-03-16 18:37:59,625 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [176400490] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-16 18:37:59,625 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-16 18:37:59,625 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-03-16 18:37:59,625 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1480833256] [2025-03-16 18:37:59,625 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-16 18:37:59,625 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-16 18:37:59,625 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-16 18:37:59,626 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-16 18:37:59,626 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-03-16 18:37:59,626 INFO L87 Difference]: Start difference. First operand 557 states and 899 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, (9), 2 states have call predecessors, (9), 4 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2025-03-16 18:37:59,696 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-16 18:37:59,696 INFO L93 Difference]: Finished difference Result 1088 states and 1770 transitions. [2025-03-16 18:37:59,697 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-16 18:37:59,697 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, (9), 2 states have call predecessors, (9), 4 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 68 [2025-03-16 18:37:59,697 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-16 18:37:59,701 INFO L225 Difference]: With dead ends: 1088 [2025-03-16 18:37:59,701 INFO L226 Difference]: Without dead ends: 557 [2025-03-16 18:37:59,703 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2025-03-16 18:37:59,703 INFO L435 NwaCegarLoop]: 883 mSDtfsCounter, 16 mSDsluCounter, 3523 mSDsCounter, 0 mSdLazyCounter, 65 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16 SdHoareTripleChecker+Valid, 4406 SdHoareTripleChecker+Invalid, 66 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 65 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-03-16 18:37:59,703 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [16 Valid, 4406 Invalid, 66 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 65 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-03-16 18:37:59,704 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 557 states. [2025-03-16 18:37:59,713 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 557 to 557. [2025-03-16 18:37:59,714 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 557 states, 426 states have (on average 1.636150234741784) internal successors, (697), 447 states have internal predecessors, (697), 103 states have call successors, (103), 28 states have call predecessors, (103), 27 states have return successors, (98), 95 states have call predecessors, (98), 98 states have call successors, (98) [2025-03-16 18:37:59,717 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 557 states to 557 states and 898 transitions. [2025-03-16 18:37:59,718 INFO L78 Accepts]: Start accepts. Automaton has 557 states and 898 transitions. Word has length 68 [2025-03-16 18:37:59,718 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-16 18:37:59,718 INFO L471 AbstractCegarLoop]: Abstraction has 557 states and 898 transitions. [2025-03-16 18:37:59,718 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, (9), 2 states have call predecessors, (9), 4 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2025-03-16 18:37:59,718 INFO L276 IsEmpty]: Start isEmpty. Operand 557 states and 898 transitions. [2025-03-16 18:37:59,719 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2025-03-16 18:37:59,719 INFO L210 NwaCegarLoop]: Found error trace [2025-03-16 18:37:59,719 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] [2025-03-16 18:37:59,719 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2025-03-16 18:37:59,720 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-16 18:37:59,720 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-16 18:37:59,720 INFO L85 PathProgramCache]: Analyzing trace with hash -526526074, now seen corresponding path program 1 times [2025-03-16 18:37:59,720 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-16 18:37:59,720 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1638271688] [2025-03-16 18:37:59,720 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-16 18:37:59,720 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-16 18:37:59,730 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 69 statements into 1 equivalence classes. [2025-03-16 18:37:59,736 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 69 of 69 statements. [2025-03-16 18:37:59,736 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-16 18:37:59,736 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 18:37:59,868 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-16 18:37:59,869 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-16 18:37:59,869 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1638271688] [2025-03-16 18:37:59,869 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1638271688] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-16 18:37:59,869 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-16 18:37:59,869 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2025-03-16 18:37:59,869 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [801912641] [2025-03-16 18:37:59,869 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-16 18:37:59,870 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2025-03-16 18:37:59,870 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-16 18:37:59,870 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2025-03-16 18:37:59,870 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2025-03-16 18:37:59,870 INFO L87 Difference]: Start difference. First operand 557 states and 898 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, (9), 2 states have call predecessors, (9), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2025-03-16 18:37:59,959 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-16 18:37:59,959 INFO L93 Difference]: Finished difference Result 1082 states and 1758 transitions. [2025-03-16 18:37:59,960 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2025-03-16 18:37:59,960 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, (9), 2 states have call predecessors, (9), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 69 [2025-03-16 18:37:59,960 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-16 18:37:59,964 INFO L225 Difference]: With dead ends: 1082 [2025-03-16 18:37:59,964 INFO L226 Difference]: Without dead ends: 557 [2025-03-16 18:37:59,966 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:37:59,967 INFO L435 NwaCegarLoop]: 882 mSDtfsCounter, 6 mSDsluCounter, 7034 mSDsCounter, 0 mSdLazyCounter, 142 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 7916 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:37:59,967 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 7916 Invalid, 142 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 142 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-03-16 18:37:59,968 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 557 states. [2025-03-16 18:37:59,978 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 557 to 557. [2025-03-16 18:37:59,979 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 557 states, 426 states have (on average 1.6338028169014085) internal successors, (696), 447 states have internal predecessors, (696), 103 states have call successors, (103), 28 states have call predecessors, (103), 27 states have return successors, (98), 95 states have call predecessors, (98), 98 states have call successors, (98) [2025-03-16 18:37:59,982 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 557 states to 557 states and 897 transitions. [2025-03-16 18:37:59,983 INFO L78 Accepts]: Start accepts. Automaton has 557 states and 897 transitions. Word has length 69 [2025-03-16 18:37:59,983 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-16 18:37:59,983 INFO L471 AbstractCegarLoop]: Abstraction has 557 states and 897 transitions. [2025-03-16 18:37:59,984 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, (9), 2 states have call predecessors, (9), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2025-03-16 18:37:59,984 INFO L276 IsEmpty]: Start isEmpty. Operand 557 states and 897 transitions. [2025-03-16 18:37:59,984 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2025-03-16 18:37:59,984 INFO L210 NwaCegarLoop]: Found error trace [2025-03-16 18:37:59,985 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] [2025-03-16 18:37:59,985 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2025-03-16 18:37:59,985 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-16 18:37:59,985 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-16 18:37:59,985 INFO L85 PathProgramCache]: Analyzing trace with hash 1720693450, now seen corresponding path program 1 times [2025-03-16 18:37:59,985 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-16 18:37:59,985 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1793504480] [2025-03-16 18:37:59,985 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-16 18:37:59,986 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-16 18:37:59,995 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 70 statements into 1 equivalence classes. [2025-03-16 18:38:00,012 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 70 of 70 statements. [2025-03-16 18:38:00,012 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-16 18:38:00,012 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 18:38:00,181 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:38:00,181 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-16 18:38:00,181 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1793504480] [2025-03-16 18:38:00,181 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1793504480] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-16 18:38:00,181 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-16 18:38:00,181 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-03-16 18:38:00,181 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [279802212] [2025-03-16 18:38:00,181 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-16 18:38:00,181 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-16 18:38:00,181 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-16 18:38:00,182 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-16 18:38:00,182 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2025-03-16 18:38:00,182 INFO L87 Difference]: Start difference. First operand 557 states and 897 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, (9), 4 states have call predecessors, (9), 2 states have return successors, (8), 5 states have call predecessors, (8), 5 states have call successors, (8) [2025-03-16 18:38:02,162 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-16 18:38:02,163 INFO L93 Difference]: Finished difference Result 1727 states and 2837 transitions. [2025-03-16 18:38:02,163 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-16 18:38:02,163 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, (9), 4 states have call predecessors, (9), 2 states have return successors, (8), 5 states have call predecessors, (8), 5 states have call successors, (8) Word has length 70 [2025-03-16 18:38:02,163 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-16 18:38:02,171 INFO L225 Difference]: With dead ends: 1727 [2025-03-16 18:38:02,172 INFO L226 Difference]: Without dead ends: 1210 [2025-03-16 18:38:02,175 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:38:02,176 INFO L435 NwaCegarLoop]: 344 mSDtfsCounter, 2051 mSDsluCounter, 881 mSDsCounter, 0 mSdLazyCounter, 2146 mSolverCounterSat, 447 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2122 SdHoareTripleChecker+Valid, 1225 SdHoareTripleChecker+Invalid, 2593 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 447 IncrementalHoareTripleChecker+Valid, 2146 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2025-03-16 18:38:02,176 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2122 Valid, 1225 Invalid, 2593 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [447 Valid, 2146 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2025-03-16 18:38:02,178 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1210 states. [2025-03-16 18:38:02,217 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1210 to 1078. [2025-03-16 18:38:02,219 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1078 states, 833 states have (on average 1.6494597839135654) internal successors, (1374), 863 states have internal predecessors, (1374), 193 states have call successors, (193), 50 states have call predecessors, (193), 51 states have return successors, (195), 177 states have call predecessors, (195), 188 states have call successors, (195) [2025-03-16 18:38:02,223 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1078 states to 1078 states and 1762 transitions. [2025-03-16 18:38:02,225 INFO L78 Accepts]: Start accepts. Automaton has 1078 states and 1762 transitions. Word has length 70 [2025-03-16 18:38:02,225 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-16 18:38:02,225 INFO L471 AbstractCegarLoop]: Abstraction has 1078 states and 1762 transitions. [2025-03-16 18:38:02,225 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, (9), 4 states have call predecessors, (9), 2 states have return successors, (8), 5 states have call predecessors, (8), 5 states have call successors, (8) [2025-03-16 18:38:02,225 INFO L276 IsEmpty]: Start isEmpty. Operand 1078 states and 1762 transitions. [2025-03-16 18:38:02,229 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2025-03-16 18:38:02,229 INFO L210 NwaCegarLoop]: Found error trace [2025-03-16 18:38:02,229 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-16 18:38:02,229 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2025-03-16 18:38:02,229 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-16 18:38:02,229 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-16 18:38:02,229 INFO L85 PathProgramCache]: Analyzing trace with hash 893517256, now seen corresponding path program 1 times [2025-03-16 18:38:02,229 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-16 18:38:02,230 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [974948715] [2025-03-16 18:38:02,230 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-16 18:38:02,230 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-16 18:38:02,247 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 124 statements into 1 equivalence classes. [2025-03-16 18:38:02,257 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 124 of 124 statements. [2025-03-16 18:38:02,257 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-16 18:38:02,257 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 18:38:02,521 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2025-03-16 18:38:02,521 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-16 18:38:02,521 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [974948715] [2025-03-16 18:38:02,521 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [974948715] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-16 18:38:02,521 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-16 18:38:02,521 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2025-03-16 18:38:02,521 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1041627226] [2025-03-16 18:38:02,521 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-16 18:38:02,521 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2025-03-16 18:38:02,522 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-16 18:38:02,522 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2025-03-16 18:38:02,522 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2025-03-16 18:38:02,522 INFO L87 Difference]: Start difference. First operand 1078 states and 1762 transitions. Second operand has 10 states, 9 states have (on average 8.777777777777779) internal successors, (79), 9 states have internal predecessors, (79), 5 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (16), 5 states have call predecessors, (16), 4 states have call successors, (16) [2025-03-16 18:38:06,555 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-16 18:38:06,556 INFO L93 Difference]: Finished difference Result 3398 states and 5579 transitions. [2025-03-16 18:38:06,556 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2025-03-16 18:38:06,556 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 8.777777777777779) internal successors, (79), 9 states have internal predecessors, (79), 5 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (16), 5 states have call predecessors, (16), 4 states have call successors, (16) Word has length 124 [2025-03-16 18:38:06,556 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-16 18:38:06,567 INFO L225 Difference]: With dead ends: 3398 [2025-03-16 18:38:06,567 INFO L226 Difference]: Without dead ends: 2360 [2025-03-16 18:38:06,573 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:38:06,574 INFO L435 NwaCegarLoop]: 588 mSDtfsCounter, 1941 mSDsluCounter, 2875 mSDsCounter, 0 mSdLazyCounter, 9850 mSolverCounterSat, 374 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2012 SdHoareTripleChecker+Valid, 3463 SdHoareTripleChecker+Invalid, 10224 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 374 IncrementalHoareTripleChecker+Valid, 9850 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.7s IncrementalHoareTripleChecker+Time [2025-03-16 18:38:06,575 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2012 Valid, 3463 Invalid, 10224 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [374 Valid, 9850 Invalid, 0 Unknown, 0 Unchecked, 3.7s Time] [2025-03-16 18:38:06,578 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2360 states. [2025-03-16 18:38:06,659 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2360 to 2264. [2025-03-16 18:38:06,663 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2264 states, 1726 states have (on average 1.6349942062572422) internal successors, (2822), 1783 states have internal predecessors, (2822), 426 states have call successors, (426), 100 states have call predecessors, (426), 111 states have return successors, (445), 404 states have call predecessors, (445), 421 states have call successors, (445) [2025-03-16 18:38:06,694 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2264 states to 2264 states and 3693 transitions. [2025-03-16 18:38:06,696 INFO L78 Accepts]: Start accepts. Automaton has 2264 states and 3693 transitions. Word has length 124 [2025-03-16 18:38:06,697 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-16 18:38:06,697 INFO L471 AbstractCegarLoop]: Abstraction has 2264 states and 3693 transitions. [2025-03-16 18:38:06,697 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 8.777777777777779) internal successors, (79), 9 states have internal predecessors, (79), 5 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (16), 5 states have call predecessors, (16), 4 states have call successors, (16) [2025-03-16 18:38:06,697 INFO L276 IsEmpty]: Start isEmpty. Operand 2264 states and 3693 transitions. [2025-03-16 18:38:06,701 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2025-03-16 18:38:06,701 INFO L210 NwaCegarLoop]: Found error trace [2025-03-16 18:38:06,701 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-16 18:38:06,701 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2025-03-16 18:38:06,702 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-16 18:38:06,703 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-16 18:38:06,703 INFO L85 PathProgramCache]: Analyzing trace with hash -226982489, now seen corresponding path program 1 times [2025-03-16 18:38:06,703 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-16 18:38:06,703 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1568100509] [2025-03-16 18:38:06,703 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-16 18:38:06,703 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-16 18:38:06,718 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 125 statements into 1 equivalence classes. [2025-03-16 18:38:06,729 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 125 of 125 statements. [2025-03-16 18:38:06,729 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-16 18:38:06,729 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 18:38:06,826 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2025-03-16 18:38:06,826 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-16 18:38:06,827 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1568100509] [2025-03-16 18:38:06,827 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1568100509] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-16 18:38:06,827 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1167193084] [2025-03-16 18:38:06,827 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-16 18:38:06,827 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-16 18:38:06,827 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-16 18:38:06,829 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-16 18:38:06,831 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2025-03-16 18:38:06,942 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 125 statements into 1 equivalence classes. [2025-03-16 18:38:07,071 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 125 of 125 statements. [2025-03-16 18:38:07,072 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-16 18:38:07,072 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 18:38:07,078 INFO L256 TraceCheckSpWp]: Trace formula consists of 1712 conjuncts, 3 conjuncts are in the unsatisfiable core [2025-03-16 18:38:07,086 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-16 18:38:07,124 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2025-03-16 18:38:07,124 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-16 18:38:07,124 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1167193084] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-16 18:38:07,124 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-16 18:38:07,124 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2025-03-16 18:38:07,125 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2080734730] [2025-03-16 18:38:07,125 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-16 18:38:07,125 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-16 18:38:07,126 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-16 18:38:07,126 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-16 18:38:07,126 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2025-03-16 18:38:07,127 INFO L87 Difference]: Start difference. First operand 2264 states and 3693 transitions. Second operand has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 2 states have call predecessors, (16), 1 states have call successors, (16) [2025-03-16 18:38:07,253 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-16 18:38:07,254 INFO L93 Difference]: Finished difference Result 5729 states and 9423 transitions. [2025-03-16 18:38:07,254 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-16 18:38:07,254 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 2 states have call predecessors, (16), 1 states have call successors, (16) Word has length 125 [2025-03-16 18:38:07,254 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-16 18:38:07,272 INFO L225 Difference]: With dead ends: 5729 [2025-03-16 18:38:07,272 INFO L226 Difference]: Without dead ends: 3505 [2025-03-16 18:38:07,279 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 130 GetRequests, 125 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2025-03-16 18:38:07,280 INFO L435 NwaCegarLoop]: 1016 mSDtfsCounter, 882 mSDsluCounter, 841 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 882 SdHoareTripleChecker+Valid, 1857 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-03-16 18:38:07,280 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [882 Valid, 1857 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-03-16 18:38:07,283 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3505 states. [2025-03-16 18:38:07,398 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3505 to 3503. [2025-03-16 18:38:07,404 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3503 states, 2661 states have (on average 1.631717399473882) internal successors, (4342), 2751 states have internal predecessors, (4342), 670 states have call successors, (670), 151 states have call predecessors, (670), 171 states have return successors, (733), 647 states have call predecessors, (733), 665 states have call successors, (733) [2025-03-16 18:38:07,417 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3503 states to 3503 states and 5745 transitions. [2025-03-16 18:38:07,421 INFO L78 Accepts]: Start accepts. Automaton has 3503 states and 5745 transitions. Word has length 125 [2025-03-16 18:38:07,421 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-16 18:38:07,422 INFO L471 AbstractCegarLoop]: Abstraction has 3503 states and 5745 transitions. [2025-03-16 18:38:07,422 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 2 states have call predecessors, (16), 1 states have call successors, (16) [2025-03-16 18:38:07,422 INFO L276 IsEmpty]: Start isEmpty. Operand 3503 states and 5745 transitions. [2025-03-16 18:38:07,425 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2025-03-16 18:38:07,425 INFO L210 NwaCegarLoop]: Found error trace [2025-03-16 18:38:07,426 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-16 18:38:07,435 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2025-03-16 18:38:07,626 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2025-03-16 18:38:07,626 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-16 18:38:07,627 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-16 18:38:07,627 INFO L85 PathProgramCache]: Analyzing trace with hash 1553275114, now seen corresponding path program 1 times [2025-03-16 18:38:07,627 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-16 18:38:07,627 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1431008688] [2025-03-16 18:38:07,627 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-16 18:38:07,627 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-16 18:38:07,641 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 126 statements into 1 equivalence classes. [2025-03-16 18:38:07,653 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 126 of 126 statements. [2025-03-16 18:38:07,653 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-16 18:38:07,653 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 18:38:07,769 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2025-03-16 18:38:07,769 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-16 18:38:07,769 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1431008688] [2025-03-16 18:38:07,769 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1431008688] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-16 18:38:07,769 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [969928367] [2025-03-16 18:38:07,769 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-16 18:38:07,769 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-16 18:38:07,770 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-16 18:38:07,772 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-16 18:38:07,774 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2025-03-16 18:38:07,883 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 126 statements into 1 equivalence classes. [2025-03-16 18:38:08,021 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 126 of 126 statements. [2025-03-16 18:38:08,021 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-16 18:38:08,021 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 18:38:08,027 INFO L256 TraceCheckSpWp]: Trace formula consists of 1714 conjuncts, 3 conjuncts are in the unsatisfiable core [2025-03-16 18:38:08,034 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-16 18:38:08,065 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2025-03-16 18:38:08,065 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-16 18:38:08,065 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [969928367] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-16 18:38:08,065 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-16 18:38:08,065 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2025-03-16 18:38:08,065 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [659454997] [2025-03-16 18:38:08,065 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-16 18:38:08,066 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-16 18:38:08,066 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-16 18:38:08,067 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-16 18:38:08,067 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2025-03-16 18:38:08,067 INFO L87 Difference]: Start difference. First operand 3503 states and 5745 transitions. Second operand has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 2 states have call predecessors, (16), 1 states have call successors, (16) [2025-03-16 18:38:08,238 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-16 18:38:08,238 INFO L93 Difference]: Finished difference Result 9448 states and 15656 transitions. [2025-03-16 18:38:08,239 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-16 18:38:08,239 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 2 states have call predecessors, (16), 1 states have call successors, (16) Word has length 126 [2025-03-16 18:38:08,239 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-16 18:38:08,267 INFO L225 Difference]: With dead ends: 9448 [2025-03-16 18:38:08,267 INFO L226 Difference]: Without dead ends: 5985 [2025-03-16 18:38:08,281 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 131 GetRequests, 126 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2025-03-16 18:38:08,282 INFO L435 NwaCegarLoop]: 970 mSDtfsCounter, 881 mSDsluCounter, 843 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 881 SdHoareTripleChecker+Valid, 1813 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-03-16 18:38:08,282 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [881 Valid, 1813 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-03-16 18:38:08,287 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5985 states. [2025-03-16 18:38:08,489 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5985 to 5982. [2025-03-16 18:38:08,505 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5982 states, 4532 states have (on average 1.6288614298323036) internal successors, (7382), 4688 states have internal predecessors, (7382), 1158 states have call successors, (1158), 253 states have call predecessors, (1158), 291 states have return successors, (1355), 1133 states have call predecessors, (1355), 1153 states have call successors, (1355) [2025-03-16 18:38:08,528 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5982 states to 5982 states and 9895 transitions. [2025-03-16 18:38:08,531 INFO L78 Accepts]: Start accepts. Automaton has 5982 states and 9895 transitions. Word has length 126 [2025-03-16 18:38:08,532 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-16 18:38:08,532 INFO L471 AbstractCegarLoop]: Abstraction has 5982 states and 9895 transitions. [2025-03-16 18:38:08,535 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 2 states have call predecessors, (16), 1 states have call successors, (16) [2025-03-16 18:38:08,536 INFO L276 IsEmpty]: Start isEmpty. Operand 5982 states and 9895 transitions. [2025-03-16 18:38:08,539 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2025-03-16 18:38:08,541 INFO L210 NwaCegarLoop]: Found error trace [2025-03-16 18:38:08,541 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-16 18:38:08,549 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2025-03-16 18:38:08,749 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2025-03-16 18:38:08,749 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-16 18:38:08,749 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-16 18:38:08,749 INFO L85 PathProgramCache]: Analyzing trace with hash 906682177, now seen corresponding path program 1 times [2025-03-16 18:38:08,749 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-16 18:38:08,749 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1892579782] [2025-03-16 18:38:08,750 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-16 18:38:08,750 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-16 18:38:08,764 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 127 statements into 1 equivalence classes. [2025-03-16 18:38:08,774 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 127 of 127 statements. [2025-03-16 18:38:08,774 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-16 18:38:08,774 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 18:38:08,862 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2025-03-16 18:38:08,862 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-16 18:38:08,862 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1892579782] [2025-03-16 18:38:08,862 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1892579782] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-16 18:38:08,862 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1662458955] [2025-03-16 18:38:08,862 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-16 18:38:08,862 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-16 18:38:08,863 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-16 18:38:08,864 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-16 18:38:08,866 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2025-03-16 18:38:08,976 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 127 statements into 1 equivalence classes. [2025-03-16 18:38:09,106 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 127 of 127 statements. [2025-03-16 18:38:09,106 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-16 18:38:09,106 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 18:38:09,112 INFO L256 TraceCheckSpWp]: Trace formula consists of 1716 conjuncts, 3 conjuncts are in the unsatisfiable core [2025-03-16 18:38:09,115 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-16 18:38:09,147 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2025-03-16 18:38:09,147 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-16 18:38:09,148 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1662458955] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-16 18:38:09,148 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-16 18:38:09,148 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2025-03-16 18:38:09,148 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [153960991] [2025-03-16 18:38:09,148 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-16 18:38:09,149 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-16 18:38:09,149 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-16 18:38:09,149 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-16 18:38:09,149 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2025-03-16 18:38:09,150 INFO L87 Difference]: Start difference. First operand 5982 states and 9895 transitions. Second operand has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 2 states have call predecessors, (16), 1 states have call successors, (16) [2025-03-16 18:38:09,408 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-16 18:38:09,408 INFO L93 Difference]: Finished difference Result 16887 states and 28335 transitions. [2025-03-16 18:38:09,409 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-16 18:38:09,409 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 2 states have call predecessors, (16), 1 states have call successors, (16) Word has length 127 [2025-03-16 18:38:09,409 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-16 18:38:09,503 INFO L225 Difference]: With dead ends: 16887 [2025-03-16 18:38:09,503 INFO L226 Difference]: Without dead ends: 10945 [2025-03-16 18:38:09,521 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 132 GetRequests, 127 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2025-03-16 18:38:09,521 INFO L435 NwaCegarLoop]: 959 mSDtfsCounter, 880 mSDsluCounter, 846 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 880 SdHoareTripleChecker+Valid, 1805 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-03-16 18:38:09,522 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [880 Valid, 1805 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-03-16 18:38:09,530 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10945 states. [2025-03-16 18:38:09,896 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10945 to 10941. [2025-03-16 18:38:09,915 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10941 states, 8275 states have (on average 1.6261027190332327) internal successors, (13456), 8563 states have internal predecessors, (13456), 2134 states have call successors, (2134), 457 states have call predecessors, (2134), 531 states have return successors, (2743), 2105 states have call predecessors, (2743), 2129 states have call successors, (2743) [2025-03-16 18:38:09,966 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10941 states to 10941 states and 18333 transitions. [2025-03-16 18:38:09,971 INFO L78 Accepts]: Start accepts. Automaton has 10941 states and 18333 transitions. Word has length 127 [2025-03-16 18:38:09,972 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-16 18:38:09,972 INFO L471 AbstractCegarLoop]: Abstraction has 10941 states and 18333 transitions. [2025-03-16 18:38:09,973 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 2 states have call predecessors, (16), 1 states have call successors, (16) [2025-03-16 18:38:09,973 INFO L276 IsEmpty]: Start isEmpty. Operand 10941 states and 18333 transitions. [2025-03-16 18:38:09,977 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2025-03-16 18:38:09,977 INFO L210 NwaCegarLoop]: Found error trace [2025-03-16 18:38:09,977 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-16 18:38:09,985 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2025-03-16 18:38:10,182 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-16 18:38:10,182 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-16 18:38:10,182 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-16 18:38:10,182 INFO L85 PathProgramCache]: Analyzing trace with hash -1957833468, now seen corresponding path program 1 times [2025-03-16 18:38:10,183 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-16 18:38:10,183 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1369190972] [2025-03-16 18:38:10,183 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-16 18:38:10,183 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-16 18:38:10,197 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 128 statements into 1 equivalence classes. [2025-03-16 18:38:10,208 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 128 of 128 statements. [2025-03-16 18:38:10,208 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-16 18:38:10,208 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 18:38:10,312 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2025-03-16 18:38:10,312 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-16 18:38:10,312 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1369190972] [2025-03-16 18:38:10,312 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1369190972] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-16 18:38:10,312 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [158989943] [2025-03-16 18:38:10,313 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-16 18:38:10,313 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-16 18:38:10,313 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-16 18:38:10,315 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-16 18:38:10,316 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2025-03-16 18:38:10,433 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 128 statements into 1 equivalence classes. [2025-03-16 18:38:10,581 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 128 of 128 statements. [2025-03-16 18:38:10,582 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-16 18:38:10,582 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 18:38:10,588 INFO L256 TraceCheckSpWp]: Trace formula consists of 1718 conjuncts, 3 conjuncts are in the unsatisfiable core [2025-03-16 18:38:10,592 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-16 18:38:10,626 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2025-03-16 18:38:10,626 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-16 18:38:10,626 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [158989943] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-16 18:38:10,627 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-16 18:38:10,627 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2025-03-16 18:38:10,628 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [349945866] [2025-03-16 18:38:10,628 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-16 18:38:10,628 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-16 18:38:10,628 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-16 18:38:10,628 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-16 18:38:10,628 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2025-03-16 18:38:10,629 INFO L87 Difference]: Start difference. First operand 10941 states and 18333 transitions. Second operand has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 2 states have call predecessors, (16), 1 states have call successors, (16) [2025-03-16 18:38:11,193 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-16 18:38:11,194 INFO L93 Difference]: Finished difference Result 31766 states and 54400 transitions. [2025-03-16 18:38:11,194 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-16 18:38:11,194 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 2 states have call predecessors, (16), 1 states have call successors, (16) Word has length 128 [2025-03-16 18:38:11,195 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-16 18:38:11,298 INFO L225 Difference]: With dead ends: 31766 [2025-03-16 18:38:11,298 INFO L226 Difference]: Without dead ends: 20865 [2025-03-16 18:38:11,337 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 133 GetRequests, 128 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2025-03-16 18:38:11,339 INFO L435 NwaCegarLoop]: 949 mSDtfsCounter, 879 mSDsluCounter, 850 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 879 SdHoareTripleChecker+Valid, 1799 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-03-16 18:38:11,340 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [879 Valid, 1799 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-03-16 18:38:11,365 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20865 states. [2025-03-16 18:38:12,027 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20865 to 20860. [2025-03-16 18:38:12,050 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20860 states, 15762 states have (on average 1.623271158482426) internal successors, (25586), 16314 states have internal predecessors, (25586), 4086 states have call successors, (4086), 865 states have call predecessors, (4086), 1011 states have return successors, (5999), 4049 states have call predecessors, (5999), 4081 states have call successors, (5999) [2025-03-16 18:38:12,169 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20860 states to 20860 states and 35671 transitions. [2025-03-16 18:38:12,178 INFO L78 Accepts]: Start accepts. Automaton has 20860 states and 35671 transitions. Word has length 128 [2025-03-16 18:38:12,178 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-16 18:38:12,178 INFO L471 AbstractCegarLoop]: Abstraction has 20860 states and 35671 transitions. [2025-03-16 18:38:12,178 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 2 states have call predecessors, (16), 1 states have call successors, (16) [2025-03-16 18:38:12,179 INFO L276 IsEmpty]: Start isEmpty. Operand 20860 states and 35671 transitions. [2025-03-16 18:38:12,183 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2025-03-16 18:38:12,183 INFO L210 NwaCegarLoop]: Found error trace [2025-03-16 18:38:12,184 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-16 18:38:12,192 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2025-03-16 18:38:12,388 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-16 18:38:12,388 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-16 18:38:12,389 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-16 18:38:12,389 INFO L85 PathProgramCache]: Analyzing trace with hash -563509029, now seen corresponding path program 1 times [2025-03-16 18:38:12,389 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-16 18:38:12,389 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1944298354] [2025-03-16 18:38:12,389 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-16 18:38:12,390 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-16 18:38:12,408 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 129 statements into 1 equivalence classes. [2025-03-16 18:38:12,417 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 129 of 129 statements. [2025-03-16 18:38:12,417 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-16 18:38:12,418 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 18:38:12,519 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2025-03-16 18:38:12,519 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-16 18:38:12,519 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1944298354] [2025-03-16 18:38:12,519 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1944298354] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-16 18:38:12,519 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1193972932] [2025-03-16 18:38:12,519 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-16 18:38:12,519 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-16 18:38:12,520 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-16 18:38:12,521 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-16 18:38:12,524 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2025-03-16 18:38:12,645 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 129 statements into 1 equivalence classes. [2025-03-16 18:38:12,794 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 129 of 129 statements. [2025-03-16 18:38:12,794 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-16 18:38:12,794 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 18:38:12,799 INFO L256 TraceCheckSpWp]: Trace formula consists of 1720 conjuncts, 3 conjuncts are in the unsatisfiable core [2025-03-16 18:38:12,803 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-16 18:38:12,829 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2025-03-16 18:38:12,829 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-16 18:38:12,829 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1193972932] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-16 18:38:12,829 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-16 18:38:12,829 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2025-03-16 18:38:12,829 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1387907816] [2025-03-16 18:38:12,829 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-16 18:38:12,830 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-16 18:38:12,830 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-16 18:38:12,830 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-16 18:38:12,830 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2025-03-16 18:38:12,830 INFO L87 Difference]: Start difference. First operand 20860 states and 35671 transitions. Second operand has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 2 states have call predecessors, (16), 1 states have call successors, (16) [2025-03-16 18:38:14,048 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-16 18:38:14,048 INFO L93 Difference]: Finished difference Result 61525 states and 109024 transitions. [2025-03-16 18:38:14,048 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-16 18:38:14,048 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 2 states have call predecessors, (16), 1 states have call successors, (16) Word has length 129 [2025-03-16 18:38:14,049 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-16 18:38:14,309 INFO L225 Difference]: With dead ends: 61525 [2025-03-16 18:38:14,309 INFO L226 Difference]: Without dead ends: 40697 [2025-03-16 18:38:14,412 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 134 GetRequests, 129 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2025-03-16 18:38:14,414 INFO L435 NwaCegarLoop]: 959 mSDtfsCounter, 878 mSDsluCounter, 851 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 878 SdHoareTripleChecker+Valid, 1810 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-03-16 18:38:14,414 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [878 Valid, 1810 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-03-16 18:38:14,446 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 40697 states. [2025-03-16 18:38:15,832 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 40697 to 40691. [2025-03-16 18:38:15,881 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 40691 states, 30730 states have (on average 1.6199479336153595) internal successors, (49781), 31810 states have internal predecessors, (49781), 7990 states have call successors, (7990), 1681 states have call predecessors, (7990), 1970 states have return successors, (14190), 7936 states have call predecessors, (14190), 7985 states have call successors, (14190) [2025-03-16 18:38:16,142 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40691 states to 40691 states and 71961 transitions. [2025-03-16 18:38:16,164 INFO L78 Accepts]: Start accepts. Automaton has 40691 states and 71961 transitions. Word has length 129 [2025-03-16 18:38:16,164 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-16 18:38:16,164 INFO L471 AbstractCegarLoop]: Abstraction has 40691 states and 71961 transitions. [2025-03-16 18:38:16,164 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 2 states have call predecessors, (16), 1 states have call successors, (16) [2025-03-16 18:38:16,165 INFO L276 IsEmpty]: Start isEmpty. Operand 40691 states and 71961 transitions. [2025-03-16 18:38:16,186 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 200 [2025-03-16 18:38:16,186 INFO L210 NwaCegarLoop]: Found error trace [2025-03-16 18:38:16,187 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-16 18:38:16,195 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2025-03-16 18:38:16,387 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-16 18:38:16,388 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-16 18:38:16,388 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-16 18:38:16,388 INFO L85 PathProgramCache]: Analyzing trace with hash 1031691292, now seen corresponding path program 1 times [2025-03-16 18:38:16,388 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-16 18:38:16,388 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [780631634] [2025-03-16 18:38:16,388 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-16 18:38:16,389 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-16 18:38:16,403 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 199 statements into 1 equivalence classes. [2025-03-16 18:38:16,415 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 199 of 199 statements. [2025-03-16 18:38:16,415 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-16 18:38:16,415 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 18:38:16,508 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 85 trivial. 0 not checked. [2025-03-16 18:38:16,508 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-16 18:38:16,508 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [780631634] [2025-03-16 18:38:16,508 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [780631634] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-16 18:38:16,509 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-16 18:38:16,509 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-03-16 18:38:16,509 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [345780744] [2025-03-16 18:38:16,509 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-16 18:38:16,509 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-16 18:38:16,509 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-16 18:38:16,510 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-16 18:38:16,510 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-03-16 18:38:16,510 INFO L87 Difference]: Start difference. First operand 40691 states and 71961 transitions. Second operand has 6 states, 6 states have (on average 19.833333333333332) internal successors, (119), 6 states have internal predecessors, (119), 4 states have call successors, (27), 2 states have call predecessors, (27), 3 states have return successors, (26), 4 states have call predecessors, (26), 3 states have call successors, (26) [2025-03-16 18:38:18,722 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-16 18:38:18,723 INFO L93 Difference]: Finished difference Result 81738 states and 151732 transitions. [2025-03-16 18:38:18,723 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-16 18:38:18,723 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 19.833333333333332) internal successors, (119), 6 states have internal predecessors, (119), 4 states have call successors, (27), 2 states have call predecessors, (27), 3 states have return successors, (26), 4 states have call predecessors, (26), 3 states have call successors, (26) Word has length 199 [2025-03-16 18:38:18,723 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-16 18:38:19,017 INFO L225 Difference]: With dead ends: 81738 [2025-03-16 18:38:19,018 INFO L226 Difference]: Without dead ends: 41087 [2025-03-16 18:38:19,286 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2025-03-16 18:38:19,287 INFO L435 NwaCegarLoop]: 879 mSDtfsCounter, 896 mSDsluCounter, 2404 mSDsCounter, 0 mSdLazyCounter, 301 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 900 SdHoareTripleChecker+Valid, 3283 SdHoareTripleChecker+Invalid, 318 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 301 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2025-03-16 18:38:19,287 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [900 Valid, 3283 Invalid, 318 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 301 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2025-03-16 18:38:19,319 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 41087 states. [2025-03-16 18:38:20,968 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 41087 to 41087. [2025-03-16 18:38:21,014 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 41087 states, 31027 states have (on average 1.6140136010571438) internal successors, (50078), 32107 states have internal predecessors, (50078), 7990 states have call successors, (7990), 1780 states have call predecessors, (7990), 2069 states have return successors, (14256), 7936 states have call predecessors, (14256), 7985 states have call successors, (14256) [2025-03-16 18:38:21,247 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41087 states to 41087 states and 72324 transitions. [2025-03-16 18:38:21,278 INFO L78 Accepts]: Start accepts. Automaton has 41087 states and 72324 transitions. Word has length 199 [2025-03-16 18:38:21,279 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-16 18:38:21,279 INFO L471 AbstractCegarLoop]: Abstraction has 41087 states and 72324 transitions. [2025-03-16 18:38:21,279 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 19.833333333333332) internal successors, (119), 6 states have internal predecessors, (119), 4 states have call successors, (27), 2 states have call predecessors, (27), 3 states have return successors, (26), 4 states have call predecessors, (26), 3 states have call successors, (26) [2025-03-16 18:38:21,279 INFO L276 IsEmpty]: Start isEmpty. Operand 41087 states and 72324 transitions. [2025-03-16 18:38:21,298 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 201 [2025-03-16 18:38:21,299 INFO L210 NwaCegarLoop]: Found error trace [2025-03-16 18:38:21,299 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-16 18:38:21,299 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2025-03-16 18:38:21,299 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-16 18:38:21,299 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-16 18:38:21,299 INFO L85 PathProgramCache]: Analyzing trace with hash 1566331449, now seen corresponding path program 1 times [2025-03-16 18:38:21,299 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-16 18:38:21,299 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [674567973] [2025-03-16 18:38:21,299 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-16 18:38:21,300 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-16 18:38:21,538 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 200 statements into 1 equivalence classes. [2025-03-16 18:38:21,547 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 200 of 200 statements. [2025-03-16 18:38:21,547 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-16 18:38:21,547 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 18:38:21,643 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 85 trivial. 0 not checked. [2025-03-16 18:38:21,644 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-16 18:38:21,644 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [674567973] [2025-03-16 18:38:21,644 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [674567973] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-16 18:38:21,644 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-16 18:38:21,644 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-03-16 18:38:21,644 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1184389016] [2025-03-16 18:38:21,644 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-16 18:38:21,645 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-16 18:38:21,645 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-16 18:38:21,646 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-16 18:38:21,646 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-03-16 18:38:21,646 INFO L87 Difference]: Start difference. First operand 41087 states and 72324 transitions. Second operand has 6 states, 6 states have (on average 20.0) internal successors, (120), 6 states have internal predecessors, (120), 4 states have call successors, (27), 2 states have call predecessors, (27), 3 states have return successors, (26), 4 states have call predecessors, (26), 3 states have call successors, (26) [2025-03-16 18:38:23,867 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-16 18:38:23,868 INFO L93 Difference]: Finished difference Result 82629 states and 152392 transitions. [2025-03-16 18:38:23,868 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-16 18:38:23,868 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 20.0) internal successors, (120), 6 states have internal predecessors, (120), 4 states have call successors, (27), 2 states have call predecessors, (27), 3 states have return successors, (26), 4 states have call predecessors, (26), 3 states have call successors, (26) Word has length 200 [2025-03-16 18:38:23,868 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-16 18:38:24,206 INFO L225 Difference]: With dead ends: 82629 [2025-03-16 18:38:24,206 INFO L226 Difference]: Without dead ends: 41582 [2025-03-16 18:38:24,486 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2025-03-16 18:38:24,487 INFO L435 NwaCegarLoop]: 881 mSDtfsCounter, 895 mSDsluCounter, 2408 mSDsCounter, 0 mSdLazyCounter, 304 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 898 SdHoareTripleChecker+Valid, 3289 SdHoareTripleChecker+Invalid, 319 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 304 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2025-03-16 18:38:24,487 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [898 Valid, 3289 Invalid, 319 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 304 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2025-03-16 18:38:24,519 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 41582 states. [2025-03-16 18:38:25,980 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 41582 to 41582. [2025-03-16 18:38:26,027 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 41582 states, 31423 states have (on average 1.606275657957547) internal successors, (50474), 32503 states have internal predecessors, (50474), 7990 states have call successors, (7990), 1879 states have call predecessors, (7990), 2168 states have return successors, (14322), 7936 states have call predecessors, (14322), 7985 states have call successors, (14322) [2025-03-16 18:38:26,217 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41582 states to 41582 states and 72786 transitions. [2025-03-16 18:38:26,250 INFO L78 Accepts]: Start accepts. Automaton has 41582 states and 72786 transitions. Word has length 200 [2025-03-16 18:38:26,250 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-16 18:38:26,250 INFO L471 AbstractCegarLoop]: Abstraction has 41582 states and 72786 transitions. [2025-03-16 18:38:26,250 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 20.0) internal successors, (120), 6 states have internal predecessors, (120), 4 states have call successors, (27), 2 states have call predecessors, (27), 3 states have return successors, (26), 4 states have call predecessors, (26), 3 states have call successors, (26) [2025-03-16 18:38:26,250 INFO L276 IsEmpty]: Start isEmpty. Operand 41582 states and 72786 transitions. [2025-03-16 18:38:26,266 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 305 [2025-03-16 18:38:26,266 INFO L210 NwaCegarLoop]: Found error trace [2025-03-16 18:38:26,266 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 5, 5, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-16 18:38:26,266 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2025-03-16 18:38:26,266 INFO L396 AbstractCegarLoop]: === Iteration 24 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-16 18:38:26,267 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-16 18:38:26,267 INFO L85 PathProgramCache]: Analyzing trace with hash 541899453, now seen corresponding path program 1 times [2025-03-16 18:38:26,267 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-16 18:38:26,267 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1295202611] [2025-03-16 18:38:26,267 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-16 18:38:26,267 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-16 18:38:26,285 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 304 statements into 1 equivalence classes. [2025-03-16 18:38:26,292 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 304 of 304 statements. [2025-03-16 18:38:26,292 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-16 18:38:26,292 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 18:38:26,411 INFO L134 CoverageAnalysis]: Checked inductivity of 195 backedges. 0 proven. 37 refuted. 0 times theorem prover too weak. 158 trivial. 0 not checked. [2025-03-16 18:38:26,411 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-16 18:38:26,411 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1295202611] [2025-03-16 18:38:26,411 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1295202611] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-16 18:38:26,411 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1856491885] [2025-03-16 18:38:26,411 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-16 18:38:26,412 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-16 18:38:26,412 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-16 18:38:26,413 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-16 18:38:26,415 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2025-03-16 18:38:26,556 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 304 statements into 1 equivalence classes. [2025-03-16 18:38:26,743 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 304 of 304 statements. [2025-03-16 18:38:26,743 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-16 18:38:26,743 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 18:38:26,752 INFO L256 TraceCheckSpWp]: Trace formula consists of 2907 conjuncts, 8 conjuncts are in the unsatisfiable core [2025-03-16 18:38:26,758 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-16 18:38:26,897 INFO L134 CoverageAnalysis]: Checked inductivity of 195 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 167 trivial. 0 not checked. [2025-03-16 18:38:26,898 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-16 18:38:27,493 INFO L134 CoverageAnalysis]: Checked inductivity of 195 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 167 trivial. 0 not checked. [2025-03-16 18:38:27,494 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1856491885] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-16 18:38:27,494 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-16 18:38:27,494 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 7, 6] total 12 [2025-03-16 18:38:27,494 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [819036579] [2025-03-16 18:38:27,494 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-16 18:38:27,495 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2025-03-16 18:38:27,495 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-16 18:38:27,495 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2025-03-16 18:38:27,495 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=104, Unknown=0, NotChecked=0, Total=132 [2025-03-16 18:38:27,495 INFO L87 Difference]: Start difference. First operand 41582 states and 72786 transitions. Second operand has 12 states, 12 states have (on average 21.083333333333332) internal successors, (253), 12 states have internal predecessors, (253), 8 states have call successors, (64), 5 states have call predecessors, (64), 9 states have return successors, (65), 9 states have call predecessors, (65), 7 states have call successors, (65) [2025-03-16 18:38:35,844 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-16 18:38:35,845 INFO L93 Difference]: Finished difference Result 150305 states and 311674 transitions. [2025-03-16 18:38:35,845 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2025-03-16 18:38:35,845 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 21.083333333333332) internal successors, (253), 12 states have internal predecessors, (253), 8 states have call successors, (64), 5 states have call predecessors, (64), 9 states have return successors, (65), 9 states have call predecessors, (65), 7 states have call successors, (65) Word has length 304 [2025-03-16 18:38:35,845 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-16 18:38:36,818 INFO L225 Difference]: With dead ends: 150305 [2025-03-16 18:38:36,819 INFO L226 Difference]: Without dead ends: 108763 [2025-03-16 18:38:37,243 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 634 GetRequests, 608 SyntacticMatches, 4 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 66 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=139, Invalid=413, Unknown=0, NotChecked=0, Total=552 [2025-03-16 18:38:37,243 INFO L435 NwaCegarLoop]: 814 mSDtfsCounter, 5766 mSDsluCounter, 3309 mSDsCounter, 0 mSdLazyCounter, 7867 mSolverCounterSat, 2076 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5766 SdHoareTripleChecker+Valid, 4123 SdHoareTripleChecker+Invalid, 9943 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2076 IncrementalHoareTripleChecker+Valid, 7867 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.4s IncrementalHoareTripleChecker+Time [2025-03-16 18:38:37,243 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5766 Valid, 4123 Invalid, 9943 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2076 Valid, 7867 Invalid, 0 Unknown, 0 Unchecked, 3.4s Time] [2025-03-16 18:38:37,318 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 108763 states. [2025-03-16 18:38:42,264 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 108763 to 94792. [2025-03-16 18:38:42,361 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 94792 states, 69496 states have (on average 1.5838609416369287) internal successors, (110072), 72720 states have internal predecessors, (110072), 20536 states have call successors, (20536), 3898 states have call predecessors, (20536), 4759 states have return successors, (43224), 20672 states have call predecessors, (43224), 20531 states have call successors, (43224) [2025-03-16 18:38:43,037 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 94792 states to 94792 states and 173832 transitions. [2025-03-16 18:38:43,119 INFO L78 Accepts]: Start accepts. Automaton has 94792 states and 173832 transitions. Word has length 304 [2025-03-16 18:38:43,119 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-16 18:38:43,119 INFO L471 AbstractCegarLoop]: Abstraction has 94792 states and 173832 transitions. [2025-03-16 18:38:43,120 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 21.083333333333332) internal successors, (253), 12 states have internal predecessors, (253), 8 states have call successors, (64), 5 states have call predecessors, (64), 9 states have return successors, (65), 9 states have call predecessors, (65), 7 states have call successors, (65) [2025-03-16 18:38:43,120 INFO L276 IsEmpty]: Start isEmpty. Operand 94792 states and 173832 transitions. [2025-03-16 18:38:43,144 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 309 [2025-03-16 18:38:43,144 INFO L210 NwaCegarLoop]: Found error trace [2025-03-16 18:38:43,145 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 5, 5, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-16 18:38:43,155 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2025-03-16 18:38:43,345 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-16 18:38:43,345 INFO L396 AbstractCegarLoop]: === Iteration 25 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-16 18:38:43,346 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-16 18:38:43,346 INFO L85 PathProgramCache]: Analyzing trace with hash -1938587520, now seen corresponding path program 1 times [2025-03-16 18:38:43,346 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-16 18:38:43,346 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1050038914] [2025-03-16 18:38:43,346 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-16 18:38:43,346 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-16 18:38:43,365 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 308 statements into 1 equivalence classes. [2025-03-16 18:38:43,373 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 308 of 308 statements. [2025-03-16 18:38:43,373 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-16 18:38:43,373 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 18:38:43,497 INFO L134 CoverageAnalysis]: Checked inductivity of 198 backedges. 0 proven. 39 refuted. 0 times theorem prover too weak. 159 trivial. 0 not checked. [2025-03-16 18:38:43,498 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-16 18:38:43,498 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1050038914] [2025-03-16 18:38:43,498 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1050038914] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-16 18:38:43,498 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1792400749] [2025-03-16 18:38:43,498 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-16 18:38:43,498 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-16 18:38:43,498 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-16 18:38:43,500 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-16 18:38:43,502 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2025-03-16 18:38:43,650 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 308 statements into 1 equivalence classes. [2025-03-16 18:38:43,840 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 308 of 308 statements. [2025-03-16 18:38:43,840 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-16 18:38:43,840 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 18:38:43,849 INFO L256 TraceCheckSpWp]: Trace formula consists of 2908 conjuncts, 8 conjuncts are in the unsatisfiable core [2025-03-16 18:38:43,855 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-16 18:38:44,297 INFO L134 CoverageAnalysis]: Checked inductivity of 198 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 170 trivial. 0 not checked. [2025-03-16 18:38:44,297 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-16 18:38:44,959 INFO L134 CoverageAnalysis]: Checked inductivity of 198 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 170 trivial. 0 not checked. [2025-03-16 18:38:44,960 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1792400749] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-16 18:38:44,960 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-16 18:38:44,960 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 7, 6] total 12 [2025-03-16 18:38:44,960 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [864312552] [2025-03-16 18:38:44,960 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-16 18:38:44,961 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2025-03-16 18:38:44,961 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-16 18:38:44,961 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2025-03-16 18:38:44,961 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=104, Unknown=0, NotChecked=0, Total=132 [2025-03-16 18:38:44,962 INFO L87 Difference]: Start difference. First operand 94792 states and 173832 transitions. Second operand has 12 states, 12 states have (on average 21.416666666666668) internal successors, (257), 12 states have internal predecessors, (257), 8 states have call successors, (64), 5 states have call predecessors, (64), 9 states have return successors, (65), 9 states have call predecessors, (65), 7 states have call successors, (65) [2025-03-16 18:39:05,105 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-16 18:39:05,105 INFO L93 Difference]: Finished difference Result 376416 states and 857268 transitions. [2025-03-16 18:39:05,106 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2025-03-16 18:39:05,106 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 21.416666666666668) internal successors, (257), 12 states have internal predecessors, (257), 8 states have call successors, (64), 5 states have call predecessors, (64), 9 states have return successors, (65), 9 states have call predecessors, (65), 7 states have call successors, (65) Word has length 308 [2025-03-16 18:39:05,106 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-16 18:39:08,536 INFO L225 Difference]: With dead ends: 376416 [2025-03-16 18:39:08,536 INFO L226 Difference]: Without dead ends: 281664 [2025-03-16 18:39:09,751 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 642 GetRequests, 616 SyntacticMatches, 4 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 66 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=139, Invalid=413, Unknown=0, NotChecked=0, Total=552 [2025-03-16 18:39:09,751 INFO L435 NwaCegarLoop]: 810 mSDtfsCounter, 4955 mSDsluCounter, 3518 mSDsCounter, 0 mSdLazyCounter, 7929 mSolverCounterSat, 1816 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4955 SdHoareTripleChecker+Valid, 4328 SdHoareTripleChecker+Invalid, 9745 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1816 IncrementalHoareTripleChecker+Valid, 7929 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.4s IncrementalHoareTripleChecker+Time [2025-03-16 18:39:09,751 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4955 Valid, 4328 Invalid, 9745 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1816 Valid, 7929 Invalid, 0 Unknown, 0 Unchecked, 3.4s Time] [2025-03-16 18:39:09,937 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 281664 states.