./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/array-tiling/pnr5.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 791161d1 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/array-tiling/pnr5.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness.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 c6dc18f387244e600c9c46c5a67fb3c0c9875a9a14eb13d3a621343f4a214b0b --- Real Ultimate output --- This is Ultimate 0.2.2-?-791161d [2022-07-22 09:49:16,488 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-22 09:49:16,490 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-22 09:49:16,531 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-22 09:49:16,532 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-22 09:49:16,533 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-22 09:49:16,534 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-22 09:49:16,536 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-22 09:49:16,538 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-22 09:49:16,541 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-22 09:49:16,542 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-22 09:49:16,544 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-22 09:49:16,544 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-22 09:49:16,546 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-22 09:49:16,547 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-22 09:49:16,549 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-22 09:49:16,550 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-22 09:49:16,552 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-22 09:49:16,553 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-22 09:49:16,559 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-22 09:49:16,561 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-22 09:49:16,561 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-22 09:49:16,562 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-22 09:49:16,563 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-22 09:49:16,564 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-22 09:49:16,570 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-22 09:49:16,570 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-22 09:49:16,571 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-22 09:49:16,571 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-22 09:49:16,572 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-22 09:49:16,573 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-22 09:49:16,573 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-22 09:49:16,574 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-22 09:49:16,575 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-22 09:49:16,575 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-22 09:49:16,576 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-22 09:49:16,576 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-22 09:49:16,577 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-22 09:49:16,577 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-22 09:49:16,577 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-22 09:49:16,578 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-22 09:49:16,579 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-22 09:49:16,580 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2022-07-22 09:49:16,608 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-22 09:49:16,609 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-22 09:49:16,609 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-22 09:49:16,609 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-22 09:49:16,610 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-22 09:49:16,610 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-22 09:49:16,611 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-22 09:49:16,611 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-22 09:49:16,611 INFO L138 SettingsManager]: * Use SBE=true [2022-07-22 09:49:16,612 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-22 09:49:16,612 INFO L138 SettingsManager]: * sizeof long=4 [2022-07-22 09:49:16,612 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-07-22 09:49:16,612 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-07-22 09:49:16,612 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-22 09:49:16,612 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-22 09:49:16,613 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-22 09:49:16,613 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-22 09:49:16,613 INFO L138 SettingsManager]: * sizeof long double=12 [2022-07-22 09:49:16,613 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-22 09:49:16,613 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-22 09:49:16,614 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-22 09:49:16,615 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-22 09:49:16,615 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-22 09:49:16,615 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-22 09:49:16,615 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-22 09:49:16,615 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-22 09:49:16,616 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-22 09:49:16,616 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-22 09:49:16,616 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-07-22 09:49:16,616 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-07-22 09:49:16,616 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-22 09:49:16,616 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-22 09:49:16,617 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-22 09:49:16,617 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 -> c6dc18f387244e600c9c46c5a67fb3c0c9875a9a14eb13d3a621343f4a214b0b [2022-07-22 09:49:16,861 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-22 09:49:16,878 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-22 09:49:16,880 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-22 09:49:16,881 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-22 09:49:16,886 INFO L275 PluginConnector]: CDTParser initialized [2022-07-22 09:49:16,887 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/array-tiling/pnr5.c [2022-07-22 09:49:16,939 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b085e4d99/09f957ea9b6d47b59e67eed58f39487a/FLAGf5606f047 [2022-07-22 09:49:17,265 INFO L306 CDTParser]: Found 1 translation units. [2022-07-22 09:49:17,266 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/array-tiling/pnr5.c [2022-07-22 09:49:17,271 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b085e4d99/09f957ea9b6d47b59e67eed58f39487a/FLAGf5606f047 [2022-07-22 09:49:17,695 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b085e4d99/09f957ea9b6d47b59e67eed58f39487a [2022-07-22 09:49:17,699 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-22 09:49:17,700 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-22 09:49:17,704 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-22 09:49:17,704 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-22 09:49:17,707 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-22 09:49:17,708 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.07 09:49:17" (1/1) ... [2022-07-22 09:49:17,709 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@489b083c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 09:49:17, skipping insertion in model container [2022-07-22 09:49:17,709 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.07 09:49:17" (1/1) ... [2022-07-22 09:49:17,714 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-22 09:49:17,732 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-22 09:49:17,929 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/array-tiling/pnr5.c[395,408] [2022-07-22 09:49:17,971 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-22 09:49:17,978 INFO L203 MainTranslator]: Completed pre-run [2022-07-22 09:49:17,986 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/array-tiling/pnr5.c[395,408] [2022-07-22 09:49:17,994 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-22 09:49:18,003 INFO L208 MainTranslator]: Completed translation [2022-07-22 09:49:18,003 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 09:49:18 WrapperNode [2022-07-22 09:49:18,004 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-22 09:49:18,004 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-22 09:49:18,004 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-22 09:49:18,005 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-22 09:49:18,010 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 09:49:18" (1/1) ... [2022-07-22 09:49:18,015 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 09:49:18" (1/1) ... [2022-07-22 09:49:18,032 INFO L137 Inliner]: procedures = 17, calls = 33, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 98 [2022-07-22 09:49:18,032 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-22 09:49:18,033 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-22 09:49:18,033 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-22 09:49:18,033 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-22 09:49:18,039 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 09:49:18" (1/1) ... [2022-07-22 09:49:18,039 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 09:49:18" (1/1) ... [2022-07-22 09:49:18,042 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 09:49:18" (1/1) ... [2022-07-22 09:49:18,042 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 09:49:18" (1/1) ... [2022-07-22 09:49:18,046 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 09:49:18" (1/1) ... [2022-07-22 09:49:18,054 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 09:49:18" (1/1) ... [2022-07-22 09:49:18,059 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 09:49:18" (1/1) ... [2022-07-22 09:49:18,060 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-22 09:49:18,061 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-22 09:49:18,061 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-22 09:49:18,061 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-22 09:49:18,062 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 09:49:18" (1/1) ... [2022-07-22 09:49:18,069 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-22 09:49:18,076 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-22 09:49:18,085 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) [2022-07-22 09:49:18,092 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 [2022-07-22 09:49:18,113 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-07-22 09:49:18,113 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-07-22 09:49:18,113 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-07-22 09:49:18,113 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-07-22 09:49:18,115 INFO L130 BoogieDeclarations]: Found specification of procedure ReadFromPort [2022-07-22 09:49:18,115 INFO L138 BoogieDeclarations]: Found implementation of procedure ReadFromPort [2022-07-22 09:49:18,118 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-22 09:49:18,118 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-22 09:49:18,119 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-07-22 09:49:18,163 INFO L234 CfgBuilder]: Building ICFG [2022-07-22 09:49:18,165 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-22 09:49:18,298 INFO L275 CfgBuilder]: Performing block encoding [2022-07-22 09:49:18,303 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-22 09:49:18,304 INFO L299 CfgBuilder]: Removed 2 assume(true) statements. [2022-07-22 09:49:18,305 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.07 09:49:18 BoogieIcfgContainer [2022-07-22 09:49:18,305 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-22 09:49:18,307 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-07-22 09:49:18,307 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-07-22 09:49:18,310 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-07-22 09:49:18,310 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.07 09:49:17" (1/3) ... [2022-07-22 09:49:18,311 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2fa272fb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.07 09:49:18, skipping insertion in model container [2022-07-22 09:49:18,311 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 09:49:18" (2/3) ... [2022-07-22 09:49:18,311 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2fa272fb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.07 09:49:18, skipping insertion in model container [2022-07-22 09:49:18,312 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.07 09:49:18" (3/3) ... [2022-07-22 09:49:18,313 INFO L111 eAbstractionObserver]: Analyzing ICFG pnr5.c [2022-07-22 09:49:18,325 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-07-22 09:49:18,325 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-07-22 09:49:18,362 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-22 09:49:18,367 INFO L357 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, mPorIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@4c97df01, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@3b855f01 [2022-07-22 09:49:18,367 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-07-22 09:49:18,370 INFO L276 IsEmpty]: Start isEmpty. Operand has 37 states, 29 states have (on average 1.4827586206896552) internal successors, (43), 30 states have internal predecessors, (43), 5 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2022-07-22 09:49:18,376 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2022-07-22 09:49:18,376 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 09:49:18,377 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 09:49:18,377 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 09:49:18,381 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 09:49:18,381 INFO L85 PathProgramCache]: Analyzing trace with hash -1765780314, now seen corresponding path program 1 times [2022-07-22 09:49:18,388 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 09:49:18,389 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1134652003] [2022-07-22 09:49:18,389 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 09:49:18,390 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 09:49:18,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 09:49:18,543 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-22 09:49:18,543 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 09:49:18,544 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1134652003] [2022-07-22 09:49:18,545 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1134652003] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 09:49:18,545 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 09:49:18,545 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-07-22 09:49:18,547 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1656657421] [2022-07-22 09:49:18,547 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 09:49:18,551 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-07-22 09:49:18,552 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 09:49:18,580 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-07-22 09:49:18,582 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-07-22 09:49:18,585 INFO L87 Difference]: Start difference. First operand has 37 states, 29 states have (on average 1.4827586206896552) internal successors, (43), 30 states have internal predecessors, (43), 5 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) Second operand has 2 states, 2 states have (on average 5.5) internal successors, (11), 2 states have internal predecessors, (11), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-22 09:49:18,609 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 09:49:18,610 INFO L93 Difference]: Finished difference Result 69 states and 98 transitions. [2022-07-22 09:49:18,611 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-07-22 09:49:18,612 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 5.5) internal successors, (11), 2 states have internal predecessors, (11), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 11 [2022-07-22 09:49:18,612 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 09:49:18,617 INFO L225 Difference]: With dead ends: 69 [2022-07-22 09:49:18,617 INFO L226 Difference]: Without dead ends: 33 [2022-07-22 09:49:18,620 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-07-22 09:49:18,627 INFO L413 NwaCegarLoop]: 49 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 49 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-07-22 09:49:18,628 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 49 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-07-22 09:49:18,640 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33 states. [2022-07-22 09:49:18,658 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33 to 33. [2022-07-22 09:49:18,661 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33 states, 26 states have (on average 1.2692307692307692) internal successors, (33), 26 states have internal predecessors, (33), 5 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2022-07-22 09:49:18,662 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33 states to 33 states and 43 transitions. [2022-07-22 09:49:18,663 INFO L78 Accepts]: Start accepts. Automaton has 33 states and 43 transitions. Word has length 11 [2022-07-22 09:49:18,664 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 09:49:18,664 INFO L495 AbstractCegarLoop]: Abstraction has 33 states and 43 transitions. [2022-07-22 09:49:18,665 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 5.5) internal successors, (11), 2 states have internal predecessors, (11), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-22 09:49:18,665 INFO L276 IsEmpty]: Start isEmpty. Operand 33 states and 43 transitions. [2022-07-22 09:49:18,666 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2022-07-22 09:49:18,666 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 09:49:18,666 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 09:49:18,667 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-07-22 09:49:18,667 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 09:49:18,670 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 09:49:18,670 INFO L85 PathProgramCache]: Analyzing trace with hash -1807338759, now seen corresponding path program 1 times [2022-07-22 09:49:18,670 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 09:49:18,671 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [840007000] [2022-07-22 09:49:18,671 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 09:49:18,672 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 09:49:18,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 09:49:18,955 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-22 09:49:18,956 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 09:49:18,956 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [840007000] [2022-07-22 09:49:18,957 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [840007000] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 09:49:18,957 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 09:49:18,957 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-07-22 09:49:18,958 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1190504114] [2022-07-22 09:49:18,958 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 09:49:18,959 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-22 09:49:18,960 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 09:49:18,960 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-22 09:49:18,961 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2022-07-22 09:49:18,962 INFO L87 Difference]: Start difference. First operand 33 states and 43 transitions. Second operand has 5 states, 5 states have (on average 2.2) internal successors, (11), 5 states have internal predecessors, (11), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-22 09:49:19,106 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 09:49:19,107 INFO L93 Difference]: Finished difference Result 57 states and 78 transitions. [2022-07-22 09:49:19,107 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-07-22 09:49:19,107 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 2.2) internal successors, (11), 5 states have internal predecessors, (11), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 11 [2022-07-22 09:49:19,108 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 09:49:19,110 INFO L225 Difference]: With dead ends: 57 [2022-07-22 09:49:19,110 INFO L226 Difference]: Without dead ends: 50 [2022-07-22 09:49:19,114 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2022-07-22 09:49:19,115 INFO L413 NwaCegarLoop]: 28 mSDtfsCounter, 121 mSDsluCounter, 12 mSDsCounter, 0 mSdLazyCounter, 50 mSolverCounterSat, 27 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 126 SdHoareTripleChecker+Valid, 40 SdHoareTripleChecker+Invalid, 77 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 27 IncrementalHoareTripleChecker+Valid, 50 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-07-22 09:49:19,115 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [126 Valid, 40 Invalid, 77 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [27 Valid, 50 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-07-22 09:49:19,118 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 50 states. [2022-07-22 09:49:19,136 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 50 to 34. [2022-07-22 09:49:19,137 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 34 states, 27 states have (on average 1.2592592592592593) internal successors, (34), 27 states have internal predecessors, (34), 5 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2022-07-22 09:49:19,138 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34 states to 34 states and 44 transitions. [2022-07-22 09:49:19,138 INFO L78 Accepts]: Start accepts. Automaton has 34 states and 44 transitions. Word has length 11 [2022-07-22 09:49:19,138 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 09:49:19,138 INFO L495 AbstractCegarLoop]: Abstraction has 34 states and 44 transitions. [2022-07-22 09:49:19,139 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 2.2) internal successors, (11), 5 states have internal predecessors, (11), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-22 09:49:19,139 INFO L276 IsEmpty]: Start isEmpty. Operand 34 states and 44 transitions. [2022-07-22 09:49:19,140 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2022-07-22 09:49:19,140 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 09:49:19,140 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 09:49:19,140 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-07-22 09:49:19,141 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 09:49:19,141 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 09:49:19,141 INFO L85 PathProgramCache]: Analyzing trace with hash 1950771071, now seen corresponding path program 1 times [2022-07-22 09:49:19,142 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 09:49:19,142 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [567005338] [2022-07-22 09:49:19,142 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 09:49:19,142 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 09:49:19,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 09:49:19,449 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 09:49:19,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 09:49:19,455 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2022-07-22 09:49:19,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 09:49:19,459 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-07-22 09:49:19,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 09:49:19,463 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-07-22 09:49:19,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 09:49:19,467 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2022-07-22 09:49:19,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 09:49:19,472 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2022-07-22 09:49:19,473 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 09:49:19,473 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [567005338] [2022-07-22 09:49:19,473 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [567005338] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-22 09:49:19,473 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [620435869] [2022-07-22 09:49:19,473 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 09:49:19,474 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-22 09:49:19,474 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-22 09:49:19,476 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) [2022-07-22 09:49:19,507 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-07-22 09:49:19,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 09:49:19,553 INFO L263 TraceCheckSpWp]: Trace formula consists of 193 conjuncts, 24 conjunts are in the unsatisfiable core [2022-07-22 09:49:19,559 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-22 09:49:19,645 INFO L390 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 16 treesize of output 12 [2022-07-22 09:49:19,688 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-07-22 09:49:19,691 INFO L390 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 30 treesize of output 29 [2022-07-22 09:49:19,733 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-07-22 09:49:19,734 INFO L390 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 30 treesize of output 29 [2022-07-22 09:49:19,765 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-07-22 09:49:19,767 INFO L390 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 30 treesize of output 29 [2022-07-22 09:49:19,797 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-07-22 09:49:19,798 INFO L390 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 22 treesize of output 21 [2022-07-22 09:49:19,836 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2022-07-22 09:49:19,836 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-22 09:49:19,959 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 13 [2022-07-22 09:49:19,963 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 24 treesize of output 22 [2022-07-22 09:49:19,978 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2022-07-22 09:49:19,978 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [620435869] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-22 09:49:19,978 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-07-22 09:49:19,978 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 6] total 12 [2022-07-22 09:49:19,979 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1225853881] [2022-07-22 09:49:19,979 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-07-22 09:49:19,980 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-07-22 09:49:19,980 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 09:49:19,980 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-07-22 09:49:19,980 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2022-07-22 09:49:19,981 INFO L87 Difference]: Start difference. First operand 34 states and 44 transitions. Second operand has 12 states, 12 states have (on average 4.0) internal successors, (48), 12 states have internal predecessors, (48), 4 states have call successors, (10), 1 states have call predecessors, (10), 1 states have return successors, (10), 4 states have call predecessors, (10), 4 states have call successors, (10) [2022-07-22 09:49:20,359 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 09:49:20,359 INFO L93 Difference]: Finished difference Result 120 states and 171 transitions. [2022-07-22 09:49:20,360 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-22 09:49:20,360 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 4.0) internal successors, (48), 12 states have internal predecessors, (48), 4 states have call successors, (10), 1 states have call predecessors, (10), 1 states have return successors, (10), 4 states have call predecessors, (10), 4 states have call successors, (10) Word has length 43 [2022-07-22 09:49:20,360 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 09:49:20,364 INFO L225 Difference]: With dead ends: 120 [2022-07-22 09:49:20,365 INFO L226 Difference]: Without dead ends: 118 [2022-07-22 09:49:20,366 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 113 GetRequests, 89 SyntacticMatches, 7 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 91 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=97, Invalid=245, Unknown=0, NotChecked=0, Total=342 [2022-07-22 09:49:20,369 INFO L413 NwaCegarLoop]: 60 mSDtfsCounter, 123 mSDsluCounter, 233 mSDsCounter, 0 mSdLazyCounter, 287 mSolverCounterSat, 102 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 137 SdHoareTripleChecker+Valid, 293 SdHoareTripleChecker+Invalid, 389 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 102 IncrementalHoareTripleChecker+Valid, 287 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-07-22 09:49:20,371 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [137 Valid, 293 Invalid, 389 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [102 Valid, 287 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-07-22 09:49:20,372 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 118 states. [2022-07-22 09:49:20,388 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 118 to 54. [2022-07-22 09:49:20,390 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 54 states, 42 states have (on average 1.3095238095238095) internal successors, (55), 42 states have internal predecessors, (55), 10 states have call successors, (10), 1 states have call predecessors, (10), 1 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2022-07-22 09:49:20,392 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54 states to 54 states and 75 transitions. [2022-07-22 09:49:20,392 INFO L78 Accepts]: Start accepts. Automaton has 54 states and 75 transitions. Word has length 43 [2022-07-22 09:49:20,393 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 09:49:20,393 INFO L495 AbstractCegarLoop]: Abstraction has 54 states and 75 transitions. [2022-07-22 09:49:20,396 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 4.0) internal successors, (48), 12 states have internal predecessors, (48), 4 states have call successors, (10), 1 states have call predecessors, (10), 1 states have return successors, (10), 4 states have call predecessors, (10), 4 states have call successors, (10) [2022-07-22 09:49:20,396 INFO L276 IsEmpty]: Start isEmpty. Operand 54 states and 75 transitions. [2022-07-22 09:49:20,397 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2022-07-22 09:49:20,398 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 09:49:20,398 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 09:49:20,428 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-07-22 09:49:20,611 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-22 09:49:20,612 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 09:49:20,612 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 09:49:20,612 INFO L85 PathProgramCache]: Analyzing trace with hash -1642596351, now seen corresponding path program 1 times [2022-07-22 09:49:20,613 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 09:49:20,613 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1412981757] [2022-07-22 09:49:20,613 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 09:49:20,613 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 09:49:20,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 09:49:20,817 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 09:49:20,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 09:49:20,825 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2022-07-22 09:49:20,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 09:49:20,835 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-07-22 09:49:20,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 09:49:20,845 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-07-22 09:49:20,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 09:49:20,853 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2022-07-22 09:49:20,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 09:49:20,859 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2022-07-22 09:49:20,860 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 09:49:20,860 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1412981757] [2022-07-22 09:49:20,860 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1412981757] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-22 09:49:20,860 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1001388946] [2022-07-22 09:49:20,860 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 09:49:20,861 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-22 09:49:20,861 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-22 09:49:20,862 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) [2022-07-22 09:49:20,863 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-07-22 09:49:20,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 09:49:20,927 INFO L263 TraceCheckSpWp]: Trace formula consists of 194 conjuncts, 23 conjunts are in the unsatisfiable core [2022-07-22 09:49:20,930 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-22 09:49:20,996 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 12 [2022-07-22 09:49:21,068 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-07-22 09:49:21,069 INFO L390 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 29 treesize of output 28 [2022-07-22 09:49:21,126 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-07-22 09:49:21,127 INFO L390 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 29 treesize of output 28 [2022-07-22 09:49:21,183 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-07-22 09:49:21,184 INFO L390 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 29 treesize of output 28 [2022-07-22 09:49:21,239 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-07-22 09:49:21,239 INFO L390 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 21 treesize of output 20 [2022-07-22 09:49:21,295 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 7 [2022-07-22 09:49:21,320 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 12 proven. 1 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2022-07-22 09:49:21,321 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-22 09:49:21,480 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 14 [2022-07-22 09:49:21,483 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 30 treesize of output 28 [2022-07-22 09:49:21,537 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2022-07-22 09:49:21,538 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1001388946] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-22 09:49:21,538 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-07-22 09:49:21,538 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 9, 7] total 19 [2022-07-22 09:49:21,538 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [784251554] [2022-07-22 09:49:21,539 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-07-22 09:49:21,539 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2022-07-22 09:49:21,539 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 09:49:21,540 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2022-07-22 09:49:21,540 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=63, Invalid=279, Unknown=0, NotChecked=0, Total=342 [2022-07-22 09:49:21,540 INFO L87 Difference]: Start difference. First operand 54 states and 75 transitions. Second operand has 19 states, 19 states have (on average 3.473684210526316) internal successors, (66), 19 states have internal predecessors, (66), 6 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (15), 6 states have call predecessors, (15), 6 states have call successors, (15) [2022-07-22 09:49:22,344 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 09:49:22,344 INFO L93 Difference]: Finished difference Result 179 states and 251 transitions. [2022-07-22 09:49:22,344 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2022-07-22 09:49:22,345 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 19 states have (on average 3.473684210526316) internal successors, (66), 19 states have internal predecessors, (66), 6 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (15), 6 states have call predecessors, (15), 6 states have call successors, (15) Word has length 43 [2022-07-22 09:49:22,345 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 09:49:22,347 INFO L225 Difference]: With dead ends: 179 [2022-07-22 09:49:22,347 INFO L226 Difference]: Without dead ends: 177 [2022-07-22 09:49:22,348 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 124 GetRequests, 77 SyntacticMatches, 12 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 405 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=258, Invalid=1074, Unknown=0, NotChecked=0, Total=1332 [2022-07-22 09:49:22,349 INFO L413 NwaCegarLoop]: 75 mSDtfsCounter, 145 mSDsluCounter, 441 mSDsCounter, 0 mSdLazyCounter, 643 mSolverCounterSat, 193 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 151 SdHoareTripleChecker+Valid, 516 SdHoareTripleChecker+Invalid, 930 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 193 IncrementalHoareTripleChecker+Valid, 643 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 94 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-07-22 09:49:22,349 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [151 Valid, 516 Invalid, 930 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [193 Valid, 643 Invalid, 0 Unknown, 94 Unchecked, 0.5s Time] [2022-07-22 09:49:22,350 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 177 states. [2022-07-22 09:49:22,363 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 177 to 87. [2022-07-22 09:49:22,364 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 87 states, 64 states have (on average 1.359375) internal successors, (87), 65 states have internal predecessors, (87), 20 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (20), 19 states have call predecessors, (20), 20 states have call successors, (20) [2022-07-22 09:49:22,365 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 87 states to 87 states and 127 transitions. [2022-07-22 09:49:22,365 INFO L78 Accepts]: Start accepts. Automaton has 87 states and 127 transitions. Word has length 43 [2022-07-22 09:49:22,365 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 09:49:22,366 INFO L495 AbstractCegarLoop]: Abstraction has 87 states and 127 transitions. [2022-07-22 09:49:22,366 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 3.473684210526316) internal successors, (66), 19 states have internal predecessors, (66), 6 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (15), 6 states have call predecessors, (15), 6 states have call successors, (15) [2022-07-22 09:49:22,366 INFO L276 IsEmpty]: Start isEmpty. Operand 87 states and 127 transitions. [2022-07-22 09:49:22,367 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2022-07-22 09:49:22,367 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 09:49:22,368 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 09:49:22,394 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-07-22 09:49:22,591 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable3 [2022-07-22 09:49:22,591 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 09:49:22,592 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 09:49:22,592 INFO L85 PathProgramCache]: Analyzing trace with hash -1666037387, now seen corresponding path program 1 times [2022-07-22 09:49:22,592 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 09:49:22,592 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1877299601] [2022-07-22 09:49:22,592 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 09:49:22,592 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 09:49:22,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 09:49:22,779 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 09:49:22,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 09:49:22,782 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2022-07-22 09:49:22,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 09:49:22,784 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-07-22 09:49:22,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 09:49:22,785 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-07-22 09:49:22,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 09:49:22,787 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2022-07-22 09:49:22,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 09:49:22,790 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2022-07-22 09:49:22,790 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 09:49:22,790 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1877299601] [2022-07-22 09:49:22,790 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1877299601] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-22 09:49:22,790 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2133444954] [2022-07-22 09:49:22,790 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 09:49:22,790 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-22 09:49:22,790 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-22 09:49:22,796 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) [2022-07-22 09:49:22,822 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-07-22 09:49:22,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 09:49:22,858 INFO L263 TraceCheckSpWp]: Trace formula consists of 204 conjuncts, 24 conjunts are in the unsatisfiable core [2022-07-22 09:49:22,861 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-22 09:49:22,897 INFO L390 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 16 treesize of output 12 [2022-07-22 09:49:22,924 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-07-22 09:49:22,925 INFO L390 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 30 treesize of output 29 [2022-07-22 09:49:22,944 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-07-22 09:49:22,945 INFO L390 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 30 treesize of output 29 [2022-07-22 09:49:22,962 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-07-22 09:49:22,963 INFO L390 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 24 treesize of output 23 [2022-07-22 09:49:23,013 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2022-07-22 09:49:23,013 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-22 09:49:23,122 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 15 [2022-07-22 09:49:23,124 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 30 treesize of output 26 [2022-07-22 09:49:23,149 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2022-07-22 09:49:23,149 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2133444954] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-22 09:49:23,149 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-07-22 09:49:23,149 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 7] total 13 [2022-07-22 09:49:23,150 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1033948181] [2022-07-22 09:49:23,150 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-07-22 09:49:23,150 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-07-22 09:49:23,150 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 09:49:23,151 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-07-22 09:49:23,151 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=118, Unknown=0, NotChecked=0, Total=156 [2022-07-22 09:49:23,151 INFO L87 Difference]: Start difference. First operand 87 states and 127 transitions. Second operand has 13 states, 13 states have (on average 4.3076923076923075) internal successors, (56), 13 states have internal predecessors, (56), 4 states have call successors, (10), 1 states have call predecessors, (10), 1 states have return successors, (10), 4 states have call predecessors, (10), 4 states have call successors, (10) [2022-07-22 09:49:23,600 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 09:49:23,601 INFO L93 Difference]: Finished difference Result 322 states and 492 transitions. [2022-07-22 09:49:23,601 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2022-07-22 09:49:23,601 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 4.3076923076923075) internal successors, (56), 13 states have internal predecessors, (56), 4 states have call successors, (10), 1 states have call predecessors, (10), 1 states have return successors, (10), 4 states have call predecessors, (10), 4 states have call successors, (10) Word has length 47 [2022-07-22 09:49:23,602 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 09:49:23,604 INFO L225 Difference]: With dead ends: 322 [2022-07-22 09:49:23,604 INFO L226 Difference]: Without dead ends: 320 [2022-07-22 09:49:23,604 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 124 GetRequests, 95 SyntacticMatches, 8 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 118 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=131, Invalid=375, Unknown=0, NotChecked=0, Total=506 [2022-07-22 09:49:23,605 INFO L413 NwaCegarLoop]: 68 mSDtfsCounter, 147 mSDsluCounter, 277 mSDsCounter, 0 mSdLazyCounter, 362 mSolverCounterSat, 168 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 160 SdHoareTripleChecker+Valid, 345 SdHoareTripleChecker+Invalid, 530 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 168 IncrementalHoareTripleChecker+Valid, 362 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-07-22 09:49:23,605 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [160 Valid, 345 Invalid, 530 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [168 Valid, 362 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-07-22 09:49:23,606 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 320 states. [2022-07-22 09:49:23,630 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 320 to 153. [2022-07-22 09:49:23,630 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 153 states, 112 states have (on average 1.3928571428571428) internal successors, (156), 114 states have internal predecessors, (156), 38 states have call successors, (38), 2 states have call predecessors, (38), 2 states have return successors, (38), 36 states have call predecessors, (38), 38 states have call successors, (38) [2022-07-22 09:49:23,632 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 153 states to 153 states and 232 transitions. [2022-07-22 09:49:23,632 INFO L78 Accepts]: Start accepts. Automaton has 153 states and 232 transitions. Word has length 47 [2022-07-22 09:49:23,632 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 09:49:23,632 INFO L495 AbstractCegarLoop]: Abstraction has 153 states and 232 transitions. [2022-07-22 09:49:23,633 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 4.3076923076923075) internal successors, (56), 13 states have internal predecessors, (56), 4 states have call successors, (10), 1 states have call predecessors, (10), 1 states have return successors, (10), 4 states have call predecessors, (10), 4 states have call successors, (10) [2022-07-22 09:49:23,633 INFO L276 IsEmpty]: Start isEmpty. Operand 153 states and 232 transitions. [2022-07-22 09:49:23,634 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2022-07-22 09:49:23,634 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 09:49:23,635 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 09:49:23,660 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2022-07-22 09:49:23,857 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-22 09:49:23,858 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 09:49:23,858 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 09:49:23,858 INFO L85 PathProgramCache]: Analyzing trace with hash -279833993, now seen corresponding path program 1 times [2022-07-22 09:49:23,858 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 09:49:23,858 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [264879065] [2022-07-22 09:49:23,858 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 09:49:23,859 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 09:49:23,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 09:49:23,994 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 09:49:23,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 09:49:23,997 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2022-07-22 09:49:23,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 09:49:23,999 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-07-22 09:49:24,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 09:49:24,002 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-07-22 09:49:24,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 09:49:24,004 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2022-07-22 09:49:24,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 09:49:24,006 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2022-07-22 09:49:24,006 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 09:49:24,006 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [264879065] [2022-07-22 09:49:24,007 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [264879065] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-22 09:49:24,007 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1433793300] [2022-07-22 09:49:24,007 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 09:49:24,007 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-22 09:49:24,007 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-22 09:49:24,008 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) [2022-07-22 09:49:24,010 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-07-22 09:49:24,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 09:49:24,068 INFO L263 TraceCheckSpWp]: Trace formula consists of 205 conjuncts, 23 conjunts are in the unsatisfiable core [2022-07-22 09:49:24,073 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-22 09:49:24,167 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 12 [2022-07-22 09:49:24,233 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-07-22 09:49:24,234 INFO L390 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 29 treesize of output 28 [2022-07-22 09:49:24,285 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-07-22 09:49:24,286 INFO L390 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 29 treesize of output 28 [2022-07-22 09:49:24,340 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-07-22 09:49:24,340 INFO L390 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 23 treesize of output 22 [2022-07-22 09:49:24,421 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 7 [2022-07-22 09:49:24,440 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 18 proven. 3 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-07-22 09:49:24,440 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-22 09:49:24,581 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 16 [2022-07-22 09:49:24,583 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 36 treesize of output 32 [2022-07-22 09:49:24,644 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2022-07-22 09:49:24,644 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1433793300] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-22 09:49:24,644 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-07-22 09:49:24,645 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 8] total 21 [2022-07-22 09:49:24,645 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [653668013] [2022-07-22 09:49:24,645 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-07-22 09:49:24,645 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2022-07-22 09:49:24,646 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 09:49:24,646 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2022-07-22 09:49:24,646 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=71, Invalid=349, Unknown=0, NotChecked=0, Total=420 [2022-07-22 09:49:24,647 INFO L87 Difference]: Start difference. First operand 153 states and 232 transitions. Second operand has 21 states, 21 states have (on average 3.7142857142857144) internal successors, (78), 21 states have internal predecessors, (78), 6 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (15), 6 states have call predecessors, (15), 6 states have call successors, (15) [2022-07-22 09:49:25,624 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 09:49:25,625 INFO L93 Difference]: Finished difference Result 462 states and 691 transitions. [2022-07-22 09:49:25,625 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2022-07-22 09:49:25,625 INFO L78 Accepts]: Start accepts. Automaton has has 21 states, 21 states have (on average 3.7142857142857144) internal successors, (78), 21 states have internal predecessors, (78), 6 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (15), 6 states have call predecessors, (15), 6 states have call successors, (15) Word has length 47 [2022-07-22 09:49:25,625 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 09:49:25,629 INFO L225 Difference]: With dead ends: 462 [2022-07-22 09:49:25,629 INFO L226 Difference]: Without dead ends: 460 [2022-07-22 09:49:25,630 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 136 GetRequests, 85 SyntacticMatches, 10 SemanticMatches, 41 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 542 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=324, Invalid=1482, Unknown=0, NotChecked=0, Total=1806 [2022-07-22 09:49:25,631 INFO L413 NwaCegarLoop]: 92 mSDtfsCounter, 199 mSDsluCounter, 546 mSDsCounter, 0 mSdLazyCounter, 868 mSolverCounterSat, 276 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 206 SdHoareTripleChecker+Valid, 638 SdHoareTripleChecker+Invalid, 1247 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 276 IncrementalHoareTripleChecker+Valid, 868 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 103 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-07-22 09:49:25,631 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [206 Valid, 638 Invalid, 1247 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [276 Valid, 868 Invalid, 0 Unknown, 103 Unchecked, 0.6s Time] [2022-07-22 09:49:25,632 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 460 states. [2022-07-22 09:49:25,676 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 460 to 220. [2022-07-22 09:49:25,677 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 220 states, 158 states have (on average 1.4113924050632911) internal successors, (223), 161 states have internal predecessors, (223), 57 states have call successors, (57), 4 states have call predecessors, (57), 4 states have return successors, (57), 54 states have call predecessors, (57), 57 states have call successors, (57) [2022-07-22 09:49:25,679 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 220 states to 220 states and 337 transitions. [2022-07-22 09:49:25,679 INFO L78 Accepts]: Start accepts. Automaton has 220 states and 337 transitions. Word has length 47 [2022-07-22 09:49:25,679 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 09:49:25,679 INFO L495 AbstractCegarLoop]: Abstraction has 220 states and 337 transitions. [2022-07-22 09:49:25,680 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 3.7142857142857144) internal successors, (78), 21 states have internal predecessors, (78), 6 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (15), 6 states have call predecessors, (15), 6 states have call successors, (15) [2022-07-22 09:49:25,680 INFO L276 IsEmpty]: Start isEmpty. Operand 220 states and 337 transitions. [2022-07-22 09:49:25,681 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2022-07-22 09:49:25,681 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 09:49:25,681 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 09:49:25,699 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-07-22 09:49:25,887 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-22 09:49:25,887 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 09:49:25,887 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 09:49:25,887 INFO L85 PathProgramCache]: Analyzing trace with hash 131088491, now seen corresponding path program 2 times [2022-07-22 09:49:25,888 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 09:49:25,888 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [105966492] [2022-07-22 09:49:25,888 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 09:49:25,888 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 09:49:25,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 09:49:25,963 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 09:49:25,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 09:49:25,966 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2022-07-22 09:49:25,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 09:49:25,968 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-07-22 09:49:25,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 09:49:25,970 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-07-22 09:49:25,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 09:49:25,972 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2022-07-22 09:49:25,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 09:49:25,974 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2022-07-22 09:49:25,975 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 09:49:25,975 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [105966492] [2022-07-22 09:49:25,975 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [105966492] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-22 09:49:25,975 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [674208716] [2022-07-22 09:49:25,975 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-07-22 09:49:25,975 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-22 09:49:25,976 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-22 09:49:25,977 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) [2022-07-22 09:49:25,999 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-07-22 09:49:26,046 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-07-22 09:49:26,046 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-22 09:49:26,047 INFO L263 TraceCheckSpWp]: Trace formula consists of 215 conjuncts, 28 conjunts are in the unsatisfiable core [2022-07-22 09:49:26,054 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-22 09:49:26,073 INFO L390 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 16 treesize of output 12 [2022-07-22 09:49:26,094 INFO L356 Elim1Store]: treesize reduction 42, result has 22.2 percent of original size [2022-07-22 09:49:26,095 INFO L390 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 1 new quantified variables, introduced 1 case distinctions, treesize of input 30 treesize of output 29 [2022-07-22 09:49:26,115 INFO L356 Elim1Store]: treesize reduction 27, result has 25.0 percent of original size [2022-07-22 09:49:26,116 INFO L390 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 1 new quantified variables, introduced 1 case distinctions, treesize of input 24 treesize of output 23 [2022-07-22 09:49:26,170 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2022-07-22 09:49:26,170 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-22 09:49:26,239 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 15 [2022-07-22 09:49:26,241 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 30 treesize of output 26 [2022-07-22 09:49:26,267 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2022-07-22 09:49:26,267 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [674208716] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-22 09:49:26,267 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-07-22 09:49:26,267 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 8, 8] total 12 [2022-07-22 09:49:26,268 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1757968939] [2022-07-22 09:49:26,268 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-07-22 09:49:26,268 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-07-22 09:49:26,268 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 09:49:26,269 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-07-22 09:49:26,269 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=103, Unknown=0, NotChecked=0, Total=132 [2022-07-22 09:49:26,269 INFO L87 Difference]: Start difference. First operand 220 states and 337 transitions. Second operand has 12 states, 12 states have (on average 4.416666666666667) internal successors, (53), 12 states have internal predecessors, (53), 3 states have call successors, (7), 1 states have call predecessors, (7), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2022-07-22 09:49:26,995 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 09:49:26,995 INFO L93 Difference]: Finished difference Result 1182 states and 1872 transitions. [2022-07-22 09:49:26,996 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2022-07-22 09:49:26,996 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 4.416666666666667) internal successors, (53), 12 states have internal predecessors, (53), 3 states have call successors, (7), 1 states have call predecessors, (7), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 51 [2022-07-22 09:49:26,996 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 09:49:27,002 INFO L225 Difference]: With dead ends: 1182 [2022-07-22 09:49:27,003 INFO L226 Difference]: Without dead ends: 1180 [2022-07-22 09:49:27,004 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 135 GetRequests, 105 SyntacticMatches, 6 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 154 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=131, Invalid=519, Unknown=0, NotChecked=0, Total=650 [2022-07-22 09:49:27,004 INFO L413 NwaCegarLoop]: 122 mSDtfsCounter, 99 mSDsluCounter, 462 mSDsCounter, 0 mSdLazyCounter, 773 mSolverCounterSat, 178 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 119 SdHoareTripleChecker+Valid, 584 SdHoareTripleChecker+Invalid, 951 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 178 IncrementalHoareTripleChecker+Valid, 773 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-07-22 09:49:27,005 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [119 Valid, 584 Invalid, 951 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [178 Valid, 773 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-07-22 09:49:27,006 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1180 states. [2022-07-22 09:49:27,095 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1180 to 481. [2022-07-22 09:49:27,097 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 481 states, 346 states have (on average 1.4421965317919074) internal successors, (499), 349 states have internal predecessors, (499), 130 states have call successors, (130), 4 states have call predecessors, (130), 4 states have return successors, (130), 127 states have call predecessors, (130), 130 states have call successors, (130) [2022-07-22 09:49:27,100 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 481 states to 481 states and 759 transitions. [2022-07-22 09:49:27,100 INFO L78 Accepts]: Start accepts. Automaton has 481 states and 759 transitions. Word has length 51 [2022-07-22 09:49:27,100 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 09:49:27,100 INFO L495 AbstractCegarLoop]: Abstraction has 481 states and 759 transitions. [2022-07-22 09:49:27,101 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 4.416666666666667) internal successors, (53), 12 states have internal predecessors, (53), 3 states have call successors, (7), 1 states have call predecessors, (7), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2022-07-22 09:49:27,101 INFO L276 IsEmpty]: Start isEmpty. Operand 481 states and 759 transitions. [2022-07-22 09:49:27,103 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2022-07-22 09:49:27,103 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 09:49:27,103 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 09:49:27,128 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-07-22 09:49:27,323 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-22 09:49:27,324 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 09:49:27,324 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 09:49:27,324 INFO L85 PathProgramCache]: Analyzing trace with hash 2054316525, now seen corresponding path program 1 times [2022-07-22 09:49:27,324 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 09:49:27,324 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [545989248] [2022-07-22 09:49:27,324 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 09:49:27,325 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 09:49:27,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 09:49:27,473 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 09:49:27,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 09:49:27,476 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2022-07-22 09:49:27,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 09:49:27,489 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-07-22 09:49:27,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 09:49:27,495 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-07-22 09:49:27,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 09:49:27,497 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2022-07-22 09:49:27,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 09:49:27,502 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2022-07-22 09:49:27,502 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 09:49:27,502 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [545989248] [2022-07-22 09:49:27,502 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [545989248] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-22 09:49:27,502 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [777609513] [2022-07-22 09:49:27,503 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 09:49:27,503 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-22 09:49:27,503 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-22 09:49:27,504 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-22 09:49:27,505 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-07-22 09:49:27,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 09:49:27,565 INFO L263 TraceCheckSpWp]: Trace formula consists of 216 conjuncts, 21 conjunts are in the unsatisfiable core [2022-07-22 09:49:27,567 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-22 09:49:27,649 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 12 [2022-07-22 09:49:27,718 INFO L356 Elim1Store]: treesize reduction 42, result has 22.2 percent of original size [2022-07-22 09:49:27,719 INFO L390 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 1 new quantified variables, introduced 1 case distinctions, treesize of input 29 treesize of output 28 [2022-07-22 09:49:27,776 INFO L356 Elim1Store]: treesize reduction 27, result has 25.0 percent of original size [2022-07-22 09:49:27,777 INFO L390 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 1 new quantified variables, introduced 1 case distinctions, treesize of input 23 treesize of output 22 [2022-07-22 09:49:27,876 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 7 [2022-07-22 09:49:27,893 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 18 proven. 9 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-07-22 09:49:27,893 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-22 09:49:28,035 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 16 [2022-07-22 09:49:28,037 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 36 treesize of output 32 [2022-07-22 09:49:28,122 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2022-07-22 09:49:28,122 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [777609513] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-22 09:49:28,122 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-07-22 09:49:28,122 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10, 9] total 24 [2022-07-22 09:49:28,122 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1606119318] [2022-07-22 09:49:28,122 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-07-22 09:49:28,123 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2022-07-22 09:49:28,123 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 09:49:28,123 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2022-07-22 09:49:28,123 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=80, Invalid=472, Unknown=0, NotChecked=0, Total=552 [2022-07-22 09:49:28,124 INFO L87 Difference]: Start difference. First operand 481 states and 759 transitions. Second operand has 24 states, 24 states have (on average 3.75) internal successors, (90), 24 states have internal predecessors, (90), 6 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (15), 6 states have call predecessors, (15), 6 states have call successors, (15) [2022-07-22 09:49:29,889 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 09:49:29,889 INFO L93 Difference]: Finished difference Result 1746 states and 2734 transitions. [2022-07-22 09:49:29,890 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2022-07-22 09:49:29,890 INFO L78 Accepts]: Start accepts. Automaton has has 24 states, 24 states have (on average 3.75) internal successors, (90), 24 states have internal predecessors, (90), 6 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (15), 6 states have call predecessors, (15), 6 states have call successors, (15) Word has length 51 [2022-07-22 09:49:29,892 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 09:49:29,900 INFO L225 Difference]: With dead ends: 1746 [2022-07-22 09:49:29,900 INFO L226 Difference]: Without dead ends: 1744 [2022-07-22 09:49:29,902 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 157 GetRequests, 93 SyntacticMatches, 7 SemanticMatches, 57 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 998 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=542, Invalid=2880, Unknown=0, NotChecked=0, Total=3422 [2022-07-22 09:49:29,902 INFO L413 NwaCegarLoop]: 133 mSDtfsCounter, 336 mSDsluCounter, 746 mSDsCounter, 0 mSdLazyCounter, 1487 mSolverCounterSat, 576 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 349 SdHoareTripleChecker+Valid, 879 SdHoareTripleChecker+Invalid, 2204 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 576 IncrementalHoareTripleChecker+Valid, 1487 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 141 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2022-07-22 09:49:29,903 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [349 Valid, 879 Invalid, 2204 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [576 Valid, 1487 Invalid, 0 Unknown, 141 Unchecked, 1.0s Time] [2022-07-22 09:49:29,904 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1744 states. [2022-07-22 09:49:29,990 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1744 to 646. [2022-07-22 09:49:29,992 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 646 states, 462 states have (on average 1.448051948051948) internal successors, (669), 465 states have internal predecessors, (669), 175 states have call successors, (175), 8 states have call predecessors, (175), 8 states have return successors, (175), 172 states have call predecessors, (175), 175 states have call successors, (175) [2022-07-22 09:49:29,996 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 646 states to 646 states and 1019 transitions. [2022-07-22 09:49:29,996 INFO L78 Accepts]: Start accepts. Automaton has 646 states and 1019 transitions. Word has length 51 [2022-07-22 09:49:29,997 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 09:49:29,997 INFO L495 AbstractCegarLoop]: Abstraction has 646 states and 1019 transitions. [2022-07-22 09:49:29,997 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 3.75) internal successors, (90), 24 states have internal predecessors, (90), 6 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (15), 6 states have call predecessors, (15), 6 states have call successors, (15) [2022-07-22 09:49:29,997 INFO L276 IsEmpty]: Start isEmpty. Operand 646 states and 1019 transitions. [2022-07-22 09:49:29,999 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2022-07-22 09:49:30,000 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 09:49:30,000 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 4, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 09:49:30,020 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2022-07-22 09:49:30,212 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-22 09:49:30,212 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 09:49:30,213 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 09:49:30,213 INFO L85 PathProgramCache]: Analyzing trace with hash 881708129, now seen corresponding path program 3 times [2022-07-22 09:49:30,213 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 09:49:30,213 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [355027195] [2022-07-22 09:49:30,213 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 09:49:30,213 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 09:49:30,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 09:49:30,392 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 09:49:30,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 09:49:30,396 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2022-07-22 09:49:30,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 09:49:30,398 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-07-22 09:49:30,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 09:49:30,400 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-07-22 09:49:30,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 09:49:30,402 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2022-07-22 09:49:30,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 09:49:30,405 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 0 proven. 19 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2022-07-22 09:49:30,405 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 09:49:30,405 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [355027195] [2022-07-22 09:49:30,405 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [355027195] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-22 09:49:30,405 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [310499768] [2022-07-22 09:49:30,405 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-07-22 09:49:30,406 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-22 09:49:30,406 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-22 09:49:30,416 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-22 09:49:30,417 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-07-22 09:49:30,504 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2022-07-22 09:49:30,504 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-22 09:49:30,505 INFO L263 TraceCheckSpWp]: Trace formula consists of 184 conjuncts, 24 conjunts are in the unsatisfiable core [2022-07-22 09:49:30,508 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-22 09:49:30,558 INFO L390 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 16 treesize of output 12 [2022-07-22 09:49:32,656 INFO L356 Elim1Store]: treesize reduction 27, result has 25.0 percent of original size [2022-07-22 09:49:32,657 INFO L390 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 1 new quantified variables, introduced 1 case distinctions, treesize of input 24 treesize of output 23 [2022-07-22 09:49:32,804 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 12 proven. 19 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2022-07-22 09:49:32,804 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-22 09:49:41,391 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 16 [2022-07-22 09:49:41,394 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 36 treesize of output 32 [2022-07-22 09:49:41,417 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [310499768] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-22 09:49:41,417 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-07-22 09:49:41,417 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 11] total 19 [2022-07-22 09:49:41,418 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1346625175] [2022-07-22 09:49:41,418 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-07-22 09:49:41,418 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2022-07-22 09:49:41,418 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 09:49:41,419 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2022-07-22 09:49:41,419 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=95, Invalid=500, Unknown=5, NotChecked=0, Total=600 [2022-07-22 09:49:41,419 INFO L87 Difference]: Start difference. First operand 646 states and 1019 transitions. Second operand has 19 states, 19 states have (on average 3.736842105263158) internal successors, (71), 19 states have internal predecessors, (71), 4 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (10), 4 states have call predecessors, (10), 4 states have call successors, (10) [2022-07-22 09:49:48,516 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 09:49:48,516 INFO L93 Difference]: Finished difference Result 1993 states and 3145 transitions. [2022-07-22 09:49:48,516 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2022-07-22 09:49:48,517 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 19 states have (on average 3.736842105263158) internal successors, (71), 19 states have internal predecessors, (71), 4 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (10), 4 states have call predecessors, (10), 4 states have call successors, (10) Word has length 55 [2022-07-22 09:49:48,517 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 09:49:48,526 INFO L225 Difference]: With dead ends: 1993 [2022-07-22 09:49:48,526 INFO L226 Difference]: Without dead ends: 1991 [2022-07-22 09:49:48,528 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 135 GetRequests, 82 SyntacticMatches, 7 SemanticMatches, 46 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 623 ImplicationChecksByTransitivity, 17.1s TimeCoverageRelationStatistics Valid=373, Invalid=1875, Unknown=8, NotChecked=0, Total=2256 [2022-07-22 09:49:48,529 INFO L413 NwaCegarLoop]: 126 mSDtfsCounter, 170 mSDsluCounter, 580 mSDsCounter, 0 mSdLazyCounter, 921 mSolverCounterSat, 165 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 187 SdHoareTripleChecker+Valid, 706 SdHoareTripleChecker+Invalid, 1187 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 165 IncrementalHoareTripleChecker+Valid, 921 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 101 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-07-22 09:49:48,537 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [187 Valid, 706 Invalid, 1187 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [165 Valid, 921 Invalid, 0 Unknown, 101 Unchecked, 0.6s Time] [2022-07-22 09:49:48,539 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1991 states. [2022-07-22 09:49:48,700 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1991 to 1351. [2022-07-22 09:49:48,702 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1351 states, 966 states have (on average 1.4616977225672878) internal successors, (1412), 969 states have internal predecessors, (1412), 375 states have call successors, (375), 9 states have call predecessors, (375), 9 states have return successors, (375), 372 states have call predecessors, (375), 375 states have call successors, (375) [2022-07-22 09:49:48,708 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1351 states to 1351 states and 2162 transitions. [2022-07-22 09:49:48,708 INFO L78 Accepts]: Start accepts. Automaton has 1351 states and 2162 transitions. Word has length 55 [2022-07-22 09:49:48,709 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 09:49:48,709 INFO L495 AbstractCegarLoop]: Abstraction has 1351 states and 2162 transitions. [2022-07-22 09:49:48,710 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 3.736842105263158) internal successors, (71), 19 states have internal predecessors, (71), 4 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (10), 4 states have call predecessors, (10), 4 states have call successors, (10) [2022-07-22 09:49:48,710 INFO L276 IsEmpty]: Start isEmpty. Operand 1351 states and 2162 transitions. [2022-07-22 09:49:48,712 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2022-07-22 09:49:48,713 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 09:49:48,713 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 4, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 09:49:48,739 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2022-07-22 09:49:48,936 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-22 09:49:48,937 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 09:49:48,937 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 09:49:48,937 INFO L85 PathProgramCache]: Analyzing trace with hash 1022256739, now seen corresponding path program 1 times [2022-07-22 09:49:48,937 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 09:49:48,937 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [429891909] [2022-07-22 09:49:48,937 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 09:49:48,937 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 09:49:48,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 09:49:49,120 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 09:49:49,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 09:49:49,123 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2022-07-22 09:49:49,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 09:49:49,125 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-07-22 09:49:49,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 09:49:49,127 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-07-22 09:49:49,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 09:49:49,129 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2022-07-22 09:49:49,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 09:49:49,131 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 0 proven. 19 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2022-07-22 09:49:49,131 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 09:49:49,131 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [429891909] [2022-07-22 09:49:49,132 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [429891909] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-22 09:49:49,132 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [202974481] [2022-07-22 09:49:49,132 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 09:49:49,132 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-22 09:49:49,132 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-22 09:49:49,133 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-22 09:49:49,138 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2022-07-22 09:49:49,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 09:49:49,200 INFO L263 TraceCheckSpWp]: Trace formula consists of 227 conjuncts, 21 conjunts are in the unsatisfiable core [2022-07-22 09:49:49,201 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-22 09:49:49,277 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 12 [2022-07-22 09:49:49,332 INFO L356 Elim1Store]: treesize reduction 27, result has 25.0 percent of original size [2022-07-22 09:49:49,333 INFO L390 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 1 new quantified variables, introduced 1 case distinctions, treesize of input 23 treesize of output 22 [2022-07-22 09:49:49,447 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 7 [2022-07-22 09:49:49,463 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 12 proven. 19 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2022-07-22 09:49:49,463 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-22 09:49:49,582 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 16 [2022-07-22 09:49:49,585 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 36 treesize of output 32 [2022-07-22 09:49:49,663 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 0 proven. 19 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2022-07-22 09:49:49,667 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [202974481] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-22 09:49:49,667 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-07-22 09:49:49,667 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 11, 10] total 26 [2022-07-22 09:49:49,667 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1485888930] [2022-07-22 09:49:49,668 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-07-22 09:49:49,668 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2022-07-22 09:49:49,668 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 09:49:49,669 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2022-07-22 09:49:49,669 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=83, Invalid=567, Unknown=0, NotChecked=0, Total=650 [2022-07-22 09:49:49,669 INFO L87 Difference]: Start difference. First operand 1351 states and 2162 transitions. Second operand has 26 states, 26 states have (on average 3.923076923076923) internal successors, (102), 26 states have internal predecessors, (102), 6 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (15), 6 states have call predecessors, (15), 6 states have call successors, (15) [2022-07-22 09:49:52,372 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 09:49:52,373 INFO L93 Difference]: Finished difference Result 3733 states and 5875 transitions. [2022-07-22 09:49:52,373 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 60 states. [2022-07-22 09:49:52,374 INFO L78 Accepts]: Start accepts. Automaton has has 26 states, 26 states have (on average 3.923076923076923) internal successors, (102), 26 states have internal predecessors, (102), 6 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (15), 6 states have call predecessors, (15), 6 states have call successors, (15) Word has length 55 [2022-07-22 09:49:52,374 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 09:49:52,412 INFO L225 Difference]: With dead ends: 3733 [2022-07-22 09:49:52,412 INFO L226 Difference]: Without dead ends: 3731 [2022-07-22 09:49:52,416 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 185 GetRequests, 107 SyntacticMatches, 5 SemanticMatches, 73 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1611 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=747, Invalid=4802, Unknown=1, NotChecked=0, Total=5550 [2022-07-22 09:49:52,417 INFO L413 NwaCegarLoop]: 129 mSDtfsCounter, 336 mSDsluCounter, 1024 mSDsCounter, 0 mSdLazyCounter, 1553 mSolverCounterSat, 518 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 342 SdHoareTripleChecker+Valid, 1153 SdHoareTripleChecker+Invalid, 2230 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 518 IncrementalHoareTripleChecker+Valid, 1553 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 159 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2022-07-22 09:49:52,418 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [342 Valid, 1153 Invalid, 2230 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [518 Valid, 1553 Invalid, 0 Unknown, 159 Unchecked, 1.0s Time] [2022-07-22 09:49:52,421 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3731 states. [2022-07-22 09:49:52,687 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3731 to 1835. [2022-07-22 09:49:52,691 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1835 states, 1306 states have (on average 1.4655436447166923) internal successors, (1914), 1310 states have internal predecessors, (1914), 511 states have call successors, (511), 17 states have call predecessors, (511), 17 states have return successors, (511), 507 states have call predecessors, (511), 511 states have call successors, (511) [2022-07-22 09:49:52,697 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1835 states to 1835 states and 2936 transitions. [2022-07-22 09:49:52,697 INFO L78 Accepts]: Start accepts. Automaton has 1835 states and 2936 transitions. Word has length 55 [2022-07-22 09:49:52,698 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 09:49:52,698 INFO L495 AbstractCegarLoop]: Abstraction has 1835 states and 2936 transitions. [2022-07-22 09:49:52,698 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 26 states have (on average 3.923076923076923) internal successors, (102), 26 states have internal predecessors, (102), 6 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (15), 6 states have call predecessors, (15), 6 states have call successors, (15) [2022-07-22 09:49:52,698 INFO L276 IsEmpty]: Start isEmpty. Operand 1835 states and 2936 transitions. [2022-07-22 09:49:52,701 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2022-07-22 09:49:52,701 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 09:49:52,701 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 09:49:52,729 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2022-07-22 09:49:52,923 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2022-07-22 09:49:52,924 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 09:49:52,924 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 09:49:52,924 INFO L85 PathProgramCache]: Analyzing trace with hash 1863871831, now seen corresponding path program 4 times [2022-07-22 09:49:52,924 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 09:49:52,924 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [805971075] [2022-07-22 09:49:52,924 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 09:49:52,924 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 09:49:52,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 09:49:53,010 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 09:49:53,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 09:49:53,013 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2022-07-22 09:49:53,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 09:49:53,015 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-07-22 09:49:53,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 09:49:53,016 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-07-22 09:49:53,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 09:49:53,018 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2022-07-22 09:49:53,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 09:49:53,019 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 0 proven. 33 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2022-07-22 09:49:53,020 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 09:49:53,020 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [805971075] [2022-07-22 09:49:53,020 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [805971075] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-22 09:49:53,020 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1587842194] [2022-07-22 09:49:53,020 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-07-22 09:49:53,020 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-22 09:49:53,021 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-22 09:49:53,022 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-22 09:49:53,049 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2022-07-22 09:49:53,097 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-07-22 09:49:53,098 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-22 09:49:53,099 INFO L263 TraceCheckSpWp]: Trace formula consists of 237 conjuncts, 22 conjunts are in the unsatisfiable core [2022-07-22 09:49:53,100 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-22 09:49:53,121 INFO L390 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 13 treesize of output 9 [2022-07-22 09:49:53,231 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 0 proven. 33 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2022-07-22 09:49:53,231 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-22 09:49:53,285 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 15 [2022-07-22 09:49:53,286 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 30 treesize of output 26 [2022-07-22 09:49:53,318 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 0 proven. 33 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2022-07-22 09:49:53,318 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1587842194] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-22 09:49:53,318 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-07-22 09:49:53,318 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 10, 10] total 16 [2022-07-22 09:49:53,318 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [546482408] [2022-07-22 09:49:53,318 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-07-22 09:49:53,319 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2022-07-22 09:49:53,319 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 09:49:53,319 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2022-07-22 09:49:53,319 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=199, Unknown=0, NotChecked=0, Total=240 [2022-07-22 09:49:53,319 INFO L87 Difference]: Start difference. First operand 1835 states and 2936 transitions. Second operand has 16 states, 16 states have (on average 4.0) internal successors, (64), 16 states have internal predecessors, (64), 1 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2022-07-22 09:49:57,576 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 09:49:57,576 INFO L93 Difference]: Finished difference Result 15952 states and 25752 transitions. [2022-07-22 09:49:57,577 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 80 states. [2022-07-22 09:49:57,577 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 4.0) internal successors, (64), 16 states have internal predecessors, (64), 1 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) Word has length 59 [2022-07-22 09:49:57,577 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 09:49:57,647 INFO L225 Difference]: With dead ends: 15952 [2022-07-22 09:49:57,647 INFO L226 Difference]: Without dead ends: 15950 [2022-07-22 09:49:57,660 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 205 GetRequests, 119 SyntacticMatches, 4 SemanticMatches, 82 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2449 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=777, Invalid=6195, Unknown=0, NotChecked=0, Total=6972 [2022-07-22 09:49:57,661 INFO L413 NwaCegarLoop]: 403 mSDtfsCounter, 230 mSDsluCounter, 1427 mSDsCounter, 0 mSdLazyCounter, 3991 mSolverCounterSat, 809 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 260 SdHoareTripleChecker+Valid, 1830 SdHoareTripleChecker+Invalid, 4800 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 809 IncrementalHoareTripleChecker+Valid, 3991 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2022-07-22 09:49:57,661 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [260 Valid, 1830 Invalid, 4800 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [809 Valid, 3991 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2022-07-22 09:49:57,674 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15950 states. [2022-07-22 09:49:58,762 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15950 to 5938. [2022-07-22 09:49:58,772 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5938 states, 4208 states have (on average 1.4836026615969582) internal successors, (6243), 4208 states have internal predecessors, (6243), 1712 states have call successors, (1712), 17 states have call predecessors, (1712), 17 states have return successors, (1712), 1712 states have call predecessors, (1712), 1712 states have call successors, (1712) [2022-07-22 09:49:58,787 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5938 states to 5938 states and 9667 transitions. [2022-07-22 09:49:58,787 INFO L78 Accepts]: Start accepts. Automaton has 5938 states and 9667 transitions. Word has length 59 [2022-07-22 09:49:58,787 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 09:49:58,787 INFO L495 AbstractCegarLoop]: Abstraction has 5938 states and 9667 transitions. [2022-07-22 09:49:58,788 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 4.0) internal successors, (64), 16 states have internal predecessors, (64), 1 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2022-07-22 09:49:58,788 INFO L276 IsEmpty]: Start isEmpty. Operand 5938 states and 9667 transitions. [2022-07-22 09:49:58,791 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2022-07-22 09:49:58,791 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 09:49:58,791 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 09:49:58,817 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2022-07-22 09:49:59,017 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-22 09:49:59,018 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 09:49:59,018 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 09:49:59,018 INFO L85 PathProgramCache]: Analyzing trace with hash 58433497, now seen corresponding path program 1 times [2022-07-22 09:49:59,018 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 09:49:59,018 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1881844419] [2022-07-22 09:49:59,018 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 09:49:59,018 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 09:49:59,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 09:49:59,156 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 09:49:59,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 09:49:59,160 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2022-07-22 09:49:59,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 09:49:59,162 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-07-22 09:49:59,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 09:49:59,163 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-07-22 09:49:59,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 09:49:59,168 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2022-07-22 09:49:59,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 09:49:59,170 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 0 proven. 33 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2022-07-22 09:49:59,170 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 09:49:59,171 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1881844419] [2022-07-22 09:49:59,171 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1881844419] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-22 09:49:59,171 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [135858695] [2022-07-22 09:49:59,171 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 09:49:59,171 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-22 09:49:59,171 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-22 09:49:59,176 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-22 09:49:59,187 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2022-07-22 09:49:59,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 09:49:59,259 INFO L263 TraceCheckSpWp]: Trace formula consists of 238 conjuncts, 21 conjunts are in the unsatisfiable core [2022-07-22 09:49:59,261 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-22 09:49:59,372 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 9 [2022-07-22 09:49:59,558 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 7 [2022-07-22 09:49:59,584 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 0 proven. 33 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2022-07-22 09:49:59,585 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-22 09:49:59,707 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 16 [2022-07-22 09:49:59,709 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 36 treesize of output 32 [2022-07-22 09:49:59,811 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 0 proven. 33 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2022-07-22 09:49:59,811 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [135858695] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-22 09:49:59,811 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-07-22 09:49:59,811 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 11, 11] total 29 [2022-07-22 09:49:59,811 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [75195979] [2022-07-22 09:49:59,811 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-07-22 09:49:59,812 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 29 states [2022-07-22 09:49:59,812 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 09:49:59,812 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2022-07-22 09:49:59,813 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=98, Invalid=714, Unknown=0, NotChecked=0, Total=812 [2022-07-22 09:49:59,813 INFO L87 Difference]: Start difference. First operand 5938 states and 9667 transitions. Second operand has 29 states, 29 states have (on average 3.8620689655172415) internal successors, (112), 29 states have internal predecessors, (112), 3 states have call successors, (15), 1 states have call predecessors, (15), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2022-07-22 09:50:08,980 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 09:50:08,981 INFO L93 Difference]: Finished difference Result 21040 states and 33867 transitions. [2022-07-22 09:50:08,981 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 148 states. [2022-07-22 09:50:08,982 INFO L78 Accepts]: Start accepts. Automaton has has 29 states, 29 states have (on average 3.8620689655172415) internal successors, (112), 29 states have internal predecessors, (112), 3 states have call successors, (15), 1 states have call predecessors, (15), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 59 [2022-07-22 09:50:08,982 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 09:50:09,039 INFO L225 Difference]: With dead ends: 21040 [2022-07-22 09:50:09,039 INFO L226 Difference]: Without dead ends: 21038 [2022-07-22 09:50:09,056 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 284 GetRequests, 110 SyntacticMatches, 1 SemanticMatches, 173 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11547 ImplicationChecksByTransitivity, 4.2s TimeCoverageRelationStatistics Valid=4211, Invalid=26239, Unknown=0, NotChecked=0, Total=30450 [2022-07-22 09:50:09,060 INFO L413 NwaCegarLoop]: 343 mSDtfsCounter, 899 mSDsluCounter, 1564 mSDsCounter, 0 mSdLazyCounter, 4531 mSolverCounterSat, 2733 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 899 SdHoareTripleChecker+Valid, 1907 SdHoareTripleChecker+Invalid, 7264 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2733 IncrementalHoareTripleChecker+Valid, 4531 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2022-07-22 09:50:09,060 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [899 Valid, 1907 Invalid, 7264 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2733 Valid, 4531 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2022-07-22 09:50:09,075 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21038 states. [2022-07-22 09:50:09,760 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21038 to 1883. [2022-07-22 09:50:09,764 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1883 states, 1354 states have (on average 1.4549483013293945) internal successors, (1970), 1358 states have internal predecessors, (1970), 511 states have call successors, (511), 17 states have call predecessors, (511), 17 states have return successors, (511), 507 states have call predecessors, (511), 511 states have call successors, (511) [2022-07-22 09:50:09,768 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1883 states to 1883 states and 2992 transitions. [2022-07-22 09:50:09,768 INFO L78 Accepts]: Start accepts. Automaton has 1883 states and 2992 transitions. Word has length 59 [2022-07-22 09:50:09,768 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 09:50:09,769 INFO L495 AbstractCegarLoop]: Abstraction has 1883 states and 2992 transitions. [2022-07-22 09:50:09,769 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 29 states, 29 states have (on average 3.8620689655172415) internal successors, (112), 29 states have internal predecessors, (112), 3 states have call successors, (15), 1 states have call predecessors, (15), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2022-07-22 09:50:09,769 INFO L276 IsEmpty]: Start isEmpty. Operand 1883 states and 2992 transitions. [2022-07-22 09:50:09,771 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2022-07-22 09:50:09,771 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 09:50:09,772 INFO L195 NwaCegarLoop]: trace histogram [6, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 09:50:09,800 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2022-07-22 09:50:09,987 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2022-07-22 09:50:09,988 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 09:50:09,988 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 09:50:09,988 INFO L85 PathProgramCache]: Analyzing trace with hash 819831629, now seen corresponding path program 5 times [2022-07-22 09:50:09,988 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 09:50:09,988 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1632790361] [2022-07-22 09:50:09,988 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 09:50:09,988 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 09:50:10,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 09:50:10,297 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 09:50:10,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 09:50:10,299 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2022-07-22 09:50:10,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 09:50:10,301 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-07-22 09:50:10,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 09:50:10,303 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-07-22 09:50:10,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 09:50:10,304 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2022-07-22 09:50:10,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 09:50:10,306 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 33 proven. 18 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2022-07-22 09:50:10,306 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 09:50:10,306 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1632790361] [2022-07-22 09:50:10,306 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1632790361] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-22 09:50:10,306 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1374653625] [2022-07-22 09:50:10,306 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2022-07-22 09:50:10,307 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-22 09:50:10,307 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-22 09:50:10,309 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-22 09:50:10,317 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2022-07-22 09:50:10,454 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) [2022-07-22 09:50:10,455 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-22 09:50:10,456 INFO L263 TraceCheckSpWp]: Trace formula consists of 248 conjuncts, 12 conjunts are in the unsatisfiable core [2022-07-22 09:50:10,457 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-22 09:50:10,896 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 50 proven. 1 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2022-07-22 09:50:10,896 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-22 09:50:11,126 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 50 proven. 1 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2022-07-22 09:50:11,127 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1374653625] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-22 09:50:11,127 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-07-22 09:50:11,127 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13, 12] total 34 [2022-07-22 09:50:11,127 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [465566220] [2022-07-22 09:50:11,127 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-07-22 09:50:11,127 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 34 states [2022-07-22 09:50:11,127 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 09:50:11,128 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 34 interpolants. [2022-07-22 09:50:11,128 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=287, Invalid=835, Unknown=0, NotChecked=0, Total=1122 [2022-07-22 09:50:11,128 INFO L87 Difference]: Start difference. First operand 1883 states and 2992 transitions. Second operand has 34 states, 34 states have (on average 3.676470588235294) internal successors, (125), 34 states have internal predecessors, (125), 3 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2022-07-22 09:50:11,762 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 09:50:11,762 INFO L93 Difference]: Finished difference Result 2186 states and 3447 transitions. [2022-07-22 09:50:11,762 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-07-22 09:50:11,763 INFO L78 Accepts]: Start accepts. Automaton has has 34 states, 34 states have (on average 3.676470588235294) internal successors, (125), 34 states have internal predecessors, (125), 3 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 63 [2022-07-22 09:50:11,763 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 09:50:11,767 INFO L225 Difference]: With dead ends: 2186 [2022-07-22 09:50:11,767 INFO L226 Difference]: Without dead ends: 2158 [2022-07-22 09:50:11,769 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 153 GetRequests, 116 SyntacticMatches, 0 SemanticMatches, 37 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 473 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=383, Invalid=1099, Unknown=0, NotChecked=0, Total=1482 [2022-07-22 09:50:11,769 INFO L413 NwaCegarLoop]: 30 mSDtfsCounter, 299 mSDsluCounter, 157 mSDsCounter, 0 mSdLazyCounter, 417 mSolverCounterSat, 164 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 304 SdHoareTripleChecker+Valid, 187 SdHoareTripleChecker+Invalid, 581 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 164 IncrementalHoareTripleChecker+Valid, 417 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-07-22 09:50:11,769 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [304 Valid, 187 Invalid, 581 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [164 Valid, 417 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-07-22 09:50:11,771 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2158 states. [2022-07-22 09:50:12,252 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2158 to 1899. [2022-07-22 09:50:12,255 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1899 states, 1370 states have (on average 1.4437956204379563) internal successors, (1978), 1370 states have internal predecessors, (1978), 511 states have call successors, (511), 17 states have call predecessors, (511), 17 states have return successors, (511), 511 states have call predecessors, (511), 511 states have call successors, (511) [2022-07-22 09:50:12,259 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1899 states to 1899 states and 3000 transitions. [2022-07-22 09:50:12,260 INFO L78 Accepts]: Start accepts. Automaton has 1899 states and 3000 transitions. Word has length 63 [2022-07-22 09:50:12,260 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 09:50:12,260 INFO L495 AbstractCegarLoop]: Abstraction has 1899 states and 3000 transitions. [2022-07-22 09:50:12,260 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 34 states, 34 states have (on average 3.676470588235294) internal successors, (125), 34 states have internal predecessors, (125), 3 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2022-07-22 09:50:12,260 INFO L276 IsEmpty]: Start isEmpty. Operand 1899 states and 3000 transitions. [2022-07-22 09:50:12,263 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2022-07-22 09:50:12,263 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 09:50:12,263 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 09:50:12,271 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2022-07-22 09:50:12,468 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2022-07-22 09:50:12,469 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 09:50:12,469 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 09:50:12,469 INFO L85 PathProgramCache]: Analyzing trace with hash 374578441, now seen corresponding path program 2 times [2022-07-22 09:50:12,469 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 09:50:12,469 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [826623632] [2022-07-22 09:50:12,469 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 09:50:12,469 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 09:50:12,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 09:50:12,657 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 09:50:12,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 09:50:12,660 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2022-07-22 09:50:12,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 09:50:12,662 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-07-22 09:50:12,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 09:50:12,664 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-07-22 09:50:12,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 09:50:12,666 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2022-07-22 09:50:12,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 09:50:12,668 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-07-22 09:50:12,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 09:50:12,669 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-07-22 09:50:12,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 09:50:12,671 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2022-07-22 09:50:12,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 09:50:12,673 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2022-07-22 09:50:12,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 09:50:12,675 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2022-07-22 09:50:12,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 09:50:12,677 INFO L134 CoverageAnalysis]: Checked inductivity of 154 backedges. 0 proven. 19 refuted. 0 times theorem prover too weak. 135 trivial. 0 not checked. [2022-07-22 09:50:12,677 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 09:50:12,678 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [826623632] [2022-07-22 09:50:12,678 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [826623632] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-22 09:50:12,678 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [948906747] [2022-07-22 09:50:12,678 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-07-22 09:50:12,679 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-22 09:50:12,679 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-22 09:50:12,684 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-22 09:50:12,685 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2022-07-22 09:50:12,767 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-07-22 09:50:12,767 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-22 09:50:12,768 INFO L263 TraceCheckSpWp]: Trace formula consists of 303 conjuncts, 34 conjunts are in the unsatisfiable core [2022-07-22 09:50:12,772 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-22 09:50:12,827 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 12 [2022-07-22 09:50:12,890 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-07-22 09:50:12,891 INFO L390 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 29 treesize of output 28 [2022-07-22 09:50:12,948 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-07-22 09:50:12,949 INFO L390 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 29 treesize of output 28 [2022-07-22 09:50:12,999 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-07-22 09:50:13,000 INFO L390 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 29 treesize of output 28 [2022-07-22 09:50:13,055 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-07-22 09:50:13,056 INFO L390 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 29 treesize of output 28 [2022-07-22 09:50:13,132 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-07-22 09:50:13,133 INFO L390 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 24 treesize of output 23 [2022-07-22 09:50:13,187 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-07-22 09:50:13,188 INFO L390 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 24 treesize of output 23 [2022-07-22 09:50:13,243 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-07-22 09:50:13,244 INFO L390 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 24 treesize of output 23 [2022-07-22 09:50:13,299 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-07-22 09:50:13,300 INFO L390 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 24 treesize of output 23 [2022-07-22 09:50:13,354 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-07-22 09:50:13,355 INFO L390 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 24 treesize of output 23 [2022-07-22 09:50:13,399 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 7 [2022-07-22 09:50:13,415 INFO L134 CoverageAnalysis]: Checked inductivity of 154 backedges. 27 proven. 19 refuted. 0 times theorem prover too weak. 108 trivial. 0 not checked. [2022-07-22 09:50:13,415 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-22 09:50:13,603 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [948906747] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-22 09:50:13,603 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-07-22 09:50:13,603 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 10] total 17 [2022-07-22 09:50:13,604 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [493844367] [2022-07-22 09:50:13,604 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-07-22 09:50:13,604 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2022-07-22 09:50:13,604 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 09:50:13,604 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2022-07-22 09:50:13,605 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=62, Invalid=318, Unknown=0, NotChecked=0, Total=380 [2022-07-22 09:50:13,605 INFO L87 Difference]: Start difference. First operand 1899 states and 3000 transitions. Second operand has 17 states, 17 states have (on average 4.176470588235294) internal successors, (71), 17 states have internal predecessors, (71), 7 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (20), 7 states have call predecessors, (20), 7 states have call successors, (20) [2022-07-22 09:50:14,740 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 09:50:14,740 INFO L93 Difference]: Finished difference Result 2351 states and 3652 transitions. [2022-07-22 09:50:14,740 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2022-07-22 09:50:14,741 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 17 states have (on average 4.176470588235294) internal successors, (71), 17 states have internal predecessors, (71), 7 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (20), 7 states have call predecessors, (20), 7 states have call successors, (20) Word has length 75 [2022-07-22 09:50:14,741 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 09:50:14,746 INFO L225 Difference]: With dead ends: 2351 [2022-07-22 09:50:14,746 INFO L226 Difference]: Without dead ends: 2349 [2022-07-22 09:50:14,747 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 168 GetRequests, 109 SyntacticMatches, 22 SemanticMatches, 37 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 425 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=248, Invalid=1234, Unknown=0, NotChecked=0, Total=1482 [2022-07-22 09:50:14,748 INFO L413 NwaCegarLoop]: 109 mSDtfsCounter, 130 mSDsluCounter, 674 mSDsCounter, 0 mSdLazyCounter, 902 mSolverCounterSat, 147 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 134 SdHoareTripleChecker+Valid, 783 SdHoareTripleChecker+Invalid, 1178 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 147 IncrementalHoareTripleChecker+Valid, 902 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 129 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-07-22 09:50:14,748 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [134 Valid, 783 Invalid, 1178 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [147 Valid, 902 Invalid, 0 Unknown, 129 Unchecked, 0.4s Time] [2022-07-22 09:50:14,749 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2349 states. [2022-07-22 09:50:15,201 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2349 to 2023. [2022-07-22 09:50:15,216 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2023 states, 1462 states have (on average 1.4459644322845417) internal successors, (2114), 1462 states have internal predecessors, (2114), 542 states have call successors, (542), 18 states have call predecessors, (542), 18 states have return successors, (542), 542 states have call predecessors, (542), 542 states have call successors, (542) [2022-07-22 09:50:15,221 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2023 states to 2023 states and 3198 transitions. [2022-07-22 09:50:15,222 INFO L78 Accepts]: Start accepts. Automaton has 2023 states and 3198 transitions. Word has length 75 [2022-07-22 09:50:15,222 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 09:50:15,222 INFO L495 AbstractCegarLoop]: Abstraction has 2023 states and 3198 transitions. [2022-07-22 09:50:15,223 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 4.176470588235294) internal successors, (71), 17 states have internal predecessors, (71), 7 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (20), 7 states have call predecessors, (20), 7 states have call successors, (20) [2022-07-22 09:50:15,223 INFO L276 IsEmpty]: Start isEmpty. Operand 2023 states and 3198 transitions. [2022-07-22 09:50:15,229 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2022-07-22 09:50:15,229 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 09:50:15,229 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 09:50:15,253 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2022-07-22 09:50:15,443 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2022-07-22 09:50:15,443 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 09:50:15,443 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 09:50:15,444 INFO L85 PathProgramCache]: Analyzing trace with hash -1525924609, now seen corresponding path program 2 times [2022-07-22 09:50:15,444 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 09:50:15,444 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [283772816] [2022-07-22 09:50:15,444 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 09:50:15,444 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 09:50:15,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 09:50:15,634 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 09:50:15,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 09:50:15,637 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2022-07-22 09:50:15,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 09:50:15,638 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-07-22 09:50:15,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 09:50:15,640 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-07-22 09:50:15,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 09:50:15,642 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2022-07-22 09:50:15,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 09:50:15,644 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-07-22 09:50:15,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 09:50:15,646 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-07-22 09:50:15,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 09:50:15,648 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2022-07-22 09:50:15,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 09:50:15,649 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2022-07-22 09:50:15,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 09:50:15,651 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2022-07-22 09:50:15,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 09:50:15,653 INFO L134 CoverageAnalysis]: Checked inductivity of 156 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 135 trivial. 0 not checked. [2022-07-22 09:50:15,653 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 09:50:15,653 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [283772816] [2022-07-22 09:50:15,653 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [283772816] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-22 09:50:15,653 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1411001964] [2022-07-22 09:50:15,653 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-07-22 09:50:15,653 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-22 09:50:15,654 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-22 09:50:15,656 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-22 09:50:15,673 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2022-07-22 09:50:15,736 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-07-22 09:50:15,736 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-22 09:50:15,737 INFO L263 TraceCheckSpWp]: Trace formula consists of 314 conjuncts, 34 conjunts are in the unsatisfiable core [2022-07-22 09:50:15,739 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-22 09:50:15,804 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 12 [2022-07-22 09:50:15,871 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-07-22 09:50:15,872 INFO L390 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 29 treesize of output 28 [2022-07-22 09:50:15,926 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-07-22 09:50:15,928 INFO L390 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 29 treesize of output 28 [2022-07-22 09:50:15,981 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-07-22 09:50:15,981 INFO L390 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 29 treesize of output 28 [2022-07-22 09:50:16,061 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-07-22 09:50:16,062 INFO L390 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 26 treesize of output 25 [2022-07-22 09:50:16,113 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-07-22 09:50:16,114 INFO L390 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 26 treesize of output 25 [2022-07-22 09:50:16,168 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-07-22 09:50:16,169 INFO L390 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 26 treesize of output 25 [2022-07-22 09:50:16,216 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-07-22 09:50:16,217 INFO L390 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 26 treesize of output 25 [2022-07-22 09:50:16,266 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-07-22 09:50:16,266 INFO L390 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 26 treesize of output 25 [2022-07-22 09:50:16,367 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 7 [2022-07-22 09:50:16,385 INFO L134 CoverageAnalysis]: Checked inductivity of 156 backedges. 48 proven. 21 refuted. 0 times theorem prover too weak. 87 trivial. 0 not checked. [2022-07-22 09:50:16,385 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-22 09:50:16,546 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1411001964] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-22 09:50:16,546 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-07-22 09:50:16,546 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 18 [2022-07-22 09:50:16,546 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1592843203] [2022-07-22 09:50:16,546 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-07-22 09:50:16,547 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2022-07-22 09:50:16,547 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 09:50:16,547 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2022-07-22 09:50:16,547 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=70, Invalid=392, Unknown=0, NotChecked=0, Total=462 [2022-07-22 09:50:16,548 INFO L87 Difference]: Start difference. First operand 2023 states and 3198 transitions. Second operand has 18 states, 18 states have (on average 4.388888888888889) internal successors, (79), 18 states have internal predecessors, (79), 7 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (20), 7 states have call predecessors, (20), 7 states have call successors, (20) [2022-07-22 09:50:17,617 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 09:50:17,618 INFO L93 Difference]: Finished difference Result 2193 states and 3422 transitions. [2022-07-22 09:50:17,618 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2022-07-22 09:50:17,618 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 18 states have (on average 4.388888888888889) internal successors, (79), 18 states have internal predecessors, (79), 7 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (20), 7 states have call predecessors, (20), 7 states have call successors, (20) Word has length 79 [2022-07-22 09:50:17,618 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 09:50:17,628 INFO L225 Difference]: With dead ends: 2193 [2022-07-22 09:50:17,628 INFO L226 Difference]: Without dead ends: 2191 [2022-07-22 09:50:17,631 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 169 GetRequests, 109 SyntacticMatches, 20 SemanticMatches, 40 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 514 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=286, Invalid=1436, Unknown=0, NotChecked=0, Total=1722 [2022-07-22 09:50:17,633 INFO L413 NwaCegarLoop]: 80 mSDtfsCounter, 158 mSDsluCounter, 485 mSDsCounter, 0 mSdLazyCounter, 720 mSolverCounterSat, 213 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 158 SdHoareTripleChecker+Valid, 565 SdHoareTripleChecker+Invalid, 997 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 213 IncrementalHoareTripleChecker+Valid, 720 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 64 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-07-22 09:50:17,633 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [158 Valid, 565 Invalid, 997 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [213 Valid, 720 Invalid, 0 Unknown, 64 Unchecked, 0.4s Time] [2022-07-22 09:50:17,634 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2191 states. [2022-07-22 09:50:18,048 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2191 to 1453. [2022-07-22 09:50:18,050 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1453 states, 1048 states have (on average 1.4351145038167938) internal successors, (1504), 1048 states have internal predecessors, (1504), 385 states have call successors, (385), 19 states have call predecessors, (385), 19 states have return successors, (385), 385 states have call predecessors, (385), 385 states have call successors, (385) [2022-07-22 09:50:18,053 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1453 states to 1453 states and 2274 transitions. [2022-07-22 09:50:18,053 INFO L78 Accepts]: Start accepts. Automaton has 1453 states and 2274 transitions. Word has length 79 [2022-07-22 09:50:18,053 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 09:50:18,053 INFO L495 AbstractCegarLoop]: Abstraction has 1453 states and 2274 transitions. [2022-07-22 09:50:18,054 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 4.388888888888889) internal successors, (79), 18 states have internal predecessors, (79), 7 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (20), 7 states have call predecessors, (20), 7 states have call successors, (20) [2022-07-22 09:50:18,054 INFO L276 IsEmpty]: Start isEmpty. Operand 1453 states and 2274 transitions. [2022-07-22 09:50:18,057 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2022-07-22 09:50:18,057 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 09:50:18,057 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 6, 5, 5, 5, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 09:50:18,077 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2022-07-22 09:50:18,266 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2022-07-22 09:50:18,266 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 09:50:18,266 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 09:50:18,266 INFO L85 PathProgramCache]: Analyzing trace with hash -375078701, now seen corresponding path program 6 times [2022-07-22 09:50:18,266 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 09:50:18,266 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [680492202] [2022-07-22 09:50:18,267 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 09:50:18,267 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 09:50:18,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 09:50:18,421 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 09:50:18,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 09:50:18,423 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2022-07-22 09:50:18,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 09:50:18,425 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-07-22 09:50:18,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 09:50:18,426 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-07-22 09:50:18,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 09:50:18,427 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2022-07-22 09:50:18,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 09:50:18,428 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-07-22 09:50:18,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 09:50:18,430 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-07-22 09:50:18,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 09:50:18,431 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2022-07-22 09:50:18,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 09:50:18,433 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2022-07-22 09:50:18,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 09:50:18,435 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2022-07-22 09:50:18,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 09:50:18,437 INFO L134 CoverageAnalysis]: Checked inductivity of 204 backedges. 0 proven. 69 refuted. 0 times theorem prover too weak. 135 trivial. 0 not checked. [2022-07-22 09:50:18,437 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 09:50:18,437 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [680492202] [2022-07-22 09:50:18,437 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [680492202] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-22 09:50:18,438 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [875557870] [2022-07-22 09:50:18,438 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2022-07-22 09:50:18,438 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-22 09:50:18,438 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-22 09:50:18,440 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-22 09:50:18,466 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2022-07-22 09:50:18,593 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 7 check-sat command(s) [2022-07-22 09:50:18,593 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-22 09:50:18,595 INFO L263 TraceCheckSpWp]: Trace formula consists of 356 conjuncts, 36 conjunts are in the unsatisfiable core [2022-07-22 09:50:18,598 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-22 09:50:18,690 INFO L390 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 16 treesize of output 12 [2022-07-22 09:50:26,781 INFO L356 Elim1Store]: treesize reduction 42, result has 22.2 percent of original size [2022-07-22 09:50:26,782 INFO L390 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 1 new quantified variables, introduced 1 case distinctions, treesize of input 30 treesize of output 29 [2022-07-22 09:50:34,861 INFO L356 Elim1Store]: treesize reduction 42, result has 22.2 percent of original size [2022-07-22 09:50:34,862 INFO L390 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 1 new quantified variables, introduced 1 case distinctions, treesize of input 30 treesize of output 29 [2022-07-22 09:50:42,938 INFO L356 Elim1Store]: treesize reduction 42, result has 22.2 percent of original size [2022-07-22 09:50:42,938 INFO L390 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 1 new quantified variables, introduced 1 case distinctions, treesize of input 30 treesize of output 29 [2022-07-22 09:50:51,017 INFO L356 Elim1Store]: treesize reduction 27, result has 25.0 percent of original size [2022-07-22 09:50:51,017 INFO L390 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 1 new quantified variables, introduced 1 case distinctions, treesize of input 24 treesize of output 23 [2022-07-22 09:50:51,218 INFO L134 CoverageAnalysis]: Checked inductivity of 204 backedges. 72 proven. 69 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2022-07-22 09:50:51,218 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-22 09:50:53,328 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 16 [2022-07-22 09:50:53,329 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 36 treesize of output 32 [2022-07-22 09:50:53,368 INFO L134 CoverageAnalysis]: Checked inductivity of 204 backedges. 0 proven. 69 refuted. 0 times theorem prover too weak. 135 trivial. 0 not checked. [2022-07-22 09:50:53,368 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [875557870] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-22 09:50:53,368 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-07-22 09:50:53,368 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 14, 12] total 26 [2022-07-22 09:50:53,369 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1724675305] [2022-07-22 09:50:53,369 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-07-22 09:50:53,369 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2022-07-22 09:50:53,369 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 09:50:53,370 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2022-07-22 09:50:53,370 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=98, Invalid=547, Unknown=5, NotChecked=0, Total=650 [2022-07-22 09:50:53,370 INFO L87 Difference]: Start difference. First operand 1453 states and 2274 transitions. Second operand has 26 states, 26 states have (on average 4.884615384615385) internal successors, (127), 26 states have internal predecessors, (127), 7 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (24), 7 states have call predecessors, (24), 7 states have call successors, (24) [2022-07-22 09:52:56,810 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 09:52:56,810 INFO L93 Difference]: Finished difference Result 13502 states and 21853 transitions. [2022-07-22 09:52:56,811 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 98 states. [2022-07-22 09:52:56,811 INFO L78 Accepts]: Start accepts. Automaton has has 26 states, 26 states have (on average 4.884615384615385) internal successors, (127), 26 states have internal predecessors, (127), 7 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (24), 7 states have call predecessors, (24), 7 states have call successors, (24) Word has length 95 [2022-07-22 09:52:56,811 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 09:52:56,844 INFO L225 Difference]: With dead ends: 13502 [2022-07-22 09:52:56,844 INFO L226 Difference]: Without dead ends: 13500 [2022-07-22 09:52:56,850 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 318 GetRequests, 186 SyntacticMatches, 23 SemanticMatches, 109 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5180 ImplicationChecksByTransitivity, 151.9s TimeCoverageRelationStatistics Valid=1320, Invalid=10827, Unknown=63, NotChecked=0, Total=12210 [2022-07-22 09:52:56,851 INFO L413 NwaCegarLoop]: 505 mSDtfsCounter, 385 mSDsluCounter, 2097 mSDsCounter, 0 mSdLazyCounter, 5909 mSolverCounterSat, 1290 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 414 SdHoareTripleChecker+Valid, 2602 SdHoareTripleChecker+Invalid, 8100 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1290 IncrementalHoareTripleChecker+Valid, 5909 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 901 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2022-07-22 09:52:56,851 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [414 Valid, 2602 Invalid, 8100 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1290 Valid, 5909 Invalid, 0 Unknown, 901 Unchecked, 3.1s Time] [2022-07-22 09:52:56,860 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13500 states. [2022-07-22 09:52:57,906 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13500 to 3947. [2022-07-22 09:52:57,909 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3947 states, 2832 states have (on average 1.469632768361582) internal successors, (4162), 2832 states have internal predecessors, (4162), 1093 states have call successors, (1093), 21 states have call predecessors, (1093), 21 states have return successors, (1093), 1093 states have call predecessors, (1093), 1093 states have call successors, (1093) [2022-07-22 09:52:57,916 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3947 states to 3947 states and 6348 transitions. [2022-07-22 09:52:57,916 INFO L78 Accepts]: Start accepts. Automaton has 3947 states and 6348 transitions. Word has length 95 [2022-07-22 09:52:57,917 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 09:52:57,917 INFO L495 AbstractCegarLoop]: Abstraction has 3947 states and 6348 transitions. [2022-07-22 09:52:57,917 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 26 states have (on average 4.884615384615385) internal successors, (127), 26 states have internal predecessors, (127), 7 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (24), 7 states have call predecessors, (24), 7 states have call successors, (24) [2022-07-22 09:52:57,917 INFO L276 IsEmpty]: Start isEmpty. Operand 3947 states and 6348 transitions. [2022-07-22 09:52:57,922 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2022-07-22 09:52:57,922 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 09:52:57,922 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 6, 5, 5, 5, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 09:52:57,946 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2022-07-22 09:52:58,144 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15,15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-22 09:52:58,144 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 09:52:58,144 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 09:52:58,144 INFO L85 PathProgramCache]: Analyzing trace with hash 1891302485, now seen corresponding path program 1 times [2022-07-22 09:52:58,144 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 09:52:58,145 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [798911477] [2022-07-22 09:52:58,145 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 09:52:58,145 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 09:52:58,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 09:52:58,304 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 09:52:58,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 09:52:58,307 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2022-07-22 09:52:58,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 09:52:58,309 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-07-22 09:52:58,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 09:52:58,310 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-07-22 09:52:58,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 09:52:58,312 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2022-07-22 09:52:58,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 09:52:58,313 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-07-22 09:52:58,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 09:52:58,315 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-07-22 09:52:58,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 09:52:58,317 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2022-07-22 09:52:58,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 09:52:58,318 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2022-07-22 09:52:58,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 09:52:58,320 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2022-07-22 09:52:58,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 09:52:58,322 INFO L134 CoverageAnalysis]: Checked inductivity of 204 backedges. 0 proven. 69 refuted. 0 times theorem prover too weak. 135 trivial. 0 not checked. [2022-07-22 09:52:58,322 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 09:52:58,322 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [798911477] [2022-07-22 09:52:58,322 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [798911477] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-22 09:52:58,323 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2015609500] [2022-07-22 09:52:58,323 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 09:52:58,323 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-22 09:52:58,323 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-22 09:52:58,327 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-22 09:52:58,328 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2022-07-22 09:52:58,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 09:52:58,422 INFO L263 TraceCheckSpWp]: Trace formula consists of 357 conjuncts, 33 conjunts are in the unsatisfiable core [2022-07-22 09:52:58,425 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-22 09:52:58,532 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 12 [2022-07-22 09:52:58,602 INFO L356 Elim1Store]: treesize reduction 42, result has 22.2 percent of original size [2022-07-22 09:52:58,602 INFO L390 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 1 new quantified variables, introduced 1 case distinctions, treesize of input 29 treesize of output 28 [2022-07-22 09:52:58,663 INFO L356 Elim1Store]: treesize reduction 42, result has 22.2 percent of original size [2022-07-22 09:52:58,663 INFO L390 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 1 new quantified variables, introduced 1 case distinctions, treesize of input 29 treesize of output 28 [2022-07-22 09:52:58,725 INFO L356 Elim1Store]: treesize reduction 42, result has 22.2 percent of original size [2022-07-22 09:52:58,725 INFO L390 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 1 new quantified variables, introduced 1 case distinctions, treesize of input 29 treesize of output 28 [2022-07-22 09:52:58,807 INFO L356 Elim1Store]: treesize reduction 27, result has 25.0 percent of original size [2022-07-22 09:52:58,807 INFO L390 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 1 new quantified variables, introduced 1 case distinctions, treesize of input 23 treesize of output 22 [2022-07-22 09:52:58,997 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 7 [2022-07-22 09:52:59,016 INFO L134 CoverageAnalysis]: Checked inductivity of 204 backedges. 72 proven. 69 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2022-07-22 09:52:59,017 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-22 09:53:01,278 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 16 [2022-07-22 09:53:01,280 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 36 treesize of output 32 [2022-07-22 09:53:01,397 INFO L134 CoverageAnalysis]: Checked inductivity of 204 backedges. 0 proven. 69 refuted. 0 times theorem prover too weak. 135 trivial. 0 not checked. [2022-07-22 09:53:01,398 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2015609500] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-22 09:53:01,398 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-07-22 09:53:01,398 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14, 13] total 36 [2022-07-22 09:53:01,398 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [879667319] [2022-07-22 09:53:01,398 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-07-22 09:53:01,398 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 36 states [2022-07-22 09:53:01,398 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 09:53:01,399 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 36 interpolants. [2022-07-22 09:53:01,399 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=140, Invalid=1119, Unknown=1, NotChecked=0, Total=1260 [2022-07-22 09:53:01,399 INFO L87 Difference]: Start difference. First operand 3947 states and 6348 transitions. Second operand has 36 states, 36 states have (on average 4.5) internal successors, (162), 36 states have internal predecessors, (162), 9 states have call successors, (30), 2 states have call predecessors, (30), 2 states have return successors, (30), 9 states have call predecessors, (30), 9 states have call successors, (30)