./Ultimate.py --spec ../sv-benchmarks/c/properties/no-overflow.prp --file ../sv-benchmarks/c/busybox-1.22.0/hostid.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 906a4fb5 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx12G -Xms1G -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.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/busybox-1.22.0/hostid.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-64bit-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 ! overflow) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 3b6e96321d82dea19b0b24b62173907aded16288 .................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................... Execution finished normally Writing output log to file Ultimate.log Result: TRUE --- Real Ultimate output --- This is Ultimate 0.1.25-906a4fb [2020-10-19 18:38:04,484 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-10-19 18:38:04,487 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-10-19 18:38:04,510 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-10-19 18:38:04,511 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-10-19 18:38:04,512 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-10-19 18:38:04,513 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-10-19 18:38:04,517 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-10-19 18:38:04,519 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-10-19 18:38:04,519 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-10-19 18:38:04,523 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-10-19 18:38:04,524 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-10-19 18:38:04,525 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-10-19 18:38:04,528 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-10-19 18:38:04,529 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-10-19 18:38:04,530 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-10-19 18:38:04,531 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-10-19 18:38:04,532 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-10-19 18:38:04,534 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-10-19 18:38:04,535 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-10-19 18:38:04,536 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-10-19 18:38:04,537 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-10-19 18:38:04,538 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-10-19 18:38:04,539 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-10-19 18:38:04,542 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-10-19 18:38:04,542 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-10-19 18:38:04,542 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-10-19 18:38:04,543 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-10-19 18:38:04,543 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-10-19 18:38:04,544 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-10-19 18:38:04,544 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-10-19 18:38:04,545 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-10-19 18:38:04,546 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-10-19 18:38:04,547 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-10-19 18:38:04,548 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-10-19 18:38:04,548 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-10-19 18:38:04,548 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-10-19 18:38:04,549 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-10-19 18:38:04,549 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-10-19 18:38:04,550 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-10-19 18:38:04,550 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-10-19 18:38:04,551 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-64bit-Automizer_Default.epf [2020-10-19 18:38:04,573 INFO L113 SettingsManager]: Loading preferences was successful [2020-10-19 18:38:04,574 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-10-19 18:38:04,575 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2020-10-19 18:38:04,575 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2020-10-19 18:38:04,575 INFO L138 SettingsManager]: * Use SBE=true [2020-10-19 18:38:04,576 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-10-19 18:38:04,576 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2020-10-19 18:38:04,576 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2020-10-19 18:38:04,576 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-10-19 18:38:04,576 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-10-19 18:38:04,577 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-10-19 18:38:04,577 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-10-19 18:38:04,577 INFO L138 SettingsManager]: * Check absence of signed integer overflows=true [2020-10-19 18:38:04,577 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-10-19 18:38:04,577 INFO L138 SettingsManager]: * Use constant arrays=true [2020-10-19 18:38:04,578 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-10-19 18:38:04,578 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-10-19 18:38:04,578 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2020-10-19 18:38:04,578 INFO L138 SettingsManager]: * To the following directory=./dump/ [2020-10-19 18:38:04,578 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-10-19 18:38:04,579 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-10-19 18:38:04,579 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-10-19 18:38:04,579 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2020-10-19 18:38:04,579 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-10-19 18:38:04,579 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2020-10-19 18:38:04,580 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-10-19 18:38:04,580 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2020-10-19 18:38:04,580 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2020-10-19 18:38:04,580 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode 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 ! overflow) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 3b6e96321d82dea19b0b24b62173907aded16288 [2020-10-19 18:38:04,871 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2020-10-19 18:38:04,880 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-10-19 18:38:04,885 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-10-19 18:38:04,888 INFO L271 PluginConnector]: Initializing CDTParser... [2020-10-19 18:38:04,889 INFO L275 PluginConnector]: CDTParser initialized [2020-10-19 18:38:04,890 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/busybox-1.22.0/hostid.i [2020-10-19 18:38:04,948 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/96db8de33/f16aca15aa2a42ae9cc06650fff7cd7e/FLAGd5e912332 [2020-10-19 18:38:05,581 INFO L306 CDTParser]: Found 1 translation units. [2020-10-19 18:38:05,582 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/busybox-1.22.0/hostid.i [2020-10-19 18:38:05,611 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/96db8de33/f16aca15aa2a42ae9cc06650fff7cd7e/FLAGd5e912332 [2020-10-19 18:38:05,697 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/96db8de33/f16aca15aa2a42ae9cc06650fff7cd7e [2020-10-19 18:38:05,700 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-10-19 18:38:05,706 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2020-10-19 18:38:05,707 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-10-19 18:38:05,707 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-10-19 18:38:05,711 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2020-10-19 18:38:05,711 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.10 06:38:05" (1/1) ... [2020-10-19 18:38:05,714 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@17b0a197 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.10 06:38:05, skipping insertion in model container [2020-10-19 18:38:05,714 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.10 06:38:05" (1/1) ... [2020-10-19 18:38:05,724 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-10-19 18:38:05,800 INFO L178 MainTranslator]: Built tables and reachable declarations [2020-10-19 18:38:06,576 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-10-19 18:38:06,592 INFO L203 MainTranslator]: Completed pre-run [2020-10-19 18:38:06,702 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-10-19 18:38:07,211 INFO L208 MainTranslator]: Completed translation [2020-10-19 18:38:07,212 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.10 06:38:07 WrapperNode [2020-10-19 18:38:07,212 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-10-19 18:38:07,213 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2020-10-19 18:38:07,213 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2020-10-19 18:38:07,213 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2020-10-19 18:38:07,221 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.10 06:38:07" (1/1) ... [2020-10-19 18:38:07,256 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.10 06:38:07" (1/1) ... [2020-10-19 18:38:07,288 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2020-10-19 18:38:07,289 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-10-19 18:38:07,289 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-10-19 18:38:07,289 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-10-19 18:38:07,299 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.10 06:38:07" (1/1) ... [2020-10-19 18:38:07,299 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.10 06:38:07" (1/1) ... [2020-10-19 18:38:07,307 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.10 06:38:07" (1/1) ... [2020-10-19 18:38:07,307 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.10 06:38:07" (1/1) ... [2020-10-19 18:38:07,323 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.10 06:38:07" (1/1) ... [2020-10-19 18:38:07,328 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.10 06:38:07" (1/1) ... [2020-10-19 18:38:07,333 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.10 06:38:07" (1/1) ... [2020-10-19 18:38:07,340 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-10-19 18:38:07,341 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-10-19 18:38:07,341 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-10-19 18:38:07,341 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-10-19 18:38:07,342 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.10 06:38:07" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-10-19 18:38:07,414 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2020-10-19 18:38:07,415 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2020-10-19 18:38:07,415 INFO L130 BoogieDeclarations]: Found specification of procedure fflush [2020-10-19 18:38:07,416 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2020-10-19 18:38:07,417 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-10-19 18:38:07,417 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-10-19 18:38:07,418 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2020-10-19 18:38:07,418 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2020-10-19 18:38:07,418 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2020-10-19 18:38:07,419 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2020-10-19 18:38:08,044 INFO L293 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-10-19 18:38:08,044 INFO L298 CfgBuilder]: Removed 18 assume(true) statements. [2020-10-19 18:38:08,046 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.10 06:38:08 BoogieIcfgContainer [2020-10-19 18:38:08,046 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-10-19 18:38:08,048 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-10-19 18:38:08,048 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-10-19 18:38:08,052 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-10-19 18:38:08,052 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.10 06:38:05" (1/3) ... [2020-10-19 18:38:08,053 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1660212d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.10 06:38:08, skipping insertion in model container [2020-10-19 18:38:08,054 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.10 06:38:07" (2/3) ... [2020-10-19 18:38:08,054 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1660212d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.10 06:38:08, skipping insertion in model container [2020-10-19 18:38:08,054 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.10 06:38:08" (3/3) ... [2020-10-19 18:38:08,056 INFO L111 eAbstractionObserver]: Analyzing ICFG hostid.i [2020-10-19 18:38:08,064 INFO L164 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2020-10-19 18:38:08,071 INFO L176 ceAbstractionStarter]: Appying trace abstraction to program that has 16 error locations. [2020-10-19 18:38:08,081 INFO L253 AbstractCegarLoop]: Starting to check reachability of 16 error locations. [2020-10-19 18:38:08,103 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-10-19 18:38:08,104 INFO L378 AbstractCegarLoop]: Hoare is true [2020-10-19 18:38:08,104 INFO L379 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-10-19 18:38:08,104 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-10-19 18:38:08,104 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-19 18:38:08,104 INFO L382 AbstractCegarLoop]: Difference is false [2020-10-19 18:38:08,104 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-19 18:38:08,104 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-19 18:38:08,120 INFO L276 IsEmpty]: Start isEmpty. Operand 50 states. [2020-10-19 18:38:08,124 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2020-10-19 18:38:08,125 INFO L414 BasicCegarLoop]: Found error trace [2020-10-19 18:38:08,125 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1] [2020-10-19 18:38:08,126 INFO L429 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr11ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr12ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr10ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr13ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr15ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr14ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW]=== [2020-10-19 18:38:08,130 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-19 18:38:08,131 INFO L82 PathProgramCache]: Analyzing trace with hash 925765, now seen corresponding path program 1 times [2020-10-19 18:38:08,138 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-19 18:38:08,138 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1114691197] [2020-10-19 18:38:08,139 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-19 18:38:08,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-19 18:38:08,542 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-19 18:38:08,543 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1114691197] [2020-10-19 18:38:08,544 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-19 18:38:08,545 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-19 18:38:08,545 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [944659449] [2020-10-19 18:38:08,550 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-19 18:38:08,550 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-19 18:38:08,564 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-19 18:38:08,565 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-19 18:38:08,568 INFO L87 Difference]: Start difference. First operand 50 states. Second operand 3 states. [2020-10-19 18:38:08,629 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-19 18:38:08,630 INFO L93 Difference]: Finished difference Result 98 states and 116 transitions. [2020-10-19 18:38:08,630 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-19 18:38:08,632 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 4 [2020-10-19 18:38:08,632 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-19 18:38:08,647 INFO L225 Difference]: With dead ends: 98 [2020-10-19 18:38:08,647 INFO L226 Difference]: Without dead ends: 49 [2020-10-19 18:38:08,651 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-19 18:38:08,671 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 49 states. [2020-10-19 18:38:08,692 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 49 to 49. [2020-10-19 18:38:08,693 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 49 states. [2020-10-19 18:38:08,697 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49 states to 49 states and 53 transitions. [2020-10-19 18:38:08,699 INFO L78 Accepts]: Start accepts. Automaton has 49 states and 53 transitions. Word has length 4 [2020-10-19 18:38:08,699 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-19 18:38:08,699 INFO L481 AbstractCegarLoop]: Abstraction has 49 states and 53 transitions. [2020-10-19 18:38:08,699 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-19 18:38:08,700 INFO L276 IsEmpty]: Start isEmpty. Operand 49 states and 53 transitions. [2020-10-19 18:38:08,700 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2020-10-19 18:38:08,701 INFO L414 BasicCegarLoop]: Found error trace [2020-10-19 18:38:08,701 INFO L422 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1] [2020-10-19 18:38:08,701 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2020-10-19 18:38:08,706 INFO L429 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr11ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr12ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr10ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr13ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr15ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr14ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW]=== [2020-10-19 18:38:08,707 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-19 18:38:08,707 INFO L82 PathProgramCache]: Analyzing trace with hash 1809705867, now seen corresponding path program 1 times [2020-10-19 18:38:08,707 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-19 18:38:08,707 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1300270674] [2020-10-19 18:38:08,708 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-19 18:38:08,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-19 18:38:08,845 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2020-10-19 18:38:08,846 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1300270674] [2020-10-19 18:38:08,846 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-19 18:38:08,846 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-19 18:38:08,846 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [650490139] [2020-10-19 18:38:08,848 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-19 18:38:08,849 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-19 18:38:08,849 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-19 18:38:08,850 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-19 18:38:08,850 INFO L87 Difference]: Start difference. First operand 49 states and 53 transitions. Second operand 3 states. [2020-10-19 18:38:08,875 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-19 18:38:08,875 INFO L93 Difference]: Finished difference Result 49 states and 53 transitions. [2020-10-19 18:38:08,876 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-19 18:38:08,876 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 7 [2020-10-19 18:38:08,876 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-19 18:38:08,877 INFO L225 Difference]: With dead ends: 49 [2020-10-19 18:38:08,877 INFO L226 Difference]: Without dead ends: 48 [2020-10-19 18:38:08,878 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-19 18:38:08,880 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 48 states. [2020-10-19 18:38:08,888 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 48 to 48. [2020-10-19 18:38:08,888 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 48 states. [2020-10-19 18:38:08,891 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48 states to 48 states and 52 transitions. [2020-10-19 18:38:08,891 INFO L78 Accepts]: Start accepts. Automaton has 48 states and 52 transitions. Word has length 7 [2020-10-19 18:38:08,891 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-19 18:38:08,891 INFO L481 AbstractCegarLoop]: Abstraction has 48 states and 52 transitions. [2020-10-19 18:38:08,891 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-19 18:38:08,892 INFO L276 IsEmpty]: Start isEmpty. Operand 48 states and 52 transitions. [2020-10-19 18:38:08,893 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2020-10-19 18:38:08,893 INFO L414 BasicCegarLoop]: Found error trace [2020-10-19 18:38:08,894 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1] [2020-10-19 18:38:08,894 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2020-10-19 18:38:08,894 INFO L429 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr11ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr12ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr10ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr13ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr15ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr14ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW]=== [2020-10-19 18:38:08,895 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-19 18:38:08,895 INFO L82 PathProgramCache]: Analyzing trace with hash 266307074, now seen corresponding path program 1 times [2020-10-19 18:38:08,895 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-19 18:38:08,895 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [887188509] [2020-10-19 18:38:08,896 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-19 18:38:08,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-19 18:38:09,002 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-19 18:38:09,003 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [887188509] [2020-10-19 18:38:09,003 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1422982511] [2020-10-19 18:38:09,003 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-10-19 18:38:09,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-19 18:38:09,133 INFO L263 TraceCheckSpWp]: Trace formula consists of 91 conjuncts, 3 conjunts are in the unsatisfiable core [2020-10-19 18:38:09,138 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-19 18:38:09,187 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-19 18:38:09,188 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2020-10-19 18:38:09,188 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 4 [2020-10-19 18:38:09,189 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1170356368] [2020-10-19 18:38:09,189 INFO L461 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-10-19 18:38:09,191 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-19 18:38:09,191 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-10-19 18:38:09,192 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2020-10-19 18:38:09,192 INFO L87 Difference]: Start difference. First operand 48 states and 52 transitions. Second operand 4 states. [2020-10-19 18:38:09,219 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-19 18:38:09,219 INFO L93 Difference]: Finished difference Result 48 states and 52 transitions. [2020-10-19 18:38:09,219 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-10-19 18:38:09,220 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 8 [2020-10-19 18:38:09,220 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-19 18:38:09,221 INFO L225 Difference]: With dead ends: 48 [2020-10-19 18:38:09,221 INFO L226 Difference]: Without dead ends: 47 [2020-10-19 18:38:09,221 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2020-10-19 18:38:09,222 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 47 states. [2020-10-19 18:38:09,227 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 47 to 45. [2020-10-19 18:38:09,227 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 45 states. [2020-10-19 18:38:09,228 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45 states to 45 states and 49 transitions. [2020-10-19 18:38:09,229 INFO L78 Accepts]: Start accepts. Automaton has 45 states and 49 transitions. Word has length 8 [2020-10-19 18:38:09,229 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-19 18:38:09,229 INFO L481 AbstractCegarLoop]: Abstraction has 45 states and 49 transitions. [2020-10-19 18:38:09,230 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-10-19 18:38:09,230 INFO L276 IsEmpty]: Start isEmpty. Operand 45 states and 49 transitions. [2020-10-19 18:38:09,230 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2020-10-19 18:38:09,230 INFO L414 BasicCegarLoop]: Found error trace [2020-10-19 18:38:09,230 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-19 18:38:09,445 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2020-10-19 18:38:09,446 INFO L429 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr11ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr12ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr10ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr13ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr15ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr14ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW]=== [2020-10-19 18:38:09,447 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-19 18:38:09,447 INFO L82 PathProgramCache]: Analyzing trace with hash -334468778, now seen corresponding path program 1 times [2020-10-19 18:38:09,448 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-19 18:38:09,448 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [926168203] [2020-10-19 18:38:09,449 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-19 18:38:09,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-19 18:38:09,544 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-19 18:38:09,545 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [926168203] [2020-10-19 18:38:09,545 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [676104512] [2020-10-19 18:38:09,545 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-10-19 18:38:09,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-19 18:38:09,649 INFO L263 TraceCheckSpWp]: Trace formula consists of 104 conjuncts, 3 conjunts are in the unsatisfiable core [2020-10-19 18:38:09,650 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-19 18:38:09,668 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-19 18:38:09,668 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-10-19 18:38:09,668 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 5 [2020-10-19 18:38:09,669 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [692443097] [2020-10-19 18:38:09,669 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-19 18:38:09,669 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-19 18:38:09,669 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-19 18:38:09,670 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2020-10-19 18:38:09,670 INFO L87 Difference]: Start difference. First operand 45 states and 49 transitions. Second operand 5 states. [2020-10-19 18:38:09,699 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-19 18:38:09,699 INFO L93 Difference]: Finished difference Result 89 states and 97 transitions. [2020-10-19 18:38:09,700 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-10-19 18:38:09,700 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 9 [2020-10-19 18:38:09,700 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-19 18:38:09,701 INFO L225 Difference]: With dead ends: 89 [2020-10-19 18:38:09,701 INFO L226 Difference]: Without dead ends: 50 [2020-10-19 18:38:09,702 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2020-10-19 18:38:09,702 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 50 states. [2020-10-19 18:38:09,706 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 50 to 48. [2020-10-19 18:38:09,706 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 48 states. [2020-10-19 18:38:09,707 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48 states to 48 states and 52 transitions. [2020-10-19 18:38:09,707 INFO L78 Accepts]: Start accepts. Automaton has 48 states and 52 transitions. Word has length 9 [2020-10-19 18:38:09,708 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-19 18:38:09,708 INFO L481 AbstractCegarLoop]: Abstraction has 48 states and 52 transitions. [2020-10-19 18:38:09,708 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-19 18:38:09,708 INFO L276 IsEmpty]: Start isEmpty. Operand 48 states and 52 transitions. [2020-10-19 18:38:09,708 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2020-10-19 18:38:09,709 INFO L414 BasicCegarLoop]: Found error trace [2020-10-19 18:38:09,709 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1] [2020-10-19 18:38:09,923 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-10-19 18:38:09,924 INFO L429 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr11ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr12ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr10ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr13ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr15ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr14ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW]=== [2020-10-19 18:38:09,924 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-19 18:38:09,924 INFO L82 PathProgramCache]: Analyzing trace with hash 1759164880, now seen corresponding path program 2 times [2020-10-19 18:38:09,924 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-19 18:38:09,925 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [165207925] [2020-10-19 18:38:09,925 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-19 18:38:09,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-19 18:38:10,001 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-19 18:38:10,001 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [165207925] [2020-10-19 18:38:10,002 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [346896394] [2020-10-19 18:38:10,002 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-10-19 18:38:10,111 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2020-10-19 18:38:10,112 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-10-19 18:38:10,113 INFO L263 TraceCheckSpWp]: Trace formula consists of 94 conjuncts, 6 conjunts are in the unsatisfiable core [2020-10-19 18:38:10,114 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-19 18:38:10,150 INFO L375 QuantifierPusher]: Applying distributivity to a CONJUNCTION[2, 2, 3, 2, 1] term [2020-10-19 18:38:10,150 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-10-19 18:38:10,165 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2020-10-19 18:38:10,165 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2020-10-19 18:38:10,166 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 7 [2020-10-19 18:38:10,166 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2048270082] [2020-10-19 18:38:10,166 INFO L461 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-10-19 18:38:10,167 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-19 18:38:10,167 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-10-19 18:38:10,167 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2020-10-19 18:38:10,167 INFO L87 Difference]: Start difference. First operand 48 states and 52 transitions. Second operand 4 states. [2020-10-19 18:38:10,241 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-19 18:38:10,242 INFO L93 Difference]: Finished difference Result 48 states and 52 transitions. [2020-10-19 18:38:10,242 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-10-19 18:38:10,242 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 12 [2020-10-19 18:38:10,243 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-19 18:38:10,243 INFO L225 Difference]: With dead ends: 48 [2020-10-19 18:38:10,243 INFO L226 Difference]: Without dead ends: 40 [2020-10-19 18:38:10,244 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2020-10-19 18:38:10,244 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 40 states. [2020-10-19 18:38:10,248 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 40 to 40. [2020-10-19 18:38:10,248 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 40 states. [2020-10-19 18:38:10,249 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40 states to 40 states and 44 transitions. [2020-10-19 18:38:10,249 INFO L78 Accepts]: Start accepts. Automaton has 40 states and 44 transitions. Word has length 12 [2020-10-19 18:38:10,249 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-19 18:38:10,250 INFO L481 AbstractCegarLoop]: Abstraction has 40 states and 44 transitions. [2020-10-19 18:38:10,250 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-10-19 18:38:10,250 INFO L276 IsEmpty]: Start isEmpty. Operand 40 states and 44 transitions. [2020-10-19 18:38:10,250 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2020-10-19 18:38:10,251 INFO L414 BasicCegarLoop]: Found error trace [2020-10-19 18:38:10,251 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-19 18:38:10,462 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-10-19 18:38:10,463 INFO L429 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr11ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr12ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr10ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr13ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr15ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr14ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW]=== [2020-10-19 18:38:10,463 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-19 18:38:10,463 INFO L82 PathProgramCache]: Analyzing trace with hash -172633462, now seen corresponding path program 1 times [2020-10-19 18:38:10,463 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-19 18:38:10,464 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1734300108] [2020-10-19 18:38:10,464 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-19 18:38:10,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-19 18:38:10,525 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2020-10-19 18:38:10,526 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1734300108] [2020-10-19 18:38:10,526 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-19 18:38:10,526 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-10-19 18:38:10,526 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1815295602] [2020-10-19 18:38:10,527 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-19 18:38:10,527 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-19 18:38:10,527 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-19 18:38:10,527 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-19 18:38:10,528 INFO L87 Difference]: Start difference. First operand 40 states and 44 transitions. Second operand 3 states. [2020-10-19 18:38:10,550 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-19 18:38:10,550 INFO L93 Difference]: Finished difference Result 64 states and 74 transitions. [2020-10-19 18:38:10,551 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-19 18:38:10,551 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 22 [2020-10-19 18:38:10,551 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-19 18:38:10,552 INFO L225 Difference]: With dead ends: 64 [2020-10-19 18:38:10,552 INFO L226 Difference]: Without dead ends: 43 [2020-10-19 18:38:10,552 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-19 18:38:10,553 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 43 states. [2020-10-19 18:38:10,557 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 43 to 43. [2020-10-19 18:38:10,557 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 43 states. [2020-10-19 18:38:10,557 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43 states to 43 states and 47 transitions. [2020-10-19 18:38:10,557 INFO L78 Accepts]: Start accepts. Automaton has 43 states and 47 transitions. Word has length 22 [2020-10-19 18:38:10,558 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-19 18:38:10,558 INFO L481 AbstractCegarLoop]: Abstraction has 43 states and 47 transitions. [2020-10-19 18:38:10,558 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-19 18:38:10,558 INFO L276 IsEmpty]: Start isEmpty. Operand 43 states and 47 transitions. [2020-10-19 18:38:10,559 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2020-10-19 18:38:10,559 INFO L414 BasicCegarLoop]: Found error trace [2020-10-19 18:38:10,559 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-19 18:38:10,559 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2020-10-19 18:38:10,559 INFO L429 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr11ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr12ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr10ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr13ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr15ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr14ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW]=== [2020-10-19 18:38:10,560 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-19 18:38:10,560 INFO L82 PathProgramCache]: Analyzing trace with hash -1845883481, now seen corresponding path program 1 times [2020-10-19 18:38:10,560 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-19 18:38:10,560 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1084315964] [2020-10-19 18:38:10,560 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-19 18:38:10,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-19 18:38:10,628 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2020-10-19 18:38:10,628 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1084315964] [2020-10-19 18:38:10,628 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-19 18:38:10,629 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-19 18:38:10,629 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1480528579] [2020-10-19 18:38:10,629 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-19 18:38:10,629 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-19 18:38:10,630 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-19 18:38:10,630 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-19 18:38:10,630 INFO L87 Difference]: Start difference. First operand 43 states and 47 transitions. Second operand 3 states. [2020-10-19 18:38:10,664 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-19 18:38:10,664 INFO L93 Difference]: Finished difference Result 67 states and 74 transitions. [2020-10-19 18:38:10,665 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-19 18:38:10,665 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 25 [2020-10-19 18:38:10,665 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-19 18:38:10,666 INFO L225 Difference]: With dead ends: 67 [2020-10-19 18:38:10,666 INFO L226 Difference]: Without dead ends: 65 [2020-10-19 18:38:10,667 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-19 18:38:10,667 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 65 states. [2020-10-19 18:38:10,672 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 65 to 52. [2020-10-19 18:38:10,672 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 52 states. [2020-10-19 18:38:10,672 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 52 states to 52 states and 60 transitions. [2020-10-19 18:38:10,673 INFO L78 Accepts]: Start accepts. Automaton has 52 states and 60 transitions. Word has length 25 [2020-10-19 18:38:10,673 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-19 18:38:10,673 INFO L481 AbstractCegarLoop]: Abstraction has 52 states and 60 transitions. [2020-10-19 18:38:10,673 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-19 18:38:10,673 INFO L276 IsEmpty]: Start isEmpty. Operand 52 states and 60 transitions. [2020-10-19 18:38:10,674 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2020-10-19 18:38:10,674 INFO L414 BasicCegarLoop]: Found error trace [2020-10-19 18:38:10,674 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-19 18:38:10,674 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2020-10-19 18:38:10,675 INFO L429 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr11ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr12ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr10ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr13ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr15ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr14ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW]=== [2020-10-19 18:38:10,675 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-19 18:38:10,675 INFO L82 PathProgramCache]: Analyzing trace with hash -1845883426, now seen corresponding path program 1 times [2020-10-19 18:38:10,675 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-19 18:38:10,675 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [325349850] [2020-10-19 18:38:10,676 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-19 18:38:10,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-19 18:38:10,745 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2020-10-19 18:38:10,745 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [325349850] [2020-10-19 18:38:10,745 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-19 18:38:10,746 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-19 18:38:10,746 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1699069652] [2020-10-19 18:38:10,746 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-19 18:38:10,746 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-19 18:38:10,747 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-19 18:38:10,747 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-19 18:38:10,748 INFO L87 Difference]: Start difference. First operand 52 states and 60 transitions. Second operand 3 states. [2020-10-19 18:38:10,773 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-19 18:38:10,773 INFO L93 Difference]: Finished difference Result 52 states and 60 transitions. [2020-10-19 18:38:10,775 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-19 18:38:10,775 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 25 [2020-10-19 18:38:10,775 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-19 18:38:10,776 INFO L225 Difference]: With dead ends: 52 [2020-10-19 18:38:10,776 INFO L226 Difference]: Without dead ends: 51 [2020-10-19 18:38:10,776 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-19 18:38:10,777 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 51 states. [2020-10-19 18:38:10,784 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 51 to 51. [2020-10-19 18:38:10,784 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 51 states. [2020-10-19 18:38:10,785 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51 states to 51 states and 58 transitions. [2020-10-19 18:38:10,785 INFO L78 Accepts]: Start accepts. Automaton has 51 states and 58 transitions. Word has length 25 [2020-10-19 18:38:10,785 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-19 18:38:10,785 INFO L481 AbstractCegarLoop]: Abstraction has 51 states and 58 transitions. [2020-10-19 18:38:10,785 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-19 18:38:10,785 INFO L276 IsEmpty]: Start isEmpty. Operand 51 states and 58 transitions. [2020-10-19 18:38:10,789 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2020-10-19 18:38:10,789 INFO L414 BasicCegarLoop]: Found error trace [2020-10-19 18:38:10,789 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-19 18:38:10,789 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2020-10-19 18:38:10,790 INFO L429 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr11ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr12ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr10ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr13ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr15ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr14ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW]=== [2020-10-19 18:38:10,790 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-19 18:38:10,790 INFO L82 PathProgramCache]: Analyzing trace with hash -1387811266, now seen corresponding path program 1 times [2020-10-19 18:38:10,790 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-19 18:38:10,790 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1033760594] [2020-10-19 18:38:10,791 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-19 18:38:10,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-19 18:38:10,926 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2020-10-19 18:38:10,927 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1033760594] [2020-10-19 18:38:10,927 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1216276503] [2020-10-19 18:38:10,927 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-10-19 18:38:11,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-19 18:38:11,039 INFO L263 TraceCheckSpWp]: Trace formula consists of 184 conjuncts, 4 conjunts are in the unsatisfiable core [2020-10-19 18:38:11,041 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-19 18:38:11,072 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2020-10-19 18:38:11,072 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-10-19 18:38:11,072 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 5] total 7 [2020-10-19 18:38:11,073 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1523895065] [2020-10-19 18:38:11,073 INFO L461 AbstractCegarLoop]: Interpolant automaton has 7 states [2020-10-19 18:38:11,073 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-19 18:38:11,074 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2020-10-19 18:38:11,074 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2020-10-19 18:38:11,074 INFO L87 Difference]: Start difference. First operand 51 states and 58 transitions. Second operand 7 states. [2020-10-19 18:38:11,140 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-19 18:38:11,140 INFO L93 Difference]: Finished difference Result 108 states and 124 transitions. [2020-10-19 18:38:11,141 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2020-10-19 18:38:11,141 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 26 [2020-10-19 18:38:11,141 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-19 18:38:11,142 INFO L225 Difference]: With dead ends: 108 [2020-10-19 18:38:11,142 INFO L226 Difference]: Without dead ends: 66 [2020-10-19 18:38:11,143 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2020-10-19 18:38:11,143 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 66 states. [2020-10-19 18:38:11,147 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 66 to 49. [2020-10-19 18:38:11,148 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 49 states. [2020-10-19 18:38:11,148 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49 states to 49 states and 55 transitions. [2020-10-19 18:38:11,148 INFO L78 Accepts]: Start accepts. Automaton has 49 states and 55 transitions. Word has length 26 [2020-10-19 18:38:11,149 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-19 18:38:11,149 INFO L481 AbstractCegarLoop]: Abstraction has 49 states and 55 transitions. [2020-10-19 18:38:11,149 INFO L482 AbstractCegarLoop]: Interpolant automaton has 7 states. [2020-10-19 18:38:11,149 INFO L276 IsEmpty]: Start isEmpty. Operand 49 states and 55 transitions. [2020-10-19 18:38:11,150 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2020-10-19 18:38:11,150 INFO L414 BasicCegarLoop]: Found error trace [2020-10-19 18:38:11,151 INFO L422 BasicCegarLoop]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-19 18:38:11,363 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,5 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-10-19 18:38:11,364 INFO L429 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr11ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr12ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr10ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr13ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr15ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr14ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW]=== [2020-10-19 18:38:11,364 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-19 18:38:11,364 INFO L82 PathProgramCache]: Analyzing trace with hash 1627182508, now seen corresponding path program 1 times [2020-10-19 18:38:11,364 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-19 18:38:11,364 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1869945180] [2020-10-19 18:38:11,365 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-19 18:38:11,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-19 18:38:11,419 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2020-10-19 18:38:11,420 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1869945180] [2020-10-19 18:38:11,420 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-19 18:38:11,420 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-19 18:38:11,420 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1427211497] [2020-10-19 18:38:11,421 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-19 18:38:11,421 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-19 18:38:11,421 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-19 18:38:11,421 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-19 18:38:11,422 INFO L87 Difference]: Start difference. First operand 49 states and 55 transitions. Second operand 3 states. [2020-10-19 18:38:11,437 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-19 18:38:11,437 INFO L93 Difference]: Finished difference Result 54 states and 60 transitions. [2020-10-19 18:38:11,437 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-19 18:38:11,437 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 31 [2020-10-19 18:38:11,438 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-19 18:38:11,438 INFO L225 Difference]: With dead ends: 54 [2020-10-19 18:38:11,438 INFO L226 Difference]: Without dead ends: 52 [2020-10-19 18:38:11,439 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-19 18:38:11,439 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 52 states. [2020-10-19 18:38:11,443 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 52 to 52. [2020-10-19 18:38:11,443 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 52 states. [2020-10-19 18:38:11,444 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 52 states to 52 states and 58 transitions. [2020-10-19 18:38:11,444 INFO L78 Accepts]: Start accepts. Automaton has 52 states and 58 transitions. Word has length 31 [2020-10-19 18:38:11,444 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-19 18:38:11,445 INFO L481 AbstractCegarLoop]: Abstraction has 52 states and 58 transitions. [2020-10-19 18:38:11,445 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-19 18:38:11,445 INFO L276 IsEmpty]: Start isEmpty. Operand 52 states and 58 transitions. [2020-10-19 18:38:11,446 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2020-10-19 18:38:11,446 INFO L414 BasicCegarLoop]: Found error trace [2020-10-19 18:38:11,446 INFO L422 BasicCegarLoop]: trace histogram [3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-19 18:38:11,447 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2020-10-19 18:38:11,447 INFO L429 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr11ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr12ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr10ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr13ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr15ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr14ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW]=== [2020-10-19 18:38:11,447 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-19 18:38:11,447 INFO L82 PathProgramCache]: Analyzing trace with hash -1901645191, now seen corresponding path program 1 times [2020-10-19 18:38:11,448 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-19 18:38:11,448 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1266897694] [2020-10-19 18:38:11,448 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-19 18:38:11,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-19 18:38:11,515 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2020-10-19 18:38:11,515 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1266897694] [2020-10-19 18:38:11,515 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [27204476] [2020-10-19 18:38:11,516 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-10-19 18:38:11,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-19 18:38:11,624 INFO L263 TraceCheckSpWp]: Trace formula consists of 211 conjuncts, 5 conjunts are in the unsatisfiable core [2020-10-19 18:38:11,627 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-19 18:38:11,672 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2020-10-19 18:38:11,672 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-10-19 18:38:11,673 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 6] total 8 [2020-10-19 18:38:11,673 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [70313939] [2020-10-19 18:38:11,673 INFO L461 AbstractCegarLoop]: Interpolant automaton has 8 states [2020-10-19 18:38:11,673 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-19 18:38:11,674 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2020-10-19 18:38:11,674 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2020-10-19 18:38:11,674 INFO L87 Difference]: Start difference. First operand 52 states and 58 transitions. Second operand 8 states. [2020-10-19 18:38:11,743 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-19 18:38:11,743 INFO L93 Difference]: Finished difference Result 100 states and 114 transitions. [2020-10-19 18:38:11,744 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2020-10-19 18:38:11,744 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 34 [2020-10-19 18:38:11,745 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-19 18:38:11,745 INFO L225 Difference]: With dead ends: 100 [2020-10-19 18:38:11,745 INFO L226 Difference]: Without dead ends: 60 [2020-10-19 18:38:11,746 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 36 GetRequests, 30 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2020-10-19 18:38:11,747 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 60 states. [2020-10-19 18:38:11,751 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 60 to 57. [2020-10-19 18:38:11,751 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 57 states. [2020-10-19 18:38:11,752 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 57 states to 57 states and 63 transitions. [2020-10-19 18:38:11,752 INFO L78 Accepts]: Start accepts. Automaton has 57 states and 63 transitions. Word has length 34 [2020-10-19 18:38:11,752 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-19 18:38:11,753 INFO L481 AbstractCegarLoop]: Abstraction has 57 states and 63 transitions. [2020-10-19 18:38:11,753 INFO L482 AbstractCegarLoop]: Interpolant automaton has 8 states. [2020-10-19 18:38:11,753 INFO L276 IsEmpty]: Start isEmpty. Operand 57 states and 63 transitions. [2020-10-19 18:38:11,754 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2020-10-19 18:38:11,754 INFO L414 BasicCegarLoop]: Found error trace [2020-10-19 18:38:11,755 INFO L422 BasicCegarLoop]: trace histogram [4, 4, 4, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-19 18:38:11,967 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2020-10-19 18:38:11,968 INFO L429 AbstractCegarLoop]: === Iteration 12 === [ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr11ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr12ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr10ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr13ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr15ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr14ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW]=== [2020-10-19 18:38:11,968 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-19 18:38:11,968 INFO L82 PathProgramCache]: Analyzing trace with hash 71284786, now seen corresponding path program 1 times [2020-10-19 18:38:11,968 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-19 18:38:11,969 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [633320959] [2020-10-19 18:38:11,969 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-19 18:38:11,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-19 18:38:12,032 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 7 proven. 1 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2020-10-19 18:38:12,033 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [633320959] [2020-10-19 18:38:12,033 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [920415705] [2020-10-19 18:38:12,033 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-10-19 18:38:12,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-19 18:38:12,156 INFO L263 TraceCheckSpWp]: Trace formula consists of 229 conjuncts, 6 conjunts are in the unsatisfiable core [2020-10-19 18:38:12,158 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-19 18:38:12,211 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 22 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2020-10-19 18:38:12,212 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-10-19 18:38:12,212 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 7] total 9 [2020-10-19 18:38:12,213 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [68091874] [2020-10-19 18:38:12,213 INFO L461 AbstractCegarLoop]: Interpolant automaton has 9 states [2020-10-19 18:38:12,213 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-19 18:38:12,214 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2020-10-19 18:38:12,214 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2020-10-19 18:38:12,214 INFO L87 Difference]: Start difference. First operand 57 states and 63 transitions. Second operand 9 states. [2020-10-19 18:38:12,282 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-19 18:38:12,282 INFO L93 Difference]: Finished difference Result 114 states and 128 transitions. [2020-10-19 18:38:12,283 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2020-10-19 18:38:12,283 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 38 [2020-10-19 18:38:12,284 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-19 18:38:12,284 INFO L225 Difference]: With dead ends: 114 [2020-10-19 18:38:12,284 INFO L226 Difference]: Without dead ends: 72 [2020-10-19 18:38:12,285 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 41 GetRequests, 34 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2020-10-19 18:38:12,286 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 72 states. [2020-10-19 18:38:12,291 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 72 to 66. [2020-10-19 18:38:12,291 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 66 states. [2020-10-19 18:38:12,292 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 66 states to 66 states and 72 transitions. [2020-10-19 18:38:12,292 INFO L78 Accepts]: Start accepts. Automaton has 66 states and 72 transitions. Word has length 38 [2020-10-19 18:38:12,292 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-19 18:38:12,292 INFO L481 AbstractCegarLoop]: Abstraction has 66 states and 72 transitions. [2020-10-19 18:38:12,293 INFO L482 AbstractCegarLoop]: Interpolant automaton has 9 states. [2020-10-19 18:38:12,293 INFO L276 IsEmpty]: Start isEmpty. Operand 66 states and 72 transitions. [2020-10-19 18:38:12,294 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2020-10-19 18:38:12,294 INFO L414 BasicCegarLoop]: Found error trace [2020-10-19 18:38:12,294 INFO L422 BasicCegarLoop]: trace histogram [5, 5, 5, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-19 18:38:12,507 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,7 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-10-19 18:38:12,508 INFO L429 AbstractCegarLoop]: === Iteration 13 === [ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr11ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr12ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr10ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr13ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr15ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr14ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW]=== [2020-10-19 18:38:12,508 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-19 18:38:12,508 INFO L82 PathProgramCache]: Analyzing trace with hash 1472783081, now seen corresponding path program 1 times [2020-10-19 18:38:12,508 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-19 18:38:12,508 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1269417088] [2020-10-19 18:38:12,509 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-19 18:38:12,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-19 18:38:12,583 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2020-10-19 18:38:12,583 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1269417088] [2020-10-19 18:38:12,583 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1895021556] [2020-10-19 18:38:12,583 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-10-19 18:38:12,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-19 18:38:12,719 INFO L263 TraceCheckSpWp]: Trace formula consists of 232 conjuncts, 7 conjunts are in the unsatisfiable core [2020-10-19 18:38:12,723 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-19 18:38:12,815 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 35 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2020-10-19 18:38:12,815 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-10-19 18:38:12,816 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 8] total 10 [2020-10-19 18:38:12,816 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1515031785] [2020-10-19 18:38:12,817 INFO L461 AbstractCegarLoop]: Interpolant automaton has 10 states [2020-10-19 18:38:12,819 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-19 18:38:12,819 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2020-10-19 18:38:12,819 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=58, Unknown=0, NotChecked=0, Total=90 [2020-10-19 18:38:12,820 INFO L87 Difference]: Start difference. First operand 66 states and 72 transitions. Second operand 10 states. [2020-10-19 18:38:12,894 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-19 18:38:12,894 INFO L93 Difference]: Finished difference Result 118 states and 131 transitions. [2020-10-19 18:38:12,894 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2020-10-19 18:38:12,894 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 41 [2020-10-19 18:38:12,895 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-19 18:38:12,895 INFO L225 Difference]: With dead ends: 118 [2020-10-19 18:38:12,895 INFO L226 Difference]: Without dead ends: 70 [2020-10-19 18:38:12,896 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 43 GetRequests, 35 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=32, Invalid=58, Unknown=0, NotChecked=0, Total=90 [2020-10-19 18:38:12,896 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 70 states. [2020-10-19 18:38:12,904 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 70 to 68. [2020-10-19 18:38:12,906 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 68 states. [2020-10-19 18:38:12,906 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 68 states to 68 states and 74 transitions. [2020-10-19 18:38:12,907 INFO L78 Accepts]: Start accepts. Automaton has 68 states and 74 transitions. Word has length 41 [2020-10-19 18:38:12,907 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-19 18:38:12,907 INFO L481 AbstractCegarLoop]: Abstraction has 68 states and 74 transitions. [2020-10-19 18:38:12,907 INFO L482 AbstractCegarLoop]: Interpolant automaton has 10 states. [2020-10-19 18:38:12,908 INFO L276 IsEmpty]: Start isEmpty. Operand 68 states and 74 transitions. [2020-10-19 18:38:12,908 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2020-10-19 18:38:12,910 INFO L414 BasicCegarLoop]: Found error trace [2020-10-19 18:38:12,910 INFO L422 BasicCegarLoop]: trace histogram [6, 6, 6, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-19 18:38:13,122 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,8 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-10-19 18:38:13,123 INFO L429 AbstractCegarLoop]: === Iteration 14 === [ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr11ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr12ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr10ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr13ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr15ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr14ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW]=== [2020-10-19 18:38:13,123 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-19 18:38:13,123 INFO L82 PathProgramCache]: Analyzing trace with hash 312315462, now seen corresponding path program 2 times [2020-10-19 18:38:13,123 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-19 18:38:13,123 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1389701761] [2020-10-19 18:38:13,123 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-19 18:38:13,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-19 18:38:13,211 INFO L134 CoverageAnalysis]: Checked inductivity of 58 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 56 trivial. 0 not checked. [2020-10-19 18:38:13,211 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1389701761] [2020-10-19 18:38:13,212 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1566867970] [2020-10-19 18:38:13,212 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-10-19 18:38:13,306 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2020-10-19 18:38:13,307 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-10-19 18:38:13,308 INFO L263 TraceCheckSpWp]: Trace formula consists of 175 conjuncts, 3 conjunts are in the unsatisfiable core [2020-10-19 18:38:13,310 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-19 18:38:13,320 INFO L134 CoverageAnalysis]: Checked inductivity of 58 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 56 trivial. 0 not checked. [2020-10-19 18:38:13,321 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-10-19 18:38:13,321 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3] total 3 [2020-10-19 18:38:13,321 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [715511078] [2020-10-19 18:38:13,321 INFO L461 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-10-19 18:38:13,322 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-19 18:38:13,322 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-10-19 18:38:13,322 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2020-10-19 18:38:13,322 INFO L87 Difference]: Start difference. First operand 68 states and 74 transitions. Second operand 4 states. [2020-10-19 18:38:13,364 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-19 18:38:13,364 INFO L93 Difference]: Finished difference Result 68 states and 74 transitions. [2020-10-19 18:38:13,364 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-10-19 18:38:13,364 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 46 [2020-10-19 18:38:13,365 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-19 18:38:13,365 INFO L225 Difference]: With dead ends: 68 [2020-10-19 18:38:13,365 INFO L226 Difference]: Without dead ends: 53 [2020-10-19 18:38:13,366 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 49 GetRequests, 45 SyntacticMatches, 1 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2020-10-19 18:38:13,366 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 53 states. [2020-10-19 18:38:13,368 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 53 to 53. [2020-10-19 18:38:13,368 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 53 states. [2020-10-19 18:38:13,369 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53 states to 53 states and 56 transitions. [2020-10-19 18:38:13,369 INFO L78 Accepts]: Start accepts. Automaton has 53 states and 56 transitions. Word has length 46 [2020-10-19 18:38:13,369 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-19 18:38:13,369 INFO L481 AbstractCegarLoop]: Abstraction has 53 states and 56 transitions. [2020-10-19 18:38:13,369 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-10-19 18:38:13,369 INFO L276 IsEmpty]: Start isEmpty. Operand 53 states and 56 transitions. [2020-10-19 18:38:13,370 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2020-10-19 18:38:13,370 INFO L414 BasicCegarLoop]: Found error trace [2020-10-19 18:38:13,370 INFO L422 BasicCegarLoop]: trace histogram [6, 6, 6, 4, 4, 4, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-19 18:38:13,579 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2020-10-19 18:38:13,579 INFO L429 AbstractCegarLoop]: === Iteration 15 === [ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr11ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr12ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr10ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr13ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr15ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr14ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW]=== [2020-10-19 18:38:13,580 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-19 18:38:13,580 INFO L82 PathProgramCache]: Analyzing trace with hash -889966142, now seen corresponding path program 2 times [2020-10-19 18:38:13,581 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-19 18:38:13,581 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1140568922] [2020-10-19 18:38:13,581 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-19 18:38:13,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-19 18:38:13,691 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 0 proven. 19 refuted. 0 times theorem prover too weak. 61 trivial. 0 not checked. [2020-10-19 18:38:13,692 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1140568922] [2020-10-19 18:38:13,692 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1932829154] [2020-10-19 18:38:13,693 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-10-19 18:38:13,790 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2020-10-19 18:38:13,790 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-10-19 18:38:13,791 INFO L263 TraceCheckSpWp]: Trace formula consists of 148 conjuncts, 3 conjunts are in the unsatisfiable core [2020-10-19 18:38:13,803 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-19 18:38:13,833 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 62 trivial. 0 not checked. [2020-10-19 18:38:13,834 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-10-19 18:38:13,834 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3] total 5 [2020-10-19 18:38:13,834 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1277898141] [2020-10-19 18:38:13,834 INFO L461 AbstractCegarLoop]: Interpolant automaton has 6 states [2020-10-19 18:38:13,835 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-19 18:38:13,835 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2020-10-19 18:38:13,835 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2020-10-19 18:38:13,835 INFO L87 Difference]: Start difference. First operand 53 states and 56 transitions. Second operand 6 states. [2020-10-19 18:38:13,915 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-19 18:38:13,915 INFO L93 Difference]: Finished difference Result 64 states and 70 transitions. [2020-10-19 18:38:13,916 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2020-10-19 18:38:13,916 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 50 [2020-10-19 18:38:13,916 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-19 18:38:13,916 INFO L225 Difference]: With dead ends: 64 [2020-10-19 18:38:13,917 INFO L226 Difference]: Without dead ends: 63 [2020-10-19 18:38:13,918 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 55 GetRequests, 48 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=30, Invalid=42, Unknown=0, NotChecked=0, Total=72 [2020-10-19 18:38:13,918 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 63 states. [2020-10-19 18:38:13,923 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 63 to 52. [2020-10-19 18:38:13,923 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 52 states. [2020-10-19 18:38:13,924 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 52 states to 52 states and 55 transitions. [2020-10-19 18:38:13,924 INFO L78 Accepts]: Start accepts. Automaton has 52 states and 55 transitions. Word has length 50 [2020-10-19 18:38:13,924 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-19 18:38:13,924 INFO L481 AbstractCegarLoop]: Abstraction has 52 states and 55 transitions. [2020-10-19 18:38:13,924 INFO L482 AbstractCegarLoop]: Interpolant automaton has 6 states. [2020-10-19 18:38:13,924 INFO L276 IsEmpty]: Start isEmpty. Operand 52 states and 55 transitions. [2020-10-19 18:38:13,925 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2020-10-19 18:38:13,925 INFO L414 BasicCegarLoop]: Found error trace [2020-10-19 18:38:13,925 INFO L422 BasicCegarLoop]: trace histogram [6, 6, 6, 4, 4, 4, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-19 18:38:14,136 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2020-10-19 18:38:14,137 INFO L429 AbstractCegarLoop]: === Iteration 16 === [ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr11ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr12ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr10ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr13ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr15ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr14ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW]=== [2020-10-19 18:38:14,137 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-19 18:38:14,137 INFO L82 PathProgramCache]: Analyzing trace with hash -1819146527, now seen corresponding path program 1 times [2020-10-19 18:38:14,138 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-19 18:38:14,138 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [584506284] [2020-10-19 18:38:14,138 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-19 18:38:14,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-19 18:38:14,250 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 0 proven. 20 refuted. 0 times theorem prover too weak. 61 trivial. 0 not checked. [2020-10-19 18:38:14,250 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [584506284] [2020-10-19 18:38:14,250 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [848724942] [2020-10-19 18:38:14,251 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-10-19 18:38:14,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-19 18:38:14,357 INFO L263 TraceCheckSpWp]: Trace formula consists of 270 conjuncts, 8 conjunts are in the unsatisfiable core [2020-10-19 18:38:14,359 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-19 18:38:14,435 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 0 proven. 51 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2020-10-19 18:38:14,435 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-10-19 18:38:14,435 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 9] total 11 [2020-10-19 18:38:14,435 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [591664533] [2020-10-19 18:38:14,436 INFO L461 AbstractCegarLoop]: Interpolant automaton has 11 states [2020-10-19 18:38:14,436 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-19 18:38:14,436 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2020-10-19 18:38:14,436 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=70, Unknown=0, NotChecked=0, Total=110 [2020-10-19 18:38:14,437 INFO L87 Difference]: Start difference. First operand 52 states and 55 transitions. Second operand 11 states. [2020-10-19 18:38:14,533 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-19 18:38:14,533 INFO L93 Difference]: Finished difference Result 87 states and 94 transitions. [2020-10-19 18:38:14,533 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2020-10-19 18:38:14,534 INFO L78 Accepts]: Start accepts. Automaton has 11 states. Word has length 51 [2020-10-19 18:38:14,534 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-19 18:38:14,534 INFO L225 Difference]: With dead ends: 87 [2020-10-19 18:38:14,534 INFO L226 Difference]: Without dead ends: 0 [2020-10-19 18:38:14,535 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 53 GetRequests, 44 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=40, Invalid=70, Unknown=0, NotChecked=0, Total=110 [2020-10-19 18:38:14,535 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2020-10-19 18:38:14,535 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2020-10-19 18:38:14,535 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2020-10-19 18:38:14,535 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2020-10-19 18:38:14,535 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 51 [2020-10-19 18:38:14,536 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-19 18:38:14,536 INFO L481 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2020-10-19 18:38:14,536 INFO L482 AbstractCegarLoop]: Interpolant automaton has 11 states. [2020-10-19 18:38:14,536 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2020-10-19 18:38:14,536 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2020-10-19 18:38:14,737 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2020-10-19 18:38:14,740 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2020-10-19 18:38:14,957 WARN L193 SmtUtils]: Spent 142.00 ms on a formula simplification. DAG size of input: 38 DAG size of output: 25 [2020-10-19 18:38:15,097 INFO L274 CegarLoopResult]: For program point ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW(line 1886) no Hoare annotation was computed. [2020-10-19 18:38:15,097 INFO L274 CegarLoopResult]: For program point ULTIMATE.startErr14ASSERT_VIOLATIONINTEGER_OVERFLOW(line 1898) no Hoare annotation was computed. [2020-10-19 18:38:15,098 INFO L274 CegarLoopResult]: For program point ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW(line 1887) no Hoare annotation was computed. [2020-10-19 18:38:15,098 INFO L274 CegarLoopResult]: For program point L1894-2(lines 1894 1895) no Hoare annotation was computed. [2020-10-19 18:38:15,098 INFO L274 CegarLoopResult]: For program point L1894-3(line 1894) no Hoare annotation was computed. [2020-10-19 18:38:15,098 INFO L270 CegarLoopResult]: At program point L1894-4(lines 1894 1895) the Hoare annotation is: (let ((.cse4 (= ULTIMATE.start_main_~j~0 0)) (.cse7 (= ULTIMATE.start_main_~i~4 0)) (.cse0 (<= ULTIMATE.start_main_~argc~0 10000)) (.cse1 (<= ULTIMATE.start_main_~i~4 268435453)) (.cse2 (<= 1 ULTIMATE.start_main_~i~3)) (.cse8 (<= 1 ULTIMATE.start_main_~j~0)) (.cse3 (<= 1 ULTIMATE.start_main_~i~4)) (.cse5 (<= 1 ULTIMATE.start_main_~argc~0)) (.cse6 (= ULTIMATE.start_assume_abort_if_not_~cond 1))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6) (and .cse0 .cse2 .cse7 .cse4 .cse5 .cse6) (and .cse0 .cse2 .cse8 .cse7 .cse5 .cse6) (and .cse0 .cse1 .cse2 .cse8 .cse3 .cse5 .cse6))) [2020-10-19 18:38:15,098 INFO L274 CegarLoopResult]: For program point ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW(line 1879) no Hoare annotation was computed. [2020-10-19 18:38:15,099 INFO L274 CegarLoopResult]: For program point L1886(line 1886) no Hoare annotation was computed. [2020-10-19 18:38:15,099 INFO L274 CegarLoopResult]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2020-10-19 18:38:15,099 INFO L274 CegarLoopResult]: For program point L1886-1(line 1886) no Hoare annotation was computed. [2020-10-19 18:38:15,099 INFO L274 CegarLoopResult]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2020-10-19 18:38:15,099 INFO L274 CegarLoopResult]: For program point L1886-2(line 1886) no Hoare annotation was computed. [2020-10-19 18:38:15,099 INFO L277 CegarLoopResult]: At program point L1903(lines 1875 1904) the Hoare annotation is: true [2020-10-19 18:38:15,099 INFO L274 CegarLoopResult]: For program point ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW(line 1887) no Hoare annotation was computed. [2020-10-19 18:38:15,099 INFO L274 CegarLoopResult]: For program point ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW(line 1879) no Hoare annotation was computed. [2020-10-19 18:38:15,099 INFO L274 CegarLoopResult]: For program point L1887(line 1887) no Hoare annotation was computed. [2020-10-19 18:38:15,100 INFO L274 CegarLoopResult]: For program point L1887-1(line 1887) no Hoare annotation was computed. [2020-10-19 18:38:15,100 INFO L274 CegarLoopResult]: For program point L1887-2(line 1887) no Hoare annotation was computed. [2020-10-19 18:38:15,100 INFO L274 CegarLoopResult]: For program point L1887-3(line 1887) no Hoare annotation was computed. [2020-10-19 18:38:15,100 INFO L274 CegarLoopResult]: For program point L1879-2(lines 1879 1880) no Hoare annotation was computed. [2020-10-19 18:38:15,101 INFO L274 CegarLoopResult]: For program point L1879-3(line 1879) no Hoare annotation was computed. [2020-10-19 18:38:15,101 INFO L270 CegarLoopResult]: At program point L1879-4(lines 1879 1880) the Hoare annotation is: (or (<= 1 ULTIMATE.start_main_~i~3) (= ULTIMATE.start_main_~i~3 0)) [2020-10-19 18:38:15,101 INFO L274 CegarLoopResult]: For program point L1879-5(lines 1879 1880) no Hoare annotation was computed. [2020-10-19 18:38:15,101 INFO L274 CegarLoopResult]: For program point ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW(line 1887) no Hoare annotation was computed. [2020-10-19 18:38:15,102 INFO L270 CegarLoopResult]: At program point L1789(lines 1780 1790) the Hoare annotation is: (and (<= ULTIMATE.start_main_~argc~0 10000) (<= 1 ULTIMATE.start_main_~i~3) (<= 1 ULTIMATE.start_main_~argc~0) (= ULTIMATE.start_assume_abort_if_not_~cond 1)) [2020-10-19 18:38:15,102 INFO L274 CegarLoopResult]: For program point ULTIMATE.startErr11ASSERT_VIOLATIONINTEGER_OVERFLOW(line 1894) no Hoare annotation was computed. [2020-10-19 18:38:15,102 INFO L274 CegarLoopResult]: For program point L1889-2(lines 1889 1896) no Hoare annotation was computed. [2020-10-19 18:38:15,102 INFO L274 CegarLoopResult]: For program point L1889-3(line 1889) no Hoare annotation was computed. [2020-10-19 18:38:15,103 INFO L270 CegarLoopResult]: At program point L1889-4(lines 1889 1896) the Hoare annotation is: (let ((.cse0 (<= ULTIMATE.start_main_~argc~0 10000)) (.cse1 (<= 1 ULTIMATE.start_main_~i~3)) (.cse2 (<= 1 ULTIMATE.start_main_~argc~0)) (.cse3 (= ULTIMATE.start_assume_abort_if_not_~cond 1))) (or (and .cse0 .cse1 (<= 1 ULTIMATE.start_main_~j~0) (<= 1 ULTIMATE.start_main_~i~4) .cse2 .cse3) (and .cse0 .cse1 (= ULTIMATE.start_main_~i~4 0) .cse2 .cse3))) [2020-10-19 18:38:15,103 INFO L274 CegarLoopResult]: For program point L1889-5(lines 1889 1896) no Hoare annotation was computed. [2020-10-19 18:38:15,103 INFO L274 CegarLoopResult]: For program point L1782(lines 1782 1783) no Hoare annotation was computed. [2020-10-19 18:38:15,103 INFO L274 CegarLoopResult]: For program point L1782-1(lines 1782 1783) no Hoare annotation was computed. [2020-10-19 18:38:15,103 INFO L274 CegarLoopResult]: For program point ULTIMATE.startErr10ASSERT_VIOLATIONINTEGER_OVERFLOW(line 1894) no Hoare annotation was computed. [2020-10-19 18:38:15,104 INFO L274 CegarLoopResult]: For program point L1898-2(lines 1898 1899) no Hoare annotation was computed. [2020-10-19 18:38:15,104 INFO L274 CegarLoopResult]: For program point L1898-3(line 1898) no Hoare annotation was computed. [2020-10-19 18:38:15,104 INFO L270 CegarLoopResult]: At program point L1898-4(lines 1898 1899) the Hoare annotation is: (let ((.cse0 (<= ULTIMATE.start_main_~argc~0 10000)) (.cse1 (<= 1 ULTIMATE.start_main_~i~3)) (.cse2 (<= 1 ULTIMATE.start_main_~argc~0)) (.cse3 (= ULTIMATE.start_assume_abort_if_not_~cond 1))) (or (and .cse0 .cse1 .cse2 (= ULTIMATE.start_main_~i~5 0) .cse3) (and .cse0 .cse1 (<= 1 ULTIMATE.start_main_~i~5) .cse2 .cse3))) [2020-10-19 18:38:15,104 INFO L274 CegarLoopResult]: For program point L1898-5(lines 1898 1899) no Hoare annotation was computed. [2020-10-19 18:38:15,104 INFO L274 CegarLoopResult]: For program point L-1(line -1) no Hoare annotation was computed. [2020-10-19 18:38:15,105 INFO L274 CegarLoopResult]: For program point ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW(line 1886) no Hoare annotation was computed. [2020-10-19 18:38:15,105 INFO L274 CegarLoopResult]: For program point ULTIMATE.startErr13ASSERT_VIOLATIONINTEGER_OVERFLOW(line 1889) no Hoare annotation was computed. [2020-10-19 18:38:15,105 INFO L270 CegarLoopResult]: At program point L1775(lines 1771 1776) the Hoare annotation is: (and (<= ULTIMATE.start_main_~argc~0 10000) (<= 1 ULTIMATE.start_main_~i~3) (<= 1 ULTIMATE.start_main_~argc~0) (= ULTIMATE.start_assume_abort_if_not_~cond 1)) [2020-10-19 18:38:15,105 INFO L274 CegarLoopResult]: For program point L8(lines 8 10) no Hoare annotation was computed. [2020-10-19 18:38:15,105 INFO L274 CegarLoopResult]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2020-10-19 18:38:15,106 INFO L274 CegarLoopResult]: For program point ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW(line 1886) no Hoare annotation was computed. [2020-10-19 18:38:15,106 INFO L274 CegarLoopResult]: For program point ULTIMATE.startErr12ASSERT_VIOLATIONINTEGER_OVERFLOW(line 1889) no Hoare annotation was computed. [2020-10-19 18:38:15,106 INFO L274 CegarLoopResult]: For program point L9(line 9) no Hoare annotation was computed. [2020-10-19 18:38:15,106 INFO L270 CegarLoopResult]: At program point L1793(lines 1791 1794) the Hoare annotation is: (and (<= ULTIMATE.start_main_~argc~0 10000) (<= 1 ULTIMATE.start_main_~i~3) (<= 1 ULTIMATE.start_main_~argc~0) (= ULTIMATE.start_assume_abort_if_not_~cond 1)) [2020-10-19 18:38:15,106 INFO L274 CegarLoopResult]: For program point ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW(line 1886) no Hoare annotation was computed. [2020-10-19 18:38:15,107 INFO L274 CegarLoopResult]: For program point ULTIMATE.startErr15ASSERT_VIOLATIONINTEGER_OVERFLOW(line 1898) no Hoare annotation was computed. [2020-10-19 18:38:15,107 INFO L274 CegarLoopResult]: For program point ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW(line 1887) no Hoare annotation was computed. [2020-10-19 18:38:15,130 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 19.10 06:38:15 BoogieIcfgContainer [2020-10-19 18:38:15,130 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2020-10-19 18:38:15,131 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2020-10-19 18:38:15,131 INFO L271 PluginConnector]: Initializing Witness Printer... [2020-10-19 18:38:15,131 INFO L275 PluginConnector]: Witness Printer initialized [2020-10-19 18:38:15,132 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.10 06:38:08" (3/4) ... [2020-10-19 18:38:15,135 INFO L137 WitnessPrinter]: Generating witness for correct program [2020-10-19 18:38:15,148 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 12 nodes and edges [2020-10-19 18:38:15,149 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 7 nodes and edges [2020-10-19 18:38:15,149 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2020-10-19 18:38:15,150 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2020-10-19 18:38:15,294 INFO L141 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.graphml [2020-10-19 18:38:15,294 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2020-10-19 18:38:15,296 INFO L168 Benchmark]: Toolchain (without parser) took 9594.64 ms. Allocated memory was 1.0 GB in the beginning and 1.4 GB in the end (delta: 326.1 MB). Free memory was 947.9 MB in the beginning and 952.6 MB in the end (delta: -4.8 MB). Peak memory consumption was 321.4 MB. Max. memory is 11.5 GB. [2020-10-19 18:38:15,297 INFO L168 Benchmark]: CDTParser took 0.23 ms. Allocated memory is still 1.0 GB. Free memory is still 980.1 MB. There was no memory consumed. Max. memory is 11.5 GB. [2020-10-19 18:38:15,297 INFO L168 Benchmark]: CACSL2BoogieTranslator took 1505.23 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 149.9 MB). Free memory was 947.9 MB in the beginning and 974.4 MB in the end (delta: -26.5 MB). Peak memory consumption was 135.7 MB. Max. memory is 11.5 GB. [2020-10-19 18:38:15,298 INFO L168 Benchmark]: Boogie Procedure Inliner took 75.73 ms. Allocated memory is still 1.2 GB. Free memory is still 974.4 MB. There was no memory consumed. Max. memory is 11.5 GB. [2020-10-19 18:38:15,299 INFO L168 Benchmark]: Boogie Preprocessor took 52.03 ms. Allocated memory is still 1.2 GB. Free memory was 974.4 MB in the beginning and 967.8 MB in the end (delta: 6.6 MB). Peak memory consumption was 6.6 MB. Max. memory is 11.5 GB. [2020-10-19 18:38:15,299 INFO L168 Benchmark]: RCFGBuilder took 705.43 ms. Allocated memory is still 1.2 GB. Free memory was 967.8 MB in the beginning and 924.0 MB in the end (delta: 43.8 MB). Peak memory consumption was 43.8 MB. Max. memory is 11.5 GB. [2020-10-19 18:38:15,300 INFO L168 Benchmark]: TraceAbstraction took 7082.21 ms. Allocated memory was 1.2 GB in the beginning and 1.4 GB in the end (delta: 176.2 MB). Free memory was 924.0 MB in the beginning and 952.6 MB in the end (delta: -28.6 MB). Peak memory consumption was 147.5 MB. Max. memory is 11.5 GB. [2020-10-19 18:38:15,300 INFO L168 Benchmark]: Witness Printer took 163.80 ms. Allocated memory is still 1.4 GB. Free memory is still 952.6 MB. There was no memory consumed. Max. memory is 11.5 GB. [2020-10-19 18:38:15,304 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.23 ms. Allocated memory is still 1.0 GB. Free memory is still 980.1 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 1505.23 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 149.9 MB). Free memory was 947.9 MB in the beginning and 974.4 MB in the end (delta: -26.5 MB). Peak memory consumption was 135.7 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 75.73 ms. Allocated memory is still 1.2 GB. Free memory is still 974.4 MB. There was no memory consumed. Max. memory is 11.5 GB. * Boogie Preprocessor took 52.03 ms. Allocated memory is still 1.2 GB. Free memory was 974.4 MB in the beginning and 967.8 MB in the end (delta: 6.6 MB). Peak memory consumption was 6.6 MB. Max. memory is 11.5 GB. * RCFGBuilder took 705.43 ms. Allocated memory is still 1.2 GB. Free memory was 967.8 MB in the beginning and 924.0 MB in the end (delta: 43.8 MB). Peak memory consumption was 43.8 MB. Max. memory is 11.5 GB. * TraceAbstraction took 7082.21 ms. Allocated memory was 1.2 GB in the beginning and 1.4 GB in the end (delta: 176.2 MB). Free memory was 924.0 MB in the beginning and 952.6 MB in the end (delta: -28.6 MB). Peak memory consumption was 147.5 MB. Max. memory is 11.5 GB. * Witness Printer took 163.80 ms. Allocated memory is still 1.4 GB. Free memory is still 952.6 MB. There was no memory consumed. Max. memory is 11.5 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 1886]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 1894]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 1886]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 1886]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 1889]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 1887]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 1894]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 1887]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 1887]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 1887]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 1889]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 1898]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 1898]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 1879]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 1886]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 1879]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - AllSpecificationsHoldResult: All specifications hold 16 specifications checked. All of them hold - InvariantResult [Line: 1879]: Loop Invariant Derived loop invariant: 1 <= i || i == 0 - InvariantResult [Line: 1894]: Loop Invariant Derived loop invariant: ((((((((argc <= 10000 && i <= 268435453) && 1 <= i) && 1 <= i) && j == 0) && 1 <= argc) && cond == 1) || (((((argc <= 10000 && 1 <= i) && i == 0) && j == 0) && 1 <= argc) && cond == 1)) || (((((argc <= 10000 && 1 <= i) && 1 <= j) && i == 0) && 1 <= argc) && cond == 1)) || ((((((argc <= 10000 && i <= 268435453) && 1 <= i) && 1 <= j) && 1 <= i) && 1 <= argc) && cond == 1) - InvariantResult [Line: 1780]: Loop Invariant Derived loop invariant: ((argc <= 10000 && 1 <= i) && 1 <= argc) && cond == 1 - InvariantResult [Line: 1889]: Loop Invariant Derived loop invariant: (((((argc <= 10000 && 1 <= i) && 1 <= j) && 1 <= i) && 1 <= argc) && cond == 1) || ((((argc <= 10000 && 1 <= i) && i == 0) && 1 <= argc) && cond == 1) - InvariantResult [Line: 1898]: Loop Invariant Derived loop invariant: ((((argc <= 10000 && 1 <= i) && 1 <= argc) && i == 0) && cond == 1) || ((((argc <= 10000 && 1 <= i) && 1 <= i) && 1 <= argc) && cond == 1) - InvariantResult [Line: 1791]: Loop Invariant Derived loop invariant: ((argc <= 10000 && 1 <= i) && 1 <= argc) && cond == 1 - InvariantResult [Line: 1771]: Loop Invariant Derived loop invariant: ((argc <= 10000 && 1 <= i) && 1 <= argc) && cond == 1 - InvariantResult [Line: 1875]: Loop Invariant Derived loop invariant: 1 - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 50 locations, 16 error locations. Started 1 CEGAR loops. VerificationResult: SAFE, OverallTime: 6.6s, OverallIterations: 16, TraceHistogramMax: 6, AutomataDifference: 0.8s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.3s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 550 SDtfs, 272 SDslu, 900 SDs, 0 SdLazy, 422 SolverSat, 37 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.5s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 357 GetRequests, 293 SyntacticMatches, 1 SemanticMatches, 63 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17 ImplicationChecksByTransitivity, 0.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=68occurred in iteration=13, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.1s AutomataMinimizationTime, 16 MinimizatonAttempts, 56 StatesRemovedByMinimization, 8 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 8 LocationsWithAnnotation, 8 PreInvPairs, 30 NumberOfFragments, 199 HoareAnnotationTreeSize, 8 FomulaSimplifications, 527 FormulaSimplificationTreeSizeReduction, 0.0s HoareSimplificationTime, 8 FomulaSimplificationsInter, 143 FormulaSimplificationTreeSizeReductionInter, 0.2s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.5s SatisfiabilityAnalysisTime, 1.5s InterpolantComputationTime, 744 NumberOfCodeBlocks, 680 NumberOfCodeBlocksAsserted, 26 NumberOfCheckSat, 718 ConstructedInterpolants, 0 QuantifiedInterpolants, 45433 SizeOfPredicates, 10 NumberOfNonLiveVariables, 1738 ConjunctsInSsa, 48 ConjunctsInUnsatCore, 26 InterpolantComputations, 8 PerfectInterpolantSequences, 467/672 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be correct! Received shutdown request...