./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/list-simple/sll2c_remove_all_reverse.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version c3fed411 Calling Ultimate with: /usr/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/list-simple/sll2c_remove_all_reverse.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.graphml --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 3340815bef7e21ae2d4803d7059577c1761bb3b7b4bb24b2b34d5d0d0054fd10 --- Real Ultimate output --- This is Ultimate 0.2.2-tmp.no-commuhash-c3fed41 [2021-12-17 09:04:37,591 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-17 09:04:37,593 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-17 09:04:37,630 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-17 09:04:37,630 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-17 09:04:37,631 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-17 09:04:37,632 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-17 09:04:37,633 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-17 09:04:37,634 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-17 09:04:37,635 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-17 09:04:37,635 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-17 09:04:37,637 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-17 09:04:37,638 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-17 09:04:37,640 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-17 09:04:37,641 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-17 09:04:37,642 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-17 09:04:37,642 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-17 09:04:37,643 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-17 09:04:37,644 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-17 09:04:37,645 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-17 09:04:37,646 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-17 09:04:37,647 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-17 09:04:37,648 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-17 09:04:37,648 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-17 09:04:37,650 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-17 09:04:37,650 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-17 09:04:37,650 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-17 09:04:37,651 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-17 09:04:37,651 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-17 09:04:37,652 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-17 09:04:37,652 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-17 09:04:37,653 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-17 09:04:37,655 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-17 09:04:37,656 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-17 09:04:37,657 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-17 09:04:37,657 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-17 09:04:37,657 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-17 09:04:37,657 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-17 09:04:37,658 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-17 09:04:37,658 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-17 09:04:37,659 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-17 09:04:37,659 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2021-12-17 09:04:37,676 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-17 09:04:37,676 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-17 09:04:37,677 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-17 09:04:37,677 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-17 09:04:37,677 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-17 09:04:37,678 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-17 09:04:37,678 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-17 09:04:37,678 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-17 09:04:37,678 INFO L138 SettingsManager]: * Use SBE=true [2021-12-17 09:04:37,678 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-17 09:04:37,678 INFO L138 SettingsManager]: * sizeof long=4 [2021-12-17 09:04:37,679 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-17 09:04:37,679 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-12-17 09:04:37,679 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-17 09:04:37,679 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-17 09:04:37,679 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-17 09:04:37,679 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-17 09:04:37,679 INFO L138 SettingsManager]: * sizeof long double=12 [2021-12-17 09:04:37,680 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-17 09:04:37,680 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-17 09:04:37,680 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-17 09:04:37,680 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-17 09:04:37,680 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-17 09:04:37,680 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-17 09:04:37,680 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-17 09:04:37,681 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-17 09:04:37,681 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-17 09:04:37,681 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-17 09:04:37,681 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-17 09:04:37,681 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-17 09:04:37,681 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-17 09:04:37,681 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-17 09:04:37,681 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-17 09:04:37,682 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-17 09:04:37,682 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode 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.graphml 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 -> 3340815bef7e21ae2d4803d7059577c1761bb3b7b4bb24b2b34d5d0d0054fd10 [2021-12-17 09:04:37,826 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-17 09:04:37,844 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-17 09:04:37,848 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-17 09:04:37,849 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-17 09:04:37,849 INFO L275 PluginConnector]: CDTParser initialized [2021-12-17 09:04:37,850 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/list-simple/sll2c_remove_all_reverse.i [2021-12-17 09:04:37,909 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/cbd10461f/1f0925e50cd74008a97a7d58d6230002/FLAG94c22264b [2021-12-17 09:04:38,344 INFO L306 CDTParser]: Found 1 translation units. [2021-12-17 09:04:38,347 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/list-simple/sll2c_remove_all_reverse.i [2021-12-17 09:04:38,363 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/cbd10461f/1f0925e50cd74008a97a7d58d6230002/FLAG94c22264b [2021-12-17 09:04:38,698 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/cbd10461f/1f0925e50cd74008a97a7d58d6230002 [2021-12-17 09:04:38,700 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-17 09:04:38,702 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-17 09:04:38,705 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-17 09:04:38,706 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-17 09:04:38,708 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-17 09:04:38,708 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.12 09:04:38" (1/1) ... [2021-12-17 09:04:38,710 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@71a7979 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 09:04:38, skipping insertion in model container [2021-12-17 09:04:38,710 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.12 09:04:38" (1/1) ... [2021-12-17 09:04:38,714 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-17 09:04:38,744 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-17 09:04:39,029 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/list-simple/sll2c_remove_all_reverse.i[24151,24164] [2021-12-17 09:04:39,032 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-17 09:04:39,039 INFO L203 MainTranslator]: Completed pre-run [2021-12-17 09:04:39,077 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/list-simple/sll2c_remove_all_reverse.i[24151,24164] [2021-12-17 09:04:39,082 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-17 09:04:39,100 INFO L208 MainTranslator]: Completed translation [2021-12-17 09:04:39,101 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 09:04:39 WrapperNode [2021-12-17 09:04:39,101 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-17 09:04:39,102 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-17 09:04:39,103 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-17 09:04:39,103 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-17 09:04:39,107 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 09:04:39" (1/1) ... [2021-12-17 09:04:39,133 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 09:04:39" (1/1) ... [2021-12-17 09:04:39,147 INFO L137 Inliner]: procedures = 126, calls = 36, calls flagged for inlining = 5, calls inlined = 5, statements flattened = 119 [2021-12-17 09:04:39,147 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-17 09:04:39,148 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-17 09:04:39,148 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-17 09:04:39,148 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-17 09:04:39,153 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 09:04:39" (1/1) ... [2021-12-17 09:04:39,153 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 09:04:39" (1/1) ... [2021-12-17 09:04:39,155 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 09:04:39" (1/1) ... [2021-12-17 09:04:39,157 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 09:04:39" (1/1) ... [2021-12-17 09:04:39,161 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 09:04:39" (1/1) ... [2021-12-17 09:04:39,174 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 09:04:39" (1/1) ... [2021-12-17 09:04:39,176 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 09:04:39" (1/1) ... [2021-12-17 09:04:39,185 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-17 09:04:39,186 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-17 09:04:39,186 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-17 09:04:39,186 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-17 09:04:39,187 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 09:04:39" (1/1) ... [2021-12-17 09:04:39,196 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-17 09:04:39,207 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-17 09:04:39,221 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-12-17 09:04:39,224 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-12-17 09:04:39,263 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-12-17 09:04:39,263 INFO L130 BoogieDeclarations]: Found specification of procedure node_create [2021-12-17 09:04:39,263 INFO L138 BoogieDeclarations]: Found implementation of procedure node_create [2021-12-17 09:04:39,264 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-12-17 09:04:39,264 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-17 09:04:39,264 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-12-17 09:04:39,264 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-12-17 09:04:39,264 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-12-17 09:04:39,264 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-12-17 09:04:39,265 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-12-17 09:04:39,265 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-17 09:04:39,265 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-17 09:04:39,265 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-17 09:04:39,366 INFO L236 CfgBuilder]: Building ICFG [2021-12-17 09:04:39,367 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-17 09:04:39,524 INFO L277 CfgBuilder]: Performing block encoding [2021-12-17 09:04:39,528 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-17 09:04:39,528 INFO L301 CfgBuilder]: Removed 4 assume(true) statements. [2021-12-17 09:04:39,529 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.12 09:04:39 BoogieIcfgContainer [2021-12-17 09:04:39,529 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-17 09:04:39,530 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-17 09:04:39,531 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-17 09:04:39,533 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-17 09:04:39,533 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.12 09:04:38" (1/3) ... [2021-12-17 09:04:39,534 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7e616b72 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.12 09:04:39, skipping insertion in model container [2021-12-17 09:04:39,534 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 09:04:39" (2/3) ... [2021-12-17 09:04:39,534 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7e616b72 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.12 09:04:39, skipping insertion in model container [2021-12-17 09:04:39,534 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.12 09:04:39" (3/3) ... [2021-12-17 09:04:39,535 INFO L111 eAbstractionObserver]: Analyzing ICFG sll2c_remove_all_reverse.i [2021-12-17 09:04:39,543 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-17 09:04:39,543 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-12-17 09:04:39,572 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-17 09:04:39,578 INFO L339 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, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, 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, mLoopAccelerationTechnique=FAST_UPR [2021-12-17 09:04:39,579 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-12-17 09:04:39,600 INFO L276 IsEmpty]: Start isEmpty. Operand has 32 states, 27 states have (on average 1.4444444444444444) internal successors, (39), 28 states have internal predecessors, (39), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-12-17 09:04:39,603 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2021-12-17 09:04:39,605 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 09:04:39,606 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 09:04:39,606 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 09:04:39,609 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 09:04:39,609 INFO L85 PathProgramCache]: Analyzing trace with hash 18959570, now seen corresponding path program 1 times [2021-12-17 09:04:39,615 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 09:04:39,615 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2069728610] [2021-12-17 09:04:39,616 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 09:04:39,616 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 09:04:39,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 09:04:39,801 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-17 09:04:39,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 09:04:39,816 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-17 09:04:39,817 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 09:04:39,817 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2069728610] [2021-12-17 09:04:39,818 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2069728610] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 09:04:39,818 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 09:04:39,818 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-12-17 09:04:39,819 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [767074296] [2021-12-17 09:04:39,820 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 09:04:39,822 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-17 09:04:39,822 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 09:04:39,839 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-17 09:04:39,840 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-12-17 09:04:39,842 INFO L87 Difference]: Start difference. First operand has 32 states, 27 states have (on average 1.4444444444444444) internal successors, (39), 28 states have internal predecessors, (39), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Second operand has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 2 states have internal predecessors, (14), 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) [2021-12-17 09:04:39,879 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 09:04:39,879 INFO L93 Difference]: Finished difference Result 51 states and 69 transitions. [2021-12-17 09:04:39,880 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-17 09:04:39,881 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 2 states have internal predecessors, (14), 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 16 [2021-12-17 09:04:39,882 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 09:04:39,886 INFO L225 Difference]: With dead ends: 51 [2021-12-17 09:04:39,886 INFO L226 Difference]: Without dead ends: 28 [2021-12-17 09:04:39,888 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-12-17 09:04:39,890 INFO L933 BasicCegarLoop]: 37 mSDtfsCounter, 0 mSDsluCounter, 18 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 55 SdHoareTripleChecker+Invalid, 20 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-17 09:04:39,891 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 55 Invalid, 20 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-17 09:04:39,901 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28 states. [2021-12-17 09:04:39,911 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28 to 28. [2021-12-17 09:04:39,912 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28 states, 24 states have (on average 1.2083333333333333) internal successors, (29), 24 states have internal predecessors, (29), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-12-17 09:04:39,913 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28 states to 28 states and 33 transitions. [2021-12-17 09:04:39,914 INFO L78 Accepts]: Start accepts. Automaton has 28 states and 33 transitions. Word has length 16 [2021-12-17 09:04:39,915 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 09:04:39,915 INFO L470 AbstractCegarLoop]: Abstraction has 28 states and 33 transitions. [2021-12-17 09:04:39,916 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 2 states have internal predecessors, (14), 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) [2021-12-17 09:04:39,916 INFO L276 IsEmpty]: Start isEmpty. Operand 28 states and 33 transitions. [2021-12-17 09:04:39,917 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2021-12-17 09:04:39,917 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 09:04:39,917 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 09:04:39,918 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-17 09:04:39,918 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 09:04:39,919 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 09:04:39,919 INFO L85 PathProgramCache]: Analyzing trace with hash -1012316651, now seen corresponding path program 1 times [2021-12-17 09:04:39,919 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 09:04:39,919 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [6394226] [2021-12-17 09:04:39,919 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 09:04:39,920 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 09:04:39,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 09:04:39,978 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-17 09:04:39,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 09:04:39,992 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-17 09:04:39,993 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 09:04:39,993 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [6394226] [2021-12-17 09:04:39,993 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [6394226] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 09:04:39,993 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 09:04:39,993 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-17 09:04:39,994 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [579909485] [2021-12-17 09:04:39,994 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 09:04:39,995 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-17 09:04:39,995 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 09:04:39,995 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-17 09:04:39,996 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-17 09:04:39,996 INFO L87 Difference]: Start difference. First operand 28 states and 33 transitions. Second operand has 4 states, 4 states have (on average 3.5) internal successors, (14), 3 states have internal predecessors, (14), 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) [2021-12-17 09:04:40,030 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 09:04:40,030 INFO L93 Difference]: Finished difference Result 47 states and 57 transitions. [2021-12-17 09:04:40,031 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-12-17 09:04:40,031 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 3.5) internal successors, (14), 3 states have internal predecessors, (14), 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 16 [2021-12-17 09:04:40,031 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 09:04:40,032 INFO L225 Difference]: With dead ends: 47 [2021-12-17 09:04:40,033 INFO L226 Difference]: Without dead ends: 31 [2021-12-17 09:04:40,036 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-17 09:04:40,038 INFO L933 BasicCegarLoop]: 31 mSDtfsCounter, 1 mSDsluCounter, 40 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 71 SdHoareTripleChecker+Invalid, 27 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-17 09:04:40,041 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2 Valid, 71 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-17 09:04:40,043 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31 states. [2021-12-17 09:04:40,047 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31 to 29. [2021-12-17 09:04:40,047 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29 states, 25 states have (on average 1.2) internal successors, (30), 25 states have internal predecessors, (30), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-12-17 09:04:40,048 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29 states to 29 states and 34 transitions. [2021-12-17 09:04:40,048 INFO L78 Accepts]: Start accepts. Automaton has 29 states and 34 transitions. Word has length 16 [2021-12-17 09:04:40,048 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 09:04:40,049 INFO L470 AbstractCegarLoop]: Abstraction has 29 states and 34 transitions. [2021-12-17 09:04:40,049 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 3.5) internal successors, (14), 3 states have internal predecessors, (14), 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) [2021-12-17 09:04:40,049 INFO L276 IsEmpty]: Start isEmpty. Operand 29 states and 34 transitions. [2021-12-17 09:04:40,050 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2021-12-17 09:04:40,050 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 09:04:40,050 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 09:04:40,050 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-12-17 09:04:40,050 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 09:04:40,051 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 09:04:40,051 INFO L85 PathProgramCache]: Analyzing trace with hash -1534086739, now seen corresponding path program 1 times [2021-12-17 09:04:40,051 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 09:04:40,051 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [23008235] [2021-12-17 09:04:40,051 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 09:04:40,051 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 09:04:40,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 09:04:40,123 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-17 09:04:40,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 09:04:40,135 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-17 09:04:40,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 09:04:40,146 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2021-12-17 09:04:40,146 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 09:04:40,146 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [23008235] [2021-12-17 09:04:40,147 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [23008235] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-17 09:04:40,147 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1887432364] [2021-12-17 09:04:40,147 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 09:04:40,147 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-17 09:04:40,147 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-17 09:04:40,149 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) [2021-12-17 09:04:40,150 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-12-17 09:04:40,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 09:04:40,238 INFO L263 TraceCheckSpWp]: Trace formula consists of 218 conjuncts, 3 conjunts are in the unsatisfiable core [2021-12-17 09:04:40,243 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-17 09:04:40,362 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-12-17 09:04:40,362 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-17 09:04:40,363 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1887432364] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 09:04:40,363 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-17 09:04:40,363 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6] total 7 [2021-12-17 09:04:40,365 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1336957043] [2021-12-17 09:04:40,365 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 09:04:40,366 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-17 09:04:40,367 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 09:04:40,369 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-17 09:04:40,369 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2021-12-17 09:04:40,370 INFO L87 Difference]: Start difference. First operand 29 states and 34 transitions. Second operand has 4 states, 4 states have (on average 4.0) internal successors, (16), 4 states have internal predecessors, (16), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2021-12-17 09:04:40,387 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 09:04:40,390 INFO L93 Difference]: Finished difference Result 43 states and 51 transitions. [2021-12-17 09:04:40,390 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-12-17 09:04:40,390 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 4.0) internal successors, (16), 4 states have internal predecessors, (16), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 24 [2021-12-17 09:04:40,391 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 09:04:40,391 INFO L225 Difference]: With dead ends: 43 [2021-12-17 09:04:40,391 INFO L226 Difference]: Without dead ends: 39 [2021-12-17 09:04:40,392 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 27 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2021-12-17 09:04:40,392 INFO L933 BasicCegarLoop]: 30 mSDtfsCounter, 30 mSDsluCounter, 33 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 30 SdHoareTripleChecker+Valid, 63 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-17 09:04:40,394 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [30 Valid, 63 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-17 09:04:40,394 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39 states. [2021-12-17 09:04:40,397 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39 to 30. [2021-12-17 09:04:40,398 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30 states, 26 states have (on average 1.1923076923076923) internal successors, (31), 26 states have internal predecessors, (31), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-12-17 09:04:40,400 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30 states to 30 states and 35 transitions. [2021-12-17 09:04:40,400 INFO L78 Accepts]: Start accepts. Automaton has 30 states and 35 transitions. Word has length 24 [2021-12-17 09:04:40,400 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 09:04:40,401 INFO L470 AbstractCegarLoop]: Abstraction has 30 states and 35 transitions. [2021-12-17 09:04:40,401 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 4.0) internal successors, (16), 4 states have internal predecessors, (16), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2021-12-17 09:04:40,401 INFO L276 IsEmpty]: Start isEmpty. Operand 30 states and 35 transitions. [2021-12-17 09:04:40,401 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2021-12-17 09:04:40,402 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 09:04:40,402 INFO L514 BasicCegarLoop]: 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] [2021-12-17 09:04:40,421 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2021-12-17 09:04:40,622 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-17 09:04:40,623 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 09:04:40,623 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 09:04:40,623 INFO L85 PathProgramCache]: Analyzing trace with hash -336289866, now seen corresponding path program 1 times [2021-12-17 09:04:40,624 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 09:04:40,624 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [11530331] [2021-12-17 09:04:40,624 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 09:04:40,624 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 09:04:40,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 09:04:40,704 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-17 09:04:40,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 09:04:40,712 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-17 09:04:40,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 09:04:40,721 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2021-12-17 09:04:40,721 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 09:04:40,721 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [11530331] [2021-12-17 09:04:40,721 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [11530331] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-17 09:04:40,722 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [105130130] [2021-12-17 09:04:40,722 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 09:04:40,722 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-17 09:04:40,722 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-17 09:04:40,723 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) [2021-12-17 09:04:40,760 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-12-17 09:04:40,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 09:04:40,831 INFO L263 TraceCheckSpWp]: Trace formula consists of 269 conjuncts, 4 conjunts are in the unsatisfiable core [2021-12-17 09:04:40,833 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-17 09:04:40,910 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-12-17 09:04:40,911 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-12-17 09:04:40,970 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-12-17 09:04:40,971 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [105130130] provided 0 perfect and 2 imperfect interpolant sequences [2021-12-17 09:04:40,971 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-12-17 09:04:40,971 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5, 5] total 10 [2021-12-17 09:04:40,971 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1999422389] [2021-12-17 09:04:40,972 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-12-17 09:04:40,972 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2021-12-17 09:04:40,972 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 09:04:40,973 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-12-17 09:04:40,973 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2021-12-17 09:04:40,973 INFO L87 Difference]: Start difference. First operand 30 states and 35 transitions. Second operand has 10 states, 10 states have (on average 4.5) internal successors, (45), 9 states have internal predecessors, (45), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2021-12-17 09:04:41,050 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 09:04:41,050 INFO L93 Difference]: Finished difference Result 55 states and 67 transitions. [2021-12-17 09:04:41,051 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-12-17 09:04:41,051 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 4.5) internal successors, (45), 9 states have internal predecessors, (45), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 31 [2021-12-17 09:04:41,051 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 09:04:41,052 INFO L225 Difference]: With dead ends: 55 [2021-12-17 09:04:41,052 INFO L226 Difference]: Without dead ends: 51 [2021-12-17 09:04:41,052 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 71 GetRequests, 61 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=37, Invalid=73, Unknown=0, NotChecked=0, Total=110 [2021-12-17 09:04:41,053 INFO L933 BasicCegarLoop]: 28 mSDtfsCounter, 100 mSDsluCounter, 79 mSDsCounter, 0 mSdLazyCounter, 48 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 100 SdHoareTripleChecker+Valid, 107 SdHoareTripleChecker+Invalid, 55 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 48 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-12-17 09:04:41,053 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [100 Valid, 107 Invalid, 55 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 48 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-12-17 09:04:41,054 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 51 states. [2021-12-17 09:04:41,057 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 51 to 40. [2021-12-17 09:04:41,057 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 40 states, 36 states have (on average 1.2222222222222223) internal successors, (44), 36 states have internal predecessors, (44), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-12-17 09:04:41,058 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40 states to 40 states and 48 transitions. [2021-12-17 09:04:41,058 INFO L78 Accepts]: Start accepts. Automaton has 40 states and 48 transitions. Word has length 31 [2021-12-17 09:04:41,058 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 09:04:41,058 INFO L470 AbstractCegarLoop]: Abstraction has 40 states and 48 transitions. [2021-12-17 09:04:41,059 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 4.5) internal successors, (45), 9 states have internal predecessors, (45), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2021-12-17 09:04:41,059 INFO L276 IsEmpty]: Start isEmpty. Operand 40 states and 48 transitions. [2021-12-17 09:04:41,059 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2021-12-17 09:04:41,059 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 09:04:41,060 INFO L514 BasicCegarLoop]: trace histogram [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] [2021-12-17 09:04:41,079 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2021-12-17 09:04:41,279 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable3 [2021-12-17 09:04:41,280 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 09:04:41,280 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 09:04:41,280 INFO L85 PathProgramCache]: Analyzing trace with hash 1253213581, now seen corresponding path program 2 times [2021-12-17 09:04:41,280 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 09:04:41,281 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [458042248] [2021-12-17 09:04:41,281 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 09:04:41,281 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 09:04:41,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 09:04:41,360 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-17 09:04:41,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 09:04:41,368 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-17 09:04:41,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 09:04:41,373 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2021-12-17 09:04:41,373 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 09:04:41,373 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [458042248] [2021-12-17 09:04:41,373 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [458042248] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 09:04:41,373 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 09:04:41,374 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-17 09:04:41,374 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [444397575] [2021-12-17 09:04:41,374 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 09:04:41,374 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-17 09:04:41,374 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 09:04:41,374 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-17 09:04:41,374 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-17 09:04:41,374 INFO L87 Difference]: Start difference. First operand 40 states and 48 transitions. Second operand has 6 states, 6 states have (on average 5.0) internal successors, (30), 5 states have internal predecessors, (30), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2021-12-17 09:04:41,443 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 09:04:41,444 INFO L93 Difference]: Finished difference Result 57 states and 68 transitions. [2021-12-17 09:04:41,444 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-12-17 09:04:41,444 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 5.0) internal successors, (30), 5 states have internal predecessors, (30), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 38 [2021-12-17 09:04:41,444 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 09:04:41,445 INFO L225 Difference]: With dead ends: 57 [2021-12-17 09:04:41,445 INFO L226 Difference]: Without dead ends: 40 [2021-12-17 09:04:41,445 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2021-12-17 09:04:41,446 INFO L933 BasicCegarLoop]: 28 mSDtfsCounter, 26 mSDsluCounter, 72 mSDsCounter, 0 mSdLazyCounter, 79 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 26 SdHoareTripleChecker+Valid, 100 SdHoareTripleChecker+Invalid, 81 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 79 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-17 09:04:41,446 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [26 Valid, 100 Invalid, 81 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 79 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-17 09:04:41,446 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 40 states. [2021-12-17 09:04:41,449 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 40 to 40. [2021-12-17 09:04:41,449 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 40 states, 36 states have (on average 1.1666666666666667) internal successors, (42), 36 states have internal predecessors, (42), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-12-17 09:04:41,449 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40 states to 40 states and 46 transitions. [2021-12-17 09:04:41,449 INFO L78 Accepts]: Start accepts. Automaton has 40 states and 46 transitions. Word has length 38 [2021-12-17 09:04:41,449 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 09:04:41,449 INFO L470 AbstractCegarLoop]: Abstraction has 40 states and 46 transitions. [2021-12-17 09:04:41,449 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 5.0) internal successors, (30), 5 states have internal predecessors, (30), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2021-12-17 09:04:41,450 INFO L276 IsEmpty]: Start isEmpty. Operand 40 states and 46 transitions. [2021-12-17 09:04:41,450 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2021-12-17 09:04:41,450 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 09:04:41,450 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 09:04:41,450 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-12-17 09:04:41,450 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 09:04:41,451 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 09:04:41,451 INFO L85 PathProgramCache]: Analyzing trace with hash -180232099, now seen corresponding path program 1 times [2021-12-17 09:04:41,451 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 09:04:41,451 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [523514020] [2021-12-17 09:04:41,451 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 09:04:41,451 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 09:04:41,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 09:04:41,495 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-17 09:04:41,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 09:04:41,501 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-17 09:04:41,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 09:04:41,509 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-12-17 09:04:41,509 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 09:04:41,509 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [523514020] [2021-12-17 09:04:41,509 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [523514020] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 09:04:41,509 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 09:04:41,510 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-17 09:04:41,510 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [397193752] [2021-12-17 09:04:41,510 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 09:04:41,510 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-17 09:04:41,510 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 09:04:41,510 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-17 09:04:41,510 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-17 09:04:41,511 INFO L87 Difference]: Start difference. First operand 40 states and 46 transitions. Second operand has 5 states, 5 states have (on average 6.2) internal successors, (31), 4 states have internal predecessors, (31), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2021-12-17 09:04:41,545 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 09:04:41,545 INFO L93 Difference]: Finished difference Result 68 states and 79 transitions. [2021-12-17 09:04:41,546 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-17 09:04:41,546 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.2) internal successors, (31), 4 states have internal predecessors, (31), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 44 [2021-12-17 09:04:41,546 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 09:04:41,546 INFO L225 Difference]: With dead ends: 68 [2021-12-17 09:04:41,547 INFO L226 Difference]: Without dead ends: 44 [2021-12-17 09:04:41,547 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-12-17 09:04:41,547 INFO L933 BasicCegarLoop]: 28 mSDtfsCounter, 1 mSDsluCounter, 54 mSDsCounter, 0 mSdLazyCounter, 43 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 82 SdHoareTripleChecker+Invalid, 43 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 43 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-17 09:04:41,547 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1 Valid, 82 Invalid, 43 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 43 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-17 09:04:41,548 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 44 states. [2021-12-17 09:04:41,550 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 44 to 44. [2021-12-17 09:04:41,550 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 44 states, 40 states have (on average 1.15) internal successors, (46), 40 states have internal predecessors, (46), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-12-17 09:04:41,551 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44 states to 44 states and 50 transitions. [2021-12-17 09:04:41,551 INFO L78 Accepts]: Start accepts. Automaton has 44 states and 50 transitions. Word has length 44 [2021-12-17 09:04:41,551 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 09:04:41,551 INFO L470 AbstractCegarLoop]: Abstraction has 44 states and 50 transitions. [2021-12-17 09:04:41,551 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.2) internal successors, (31), 4 states have internal predecessors, (31), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2021-12-17 09:04:41,551 INFO L276 IsEmpty]: Start isEmpty. Operand 44 states and 50 transitions. [2021-12-17 09:04:41,552 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2021-12-17 09:04:41,552 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 09:04:41,552 INFO L514 BasicCegarLoop]: trace histogram [4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 09:04:41,552 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-12-17 09:04:41,552 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 09:04:41,552 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 09:04:41,553 INFO L85 PathProgramCache]: Analyzing trace with hash 246982931, now seen corresponding path program 1 times [2021-12-17 09:04:41,553 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 09:04:41,553 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [363137813] [2021-12-17 09:04:41,553 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 09:04:41,553 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 09:04:41,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 09:04:42,017 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-17 09:04:42,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 09:04:42,052 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-17 09:04:42,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 09:04:42,096 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 15 proven. 12 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-12-17 09:04:42,096 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 09:04:42,097 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [363137813] [2021-12-17 09:04:42,097 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [363137813] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-17 09:04:42,097 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1776588058] [2021-12-17 09:04:42,097 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 09:04:42,097 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-17 09:04:42,097 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-17 09:04:42,112 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) [2021-12-17 09:04:42,113 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-12-17 09:04:42,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 09:04:42,349 INFO L263 TraceCheckSpWp]: Trace formula consists of 364 conjuncts, 123 conjunts are in the unsatisfiable core [2021-12-17 09:04:42,354 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-17 09:04:42,402 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 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 6 treesize of output 5 [2021-12-17 09:04:42,596 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 15 [2021-12-17 09:04:42,656 INFO L354 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2021-12-17 09:04:42,656 INFO L388 Elim1Store]: Elim1 did not use preprocessing 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 11 treesize of output 11 [2021-12-17 09:04:42,700 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 11 [2021-12-17 09:04:42,759 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 16 [2021-12-17 09:04:43,078 INFO L354 Elim1Store]: treesize reduction 17, result has 29.2 percent of original size [2021-12-17 09:04:43,078 INFO L388 Elim1Store]: Elim1 did not use preprocessing 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 2 new quantified variables, introduced 1 case distinctions, treesize of input 75 treesize of output 53 [2021-12-17 09:04:43,083 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-17 09:04:43,086 INFO L354 Elim1Store]: treesize reduction 31, result has 3.1 percent of original size [2021-12-17 09:04:43,086 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 3 new quantified variables, introduced 1 case distinctions, treesize of input 65 treesize of output 43 [2021-12-17 09:04:43,307 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 17 proven. 9 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-12-17 09:04:43,307 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-12-17 09:04:43,752 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 6 proven. 14 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2021-12-17 09:04:43,752 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1776588058] provided 0 perfect and 2 imperfect interpolant sequences [2021-12-17 09:04:43,752 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-12-17 09:04:43,752 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 19, 10] total 46 [2021-12-17 09:04:43,752 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1961289741] [2021-12-17 09:04:43,752 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-12-17 09:04:43,753 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 46 states [2021-12-17 09:04:43,753 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 09:04:43,753 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 46 interpolants. [2021-12-17 09:04:43,754 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=139, Invalid=1931, Unknown=0, NotChecked=0, Total=2070 [2021-12-17 09:04:43,754 INFO L87 Difference]: Start difference. First operand 44 states and 50 transitions. Second operand has 46 states, 44 states have (on average 2.3181818181818183) internal successors, (102), 40 states have internal predecessors, (102), 5 states have call successors, (6), 3 states have call predecessors, (6), 5 states have return successors, (6), 5 states have call predecessors, (6), 5 states have call successors, (6) [2021-12-17 09:04:45,619 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 09:04:45,619 INFO L93 Difference]: Finished difference Result 147 states and 169 transitions. [2021-12-17 09:04:45,619 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2021-12-17 09:04:45,620 INFO L78 Accepts]: Start accepts. Automaton has has 46 states, 44 states have (on average 2.3181818181818183) internal successors, (102), 40 states have internal predecessors, (102), 5 states have call successors, (6), 3 states have call predecessors, (6), 5 states have return successors, (6), 5 states have call predecessors, (6), 5 states have call successors, (6) Word has length 48 [2021-12-17 09:04:45,620 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 09:04:45,621 INFO L225 Difference]: With dead ends: 147 [2021-12-17 09:04:45,621 INFO L226 Difference]: Without dead ends: 115 [2021-12-17 09:04:45,624 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 141 GetRequests, 73 SyntacticMatches, 0 SemanticMatches, 68 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 825 ImplicationChecksByTransitivity, 2.2s TimeCoverageRelationStatistics Valid=486, Invalid=4344, Unknown=0, NotChecked=0, Total=4830 [2021-12-17 09:04:45,624 INFO L933 BasicCegarLoop]: 15 mSDtfsCounter, 380 mSDsluCounter, 459 mSDsCounter, 0 mSdLazyCounter, 920 mSolverCounterSat, 115 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 382 SdHoareTripleChecker+Valid, 474 SdHoareTripleChecker+Invalid, 1035 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 115 IncrementalHoareTripleChecker+Valid, 920 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2021-12-17 09:04:45,624 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [382 Valid, 474 Invalid, 1035 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [115 Valid, 920 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2021-12-17 09:04:45,625 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 115 states. [2021-12-17 09:04:45,630 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 115 to 52. [2021-12-17 09:04:45,630 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 52 states, 48 states have (on average 1.1458333333333333) internal successors, (55), 48 states have internal predecessors, (55), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-12-17 09:04:45,630 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 52 states to 52 states and 59 transitions. [2021-12-17 09:04:45,631 INFO L78 Accepts]: Start accepts. Automaton has 52 states and 59 transitions. Word has length 48 [2021-12-17 09:04:45,631 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 09:04:45,631 INFO L470 AbstractCegarLoop]: Abstraction has 52 states and 59 transitions. [2021-12-17 09:04:45,631 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 46 states, 44 states have (on average 2.3181818181818183) internal successors, (102), 40 states have internal predecessors, (102), 5 states have call successors, (6), 3 states have call predecessors, (6), 5 states have return successors, (6), 5 states have call predecessors, (6), 5 states have call successors, (6) [2021-12-17 09:04:45,631 INFO L276 IsEmpty]: Start isEmpty. Operand 52 states and 59 transitions. [2021-12-17 09:04:45,632 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2021-12-17 09:04:45,632 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 09:04:45,632 INFO L514 BasicCegarLoop]: trace histogram [4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 09:04:45,651 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2021-12-17 09:04:45,845 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-17 09:04:45,845 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 09:04:45,845 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 09:04:45,845 INFO L85 PathProgramCache]: Analyzing trace with hash 531611278, now seen corresponding path program 1 times [2021-12-17 09:04:45,845 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 09:04:45,845 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1167381079] [2021-12-17 09:04:45,846 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 09:04:45,846 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 09:04:45,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 09:04:45,925 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-17 09:04:45,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 09:04:45,930 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-17 09:04:45,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 09:04:45,934 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 16 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2021-12-17 09:04:45,934 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 09:04:45,934 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1167381079] [2021-12-17 09:04:45,934 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1167381079] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-17 09:04:45,935 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [537199504] [2021-12-17 09:04:45,935 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 09:04:45,935 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-17 09:04:45,935 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-17 09:04:45,936 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) [2021-12-17 09:04:45,937 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2021-12-17 09:04:46,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 09:04:46,041 INFO L263 TraceCheckSpWp]: Trace formula consists of 373 conjuncts, 19 conjunts are in the unsatisfiable core [2021-12-17 09:04:46,044 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-17 09:04:46,133 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-12-17 09:04:46,133 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 3 new quantified variables, introduced 1 case distinctions, treesize of input 61 treesize of output 48 [2021-12-17 09:04:46,139 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-12-17 09:04:46,139 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 3 new quantified variables, introduced 1 case distinctions, treesize of input 39 treesize of output 34 [2021-12-17 09:04:46,172 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 16 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2021-12-17 09:04:46,173 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-12-17 09:04:46,276 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 16 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2021-12-17 09:04:46,276 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [537199504] provided 0 perfect and 2 imperfect interpolant sequences [2021-12-17 09:04:46,277 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-12-17 09:04:46,277 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 6, 6] total 9 [2021-12-17 09:04:46,277 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [404066350] [2021-12-17 09:04:46,277 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-12-17 09:04:46,278 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-12-17 09:04:46,278 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 09:04:46,278 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-12-17 09:04:46,279 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2021-12-17 09:04:46,279 INFO L87 Difference]: Start difference. First operand 52 states and 59 transitions. Second operand has 9 states, 9 states have (on average 4.666666666666667) internal successors, (42), 8 states have internal predecessors, (42), 1 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2021-12-17 09:04:46,327 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 09:04:46,327 INFO L93 Difference]: Finished difference Result 92 states and 106 transitions. [2021-12-17 09:04:46,327 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-17 09:04:46,328 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 4.666666666666667) internal successors, (42), 8 states have internal predecessors, (42), 1 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 50 [2021-12-17 09:04:46,328 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 09:04:46,328 INFO L225 Difference]: With dead ends: 92 [2021-12-17 09:04:46,328 INFO L226 Difference]: Without dead ends: 60 [2021-12-17 09:04:46,329 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 109 GetRequests, 96 SyntacticMatches, 5 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2021-12-17 09:04:46,329 INFO L933 BasicCegarLoop]: 26 mSDtfsCounter, 1 mSDsluCounter, 104 mSDsCounter, 0 mSdLazyCounter, 68 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 130 SdHoareTripleChecker+Invalid, 88 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 68 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 20 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-17 09:04:46,330 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1 Valid, 130 Invalid, 88 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 68 Invalid, 0 Unknown, 20 Unchecked, 0.0s Time] [2021-12-17 09:04:46,330 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 60 states. [2021-12-17 09:04:46,336 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 60 to 60. [2021-12-17 09:04:46,336 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 60 states, 56 states have (on average 1.1428571428571428) internal successors, (64), 56 states have internal predecessors, (64), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-12-17 09:04:46,337 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 60 states to 60 states and 68 transitions. [2021-12-17 09:04:46,337 INFO L78 Accepts]: Start accepts. Automaton has 60 states and 68 transitions. Word has length 50 [2021-12-17 09:04:46,337 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 09:04:46,337 INFO L470 AbstractCegarLoop]: Abstraction has 60 states and 68 transitions. [2021-12-17 09:04:46,337 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 4.666666666666667) internal successors, (42), 8 states have internal predecessors, (42), 1 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2021-12-17 09:04:46,337 INFO L276 IsEmpty]: Start isEmpty. Operand 60 states and 68 transitions. [2021-12-17 09:04:46,338 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2021-12-17 09:04:46,338 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 09:04:46,338 INFO L514 BasicCegarLoop]: trace histogram [5, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 09:04:46,373 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2021-12-17 09:04:46,538 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-17 09:04:46,538 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 09:04:46,539 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 09:04:46,539 INFO L85 PathProgramCache]: Analyzing trace with hash -1766412247, now seen corresponding path program 2 times [2021-12-17 09:04:46,539 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 09:04:46,539 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [657670026] [2021-12-17 09:04:46,539 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 09:04:46,539 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 09:04:46,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 09:04:46,982 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-17 09:04:46,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 09:04:47,017 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-17 09:04:47,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 09:04:47,049 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 20 proven. 13 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2021-12-17 09:04:47,049 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 09:04:47,049 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [657670026] [2021-12-17 09:04:47,049 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [657670026] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-17 09:04:47,050 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2033933695] [2021-12-17 09:04:47,050 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-12-17 09:04:47,050 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-17 09:04:47,050 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-17 09:04:47,051 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) [2021-12-17 09:04:47,053 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2021-12-17 09:04:47,171 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-12-17 09:04:47,171 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-12-17 09:04:47,174 INFO L263 TraceCheckSpWp]: Trace formula consists of 386 conjuncts, 111 conjunts are in the unsatisfiable core [2021-12-17 09:04:47,181 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-17 09:04:47,201 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 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 6 treesize of output 5 [2021-12-17 09:04:47,402 INFO L354 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2021-12-17 09:04:47,403 INFO L388 Elim1Store]: Elim1 did not use preprocessing 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 11 treesize of output 11 [2021-12-17 09:04:47,445 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 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 [2021-12-17 09:04:47,450 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 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 [2021-12-17 09:04:47,505 INFO L354 Elim1Store]: treesize reduction 17, result has 29.2 percent of original size [2021-12-17 09:04:47,505 INFO L388 Elim1Store]: Elim1 did not use preprocessing 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 2 new quantified variables, introduced 1 case distinctions, treesize of input 55 treesize of output 41 [2021-12-17 09:04:47,509 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 46 treesize of output 36 [2021-12-17 09:04:47,884 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 15 proven. 10 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2021-12-17 09:04:47,884 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-12-17 09:04:49,229 WARN L838 $PredicateComparison]: unable to prove that (forall ((|ULTIMATE.start_main_~#s~0#1.base| Int)) (let ((.cse2 (store |c_#memory_$Pointer$.base| |c_ULTIMATE.start_sll_circular_create_~last~0#1.base| (store (select |c_#memory_$Pointer$.base| |c_ULTIMATE.start_sll_circular_create_~last~0#1.base|) |c_ULTIMATE.start_sll_circular_create_~last~0#1.offset| |c_ULTIMATE.start_sll_circular_create_~head~0#1.base|))) (.cse5 (store |c_#memory_$Pointer$.offset| |c_ULTIMATE.start_sll_circular_create_~last~0#1.base| (store (select |c_#memory_$Pointer$.offset| |c_ULTIMATE.start_sll_circular_create_~last~0#1.base|) |c_ULTIMATE.start_sll_circular_create_~last~0#1.offset| |c_ULTIMATE.start_sll_circular_create_~head~0#1.offset|)))) (let ((.cse0 (select (select .cse5 |ULTIMATE.start_main_~#s~0#1.base|) |c_ULTIMATE.start_main_~#s~0#1.offset|)) (.cse1 (select (select .cse2 |ULTIMATE.start_main_~#s~0#1.base|) |c_ULTIMATE.start_main_~#s~0#1.offset|))) (or (not (= .cse0 |c_ULTIMATE.start_sll_circular_create_~head~0#1.offset|)) (not (= .cse1 |c_ULTIMATE.start_sll_circular_create_~head~0#1.base|)) (not (= (let ((.cse3 (select (select .cse2 .cse1) .cse0)) (.cse4 (select (select .cse5 .cse1) .cse0))) (select (select .cse2 (select (select .cse2 .cse3) .cse4)) (select (select .cse5 .cse3) .cse4))) .cse1)))))) is different from false [2021-12-17 09:04:49,254 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-17 09:05:08,500 WARN L227 SmtUtils]: Spent 19.15s on a formula simplification. DAG size of input: 2124 DAG size of output: 1014 (called from [L 351] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.arrays.Elim1Store.elim1) [2021-12-17 09:05:08,505 INFO L354 Elim1Store]: treesize reduction 31738, result has 35.6 percent of original size [2021-12-17 09:05:08,506 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 35 select indices, 35 select index equivalence classes, 0 disjoint index pairs (out of 595 index pairs), introduced 51 new quantified variables, introduced 595 case distinctions, treesize of input 523727 treesize of output 403059 [2021-12-17 09:05:13,741 WARN L227 SmtUtils]: Spent 5.23s on a formula simplification. DAG size of input: 2031 DAG size of output: 2005 (called from [L1066] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2021-12-17 09:06:06,260 WARN L227 SmtUtils]: Spent 49.78s on a formula simplification. DAG size of input: 2102 DAG size of output: 870 (called from [L 351] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.arrays.Elim1Store.elim1) [2021-12-17 09:06:06,261 INFO L354 Elim1Store]: treesize reduction 4471, result has 30.2 percent of original size [2021-12-17 09:06:06,283 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 36 select indices, 36 select index equivalence classes, 0 disjoint index pairs (out of 630 index pairs), introduced 45 new quantified variables, introduced 630 case distinctions, treesize of input 9418685 treesize of output 7600644 [2021-12-17 09:18:05,267 WARN L227 SmtUtils]: Spent 11.98m on a formula simplification. DAG size of input: 24598 DAG size of output: 24339 (called from [L1066] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) Killed by 15