./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/aws-c-common/aws_linked_list_remove_harness.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version e2fb8bed 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/aws-c-common/aws_linked_list_remove_harness.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-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 64bit --witnessprinter.graph.data.programhash f1ed2bbae9bfc9fe23e20625a052e41a5dc8bd90714a305d96277dd3b876e5be --- Real Ultimate output --- This is Ultimate 0.3.0-?-e2fb8be-m [2025-03-08 18:11:01,839 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-08 18:11:01,887 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-03-08 18:11:01,890 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-08 18:11:01,891 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-08 18:11:01,905 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-08 18:11:01,906 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-08 18:11:01,906 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-08 18:11:01,906 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-08 18:11:01,907 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-08 18:11:01,907 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-08 18:11:01,907 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-08 18:11:01,908 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-08 18:11:01,908 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-08 18:11:01,908 INFO L153 SettingsManager]: * Use SBE=true [2025-03-08 18:11:01,908 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-08 18:11:01,908 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-08 18:11:01,908 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-08 18:11:01,909 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-08 18:11:01,909 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-08 18:11:01,909 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-08 18:11:01,909 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-08 18:11:01,909 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-08 18:11:01,909 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-08 18:11:01,909 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-08 18:11:01,909 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-08 18:11:01,909 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-08 18:11:01,909 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-08 18:11:01,909 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-08 18:11:01,909 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-08 18:11:01,910 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-08 18:11:01,910 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-08 18:11:01,910 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-08 18:11:01,910 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-08 18:11:01,910 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-08 18:11:01,910 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-08 18:11:01,910 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-08 18:11:01,910 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-08 18:11:01,910 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-08 18:11:01,911 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-08 18:11:01,911 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 -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> f1ed2bbae9bfc9fe23e20625a052e41a5dc8bd90714a305d96277dd3b876e5be [2025-03-08 18:11:02,124 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-08 18:11:02,133 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-08 18:11:02,135 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-08 18:11:02,136 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-08 18:11:02,136 INFO L274 PluginConnector]: CDTParser initialized [2025-03-08 18:11:02,137 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/aws-c-common/aws_linked_list_remove_harness.i [2025-03-08 18:11:03,267 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d9a601f47/d87f41123ac8445ba3309a0464c44533/FLAG08a3c992b [2025-03-08 18:11:03,653 INFO L384 CDTParser]: Found 1 translation units. [2025-03-08 18:11:03,653 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/aws-c-common/aws_linked_list_remove_harness.i [2025-03-08 18:11:03,685 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d9a601f47/d87f41123ac8445ba3309a0464c44533/FLAG08a3c992b [2025-03-08 18:11:03,698 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d9a601f47/d87f41123ac8445ba3309a0464c44533 [2025-03-08 18:11:03,700 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-08 18:11:03,701 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-08 18:11:03,702 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-08 18:11:03,702 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-08 18:11:03,706 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-08 18:11:03,706 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.03 06:11:03" (1/1) ... [2025-03-08 18:11:03,707 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@b70be81 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 06:11:03, skipping insertion in model container [2025-03-08 18:11:03,708 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.03 06:11:03" (1/1) ... [2025-03-08 18:11:03,763 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-08 18:11:03,921 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/aws-c-common/aws_linked_list_remove_harness.i[4496,4509] [2025-03-08 18:11:03,926 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/aws-c-common/aws_linked_list_remove_harness.i[4556,4569] [2025-03-08 18:11:04,305 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:11:04,305 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:11:04,305 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:11:04,306 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:11:04,306 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:11:04,316 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:11:04,316 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:11:04,317 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:11:04,320 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:11:04,321 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:11:04,321 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:11:04,322 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:11:04,322 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:11:04,611 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/aws-c-common/aws_linked_list_remove_harness.i[150649,150662] [2025-03-08 18:11:04,612 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-08 18:11:04,622 INFO L200 MainTranslator]: Completed pre-run [2025-03-08 18:11:04,631 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/aws-c-common/aws_linked_list_remove_harness.i[4496,4509] [2025-03-08 18:11:04,631 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/aws-c-common/aws_linked_list_remove_harness.i[4556,4569] [2025-03-08 18:11:04,673 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:11:04,674 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:11:04,675 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:11:04,675 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:11:04,676 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:11:04,683 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:11:04,684 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:11:04,686 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:11:04,686 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:11:04,687 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:11:04,688 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:11:04,688 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:11:04,688 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:11:04,748 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/aws-c-common/aws_linked_list_remove_harness.i[150649,150662] [2025-03-08 18:11:04,749 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-08 18:11:04,879 INFO L204 MainTranslator]: Completed translation [2025-03-08 18:11:04,879 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 06:11:04 WrapperNode [2025-03-08 18:11:04,880 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-08 18:11:04,881 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-08 18:11:04,881 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-08 18:11:04,881 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-08 18:11:04,885 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 06:11:04" (1/1) ... [2025-03-08 18:11:04,925 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 06:11:04" (1/1) ... [2025-03-08 18:11:04,972 INFO L138 Inliner]: procedures = 668, calls = 1048, calls flagged for inlining = 50, calls inlined = 4, statements flattened = 86 [2025-03-08 18:11:04,973 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-08 18:11:04,973 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-08 18:11:04,973 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-08 18:11:04,974 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-08 18:11:04,979 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 06:11:04" (1/1) ... [2025-03-08 18:11:04,980 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 06:11:04" (1/1) ... [2025-03-08 18:11:04,982 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 06:11:04" (1/1) ... [2025-03-08 18:11:05,002 INFO L175 MemorySlicer]: Split 30 memory accesses to 3 slices as follows [23, 2, 5]. 77 percent of accesses are in the largest equivalence class. The 7 initializations are split as follows [0, 2, 5]. The 7 writes are split as follows [7, 0, 0]. [2025-03-08 18:11:05,003 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 06:11:04" (1/1) ... [2025-03-08 18:11:05,003 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 06:11:04" (1/1) ... [2025-03-08 18:11:05,011 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 06:11:04" (1/1) ... [2025-03-08 18:11:05,011 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 06:11:04" (1/1) ... [2025-03-08 18:11:05,013 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 06:11:04" (1/1) ... [2025-03-08 18:11:05,014 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 06:11:04" (1/1) ... [2025-03-08 18:11:05,017 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-08 18:11:05,017 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-08 18:11:05,017 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-08 18:11:05,017 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-08 18:11:05,018 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 06:11:04" (1/1) ... [2025-03-08 18:11:05,024 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-08 18:11:05,038 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 18:11:05,051 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-08 18:11:05,055 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-08 18:11:05,067 INFO L130 BoogieDeclarations]: Found specification of procedure aws_is_mem_zeroed [2025-03-08 18:11:05,068 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_is_mem_zeroed [2025-03-08 18:11:05,068 INFO L130 BoogieDeclarations]: Found specification of procedure aws_linked_list_remove [2025-03-08 18:11:05,068 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_linked_list_remove [2025-03-08 18:11:05,068 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-03-08 18:11:05,068 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-03-08 18:11:05,068 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-03-08 18:11:05,068 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-03-08 18:11:05,068 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2025-03-08 18:11:05,068 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2025-03-08 18:11:05,068 INFO L130 BoogieDeclarations]: Found specification of procedure aws_linked_list_node_next_is_valid [2025-03-08 18:11:05,068 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_linked_list_node_next_is_valid [2025-03-08 18:11:05,068 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-08 18:11:05,069 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-03-08 18:11:05,069 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-03-08 18:11:05,069 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-03-08 18:11:05,069 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-08 18:11:05,069 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-08 18:11:05,069 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2025-03-08 18:11:05,069 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2025-03-08 18:11:05,069 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2025-03-08 18:11:05,069 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2025-03-08 18:11:05,069 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2025-03-08 18:11:05,069 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2025-03-08 18:11:05,069 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2025-03-08 18:11:05,069 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2025-03-08 18:11:05,069 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-03-08 18:11:05,069 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-03-08 18:11:05,069 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-03-08 18:11:05,069 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-03-08 18:11:05,069 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2025-03-08 18:11:05,069 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2025-03-08 18:11:05,069 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2025-03-08 18:11:05,069 INFO L130 BoogieDeclarations]: Found specification of procedure aws_linked_list_node_prev_is_valid [2025-03-08 18:11:05,069 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_linked_list_node_prev_is_valid [2025-03-08 18:11:05,069 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-03-08 18:11:05,069 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-03-08 18:11:05,069 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-03-08 18:11:05,254 INFO L256 CfgBuilder]: Building ICFG [2025-03-08 18:11:05,256 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-08 18:11:05,300 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L4731: havoc #t~mem313.base, #t~mem313.offset;havoc #t~short314;havoc #t~mem315.base, #t~mem315.offset;havoc #t~mem316.base, #t~mem316.offset;havoc #t~short317; [2025-03-08 18:11:05,392 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L4720: havoc #t~mem308.base, #t~mem308.offset;havoc #t~short309;havoc #t~mem310.base, #t~mem310.offset;havoc #t~mem311.base, #t~mem311.offset;havoc #t~short312; [2025-03-08 18:11:05,519 INFO L? ?]: Removed 48 outVars from TransFormulas that were not future-live. [2025-03-08 18:11:05,519 INFO L307 CfgBuilder]: Performing block encoding [2025-03-08 18:11:05,525 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-08 18:11:05,525 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2025-03-08 18:11:05,526 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 08.03 06:11:05 BoogieIcfgContainer [2025-03-08 18:11:05,526 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-08 18:11:05,528 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-08 18:11:05,528 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-08 18:11:05,531 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-08 18:11:05,531 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 08.03 06:11:03" (1/3) ... [2025-03-08 18:11:05,531 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7b406956 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.03 06:11:05, skipping insertion in model container [2025-03-08 18:11:05,531 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 06:11:04" (2/3) ... [2025-03-08 18:11:05,533 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7b406956 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.03 06:11:05, skipping insertion in model container [2025-03-08 18:11:05,533 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 08.03 06:11:05" (3/3) ... [2025-03-08 18:11:05,534 INFO L128 eAbstractionObserver]: Analyzing ICFG aws_linked_list_remove_harness.i [2025-03-08 18:11:05,544 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-08 18:11:05,545 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG aws_linked_list_remove_harness.i that has 10 procedures, 80 locations, 1 initial locations, 5 loop locations, and 1 error locations. [2025-03-08 18:11:05,585 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-08 18:11:05,593 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;@354954c7, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-08 18:11:05,594 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-03-08 18:11:05,597 INFO L276 IsEmpty]: Start isEmpty. Operand has 72 states, 47 states have (on average 1.2553191489361701) internal successors, (59), 48 states have internal predecessors, (59), 17 states have call successors, (17), 7 states have call predecessors, (17), 7 states have return successors, (17), 17 states have call predecessors, (17), 17 states have call successors, (17) [2025-03-08 18:11:05,601 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2025-03-08 18:11:05,602 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 18:11:05,603 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-08 18:11:05,603 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 18:11:05,606 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 18:11:05,606 INFO L85 PathProgramCache]: Analyzing trace with hash 1553950321, now seen corresponding path program 1 times [2025-03-08 18:11:05,612 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 18:11:05,612 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2088530975] [2025-03-08 18:11:05,613 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 18:11:05,613 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 18:11:05,740 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 47 statements into 1 equivalence classes. [2025-03-08 18:11:05,795 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 47 of 47 statements. [2025-03-08 18:11:05,795 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 18:11:05,795 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 18:11:05,920 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2025-03-08 18:11:05,920 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 18:11:05,920 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2088530975] [2025-03-08 18:11:05,921 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2088530975] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-08 18:11:05,921 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [567842638] [2025-03-08 18:11:05,921 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 18:11:05,921 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 18:11:05,921 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 18:11:05,926 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-08 18:11:05,929 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-08 18:11:06,021 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 47 statements into 1 equivalence classes. [2025-03-08 18:11:06,066 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 47 of 47 statements. [2025-03-08 18:11:06,066 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 18:11:06,066 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 18:11:06,068 INFO L256 TraceCheckSpWp]: Trace formula consists of 318 conjuncts, 1 conjuncts are in the unsatisfiable core [2025-03-08 18:11:06,071 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-08 18:11:06,081 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2025-03-08 18:11:06,081 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-08 18:11:06,081 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [567842638] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 18:11:06,081 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-08 18:11:06,081 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2025-03-08 18:11:06,083 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [228531908] [2025-03-08 18:11:06,083 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 18:11:06,085 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2025-03-08 18:11:06,085 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 18:11:06,096 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2025-03-08 18:11:06,097 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-03-08 18:11:06,098 INFO L87 Difference]: Start difference. First operand has 72 states, 47 states have (on average 1.2553191489361701) internal successors, (59), 48 states have internal predecessors, (59), 17 states have call successors, (17), 7 states have call predecessors, (17), 7 states have return successors, (17), 17 states have call predecessors, (17), 17 states have call successors, (17) Second operand has 2 states, 2 states have (on average 14.5) internal successors, (29), 2 states have internal predecessors, (29), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2025-03-08 18:11:06,118 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 18:11:06,120 INFO L93 Difference]: Finished difference Result 138 states and 188 transitions. [2025-03-08 18:11:06,121 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-03-08 18:11:06,122 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 14.5) internal successors, (29), 2 states have internal predecessors, (29), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 47 [2025-03-08 18:11:06,122 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 18:11:06,127 INFO L225 Difference]: With dead ends: 138 [2025-03-08 18:11:06,127 INFO L226 Difference]: Without dead ends: 67 [2025-03-08 18:11:06,129 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 48 GetRequests, 48 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-03-08 18:11:06,130 INFO L435 NwaCegarLoop]: 89 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 89 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-03-08 18:11:06,131 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 89 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-03-08 18:11:06,139 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 67 states. [2025-03-08 18:11:06,150 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 67 to 67. [2025-03-08 18:11:06,151 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 67 states, 42 states have (on average 1.2142857142857142) internal successors, (51), 43 states have internal predecessors, (51), 17 states have call successors, (17), 7 states have call predecessors, (17), 7 states have return successors, (16), 16 states have call predecessors, (16), 16 states have call successors, (16) [2025-03-08 18:11:06,154 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 67 states to 67 states and 84 transitions. [2025-03-08 18:11:06,157 INFO L78 Accepts]: Start accepts. Automaton has 67 states and 84 transitions. Word has length 47 [2025-03-08 18:11:06,158 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 18:11:06,159 INFO L471 AbstractCegarLoop]: Abstraction has 67 states and 84 transitions. [2025-03-08 18:11:06,159 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 14.5) internal successors, (29), 2 states have internal predecessors, (29), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2025-03-08 18:11:06,160 INFO L276 IsEmpty]: Start isEmpty. Operand 67 states and 84 transitions. [2025-03-08 18:11:06,161 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2025-03-08 18:11:06,161 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 18:11:06,161 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-08 18:11:06,169 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2025-03-08 18:11:06,365 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,SelfDestructingSolverStorable0 [2025-03-08 18:11:06,365 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 18:11:06,366 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 18:11:06,366 INFO L85 PathProgramCache]: Analyzing trace with hash -319606791, now seen corresponding path program 1 times [2025-03-08 18:11:06,366 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 18:11:06,366 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1298959978] [2025-03-08 18:11:06,366 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 18:11:06,366 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 18:11:06,405 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 53 statements into 1 equivalence classes. [2025-03-08 18:11:06,437 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 53 of 53 statements. [2025-03-08 18:11:06,438 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 18:11:06,438 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 18:11:07,117 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2025-03-08 18:11:07,117 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 18:11:07,117 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1298959978] [2025-03-08 18:11:07,117 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1298959978] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 18:11:07,117 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 18:11:07,117 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2025-03-08 18:11:07,117 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1905098348] [2025-03-08 18:11:07,117 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 18:11:07,118 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2025-03-08 18:11:07,118 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 18:11:07,118 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2025-03-08 18:11:07,118 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2025-03-08 18:11:07,119 INFO L87 Difference]: Start difference. First operand 67 states and 84 transitions. Second operand has 9 states, 8 states have (on average 3.875) internal successors, (31), 8 states have internal predecessors, (31), 3 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2025-03-08 18:11:07,325 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 18:11:07,325 INFO L93 Difference]: Finished difference Result 134 states and 168 transitions. [2025-03-08 18:11:07,325 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-03-08 18:11:07,325 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 3.875) internal successors, (31), 8 states have internal predecessors, (31), 3 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 53 [2025-03-08 18:11:07,326 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 18:11:07,327 INFO L225 Difference]: With dead ends: 134 [2025-03-08 18:11:07,327 INFO L226 Difference]: Without dead ends: 75 [2025-03-08 18:11:07,328 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=37, Invalid=119, Unknown=0, NotChecked=0, Total=156 [2025-03-08 18:11:07,328 INFO L435 NwaCegarLoop]: 77 mSDtfsCounter, 12 mSDsluCounter, 361 mSDsCounter, 0 mSdLazyCounter, 140 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12 SdHoareTripleChecker+Valid, 438 SdHoareTripleChecker+Invalid, 146 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 140 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-03-08 18:11:07,329 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [12 Valid, 438 Invalid, 146 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 140 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-03-08 18:11:07,329 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 75 states. [2025-03-08 18:11:07,334 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 75 to 72. [2025-03-08 18:11:07,335 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 72 states, 46 states have (on average 1.2173913043478262) internal successors, (56), 48 states have internal predecessors, (56), 17 states have call successors, (17), 7 states have call predecessors, (17), 8 states have return successors, (17), 16 states have call predecessors, (17), 16 states have call successors, (17) [2025-03-08 18:11:07,335 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 72 states to 72 states and 90 transitions. [2025-03-08 18:11:07,336 INFO L78 Accepts]: Start accepts. Automaton has 72 states and 90 transitions. Word has length 53 [2025-03-08 18:11:07,336 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 18:11:07,336 INFO L471 AbstractCegarLoop]: Abstraction has 72 states and 90 transitions. [2025-03-08 18:11:07,336 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 3.875) internal successors, (31), 8 states have internal predecessors, (31), 3 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2025-03-08 18:11:07,336 INFO L276 IsEmpty]: Start isEmpty. Operand 72 states and 90 transitions. [2025-03-08 18:11:07,337 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2025-03-08 18:11:07,337 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 18:11:07,337 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-08 18:11:07,337 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-03-08 18:11:07,338 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 18:11:07,338 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 18:11:07,338 INFO L85 PathProgramCache]: Analyzing trace with hash -670406728, now seen corresponding path program 1 times [2025-03-08 18:11:07,338 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 18:11:07,338 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1484692880] [2025-03-08 18:11:07,338 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 18:11:07,338 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 18:11:07,370 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 53 statements into 1 equivalence classes. [2025-03-08 18:11:07,403 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 53 of 53 statements. [2025-03-08 18:11:07,403 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 18:11:07,403 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 18:11:07,666 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2025-03-08 18:11:07,667 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 18:11:07,667 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1484692880] [2025-03-08 18:11:07,667 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1484692880] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 18:11:07,667 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 18:11:07,668 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-03-08 18:11:07,668 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [744889700] [2025-03-08 18:11:07,668 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 18:11:07,668 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-08 18:11:07,668 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 18:11:07,669 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-08 18:11:07,669 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-03-08 18:11:07,670 INFO L87 Difference]: Start difference. First operand 72 states and 90 transitions. Second operand has 6 states, 5 states have (on average 6.2) internal successors, (31), 4 states have internal predecessors, (31), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (7), 2 states have call predecessors, (7), 1 states have call successors, (7) [2025-03-08 18:11:07,715 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 18:11:07,715 INFO L93 Difference]: Finished difference Result 82 states and 100 transitions. [2025-03-08 18:11:07,715 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-08 18:11:07,716 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 6.2) internal successors, (31), 4 states have internal predecessors, (31), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (7), 2 states have call predecessors, (7), 1 states have call successors, (7) Word has length 53 [2025-03-08 18:11:07,716 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 18:11:07,716 INFO L225 Difference]: With dead ends: 82 [2025-03-08 18:11:07,718 INFO L226 Difference]: Without dead ends: 80 [2025-03-08 18:11:07,718 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 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-08 18:11:07,718 INFO L435 NwaCegarLoop]: 81 mSDtfsCounter, 3 mSDsluCounter, 313 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 394 SdHoareTripleChecker+Invalid, 25 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-03-08 18:11:07,719 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 394 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-03-08 18:11:07,720 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 80 states. [2025-03-08 18:11:07,726 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 80 to 79. [2025-03-08 18:11:07,726 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 79 states, 50 states have (on average 1.2) internal successors, (60), 53 states have internal predecessors, (60), 18 states have call successors, (18), 8 states have call predecessors, (18), 10 states have return successors, (19), 17 states have call predecessors, (19), 17 states have call successors, (19) [2025-03-08 18:11:07,727 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 79 states to 79 states and 97 transitions. [2025-03-08 18:11:07,727 INFO L78 Accepts]: Start accepts. Automaton has 79 states and 97 transitions. Word has length 53 [2025-03-08 18:11:07,727 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 18:11:07,727 INFO L471 AbstractCegarLoop]: Abstraction has 79 states and 97 transitions. [2025-03-08 18:11:07,728 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 6.2) internal successors, (31), 4 states have internal predecessors, (31), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (7), 2 states have call predecessors, (7), 1 states have call successors, (7) [2025-03-08 18:11:07,728 INFO L276 IsEmpty]: Start isEmpty. Operand 79 states and 97 transitions. [2025-03-08 18:11:07,728 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2025-03-08 18:11:07,728 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 18:11:07,728 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-08 18:11:07,728 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-03-08 18:11:07,729 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 18:11:07,729 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 18:11:07,729 INFO L85 PathProgramCache]: Analyzing trace with hash -1212838316, now seen corresponding path program 1 times [2025-03-08 18:11:07,729 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 18:11:07,729 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1865279915] [2025-03-08 18:11:07,729 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 18:11:07,730 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 18:11:07,755 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 54 statements into 1 equivalence classes. [2025-03-08 18:11:07,808 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 54 of 54 statements. [2025-03-08 18:11:07,808 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 18:11:07,808 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 18:11:07,935 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2025-03-08 18:11:07,936 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 18:11:07,936 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1865279915] [2025-03-08 18:11:07,936 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1865279915] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 18:11:07,936 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 18:11:07,936 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-03-08 18:11:07,936 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1838532939] [2025-03-08 18:11:07,936 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 18:11:07,937 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-08 18:11:07,937 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 18:11:07,937 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-08 18:11:07,938 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-08 18:11:07,938 INFO L87 Difference]: Start difference. First operand 79 states and 97 transitions. Second operand has 4 states, 4 states have (on average 8.0) internal successors, (32), 4 states have internal predecessors, (32), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2025-03-08 18:11:07,959 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 18:11:07,961 INFO L93 Difference]: Finished difference Result 141 states and 173 transitions. [2025-03-08 18:11:07,962 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-08 18:11:07,962 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.0) internal successors, (32), 4 states have internal predecessors, (32), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 54 [2025-03-08 18:11:07,963 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 18:11:07,963 INFO L225 Difference]: With dead ends: 141 [2025-03-08 18:11:07,964 INFO L226 Difference]: Without dead ends: 80 [2025-03-08 18:11:07,965 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-08 18:11:07,966 INFO L435 NwaCegarLoop]: 82 mSDtfsCounter, 0 mSDsluCounter, 162 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 244 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-03-08 18:11:07,967 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 244 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-03-08 18:11:07,967 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 80 states. [2025-03-08 18:11:07,975 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 80 to 80. [2025-03-08 18:11:07,976 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 80 states, 51 states have (on average 1.196078431372549) internal successors, (61), 54 states have internal predecessors, (61), 18 states have call successors, (18), 8 states have call predecessors, (18), 10 states have return successors, (19), 17 states have call predecessors, (19), 17 states have call successors, (19) [2025-03-08 18:11:07,977 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 80 states to 80 states and 98 transitions. [2025-03-08 18:11:07,977 INFO L78 Accepts]: Start accepts. Automaton has 80 states and 98 transitions. Word has length 54 [2025-03-08 18:11:07,980 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 18:11:07,980 INFO L471 AbstractCegarLoop]: Abstraction has 80 states and 98 transitions. [2025-03-08 18:11:07,980 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.0) internal successors, (32), 4 states have internal predecessors, (32), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2025-03-08 18:11:07,980 INFO L276 IsEmpty]: Start isEmpty. Operand 80 states and 98 transitions. [2025-03-08 18:11:07,980 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2025-03-08 18:11:07,980 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 18:11:07,980 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-08 18:11:07,981 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-03-08 18:11:07,981 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 18:11:07,981 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 18:11:07,981 INFO L85 PathProgramCache]: Analyzing trace with hash 1634960713, now seen corresponding path program 1 times [2025-03-08 18:11:07,981 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 18:11:07,981 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1968870552] [2025-03-08 18:11:07,981 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 18:11:07,981 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 18:11:08,009 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 55 statements into 1 equivalence classes. [2025-03-08 18:11:08,070 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 55 of 55 statements. [2025-03-08 18:11:08,070 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 18:11:08,070 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 18:11:08,252 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2025-03-08 18:11:08,253 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 18:11:08,253 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1968870552] [2025-03-08 18:11:08,253 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1968870552] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-08 18:11:08,253 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2102149893] [2025-03-08 18:11:08,253 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 18:11:08,253 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 18:11:08,253 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 18:11:08,255 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-08 18:11:08,257 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-08 18:11:08,351 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 55 statements into 1 equivalence classes. [2025-03-08 18:11:08,409 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 55 of 55 statements. [2025-03-08 18:11:08,409 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 18:11:08,410 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 18:11:08,412 INFO L256 TraceCheckSpWp]: Trace formula consists of 374 conjuncts, 54 conjuncts are in the unsatisfiable core [2025-03-08 18:11:08,415 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-08 18:11:08,524 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2025-03-08 18:11:08,776 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 6 proven. 1 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2025-03-08 18:11:08,777 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-08 18:11:09,115 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 12 [2025-03-08 18:11:09,119 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 14 [2025-03-08 18:11:09,185 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2025-03-08 18:11:09,186 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2102149893] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-08 18:11:09,186 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-08 18:11:09,186 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 16, 10] total 26 [2025-03-08 18:11:09,186 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1520738809] [2025-03-08 18:11:09,186 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-08 18:11:09,186 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2025-03-08 18:11:09,186 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 18:11:09,187 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2025-03-08 18:11:09,191 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=66, Invalid=584, Unknown=0, NotChecked=0, Total=650 [2025-03-08 18:11:09,191 INFO L87 Difference]: Start difference. First operand 80 states and 98 transitions. Second operand has 26 states, 24 states have (on average 2.5833333333333335) internal successors, (62), 23 states have internal predecessors, (62), 7 states have call successors, (19), 5 states have call predecessors, (19), 7 states have return successors, (16), 6 states have call predecessors, (16), 6 states have call successors, (16) [2025-03-08 18:11:10,191 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 18:11:10,191 INFO L93 Difference]: Finished difference Result 171 states and 208 transitions. [2025-03-08 18:11:10,191 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2025-03-08 18:11:10,192 INFO L78 Accepts]: Start accepts. Automaton has has 26 states, 24 states have (on average 2.5833333333333335) internal successors, (62), 23 states have internal predecessors, (62), 7 states have call successors, (19), 5 states have call predecessors, (19), 7 states have return successors, (16), 6 states have call predecessors, (16), 6 states have call successors, (16) Word has length 55 [2025-03-08 18:11:10,192 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 18:11:10,193 INFO L225 Difference]: With dead ends: 171 [2025-03-08 18:11:10,193 INFO L226 Difference]: Without dead ends: 105 [2025-03-08 18:11:10,194 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 133 GetRequests, 90 SyntacticMatches, 0 SemanticMatches, 43 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 259 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=199, Invalid=1781, Unknown=0, NotChecked=0, Total=1980 [2025-03-08 18:11:10,194 INFO L435 NwaCegarLoop]: 73 mSDtfsCounter, 125 mSDsluCounter, 1138 mSDsCounter, 0 mSdLazyCounter, 724 mSolverCounterSat, 76 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 125 SdHoareTripleChecker+Valid, 1211 SdHoareTripleChecker+Invalid, 800 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 76 IncrementalHoareTripleChecker+Valid, 724 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2025-03-08 18:11:10,195 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [125 Valid, 1211 Invalid, 800 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [76 Valid, 724 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2025-03-08 18:11:10,196 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 105 states. [2025-03-08 18:11:10,207 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 105 to 94. [2025-03-08 18:11:10,207 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 94 states, 64 states have (on average 1.21875) internal successors, (78), 66 states have internal predecessors, (78), 18 states have call successors, (18), 10 states have call predecessors, (18), 11 states have return successors, (18), 17 states have call predecessors, (18), 17 states have call successors, (18) [2025-03-08 18:11:10,208 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 94 states to 94 states and 114 transitions. [2025-03-08 18:11:10,208 INFO L78 Accepts]: Start accepts. Automaton has 94 states and 114 transitions. Word has length 55 [2025-03-08 18:11:10,209 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 18:11:10,209 INFO L471 AbstractCegarLoop]: Abstraction has 94 states and 114 transitions. [2025-03-08 18:11:10,210 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 24 states have (on average 2.5833333333333335) internal successors, (62), 23 states have internal predecessors, (62), 7 states have call successors, (19), 5 states have call predecessors, (19), 7 states have return successors, (16), 6 states have call predecessors, (16), 6 states have call successors, (16) [2025-03-08 18:11:10,210 INFO L276 IsEmpty]: Start isEmpty. Operand 94 states and 114 transitions. [2025-03-08 18:11:10,210 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2025-03-08 18:11:10,211 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 18:11:10,211 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 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] [2025-03-08 18:11:10,219 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-08 18:11:10,412 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 18:11:10,412 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 18:11:10,412 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 18:11:10,412 INFO L85 PathProgramCache]: Analyzing trace with hash 635255475, now seen corresponding path program 1 times [2025-03-08 18:11:10,412 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 18:11:10,413 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [106147722] [2025-03-08 18:11:10,413 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 18:11:10,413 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 18:11:10,442 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 58 statements into 1 equivalence classes. [2025-03-08 18:11:10,502 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 58 of 58 statements. [2025-03-08 18:11:10,502 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 18:11:10,502 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 18:11:10,695 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2025-03-08 18:11:10,695 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 18:11:10,695 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [106147722] [2025-03-08 18:11:10,695 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [106147722] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-08 18:11:10,695 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [845297850] [2025-03-08 18:11:10,695 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 18:11:10,695 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 18:11:10,695 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 18:11:10,697 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-08 18:11:10,699 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-08 18:11:10,803 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 58 statements into 1 equivalence classes. [2025-03-08 18:11:10,871 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 58 of 58 statements. [2025-03-08 18:11:10,871 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 18:11:10,871 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 18:11:10,878 INFO L256 TraceCheckSpWp]: Trace formula consists of 400 conjuncts, 52 conjuncts are in the unsatisfiable core [2025-03-08 18:11:10,881 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-08 18:11:10,954 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2025-03-08 18:11:10,973 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 20 [2025-03-08 18:11:11,261 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 6 proven. 5 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2025-03-08 18:11:11,261 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-08 18:11:11,713 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 22 treesize of output 20 [2025-03-08 18:11:11,715 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 23 [2025-03-08 18:11:11,777 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 1 proven. 4 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2025-03-08 18:11:11,777 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [845297850] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-08 18:11:11,777 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-08 18:11:11,777 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 18, 12] total 31 [2025-03-08 18:11:11,777 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1863352862] [2025-03-08 18:11:11,777 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-08 18:11:11,778 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 31 states [2025-03-08 18:11:11,778 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 18:11:11,778 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2025-03-08 18:11:11,778 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=88, Invalid=842, Unknown=0, NotChecked=0, Total=930 [2025-03-08 18:11:11,778 INFO L87 Difference]: Start difference. First operand 94 states and 114 transitions. Second operand has 31 states, 29 states have (on average 2.413793103448276) internal successors, (70), 28 states have internal predecessors, (70), 7 states have call successors, (19), 5 states have call predecessors, (19), 7 states have return successors, (16), 6 states have call predecessors, (16), 6 states have call successors, (16) [2025-03-08 18:11:12,865 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 18:11:12,866 INFO L93 Difference]: Finished difference Result 163 states and 200 transitions. [2025-03-08 18:11:12,867 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2025-03-08 18:11:12,867 INFO L78 Accepts]: Start accepts. Automaton has has 31 states, 29 states have (on average 2.413793103448276) internal successors, (70), 28 states have internal predecessors, (70), 7 states have call successors, (19), 5 states have call predecessors, (19), 7 states have return successors, (16), 6 states have call predecessors, (16), 6 states have call successors, (16) Word has length 58 [2025-03-08 18:11:12,867 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 18:11:12,868 INFO L225 Difference]: With dead ends: 163 [2025-03-08 18:11:12,868 INFO L226 Difference]: Without dead ends: 103 [2025-03-08 18:11:12,869 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 142 GetRequests, 92 SyntacticMatches, 0 SemanticMatches, 50 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 371 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=240, Invalid=2412, Unknown=0, NotChecked=0, Total=2652 [2025-03-08 18:11:12,869 INFO L435 NwaCegarLoop]: 73 mSDtfsCounter, 132 mSDsluCounter, 1219 mSDsCounter, 0 mSdLazyCounter, 814 mSolverCounterSat, 76 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 132 SdHoareTripleChecker+Valid, 1292 SdHoareTripleChecker+Invalid, 890 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 76 IncrementalHoareTripleChecker+Valid, 814 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2025-03-08 18:11:12,870 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [132 Valid, 1292 Invalid, 890 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [76 Valid, 814 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2025-03-08 18:11:12,870 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 103 states. [2025-03-08 18:11:12,879 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 103 to 97. [2025-03-08 18:11:12,879 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 97 states, 67 states have (on average 1.2238805970149254) internal successors, (82), 69 states have internal predecessors, (82), 18 states have call successors, (18), 10 states have call predecessors, (18), 11 states have return successors, (18), 17 states have call predecessors, (18), 17 states have call successors, (18) [2025-03-08 18:11:12,880 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 97 states to 97 states and 118 transitions. [2025-03-08 18:11:12,880 INFO L78 Accepts]: Start accepts. Automaton has 97 states and 118 transitions. Word has length 58 [2025-03-08 18:11:12,880 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 18:11:12,880 INFO L471 AbstractCegarLoop]: Abstraction has 97 states and 118 transitions. [2025-03-08 18:11:12,880 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 31 states, 29 states have (on average 2.413793103448276) internal successors, (70), 28 states have internal predecessors, (70), 7 states have call successors, (19), 5 states have call predecessors, (19), 7 states have return successors, (16), 6 states have call predecessors, (16), 6 states have call successors, (16) [2025-03-08 18:11:12,881 INFO L276 IsEmpty]: Start isEmpty. Operand 97 states and 118 transitions. [2025-03-08 18:11:12,881 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2025-03-08 18:11:12,881 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 18:11:12,881 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 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] [2025-03-08 18:11:12,889 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2025-03-08 18:11:13,082 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 18:11:13,082 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 18:11:13,082 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 18:11:13,082 INFO L85 PathProgramCache]: Analyzing trace with hash -359809049, now seen corresponding path program 2 times [2025-03-08 18:11:13,082 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 18:11:13,083 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1928776778] [2025-03-08 18:11:13,083 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-08 18:11:13,083 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 18:11:13,102 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 61 statements into 2 equivalence classes. [2025-03-08 18:11:13,148 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 61 of 61 statements. [2025-03-08 18:11:13,148 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-08 18:11:13,148 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 18:11:13,316 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2025-03-08 18:11:13,317 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 18:11:13,317 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1928776778] [2025-03-08 18:11:13,317 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1928776778] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-08 18:11:13,317 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [373647708] [2025-03-08 18:11:13,317 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-08 18:11:13,317 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 18:11:13,317 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 18:11:13,319 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-08 18:11:13,320 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-08 18:11:13,421 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 61 statements into 2 equivalence classes. [2025-03-08 18:11:13,512 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 61 of 61 statements. [2025-03-08 18:11:13,512 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-08 18:11:13,512 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 18:11:13,515 INFO L256 TraceCheckSpWp]: Trace formula consists of 426 conjuncts, 64 conjuncts are in the unsatisfiable core [2025-03-08 18:11:13,517 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-08 18:11:13,555 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2025-03-08 18:11:13,568 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 20 [2025-03-08 18:11:13,588 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-03-08 18:11:13,589 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 30 treesize of output 32 [2025-03-08 18:11:13,973 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2025-03-08 18:11:13,973 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-08 18:11:14,739 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 55 treesize of output 51 [2025-03-08 18:11:14,749 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-03-08 18:11:14,749 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 60 treesize of output 54 [2025-03-08 18:11:14,793 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2025-03-08 18:11:14,794 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [373647708] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-08 18:11:14,794 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-08 18:11:14,794 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 18, 13] total 33 [2025-03-08 18:11:14,794 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1085553972] [2025-03-08 18:11:14,794 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-08 18:11:14,794 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 33 states [2025-03-08 18:11:14,795 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 18:11:14,795 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2025-03-08 18:11:14,795 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=118, Invalid=938, Unknown=0, NotChecked=0, Total=1056 [2025-03-08 18:11:14,796 INFO L87 Difference]: Start difference. First operand 97 states and 118 transitions. Second operand has 33 states, 31 states have (on average 2.2903225806451615) internal successors, (71), 31 states have internal predecessors, (71), 7 states have call successors, (18), 4 states have call predecessors, (18), 6 states have return successors, (16), 6 states have call predecessors, (16), 6 states have call successors, (16) [2025-03-08 18:11:15,777 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 18:11:15,777 INFO L93 Difference]: Finished difference Result 168 states and 207 transitions. [2025-03-08 18:11:15,777 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2025-03-08 18:11:15,777 INFO L78 Accepts]: Start accepts. Automaton has has 33 states, 31 states have (on average 2.2903225806451615) internal successors, (71), 31 states have internal predecessors, (71), 7 states have call successors, (18), 4 states have call predecessors, (18), 6 states have return successors, (16), 6 states have call predecessors, (16), 6 states have call successors, (16) Word has length 61 [2025-03-08 18:11:15,777 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 18:11:15,778 INFO L225 Difference]: With dead ends: 168 [2025-03-08 18:11:15,778 INFO L226 Difference]: Without dead ends: 104 [2025-03-08 18:11:15,779 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 139 GetRequests, 97 SyntacticMatches, 0 SemanticMatches, 42 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 374 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=203, Invalid=1689, Unknown=0, NotChecked=0, Total=1892 [2025-03-08 18:11:15,779 INFO L435 NwaCegarLoop]: 80 mSDtfsCounter, 75 mSDsluCounter, 1345 mSDsCounter, 0 mSdLazyCounter, 833 mSolverCounterSat, 38 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 76 SdHoareTripleChecker+Valid, 1425 SdHoareTripleChecker+Invalid, 871 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 38 IncrementalHoareTripleChecker+Valid, 833 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2025-03-08 18:11:15,780 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [76 Valid, 1425 Invalid, 871 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [38 Valid, 833 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2025-03-08 18:11:15,780 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 104 states. [2025-03-08 18:11:15,787 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 104 to 100. [2025-03-08 18:11:15,787 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 100 states, 70 states have (on average 1.1857142857142857) internal successors, (83), 72 states have internal predecessors, (83), 18 states have call successors, (18), 10 states have call predecessors, (18), 11 states have return successors, (18), 17 states have call predecessors, (18), 17 states have call successors, (18) [2025-03-08 18:11:15,789 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 100 states to 100 states and 119 transitions. [2025-03-08 18:11:15,789 INFO L78 Accepts]: Start accepts. Automaton has 100 states and 119 transitions. Word has length 61 [2025-03-08 18:11:15,790 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 18:11:15,790 INFO L471 AbstractCegarLoop]: Abstraction has 100 states and 119 transitions. [2025-03-08 18:11:15,790 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 33 states, 31 states have (on average 2.2903225806451615) internal successors, (71), 31 states have internal predecessors, (71), 7 states have call successors, (18), 4 states have call predecessors, (18), 6 states have return successors, (16), 6 states have call predecessors, (16), 6 states have call successors, (16) [2025-03-08 18:11:15,790 INFO L276 IsEmpty]: Start isEmpty. Operand 100 states and 119 transitions. [2025-03-08 18:11:15,792 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2025-03-08 18:11:15,792 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 18:11:15,792 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-08 18:11:15,799 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-08 18:11:15,996 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 18:11:15,996 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 18:11:15,997 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 18:11:15,997 INFO L85 PathProgramCache]: Analyzing trace with hash 399354257, now seen corresponding path program 3 times [2025-03-08 18:11:15,997 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 18:11:15,997 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [929962134] [2025-03-08 18:11:15,997 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-03-08 18:11:15,997 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 18:11:16,018 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 64 statements into 4 equivalence classes. [2025-03-08 18:11:16,162 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) and asserted 62 of 64 statements. [2025-03-08 18:11:16,162 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2025-03-08 18:11:16,162 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 18:11:16,338 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2025-03-08 18:11:16,338 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 18:11:16,338 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [929962134] [2025-03-08 18:11:16,338 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [929962134] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-08 18:11:16,339 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1965488659] [2025-03-08 18:11:16,339 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-03-08 18:11:16,339 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 18:11:16,339 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 18:11:16,341 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-08 18:11:16,343 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-08 18:11:16,460 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 64 statements into 4 equivalence classes. [2025-03-08 18:11:16,603 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) and asserted 62 of 64 statements. [2025-03-08 18:11:16,604 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2025-03-08 18:11:16,604 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 18:11:16,611 INFO L256 TraceCheckSpWp]: Trace formula consists of 445 conjuncts, 67 conjuncts are in the unsatisfiable core [2025-03-08 18:11:16,614 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-08 18:11:16,695 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2025-03-08 18:11:16,710 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 20 [2025-03-08 18:11:16,740 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-03-08 18:11:16,740 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 30 treesize of output 32 [2025-03-08 18:11:16,767 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-03-08 18:11:16,767 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 39 treesize of output 44 [2025-03-08 18:11:16,834 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 6 proven. 10 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2025-03-08 18:11:16,834 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-08 18:11:17,001 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1965488659] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-08 18:11:17,001 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2025-03-08 18:11:17,001 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 15] total 20 [2025-03-08 18:11:17,001 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [358896662] [2025-03-08 18:11:17,001 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2025-03-08 18:11:17,001 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2025-03-08 18:11:17,001 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 18:11:17,002 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2025-03-08 18:11:17,002 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=65, Invalid=487, Unknown=0, NotChecked=0, Total=552 [2025-03-08 18:11:17,002 INFO L87 Difference]: Start difference. First operand 100 states and 119 transitions. Second operand has 20 states, 18 states have (on average 3.111111111111111) internal successors, (56), 19 states have internal predecessors, (56), 5 states have call successors, (17), 3 states have call predecessors, (17), 5 states have return successors, (14), 4 states have call predecessors, (14), 4 states have call successors, (14) [2025-03-08 18:11:17,356 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 18:11:17,357 INFO L93 Difference]: Finished difference Result 169 states and 202 transitions. [2025-03-08 18:11:17,357 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2025-03-08 18:11:17,357 INFO L78 Accepts]: Start accepts. Automaton has has 20 states, 18 states have (on average 3.111111111111111) internal successors, (56), 19 states have internal predecessors, (56), 5 states have call successors, (17), 3 states have call predecessors, (17), 5 states have return successors, (14), 4 states have call predecessors, (14), 4 states have call successors, (14) Word has length 64 [2025-03-08 18:11:17,357 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 18:11:17,358 INFO L225 Difference]: With dead ends: 169 [2025-03-08 18:11:17,358 INFO L226 Difference]: Without dead ends: 107 [2025-03-08 18:11:17,358 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 93 GetRequests, 58 SyntacticMatches, 0 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 200 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=139, Invalid=1193, Unknown=0, NotChecked=0, Total=1332 [2025-03-08 18:11:17,359 INFO L435 NwaCegarLoop]: 60 mSDtfsCounter, 96 mSDsluCounter, 504 mSDsCounter, 0 mSdLazyCounter, 337 mSolverCounterSat, 46 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 96 SdHoareTripleChecker+Valid, 564 SdHoareTripleChecker+Invalid, 383 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 46 IncrementalHoareTripleChecker+Valid, 337 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-03-08 18:11:17,359 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [96 Valid, 564 Invalid, 383 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [46 Valid, 337 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-03-08 18:11:17,359 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 107 states. [2025-03-08 18:11:17,367 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 107 to 101. [2025-03-08 18:11:17,367 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 101 states, 71 states have (on average 1.1830985915492958) internal successors, (84), 73 states have internal predecessors, (84), 18 states have call successors, (18), 10 states have call predecessors, (18), 11 states have return successors, (18), 17 states have call predecessors, (18), 17 states have call successors, (18) [2025-03-08 18:11:17,367 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 101 states to 101 states and 120 transitions. [2025-03-08 18:11:17,368 INFO L78 Accepts]: Start accepts. Automaton has 101 states and 120 transitions. Word has length 64 [2025-03-08 18:11:17,368 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 18:11:17,368 INFO L471 AbstractCegarLoop]: Abstraction has 101 states and 120 transitions. [2025-03-08 18:11:17,368 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 18 states have (on average 3.111111111111111) internal successors, (56), 19 states have internal predecessors, (56), 5 states have call successors, (17), 3 states have call predecessors, (17), 5 states have return successors, (14), 4 states have call predecessors, (14), 4 states have call successors, (14) [2025-03-08 18:11:17,368 INFO L276 IsEmpty]: Start isEmpty. Operand 101 states and 120 transitions. [2025-03-08 18:11:17,368 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2025-03-08 18:11:17,368 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 18:11:17,368 INFO L218 NwaCegarLoop]: trace histogram [5, 4, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-08 18:11:17,377 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-08 18:11:17,569 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 18:11:17,569 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 18:11:17,569 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 18:11:17,570 INFO L85 PathProgramCache]: Analyzing trace with hash -1141951930, now seen corresponding path program 4 times [2025-03-08 18:11:17,570 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 18:11:17,570 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1970363308] [2025-03-08 18:11:17,570 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-03-08 18:11:17,570 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 18:11:17,597 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 65 statements into 2 equivalence classes. [2025-03-08 18:11:17,637 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) and asserted 65 of 65 statements. [2025-03-08 18:11:17,638 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-03-08 18:11:17,638 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 18:11:17,824 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2025-03-08 18:11:17,825 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 18:11:17,825 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1970363308] [2025-03-08 18:11:17,825 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1970363308] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-08 18:11:17,825 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [588763523] [2025-03-08 18:11:17,825 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-03-08 18:11:17,825 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 18:11:17,825 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 18:11:17,827 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-08 18:11:17,828 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-08 18:11:17,957 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 65 statements into 2 equivalence classes. [2025-03-08 18:11:18,044 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) and asserted 65 of 65 statements. [2025-03-08 18:11:18,044 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-03-08 18:11:18,044 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 18:11:18,046 INFO L256 TraceCheckSpWp]: Trace formula consists of 471 conjuncts, 73 conjuncts are in the unsatisfiable core [2025-03-08 18:11:18,049 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-08 18:11:18,131 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2025-03-08 18:11:18,149 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 20 [2025-03-08 18:11:18,179 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-03-08 18:11:18,180 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 30 treesize of output 32 [2025-03-08 18:11:18,209 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-03-08 18:11:18,209 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 39 treesize of output 44 [2025-03-08 18:11:18,244 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-03-08 18:11:18,244 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 48 treesize of output 56 [2025-03-08 18:11:18,854 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 6 proven. 27 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2025-03-08 18:11:18,855 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-08 18:11:19,541 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 40 treesize of output 38 [2025-03-08 18:11:19,542 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 58 treesize of output 54 [2025-03-08 18:11:19,601 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 10 proven. 17 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2025-03-08 18:11:19,601 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [588763523] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-08 18:11:19,602 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-08 18:11:19,602 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 23, 17] total 44 [2025-03-08 18:11:19,602 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1745916682] [2025-03-08 18:11:19,602 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-08 18:11:19,602 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 44 states [2025-03-08 18:11:19,602 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 18:11:19,602 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 44 interpolants. [2025-03-08 18:11:19,603 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=162, Invalid=1730, Unknown=0, NotChecked=0, Total=1892 [2025-03-08 18:11:19,603 INFO L87 Difference]: Start difference. First operand 101 states and 120 transitions. Second operand has 44 states, 42 states have (on average 2.0714285714285716) internal successors, (87), 41 states have internal predecessors, (87), 7 states have call successors, (19), 5 states have call predecessors, (19), 7 states have return successors, (16), 6 states have call predecessors, (16), 6 states have call successors, (16) [2025-03-08 18:11:21,218 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 18:11:21,219 INFO L93 Difference]: Finished difference Result 174 states and 209 transitions. [2025-03-08 18:11:21,219 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2025-03-08 18:11:21,219 INFO L78 Accepts]: Start accepts. Automaton has has 44 states, 42 states have (on average 2.0714285714285716) internal successors, (87), 41 states have internal predecessors, (87), 7 states have call successors, (19), 5 states have call predecessors, (19), 7 states have return successors, (16), 6 states have call predecessors, (16), 6 states have call successors, (16) Word has length 65 [2025-03-08 18:11:21,219 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 18:11:21,220 INFO L225 Difference]: With dead ends: 174 [2025-03-08 18:11:21,220 INFO L226 Difference]: Without dead ends: 110 [2025-03-08 18:11:21,221 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 164 GetRequests, 96 SyntacticMatches, 0 SemanticMatches, 68 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 909 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=379, Invalid=4451, Unknown=0, NotChecked=0, Total=4830 [2025-03-08 18:11:21,222 INFO L435 NwaCegarLoop]: 73 mSDtfsCounter, 137 mSDsluCounter, 1521 mSDsCounter, 0 mSdLazyCounter, 1203 mSolverCounterSat, 78 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 137 SdHoareTripleChecker+Valid, 1594 SdHoareTripleChecker+Invalid, 1281 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 78 IncrementalHoareTripleChecker+Valid, 1203 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2025-03-08 18:11:21,222 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [137 Valid, 1594 Invalid, 1281 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [78 Valid, 1203 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2025-03-08 18:11:21,222 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 110 states. [2025-03-08 18:11:21,232 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 110 to 104. [2025-03-08 18:11:21,234 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 104 states, 74 states have (on average 1.1891891891891893) internal successors, (88), 76 states have internal predecessors, (88), 18 states have call successors, (18), 10 states have call predecessors, (18), 11 states have return successors, (18), 17 states have call predecessors, (18), 17 states have call successors, (18) [2025-03-08 18:11:21,234 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 104 states to 104 states and 124 transitions. [2025-03-08 18:11:21,235 INFO L78 Accepts]: Start accepts. Automaton has 104 states and 124 transitions. Word has length 65 [2025-03-08 18:11:21,235 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 18:11:21,235 INFO L471 AbstractCegarLoop]: Abstraction has 104 states and 124 transitions. [2025-03-08 18:11:21,235 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 44 states, 42 states have (on average 2.0714285714285716) internal successors, (87), 41 states have internal predecessors, (87), 7 states have call successors, (19), 5 states have call predecessors, (19), 7 states have return successors, (16), 6 states have call predecessors, (16), 6 states have call successors, (16) [2025-03-08 18:11:21,235 INFO L276 IsEmpty]: Start isEmpty. Operand 104 states and 124 transitions. [2025-03-08 18:11:21,236 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2025-03-08 18:11:21,237 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 18:11:21,238 INFO L218 NwaCegarLoop]: trace histogram [6, 5, 4, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-08 18:11:21,245 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2025-03-08 18:11:21,438 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 18:11:21,438 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 18:11:21,438 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 18:11:21,439 INFO L85 PathProgramCache]: Analyzing trace with hash -652234064, now seen corresponding path program 5 times [2025-03-08 18:11:21,439 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 18:11:21,439 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [403952922] [2025-03-08 18:11:21,439 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-03-08 18:11:21,439 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 18:11:21,461 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 68 statements into 5 equivalence classes. [2025-03-08 18:11:21,520 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 5 check-sat command(s) and asserted 68 of 68 statements. [2025-03-08 18:11:21,520 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 5 check-sat command(s) [2025-03-08 18:11:21,520 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 18:11:21,726 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2025-03-08 18:11:21,726 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 18:11:21,726 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [403952922] [2025-03-08 18:11:21,726 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [403952922] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-08 18:11:21,726 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1770473387] [2025-03-08 18:11:21,726 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-03-08 18:11:21,726 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 18:11:21,727 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 18:11:21,729 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-08 18:11:21,730 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-08 18:11:21,860 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 68 statements into 5 equivalence classes. [2025-03-08 18:11:22,292 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 5 check-sat command(s) and asserted 68 of 68 statements. [2025-03-08 18:11:22,292 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 5 check-sat command(s) [2025-03-08 18:11:22,292 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 18:11:22,296 INFO L256 TraceCheckSpWp]: Trace formula consists of 497 conjuncts, 90 conjuncts are in the unsatisfiable core [2025-03-08 18:11:22,300 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-08 18:11:22,444 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2025-03-08 18:11:22,467 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 20 [2025-03-08 18:11:22,496 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-03-08 18:11:22,496 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 30 treesize of output 32 [2025-03-08 18:11:22,523 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-03-08 18:11:22,523 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 39 treesize of output 44 [2025-03-08 18:11:22,562 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-03-08 18:11:22,562 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 48 treesize of output 56 [2025-03-08 18:11:22,610 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-03-08 18:11:22,610 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 57 treesize of output 68 [2025-03-08 18:11:23,344 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 3 proven. 44 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2025-03-08 18:11:23,344 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-08 18:11:24,617 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 46 treesize of output 44 [2025-03-08 18:11:24,619 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 67 treesize of output 63 [2025-03-08 18:11:24,717 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 0 proven. 41 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2025-03-08 18:11:24,717 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1770473387] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-08 18:11:24,717 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-08 18:11:24,717 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 28, 20] total 53 [2025-03-08 18:11:24,717 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [840599449] [2025-03-08 18:11:24,717 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-08 18:11:24,717 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 53 states [2025-03-08 18:11:24,717 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 18:11:24,718 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 53 interpolants. [2025-03-08 18:11:24,718 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=204, Invalid=2552, Unknown=0, NotChecked=0, Total=2756 [2025-03-08 18:11:24,719 INFO L87 Difference]: Start difference. First operand 104 states and 124 transitions. Second operand has 53 states, 50 states have (on average 1.92) internal successors, (96), 49 states have internal predecessors, (96), 8 states have call successors, (19), 5 states have call predecessors, (19), 8 states have return successors, (16), 7 states have call predecessors, (16), 7 states have call successors, (16) [2025-03-08 18:11:27,095 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 18:11:27,096 INFO L93 Difference]: Finished difference Result 179 states and 216 transitions. [2025-03-08 18:11:27,096 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2025-03-08 18:11:27,096 INFO L78 Accepts]: Start accepts. Automaton has has 53 states, 50 states have (on average 1.92) internal successors, (96), 49 states have internal predecessors, (96), 8 states have call successors, (19), 5 states have call predecessors, (19), 8 states have return successors, (16), 7 states have call predecessors, (16), 7 states have call successors, (16) Word has length 68 [2025-03-08 18:11:27,096 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 18:11:27,097 INFO L225 Difference]: With dead ends: 179 [2025-03-08 18:11:27,097 INFO L226 Difference]: Without dead ends: 113 [2025-03-08 18:11:27,098 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 176 GetRequests, 94 SyntacticMatches, 0 SemanticMatches, 82 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1266 ImplicationChecksByTransitivity, 2.5s TimeCoverageRelationStatistics Valid=457, Invalid=6515, Unknown=0, NotChecked=0, Total=6972 [2025-03-08 18:11:27,099 INFO L435 NwaCegarLoop]: 73 mSDtfsCounter, 140 mSDsluCounter, 2119 mSDsCounter, 0 mSdLazyCounter, 1808 mSolverCounterSat, 78 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 140 SdHoareTripleChecker+Valid, 2192 SdHoareTripleChecker+Invalid, 1886 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 78 IncrementalHoareTripleChecker+Valid, 1808 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2025-03-08 18:11:27,099 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [140 Valid, 2192 Invalid, 1886 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [78 Valid, 1808 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2025-03-08 18:11:27,099 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 113 states. [2025-03-08 18:11:27,115 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 113 to 107. [2025-03-08 18:11:27,116 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 107 states, 77 states have (on average 1.1948051948051948) internal successors, (92), 79 states have internal predecessors, (92), 18 states have call successors, (18), 10 states have call predecessors, (18), 11 states have return successors, (18), 17 states have call predecessors, (18), 17 states have call successors, (18) [2025-03-08 18:11:27,116 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 107 states to 107 states and 128 transitions. [2025-03-08 18:11:27,117 INFO L78 Accepts]: Start accepts. Automaton has 107 states and 128 transitions. Word has length 68 [2025-03-08 18:11:27,117 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 18:11:27,117 INFO L471 AbstractCegarLoop]: Abstraction has 107 states and 128 transitions. [2025-03-08 18:11:27,117 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 53 states, 50 states have (on average 1.92) internal successors, (96), 49 states have internal predecessors, (96), 8 states have call successors, (19), 5 states have call predecessors, (19), 8 states have return successors, (16), 7 states have call predecessors, (16), 7 states have call successors, (16) [2025-03-08 18:11:27,117 INFO L276 IsEmpty]: Start isEmpty. Operand 107 states and 128 transitions. [2025-03-08 18:11:27,117 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2025-03-08 18:11:27,117 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 18:11:27,117 INFO L218 NwaCegarLoop]: trace histogram [7, 6, 5, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-08 18:11:27,126 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2025-03-08 18:11:27,318 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 18:11:27,318 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 18:11:27,318 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 18:11:27,318 INFO L85 PathProgramCache]: Analyzing trace with hash 1332833892, now seen corresponding path program 6 times [2025-03-08 18:11:27,318 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 18:11:27,318 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2070779738] [2025-03-08 18:11:27,318 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-03-08 18:11:27,318 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 18:11:27,341 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 71 statements into 6 equivalence classes. [2025-03-08 18:11:27,468 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 6 check-sat command(s) and asserted 71 of 71 statements. [2025-03-08 18:11:27,469 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 6 check-sat command(s) [2025-03-08 18:11:27,469 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 18:11:27,707 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2025-03-08 18:11:27,707 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 18:11:27,707 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2070779738] [2025-03-08 18:11:27,707 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2070779738] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-08 18:11:27,707 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [445562737] [2025-03-08 18:11:27,707 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-03-08 18:11:27,707 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 18:11:27,707 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 18:11:27,710 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-08 18:11:27,711 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2025-03-08 18:11:27,847 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 71 statements into 6 equivalence classes. [2025-03-08 18:11:29,092 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 6 check-sat command(s) and asserted 71 of 71 statements. [2025-03-08 18:11:29,092 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 6 check-sat command(s) [2025-03-08 18:11:29,092 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 18:11:29,097 INFO L256 TraceCheckSpWp]: Trace formula consists of 523 conjuncts, 108 conjuncts are in the unsatisfiable core [2025-03-08 18:11:29,099 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-08 18:11:29,103 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 3 [2025-03-08 18:11:29,178 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2025-03-08 18:11:29,192 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 20 [2025-03-08 18:11:29,215 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-03-08 18:11:29,215 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 30 treesize of output 32 [2025-03-08 18:11:29,240 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-03-08 18:11:29,240 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 39 treesize of output 44 [2025-03-08 18:11:29,271 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-03-08 18:11:29,271 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 48 treesize of output 56 [2025-03-08 18:11:29,304 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-03-08 18:11:29,304 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 57 treesize of output 68 [2025-03-08 18:11:29,340 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-03-08 18:11:29,340 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 66 treesize of output 80 [2025-03-08 18:11:29,444 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 6 proven. 28 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2025-03-08 18:11:29,444 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-08 18:11:31,067 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 14 [2025-03-08 18:11:31,069 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 14 [2025-03-08 18:11:31,124 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 0 proven. 58 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2025-03-08 18:11:31,124 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [445562737] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-08 18:11:31,124 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-08 18:11:31,124 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 17, 23] total 46 [2025-03-08 18:11:31,125 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1032551771] [2025-03-08 18:11:31,125 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-08 18:11:31,125 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 46 states [2025-03-08 18:11:31,125 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 18:11:31,125 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 46 interpolants. [2025-03-08 18:11:31,126 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=271, Invalid=1799, Unknown=0, NotChecked=0, Total=2070 [2025-03-08 18:11:31,126 INFO L87 Difference]: Start difference. First operand 107 states and 128 transitions. Second operand has 46 states, 43 states have (on average 2.0697674418604652) internal successors, (89), 43 states have internal predecessors, (89), 7 states have call successors, (19), 4 states have call predecessors, (19), 7 states have return successors, (16), 6 states have call predecessors, (16), 5 states have call successors, (16) [2025-03-08 18:11:38,356 WARN L286 SmtUtils]: Spent 5.71s on a formula simplification that was a NOOP. DAG size: 147 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2025-03-08 18:11:38,945 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 18:11:38,945 INFO L93 Difference]: Finished difference Result 191 states and 232 transitions. [2025-03-08 18:11:38,945 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2025-03-08 18:11:38,946 INFO L78 Accepts]: Start accepts. Automaton has has 46 states, 43 states have (on average 2.0697674418604652) internal successors, (89), 43 states have internal predecessors, (89), 7 states have call successors, (19), 4 states have call predecessors, (19), 7 states have return successors, (16), 6 states have call predecessors, (16), 5 states have call successors, (16) Word has length 71 [2025-03-08 18:11:38,946 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 18:11:38,947 INFO L225 Difference]: With dead ends: 191 [2025-03-08 18:11:38,947 INFO L226 Difference]: Without dead ends: 125 [2025-03-08 18:11:38,948 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 161 GetRequests, 108 SyntacticMatches, 0 SemanticMatches, 53 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 450 ImplicationChecksByTransitivity, 7.2s TimeCoverageRelationStatistics Valid=337, Invalid=2633, Unknown=0, NotChecked=0, Total=2970 [2025-03-08 18:11:38,948 INFO L435 NwaCegarLoop]: 63 mSDtfsCounter, 45 mSDsluCounter, 1639 mSDsCounter, 0 mSdLazyCounter, 1341 mSolverCounterSat, 43 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 54 SdHoareTripleChecker+Valid, 1702 SdHoareTripleChecker+Invalid, 1384 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 43 IncrementalHoareTripleChecker+Valid, 1341 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2025-03-08 18:11:38,949 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [54 Valid, 1702 Invalid, 1384 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [43 Valid, 1341 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2025-03-08 18:11:38,949 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 125 states. [2025-03-08 18:11:38,961 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 125 to 110. [2025-03-08 18:11:38,961 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 110 states, 80 states have (on average 1.2125) internal successors, (97), 82 states have internal predecessors, (97), 18 states have call successors, (18), 10 states have call predecessors, (18), 11 states have return successors, (18), 17 states have call predecessors, (18), 17 states have call successors, (18) [2025-03-08 18:11:38,962 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 110 states to 110 states and 133 transitions. [2025-03-08 18:11:38,962 INFO L78 Accepts]: Start accepts. Automaton has 110 states and 133 transitions. Word has length 71 [2025-03-08 18:11:38,962 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 18:11:38,962 INFO L471 AbstractCegarLoop]: Abstraction has 110 states and 133 transitions. [2025-03-08 18:11:38,963 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 46 states, 43 states have (on average 2.0697674418604652) internal successors, (89), 43 states have internal predecessors, (89), 7 states have call successors, (19), 4 states have call predecessors, (19), 7 states have return successors, (16), 6 states have call predecessors, (16), 5 states have call successors, (16) [2025-03-08 18:11:38,963 INFO L276 IsEmpty]: Start isEmpty. Operand 110 states and 133 transitions. [2025-03-08 18:11:38,963 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2025-03-08 18:11:38,963 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 18:11:38,963 INFO L218 NwaCegarLoop]: trace histogram [8, 3, 3, 3, 3, 3, 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] [2025-03-08 18:11:38,974 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2025-03-08 18:11:39,163 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2025-03-08 18:11:39,164 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 18:11:39,164 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 18:11:39,164 INFO L85 PathProgramCache]: Analyzing trace with hash -570476984, now seen corresponding path program 1 times [2025-03-08 18:11:39,164 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 18:11:39,164 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1942046165] [2025-03-08 18:11:39,164 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 18:11:39,164 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 18:11:39,184 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 75 statements into 1 equivalence classes. [2025-03-08 18:11:39,217 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 75 of 75 statements. [2025-03-08 18:11:39,218 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 18:11:39,218 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 18:11:39,492 INFO L134 CoverageAnalysis]: Checked inductivity of 59 backedges. 2 proven. 36 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2025-03-08 18:11:39,493 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 18:11:39,493 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1942046165] [2025-03-08 18:11:39,493 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1942046165] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-08 18:11:39,493 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2017147142] [2025-03-08 18:11:39,493 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 18:11:39,493 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 18:11:39,493 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 18:11:39,495 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-08 18:11:39,496 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2025-03-08 18:11:39,634 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 75 statements into 1 equivalence classes. [2025-03-08 18:11:39,673 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 75 of 75 statements. [2025-03-08 18:11:39,673 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 18:11:39,673 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 18:11:39,675 INFO L256 TraceCheckSpWp]: Trace formula consists of 546 conjuncts, 24 conjuncts are in the unsatisfiable core [2025-03-08 18:11:39,677 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-08 18:11:39,798 INFO L134 CoverageAnalysis]: Checked inductivity of 59 backedges. 0 proven. 35 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2025-03-08 18:11:39,798 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-08 18:11:39,931 INFO L134 CoverageAnalysis]: Checked inductivity of 59 backedges. 2 proven. 9 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2025-03-08 18:11:39,932 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2017147142] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-08 18:11:39,932 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-08 18:11:39,932 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12, 7] total 26 [2025-03-08 18:11:39,932 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1939244816] [2025-03-08 18:11:39,932 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-08 18:11:39,932 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2025-03-08 18:11:39,932 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 18:11:39,933 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2025-03-08 18:11:39,933 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=96, Invalid=554, Unknown=0, NotChecked=0, Total=650 [2025-03-08 18:11:39,933 INFO L87 Difference]: Start difference. First operand 110 states and 133 transitions. Second operand has 26 states, 26 states have (on average 3.076923076923077) internal successors, (80), 26 states have internal predecessors, (80), 2 states have call successors, (12), 2 states have call predecessors, (12), 6 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2025-03-08 18:11:40,275 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 18:11:40,276 INFO L93 Difference]: Finished difference Result 190 states and 233 transitions. [2025-03-08 18:11:40,276 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2025-03-08 18:11:40,276 INFO L78 Accepts]: Start accepts. Automaton has has 26 states, 26 states have (on average 3.076923076923077) internal successors, (80), 26 states have internal predecessors, (80), 2 states have call successors, (12), 2 states have call predecessors, (12), 6 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 75 [2025-03-08 18:11:40,276 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 18:11:40,277 INFO L225 Difference]: With dead ends: 190 [2025-03-08 18:11:40,277 INFO L226 Difference]: Without dead ends: 118 [2025-03-08 18:11:40,278 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 175 GetRequests, 138 SyntacticMatches, 0 SemanticMatches, 37 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 188 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=204, Invalid=1278, Unknown=0, NotChecked=0, Total=1482 [2025-03-08 18:11:40,278 INFO L435 NwaCegarLoop]: 77 mSDtfsCounter, 18 mSDsluCounter, 1135 mSDsCounter, 0 mSdLazyCounter, 337 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 18 SdHoareTripleChecker+Valid, 1212 SdHoareTripleChecker+Invalid, 340 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 337 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-03-08 18:11:40,278 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [18 Valid, 1212 Invalid, 340 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 337 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-03-08 18:11:40,278 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 118 states. [2025-03-08 18:11:40,291 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 118 to 114. [2025-03-08 18:11:40,291 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 114 states, 84 states have (on average 1.1785714285714286) internal successors, (99), 86 states have internal predecessors, (99), 18 states have call successors, (18), 10 states have call predecessors, (18), 11 states have return successors, (18), 17 states have call predecessors, (18), 17 states have call successors, (18) [2025-03-08 18:11:40,292 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 114 states to 114 states and 135 transitions. [2025-03-08 18:11:40,292 INFO L78 Accepts]: Start accepts. Automaton has 114 states and 135 transitions. Word has length 75 [2025-03-08 18:11:40,292 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 18:11:40,292 INFO L471 AbstractCegarLoop]: Abstraction has 114 states and 135 transitions. [2025-03-08 18:11:40,293 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 26 states have (on average 3.076923076923077) internal successors, (80), 26 states have internal predecessors, (80), 2 states have call successors, (12), 2 states have call predecessors, (12), 6 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2025-03-08 18:11:40,293 INFO L276 IsEmpty]: Start isEmpty. Operand 114 states and 135 transitions. [2025-03-08 18:11:40,293 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2025-03-08 18:11:40,293 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 18:11:40,293 INFO L218 NwaCegarLoop]: trace histogram [9, 7, 6, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-08 18:11:40,301 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2025-03-08 18:11:40,493 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 18:11:40,494 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 18:11:40,494 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 18:11:40,494 INFO L85 PathProgramCache]: Analyzing trace with hash 455998851, now seen corresponding path program 7 times [2025-03-08 18:11:40,494 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 18:11:40,494 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [389658470] [2025-03-08 18:11:40,494 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2025-03-08 18:11:40,494 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 18:11:40,514 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 75 statements into 1 equivalence classes. [2025-03-08 18:11:40,543 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 75 of 75 statements. [2025-03-08 18:11:40,543 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 18:11:40,543 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 18:11:40,883 INFO L134 CoverageAnalysis]: Checked inductivity of 99 backedges. 0 proven. 45 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2025-03-08 18:11:40,883 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 18:11:40,884 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [389658470] [2025-03-08 18:11:40,884 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [389658470] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-08 18:11:40,884 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1992081652] [2025-03-08 18:11:40,884 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2025-03-08 18:11:40,884 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 18:11:40,884 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 18:11:40,886 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-08 18:11:40,887 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2025-03-08 18:11:41,049 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 75 statements into 1 equivalence classes. [2025-03-08 18:11:41,233 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 75 of 75 statements. [2025-03-08 18:11:41,233 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 18:11:41,233 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 18:11:41,236 INFO L256 TraceCheckSpWp]: Trace formula consists of 568 conjuncts, 88 conjuncts are in the unsatisfiable core [2025-03-08 18:11:41,238 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-08 18:11:41,337 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2025-03-08 18:11:41,354 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 20 [2025-03-08 18:11:41,379 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-03-08 18:11:41,379 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 30 treesize of output 32 [2025-03-08 18:11:41,413 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-03-08 18:11:41,413 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 39 treesize of output 44 [2025-03-08 18:11:41,449 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-03-08 18:11:41,449 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 48 treesize of output 56 [2025-03-08 18:11:41,491 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-03-08 18:11:41,492 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 57 treesize of output 68 [2025-03-08 18:11:41,544 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-03-08 18:11:41,544 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 66 treesize of output 80 [2025-03-08 18:11:41,613 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-03-08 18:11:41,613 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 0 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 21 case distinctions, treesize of input 75 treesize of output 92 [2025-03-08 18:11:41,678 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-03-08 18:11:41,678 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 0 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 84 treesize of output 104 [2025-03-08 18:11:42,884 INFO L134 CoverageAnalysis]: Checked inductivity of 99 backedges. 6 proven. 87 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2025-03-08 18:11:42,884 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-08 18:11:45,721 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 64 treesize of output 62 [2025-03-08 18:11:45,723 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 98 treesize of output 94 [2025-03-08 18:11:45,841 INFO L134 CoverageAnalysis]: Checked inductivity of 99 backedges. 21 proven. 66 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2025-03-08 18:11:45,841 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1992081652] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-08 18:11:45,841 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-08 18:11:45,841 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 30, 24] total 62 [2025-03-08 18:11:45,841 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [623311607] [2025-03-08 18:11:45,841 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-08 18:11:45,842 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 62 states [2025-03-08 18:11:45,842 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 18:11:45,842 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 62 interpolants. [2025-03-08 18:11:45,843 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=282, Invalid=3500, Unknown=0, NotChecked=0, Total=3782 [2025-03-08 18:11:45,843 INFO L87 Difference]: Start difference. First operand 114 states and 135 transitions. Second operand has 62 states, 60 states have (on average 1.85) internal successors, (111), 59 states have internal predecessors, (111), 7 states have call successors, (19), 5 states have call predecessors, (19), 7 states have return successors, (16), 6 states have call predecessors, (16), 6 states have call successors, (16) [2025-03-08 18:11:49,789 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 18:11:49,789 INFO L93 Difference]: Finished difference Result 196 states and 233 transitions. [2025-03-08 18:11:49,790 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2025-03-08 18:11:49,790 INFO L78 Accepts]: Start accepts. Automaton has has 62 states, 60 states have (on average 1.85) internal successors, (111), 59 states have internal predecessors, (111), 7 states have call successors, (19), 5 states have call predecessors, (19), 7 states have return successors, (16), 6 states have call predecessors, (16), 6 states have call successors, (16) Word has length 75 [2025-03-08 18:11:49,790 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 18:11:49,791 INFO L225 Difference]: With dead ends: 196 [2025-03-08 18:11:49,791 INFO L226 Difference]: Without dead ends: 123 [2025-03-08 18:11:49,792 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 195 GetRequests, 102 SyntacticMatches, 0 SemanticMatches, 93 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1797 ImplicationChecksByTransitivity, 3.5s TimeCoverageRelationStatistics Valid=604, Invalid=8326, Unknown=0, NotChecked=0, Total=8930 [2025-03-08 18:11:49,793 INFO L435 NwaCegarLoop]: 75 mSDtfsCounter, 149 mSDsluCounter, 2233 mSDsCounter, 0 mSdLazyCounter, 2188 mSolverCounterSat, 81 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 149 SdHoareTripleChecker+Valid, 2308 SdHoareTripleChecker+Invalid, 2269 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 81 IncrementalHoareTripleChecker+Valid, 2188 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2025-03-08 18:11:49,793 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [149 Valid, 2308 Invalid, 2269 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [81 Valid, 2188 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2025-03-08 18:11:49,793 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 123 states. [2025-03-08 18:11:49,810 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 123 to 115. [2025-03-08 18:11:49,812 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 115 states, 85 states have (on average 1.1647058823529413) internal successors, (99), 87 states have internal predecessors, (99), 18 states have call successors, (18), 10 states have call predecessors, (18), 11 states have return successors, (18), 17 states have call predecessors, (18), 17 states have call successors, (18) [2025-03-08 18:11:49,812 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 115 states to 115 states and 135 transitions. [2025-03-08 18:11:49,812 INFO L78 Accepts]: Start accepts. Automaton has 115 states and 135 transitions. Word has length 75 [2025-03-08 18:11:49,812 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 18:11:49,812 INFO L471 AbstractCegarLoop]: Abstraction has 115 states and 135 transitions. [2025-03-08 18:11:49,813 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 62 states, 60 states have (on average 1.85) internal successors, (111), 59 states have internal predecessors, (111), 7 states have call successors, (19), 5 states have call predecessors, (19), 7 states have return successors, (16), 6 states have call predecessors, (16), 6 states have call successors, (16) [2025-03-08 18:11:49,813 INFO L276 IsEmpty]: Start isEmpty. Operand 115 states and 135 transitions. [2025-03-08 18:11:49,813 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2025-03-08 18:11:49,813 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 18:11:49,813 INFO L218 NwaCegarLoop]: trace histogram [10, 8, 7, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-08 18:11:49,822 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2025-03-08 18:11:50,013 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2025-03-08 18:11:50,014 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 18:11:50,014 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 18:11:50,014 INFO L85 PathProgramCache]: Analyzing trace with hash -1478498067, now seen corresponding path program 8 times [2025-03-08 18:11:50,014 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 18:11:50,014 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [945899621] [2025-03-08 18:11:50,014 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-08 18:11:50,014 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 18:11:50,036 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 78 statements into 2 equivalence classes. [2025-03-08 18:11:50,060 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 78 of 78 statements. [2025-03-08 18:11:50,061 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-08 18:11:50,061 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 18:11:50,369 INFO L134 CoverageAnalysis]: Checked inductivity of 123 backedges. 0 proven. 55 refuted. 0 times theorem prover too weak. 68 trivial. 0 not checked. [2025-03-08 18:11:50,369 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 18:11:50,369 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [945899621] [2025-03-08 18:11:50,370 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [945899621] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-08 18:11:50,370 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [804192205] [2025-03-08 18:11:50,370 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-08 18:11:50,370 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 18:11:50,370 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 18:11:50,372 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-08 18:11:50,374 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2025-03-08 18:11:50,537 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 78 statements into 2 equivalence classes. [2025-03-08 18:11:50,632 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 78 of 78 statements. [2025-03-08 18:11:50,632 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-08 18:11:50,632 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 18:11:50,636 INFO L256 TraceCheckSpWp]: Trace formula consists of 594 conjuncts, 98 conjuncts are in the unsatisfiable core [2025-03-08 18:11:50,639 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-08 18:11:50,721 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2025-03-08 18:11:50,738 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 20 [2025-03-08 18:11:50,760 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-03-08 18:11:50,760 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 30 treesize of output 32 [2025-03-08 18:11:50,787 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-03-08 18:11:50,787 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 39 treesize of output 44 [2025-03-08 18:11:50,817 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-03-08 18:11:50,817 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 48 treesize of output 56 [2025-03-08 18:11:50,853 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-03-08 18:11:50,853 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 57 treesize of output 68 [2025-03-08 18:11:50,893 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-03-08 18:11:50,893 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 66 treesize of output 80 [2025-03-08 18:11:50,950 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-03-08 18:11:50,950 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 0 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 21 case distinctions, treesize of input 75 treesize of output 92 [2025-03-08 18:11:51,003 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-03-08 18:11:51,003 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 0 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 84 treesize of output 104 [2025-03-08 18:11:51,059 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-03-08 18:11:51,059 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 9 select indices, 9 select index equivalence classes, 0 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 36 case distinctions, treesize of input 93 treesize of output 116 [2025-03-08 18:11:52,496 INFO L134 CoverageAnalysis]: Checked inductivity of 123 backedges. 6 proven. 111 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2025-03-08 18:11:52,496 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-08 18:11:56,106 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 70 treesize of output 68 [2025-03-08 18:11:56,108 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 107 treesize of output 103 [2025-03-08 18:11:56,194 INFO L134 CoverageAnalysis]: Checked inductivity of 123 backedges. 45 proven. 66 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2025-03-08 18:11:56,194 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [804192205] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-08 18:11:56,194 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-08 18:11:56,194 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 32, 27] total 68 [2025-03-08 18:11:56,194 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [736620040] [2025-03-08 18:11:56,194 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-08 18:11:56,195 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 68 states [2025-03-08 18:11:56,195 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 18:11:56,195 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 68 interpolants. [2025-03-08 18:11:56,196 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=330, Invalid=4226, Unknown=0, NotChecked=0, Total=4556 [2025-03-08 18:11:56,196 INFO L87 Difference]: Start difference. First operand 115 states and 135 transitions. Second operand has 68 states, 65 states have (on average 1.8153846153846154) internal successors, (118), 64 states have internal predecessors, (118), 8 states have call successors, (19), 5 states have call predecessors, (19), 7 states have return successors, (16), 7 states have call predecessors, (16), 6 states have call successors, (16) [2025-03-08 18:12:00,488 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 18:12:00,489 INFO L93 Difference]: Finished difference Result 204 states and 240 transitions. [2025-03-08 18:12:00,489 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 42 states. [2025-03-08 18:12:00,489 INFO L78 Accepts]: Start accepts. Automaton has has 68 states, 65 states have (on average 1.8153846153846154) internal successors, (118), 64 states have internal predecessors, (118), 8 states have call successors, (19), 5 states have call predecessors, (19), 7 states have return successors, (16), 7 states have call predecessors, (16), 6 states have call successors, (16) Word has length 78 [2025-03-08 18:12:00,489 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 18:12:00,490 INFO L225 Difference]: With dead ends: 204 [2025-03-08 18:12:00,490 INFO L226 Difference]: Without dead ends: 131 [2025-03-08 18:12:00,492 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 209 GetRequests, 104 SyntacticMatches, 0 SemanticMatches, 105 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2308 ImplicationChecksByTransitivity, 4.4s TimeCoverageRelationStatistics Valid=720, Invalid=10622, Unknown=0, NotChecked=0, Total=11342 [2025-03-08 18:12:00,492 INFO L435 NwaCegarLoop]: 78 mSDtfsCounter, 164 mSDsluCounter, 2323 mSDsCounter, 0 mSdLazyCounter, 2507 mSolverCounterSat, 96 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 164 SdHoareTripleChecker+Valid, 2401 SdHoareTripleChecker+Invalid, 2603 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 96 IncrementalHoareTripleChecker+Valid, 2507 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2025-03-08 18:12:00,493 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [164 Valid, 2401 Invalid, 2603 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [96 Valid, 2507 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2025-03-08 18:12:00,493 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 131 states. [2025-03-08 18:12:00,511 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 131 to 117. [2025-03-08 18:12:00,511 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 117 states, 87 states have (on average 1.160919540229885) internal successors, (101), 89 states have internal predecessors, (101), 18 states have call successors, (18), 10 states have call predecessors, (18), 11 states have return successors, (18), 17 states have call predecessors, (18), 17 states have call successors, (18) [2025-03-08 18:12:00,512 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 117 states to 117 states and 137 transitions. [2025-03-08 18:12:00,512 INFO L78 Accepts]: Start accepts. Automaton has 117 states and 137 transitions. Word has length 78 [2025-03-08 18:12:00,513 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 18:12:00,513 INFO L471 AbstractCegarLoop]: Abstraction has 117 states and 137 transitions. [2025-03-08 18:12:00,514 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 68 states, 65 states have (on average 1.8153846153846154) internal successors, (118), 64 states have internal predecessors, (118), 8 states have call successors, (19), 5 states have call predecessors, (19), 7 states have return successors, (16), 7 states have call predecessors, (16), 6 states have call successors, (16) [2025-03-08 18:12:00,514 INFO L276 IsEmpty]: Start isEmpty. Operand 117 states and 137 transitions. [2025-03-08 18:12:00,514 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2025-03-08 18:12:00,514 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 18:12:00,515 INFO L218 NwaCegarLoop]: trace histogram [11, 9, 8, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-08 18:12:00,523 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2025-03-08 18:12:00,715 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2025-03-08 18:12:00,716 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 18:12:00,716 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 18:12:00,716 INFO L85 PathProgramCache]: Analyzing trace with hash -108717279, now seen corresponding path program 9 times [2025-03-08 18:12:00,716 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 18:12:00,716 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [257149567] [2025-03-08 18:12:00,716 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-03-08 18:12:00,716 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 18:12:00,738 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 81 statements into 9 equivalence classes. [2025-03-08 18:12:00,877 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 7 check-sat command(s) and asserted 77 of 81 statements. [2025-03-08 18:12:00,879 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 7 check-sat command(s) [2025-03-08 18:12:00,879 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 18:12:01,212 INFO L134 CoverageAnalysis]: Checked inductivity of 150 backedges. 0 proven. 66 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2025-03-08 18:12:01,213 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 18:12:01,213 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [257149567] [2025-03-08 18:12:01,213 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [257149567] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-08 18:12:01,213 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1130202815] [2025-03-08 18:12:01,213 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-03-08 18:12:01,213 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 18:12:01,213 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 18:12:01,215 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-08 18:12:01,216 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2025-03-08 18:12:01,387 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 81 statements into 9 equivalence classes. [2025-03-08 18:12:06,284 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 7 check-sat command(s) and asserted 77 of 81 statements. [2025-03-08 18:12:06,284 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 7 check-sat command(s) [2025-03-08 18:12:06,284 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 18:12:06,291 INFO L256 TraceCheckSpWp]: Trace formula consists of 606 conjuncts, 85 conjuncts are in the unsatisfiable core [2025-03-08 18:12:06,294 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-08 18:12:06,301 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2025-03-08 18:12:06,320 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 20 [2025-03-08 18:12:06,348 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-03-08 18:12:06,348 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 30 treesize of output 32 [2025-03-08 18:12:06,385 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-03-08 18:12:06,386 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 39 treesize of output 44 [2025-03-08 18:12:06,426 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-03-08 18:12:06,426 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 48 treesize of output 56 [2025-03-08 18:12:06,475 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-03-08 18:12:06,476 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 57 treesize of output 68 [2025-03-08 18:12:06,522 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-03-08 18:12:06,522 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 66 treesize of output 80 [2025-03-08 18:12:06,571 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-03-08 18:12:06,572 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 0 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 21 case distinctions, treesize of input 75 treesize of output 92 [2025-03-08 18:12:06,624 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-03-08 18:12:06,625 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 0 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 84 treesize of output 104 [2025-03-08 18:12:06,700 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-03-08 18:12:06,701 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 9 select indices, 9 select index equivalence classes, 0 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 36 case distinctions, treesize of input 93 treesize of output 116 [2025-03-08 18:12:06,766 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-03-08 18:12:06,766 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 10 select indices, 10 select index equivalence classes, 0 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 45 case distinctions, treesize of input 102 treesize of output 128 [2025-03-08 18:12:06,919 INFO L134 CoverageAnalysis]: Checked inductivity of 150 backedges. 0 proven. 66 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2025-03-08 18:12:06,919 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-08 18:12:07,040 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1130202815] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-08 18:12:07,040 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2025-03-08 18:12:07,040 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 15] total 27 [2025-03-08 18:12:07,040 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [411751912] [2025-03-08 18:12:07,040 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2025-03-08 18:12:07,040 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2025-03-08 18:12:07,040 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 18:12:07,041 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2025-03-08 18:12:07,041 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=63, Invalid=693, Unknown=0, NotChecked=0, Total=756 [2025-03-08 18:12:07,041 INFO L87 Difference]: Start difference. First operand 117 states and 137 transitions. Second operand has 27 states, 27 states have (on average 2.2962962962962963) internal successors, (62), 27 states have internal predecessors, (62), 2 states have call successors, (10), 2 states have call predecessors, (10), 4 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2025-03-08 18:12:07,446 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 18:12:07,447 INFO L93 Difference]: Finished difference Result 190 states and 224 transitions. [2025-03-08 18:12:07,447 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2025-03-08 18:12:07,447 INFO L78 Accepts]: Start accepts. Automaton has has 27 states, 27 states have (on average 2.2962962962962963) internal successors, (62), 27 states have internal predecessors, (62), 2 states have call successors, (10), 2 states have call predecessors, (10), 4 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 81 [2025-03-08 18:12:07,447 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 18:12:07,448 INFO L225 Difference]: With dead ends: 190 [2025-03-08 18:12:07,448 INFO L226 Difference]: Without dead ends: 118 [2025-03-08 18:12:07,449 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 102 GetRequests, 74 SyntacticMatches, 0 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 96 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=71, Invalid=799, Unknown=0, NotChecked=0, Total=870 [2025-03-08 18:12:07,449 INFO L435 NwaCegarLoop]: 81 mSDtfsCounter, 0 mSDsluCounter, 1649 mSDsCounter, 0 mSdLazyCounter, 341 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1730 SdHoareTripleChecker+Invalid, 341 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 341 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2025-03-08 18:12:07,449 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1730 Invalid, 341 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 341 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2025-03-08 18:12:07,449 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 118 states. [2025-03-08 18:12:07,469 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 118 to 118. [2025-03-08 18:12:07,469 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 118 states, 88 states have (on average 1.1590909090909092) internal successors, (102), 90 states have internal predecessors, (102), 18 states have call successors, (18), 10 states have call predecessors, (18), 11 states have return successors, (18), 17 states have call predecessors, (18), 17 states have call successors, (18) [2025-03-08 18:12:07,470 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 118 states to 118 states and 138 transitions. [2025-03-08 18:12:07,470 INFO L78 Accepts]: Start accepts. Automaton has 118 states and 138 transitions. Word has length 81 [2025-03-08 18:12:07,470 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 18:12:07,470 INFO L471 AbstractCegarLoop]: Abstraction has 118 states and 138 transitions. [2025-03-08 18:12:07,470 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 27 states have (on average 2.2962962962962963) internal successors, (62), 27 states have internal predecessors, (62), 2 states have call successors, (10), 2 states have call predecessors, (10), 4 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2025-03-08 18:12:07,470 INFO L276 IsEmpty]: Start isEmpty. Operand 118 states and 138 transitions. [2025-03-08 18:12:07,471 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2025-03-08 18:12:07,471 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 18:12:07,471 INFO L218 NwaCegarLoop]: trace histogram [12, 9, 8, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-08 18:12:07,485 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2025-03-08 18:12:07,671 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2025-03-08 18:12:07,672 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 18:12:07,672 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 18:12:07,672 INFO L85 PathProgramCache]: Analyzing trace with hash 1992913676, now seen corresponding path program 10 times [2025-03-08 18:12:07,672 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 18:12:07,672 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [840860097] [2025-03-08 18:12:07,672 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-03-08 18:12:07,672 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 18:12:07,695 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 82 statements into 2 equivalence classes. [2025-03-08 18:12:07,762 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) and asserted 82 of 82 statements. [2025-03-08 18:12:07,762 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-03-08 18:12:07,762 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 18:12:08,132 INFO L134 CoverageAnalysis]: Checked inductivity of 162 backedges. 0 proven. 78 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2025-03-08 18:12:08,132 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 18:12:08,132 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [840860097] [2025-03-08 18:12:08,132 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [840860097] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-08 18:12:08,132 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [221444054] [2025-03-08 18:12:08,133 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-03-08 18:12:08,133 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 18:12:08,133 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 18:12:08,134 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-08 18:12:08,136 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2025-03-08 18:12:08,317 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 82 statements into 2 equivalence classes. [2025-03-08 18:12:08,852 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) and asserted 82 of 82 statements. [2025-03-08 18:12:08,853 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-03-08 18:12:08,853 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 18:12:08,858 INFO L256 TraceCheckSpWp]: Trace formula consists of 639 conjuncts, 119 conjuncts are in the unsatisfiable core [2025-03-08 18:12:08,861 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-08 18:12:08,956 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2025-03-08 18:12:08,975 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 20 [2025-03-08 18:12:09,004 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-03-08 18:12:09,004 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 30 treesize of output 32 [2025-03-08 18:12:09,040 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-03-08 18:12:09,040 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 39 treesize of output 44 [2025-03-08 18:12:09,087 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-03-08 18:12:09,087 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 48 treesize of output 56 [2025-03-08 18:12:09,131 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-03-08 18:12:09,131 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 57 treesize of output 68 [2025-03-08 18:12:09,179 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-03-08 18:12:09,180 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 66 treesize of output 80 [2025-03-08 18:12:09,237 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-03-08 18:12:09,237 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 0 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 21 case distinctions, treesize of input 75 treesize of output 92 [2025-03-08 18:12:09,293 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-03-08 18:12:09,294 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 0 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 84 treesize of output 104 [2025-03-08 18:12:09,361 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-03-08 18:12:09,361 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 9 select indices, 9 select index equivalence classes, 0 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 36 case distinctions, treesize of input 93 treesize of output 116 [2025-03-08 18:12:09,431 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-03-08 18:12:09,431 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 10 select indices, 10 select index equivalence classes, 0 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 45 case distinctions, treesize of input 102 treesize of output 128 [2025-03-08 18:12:09,510 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-03-08 18:12:09,510 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 11 select indices, 11 select index equivalence classes, 0 disjoint index pairs (out of 55 index pairs), introduced 11 new quantified variables, introduced 55 case distinctions, treesize of input 111 treesize of output 140 [2025-03-08 18:12:11,554 INFO L134 CoverageAnalysis]: Checked inductivity of 162 backedges. 6 proven. 150 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2025-03-08 18:12:11,555 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-08 18:12:18,284 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 82 treesize of output 80 [2025-03-08 18:12:18,287 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 129 treesize of output 125 [2025-03-08 18:12:18,403 INFO L134 CoverageAnalysis]: Checked inductivity of 162 backedges. 66 proven. 84 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2025-03-08 18:12:18,403 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [221444054] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-08 18:12:18,403 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-08 18:12:18,403 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 35, 29] total 75 [2025-03-08 18:12:18,403 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [684243065] [2025-03-08 18:12:18,403 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-08 18:12:18,403 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 75 states [2025-03-08 18:12:18,403 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 18:12:18,404 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 75 interpolants. [2025-03-08 18:12:18,405 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=506, Invalid=5044, Unknown=0, NotChecked=0, Total=5550 [2025-03-08 18:12:18,405 INFO L87 Difference]: Start difference. First operand 118 states and 138 transitions. Second operand has 75 states, 73 states have (on average 1.7534246575342465) internal successors, (128), 72 states have internal predecessors, (128), 7 states have call successors, (19), 5 states have call predecessors, (19), 7 states have return successors, (16), 6 states have call predecessors, (16), 6 states have call successors, (16) [2025-03-08 18:12:29,854 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 18:12:29,854 INFO L93 Difference]: Finished difference Result 239 states and 294 transitions. [2025-03-08 18:12:29,855 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 53 states. [2025-03-08 18:12:29,855 INFO L78 Accepts]: Start accepts. Automaton has has 75 states, 73 states have (on average 1.7534246575342465) internal successors, (128), 72 states have internal predecessors, (128), 7 states have call successors, (19), 5 states have call predecessors, (19), 7 states have return successors, (16), 6 states have call predecessors, (16), 6 states have call successors, (16) Word has length 82 [2025-03-08 18:12:29,855 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 18:12:29,856 INFO L225 Difference]: With dead ends: 239 [2025-03-08 18:12:29,856 INFO L226 Difference]: Without dead ends: 161 [2025-03-08 18:12:29,857 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 230 GetRequests, 107 SyntacticMatches, 0 SemanticMatches, 123 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3374 ImplicationChecksByTransitivity, 8.1s TimeCoverageRelationStatistics Valid=1049, Invalid=14451, Unknown=0, NotChecked=0, Total=15500 [2025-03-08 18:12:29,857 INFO L435 NwaCegarLoop]: 82 mSDtfsCounter, 263 mSDsluCounter, 3103 mSDsCounter, 0 mSdLazyCounter, 4337 mSolverCounterSat, 96 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 263 SdHoareTripleChecker+Valid, 3185 SdHoareTripleChecker+Invalid, 4433 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 96 IncrementalHoareTripleChecker+Valid, 4337 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.7s IncrementalHoareTripleChecker+Time [2025-03-08 18:12:29,857 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [263 Valid, 3185 Invalid, 4433 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [96 Valid, 4337 Invalid, 0 Unknown, 0 Unchecked, 6.7s Time] [2025-03-08 18:12:29,858 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 161 states. [2025-03-08 18:12:29,886 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 161 to 139. [2025-03-08 18:12:29,887 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 139 states, 109 states have (on average 1.275229357798165) internal successors, (139), 111 states have internal predecessors, (139), 18 states have call successors, (18), 10 states have call predecessors, (18), 11 states have return successors, (18), 17 states have call predecessors, (18), 17 states have call successors, (18) [2025-03-08 18:12:29,887 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 139 states to 139 states and 175 transitions. [2025-03-08 18:12:29,888 INFO L78 Accepts]: Start accepts. Automaton has 139 states and 175 transitions. Word has length 82 [2025-03-08 18:12:29,888 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 18:12:29,888 INFO L471 AbstractCegarLoop]: Abstraction has 139 states and 175 transitions. [2025-03-08 18:12:29,888 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 75 states, 73 states have (on average 1.7534246575342465) internal successors, (128), 72 states have internal predecessors, (128), 7 states have call successors, (19), 5 states have call predecessors, (19), 7 states have return successors, (16), 6 states have call predecessors, (16), 6 states have call successors, (16) [2025-03-08 18:12:29,888 INFO L276 IsEmpty]: Start isEmpty. Operand 139 states and 175 transitions. [2025-03-08 18:12:29,889 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2025-03-08 18:12:29,889 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 18:12:29,889 INFO L218 NwaCegarLoop]: trace histogram [13, 6, 5, 3, 3, 3, 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] [2025-03-08 18:12:29,899 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2025-03-08 18:12:30,089 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2025-03-08 18:12:30,089 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 18:12:30,089 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 18:12:30,089 INFO L85 PathProgramCache]: Analyzing trace with hash -1173225423, now seen corresponding path program 1 times [2025-03-08 18:12:30,090 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 18:12:30,090 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1580358863] [2025-03-08 18:12:30,090 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 18:12:30,090 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 18:12:30,112 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 85 statements into 1 equivalence classes. [2025-03-08 18:12:30,141 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 85 of 85 statements. [2025-03-08 18:12:30,141 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 18:12:30,141 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 18:12:30,350 INFO L134 CoverageAnalysis]: Checked inductivity of 135 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 133 trivial. 0 not checked. [2025-03-08 18:12:30,350 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 18:12:30,350 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1580358863] [2025-03-08 18:12:30,350 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1580358863] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 18:12:30,350 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 18:12:30,350 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-03-08 18:12:30,350 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1662164440] [2025-03-08 18:12:30,350 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 18:12:30,351 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-08 18:12:30,351 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 18:12:30,352 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-08 18:12:30,352 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-03-08 18:12:30,352 INFO L87 Difference]: Start difference. First operand 139 states and 175 transitions. Second operand has 6 states, 5 states have (on average 8.0) internal successors, (40), 5 states have internal predecessors, (40), 3 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 2 states have call successors, (8) [2025-03-08 18:12:30,423 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 18:12:30,423 INFO L93 Difference]: Finished difference Result 180 states and 226 transitions. [2025-03-08 18:12:30,423 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-08 18:12:30,423 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 8.0) internal successors, (40), 5 states have internal predecessors, (40), 3 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 2 states have call successors, (8) Word has length 85 [2025-03-08 18:12:30,424 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 18:12:30,425 INFO L225 Difference]: With dead ends: 180 [2025-03-08 18:12:30,425 INFO L226 Difference]: Without dead ends: 139 [2025-03-08 18:12:30,425 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-03-08 18:12:30,426 INFO L435 NwaCegarLoop]: 76 mSDtfsCounter, 0 mSDsluCounter, 282 mSDsCounter, 0 mSdLazyCounter, 58 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 358 SdHoareTripleChecker+Invalid, 58 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 58 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-03-08 18:12:30,426 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 358 Invalid, 58 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 58 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-03-08 18:12:30,427 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 139 states. [2025-03-08 18:12:30,467 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 139 to 139. [2025-03-08 18:12:30,467 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 139 states, 109 states have (on average 1.2660550458715596) internal successors, (138), 111 states have internal predecessors, (138), 18 states have call successors, (18), 10 states have call predecessors, (18), 11 states have return successors, (17), 17 states have call predecessors, (17), 16 states have call successors, (17) [2025-03-08 18:12:30,468 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 139 states to 139 states and 173 transitions. [2025-03-08 18:12:30,468 INFO L78 Accepts]: Start accepts. Automaton has 139 states and 173 transitions. Word has length 85 [2025-03-08 18:12:30,468 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 18:12:30,469 INFO L471 AbstractCegarLoop]: Abstraction has 139 states and 173 transitions. [2025-03-08 18:12:30,469 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 8.0) internal successors, (40), 5 states have internal predecessors, (40), 3 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 2 states have call successors, (8) [2025-03-08 18:12:30,469 INFO L276 IsEmpty]: Start isEmpty. Operand 139 states and 173 transitions. [2025-03-08 18:12:30,469 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2025-03-08 18:12:30,469 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 18:12:30,469 INFO L218 NwaCegarLoop]: trace histogram [13, 10, 9, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-08 18:12:30,469 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2025-03-08 18:12:30,470 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 18:12:30,470 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 18:12:30,470 INFO L85 PathProgramCache]: Analyzing trace with hash -1606666496, now seen corresponding path program 11 times [2025-03-08 18:12:30,470 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 18:12:30,470 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [130415888] [2025-03-08 18:12:30,470 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-03-08 18:12:30,470 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 18:12:30,500 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 85 statements into 10 equivalence classes. [2025-03-08 18:12:30,630 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 10 check-sat command(s) and asserted 85 of 85 statements. [2025-03-08 18:12:30,631 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 10 check-sat command(s) [2025-03-08 18:12:30,631 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 18:12:32,381 INFO L134 CoverageAnalysis]: Checked inductivity of 193 backedges. 0 proven. 91 refuted. 0 times theorem prover too weak. 102 trivial. 0 not checked. [2025-03-08 18:12:32,381 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 18:12:32,381 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [130415888] [2025-03-08 18:12:32,381 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [130415888] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-08 18:12:32,381 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1478065094] [2025-03-08 18:12:32,381 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-03-08 18:12:32,381 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 18:12:32,381 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 18:12:32,383 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-08 18:12:32,384 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2025-03-08 18:12:32,585 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 85 statements into 10 equivalence classes.