./Ultimate.py --spec /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/properties/unreach-call.prp --file /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/recursified_loop-crafted/recursified_simple_array_index_value_1-1.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version fca748b1 Calling Ultimate with: /root/.sdkman/candidates/java/current/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 /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/recursified_loop-crafted/recursified_simple_array_index_value_1-1.i -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 affe6b2992f7714f4bd95d6011e70945dc7608cfcd3847461bdcd80eeea00f05 --- Real Ultimate output --- This is Ultimate 0.2.5-wip.dd.update-z3-fca748b-m [2024-11-19 22:13:28,699 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-19 22:13:28,781 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-19 22:13:28,795 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-19 22:13:28,795 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-19 22:13:28,822 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-19 22:13:28,822 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-19 22:13:28,823 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-19 22:13:28,824 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-19 22:13:28,825 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-19 22:13:28,826 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-19 22:13:28,826 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-19 22:13:28,826 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-19 22:13:28,827 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-19 22:13:28,827 INFO L153 SettingsManager]: * Use SBE=true [2024-11-19 22:13:28,827 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-19 22:13:28,828 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-19 22:13:28,828 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-19 22:13:28,828 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-19 22:13:28,828 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-19 22:13:28,829 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-19 22:13:28,829 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-19 22:13:28,829 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-19 22:13:28,830 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-19 22:13:28,830 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-19 22:13:28,830 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-19 22:13:28,830 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-19 22:13:28,830 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-19 22:13:28,831 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-19 22:13:28,831 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-19 22:13:28,831 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-19 22:13:28,831 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-19 22:13:28,831 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-19 22:13:28,832 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-19 22:13:28,832 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-19 22:13:28,832 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-19 22:13:28,832 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-19 22:13:28,832 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-19 22:13:28,833 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-19 22:13:28,833 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-19 22:13:28,833 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-19 22:13:28,834 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-19 22:13:28,834 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 -> affe6b2992f7714f4bd95d6011e70945dc7608cfcd3847461bdcd80eeea00f05 [2024-11-19 22:13:29,090 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-19 22:13:29,115 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-19 22:13:29,120 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-19 22:13:29,121 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-19 22:13:29,121 INFO L274 PluginConnector]: CDTParser initialized [2024-11-19 22:13:29,122 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/recursified_loop-crafted/recursified_simple_array_index_value_1-1.i [2024-11-19 22:13:30,550 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-19 22:13:30,743 INFO L384 CDTParser]: Found 1 translation units. [2024-11-19 22:13:30,744 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/recursified_loop-crafted/recursified_simple_array_index_value_1-1.i [2024-11-19 22:13:30,751 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5497c9425/6914aa05ad414484894ee159d9f109ac/FLAG4f290169c [2024-11-19 22:13:31,131 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5497c9425/6914aa05ad414484894ee159d9f109ac [2024-11-19 22:13:31,133 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-19 22:13:31,134 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-19 22:13:31,135 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-19 22:13:31,135 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-19 22:13:31,141 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-19 22:13:31,142 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 10:13:31" (1/1) ... [2024-11-19 22:13:31,142 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@633fea1d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 10:13:31, skipping insertion in model container [2024-11-19 22:13:31,142 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 10:13:31" (1/1) ... [2024-11-19 22:13:31,166 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-19 22:13:31,335 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-crafted/recursified_simple_array_index_value_1-1.i[1692,1705] [2024-11-19 22:13:31,355 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-19 22:13:31,369 INFO L200 MainTranslator]: Completed pre-run [2024-11-19 22:13:31,382 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-crafted/recursified_simple_array_index_value_1-1.i[1692,1705] [2024-11-19 22:13:31,394 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-19 22:13:31,414 INFO L204 MainTranslator]: Completed translation [2024-11-19 22:13:31,415 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 10:13:31 WrapperNode [2024-11-19 22:13:31,415 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-19 22:13:31,416 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-19 22:13:31,417 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-19 22:13:31,417 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-19 22:13:31,424 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 10:13:31" (1/1) ... [2024-11-19 22:13:31,432 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 10:13:31" (1/1) ... [2024-11-19 22:13:31,448 INFO L138 Inliner]: procedures = 17, calls = 32, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 18 [2024-11-19 22:13:31,449 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-19 22:13:31,449 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-19 22:13:31,449 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-19 22:13:31,449 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-19 22:13:31,459 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 10:13:31" (1/1) ... [2024-11-19 22:13:31,459 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 10:13:31" (1/1) ... [2024-11-19 22:13:31,464 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 10:13:31" (1/1) ... [2024-11-19 22:13:31,489 INFO L175 MemorySlicer]: Split 18 memory accesses to 3 slices as follows [2, 3, 13]. 72 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0, 0]. The 5 writes are split as follows [0, 1, 4]. [2024-11-19 22:13:31,490 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 10:13:31" (1/1) ... [2024-11-19 22:13:31,491 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 10:13:31" (1/1) ... [2024-11-19 22:13:31,499 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 10:13:31" (1/1) ... [2024-11-19 22:13:31,501 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 10:13:31" (1/1) ... [2024-11-19 22:13:31,504 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 10:13:31" (1/1) ... [2024-11-19 22:13:31,505 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 10:13:31" (1/1) ... [2024-11-19 22:13:31,508 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-19 22:13:31,512 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-19 22:13:31,512 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-19 22:13:31,512 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-19 22:13:31,513 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 10:13:31" (1/1) ... [2024-11-19 22:13:31,525 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-19 22:13:31,538 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 22:13:31,558 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-19 22:13:31,562 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-19 22:13:31,612 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-19 22:13:31,612 INFO L130 BoogieDeclarations]: Found specification of procedure func_to_recursive_line_32_to_33_0 [2024-11-19 22:13:31,612 INFO L138 BoogieDeclarations]: Found implementation of procedure func_to_recursive_line_32_to_33_0 [2024-11-19 22:13:31,613 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-19 22:13:31,613 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-19 22:13:31,613 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-19 22:13:31,613 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-19 22:13:31,615 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-19 22:13:31,615 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-19 22:13:31,615 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-19 22:13:31,615 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-19 22:13:31,616 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-19 22:13:31,616 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-19 22:13:31,616 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-19 22:13:31,616 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-19 22:13:31,617 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-11-19 22:13:31,617 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-11-19 22:13:31,617 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-19 22:13:31,617 INFO L130 BoogieDeclarations]: Found specification of procedure func_to_recursive_line_36_to_40_0 [2024-11-19 22:13:31,617 INFO L138 BoogieDeclarations]: Found implementation of procedure func_to_recursive_line_36_to_40_0 [2024-11-19 22:13:31,715 INFO L238 CfgBuilder]: Building ICFG [2024-11-19 22:13:31,717 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-19 22:13:31,906 INFO L? ?]: Removed 6 outVars from TransFormulas that were not future-live. [2024-11-19 22:13:31,909 INFO L287 CfgBuilder]: Performing block encoding [2024-11-19 22:13:31,923 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-19 22:13:31,923 INFO L316 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-19 22:13:31,924 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 10:13:31 BoogieIcfgContainer [2024-11-19 22:13:31,924 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-19 22:13:31,926 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-19 22:13:31,927 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-19 22:13:31,930 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-19 22:13:31,930 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 10:13:31" (1/3) ... [2024-11-19 22:13:31,931 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7fdb19e7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 10:13:31, skipping insertion in model container [2024-11-19 22:13:31,931 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 10:13:31" (2/3) ... [2024-11-19 22:13:31,931 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7fdb19e7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 10:13:31, skipping insertion in model container [2024-11-19 22:13:31,932 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 10:13:31" (3/3) ... [2024-11-19 22:13:31,933 INFO L112 eAbstractionObserver]: Analyzing ICFG recursified_simple_array_index_value_1-1.i [2024-11-19 22:13:31,951 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-19 22:13:31,951 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-19 22:13:32,017 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-19 22:13:32,026 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;@326a60df, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-19 22:13:32,026 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-19 22:13:32,030 INFO L276 IsEmpty]: Start isEmpty. Operand has 31 states, 20 states have (on average 1.25) internal successors, (25), 23 states have internal predecessors, (25), 6 states have call successors, (6), 3 states have call predecessors, (6), 3 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2024-11-19 22:13:32,037 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2024-11-19 22:13:32,037 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 22:13:32,038 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 22:13:32,039 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 22:13:32,044 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 22:13:32,045 INFO L85 PathProgramCache]: Analyzing trace with hash 1126307537, now seen corresponding path program 1 times [2024-11-19 22:13:32,053 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 22:13:32,054 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1184136629] [2024-11-19 22:13:32,054 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 22:13:32,055 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 22:13:32,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:13:32,741 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-19 22:13:32,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:13:32,817 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-19 22:13:32,818 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 22:13:32,818 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1184136629] [2024-11-19 22:13:32,819 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1184136629] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 22:13:32,819 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 22:13:32,819 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-19 22:13:32,821 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1759472928] [2024-11-19 22:13:32,821 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 22:13:32,825 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-19 22:13:32,825 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 22:13:32,846 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-19 22:13:32,847 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-19 22:13:32,849 INFO L87 Difference]: Start difference. First operand has 31 states, 20 states have (on average 1.25) internal successors, (25), 23 states have internal predecessors, (25), 6 states have call successors, (6), 3 states have call predecessors, (6), 3 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) Second operand has 6 states, 5 states have (on average 2.4) internal successors, (12), 5 states have internal predecessors, (12), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-19 22:13:33,080 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 22:13:33,081 INFO L93 Difference]: Finished difference Result 59 states and 75 transitions. [2024-11-19 22:13:33,082 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-19 22:13:33,084 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 2.4) internal successors, (12), 5 states have internal predecessors, (12), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 16 [2024-11-19 22:13:33,084 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 22:13:33,092 INFO L225 Difference]: With dead ends: 59 [2024-11-19 22:13:33,093 INFO L226 Difference]: Without dead ends: 27 [2024-11-19 22:13:33,096 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-11-19 22:13:33,101 INFO L432 NwaCegarLoop]: 12 mSDtfsCounter, 16 mSDsluCounter, 24 mSDsCounter, 0 mSdLazyCounter, 118 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 18 SdHoareTripleChecker+Valid, 36 SdHoareTripleChecker+Invalid, 125 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 118 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-19 22:13:33,103 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [18 Valid, 36 Invalid, 125 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 118 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-19 22:13:33,116 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27 states. [2024-11-19 22:13:33,130 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27 to 27. [2024-11-19 22:13:33,131 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27 states, 17 states have (on average 1.1764705882352942) internal successors, (20), 19 states have internal predecessors, (20), 6 states have call successors, (6), 3 states have call predecessors, (6), 3 states have return successors, (5), 4 states have call predecessors, (5), 4 states have call successors, (5) [2024-11-19 22:13:33,132 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 27 states and 31 transitions. [2024-11-19 22:13:33,133 INFO L78 Accepts]: Start accepts. Automaton has 27 states and 31 transitions. Word has length 16 [2024-11-19 22:13:33,134 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 22:13:33,134 INFO L471 AbstractCegarLoop]: Abstraction has 27 states and 31 transitions. [2024-11-19 22:13:33,134 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 2.4) internal successors, (12), 5 states have internal predecessors, (12), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-19 22:13:33,135 INFO L276 IsEmpty]: Start isEmpty. Operand 27 states and 31 transitions. [2024-11-19 22:13:33,136 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2024-11-19 22:13:33,136 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 22:13:33,136 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 22:13:33,136 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-19 22:13:33,137 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 22:13:33,137 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 22:13:33,138 INFO L85 PathProgramCache]: Analyzing trace with hash 324223833, now seen corresponding path program 1 times [2024-11-19 22:13:33,138 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 22:13:33,138 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1405984176] [2024-11-19 22:13:33,138 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 22:13:33,139 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 22:13:33,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:13:33,474 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-19 22:13:33,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:13:33,681 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-19 22:13:33,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:13:33,774 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-19 22:13:33,775 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 22:13:33,776 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1405984176] [2024-11-19 22:13:33,776 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1405984176] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 22:13:33,776 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [578708465] [2024-11-19 22:13:33,776 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 22:13:33,777 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 22:13:33,777 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 22:13:33,779 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-19 22:13:33,782 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-19 22:13:33,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:13:33,869 INFO L255 TraceCheckSpWp]: Trace formula consists of 143 conjuncts, 29 conjuncts are in the unsatisfiable core [2024-11-19 22:13:33,877 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 22:13:33,926 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-19 22:13:34,124 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-19 22:13:34,125 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 22:13:34,628 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 22:13:34,629 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [578708465] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 22:13:34,630 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 22:13:34,630 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 10] total 23 [2024-11-19 22:13:34,631 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [664728502] [2024-11-19 22:13:34,633 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 22:13:34,633 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-11-19 22:13:34,634 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 22:13:34,635 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-11-19 22:13:34,637 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=85, Invalid=421, Unknown=0, NotChecked=0, Total=506 [2024-11-19 22:13:34,638 INFO L87 Difference]: Start difference. First operand 27 states and 31 transitions. Second operand has 23 states, 18 states have (on average 1.5555555555555556) internal successors, (28), 19 states have internal predecessors, (28), 6 states have call successors, (8), 5 states have call predecessors, (8), 6 states have return successors, (6), 4 states have call predecessors, (6), 5 states have call successors, (6) [2024-11-19 22:13:35,108 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 22:13:35,108 INFO L93 Difference]: Finished difference Result 55 states and 68 transitions. [2024-11-19 22:13:35,109 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-19 22:13:35,109 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 18 states have (on average 1.5555555555555556) internal successors, (28), 19 states have internal predecessors, (28), 6 states have call successors, (8), 5 states have call predecessors, (8), 6 states have return successors, (6), 4 states have call predecessors, (6), 5 states have call successors, (6) Word has length 21 [2024-11-19 22:13:35,110 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 22:13:35,111 INFO L225 Difference]: With dead ends: 55 [2024-11-19 22:13:35,111 INFO L226 Difference]: Without dead ends: 38 [2024-11-19 22:13:35,112 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 58 GetRequests, 29 SyntacticMatches, 0 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 159 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=167, Invalid=763, Unknown=0, NotChecked=0, Total=930 [2024-11-19 22:13:35,113 INFO L432 NwaCegarLoop]: 9 mSDtfsCounter, 36 mSDsluCounter, 39 mSDsCounter, 0 mSdLazyCounter, 340 mSolverCounterSat, 22 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 38 SdHoareTripleChecker+Valid, 48 SdHoareTripleChecker+Invalid, 362 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 340 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-19 22:13:35,113 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [38 Valid, 48 Invalid, 362 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [22 Valid, 340 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-19 22:13:35,114 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 38 states. [2024-11-19 22:13:35,123 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 38 to 36. [2024-11-19 22:13:35,124 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 36 states, 22 states have (on average 1.1818181818181819) internal successors, (26), 24 states have internal predecessors, (26), 7 states have call successors, (7), 4 states have call predecessors, (7), 6 states have return successors, (8), 7 states have call predecessors, (8), 5 states have call successors, (8) [2024-11-19 22:13:35,127 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36 states to 36 states and 41 transitions. [2024-11-19 22:13:35,127 INFO L78 Accepts]: Start accepts. Automaton has 36 states and 41 transitions. Word has length 21 [2024-11-19 22:13:35,127 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 22:13:35,128 INFO L471 AbstractCegarLoop]: Abstraction has 36 states and 41 transitions. [2024-11-19 22:13:35,128 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 18 states have (on average 1.5555555555555556) internal successors, (28), 19 states have internal predecessors, (28), 6 states have call successors, (8), 5 states have call predecessors, (8), 6 states have return successors, (6), 4 states have call predecessors, (6), 5 states have call successors, (6) [2024-11-19 22:13:35,128 INFO L276 IsEmpty]: Start isEmpty. Operand 36 states and 41 transitions. [2024-11-19 22:13:35,129 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2024-11-19 22:13:35,129 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 22:13:35,131 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 22:13:35,141 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-19 22:13:35,335 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 22:13:35,336 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 22:13:35,336 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 22:13:35,336 INFO L85 PathProgramCache]: Analyzing trace with hash -1964766107, now seen corresponding path program 2 times [2024-11-19 22:13:35,337 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 22:13:35,337 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1438138878] [2024-11-19 22:13:35,337 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 22:13:35,337 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 22:13:35,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:13:36,152 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-19 22:13:36,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:13:36,660 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-19 22:13:36,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:13:37,036 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-19 22:13:37,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:13:37,274 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-19 22:13:37,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:13:37,447 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-19 22:13:37,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:13:37,519 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-19 22:13:37,520 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 22:13:37,520 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1438138878] [2024-11-19 22:13:37,520 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1438138878] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 22:13:37,520 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1758030260] [2024-11-19 22:13:37,521 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-19 22:13:37,521 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 22:13:37,521 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 22:13:37,523 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-19 22:13:37,525 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-19 22:13:37,716 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-19 22:13:37,717 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 22:13:37,722 WARN L253 TraceCheckSpWp]: Trace formula consists of 242 conjuncts, 158 conjuncts are in the unsatisfiable core [2024-11-19 22:13:37,731 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 22:13:37,738 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-19 22:13:37,874 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 27 treesize of output 23 [2024-11-19 22:13:38,909 INFO L349 Elim1Store]: treesize reduction 447, result has 3.7 percent of original size [2024-11-19 22:13:38,909 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 3 case distinctions, treesize of input 125 treesize of output 27 [2024-11-19 22:13:39,038 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 7 treesize of output 3 [2024-11-19 22:13:39,110 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-19 22:13:39,564 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 6 proven. 33 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-11-19 22:13:39,564 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 22:13:44,624 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-19 22:13:44,625 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-19 22:13:44,626 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-19 22:13:44,628 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-19 22:13:44,629 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-19 22:13:44,632 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-19 22:13:44,634 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-19 22:13:44,702 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-19 22:13:44,702 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 4 stores, 0 select indices, 0 select index equivalence classes, 15 disjoint index pairs (out of 0 index pairs), introduced 4 new quantified variables, introduced 16 case distinctions, treesize of input 371 treesize of output 486 [2024-11-19 22:13:44,828 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 3 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 308 treesize of output 261 [2024-11-19 22:13:44,841 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-19 22:13:44,843 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-19 22:13:44,844 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-19 22:13:44,849 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-19 22:13:44,849 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 6 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 129 treesize of output 66 [2024-11-19 22:13:44,866 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-19 22:13:44,867 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-19 22:13:44,869 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 6 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 154 treesize of output 83 [2024-11-19 22:13:44,878 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-19 22:13:44,880 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-19 22:13:44,881 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-19 22:13:44,882 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 6 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 120 treesize of output 65 [2024-11-19 22:13:44,894 INFO L349 Elim1Store]: treesize reduction 5, result has 64.3 percent of original size [2024-11-19 22:13:44,895 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 30 treesize of output 25 [2024-11-19 22:13:46,994 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1758030260] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 22:13:46,994 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-19 22:13:46,995 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 23] total 38 [2024-11-19 22:13:46,995 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [23803811] [2024-11-19 22:13:46,995 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-19 22:13:46,995 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 38 states [2024-11-19 22:13:46,996 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 22:13:46,998 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 38 interpolants. [2024-11-19 22:13:46,999 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=138, Invalid=2024, Unknown=0, NotChecked=0, Total=2162 [2024-11-19 22:13:46,999 INFO L87 Difference]: Start difference. First operand 36 states and 41 transitions. Second operand has 38 states, 27 states have (on average 1.5925925925925926) internal successors, (43), 33 states have internal predecessors, (43), 12 states have call successors, (13), 6 states have call predecessors, (13), 10 states have return successors, (10), 10 states have call predecessors, (10), 9 states have call successors, (10) [2024-11-19 22:13:53,906 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 22:13:53,906 INFO L93 Difference]: Finished difference Result 103 states and 124 transitions. [2024-11-19 22:13:53,907 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2024-11-19 22:13:53,907 INFO L78 Accepts]: Start accepts. Automaton has has 38 states, 27 states have (on average 1.5925925925925926) internal successors, (43), 33 states have internal predecessors, (43), 12 states have call successors, (13), 6 states have call predecessors, (13), 10 states have return successors, (10), 10 states have call predecessors, (10), 9 states have call successors, (10) Word has length 36 [2024-11-19 22:13:53,907 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 22:13:53,909 INFO L225 Difference]: With dead ends: 103 [2024-11-19 22:13:53,909 INFO L226 Difference]: Without dead ends: 80 [2024-11-19 22:13:53,912 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 107 GetRequests, 23 SyntacticMatches, 2 SemanticMatches, 82 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1167 ImplicationChecksByTransitivity, 6.0s TimeCoverageRelationStatistics Valid=716, Invalid=6256, Unknown=0, NotChecked=0, Total=6972 [2024-11-19 22:13:53,912 INFO L432 NwaCegarLoop]: 18 mSDtfsCounter, 173 mSDsluCounter, 212 mSDsCounter, 0 mSdLazyCounter, 1469 mSolverCounterSat, 182 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 175 SdHoareTripleChecker+Valid, 230 SdHoareTripleChecker+Invalid, 1651 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 182 IncrementalHoareTripleChecker+Valid, 1469 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time [2024-11-19 22:13:53,913 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [175 Valid, 230 Invalid, 1651 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [182 Valid, 1469 Invalid, 0 Unknown, 0 Unchecked, 3.3s Time] [2024-11-19 22:13:53,914 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 80 states. [2024-11-19 22:13:53,927 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 80 to 50. [2024-11-19 22:13:53,928 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 50 states, 31 states have (on average 1.1612903225806452) internal successors, (36), 33 states have internal predecessors, (36), 11 states have call successors, (11), 8 states have call predecessors, (11), 7 states have return successors, (9), 9 states have call predecessors, (9), 9 states have call successors, (9) [2024-11-19 22:13:53,929 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 50 states to 50 states and 56 transitions. [2024-11-19 22:13:53,929 INFO L78 Accepts]: Start accepts. Automaton has 50 states and 56 transitions. Word has length 36 [2024-11-19 22:13:53,929 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 22:13:53,929 INFO L471 AbstractCegarLoop]: Abstraction has 50 states and 56 transitions. [2024-11-19 22:13:53,930 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 38 states, 27 states have (on average 1.5925925925925926) internal successors, (43), 33 states have internal predecessors, (43), 12 states have call successors, (13), 6 states have call predecessors, (13), 10 states have return successors, (10), 10 states have call predecessors, (10), 9 states have call successors, (10) [2024-11-19 22:13:53,930 INFO L276 IsEmpty]: Start isEmpty. Operand 50 states and 56 transitions. [2024-11-19 22:13:53,931 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2024-11-19 22:13:53,931 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 22:13:53,931 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 22:13:53,940 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-19 22:13:54,135 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,SelfDestructingSolverStorable2 [2024-11-19 22:13:54,136 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 22:13:54,136 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 22:13:54,136 INFO L85 PathProgramCache]: Analyzing trace with hash -1877836691, now seen corresponding path program 3 times [2024-11-19 22:13:54,137 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 22:13:54,137 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1228762029] [2024-11-19 22:13:54,137 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 22:13:54,137 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 22:13:54,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:13:54,851 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-19 22:13:54,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:13:55,336 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-19 22:13:55,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:13:55,698 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-19 22:13:55,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:13:55,989 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-19 22:13:55,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:13:56,176 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-19 22:13:56,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:13:56,324 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-19 22:13:56,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:13:56,390 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 0 proven. 55 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-19 22:13:56,391 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 22:13:56,391 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1228762029] [2024-11-19 22:13:56,392 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1228762029] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 22:13:56,392 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [96108695] [2024-11-19 22:13:56,392 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-19 22:13:56,392 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 22:13:56,392 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 22:13:56,395 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-19 22:13:56,397 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-19 22:13:56,771 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) [2024-11-19 22:13:56,771 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 22:13:56,774 INFO L255 TraceCheckSpWp]: Trace formula consists of 275 conjuncts, 91 conjuncts are in the unsatisfiable core [2024-11-19 22:13:56,778 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 22:13:56,784 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-19 22:13:57,292 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 0 proven. 35 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2024-11-19 22:13:57,293 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 22:14:39,788 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 0 proven. 70 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 22:14:39,789 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [96108695] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 22:14:39,789 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 22:14:39,789 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 13, 26] total 56 [2024-11-19 22:14:39,789 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [149403] [2024-11-19 22:14:39,789 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 22:14:39,790 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 56 states [2024-11-19 22:14:39,790 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 22:14:39,791 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 56 interpolants. [2024-11-19 22:14:39,792 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=305, Invalid=2765, Unknown=10, NotChecked=0, Total=3080 [2024-11-19 22:14:39,793 INFO L87 Difference]: Start difference. First operand 50 states and 56 transitions. Second operand has 56 states, 42 states have (on average 1.3571428571428572) internal successors, (57), 48 states have internal predecessors, (57), 15 states have call successors, (16), 9 states have call predecessors, (16), 18 states have return successors, (18), 16 states have call predecessors, (18), 14 states have call successors, (18) [2024-11-19 22:14:44,755 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-19 22:14:48,765 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-19 22:14:52,773 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-19 22:14:56,783 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-19 22:15:00,791 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 [] [2024-11-19 22:15:04,796 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []