./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/recursified_loop-simple/recursified_nested_4.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 3061b6dc Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/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.5.800.v20200727-1323.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/recursified_loop-simple/recursified_nested_4.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 45898d4df949634911027a72c0e1c79e1edaab63547cca5c16238cef1218e556 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-3061b6d-m [2024-11-18 14:28:21,917 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-18 14:28:22,003 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-18 14:28:22,008 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-18 14:28:22,010 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-18 14:28:22,044 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-18 14:28:22,045 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-18 14:28:22,045 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-18 14:28:22,046 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-18 14:28:22,046 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-18 14:28:22,046 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-18 14:28:22,047 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-18 14:28:22,048 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-18 14:28:22,051 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-18 14:28:22,052 INFO L153 SettingsManager]: * Use SBE=true [2024-11-18 14:28:22,052 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-18 14:28:22,053 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-18 14:28:22,053 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-18 14:28:22,053 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-18 14:28:22,053 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-18 14:28:22,054 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-18 14:28:22,054 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-18 14:28:22,057 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-18 14:28:22,057 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-18 14:28:22,057 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-18 14:28:22,058 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-18 14:28:22,058 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-18 14:28:22,058 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-18 14:28:22,059 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-18 14:28:22,059 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-18 14:28:22,059 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-18 14:28:22,059 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-18 14:28:22,060 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-18 14:28:22,060 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-18 14:28:22,060 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-18 14:28:22,060 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-18 14:28:22,062 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-18 14:28:22,062 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-18 14:28:22,062 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-18 14:28:22,062 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-18 14:28:22,063 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-18 14:28:22,064 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-18 14:28:22,064 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 45898d4df949634911027a72c0e1c79e1edaab63547cca5c16238cef1218e556 [2024-11-18 14:28:22,325 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-18 14:28:22,347 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-18 14:28:22,350 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-18 14:28:22,351 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-18 14:28:22,351 INFO L274 PluginConnector]: CDTParser initialized [2024-11-18 14:28:22,352 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/recursified_loop-simple/recursified_nested_4.c [2024-11-18 14:28:23,841 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-18 14:28:24,027 INFO L384 CDTParser]: Found 1 translation units. [2024-11-18 14:28:24,028 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/recursified_loop-simple/recursified_nested_4.c [2024-11-18 14:28:24,037 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/dc06ca3e8/f38739b94bf64922bfe6605ce0fe2747/FLAG0631e02e0 [2024-11-18 14:28:24,049 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/dc06ca3e8/f38739b94bf64922bfe6605ce0fe2747 [2024-11-18 14:28:24,052 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-18 14:28:24,054 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-18 14:28:24,059 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-18 14:28:24,059 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-18 14:28:24,063 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-18 14:28:24,064 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 02:28:24" (1/1) ... [2024-11-18 14:28:24,065 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@18b33073 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:28:24, skipping insertion in model container [2024-11-18 14:28:24,065 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 02:28:24" (1/1) ... [2024-11-18 14:28:24,083 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-18 14:28:24,271 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/recursified_loop-simple/recursified_nested_4.c[2333,2346] [2024-11-18 14:28:24,276 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-18 14:28:24,285 INFO L200 MainTranslator]: Completed pre-run [2024-11-18 14:28:24,304 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/recursified_loop-simple/recursified_nested_4.c[2333,2346] [2024-11-18 14:28:24,305 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-18 14:28:24,322 INFO L204 MainTranslator]: Completed translation [2024-11-18 14:28:24,323 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:28:24 WrapperNode [2024-11-18 14:28:24,323 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-18 14:28:24,324 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-18 14:28:24,325 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-18 14:28:24,325 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-18 14:28:24,332 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:28:24" (1/1) ... [2024-11-18 14:28:24,339 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:28:24" (1/1) ... [2024-11-18 14:28:24,355 INFO L138 Inliner]: procedures = 15, calls = 51, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 66 [2024-11-18 14:28:24,355 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-18 14:28:24,356 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-18 14:28:24,356 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-18 14:28:24,356 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-18 14:28:24,365 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:28:24" (1/1) ... [2024-11-18 14:28:24,365 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:28:24" (1/1) ... [2024-11-18 14:28:24,368 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:28:24" (1/1) ... [2024-11-18 14:28:24,386 INFO L175 MemorySlicer]: Split 26 memory accesses to 5 slices as follows [2, 6, 6, 6, 6]. 23 percent of accesses are in the largest equivalence class. The 6 initializations are split as follows [2, 1, 1, 1, 1]. The 8 writes are split as follows [0, 2, 2, 2, 2]. [2024-11-18 14:28:24,389 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:28:24" (1/1) ... [2024-11-18 14:28:24,390 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:28:24" (1/1) ... [2024-11-18 14:28:24,396 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:28:24" (1/1) ... [2024-11-18 14:28:24,399 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:28:24" (1/1) ... [2024-11-18 14:28:24,400 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:28:24" (1/1) ... [2024-11-18 14:28:24,401 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:28:24" (1/1) ... [2024-11-18 14:28:24,404 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-18 14:28:24,407 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-18 14:28:24,408 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-18 14:28:24,409 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-18 14:28:24,410 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:28:24" (1/1) ... [2024-11-18 14:28:24,418 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-18 14:28:24,426 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:28:24,448 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) [2024-11-18 14:28:24,454 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 [2024-11-18 14:28:24,490 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-18 14:28:24,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-18 14:28:24,491 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-18 14:28:24,491 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-18 14:28:24,491 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-18 14:28:24,491 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-18 14:28:24,491 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-18 14:28:24,491 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-18 14:28:24,492 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-18 14:28:24,492 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-18 14:28:24,492 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-18 14:28:24,492 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-18 14:28:24,492 INFO L130 BoogieDeclarations]: Found specification of procedure func_to_recursive_line_24_to_25_0 [2024-11-18 14:28:24,493 INFO L138 BoogieDeclarations]: Found implementation of procedure func_to_recursive_line_24_to_25_0 [2024-11-18 14:28:24,493 INFO L130 BoogieDeclarations]: Found specification of procedure func_to_recursive_line_23_to_24_0 [2024-11-18 14:28:24,493 INFO L138 BoogieDeclarations]: Found implementation of procedure func_to_recursive_line_23_to_24_0 [2024-11-18 14:28:24,493 INFO L130 BoogieDeclarations]: Found specification of procedure func_to_recursive_line_22_to_23_0 [2024-11-18 14:28:24,493 INFO L138 BoogieDeclarations]: Found implementation of procedure func_to_recursive_line_22_to_23_0 [2024-11-18 14:28:24,493 INFO L130 BoogieDeclarations]: Found specification of procedure func_to_recursive_line_25_to_25_0 [2024-11-18 14:28:24,494 INFO L138 BoogieDeclarations]: Found implementation of procedure func_to_recursive_line_25_to_25_0 [2024-11-18 14:28:24,494 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-18 14:28:24,494 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-18 14:28:24,494 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-18 14:28:24,494 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-18 14:28:24,494 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-18 14:28:24,494 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-18 14:28:24,495 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-18 14:28:24,495 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-18 14:28:24,579 INFO L238 CfgBuilder]: Building ICFG [2024-11-18 14:28:24,582 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-18 14:28:24,757 INFO L? ?]: Removed 12 outVars from TransFormulas that were not future-live. [2024-11-18 14:28:24,758 INFO L287 CfgBuilder]: Performing block encoding [2024-11-18 14:28:24,779 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-18 14:28:24,779 INFO L316 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-18 14:28:24,780 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 02:28:24 BoogieIcfgContainer [2024-11-18 14:28:24,780 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-18 14:28:24,783 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-18 14:28:24,783 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-18 14:28:24,786 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-18 14:28:24,786 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.11 02:28:24" (1/3) ... [2024-11-18 14:28:24,787 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5bbc0b90 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 02:28:24, skipping insertion in model container [2024-11-18 14:28:24,787 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:28:24" (2/3) ... [2024-11-18 14:28:24,787 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5bbc0b90 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 02:28:24, skipping insertion in model container [2024-11-18 14:28:24,788 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 02:28:24" (3/3) ... [2024-11-18 14:28:24,789 INFO L112 eAbstractionObserver]: Analyzing ICFG recursified_nested_4.c [2024-11-18 14:28:24,804 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-18 14:28:24,804 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-18 14:28:24,856 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-18 14:28:24,862 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;@2f7204e8, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-18 14:28:24,862 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-18 14:28:24,870 INFO L276 IsEmpty]: Start isEmpty. Operand has 42 states, 28 states have (on average 1.3214285714285714) internal successors, (37), 33 states have internal predecessors, (37), 8 states have call successors, (8), 4 states have call predecessors, (8), 4 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2024-11-18 14:28:24,878 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2024-11-18 14:28:24,878 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:28:24,879 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:28:24,879 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:28:24,884 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:28:24,884 INFO L85 PathProgramCache]: Analyzing trace with hash 1439893324, now seen corresponding path program 1 times [2024-11-18 14:28:24,892 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:28:24,893 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1655397433] [2024-11-18 14:28:24,893 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:28:24,893 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:28:25,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:28:25,484 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-18 14:28:25,485 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:28:25,485 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1655397433] [2024-11-18 14:28:25,486 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1655397433] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:28:25,486 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:28:25,486 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 14:28:25,488 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2020955160] [2024-11-18 14:28:25,488 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:28:25,492 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 14:28:25,492 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:28:25,514 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 14:28:25,515 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:28:25,518 INFO L87 Difference]: Start difference. First operand has 42 states, 28 states have (on average 1.3214285714285714) internal successors, (37), 33 states have internal predecessors, (37), 8 states have call successors, (8), 4 states have call predecessors, (8), 4 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) Second operand has 6 states, 5 states have (on average 2.6) internal successors, (13), 5 states have internal predecessors, (13), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-18 14:28:25,728 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:28:25,729 INFO L93 Difference]: Finished difference Result 57 states and 72 transitions. [2024-11-18 14:28:25,730 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-18 14:28:25,731 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 2.6) internal successors, (13), 5 states have internal predecessors, (13), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 15 [2024-11-18 14:28:25,732 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:28:25,739 INFO L225 Difference]: With dead ends: 57 [2024-11-18 14:28:25,739 INFO L226 Difference]: Without dead ends: 40 [2024-11-18 14:28:25,742 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2024-11-18 14:28:25,746 INFO L432 NwaCegarLoop]: 22 mSDtfsCounter, 21 mSDsluCounter, 49 mSDsCounter, 0 mSdLazyCounter, 134 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 27 SdHoareTripleChecker+Valid, 71 SdHoareTripleChecker+Invalid, 136 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 134 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-18 14:28:25,747 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [27 Valid, 71 Invalid, 136 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 134 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-18 14:28:25,764 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 40 states. [2024-11-18 14:28:25,780 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 40 to 40. [2024-11-18 14:28:25,781 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 40 states, 26 states have (on average 1.2692307692307692) internal successors, (33), 30 states have internal predecessors, (33), 8 states have call successors, (8), 4 states have call predecessors, (8), 5 states have return successors, (9), 8 states have call predecessors, (9), 8 states have call successors, (9) [2024-11-18 14:28:25,783 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40 states to 40 states and 50 transitions. [2024-11-18 14:28:25,784 INFO L78 Accepts]: Start accepts. Automaton has 40 states and 50 transitions. Word has length 15 [2024-11-18 14:28:25,785 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:28:25,785 INFO L471 AbstractCegarLoop]: Abstraction has 40 states and 50 transitions. [2024-11-18 14:28:25,785 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 2.6) internal successors, (13), 5 states have internal predecessors, (13), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-18 14:28:25,786 INFO L276 IsEmpty]: Start isEmpty. Operand 40 states and 50 transitions. [2024-11-18 14:28:25,787 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-11-18 14:28:25,788 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:28:25,788 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:28:25,788 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-18 14:28:25,788 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:28:25,789 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:28:25,789 INFO L85 PathProgramCache]: Analyzing trace with hash 2118287023, now seen corresponding path program 1 times [2024-11-18 14:28:25,789 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:28:25,790 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1818031632] [2024-11-18 14:28:25,790 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:28:25,790 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:28:25,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:28:26,094 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-18 14:28:26,094 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:28:26,094 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1818031632] [2024-11-18 14:28:26,095 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1818031632] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:28:26,095 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:28:26,095 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 14:28:26,095 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1253640451] [2024-11-18 14:28:26,095 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:28:26,096 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 14:28:26,096 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:28:26,097 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 14:28:26,097 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:28:26,099 INFO L87 Difference]: Start difference. First operand 40 states and 50 transitions. Second operand has 6 states, 5 states have (on average 3.8) internal successors, (19), 5 states have internal predecessors, (19), 3 states have call successors, (3), 2 states have call predecessors, (3), 3 states have return successors, (3), 1 states have call predecessors, (3), 3 states have call successors, (3) [2024-11-18 14:28:26,240 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:28:26,240 INFO L93 Difference]: Finished difference Result 79 states and 101 transitions. [2024-11-18 14:28:26,240 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-18 14:28:26,241 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 3.8) internal successors, (19), 5 states have internal predecessors, (19), 3 states have call successors, (3), 2 states have call predecessors, (3), 3 states have return successors, (3), 1 states have call predecessors, (3), 3 states have call successors, (3) Word has length 26 [2024-11-18 14:28:26,241 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:28:26,243 INFO L225 Difference]: With dead ends: 79 [2024-11-18 14:28:26,243 INFO L226 Difference]: Without dead ends: 42 [2024-11-18 14:28:26,244 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2024-11-18 14:28:26,246 INFO L432 NwaCegarLoop]: 26 mSDtfsCounter, 17 mSDsluCounter, 56 mSDsCounter, 0 mSdLazyCounter, 108 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 21 SdHoareTripleChecker+Valid, 82 SdHoareTripleChecker+Invalid, 112 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 108 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-18 14:28:26,246 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [21 Valid, 82 Invalid, 112 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 108 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-18 14:28:26,247 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42 states. [2024-11-18 14:28:26,254 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 42 to 42. [2024-11-18 14:28:26,257 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 42 states, 27 states have (on average 1.2592592592592593) internal successors, (34), 31 states have internal predecessors, (34), 8 states have call successors, (8), 4 states have call predecessors, (8), 6 states have return successors, (10), 8 states have call predecessors, (10), 8 states have call successors, (10) [2024-11-18 14:28:26,258 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42 states to 42 states and 52 transitions. [2024-11-18 14:28:26,259 INFO L78 Accepts]: Start accepts. Automaton has 42 states and 52 transitions. Word has length 26 [2024-11-18 14:28:26,260 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:28:26,260 INFO L471 AbstractCegarLoop]: Abstraction has 42 states and 52 transitions. [2024-11-18 14:28:26,260 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 3.8) internal successors, (19), 5 states have internal predecessors, (19), 3 states have call successors, (3), 2 states have call predecessors, (3), 3 states have return successors, (3), 1 states have call predecessors, (3), 3 states have call successors, (3) [2024-11-18 14:28:26,260 INFO L276 IsEmpty]: Start isEmpty. Operand 42 states and 52 transitions. [2024-11-18 14:28:26,262 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2024-11-18 14:28:26,262 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:28:26,263 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:28:26,263 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-18 14:28:26,263 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:28:26,264 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:28:26,264 INFO L85 PathProgramCache]: Analyzing trace with hash 932350083, now seen corresponding path program 1 times [2024-11-18 14:28:26,264 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:28:26,264 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [726948489] [2024-11-18 14:28:26,265 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:28:26,265 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:28:26,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:28:26,625 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-18 14:28:26,625 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:28:26,626 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [726948489] [2024-11-18 14:28:26,627 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [726948489] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:28:26,627 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:28:26,627 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 14:28:26,628 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [459170132] [2024-11-18 14:28:26,628 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:28:26,628 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 14:28:26,628 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:28:26,629 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 14:28:26,631 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:28:26,631 INFO L87 Difference]: Start difference. First operand 42 states and 52 transitions. Second operand has 6 states, 5 states have (on average 5.0) internal successors, (25), 5 states have internal predecessors, (25), 3 states have call successors, (5), 2 states have call predecessors, (5), 3 states have return successors, (5), 1 states have call predecessors, (5), 3 states have call successors, (5) [2024-11-18 14:28:26,740 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:28:26,741 INFO L93 Difference]: Finished difference Result 83 states and 107 transitions. [2024-11-18 14:28:26,742 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-18 14:28:26,742 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 5.0) internal successors, (25), 5 states have internal predecessors, (25), 3 states have call successors, (5), 2 states have call predecessors, (5), 3 states have return successors, (5), 1 states have call predecessors, (5), 3 states have call successors, (5) Word has length 37 [2024-11-18 14:28:26,742 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:28:26,743 INFO L225 Difference]: With dead ends: 83 [2024-11-18 14:28:26,743 INFO L226 Difference]: Without dead ends: 44 [2024-11-18 14:28:26,744 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2024-11-18 14:28:26,747 INFO L432 NwaCegarLoop]: 35 mSDtfsCounter, 14 mSDsluCounter, 74 mSDsCounter, 0 mSdLazyCounter, 82 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16 SdHoareTripleChecker+Valid, 109 SdHoareTripleChecker+Invalid, 88 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 82 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-18 14:28:26,749 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [16 Valid, 109 Invalid, 88 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 82 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-18 14:28:26,750 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 44 states. [2024-11-18 14:28:26,757 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 44 to 44. [2024-11-18 14:28:26,759 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 44 states, 28 states have (on average 1.25) internal successors, (35), 32 states have internal predecessors, (35), 8 states have call successors, (8), 4 states have call predecessors, (8), 7 states have return successors, (11), 8 states have call predecessors, (11), 8 states have call successors, (11) [2024-11-18 14:28:26,761 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44 states to 44 states and 54 transitions. [2024-11-18 14:28:26,762 INFO L78 Accepts]: Start accepts. Automaton has 44 states and 54 transitions. Word has length 37 [2024-11-18 14:28:26,762 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:28:26,762 INFO L471 AbstractCegarLoop]: Abstraction has 44 states and 54 transitions. [2024-11-18 14:28:26,763 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 5.0) internal successors, (25), 5 states have internal predecessors, (25), 3 states have call successors, (5), 2 states have call predecessors, (5), 3 states have return successors, (5), 1 states have call predecessors, (5), 3 states have call successors, (5) [2024-11-18 14:28:26,763 INFO L276 IsEmpty]: Start isEmpty. Operand 44 states and 54 transitions. [2024-11-18 14:28:26,765 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2024-11-18 14:28:26,766 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:28:26,766 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:28:26,767 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-18 14:28:26,767 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:28:26,767 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:28:26,767 INFO L85 PathProgramCache]: Analyzing trace with hash 718933668, now seen corresponding path program 1 times [2024-11-18 14:28:26,768 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:28:26,770 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1549545218] [2024-11-18 14:28:26,771 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:28:26,771 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:28:26,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:28:27,012 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-18 14:28:27,013 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:28:27,015 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1549545218] [2024-11-18 14:28:27,015 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1549545218] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:28:27,015 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:28:27,015 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 14:28:27,016 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1552792725] [2024-11-18 14:28:27,016 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:28:27,016 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 14:28:27,016 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:28:27,017 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 14:28:27,017 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:28:27,017 INFO L87 Difference]: Start difference. First operand 44 states and 54 transitions. Second operand has 6 states, 5 states have (on average 6.2) internal successors, (31), 5 states have internal predecessors, (31), 3 states have call successors, (7), 2 states have call predecessors, (7), 3 states have return successors, (7), 1 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-18 14:28:27,113 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:28:27,113 INFO L93 Difference]: Finished difference Result 87 states and 113 transitions. [2024-11-18 14:28:27,113 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-18 14:28:27,113 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 6.2) internal successors, (31), 5 states have internal predecessors, (31), 3 states have call successors, (7), 2 states have call predecessors, (7), 3 states have return successors, (7), 1 states have call predecessors, (7), 3 states have call successors, (7) Word has length 48 [2024-11-18 14:28:27,114 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:28:27,114 INFO L225 Difference]: With dead ends: 87 [2024-11-18 14:28:27,115 INFO L226 Difference]: Without dead ends: 46 [2024-11-18 14:28:27,115 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2024-11-18 14:28:27,116 INFO L432 NwaCegarLoop]: 43 mSDtfsCounter, 12 mSDsluCounter, 92 mSDsCounter, 0 mSdLazyCounter, 57 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12 SdHoareTripleChecker+Valid, 135 SdHoareTripleChecker+Invalid, 64 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 57 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-18 14:28:27,118 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [12 Valid, 135 Invalid, 64 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 57 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-18 14:28:27,120 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 46 states. [2024-11-18 14:28:27,128 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 46 to 46. [2024-11-18 14:28:27,129 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 46 states, 29 states have (on average 1.2413793103448276) internal successors, (36), 33 states have internal predecessors, (36), 8 states have call successors, (8), 4 states have call predecessors, (8), 8 states have return successors, (12), 8 states have call predecessors, (12), 8 states have call successors, (12) [2024-11-18 14:28:27,129 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46 states to 46 states and 56 transitions. [2024-11-18 14:28:27,130 INFO L78 Accepts]: Start accepts. Automaton has 46 states and 56 transitions. Word has length 48 [2024-11-18 14:28:27,130 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:28:27,130 INFO L471 AbstractCegarLoop]: Abstraction has 46 states and 56 transitions. [2024-11-18 14:28:27,130 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 6.2) internal successors, (31), 5 states have internal predecessors, (31), 3 states have call successors, (7), 2 states have call predecessors, (7), 3 states have return successors, (7), 1 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-18 14:28:27,130 INFO L276 IsEmpty]: Start isEmpty. Operand 46 states and 56 transitions. [2024-11-18 14:28:27,131 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2024-11-18 14:28:27,131 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:28:27,132 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:28:27,132 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-18 14:28:27,132 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:28:27,133 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:28:27,134 INFO L85 PathProgramCache]: Analyzing trace with hash 276627555, now seen corresponding path program 1 times [2024-11-18 14:28:27,134 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:28:27,135 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [463032249] [2024-11-18 14:28:27,135 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:28:27,135 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:28:27,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:28:27,618 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 6 proven. 3 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-11-18 14:28:27,618 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:28:27,619 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [463032249] [2024-11-18 14:28:27,619 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [463032249] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:28:27,619 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [447482816] [2024-11-18 14:28:27,619 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:28:27,621 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:28:27,621 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:28:27,623 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) [2024-11-18 14:28:27,625 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-18 14:28:27,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:28:27,770 INFO L255 TraceCheckSpWp]: Trace formula consists of 359 conjuncts, 27 conjuncts are in the unsatisfiable core [2024-11-18 14:28:27,786 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:28:27,832 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 [2024-11-18 14:28:27,979 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 6 proven. 3 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-11-18 14:28:27,980 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-18 14:28:28,837 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 6 proven. 4 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-18 14:28:28,838 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [447482816] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-18 14:28:28,838 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-18 14:28:28,838 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 10] total 21 [2024-11-18 14:28:28,839 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [443934940] [2024-11-18 14:28:28,839 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-18 14:28:28,839 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2024-11-18 14:28:28,840 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:28:28,840 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2024-11-18 14:28:28,841 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=91, Invalid=329, Unknown=0, NotChecked=0, Total=420 [2024-11-18 14:28:28,841 INFO L87 Difference]: Start difference. First operand 46 states and 56 transitions. Second operand has 21 states, 16 states have (on average 3.25) internal successors, (52), 18 states have internal predecessors, (52), 7 states have call successors, (14), 5 states have call predecessors, (14), 7 states have return successors, (15), 4 states have call predecessors, (15), 7 states have call successors, (15) [2024-11-18 14:28:29,083 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:28:29,084 INFO L93 Difference]: Finished difference Result 93 states and 120 transitions. [2024-11-18 14:28:29,084 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-18 14:28:29,085 INFO L78 Accepts]: Start accepts. Automaton has has 21 states, 16 states have (on average 3.25) internal successors, (52), 18 states have internal predecessors, (52), 7 states have call successors, (14), 5 states have call predecessors, (14), 7 states have return successors, (15), 4 states have call predecessors, (15), 7 states have call successors, (15) Word has length 53 [2024-11-18 14:28:29,086 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:28:29,087 INFO L225 Difference]: With dead ends: 93 [2024-11-18 14:28:29,089 INFO L226 Difference]: Without dead ends: 50 [2024-11-18 14:28:29,090 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 119 GetRequests, 95 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 160 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=144, Invalid=506, Unknown=0, NotChecked=0, Total=650 [2024-11-18 14:28:29,091 INFO L432 NwaCegarLoop]: 43 mSDtfsCounter, 28 mSDsluCounter, 252 mSDsCounter, 0 mSdLazyCounter, 148 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 28 SdHoareTripleChecker+Valid, 295 SdHoareTripleChecker+Invalid, 165 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 148 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-18 14:28:29,091 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [28 Valid, 295 Invalid, 165 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 148 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-18 14:28:29,092 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 50 states. [2024-11-18 14:28:29,104 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 50 to 50. [2024-11-18 14:28:29,105 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 50 states, 31 states have (on average 1.2258064516129032) internal successors, (38), 35 states have internal predecessors, (38), 8 states have call successors, (8), 4 states have call predecessors, (8), 10 states have return successors, (14), 10 states have call predecessors, (14), 8 states have call successors, (14) [2024-11-18 14:28:29,107 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 50 states to 50 states and 60 transitions. [2024-11-18 14:28:29,107 INFO L78 Accepts]: Start accepts. Automaton has 50 states and 60 transitions. Word has length 53 [2024-11-18 14:28:29,108 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:28:29,108 INFO L471 AbstractCegarLoop]: Abstraction has 50 states and 60 transitions. [2024-11-18 14:28:29,109 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 16 states have (on average 3.25) internal successors, (52), 18 states have internal predecessors, (52), 7 states have call successors, (14), 5 states have call predecessors, (14), 7 states have return successors, (15), 4 states have call predecessors, (15), 7 states have call successors, (15) [2024-11-18 14:28:29,109 INFO L276 IsEmpty]: Start isEmpty. Operand 50 states and 60 transitions. [2024-11-18 14:28:29,111 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2024-11-18 14:28:29,113 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:28:29,113 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:28:29,132 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-18 14:28:29,313 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:28:29,314 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:28:29,315 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:28:29,315 INFO L85 PathProgramCache]: Analyzing trace with hash 1809998537, now seen corresponding path program 2 times [2024-11-18 14:28:29,315 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:28:29,315 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1743250721] [2024-11-18 14:28:29,315 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-18 14:28:29,316 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:28:29,350 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-18 14:28:29,350 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-18 14:28:30,050 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 10 proven. 15 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-18 14:28:30,051 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:28:30,052 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1743250721] [2024-11-18 14:28:30,052 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1743250721] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:28:30,052 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [31248531] [2024-11-18 14:28:30,052 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-18 14:28:30,052 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:28:30,053 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:28:30,054 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) [2024-11-18 14:28:30,056 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-18 14:28:30,183 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-18 14:28:30,183 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-18 14:28:30,189 INFO L255 TraceCheckSpWp]: Trace formula consists of 397 conjuncts, 31 conjuncts are in the unsatisfiable core [2024-11-18 14:28:30,193 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:28:30,217 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 [2024-11-18 14:28:30,344 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 23 treesize of output 3 [2024-11-18 14:28:30,405 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 15 treesize of output 7 [2024-11-18 14:28:30,440 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 1 proven. 6 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2024-11-18 14:28:30,440 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-18 14:28:30,899 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [31248531] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:28:30,899 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-18 14:28:30,900 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 11] total 22 [2024-11-18 14:28:30,900 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [262124442] [2024-11-18 14:28:30,900 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-18 14:28:30,901 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2024-11-18 14:28:30,901 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:28:30,902 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2024-11-18 14:28:30,902 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=77, Invalid=573, Unknown=0, NotChecked=0, Total=650 [2024-11-18 14:28:30,902 INFO L87 Difference]: Start difference. First operand 50 states and 60 transitions. Second operand has 22 states, 18 states have (on average 3.4444444444444446) internal successors, (62), 21 states have internal predecessors, (62), 9 states have call successors, (16), 3 states have call predecessors, (16), 9 states have return successors, (18), 9 states have call predecessors, (18), 9 states have call successors, (18) [2024-11-18 14:28:31,563 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:28:31,564 INFO L93 Difference]: Finished difference Result 121 states and 156 transitions. [2024-11-18 14:28:31,564 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2024-11-18 14:28:31,564 INFO L78 Accepts]: Start accepts. Automaton has has 22 states, 18 states have (on average 3.4444444444444446) internal successors, (62), 21 states have internal predecessors, (62), 9 states have call successors, (16), 3 states have call predecessors, (16), 9 states have return successors, (18), 9 states have call predecessors, (18), 9 states have call successors, (18) Word has length 63 [2024-11-18 14:28:31,565 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:28:31,566 INFO L225 Difference]: With dead ends: 121 [2024-11-18 14:28:31,566 INFO L226 Difference]: Without dead ends: 74 [2024-11-18 14:28:31,567 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 116 GetRequests, 76 SyntacticMatches, 0 SemanticMatches, 40 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 381 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=221, Invalid=1501, Unknown=0, NotChecked=0, Total=1722 [2024-11-18 14:28:31,568 INFO L432 NwaCegarLoop]: 27 mSDtfsCounter, 64 mSDsluCounter, 240 mSDsCounter, 0 mSdLazyCounter, 484 mSolverCounterSat, 45 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 68 SdHoareTripleChecker+Valid, 267 SdHoareTripleChecker+Invalid, 529 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 45 IncrementalHoareTripleChecker+Valid, 484 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-18 14:28:31,571 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [68 Valid, 267 Invalid, 529 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [45 Valid, 484 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-18 14:28:31,572 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 74 states. [2024-11-18 14:28:31,587 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 74 to 66. [2024-11-18 14:28:31,588 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 66 states, 42 states have (on average 1.2142857142857142) internal successors, (51), 45 states have internal predecessors, (51), 9 states have call successors, (9), 5 states have call predecessors, (9), 14 states have return successors, (22), 15 states have call predecessors, (22), 9 states have call successors, (22) [2024-11-18 14:28:31,589 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 66 states to 66 states and 82 transitions. [2024-11-18 14:28:31,590 INFO L78 Accepts]: Start accepts. Automaton has 66 states and 82 transitions. Word has length 63 [2024-11-18 14:28:31,590 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:28:31,590 INFO L471 AbstractCegarLoop]: Abstraction has 66 states and 82 transitions. [2024-11-18 14:28:31,591 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 18 states have (on average 3.4444444444444446) internal successors, (62), 21 states have internal predecessors, (62), 9 states have call successors, (16), 3 states have call predecessors, (16), 9 states have return successors, (18), 9 states have call predecessors, (18), 9 states have call successors, (18) [2024-11-18 14:28:31,591 INFO L276 IsEmpty]: Start isEmpty. Operand 66 states and 82 transitions. [2024-11-18 14:28:31,592 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2024-11-18 14:28:31,595 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:28:31,595 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 4, 4, 4, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:28:31,613 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-18 14:28:31,795 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2024-11-18 14:28:31,796 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:28:31,796 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:28:31,796 INFO L85 PathProgramCache]: Analyzing trace with hash 893341810, now seen corresponding path program 1 times [2024-11-18 14:28:31,796 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:28:31,797 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [750986889] [2024-11-18 14:28:31,797 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:28:31,797 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:28:31,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:28:32,612 INFO L134 CoverageAnalysis]: Checked inductivity of 58 backedges. 12 proven. 24 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-18 14:28:32,613 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:28:32,613 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [750986889] [2024-11-18 14:28:32,613 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [750986889] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:28:32,613 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1661559291] [2024-11-18 14:28:32,614 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:28:32,614 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:28:32,614 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:28:32,616 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) [2024-11-18 14:28:32,618 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-18 14:28:32,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:28:32,742 INFO L255 TraceCheckSpWp]: Trace formula consists of 413 conjuncts, 28 conjuncts are in the unsatisfiable core [2024-11-18 14:28:32,746 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:28:32,754 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 15 treesize of output 1 [2024-11-18 14:28:32,935 INFO L134 CoverageAnalysis]: Checked inductivity of 58 backedges. 4 proven. 3 refuted. 0 times theorem prover too weak. 51 trivial. 0 not checked. [2024-11-18 14:28:32,935 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-18 14:28:33,696 INFO L134 CoverageAnalysis]: Checked inductivity of 58 backedges. 4 proven. 4 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2024-11-18 14:28:33,696 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1661559291] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-18 14:28:33,696 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-18 14:28:33,697 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 9, 10] total 29 [2024-11-18 14:28:33,697 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [551874301] [2024-11-18 14:28:33,697 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-18 14:28:33,698 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 29 states [2024-11-18 14:28:33,698 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:28:33,698 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2024-11-18 14:28:33,699 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=111, Invalid=701, Unknown=0, NotChecked=0, Total=812 [2024-11-18 14:28:33,699 INFO L87 Difference]: Start difference. First operand 66 states and 82 transitions. Second operand has 29 states, 22 states have (on average 2.8636363636363638) internal successors, (63), 25 states have internal predecessors, (63), 11 states have call successors, (18), 6 states have call predecessors, (18), 11 states have return successors, (20), 10 states have call predecessors, (20), 11 states have call successors, (20) [2024-11-18 14:28:34,225 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:28:34,225 INFO L93 Difference]: Finished difference Result 133 states and 177 transitions. [2024-11-18 14:28:34,226 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-11-18 14:28:34,226 INFO L78 Accepts]: Start accepts. Automaton has has 29 states, 22 states have (on average 2.8636363636363638) internal successors, (63), 25 states have internal predecessors, (63), 11 states have call successors, (18), 6 states have call predecessors, (18), 11 states have return successors, (20), 10 states have call predecessors, (20), 11 states have call successors, (20) Word has length 68 [2024-11-18 14:28:34,227 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:28:34,228 INFO L225 Difference]: With dead ends: 133 [2024-11-18 14:28:34,230 INFO L226 Difference]: Without dead ends: 70 [2024-11-18 14:28:34,232 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 171 GetRequests, 131 SyntacticMatches, 0 SemanticMatches, 40 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 402 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=253, Invalid=1469, Unknown=0, NotChecked=0, Total=1722 [2024-11-18 14:28:34,233 INFO L432 NwaCegarLoop]: 35 mSDtfsCounter, 73 mSDsluCounter, 300 mSDsCounter, 0 mSdLazyCounter, 289 mSolverCounterSat, 50 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 73 SdHoareTripleChecker+Valid, 335 SdHoareTripleChecker+Invalid, 339 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 50 IncrementalHoareTripleChecker+Valid, 289 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-18 14:28:34,234 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [73 Valid, 335 Invalid, 339 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [50 Valid, 289 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-18 14:28:34,236 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 70 states. [2024-11-18 14:28:34,248 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 70 to 70. [2024-11-18 14:28:34,249 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 70 states, 44 states have (on average 1.2045454545454546) internal successors, (53), 47 states have internal predecessors, (53), 9 states have call successors, (9), 5 states have call predecessors, (9), 16 states have return successors, (24), 17 states have call predecessors, (24), 9 states have call successors, (24) [2024-11-18 14:28:34,251 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 70 states to 70 states and 86 transitions. [2024-11-18 14:28:34,252 INFO L78 Accepts]: Start accepts. Automaton has 70 states and 86 transitions. Word has length 68 [2024-11-18 14:28:34,252 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:28:34,252 INFO L471 AbstractCegarLoop]: Abstraction has 70 states and 86 transitions. [2024-11-18 14:28:34,253 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 29 states, 22 states have (on average 2.8636363636363638) internal successors, (63), 25 states have internal predecessors, (63), 11 states have call successors, (18), 6 states have call predecessors, (18), 11 states have return successors, (20), 10 states have call predecessors, (20), 11 states have call successors, (20) [2024-11-18 14:28:34,253 INFO L276 IsEmpty]: Start isEmpty. Operand 70 states and 86 transitions. [2024-11-18 14:28:34,254 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2024-11-18 14:28:34,258 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:28:34,258 INFO L215 NwaCegarLoop]: trace histogram [12, 12, 10, 10, 10, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:28:34,282 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-18 14:28:34,459 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:28:34,460 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:28:34,460 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:28:34,460 INFO L85 PathProgramCache]: Analyzing trace with hash 1239838173, now seen corresponding path program 2 times [2024-11-18 14:28:34,460 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:28:34,460 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [758766652] [2024-11-18 14:28:34,460 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-18 14:28:34,461 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:28:34,490 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-18 14:28:34,490 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-18 14:28:35,875 INFO L134 CoverageAnalysis]: Checked inductivity of 332 backedges. 16 proven. 207 refuted. 0 times theorem prover too weak. 109 trivial. 0 not checked. [2024-11-18 14:28:35,877 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:28:35,877 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [758766652] [2024-11-18 14:28:35,877 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [758766652] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:28:35,877 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [818502509] [2024-11-18 14:28:35,877 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-18 14:28:35,877 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:28:35,878 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:28:35,879 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) [2024-11-18 14:28:35,881 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-18 14:28:36,046 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-18 14:28:36,046 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-18 14:28:36,052 INFO L255 TraceCheckSpWp]: Trace formula consists of 575 conjuncts, 41 conjuncts are in the unsatisfiable core [2024-11-18 14:28:36,057 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:28:36,064 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 15 treesize of output 1 [2024-11-18 14:28:36,327 INFO L134 CoverageAnalysis]: Checked inductivity of 332 backedges. 4 proven. 8 refuted. 0 times theorem prover too weak. 320 trivial. 0 not checked. [2024-11-18 14:28:36,328 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-18 14:28:37,652 INFO L134 CoverageAnalysis]: Checked inductivity of 332 backedges. 4 proven. 15 refuted. 0 times theorem prover too weak. 313 trivial. 0 not checked. [2024-11-18 14:28:37,652 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [818502509] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-18 14:28:37,652 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-18 14:28:37,653 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 10, 14] total 35 [2024-11-18 14:28:37,653 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1555783939] [2024-11-18 14:28:37,653 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-18 14:28:37,654 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 35 states [2024-11-18 14:28:37,654 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:28:37,654 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 35 interpolants. [2024-11-18 14:28:37,655 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=161, Invalid=1029, Unknown=0, NotChecked=0, Total=1190 [2024-11-18 14:28:37,655 INFO L87 Difference]: Start difference. First operand 70 states and 86 transitions. Second operand has 35 states, 27 states have (on average 2.6296296296296298) internal successors, (71), 30 states have internal predecessors, (71), 13 states have call successors, (22), 7 states have call predecessors, (22), 14 states have return successors, (26), 14 states have call predecessors, (26), 13 states have call successors, (26) [2024-11-18 14:28:38,188 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:28:38,188 INFO L93 Difference]: Finished difference Result 141 states and 186 transitions. [2024-11-18 14:28:38,188 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-11-18 14:28:38,189 INFO L78 Accepts]: Start accepts. Automaton has has 35 states, 27 states have (on average 2.6296296296296298) internal successors, (71), 30 states have internal predecessors, (71), 13 states have call successors, (22), 7 states have call predecessors, (22), 14 states have return successors, (26), 14 states have call predecessors, (26), 13 states have call successors, (26) Word has length 109 [2024-11-18 14:28:38,189 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:28:38,190 INFO L225 Difference]: With dead ends: 141 [2024-11-18 14:28:38,190 INFO L226 Difference]: Without dead ends: 74 [2024-11-18 14:28:38,191 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 257 GetRequests, 210 SyntacticMatches, 0 SemanticMatches, 47 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 591 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=346, Invalid=2006, Unknown=0, NotChecked=0, Total=2352 [2024-11-18 14:28:38,192 INFO L432 NwaCegarLoop]: 35 mSDtfsCounter, 89 mSDsluCounter, 342 mSDsCounter, 0 mSdLazyCounter, 343 mSolverCounterSat, 67 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 89 SdHoareTripleChecker+Valid, 377 SdHoareTripleChecker+Invalid, 410 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 67 IncrementalHoareTripleChecker+Valid, 343 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-18 14:28:38,192 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [89 Valid, 377 Invalid, 410 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [67 Valid, 343 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-18 14:28:38,195 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 74 states. [2024-11-18 14:28:38,206 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 74 to 74. [2024-11-18 14:28:38,208 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 74 states, 46 states have (on average 1.1956521739130435) internal successors, (55), 49 states have internal predecessors, (55), 9 states have call successors, (9), 5 states have call predecessors, (9), 18 states have return successors, (26), 19 states have call predecessors, (26), 9 states have call successors, (26) [2024-11-18 14:28:38,208 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 74 states to 74 states and 90 transitions. [2024-11-18 14:28:38,209 INFO L78 Accepts]: Start accepts. Automaton has 74 states and 90 transitions. Word has length 109 [2024-11-18 14:28:38,209 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:28:38,209 INFO L471 AbstractCegarLoop]: Abstraction has 74 states and 90 transitions. [2024-11-18 14:28:38,210 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 35 states, 27 states have (on average 2.6296296296296298) internal successors, (71), 30 states have internal predecessors, (71), 13 states have call successors, (22), 7 states have call predecessors, (22), 14 states have return successors, (26), 14 states have call predecessors, (26), 13 states have call successors, (26) [2024-11-18 14:28:38,210 INFO L276 IsEmpty]: Start isEmpty. Operand 74 states and 90 transitions. [2024-11-18 14:28:38,213 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2024-11-18 14:28:38,213 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:28:38,213 INFO L215 NwaCegarLoop]: trace histogram [21, 21, 18, 18, 18, 4, 4, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:28:38,230 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-18 14:28:38,413 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:28:38,414 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:28:38,414 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:28:38,414 INFO L85 PathProgramCache]: Analyzing trace with hash 87596104, now seen corresponding path program 3 times [2024-11-18 14:28:38,414 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:28:38,415 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [315650522] [2024-11-18 14:28:38,415 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-18 14:28:38,415 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:28:38,442 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-18 14:28:38,442 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-18 14:28:38,722 INFO L134 CoverageAnalysis]: Checked inductivity of 1034 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1031 trivial. 0 not checked. [2024-11-18 14:28:38,722 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:28:38,722 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [315650522] [2024-11-18 14:28:38,722 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [315650522] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:28:38,723 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [735836794] [2024-11-18 14:28:38,723 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-18 14:28:38,723 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:28:38,723 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:28:38,725 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) [2024-11-18 14:28:38,727 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-18 14:28:38,910 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-18 14:28:38,910 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-18 14:28:38,913 INFO L255 TraceCheckSpWp]: Trace formula consists of 221 conjuncts, 27 conjuncts are in the unsatisfiable core [2024-11-18 14:28:38,919 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:28:38,924 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 [2024-11-18 14:28:43,106 INFO L349 Elim1Store]: treesize reduction 29, result has 19.4 percent of original size [2024-11-18 14:28:43,107 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 2 case distinctions, treesize of input 36 treesize of output 20 [2024-11-18 14:28:43,138 INFO L134 CoverageAnalysis]: Checked inductivity of 1034 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1031 trivial. 0 not checked. [2024-11-18 14:28:43,139 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-18 14:28:43,356 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [735836794] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:28:43,356 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-18 14:28:43,356 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 11] total 16 [2024-11-18 14:28:43,356 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1307902477] [2024-11-18 14:28:43,356 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-18 14:28:43,357 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-11-18 14:28:43,357 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:28:43,358 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-11-18 14:28:43,358 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=219, Unknown=1, NotChecked=0, Total=272 [2024-11-18 14:28:43,358 INFO L87 Difference]: Start difference. First operand 74 states and 90 transitions. Second operand has 16 states, 13 states have (on average 3.0) internal successors, (39), 14 states have internal predecessors, (39), 6 states have call successors, (10), 2 states have call predecessors, (10), 5 states have return successors, (11), 7 states have call predecessors, (11), 6 states have call successors, (11) [2024-11-18 14:28:47,374 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-18 14:28:47,749 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:28:47,749 INFO L93 Difference]: Finished difference Result 98 states and 125 transitions. [2024-11-18 14:28:47,749 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-18 14:28:47,750 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 13 states have (on average 3.0) internal successors, (39), 14 states have internal predecessors, (39), 6 states have call successors, (10), 2 states have call predecessors, (10), 5 states have return successors, (11), 7 states have call predecessors, (11), 6 states have call successors, (11) Word has length 160 [2024-11-18 14:28:47,750 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:28:47,752 INFO L225 Difference]: With dead ends: 98 [2024-11-18 14:28:47,752 INFO L226 Difference]: Without dead ends: 89 [2024-11-18 14:28:47,752 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 184 GetRequests, 164 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 84 ImplicationChecksByTransitivity, 4.3s TimeCoverageRelationStatistics Valid=99, Invalid=362, Unknown=1, NotChecked=0, Total=462 [2024-11-18 14:28:47,752 INFO L432 NwaCegarLoop]: 14 mSDtfsCounter, 33 mSDsluCounter, 92 mSDsCounter, 0 mSdLazyCounter, 362 mSolverCounterSat, 8 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 38 SdHoareTripleChecker+Valid, 106 SdHoareTripleChecker+Invalid, 371 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 362 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2024-11-18 14:28:47,753 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [38 Valid, 106 Invalid, 371 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 362 Invalid, 1 Unknown, 0 Unchecked, 4.3s Time] [2024-11-18 14:28:47,753 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 89 states. [2024-11-18 14:28:47,764 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 89 to 84. [2024-11-18 14:28:47,764 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 84 states, 52 states have (on average 1.1730769230769231) internal successors, (61), 54 states have internal predecessors, (61), 9 states have call successors, (9), 5 states have call predecessors, (9), 22 states have return successors, (38), 24 states have call predecessors, (38), 9 states have call successors, (38) [2024-11-18 14:28:47,765 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 84 states to 84 states and 108 transitions. [2024-11-18 14:28:47,765 INFO L78 Accepts]: Start accepts. Automaton has 84 states and 108 transitions. Word has length 160 [2024-11-18 14:28:47,766 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:28:47,766 INFO L471 AbstractCegarLoop]: Abstraction has 84 states and 108 transitions. [2024-11-18 14:28:47,766 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 13 states have (on average 3.0) internal successors, (39), 14 states have internal predecessors, (39), 6 states have call successors, (10), 2 states have call predecessors, (10), 5 states have return successors, (11), 7 states have call predecessors, (11), 6 states have call successors, (11) [2024-11-18 14:28:47,766 INFO L276 IsEmpty]: Start isEmpty. Operand 84 states and 108 transitions. [2024-11-18 14:28:47,768 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2024-11-18 14:28:47,768 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:28:47,768 INFO L215 NwaCegarLoop]: trace histogram [21, 21, 18, 18, 18, 4, 4, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:28:47,784 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-18 14:28:47,972 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:28:47,973 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:28:47,973 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:28:47,973 INFO L85 PathProgramCache]: Analyzing trace with hash 1862603466, now seen corresponding path program 1 times [2024-11-18 14:28:47,973 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:28:47,973 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [192214203] [2024-11-18 14:28:47,973 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:28:47,973 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:28:48,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:28:48,929 INFO L134 CoverageAnalysis]: Checked inductivity of 1034 backedges. 12 proven. 16 refuted. 0 times theorem prover too weak. 1006 trivial. 0 not checked. [2024-11-18 14:28:48,929 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:28:48,929 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [192214203] [2024-11-18 14:28:48,929 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [192214203] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:28:48,929 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1464988826] [2024-11-18 14:28:48,929 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:28:48,929 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:28:48,930 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:28:48,931 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) [2024-11-18 14:28:48,933 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-18 14:28:49,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:28:49,128 INFO L255 TraceCheckSpWp]: Trace formula consists of 772 conjuncts, 27 conjuncts are in the unsatisfiable core [2024-11-18 14:28:49,132 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:28:49,137 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 [2024-11-18 14:28:49,304 INFO L134 CoverageAnalysis]: Checked inductivity of 1034 backedges. 2 proven. 3 refuted. 0 times theorem prover too weak. 1029 trivial. 0 not checked. [2024-11-18 14:28:49,305 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-18 14:28:50,353 INFO L134 CoverageAnalysis]: Checked inductivity of 1034 backedges. 2 proven. 4 refuted. 0 times theorem prover too weak. 1028 trivial. 0 not checked. [2024-11-18 14:28:50,353 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1464988826] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-18 14:28:50,353 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-18 14:28:50,353 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 9, 10] total 30 [2024-11-18 14:28:50,354 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [65950287] [2024-11-18 14:28:50,354 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-18 14:28:50,354 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 30 states [2024-11-18 14:28:50,354 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:28:50,355 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2024-11-18 14:28:50,356 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=117, Invalid=753, Unknown=0, NotChecked=0, Total=870 [2024-11-18 14:28:50,356 INFO L87 Difference]: Start difference. First operand 84 states and 108 transitions. Second operand has 30 states, 23 states have (on average 2.739130434782609) internal successors, (63), 26 states have internal predecessors, (63), 13 states have call successors, (19), 6 states have call predecessors, (19), 10 states have return successors, (20), 11 states have call predecessors, (20), 13 states have call successors, (20) [2024-11-18 14:28:50,993 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:28:50,993 INFO L93 Difference]: Finished difference Result 153 states and 201 transitions. [2024-11-18 14:28:50,994 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-11-18 14:28:50,994 INFO L78 Accepts]: Start accepts. Automaton has has 30 states, 23 states have (on average 2.739130434782609) internal successors, (63), 26 states have internal predecessors, (63), 13 states have call successors, (19), 6 states have call predecessors, (19), 10 states have return successors, (20), 11 states have call predecessors, (20), 13 states have call successors, (20) Word has length 160 [2024-11-18 14:28:50,994 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:28:50,996 INFO L225 Difference]: With dead ends: 153 [2024-11-18 14:28:50,996 INFO L226 Difference]: Without dead ends: 72 [2024-11-18 14:28:50,997 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 353 GetRequests, 312 SyntacticMatches, 0 SemanticMatches, 41 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 437 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=262, Invalid=1544, Unknown=0, NotChecked=0, Total=1806 [2024-11-18 14:28:50,997 INFO L432 NwaCegarLoop]: 26 mSDtfsCounter, 69 mSDsluCounter, 304 mSDsCounter, 0 mSdLazyCounter, 487 mSolverCounterSat, 52 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 69 SdHoareTripleChecker+Valid, 330 SdHoareTripleChecker+Invalid, 539 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 52 IncrementalHoareTripleChecker+Valid, 487 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-18 14:28:50,998 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [69 Valid, 330 Invalid, 539 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [52 Valid, 487 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-18 14:28:50,998 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 72 states. [2024-11-18 14:28:51,009 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 72 to 72. [2024-11-18 14:28:51,009 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 72 states, 44 states have (on average 1.1590909090909092) internal successors, (51), 47 states have internal predecessors, (51), 8 states have call successors, (8), 4 states have call predecessors, (8), 19 states have return successors, (25), 20 states have call predecessors, (25), 8 states have call successors, (25) [2024-11-18 14:28:51,010 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 72 states to 72 states and 84 transitions. [2024-11-18 14:28:51,010 INFO L78 Accepts]: Start accepts. Automaton has 72 states and 84 transitions. Word has length 160 [2024-11-18 14:28:51,011 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:28:51,011 INFO L471 AbstractCegarLoop]: Abstraction has 72 states and 84 transitions. [2024-11-18 14:28:51,011 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 30 states, 23 states have (on average 2.739130434782609) internal successors, (63), 26 states have internal predecessors, (63), 13 states have call successors, (19), 6 states have call predecessors, (19), 10 states have return successors, (20), 11 states have call predecessors, (20), 13 states have call successors, (20) [2024-11-18 14:28:51,011 INFO L276 IsEmpty]: Start isEmpty. Operand 72 states and 84 transitions. [2024-11-18 14:28:51,015 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 377 [2024-11-18 14:28:51,015 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:28:51,015 INFO L215 NwaCegarLoop]: trace histogram [56, 56, 48, 48, 48, 10, 10, 8, 8, 8, 8, 8, 8, 8, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:28:51,034 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-18 14:28:51,215 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:28:51,216 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:28:51,216 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:28:51,216 INFO L85 PathProgramCache]: Analyzing trace with hash 646509333, now seen corresponding path program 2 times [2024-11-18 14:28:51,216 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:28:51,216 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1475424468] [2024-11-18 14:28:51,216 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-18 14:28:51,217 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:28:51,347 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-18 14:28:51,347 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-18 14:28:53,696 INFO L134 CoverageAnalysis]: Checked inductivity of 7571 backedges. 16 proven. 179 refuted. 0 times theorem prover too weak. 7376 trivial. 0 not checked. [2024-11-18 14:28:53,696 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:28:53,697 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1475424468] [2024-11-18 14:28:53,697 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1475424468] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:28:53,697 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [303719292] [2024-11-18 14:28:53,697 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-18 14:28:53,697 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:28:53,697 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:28:53,699 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) [2024-11-18 14:28:53,700 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-18 14:28:54,070 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-18 14:28:54,071 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-18 14:28:54,081 INFO L255 TraceCheckSpWp]: Trace formula consists of 1650 conjuncts, 67 conjuncts are in the unsatisfiable core [2024-11-18 14:28:54,091 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:28:54,102 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 15 treesize of output 1 [2024-11-18 14:28:54,439 INFO L134 CoverageAnalysis]: Checked inductivity of 7571 backedges. 157 proven. 24 refuted. 0 times theorem prover too weak. 7390 trivial. 0 not checked. [2024-11-18 14:28:54,439 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-18 14:28:58,519 INFO L134 CoverageAnalysis]: Checked inductivity of 7571 backedges. 157 proven. 58 refuted. 0 times theorem prover too weak. 7356 trivial. 0 not checked. [2024-11-18 14:28:58,519 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [303719292] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-18 14:28:58,519 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-18 14:28:58,520 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 12, 22] total 40 [2024-11-18 14:28:58,520 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1429550117] [2024-11-18 14:28:58,520 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-18 14:28:58,521 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 40 states [2024-11-18 14:28:58,521 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:28:58,524 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 40 interpolants. [2024-11-18 14:28:58,525 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=313, Invalid=1247, Unknown=0, NotChecked=0, Total=1560 [2024-11-18 14:28:58,525 INFO L87 Difference]: Start difference. First operand 72 states and 84 transitions. Second operand has 40 states, 30 states have (on average 2.566666666666667) internal successors, (77), 34 states have internal predecessors, (77), 18 states have call successors, (27), 8 states have call predecessors, (27), 13 states have return successors, (33), 17 states have call predecessors, (33), 18 states have call successors, (33) [2024-11-18 14:28:58,947 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:28:58,947 INFO L93 Difference]: Finished difference Result 145 states and 177 transitions. [2024-11-18 14:28:58,947 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-18 14:28:58,948 INFO L78 Accepts]: Start accepts. Automaton has has 40 states, 30 states have (on average 2.566666666666667) internal successors, (77), 34 states have internal predecessors, (77), 18 states have call successors, (27), 8 states have call predecessors, (27), 13 states have return successors, (33), 17 states have call predecessors, (33), 18 states have call successors, (33) Word has length 376 [2024-11-18 14:28:58,948 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:28:58,949 INFO L225 Difference]: With dead ends: 145 [2024-11-18 14:28:58,949 INFO L226 Difference]: Without dead ends: 76 [2024-11-18 14:28:58,950 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 781 GetRequests, 733 SyntacticMatches, 3 SemanticMatches, 45 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 880 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=443, Invalid=1719, Unknown=0, NotChecked=0, Total=2162 [2024-11-18 14:28:58,950 INFO L432 NwaCegarLoop]: 35 mSDtfsCounter, 23 mSDsluCounter, 427 mSDsCounter, 0 mSdLazyCounter, 376 mSolverCounterSat, 16 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 24 SdHoareTripleChecker+Valid, 462 SdHoareTripleChecker+Invalid, 392 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 376 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-18 14:28:58,951 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [24 Valid, 462 Invalid, 392 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 376 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-18 14:28:58,954 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 76 states. [2024-11-18 14:28:58,966 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 76 to 76. [2024-11-18 14:28:58,967 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 76 states, 46 states have (on average 1.1521739130434783) internal successors, (53), 49 states have internal predecessors, (53), 8 states have call successors, (8), 4 states have call predecessors, (8), 21 states have return successors, (27), 22 states have call predecessors, (27), 8 states have call successors, (27) [2024-11-18 14:28:58,967 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 76 states to 76 states and 88 transitions. [2024-11-18 14:28:58,969 INFO L78 Accepts]: Start accepts. Automaton has 76 states and 88 transitions. Word has length 376 [2024-11-18 14:28:58,969 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:28:58,969 INFO L471 AbstractCegarLoop]: Abstraction has 76 states and 88 transitions. [2024-11-18 14:28:58,970 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 40 states, 30 states have (on average 2.566666666666667) internal successors, (77), 34 states have internal predecessors, (77), 18 states have call successors, (27), 8 states have call predecessors, (27), 13 states have return successors, (33), 17 states have call predecessors, (33), 18 states have call successors, (33) [2024-11-18 14:28:58,970 INFO L276 IsEmpty]: Start isEmpty. Operand 76 states and 88 transitions. [2024-11-18 14:28:58,979 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 541 [2024-11-18 14:28:58,979 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:28:58,980 INFO L215 NwaCegarLoop]: trace histogram [84, 84, 72, 72, 72, 14, 14, 12, 12, 12, 12, 12, 12, 12, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:28:59,001 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2024-11-18 14:28:59,184 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:28:59,185 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:28:59,185 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:28:59,185 INFO L85 PathProgramCache]: Analyzing trace with hash 715271125, now seen corresponding path program 3 times [2024-11-18 14:28:59,185 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:28:59,185 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1021419202] [2024-11-18 14:28:59,185 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-18 14:28:59,186 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:28:59,240 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-18 14:28:59,240 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-18 14:28:59,464 INFO L134 CoverageAnalysis]: Checked inductivity of 17081 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 17078 trivial. 0 not checked. [2024-11-18 14:28:59,464 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:28:59,464 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1021419202] [2024-11-18 14:28:59,464 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1021419202] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:28:59,464 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [879798339] [2024-11-18 14:28:59,464 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-18 14:28:59,465 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:28:59,465 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:28:59,466 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) [2024-11-18 14:28:59,468 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-18 14:28:59,780 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-18 14:28:59,781 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-18 14:28:59,783 INFO L255 TraceCheckSpWp]: Trace formula consists of 218 conjuncts, 27 conjuncts are in the unsatisfiable core [2024-11-18 14:28:59,800 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:28:59,804 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 [2024-11-18 14:28:59,938 INFO L134 CoverageAnalysis]: Checked inductivity of 17081 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 17078 trivial. 0 not checked. [2024-11-18 14:28:59,939 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-18 14:29:02,640 INFO L134 CoverageAnalysis]: Checked inductivity of 17081 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 17077 trivial. 0 not checked. [2024-11-18 14:29:02,640 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [879798339] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-18 14:29:02,640 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-18 14:29:02,640 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 9, 10] total 22 [2024-11-18 14:29:02,641 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [833154365] [2024-11-18 14:29:02,641 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-18 14:29:02,642 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2024-11-18 14:29:02,642 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:29:02,643 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2024-11-18 14:29:02,643 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=98, Invalid=364, Unknown=0, NotChecked=0, Total=462 [2024-11-18 14:29:02,643 INFO L87 Difference]: Start difference. First operand 76 states and 88 transitions. Second operand has 22 states, 17 states have (on average 2.6470588235294117) internal successors, (45), 19 states have internal predecessors, (45), 9 states have call successors, (13), 4 states have call predecessors, (13), 6 states have return successors, (14), 8 states have call predecessors, (14), 9 states have call successors, (14) [2024-11-18 14:29:02,867 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:29:02,868 INFO L93 Difference]: Finished difference Result 83 states and 95 transitions. [2024-11-18 14:29:02,868 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-18 14:29:02,868 INFO L78 Accepts]: Start accepts. Automaton has has 22 states, 17 states have (on average 2.6470588235294117) internal successors, (45), 19 states have internal predecessors, (45), 9 states have call successors, (13), 4 states have call predecessors, (13), 6 states have return successors, (14), 8 states have call predecessors, (14), 9 states have call successors, (14) Word has length 540 [2024-11-18 14:29:02,894 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:29:02,895 INFO L225 Difference]: With dead ends: 83 [2024-11-18 14:29:02,895 INFO L226 Difference]: Without dead ends: 74 [2024-11-18 14:29:02,896 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 1093 GetRequests, 1069 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 163 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=147, Invalid=503, Unknown=0, NotChecked=0, Total=650 [2024-11-18 14:29:02,896 INFO L432 NwaCegarLoop]: 18 mSDtfsCounter, 56 mSDsluCounter, 124 mSDsCounter, 0 mSdLazyCounter, 275 mSolverCounterSat, 27 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 61 SdHoareTripleChecker+Valid, 142 SdHoareTripleChecker+Invalid, 302 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 27 IncrementalHoareTripleChecker+Valid, 275 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-18 14:29:02,897 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [61 Valid, 142 Invalid, 302 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [27 Valid, 275 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-18 14:29:02,897 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 74 states. [2024-11-18 14:29:02,904 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 74 to 74. [2024-11-18 14:29:02,905 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 74 states, 44 states have (on average 1.1590909090909092) internal successors, (51), 48 states have internal predecessors, (51), 8 states have call successors, (8), 4 states have call predecessors, (8), 21 states have return successors, (25), 21 states have call predecessors, (25), 8 states have call successors, (25) [2024-11-18 14:29:02,905 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 74 states to 74 states and 84 transitions. [2024-11-18 14:29:02,905 INFO L78 Accepts]: Start accepts. Automaton has 74 states and 84 transitions. Word has length 540 [2024-11-18 14:29:02,906 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:29:02,906 INFO L471 AbstractCegarLoop]: Abstraction has 74 states and 84 transitions. [2024-11-18 14:29:02,907 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 17 states have (on average 2.6470588235294117) internal successors, (45), 19 states have internal predecessors, (45), 9 states have call successors, (13), 4 states have call predecessors, (13), 6 states have return successors, (14), 8 states have call predecessors, (14), 9 states have call successors, (14) [2024-11-18 14:29:02,907 INFO L276 IsEmpty]: Start isEmpty. Operand 74 states and 84 transitions. [2024-11-18 14:29:02,920 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1591 [2024-11-18 14:29:02,920 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:29:02,920 INFO L215 NwaCegarLoop]: trace histogram [252, 252, 216, 216, 216, 42, 42, 36, 36, 36, 36, 36, 36, 36, 9, 9, 6, 6, 6, 6, 6, 6, 6, 4, 4, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:29:02,934 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2024-11-18 14:29:03,122 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,SelfDestructingSolverStorable11 [2024-11-18 14:29:03,122 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:29:03,123 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:29:03,123 INFO L85 PathProgramCache]: Analyzing trace with hash 714818725, now seen corresponding path program 3 times [2024-11-18 14:29:03,123 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:29:03,123 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1859857480] [2024-11-18 14:29:03,123 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-18 14:29:03,123 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:29:03,244 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2024-11-18 14:29:03,244 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-18 14:29:03,815 INFO L134 CoverageAnalysis]: Checked inductivity of 155280 backedges. 112 proven. 8 refuted. 0 times theorem prover too weak. 155160 trivial. 0 not checked. [2024-11-18 14:29:03,815 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:29:03,815 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1859857480] [2024-11-18 14:29:03,815 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1859857480] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:29:03,816 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1763866111] [2024-11-18 14:29:03,816 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-18 14:29:03,816 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:29:03,816 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:29:03,818 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) [2024-11-18 14:29:03,819 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-18 14:29:04,406 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2024-11-18 14:29:04,406 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-18 14:29:04,412 INFO L255 TraceCheckSpWp]: Trace formula consists of 652 conjuncts, 55 conjuncts are in the unsatisfiable core [2024-11-18 14:29:04,443 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:29:04,451 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 [2024-11-18 14:29:04,770 INFO L134 CoverageAnalysis]: Checked inductivity of 155280 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 155265 trivial. 0 not checked. [2024-11-18 14:29:04,771 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-18 14:29:13,687 INFO L134 CoverageAnalysis]: Checked inductivity of 155280 backedges. 0 proven. 33 refuted. 0 times theorem prover too weak. 155247 trivial. 0 not checked. [2024-11-18 14:29:13,688 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1763866111] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-18 14:29:13,688 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-18 14:29:13,688 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 11, 18] total 37 [2024-11-18 14:29:13,688 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1541365196] [2024-11-18 14:29:13,688 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-18 14:29:13,690 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 37 states [2024-11-18 14:29:13,690 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:29:13,692 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 37 interpolants. [2024-11-18 14:29:13,692 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=194, Invalid=1138, Unknown=0, NotChecked=0, Total=1332 [2024-11-18 14:29:13,692 INFO L87 Difference]: Start difference. First operand 74 states and 84 transitions. Second operand has 37 states, 28 states have (on average 2.4642857142857144) internal successors, (69), 31 states have internal predecessors, (69), 17 states have call successors, (24), 7 states have call predecessors, (24), 13 states have return successors, (26), 16 states have call predecessors, (26), 17 states have call successors, (26) [2024-11-18 14:29:14,226 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:29:14,227 INFO L93 Difference]: Finished difference Result 149 states and 174 transitions. [2024-11-18 14:29:14,227 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-11-18 14:29:14,227 INFO L78 Accepts]: Start accepts. Automaton has has 37 states, 28 states have (on average 2.4642857142857144) internal successors, (69), 31 states have internal predecessors, (69), 17 states have call successors, (24), 7 states have call predecessors, (24), 13 states have return successors, (26), 16 states have call predecessors, (26), 17 states have call successors, (26) Word has length 1590 [2024-11-18 14:29:14,228 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:29:14,229 INFO L225 Difference]: With dead ends: 149 [2024-11-18 14:29:14,229 INFO L226 Difference]: Without dead ends: 78 [2024-11-18 14:29:14,230 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3204 GetRequests, 3158 SyntacticMatches, 0 SemanticMatches, 46 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 573 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=363, Invalid=1893, Unknown=0, NotChecked=0, Total=2256 [2024-11-18 14:29:14,231 INFO L432 NwaCegarLoop]: 18 mSDtfsCounter, 55 mSDsluCounter, 241 mSDsCounter, 0 mSdLazyCounter, 516 mSolverCounterSat, 40 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 55 SdHoareTripleChecker+Valid, 259 SdHoareTripleChecker+Invalid, 556 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 40 IncrementalHoareTripleChecker+Valid, 516 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-18 14:29:14,231 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [55 Valid, 259 Invalid, 556 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [40 Valid, 516 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-18 14:29:14,231 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 78 states. [2024-11-18 14:29:14,238 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 78 to 78. [2024-11-18 14:29:14,238 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 78 states, 46 states have (on average 1.1521739130434783) internal successors, (53), 50 states have internal predecessors, (53), 8 states have call successors, (8), 4 states have call predecessors, (8), 23 states have return successors, (27), 23 states have call predecessors, (27), 8 states have call successors, (27) [2024-11-18 14:29:14,239 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 78 states to 78 states and 88 transitions. [2024-11-18 14:29:14,239 INFO L78 Accepts]: Start accepts. Automaton has 78 states and 88 transitions. Word has length 1590 [2024-11-18 14:29:14,240 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:29:14,240 INFO L471 AbstractCegarLoop]: Abstraction has 78 states and 88 transitions. [2024-11-18 14:29:14,241 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 37 states, 28 states have (on average 2.4642857142857144) internal successors, (69), 31 states have internal predecessors, (69), 17 states have call successors, (24), 7 states have call predecessors, (24), 13 states have return successors, (26), 16 states have call predecessors, (26), 17 states have call successors, (26) [2024-11-18 14:29:14,241 INFO L276 IsEmpty]: Start isEmpty. Operand 78 states and 88 transitions. [2024-11-18 14:29:14,278 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 3144 [2024-11-18 14:29:14,278 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:29:14,279 INFO L215 NwaCegarLoop]: trace histogram [504, 504, 432, 432, 432, 84, 84, 72, 72, 72, 72, 72, 72, 72, 16, 16, 12, 12, 12, 12, 12, 12, 12, 5, 5, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:29:14,293 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2024-11-18 14:29:14,479 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-11-18 14:29:14,480 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:29:14,480 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:29:14,480 INFO L85 PathProgramCache]: Analyzing trace with hash -1112885520, now seen corresponding path program 4 times [2024-11-18 14:29:14,481 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:29:14,481 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1475358559] [2024-11-18 14:29:14,481 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-18 14:29:14,481 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:29:15,638 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-18 14:29:15,639 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-18 14:29:32,145 INFO L134 CoverageAnalysis]: Checked inductivity of 622468 backedges. 16 proven. 297 refuted. 0 times theorem prover too weak. 622155 trivial. 0 not checked. [2024-11-18 14:29:32,145 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:29:32,145 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1475358559] [2024-11-18 14:29:32,145 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1475358559] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:29:32,146 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1329091239] [2024-11-18 14:29:32,146 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-18 14:29:32,146 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:29:32,146 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:29:32,148 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) [2024-11-18 14:29:32,150 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-18 14:29:34,478 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-18 14:29:34,479 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-18 14:29:34,539 INFO L255 TraceCheckSpWp]: Trace formula consists of 12949 conjuncts, 53 conjuncts are in the unsatisfiable core [2024-11-18 14:29:34,593 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:29:34,647 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 [2024-11-18 14:29:34,913 INFO L134 CoverageAnalysis]: Checked inductivity of 622468 backedges. 290 proven. 15 refuted. 0 times theorem prover too weak. 622163 trivial. 0 not checked. [2024-11-18 14:29:34,913 INFO L311 TraceCheckSpWp]: Computing backward predicates...