java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerC.xml -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf --traceabstraction.trace.refinement.strategy SIFA_TAIPAN --sifa.abstract.domain CompoundDomain --rcfgbuilder.size.of.a.code.block LoopFreeBlock --sifa.call.summarizer TopInputCallSummarizer --sifa.fluid SizeLimitFluid --sifa.simplification.technique SIMPLIFY_QUICK -i ../../../trunk/examples/svcomp/array-tiling/pnr2.c -------------------------------------------------------------------------------- This is Ultimate 0.1.24-36ac518-m [2019-10-07 00:42:49,398 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-10-07 00:42:49,401 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-10-07 00:42:49,413 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-10-07 00:42:49,414 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-10-07 00:42:49,415 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-10-07 00:42:49,416 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-10-07 00:42:49,418 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-10-07 00:42:49,420 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-10-07 00:42:49,421 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-10-07 00:42:49,422 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2019-10-07 00:42:49,423 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-10-07 00:42:49,424 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-10-07 00:42:49,425 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-10-07 00:42:49,426 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-10-07 00:42:49,427 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-10-07 00:42:49,428 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-10-07 00:42:49,429 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-10-07 00:42:49,433 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-10-07 00:42:49,438 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-10-07 00:42:49,443 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-10-07 00:42:49,448 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-10-07 00:42:49,449 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-10-07 00:42:49,450 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-10-07 00:42:49,457 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-10-07 00:42:49,457 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-10-07 00:42:49,458 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-10-07 00:42:49,459 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-10-07 00:42:49,460 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-10-07 00:42:49,464 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-10-07 00:42:49,464 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-10-07 00:42:49,465 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-10-07 00:42:49,466 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-10-07 00:42:49,467 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-10-07 00:42:49,468 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-10-07 00:42:49,468 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-10-07 00:42:49,469 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-10-07 00:42:49,469 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-10-07 00:42:49,469 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-10-07 00:42:49,470 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-10-07 00:42:49,471 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-10-07 00:42:49,472 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2019-10-07 00:42:49,487 INFO L113 SettingsManager]: Loading preferences was successful [2019-10-07 00:42:49,487 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2019-10-07 00:42:49,489 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2019-10-07 00:42:49,489 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2019-10-07 00:42:49,489 INFO L138 SettingsManager]: * Use SBE=true [2019-10-07 00:42:49,490 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-10-07 00:42:49,490 INFO L138 SettingsManager]: * sizeof long=4 [2019-10-07 00:42:49,490 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2019-10-07 00:42:49,490 INFO L138 SettingsManager]: * sizeof POINTER=4 [2019-10-07 00:42:49,490 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2019-10-07 00:42:49,490 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2019-10-07 00:42:49,491 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-10-07 00:42:49,491 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2019-10-07 00:42:49,491 INFO L138 SettingsManager]: * sizeof long double=12 [2019-10-07 00:42:49,491 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2019-10-07 00:42:49,491 INFO L138 SettingsManager]: * Use constant arrays=true [2019-10-07 00:42:49,492 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2019-10-07 00:42:49,492 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-10-07 00:42:49,492 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2019-10-07 00:42:49,492 INFO L138 SettingsManager]: * To the following directory=./dump/ [2019-10-07 00:42:49,492 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2019-10-07 00:42:49,493 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-10-07 00:42:49,493 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-10-07 00:42:49,493 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2019-10-07 00:42:49,493 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2019-10-07 00:42:49,494 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2019-10-07 00:42:49,494 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2019-10-07 00:42:49,494 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2019-10-07 00:42:49,494 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Trace refinement strategy -> SIFA_TAIPAN Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.sifa: Abstract Domain -> CompoundDomain Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder: Size of a code block -> LoopFreeBlock Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.sifa: Call Summarizer -> TopInputCallSummarizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.sifa: Fluid -> SizeLimitFluid Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.sifa: Simplification Technique -> SIMPLIFY_QUICK [2019-10-07 00:42:49,851 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-10-07 00:42:49,870 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-10-07 00:42:49,874 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-10-07 00:42:49,876 INFO L271 PluginConnector]: Initializing CDTParser... [2019-10-07 00:42:49,877 INFO L275 PluginConnector]: CDTParser initialized [2019-10-07 00:42:49,877 INFO L428 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/array-tiling/pnr2.c [2019-10-07 00:42:49,953 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9526c069a/5f700e56de6f4dbdad41c557975fef51/FLAG457046f49 [2019-10-07 00:42:50,441 INFO L306 CDTParser]: Found 1 translation units. [2019-10-07 00:42:50,445 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/array-tiling/pnr2.c [2019-10-07 00:42:50,453 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9526c069a/5f700e56de6f4dbdad41c557975fef51/FLAG457046f49 [2019-10-07 00:42:50,746 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9526c069a/5f700e56de6f4dbdad41c557975fef51 [2019-10-07 00:42:50,758 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-10-07 00:42:50,759 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2019-10-07 00:42:50,761 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-10-07 00:42:50,761 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2019-10-07 00:42:50,765 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2019-10-07 00:42:50,766 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.10 12:42:50" (1/1) ... [2019-10-07 00:42:50,769 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7354cb84 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.10 12:42:50, skipping insertion in model container [2019-10-07 00:42:50,769 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.10 12:42:50" (1/1) ... [2019-10-07 00:42:50,777 INFO L142 MainTranslator]: Starting translation in SV-COMP mode [2019-10-07 00:42:50,798 INFO L173 MainTranslator]: Built tables and reachable declarations [2019-10-07 00:42:51,000 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-10-07 00:42:51,012 INFO L188 MainTranslator]: Completed pre-run [2019-10-07 00:42:51,032 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-10-07 00:42:51,046 INFO L192 MainTranslator]: Completed translation [2019-10-07 00:42:51,046 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.10 12:42:51 WrapperNode [2019-10-07 00:42:51,047 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-10-07 00:42:51,047 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-10-07 00:42:51,047 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-10-07 00:42:51,047 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2019-10-07 00:42:51,159 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.10 12:42:51" (1/1) ... [2019-10-07 00:42:51,159 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.10 12:42:51" (1/1) ... [2019-10-07 00:42:51,166 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.10 12:42:51" (1/1) ... [2019-10-07 00:42:51,167 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.10 12:42:51" (1/1) ... [2019-10-07 00:42:51,175 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.10 12:42:51" (1/1) ... [2019-10-07 00:42:51,181 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.10 12:42:51" (1/1) ... [2019-10-07 00:42:51,182 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.10 12:42:51" (1/1) ... [2019-10-07 00:42:51,185 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-10-07 00:42:51,185 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-10-07 00:42:51,186 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-10-07 00:42:51,186 INFO L275 PluginConnector]: RCFGBuilder initialized [2019-10-07 00:42:51,187 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.10 12:42:51" (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 [2019-10-07 00:42:51,250 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2019-10-07 00:42:51,250 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2019-10-07 00:42:51,250 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2019-10-07 00:42:51,250 INFO L138 BoogieDeclarations]: Found implementation of procedure ReadFromPort [2019-10-07 00:42:51,250 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2019-10-07 00:42:51,251 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2019-10-07 00:42:51,251 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assume [2019-10-07 00:42:51,251 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2019-10-07 00:42:51,251 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2019-10-07 00:42:51,251 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2019-10-07 00:42:51,252 INFO L130 BoogieDeclarations]: Found specification of procedure ReadFromPort [2019-10-07 00:42:51,252 INFO L130 BoogieDeclarations]: Found specification of procedure main [2019-10-07 00:42:51,252 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2019-10-07 00:42:51,252 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2019-10-07 00:42:51,252 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2019-10-07 00:42:51,252 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2019-10-07 00:42:51,253 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2019-10-07 00:42:51,253 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2019-10-07 00:42:51,711 INFO L279 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-10-07 00:42:51,712 INFO L284 CfgBuilder]: Removed 2 assume(true) statements. [2019-10-07 00:42:51,713 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.10 12:42:51 BoogieIcfgContainer [2019-10-07 00:42:51,713 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-10-07 00:42:51,714 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2019-10-07 00:42:51,714 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2019-10-07 00:42:51,717 INFO L275 PluginConnector]: TraceAbstraction initialized [2019-10-07 00:42:51,718 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 07.10 12:42:50" (1/3) ... [2019-10-07 00:42:51,719 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@c99182 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.10 12:42:51, skipping insertion in model container [2019-10-07 00:42:51,719 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.10 12:42:51" (2/3) ... [2019-10-07 00:42:51,720 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@c99182 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.10 12:42:51, skipping insertion in model container [2019-10-07 00:42:51,720 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.10 12:42:51" (3/3) ... [2019-10-07 00:42:51,721 INFO L109 eAbstractionObserver]: Analyzing ICFG pnr2.c [2019-10-07 00:42:51,730 INFO L152 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2019-10-07 00:42:51,738 INFO L164 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2019-10-07 00:42:51,750 INFO L249 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2019-10-07 00:42:51,773 INFO L373 AbstractCegarLoop]: Interprodecural is true [2019-10-07 00:42:51,774 INFO L374 AbstractCegarLoop]: Hoare is true [2019-10-07 00:42:51,774 INFO L375 AbstractCegarLoop]: Compute interpolants for FPandBP [2019-10-07 00:42:51,774 INFO L376 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2019-10-07 00:42:51,774 INFO L377 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2019-10-07 00:42:51,774 INFO L378 AbstractCegarLoop]: Difference is false [2019-10-07 00:42:51,774 INFO L379 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2019-10-07 00:42:51,775 INFO L383 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2019-10-07 00:42:51,790 INFO L276 IsEmpty]: Start isEmpty. Operand 28 states. [2019-10-07 00:42:51,795 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2019-10-07 00:42:51,795 INFO L377 BasicCegarLoop]: Found error trace [2019-10-07 00:42:51,796 INFO L385 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-07 00:42:51,798 INFO L410 AbstractCegarLoop]: === Iteration 1 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-07 00:42:51,803 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-07 00:42:51,803 INFO L82 PathProgramCache]: Analyzing trace with hash 280957092, now seen corresponding path program 1 times [2019-10-07 00:42:51,810 INFO L150 tionRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2019-10-07 00:42:51,810 INFO L231 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2019-10-07 00:42:51,811 INFO L117 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-07 00:42:51,811 INFO L117 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-07 00:42:51,811 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-07 00:42:51,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-07 00:42:52,038 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-07 00:42:52,039 INFO L286 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2019-10-07 00:42:52,040 INFO L211 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-07 00:42:52,040 INFO L224 tionRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2019-10-07 00:42:52,045 INFO L442 AbstractCegarLoop]: Interpolant automaton has 4 states [2019-10-07 00:42:52,062 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2019-10-07 00:42:52,064 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2019-10-07 00:42:52,067 INFO L87 Difference]: Start difference. First operand 28 states. Second operand 4 states. [2019-10-07 00:42:52,244 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-07 00:42:52,244 INFO L93 Difference]: Finished difference Result 52 states and 61 transitions. [2019-10-07 00:42:52,245 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2019-10-07 00:42:52,247 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 13 [2019-10-07 00:42:52,248 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-07 00:42:52,261 INFO L225 Difference]: With dead ends: 52 [2019-10-07 00:42:52,261 INFO L226 Difference]: Without dead ends: 28 [2019-10-07 00:42:52,270 INFO L606 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2019-10-07 00:42:52,291 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28 states. [2019-10-07 00:42:52,326 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28 to 24. [2019-10-07 00:42:52,329 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 24 states. [2019-10-07 00:42:52,331 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 26 transitions. [2019-10-07 00:42:52,333 INFO L78 Accepts]: Start accepts. Automaton has 24 states and 26 transitions. Word has length 13 [2019-10-07 00:42:52,334 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-07 00:42:52,334 INFO L462 AbstractCegarLoop]: Abstraction has 24 states and 26 transitions. [2019-10-07 00:42:52,334 INFO L463 AbstractCegarLoop]: Interpolant automaton has 4 states. [2019-10-07 00:42:52,334 INFO L276 IsEmpty]: Start isEmpty. Operand 24 states and 26 transitions. [2019-10-07 00:42:52,337 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2019-10-07 00:42:52,337 INFO L377 BasicCegarLoop]: Found error trace [2019-10-07 00:42:52,338 INFO L385 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-07 00:42:52,338 INFO L410 AbstractCegarLoop]: === Iteration 2 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-07 00:42:52,338 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-07 00:42:52,339 INFO L82 PathProgramCache]: Analyzing trace with hash -1701880019, now seen corresponding path program 1 times [2019-10-07 00:42:52,339 INFO L150 tionRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2019-10-07 00:42:52,339 INFO L231 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2019-10-07 00:42:52,339 INFO L117 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-07 00:42:52,340 INFO L117 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-07 00:42:52,340 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-07 00:42:52,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-07 00:42:53,125 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2019-10-07 00:42:53,125 INFO L286 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2019-10-07 00:42:53,126 INFO L286 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2019-10-07 00:42:53,126 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 [2019-10-07 00:42:53,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-07 00:42:53,202 INFO L256 TraceCheckSpWp]: Trace formula consists of 119 conjuncts, 17 conjunts are in the unsatisfiable core [2019-10-07 00:42:53,211 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-10-07 00:42:53,350 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 30 treesize of output 26 [2019-10-07 00:42:53,351 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-10-07 00:42:53,384 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-10-07 00:42:53,392 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 22 [2019-10-07 00:42:53,393 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-10-07 00:42:53,423 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-10-07 00:42:53,424 INFO L496 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 2 dim-2 vars, End of recursive call: and 2 xjuncts. [2019-10-07 00:42:53,425 INFO L221 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:57, output treesize:46 [2019-10-07 00:42:53,481 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-07 00:42:53,504 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 00:42:53,512 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 28 [2019-10-07 00:42:53,513 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-10-07 00:42:53,520 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 00:42:53,525 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 28 treesize of output 27 [2019-10-07 00:42:53,526 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-10-07 00:42:53,546 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-10-07 00:42:53,547 INFO L496 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-2 vars, End of recursive call: and 2 xjuncts. [2019-10-07 00:42:53,548 INFO L221 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:58, output treesize:44 [2019-10-07 00:42:53,618 INFO L341 Elim1Store]: treesize reduction 9, result has 10.0 percent of original size [2019-10-07 00:42:53,619 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 12 [2019-10-07 00:42:53,620 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-10-07 00:42:53,625 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-10-07 00:42:53,625 INFO L496 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2019-10-07 00:42:53,626 INFO L221 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:29, output treesize:8 [2019-10-07 00:42:53,647 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-07 00:42:53,704 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2019-10-07 00:42:53,704 INFO L322 TraceCheckSpWp]: Computing backward predicates... [2019-10-07 00:42:53,762 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-07 00:42:53,804 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-07 00:42:53,814 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 18 [2019-10-07 00:42:53,825 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 30 treesize of output 28 [2019-10-07 00:42:53,826 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 2 xjuncts. [2019-10-07 00:42:53,843 INFO L567 ElimStorePlain]: treesize reduction 15, result has 44.4 percent of original size [2019-10-07 00:42:53,843 INFO L496 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2019-10-07 00:42:53,855 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-10-07 00:42:53,860 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 14 [2019-10-07 00:42:53,868 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 30 treesize of output 28 [2019-10-07 00:42:53,869 INFO L496 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 2 xjuncts. [2019-10-07 00:42:53,884 INFO L567 ElimStorePlain]: treesize reduction 10, result has 56.5 percent of original size [2019-10-07 00:42:53,884 INFO L496 ElimStorePlain]: Start of recursive call 4: 1 dim-1 vars, End of recursive call: and 2 xjuncts. [2019-10-07 00:42:53,901 INFO L567 ElimStorePlain]: treesize reduction 12, result has 52.0 percent of original size [2019-10-07 00:42:53,902 INFO L496 ElimStorePlain]: Start of recursive call 1: 5 dim-0 vars, 2 dim-2 vars, End of recursive call: 1 dim-0 vars, and 2 xjuncts. [2019-10-07 00:42:53,903 INFO L221 ElimStorePlain]: Needed 5 recursive calls to eliminate 7 variables, input treesize:37, output treesize:13 [2019-10-07 00:42:53,984 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2019-10-07 00:42:53,985 INFO L286 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [2019-10-07 00:42:54,020 INFO L162 IcfgInterpreter]: Started Sifa with 20 locations of interest [2019-10-07 00:42:54,021 INFO L169 IcfgInterpreter]: Building call graph [2019-10-07 00:42:54,030 INFO L174 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2019-10-07 00:42:54,039 INFO L179 IcfgInterpreter]: Starting interpretation [2019-10-07 00:42:54,041 INFO L199 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2019-10-07 00:42:54,254 INFO L199 IcfgInterpreter]: Interpreting procedure main with input of size 30 for LOIs [2019-10-07 00:42:54,470 WARN L225 Elim1Store]: Array PQE input equivalent to false [2019-10-07 00:42:54,581 WARN L225 Elim1Store]: Array PQE input equivalent to false [2019-10-07 00:43:02,136 INFO L199 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 167 for LOIs [2019-10-07 00:43:02,146 INFO L199 IcfgInterpreter]: Interpreting procedure ReadFromPort with input of size 19 for LOIs [2019-10-07 00:43:02,153 INFO L199 IcfgInterpreter]: Interpreting procedure ULTIMATE.init with input of size 16 for LOIs [2019-10-07 00:43:02,158 INFO L183 IcfgInterpreter]: Interpretation finished [2019-10-07 00:43:02,158 INFO L191 IcfgInterpreter]: Final predicates for locations of interest are: [2019-10-07 00:43:02,159 INFO L193 IcfgInterpreter]: Reachable states at location L43 satisfy 1083#(and (= |old(~SIZE~0)| 0) (<= |main_#t~malloc3.offset| 0) (<= ~MAX~0 100000) (<= 0 |main_#t~malloc3.offset|) (<= 0 |#NULL.base|) (= |main_#t~malloc3.offset| 0) (= ~MAX~0 100000) (<= 0 |#NULL.offset|) (<= 1 main_~i~0) (<= 0 (+ main_~value~0 2147483648)) (<= 10 main_~FIXEDVAL~0) (<= 100000 ~MAX~0) (<= main_~DEFAULTVAL~0 0) (= |#NULL.base| 0) (<= ~SIZE~0 100000) (<= |main_#t~ret6| 2147483647) (<= |#NULL.base| 0) (<= 1 ~SIZE~0) (<= main_~a~0.offset 0) (<= 0 main_~a~0.offset) (<= 0 |old(~SIZE~0)|) (<= |#NULL.offset| 0) (<= main_~value~0 2147483647) (<= |old(~SIZE~0)| 0) (<= main_~FIXEDVAL~0 10) (= main_~FIXEDVAL~0 10) (<= 0 (+ |main_#t~ret6| 2147483648)) (= |#NULL.offset| 0) (<= 0 main_~DEFAULTVAL~0) (= main_~DEFAULTVAL~0 0)) [2019-10-07 00:43:02,159 INFO L193 IcfgInterpreter]: Reachable states at location L3-1 satisfy 1181#(and (<= __VERIFIER_assert_~cond 0) (<= 0 |__VERIFIER_assert_#in~cond|) (<= |__VERIFIER_assert_#in~cond| 0) (<= 0 __VERIFIER_assert_~cond) (= 0 __VERIFIER_assert_~cond) (= |__VERIFIER_assert_#in~cond| __VERIFIER_assert_~cond)) [2019-10-07 00:43:02,159 INFO L193 IcfgInterpreter]: Reachable states at location L33 satisfy 872#(and (= |old(~SIZE~0)| 0) (<= |main_#t~malloc3.offset| 0) (<= ~MAX~0 100000) (<= 0 |main_#t~malloc3.offset|) (<= 0 |#NULL.base|) (= |main_#t~malloc3.offset| 0) (= ~MAX~0 100000) (<= 0 |#NULL.offset|) (<= 1 main_~i~0) (<= 10 main_~FIXEDVAL~0) (<= 100000 ~MAX~0) (<= main_~DEFAULTVAL~0 0) (= |#NULL.base| 0) (<= ~SIZE~0 100000) (<= |#NULL.base| 0) (<= 1 ~SIZE~0) (<= main_~a~0.offset 0) (<= 0 main_~a~0.offset) (<= 0 |old(~SIZE~0)|) (<= |#NULL.offset| 0) (<= |old(~SIZE~0)| 0) (<= main_~FIXEDVAL~0 10) (= main_~FIXEDVAL~0 10) (= |#NULL.offset| 0) (<= 0 main_~DEFAULTVAL~0) (= main_~DEFAULTVAL~0 0)) [2019-10-07 00:43:02,159 INFO L193 IcfgInterpreter]: Reachable states at location ULTIMATE.initENTRY satisfy 1199#(and (= |old(#NULL.base)| |#NULL.base|) (= |#valid| |old(#valid)|) (= ~MAX~0 |old(~MAX~0)|) (= |#NULL.offset| |old(#NULL.offset)|) (= |old(~SIZE~0)| ~SIZE~0)) [2019-10-07 00:43:02,160 INFO L193 IcfgInterpreter]: Reachable states at location L56 satisfy 532#(or (and (= |main_#t~mem8| (select (select |#memory_int| main_~a~0.base) (+ (* 4 main_~i~0) main_~a~0.offset))) (< main_~i~0 ~SIZE~0) (exists ((v_main_~i~0_48 Int)) (or (and (= |old(~SIZE~0)| 0) (<= |main_#t~malloc3.offset| 0) (<= ~MAX~0 100000) (<= 0 |main_#t~malloc3.offset|) (<= 2 v_main_~i~0_48) (<= 0 |#NULL.base|) (= |main_#t~malloc3.offset| 0) (= ~MAX~0 100000) (= main_~value~0 main_~DEFAULTVAL~0) (= main_~FIXEDVAL~0 (select (select |#memory_int| main_~a~0.base) (+ (* 8 v_main_~i~0_48) main_~a~0.offset (- 12)))) (<= 0 |#NULL.offset|) (<= 0 (+ main_~value~0 2147483648)) (<= 10 main_~FIXEDVAL~0) (<= 100000 ~MAX~0) (<= main_~DEFAULTVAL~0 0) (not (= (mod ~SIZE~0 2) 0)) (= |#NULL.base| 0) (<= ~SIZE~0 100000) (<= |#NULL.base| 0) (<= 1 ~SIZE~0) (<= main_~a~0.offset 0) (<= 0 main_~a~0.offset) (< ~SIZE~0 0) (<= main_~value~0 2147483647) (<= 0 |old(~SIZE~0)|) (<= |#NULL.offset| 0) (<= |old(~SIZE~0)| 0) (<= main_~FIXEDVAL~0 10) (= main_~FIXEDVAL~0 10) (= |#NULL.offset| 0) (<= 0 main_~DEFAULTVAL~0) (not (<= v_main_~i~0_48 (+ (div ~SIZE~0 2) 1))) (= main_~DEFAULTVAL~0 0) (= main_~i~0 0)) (and (= |old(~SIZE~0)| 0) (<= |main_#t~malloc3.offset| 0) (<= ~MAX~0 100000) (<= 0 |main_#t~malloc3.offset|) (<= 2 v_main_~i~0_48) (<= 0 |#NULL.base|) (= |main_#t~malloc3.offset| 0) (= ~MAX~0 100000) (= main_~value~0 main_~DEFAULTVAL~0) (= main_~FIXEDVAL~0 (select (select |#memory_int| main_~a~0.base) (+ (* 8 v_main_~i~0_48) main_~a~0.offset (- 12)))) (<= 0 |#NULL.offset|) (not (<= v_main_~i~0_48 (div ~SIZE~0 2))) (<= 0 (+ main_~value~0 2147483648)) (<= 10 main_~FIXEDVAL~0) (<= 100000 ~MAX~0) (<= main_~DEFAULTVAL~0 0) (= |#NULL.base| 0) (<= ~SIZE~0 100000) (<= |#NULL.base| 0) (<= 1 ~SIZE~0) (<= main_~a~0.offset 0) (<= 0 main_~a~0.offset) (not (< ~SIZE~0 0)) (<= main_~value~0 2147483647) (<= 0 |old(~SIZE~0)|) (<= |#NULL.offset| 0) (<= |old(~SIZE~0)| 0) (<= main_~FIXEDVAL~0 10) (= main_~FIXEDVAL~0 10) (= |#NULL.offset| 0) (<= 0 main_~DEFAULTVAL~0) (= main_~DEFAULTVAL~0 0) (= main_~i~0 0)) (and (= |old(~SIZE~0)| 0) (<= |main_#t~malloc3.offset| 0) (<= ~MAX~0 100000) (<= 0 |main_#t~malloc3.offset|) (<= 2 v_main_~i~0_48) (<= 0 |#NULL.base|) (= |main_#t~malloc3.offset| 0) (= ~MAX~0 100000) (<= 0 |#NULL.offset|) (not (<= v_main_~i~0_48 (div ~SIZE~0 2))) (not (= main_~value~0 main_~DEFAULTVAL~0)) (<= 0 (+ main_~value~0 2147483648)) (<= 10 main_~FIXEDVAL~0) (<= 100000 ~MAX~0) (<= main_~DEFAULTVAL~0 0) (= |#NULL.base| 0) (<= ~SIZE~0 100000) (<= |#NULL.base| 0) (<= 1 ~SIZE~0) (<= main_~a~0.offset 0) (<= 0 main_~a~0.offset) (= main_~value~0 (select (select |#memory_int| main_~a~0.base) (+ (* 8 v_main_~i~0_48) main_~a~0.offset (- 12)))) (<= main_~value~0 2147483647) (<= 0 |old(~SIZE~0)|) (<= |#NULL.offset| 0) (<= |old(~SIZE~0)| 0) (<= main_~FIXEDVAL~0 10) (= main_~FIXEDVAL~0 10) (= |#NULL.offset| 0) (<= 0 main_~DEFAULTVAL~0) (not (<= v_main_~i~0_48 (+ (div ~SIZE~0 2) 1))) (= main_~i~0 0) (= main_~DEFAULTVAL~0 0)) (and (= |old(~SIZE~0)| 0) (<= |main_#t~malloc3.offset| 0) (<= ~MAX~0 100000) (<= 0 |main_#t~malloc3.offset|) (<= 2 v_main_~i~0_48) (<= 0 |#NULL.base|) (= |main_#t~malloc3.offset| 0) (= ~MAX~0 100000) (<= 0 |#NULL.offset|) (not (<= v_main_~i~0_48 (div ~SIZE~0 2))) (not (= main_~value~0 main_~DEFAULTVAL~0)) (<= 0 (+ main_~value~0 2147483648)) (<= 10 main_~FIXEDVAL~0) (<= 100000 ~MAX~0) (<= main_~DEFAULTVAL~0 0) (= |#NULL.base| 0) (<= ~SIZE~0 100000) (<= |#NULL.base| 0) (<= 1 ~SIZE~0) (<= main_~a~0.offset 0) (<= 0 main_~a~0.offset) (= main_~value~0 (select (select |#memory_int| main_~a~0.base) (+ (* 8 v_main_~i~0_48) main_~a~0.offset (- 12)))) (not (< ~SIZE~0 0)) (<= main_~value~0 2147483647) (<= 0 |old(~SIZE~0)|) (<= |#NULL.offset| 0) (<= |old(~SIZE~0)| 0) (<= main_~FIXEDVAL~0 10) (= main_~FIXEDVAL~0 10) (= |#NULL.offset| 0) (<= 0 main_~DEFAULTVAL~0) (= main_~i~0 0) (= main_~DEFAULTVAL~0 0)) (and (= |old(~SIZE~0)| 0) (<= |main_#t~malloc3.offset| 0) (<= ~MAX~0 100000) (<= 0 |main_#t~malloc3.offset|) (<= 2 v_main_~i~0_48) (<= 0 |#NULL.base|) (= |main_#t~malloc3.offset| 0) (= ~MAX~0 100000) (= main_~value~0 main_~DEFAULTVAL~0) (= main_~FIXEDVAL~0 (select (select |#memory_int| main_~a~0.base) (+ (* 8 v_main_~i~0_48) main_~a~0.offset (- 12)))) (<= 0 |#NULL.offset|) (not (<= v_main_~i~0_48 (div ~SIZE~0 2))) (<= 0 (+ main_~value~0 2147483648)) (<= 10 main_~FIXEDVAL~0) (<= 100000 ~MAX~0) (<= main_~DEFAULTVAL~0 0) (= |#NULL.base| 0) (<= ~SIZE~0 100000) (<= |#NULL.base| 0) (<= 1 ~SIZE~0) (<= main_~a~0.offset 0) (<= 0 main_~a~0.offset) (<= main_~value~0 2147483647) (<= 0 |old(~SIZE~0)|) (<= |#NULL.offset| 0) (= (mod ~SIZE~0 2) 0) (<= |old(~SIZE~0)| 0) (<= main_~FIXEDVAL~0 10) (= main_~FIXEDVAL~0 10) (= |#NULL.offset| 0) (<= 0 main_~DEFAULTVAL~0) (= main_~DEFAULTVAL~0 0) (= main_~i~0 0)) (and (= |old(~SIZE~0)| 0) (<= |main_#t~malloc3.offset| 0) (<= ~MAX~0 100000) (<= 0 |main_#t~malloc3.offset|) (<= 2 v_main_~i~0_48) (<= 0 |#NULL.base|) (= |main_#t~malloc3.offset| 0) (= ~MAX~0 100000) (= main_~value~0 main_~DEFAULTVAL~0) (= main_~FIXEDVAL~0 (select (select |#memory_int| main_~a~0.base) (+ (* 8 v_main_~i~0_48) main_~a~0.offset (- 12)))) (<= 0 |#NULL.offset|) (not (<= v_main_~i~0_48 (div ~SIZE~0 2))) (<= 0 (+ main_~value~0 2147483648)) (<= 10 main_~FIXEDVAL~0) (<= 100000 ~MAX~0) (<= main_~DEFAULTVAL~0 0) (= |#NULL.base| 0) (<= ~SIZE~0 100000) (<= |#NULL.base| 0) (<= 1 ~SIZE~0) (<= main_~a~0.offset 0) (<= 0 main_~a~0.offset) (<= main_~value~0 2147483647) (<= 0 |old(~SIZE~0)|) (<= |#NULL.offset| 0) (<= |old(~SIZE~0)| 0) (<= main_~FIXEDVAL~0 10) (= main_~FIXEDVAL~0 10) (= |#NULL.offset| 0) (<= 0 main_~DEFAULTVAL~0) (not (<= v_main_~i~0_48 (+ (div ~SIZE~0 2) 1))) (= main_~DEFAULTVAL~0 0) (= main_~i~0 0)) (and (= |old(~SIZE~0)| 0) (<= |main_#t~malloc3.offset| 0) (<= ~MAX~0 100000) (<= 0 |main_#t~malloc3.offset|) (<= 2 v_main_~i~0_48) (<= 0 |#NULL.base|) (= |main_#t~malloc3.offset| 0) (= ~MAX~0 100000) (<= 0 |#NULL.offset|) (not (<= v_main_~i~0_48 (div ~SIZE~0 2))) (not (= main_~value~0 main_~DEFAULTVAL~0)) (<= 0 (+ main_~value~0 2147483648)) (<= 10 main_~FIXEDVAL~0) (<= 100000 ~MAX~0) (<= main_~DEFAULTVAL~0 0) (= |#NULL.base| 0) (<= ~SIZE~0 100000) (<= |#NULL.base| 0) (<= 1 ~SIZE~0) (<= main_~a~0.offset 0) (<= 0 main_~a~0.offset) (= main_~value~0 (select (select |#memory_int| main_~a~0.base) (+ (* 8 v_main_~i~0_48) main_~a~0.offset (- 12)))) (<= main_~value~0 2147483647) (<= 0 |old(~SIZE~0)|) (<= |#NULL.offset| 0) (= (mod ~SIZE~0 2) 0) (<= |old(~SIZE~0)| 0) (<= main_~FIXEDVAL~0 10) (= main_~FIXEDVAL~0 10) (= |#NULL.offset| 0) (<= 0 main_~DEFAULTVAL~0) (= main_~i~0 0) (= main_~DEFAULTVAL~0 0)) (and (= |old(~SIZE~0)| 0) (<= |main_#t~malloc3.offset| 0) (<= ~MAX~0 100000) (<= 0 |main_#t~malloc3.offset|) (<= 2 v_main_~i~0_48) (<= 0 |#NULL.base|) (= |main_#t~malloc3.offset| 0) (= ~MAX~0 100000) (<= 0 |#NULL.offset|) (not (= main_~value~0 main_~DEFAULTVAL~0)) (<= 0 (+ main_~value~0 2147483648)) (<= 10 main_~FIXEDVAL~0) (<= 100000 ~MAX~0) (<= main_~DEFAULTVAL~0 0) (not (= (mod ~SIZE~0 2) 0)) (= |#NULL.base| 0) (<= ~SIZE~0 100000) (<= |#NULL.base| 0) (<= 1 ~SIZE~0) (<= main_~a~0.offset 0) (<= 0 main_~a~0.offset) (= main_~value~0 (select (select |#memory_int| main_~a~0.base) (+ (* 8 v_main_~i~0_48) main_~a~0.offset (- 12)))) (< ~SIZE~0 0) (<= main_~value~0 2147483647) (<= 0 |old(~SIZE~0)|) (<= |#NULL.offset| 0) (<= |old(~SIZE~0)| 0) (<= main_~FIXEDVAL~0 10) (= main_~FIXEDVAL~0 10) (= |#NULL.offset| 0) (<= 0 main_~DEFAULTVAL~0) (not (<= v_main_~i~0_48 (+ (div ~SIZE~0 2) 1))) (= main_~i~0 0) (= main_~DEFAULTVAL~0 0))))) (and (= |main_#t~mem8| (select (select |#memory_int| main_~a~0.base) (+ (* 4 main_~i~0) main_~a~0.offset))) (< main_~i~0 ~SIZE~0) (exists ((v_main_~i~0_41 Int)) (or (and (= |old(~SIZE~0)| 0) (<= |main_#t~malloc3.offset| 0) (<= ~MAX~0 100000) (not (<= v_main_~i~0_41 (div ~SIZE~0 2))) (<= 0 |main_#t~malloc3.offset|) (<= 0 |#NULL.base|) (= |main_#t~malloc3.offset| 0) (= ~MAX~0 100000) (<= 2 v_main_~i~0_41) (<= 0 |#NULL.offset|) (not (= main_~value~0 main_~DEFAULTVAL~0)) (<= 0 (+ main_~value~0 2147483648)) (not (<= v_main_~i~0_41 (+ (div ~SIZE~0 2) 1))) (<= 10 main_~FIXEDVAL~0) (<= 100000 ~MAX~0) (<= main_~DEFAULTVAL~0 0) (= |#NULL.base| 0) (<= ~SIZE~0 100000) (<= |#NULL.base| 0) (<= 1 ~SIZE~0) (<= main_~a~0.offset 0) (<= 0 main_~a~0.offset) (<= main_~value~0 2147483647) (<= 0 |old(~SIZE~0)|) (<= |#NULL.offset| 0) (= main_~value~0 (select (select |#memory_int| main_~a~0.base) (+ main_~a~0.offset (* 8 v_main_~i~0_41) (- 12)))) (<= |old(~SIZE~0)| 0) (<= main_~FIXEDVAL~0 10) (= main_~FIXEDVAL~0 10) (= |#NULL.offset| 0) (<= 0 main_~DEFAULTVAL~0) (= main_~DEFAULTVAL~0 0) (= main_~i~0 0)) (and (= |old(~SIZE~0)| 0) (<= |main_#t~malloc3.offset| 0) (<= ~MAX~0 100000) (<= 0 |main_#t~malloc3.offset|) (<= 0 |#NULL.base|) (= |main_#t~malloc3.offset| 0) (= ~MAX~0 100000) (= main_~value~0 main_~DEFAULTVAL~0) (<= 2 v_main_~i~0_41) (<= 0 |#NULL.offset|) (<= 0 (+ main_~value~0 2147483648)) (not (<= v_main_~i~0_41 (+ (div ~SIZE~0 2) 1))) (<= 10 main_~FIXEDVAL~0) (<= 100000 ~MAX~0) (<= main_~DEFAULTVAL~0 0) (not (= (mod ~SIZE~0 2) 0)) (= |#NULL.base| 0) (<= ~SIZE~0 100000) (<= |#NULL.base| 0) (<= 1 ~SIZE~0) (<= main_~a~0.offset 0) (<= 0 main_~a~0.offset) (<= main_~value~0 2147483647) (<= 0 |old(~SIZE~0)|) (<= |#NULL.offset| 0) (< ~SIZE~0 0) (<= |old(~SIZE~0)| 0) (<= main_~FIXEDVAL~0 10) (= main_~FIXEDVAL~0 10) (= |#NULL.offset| 0) (<= 0 main_~DEFAULTVAL~0) (= main_~FIXEDVAL~0 (select (select |#memory_int| main_~a~0.base) (+ main_~a~0.offset (* 8 v_main_~i~0_41) (- 12)))) (= main_~DEFAULTVAL~0 0) (= main_~i~0 0)) (and (= |old(~SIZE~0)| 0) (<= |main_#t~malloc3.offset| 0) (<= ~MAX~0 100000) (not (<= v_main_~i~0_41 (div ~SIZE~0 2))) (<= 0 |main_#t~malloc3.offset|) (<= 0 |#NULL.base|) (= |main_#t~malloc3.offset| 0) (= ~MAX~0 100000) (= main_~value~0 main_~DEFAULTVAL~0) (<= 2 v_main_~i~0_41) (<= 0 |#NULL.offset|) (<= 0 (+ main_~value~0 2147483648)) (<= 10 main_~FIXEDVAL~0) (<= 100000 ~MAX~0) (<= main_~DEFAULTVAL~0 0) (= |#NULL.base| 0) (<= ~SIZE~0 100000) (<= |#NULL.base| 0) (<= 1 ~SIZE~0) (<= main_~a~0.offset 0) (<= 0 main_~a~0.offset) (<= main_~value~0 2147483647) (<= 0 |old(~SIZE~0)|) (<= |#NULL.offset| 0) (= (mod ~SIZE~0 2) 0) (<= |old(~SIZE~0)| 0) (<= main_~FIXEDVAL~0 10) (= main_~FIXEDVAL~0 10) (= |#NULL.offset| 0) (<= 0 main_~DEFAULTVAL~0) (= main_~FIXEDVAL~0 (select (select |#memory_int| main_~a~0.base) (+ main_~a~0.offset (* 8 v_main_~i~0_41) (- 12)))) (= main_~DEFAULTVAL~0 0) (= main_~i~0 0)) (and (= |old(~SIZE~0)| 0) (<= |main_#t~malloc3.offset| 0) (<= ~MAX~0 100000) (not (<= v_main_~i~0_41 (div ~SIZE~0 2))) (<= 0 |main_#t~malloc3.offset|) (<= 0 |#NULL.base|) (= |main_#t~malloc3.offset| 0) (= ~MAX~0 100000) (<= 2 v_main_~i~0_41) (<= 0 |#NULL.offset|) (not (= main_~value~0 main_~DEFAULTVAL~0)) (<= 0 (+ main_~value~0 2147483648)) (<= 10 main_~FIXEDVAL~0) (<= 100000 ~MAX~0) (<= main_~DEFAULTVAL~0 0) (= |#NULL.base| 0) (<= ~SIZE~0 100000) (<= |#NULL.base| 0) (<= 1 ~SIZE~0) (<= main_~a~0.offset 0) (<= 0 main_~a~0.offset) (<= main_~value~0 2147483647) (<= 0 |old(~SIZE~0)|) (<= |#NULL.offset| 0) (= main_~value~0 (select (select |#memory_int| main_~a~0.base) (+ main_~a~0.offset (* 8 v_main_~i~0_41) (- 12)))) (= (mod ~SIZE~0 2) 0) (<= |old(~SIZE~0)| 0) (<= main_~FIXEDVAL~0 10) (= main_~FIXEDVAL~0 10) (= |#NULL.offset| 0) (<= 0 main_~DEFAULTVAL~0) (= main_~DEFAULTVAL~0 0) (= main_~i~0 0)) (and (= |old(~SIZE~0)| 0) (<= |main_#t~malloc3.offset| 0) (<= ~MAX~0 100000) (<= 0 |main_#t~malloc3.offset|) (<= 0 |#NULL.base|) (= |main_#t~malloc3.offset| 0) (= ~MAX~0 100000) (<= 2 v_main_~i~0_41) (<= 0 |#NULL.offset|) (not (= main_~value~0 main_~DEFAULTVAL~0)) (<= 0 (+ main_~value~0 2147483648)) (not (<= v_main_~i~0_41 (+ (div ~SIZE~0 2) 1))) (<= 10 main_~FIXEDVAL~0) (<= 100000 ~MAX~0) (<= main_~DEFAULTVAL~0 0) (not (= (mod ~SIZE~0 2) 0)) (= |#NULL.base| 0) (<= ~SIZE~0 100000) (<= |#NULL.base| 0) (<= 1 ~SIZE~0) (<= main_~a~0.offset 0) (<= 0 main_~a~0.offset) (< ~SIZE~0 0) (<= main_~value~0 2147483647) (<= 0 |old(~SIZE~0)|) (<= |#NULL.offset| 0) (= main_~value~0 (select (select |#memory_int| main_~a~0.base) (+ main_~a~0.offset (* 8 v_main_~i~0_41) (- 12)))) (<= |old(~SIZE~0)| 0) (<= main_~FIXEDVAL~0 10) (= main_~FIXEDVAL~0 10) (= |#NULL.offset| 0) (<= 0 main_~DEFAULTVAL~0) (= main_~DEFAULTVAL~0 0) (= main_~i~0 0)) (and (= |old(~SIZE~0)| 0) (<= |main_#t~malloc3.offset| 0) (<= ~MAX~0 100000) (not (<= v_main_~i~0_41 (div ~SIZE~0 2))) (<= 0 |main_#t~malloc3.offset|) (<= 0 |#NULL.base|) (= |main_#t~malloc3.offset| 0) (= ~MAX~0 100000) (<= 2 v_main_~i~0_41) (<= 0 |#NULL.offset|) (not (= main_~value~0 main_~DEFAULTVAL~0)) (<= 0 (+ main_~value~0 2147483648)) (<= 10 main_~FIXEDVAL~0) (<= 100000 ~MAX~0) (<= main_~DEFAULTVAL~0 0) (= |#NULL.base| 0) (<= ~SIZE~0 100000) (<= |#NULL.base| 0) (<= 1 ~SIZE~0) (<= main_~a~0.offset 0) (<= 0 main_~a~0.offset) (not (< ~SIZE~0 0)) (<= main_~value~0 2147483647) (<= 0 |old(~SIZE~0)|) (<= |#NULL.offset| 0) (= main_~value~0 (select (select |#memory_int| main_~a~0.base) (+ main_~a~0.offset (* 8 v_main_~i~0_41) (- 12)))) (<= |old(~SIZE~0)| 0) (<= main_~FIXEDVAL~0 10) (= main_~FIXEDVAL~0 10) (= |#NULL.offset| 0) (<= 0 main_~DEFAULTVAL~0) (= main_~DEFAULTVAL~0 0) (= main_~i~0 0)) (and (= |old(~SIZE~0)| 0) (<= |main_#t~malloc3.offset| 0) (<= ~MAX~0 100000) (not (<= v_main_~i~0_41 (div ~SIZE~0 2))) (<= 0 |main_#t~malloc3.offset|) (<= 0 |#NULL.base|) (= |main_#t~malloc3.offset| 0) (= ~MAX~0 100000) (= main_~value~0 main_~DEFAULTVAL~0) (<= 2 v_main_~i~0_41) (<= 0 |#NULL.offset|) (<= 0 (+ main_~value~0 2147483648)) (<= 10 main_~FIXEDVAL~0) (<= 100000 ~MAX~0) (<= main_~DEFAULTVAL~0 0) (= |#NULL.base| 0) (<= ~SIZE~0 100000) (<= |#NULL.base| 0) (<= 1 ~SIZE~0) (<= main_~a~0.offset 0) (<= 0 main_~a~0.offset) (not (< ~SIZE~0 0)) (<= main_~value~0 2147483647) (<= 0 |old(~SIZE~0)|) (<= |#NULL.offset| 0) (<= |old(~SIZE~0)| 0) (<= main_~FIXEDVAL~0 10) (= main_~FIXEDVAL~0 10) (= |#NULL.offset| 0) (<= 0 main_~DEFAULTVAL~0) (= main_~FIXEDVAL~0 (select (select |#memory_int| main_~a~0.base) (+ main_~a~0.offset (* 8 v_main_~i~0_41) (- 12)))) (= main_~DEFAULTVAL~0 0) (= main_~i~0 0)) (and (= |old(~SIZE~0)| 0) (<= |main_#t~malloc3.offset| 0) (<= ~MAX~0 100000) (not (<= v_main_~i~0_41 (div ~SIZE~0 2))) (<= 0 |main_#t~malloc3.offset|) (<= 0 |#NULL.base|) (= |main_#t~malloc3.offset| 0) (= ~MAX~0 100000) (= main_~value~0 main_~DEFAULTVAL~0) (<= 2 v_main_~i~0_41) (<= 0 |#NULL.offset|) (<= 0 (+ main_~value~0 2147483648)) (not (<= v_main_~i~0_41 (+ (div ~SIZE~0 2) 1))) (<= 10 main_~FIXEDVAL~0) (<= 100000 ~MAX~0) (<= main_~DEFAULTVAL~0 0) (= |#NULL.base| 0) (<= ~SIZE~0 100000) (<= |#NULL.base| 0) (<= 1 ~SIZE~0) (<= main_~a~0.offset 0) (<= 0 main_~a~0.offset) (<= main_~value~0 2147483647) (<= 0 |old(~SIZE~0)|) (<= |#NULL.offset| 0) (<= |old(~SIZE~0)| 0) (<= main_~FIXEDVAL~0 10) (= main_~FIXEDVAL~0 10) (= |#NULL.offset| 0) (<= 0 main_~DEFAULTVAL~0) (= main_~FIXEDVAL~0 (select (select |#memory_int| main_~a~0.base) (+ main_~a~0.offset (* 8 v_main_~i~0_41) (- 12)))) (= main_~DEFAULTVAL~0 0) (= main_~i~0 0)))))) [2019-10-07 00:43:02,163 INFO L193 IcfgInterpreter]: Reachable states at location ReadFromPortEXIT satisfy 1195#(and (<= ~MAX~0 100000) (= |#NULL.base| 0) (<= ReadFromPort_~x~0 2147483647) (<= ~SIZE~0 100000) (= |ReadFromPort_#res| ReadFromPort_~x~0) (<= |#NULL.base| 0) (<= 1 ~SIZE~0) (<= 0 (+ |ReadFromPort_#res| 2147483648)) (<= 0 |#NULL.base|) (= ~MAX~0 100000) (<= |ReadFromPort_#res| 2147483647) (<= 0 |#NULL.offset|) (<= |#NULL.offset| 0) (<= 0 (+ ReadFromPort_~x~0 2147483648)) (= |#NULL.offset| 0) (<= 100000 ~MAX~0)) [2019-10-07 00:43:02,164 INFO L193 IcfgInterpreter]: Reachable states at location L3 satisfy 1176#(= |__VERIFIER_assert_#in~cond| __VERIFIER_assert_~cond) [2019-10-07 00:43:02,164 INFO L193 IcfgInterpreter]: Reachable states at location L-1 satisfy 23#(and (<= ~MAX~0 100000) (= 0 |#NULL.base|) (<= |#NULL.base| 0) (= ~SIZE~0 0) (<= 0 |#NULL.base|) (= ~MAX~0 100000) (<= 0 |#NULL.offset|) (<= |#NULL.offset| 0) (= 0 (select |#valid| 0)) (<= 0 ~SIZE~0) (= |#NULL.offset| 0) (<= ~SIZE~0 0) (<= 100000 ~MAX~0)) [2019-10-07 00:43:02,165 INFO L193 IcfgInterpreter]: Reachable states at location mainENTRY satisfy 33#(and (<= ~MAX~0 100000) (= |old(~SIZE~0)| 0) (= 0 |#NULL.base|) (<= |#NULL.base| 0) (<= 0 |#NULL.base|) (= ~MAX~0 100000) (= 0 (select |old(#valid)| 0)) (<= 0 |#NULL.offset|) (<= |#NULL.offset| 0) (<= 0 |old(~SIZE~0)|) (= |#valid| |old(#valid)|) (<= |old(~SIZE~0)| 0) (<= 0 ~SIZE~0) (= |#memory_int| |old(#memory_int)|) (= |#NULL.offset| 0) (= |old(#length)| |#length|) (<= ~SIZE~0 0) (= |old(~SIZE~0)| ~SIZE~0) (<= 100000 ~MAX~0)) [2019-10-07 00:43:02,165 INFO L193 IcfgInterpreter]: Reachable states at location __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION satisfy 1186#(and (<= __VERIFIER_assert_~cond 0) (<= 0 |__VERIFIER_assert_#in~cond|) (<= |__VERIFIER_assert_#in~cond| 0) (<= 0 __VERIFIER_assert_~cond) (= 0 __VERIFIER_assert_~cond) (= |__VERIFIER_assert_#in~cond| __VERIFIER_assert_~cond)) [2019-10-07 00:43:02,165 INFO L193 IcfgInterpreter]: Reachable states at location ULTIMATE.initEXIT satisfy 1204#(and (<= ~MAX~0 100000) (= 0 |#NULL.base|) (<= |#NULL.base| 0) (= ~SIZE~0 0) (<= 0 |#NULL.base|) (= ~MAX~0 100000) (<= 0 |#NULL.offset|) (<= |#NULL.offset| 0) (= |#valid| (store |old(#valid)| 0 0)) (<= 0 ~SIZE~0) (= |#NULL.offset| 0) (<= ~SIZE~0 0) (<= 100000 ~MAX~0)) [2019-10-07 00:43:02,166 INFO L193 IcfgInterpreter]: Reachable states at location ULTIMATE.startENTRY satisfy 6#true [2019-10-07 00:43:02,166 INFO L193 IcfgInterpreter]: Reachable states at location L28 satisfy 43#(and (<= ~MAX~0 100000) (= |old(~SIZE~0)| 0) (= 0 (select |old(#valid)| |main_#t~malloc3.base|)) (<= |main_#t~malloc3.offset| 0) (= |#length| (store |old(#length)| |main_#t~malloc3.base| (* 4 ~SIZE~0))) (= 0 |#NULL.base|) (<= 0 |main_#t~malloc3.offset|) (< 1 ~SIZE~0) (< ~SIZE~0 ~MAX~0) (<= 0 |#NULL.base|) (= |main_#t~malloc3.offset| 0) (= ~MAX~0 100000) (<= 0 |#NULL.offset|) (< |#StackHeapBarrier| |main_#t~malloc3.base|) (<= ~SIZE~0 2147483647) (not (= |main_#t~malloc3.base| 0)) (<= 10 main_~FIXEDVAL~0) (<= 100000 ~MAX~0) (<= main_~DEFAULTVAL~0 0) (<= ~SIZE~0 100000) (<= |#NULL.base| 0) (<= 0 (+ ~SIZE~0 2147483648)) (<= 1 ~SIZE~0) (= main_~a~0.offset |main_#t~malloc3.offset|) (<= main_~a~0.offset 0) (<= 0 main_~a~0.offset) (= |main_#t~malloc3.base| main_~a~0.base) (= 0 (select |old(#valid)| 0)) (<= |#NULL.offset| 0) (<= 0 |old(~SIZE~0)|) (= |#valid| (store |old(#valid)| |main_#t~malloc3.base| 1)) (<= |old(~SIZE~0)| 0) (= |#memory_int| |old(#memory_int)|) (<= main_~FIXEDVAL~0 10) (= main_~FIXEDVAL~0 10) (= |#NULL.offset| 0) (<= 0 main_~DEFAULTVAL~0) (= main_~DEFAULTVAL~0 0)) [2019-10-07 00:43:02,166 INFO L193 IcfgInterpreter]: Reachable states at location L31-3 satisfy 990#(and (= |old(~SIZE~0)| 0) (<= |main_#t~malloc3.offset| 0) (<= ~MAX~0 100000) (<= 0 |main_#t~malloc3.offset|) (<= 0 |#NULL.base|) (= |main_#t~malloc3.offset| 0) (= ~MAX~0 100000) (<= 0 |#NULL.offset|) (<= 1 main_~i~0) (<= 10 main_~FIXEDVAL~0) (<= 100000 ~MAX~0) (<= main_~DEFAULTVAL~0 0) (= |#NULL.base| 0) (<= ~SIZE~0 100000) (<= |#NULL.base| 0) (<= 1 ~SIZE~0) (<= main_~a~0.offset 0) (<= 0 main_~a~0.offset) (<= 0 |old(~SIZE~0)|) (<= |#NULL.offset| 0) (<= |old(~SIZE~0)| 0) (<= main_~FIXEDVAL~0 10) (= main_~FIXEDVAL~0 10) (= |#NULL.offset| 0) (<= 0 main_~DEFAULTVAL~0) (= main_~DEFAULTVAL~0 0)) [2019-10-07 00:43:02,166 INFO L193 IcfgInterpreter]: Reachable states at location ReadFromPortENTRY satisfy 1190#(and (<= ~MAX~0 100000) (= |#NULL.base| 0) (<= ~SIZE~0 100000) (<= |#NULL.base| 0) (<= 1 ~SIZE~0) (<= 0 |#NULL.base|) (= ~MAX~0 100000) (= |#NULL.offset| 0) (<= 0 |#NULL.offset|) (<= |#NULL.offset| 0) (<= 100000 ~MAX~0)) [2019-10-07 00:43:02,167 INFO L193 IcfgInterpreter]: Reachable states at location L54-3 satisfy 642#true [2019-10-07 00:43:02,167 INFO L193 IcfgInterpreter]: Reachable states at location __VERIFIER_assertENTRY satisfy 1168#(exists ((v_main_~a~0.offset_BEFORE_CALL_15 Int) (v_main_~a~0.base_BEFORE_CALL_11 Int) (v_prenex_67 Int) (v_prenex_66 Int) (v_prenex_63 Int) (v_prenex_62 Int) (v_prenex_65 Int) (v_prenex_64 Int) (v_main_~i~0_41 Int) (v_prenex_61 Int)) (or (and (<= ~MAX~0 100000) (= |#NULL.base| 0) (<= ~SIZE~0 100000) (= |__VERIFIER_assert_#in~cond| 1) (not (= (select (select |#memory_int| v_main_~a~0.base_BEFORE_CALL_11) (+ v_main_~a~0.offset_BEFORE_CALL_15 (* 8 v_prenex_62) (- 12))) 0)) (<= v_main_~a~0.offset_BEFORE_CALL_15 0) (<= |#NULL.base| 0) (<= 1 ~SIZE~0) (<= 0 v_main_~a~0.offset_BEFORE_CALL_15) (<= 0 |#NULL.base|) (not (<= v_prenex_62 (div ~SIZE~0 2))) (= ~MAX~0 100000) (<= 0 (+ (select (select |#memory_int| v_main_~a~0.base_BEFORE_CALL_11) (+ v_main_~a~0.offset_BEFORE_CALL_15 (* 8 v_prenex_62) (- 12))) 2147483648)) (<= 0 |#NULL.offset|) (<= |#NULL.offset| 0) (<= (select (select |#memory_int| v_main_~a~0.base_BEFORE_CALL_11) (+ v_main_~a~0.offset_BEFORE_CALL_15 (* 8 v_prenex_62) (- 12))) 2147483647) (= (mod ~SIZE~0 2) 0) (< 0 ~SIZE~0) (not (= (select (select |#memory_int| v_main_~a~0.base_BEFORE_CALL_11) v_main_~a~0.offset_BEFORE_CALL_15) 0)) (= |#NULL.offset| 0) (<= 2 v_prenex_62) (<= 100000 ~MAX~0)) (and (<= ~MAX~0 100000) (= |__VERIFIER_assert_#in~cond| 0) (<= 0 v_main_~a~0.offset_BEFORE_CALL_15) (<= 0 |#NULL.base|) (= ~MAX~0 100000) (= (select (select |#memory_int| v_main_~a~0.base_BEFORE_CALL_11) v_main_~a~0.offset_BEFORE_CALL_15) 0) (<= 0 |#NULL.offset|) (<= (select (select |#memory_int| v_main_~a~0.base_BEFORE_CALL_11) (+ v_main_~a~0.offset_BEFORE_CALL_15 (* 8 v_prenex_63) (- 12))) 2147483647) (<= 0 (select (select |#memory_int| v_main_~a~0.base_BEFORE_CALL_11) v_main_~a~0.offset_BEFORE_CALL_15)) (<= 2 v_prenex_63) (<= 100000 ~MAX~0) (not (= (mod ~SIZE~0 2) 0)) (= |#NULL.base| 0) (<= (select (select |#memory_int| v_main_~a~0.base_BEFORE_CALL_11) v_main_~a~0.offset_BEFORE_CALL_15) 0) (<= ~SIZE~0 100000) (<= v_main_~a~0.offset_BEFORE_CALL_15 0) (<= |#NULL.base| 0) (<= 1 ~SIZE~0) (< ~SIZE~0 0) (<= |#NULL.offset| 0) (not (= (select (select |#memory_int| v_main_~a~0.base_BEFORE_CALL_11) v_main_~a~0.offset_BEFORE_CALL_15) (select (select |#memory_int| v_main_~a~0.base_BEFORE_CALL_11) (+ v_main_~a~0.offset_BEFORE_CALL_15 (* 8 v_prenex_63) (- 12))))) (<= 0 (+ (select (select |#memory_int| v_main_~a~0.base_BEFORE_CALL_11) (+ v_main_~a~0.offset_BEFORE_CALL_15 (* 8 v_prenex_63) (- 12))) 2147483648)) (< 0 ~SIZE~0) (not (<= v_prenex_63 (+ (div ~SIZE~0 2) 1))) (= |#NULL.offset| 0)) (and (<= ~MAX~0 100000) (= |#NULL.base| 0) (<= ~SIZE~0 100000) (= |__VERIFIER_assert_#in~cond| 1) (<= 10 (select (select |#memory_int| v_main_~a~0.base_BEFORE_CALL_11) (+ v_main_~a~0.offset_BEFORE_CALL_15 (* 8 v_prenex_61) (- 12)))) (<= v_main_~a~0.offset_BEFORE_CALL_15 0) (<= |#NULL.base| 0) (<= 1 ~SIZE~0) (<= 0 v_main_~a~0.offset_BEFORE_CALL_15) (<= 0 |#NULL.base|) (= ~MAX~0 100000) (= 10 (select (select |#memory_int| v_main_~a~0.base_BEFORE_CALL_11) (+ v_main_~a~0.offset_BEFORE_CALL_15 (* 8 v_prenex_61) (- 12)))) (<= 0 |#NULL.offset|) (<= |#NULL.offset| 0) (<= 2 v_prenex_61) (<= (select (select |#memory_int| v_main_~a~0.base_BEFORE_CALL_11) (+ v_main_~a~0.offset_BEFORE_CALL_15 (* 8 v_prenex_61) (- 12))) 10) (= (mod ~SIZE~0 2) 0) (< 0 ~SIZE~0) (not (= (select (select |#memory_int| v_main_~a~0.base_BEFORE_CALL_11) v_main_~a~0.offset_BEFORE_CALL_15) 0)) (= |#NULL.offset| 0) (not (<= v_prenex_61 (div ~SIZE~0 2))) (<= 100000 ~MAX~0)) (and (<= ~MAX~0 100000) (= |#NULL.base| 0) (<= ~SIZE~0 100000) (= |__VERIFIER_assert_#in~cond| 1) (not (<= v_prenex_64 (div ~SIZE~0 2))) (<= 10 (select (select |#memory_int| v_main_~a~0.base_BEFORE_CALL_11) (+ v_main_~a~0.offset_BEFORE_CALL_15 (* 8 v_prenex_64) (- 12)))) (<= v_main_~a~0.offset_BEFORE_CALL_15 0) (<= |#NULL.base| 0) (<= 1 ~SIZE~0) (<= (select (select |#memory_int| v_main_~a~0.base_BEFORE_CALL_11) (+ v_main_~a~0.offset_BEFORE_CALL_15 (* 8 v_prenex_64) (- 12))) 10) (<= 0 v_main_~a~0.offset_BEFORE_CALL_15) (<= 0 |#NULL.base|) (= ~MAX~0 100000) (not (< ~SIZE~0 0)) (<= 0 |#NULL.offset|) (<= |#NULL.offset| 0) (<= 2 v_prenex_64) (= (select (select |#memory_int| v_main_~a~0.base_BEFORE_CALL_11) (+ v_main_~a~0.offset_BEFORE_CALL_15 (* 8 v_prenex_64) (- 12))) 10) (< 0 ~SIZE~0) (not (= (select (select |#memory_int| v_main_~a~0.base_BEFORE_CALL_11) v_main_~a~0.offset_BEFORE_CALL_15) 0)) (= |#NULL.offset| 0) (<= 100000 ~MAX~0)) (and (<= ~MAX~0 100000) (= |#NULL.base| 0) (<= ~SIZE~0 100000) (= |__VERIFIER_assert_#in~cond| 1) (<= v_main_~a~0.offset_BEFORE_CALL_15 0) (<= |#NULL.base| 0) (<= 1 ~SIZE~0) (<= 0 v_main_~a~0.offset_BEFORE_CALL_15) (<= 0 |#NULL.base|) (= ~MAX~0 100000) (<= 2 v_main_~i~0_41) (<= 0 |#NULL.offset|) (<= |#NULL.offset| 0) (< ~SIZE~0 0) (<= (select (select |#memory_int| v_main_~a~0.base_BEFORE_CALL_11) (+ v_main_~a~0.offset_BEFORE_CALL_15 (* 8 v_main_~i~0_41) (- 12))) 10) (< 0 ~SIZE~0) (not (= (select (select |#memory_int| v_main_~a~0.base_BEFORE_CALL_11) v_main_~a~0.offset_BEFORE_CALL_15) 0)) (= 10 (select (select |#memory_int| v_main_~a~0.base_BEFORE_CALL_11) (+ v_main_~a~0.offset_BEFORE_CALL_15 (* 8 v_main_~i~0_41) (- 12)))) (= |#NULL.offset| 0) (not (<= v_main_~i~0_41 (+ (div ~SIZE~0 2) 1))) (<= 10 (select (select |#memory_int| v_main_~a~0.base_BEFORE_CALL_11) (+ v_main_~a~0.offset_BEFORE_CALL_15 (* 8 v_main_~i~0_41) (- 12)))) (not (= (mod ~SIZE~0 2) 0)) (<= 100000 ~MAX~0)) (and (<= ~MAX~0 100000) (= |__VERIFIER_assert_#in~cond| 0) (<= 0 v_main_~a~0.offset_BEFORE_CALL_15) (<= 0 |#NULL.base|) (= ~MAX~0 100000) (<= 2 v_main_~i~0_41) (= (select (select |#memory_int| v_main_~a~0.base_BEFORE_CALL_11) v_main_~a~0.offset_BEFORE_CALL_15) 0) (<= 0 |#NULL.offset|) (<= 0 (select (select |#memory_int| v_main_~a~0.base_BEFORE_CALL_11) v_main_~a~0.offset_BEFORE_CALL_15)) (<= (select (select |#memory_int| v_main_~a~0.base_BEFORE_CALL_11) (+ v_main_~a~0.offset_BEFORE_CALL_15 (* 8 v_main_~i~0_41) (- 12))) 10) (= 10 (select (select |#memory_int| v_main_~a~0.base_BEFORE_CALL_11) (+ v_main_~a~0.offset_BEFORE_CALL_15 (* 8 v_main_~i~0_41) (- 12)))) (not (<= v_main_~i~0_41 (+ (div ~SIZE~0 2) 1))) (<= 100000 ~MAX~0) (not (= (mod ~SIZE~0 2) 0)) (= |#NULL.base| 0) (<= (select (select |#memory_int| v_main_~a~0.base_BEFORE_CALL_11) v_main_~a~0.offset_BEFORE_CALL_15) 0) (<= ~SIZE~0 100000) (<= v_main_~a~0.offset_BEFORE_CALL_15 0) (<= |#NULL.base| 0) (<= 1 ~SIZE~0) (<= (select (select |#memory_int| v_main_~a~0.base_BEFORE_CALL_11) v_main_~a~0.offset_BEFORE_CALL_15) 2147483647) (<= |#NULL.offset| 0) (< ~SIZE~0 0) (<= 0 (+ (select (select |#memory_int| v_main_~a~0.base_BEFORE_CALL_11) v_main_~a~0.offset_BEFORE_CALL_15) 2147483648)) (< 0 ~SIZE~0) (= |#NULL.offset| 0) (<= 10 (select (select |#memory_int| v_main_~a~0.base_BEFORE_CALL_11) (+ v_main_~a~0.offset_BEFORE_CALL_15 (* 8 v_main_~i~0_41) (- 12))))) (and (<= ~MAX~0 100000) (= |#NULL.base| 0) (<= ~SIZE~0 100000) (= |__VERIFIER_assert_#in~cond| 1) (not (<= v_prenex_67 (div ~SIZE~0 2))) (<= v_main_~a~0.offset_BEFORE_CALL_15 0) (<= |#NULL.base| 0) (<= 1 ~SIZE~0) (<= (select (select |#memory_int| v_main_~a~0.base_BEFORE_CALL_11) (+ v_main_~a~0.offset_BEFORE_CALL_15 (* 8 v_prenex_67) (- 12))) 10) (not (<= v_prenex_67 (+ (div ~SIZE~0 2) 1))) (<= 0 v_main_~a~0.offset_BEFORE_CALL_15) (<= 0 |#NULL.base|) (= ~MAX~0 100000) (<= 2 v_prenex_67) (<= 0 |#NULL.offset|) (<= |#NULL.offset| 0) (<= 10 (select (select |#memory_int| v_main_~a~0.base_BEFORE_CALL_11) (+ v_main_~a~0.offset_BEFORE_CALL_15 (* 8 v_prenex_67) (- 12)))) (= 10 (select (select |#memory_int| v_main_~a~0.base_BEFORE_CALL_11) (+ v_main_~a~0.offset_BEFORE_CALL_15 (* 8 v_prenex_67) (- 12)))) (< 0 ~SIZE~0) (not (= (select (select |#memory_int| v_main_~a~0.base_BEFORE_CALL_11) v_main_~a~0.offset_BEFORE_CALL_15) 0)) (= |#NULL.offset| 0) (<= 100000 ~MAX~0)) (and (<= ~MAX~0 100000) (= |__VERIFIER_assert_#in~cond| 0) (<= 10 (select (select |#memory_int| v_main_~a~0.base_BEFORE_CALL_11) (+ v_main_~a~0.offset_BEFORE_CALL_15 (* 8 v_prenex_64) (- 12)))) (<= (select (select |#memory_int| v_main_~a~0.base_BEFORE_CALL_11) (+ v_main_~a~0.offset_BEFORE_CALL_15 (* 8 v_prenex_64) (- 12))) 10) (<= 0 v_main_~a~0.offset_BEFORE_CALL_15) (<= 0 |#NULL.base|) (= ~MAX~0 100000) (= (select (select |#memory_int| v_main_~a~0.base_BEFORE_CALL_11) v_main_~a~0.offset_BEFORE_CALL_15) 0) (<= 0 |#NULL.offset|) (<= 0 (select (select |#memory_int| v_main_~a~0.base_BEFORE_CALL_11) v_main_~a~0.offset_BEFORE_CALL_15)) (<= 2 v_prenex_64) (= (select (select |#memory_int| v_main_~a~0.base_BEFORE_CALL_11) (+ v_main_~a~0.offset_BEFORE_CALL_15 (* 8 v_prenex_64) (- 12))) 10) (<= 100000 ~MAX~0) (= |#NULL.base| 0) (<= (select (select |#memory_int| v_main_~a~0.base_BEFORE_CALL_11) v_main_~a~0.offset_BEFORE_CALL_15) 0) (<= ~SIZE~0 100000) (not (<= v_prenex_64 (div ~SIZE~0 2))) (<= v_main_~a~0.offset_BEFORE_CALL_15 0) (<= |#NULL.base| 0) (<= 1 ~SIZE~0) (<= (select (select |#memory_int| v_main_~a~0.base_BEFORE_CALL_11) v_main_~a~0.offset_BEFORE_CALL_15) 2147483647) (not (< ~SIZE~0 0)) (<= |#NULL.offset| 0) (<= 0 (+ (select (select |#memory_int| v_main_~a~0.base_BEFORE_CALL_11) v_main_~a~0.offset_BEFORE_CALL_15) 2147483648)) (< 0 ~SIZE~0) (= |#NULL.offset| 0)) (and (<= ~MAX~0 100000) (= |#NULL.base| 0) (<= 0 (+ (select (select |#memory_int| v_main_~a~0.base_BEFORE_CALL_11) (+ v_main_~a~0.offset_BEFORE_CALL_15 (* 8 v_prenex_66) (- 12))) 2147483648)) (= |__VERIFIER_assert_#in~cond| 1) (<= ~SIZE~0 100000) (not (<= v_prenex_66 (div ~SIZE~0 2))) (<= v_main_~a~0.offset_BEFORE_CALL_15 0) (<= |#NULL.base| 0) (<= 1 ~SIZE~0) (not (<= v_prenex_66 (+ (div ~SIZE~0 2) 1))) (<= 0 v_main_~a~0.offset_BEFORE_CALL_15) (<= 0 |#NULL.base|) (= ~MAX~0 100000) (not (= (select (select |#memory_int| v_main_~a~0.base_BEFORE_CALL_11) (+ v_main_~a~0.offset_BEFORE_CALL_15 (* 8 v_prenex_66) (- 12))) 0)) (<= 0 |#NULL.offset|) (<= |#NULL.offset| 0) (<= (select (select |#memory_int| v_main_~a~0.base_BEFORE_CALL_11) (+ v_main_~a~0.offset_BEFORE_CALL_15 (* 8 v_prenex_66) (- 12))) 2147483647) (<= 2 v_prenex_66) (< 0 ~SIZE~0) (not (= (select (select |#memory_int| v_main_~a~0.base_BEFORE_CALL_11) v_main_~a~0.offset_BEFORE_CALL_15) 0)) (= |#NULL.offset| 0) (<= 100000 ~MAX~0)) (and (<= ~MAX~0 100000) (= |__VERIFIER_assert_#in~cond| 0) (<= 10 (select (select |#memory_int| v_main_~a~0.base_BEFORE_CALL_11) (+ v_main_~a~0.offset_BEFORE_CALL_15 (* 8 v_prenex_61) (- 12)))) (<= 0 v_main_~a~0.offset_BEFORE_CALL_15) (<= 0 |#NULL.base|) (= ~MAX~0 100000) (= 10 (select (select |#memory_int| v_main_~a~0.base_BEFORE_CALL_11) (+ v_main_~a~0.offset_BEFORE_CALL_15 (* 8 v_prenex_61) (- 12)))) (= (select (select |#memory_int| v_main_~a~0.base_BEFORE_CALL_11) v_main_~a~0.offset_BEFORE_CALL_15) 0) (<= 0 |#NULL.offset|) (<= 0 (select (select |#memory_int| v_main_~a~0.base_BEFORE_CALL_11) v_main_~a~0.offset_BEFORE_CALL_15)) (<= (select (select |#memory_int| v_main_~a~0.base_BEFORE_CALL_11) (+ v_main_~a~0.offset_BEFORE_CALL_15 (* 8 v_prenex_61) (- 12))) 10) (<= 100000 ~MAX~0) (= |#NULL.base| 0) (<= (select (select |#memory_int| v_main_~a~0.base_BEFORE_CALL_11) v_main_~a~0.offset_BEFORE_CALL_15) 0) (<= ~SIZE~0 100000) (<= v_main_~a~0.offset_BEFORE_CALL_15 0) (<= |#NULL.base| 0) (<= 1 ~SIZE~0) (<= (select (select |#memory_int| v_main_~a~0.base_BEFORE_CALL_11) v_main_~a~0.offset_BEFORE_CALL_15) 2147483647) (<= |#NULL.offset| 0) (<= 2 v_prenex_61) (<= 0 (+ (select (select |#memory_int| v_main_~a~0.base_BEFORE_CALL_11) v_main_~a~0.offset_BEFORE_CALL_15) 2147483648)) (= (mod ~SIZE~0 2) 0) (< 0 ~SIZE~0) (= |#NULL.offset| 0) (not (<= v_prenex_61 (div ~SIZE~0 2)))) (and (<= ~MAX~0 100000) (= |__VERIFIER_assert_#in~cond| 0) (<= (select (select |#memory_int| v_main_~a~0.base_BEFORE_CALL_11) (+ v_main_~a~0.offset_BEFORE_CALL_15 (* 8 v_prenex_67) (- 12))) 10) (not (<= v_prenex_67 (+ (div ~SIZE~0 2) 1))) (<= 0 v_main_~a~0.offset_BEFORE_CALL_15) (<= 0 |#NULL.base|) (= ~MAX~0 100000) (= (select (select |#memory_int| v_main_~a~0.base_BEFORE_CALL_11) v_main_~a~0.offset_BEFORE_CALL_15) 0) (<= 0 |#NULL.offset|) (<= 0 (select (select |#memory_int| v_main_~a~0.base_BEFORE_CALL_11) v_main_~a~0.offset_BEFORE_CALL_15)) (= 10 (select (select |#memory_int| v_main_~a~0.base_BEFORE_CALL_11) (+ v_main_~a~0.offset_BEFORE_CALL_15 (* 8 v_prenex_67) (- 12)))) (<= 100000 ~MAX~0) (= |#NULL.base| 0) (<= (select (select |#memory_int| v_main_~a~0.base_BEFORE_CALL_11) v_main_~a~0.offset_BEFORE_CALL_15) 0) (<= ~SIZE~0 100000) (not (<= v_prenex_67 (div ~SIZE~0 2))) (<= v_main_~a~0.offset_BEFORE_CALL_15 0) (<= |#NULL.base| 0) (<= 1 ~SIZE~0) (<= (select (select |#memory_int| v_main_~a~0.base_BEFORE_CALL_11) v_main_~a~0.offset_BEFORE_CALL_15) 2147483647) (<= 2 v_prenex_67) (<= |#NULL.offset| 0) (<= 10 (select (select |#memory_int| v_main_~a~0.base_BEFORE_CALL_11) (+ v_main_~a~0.offset_BEFORE_CALL_15 (* 8 v_prenex_67) (- 12)))) (<= 0 (+ (select (select |#memory_int| v_main_~a~0.base_BEFORE_CALL_11) v_main_~a~0.offset_BEFORE_CALL_15) 2147483648)) (< 0 ~SIZE~0) (= |#NULL.offset| 0)) (and (<= ~MAX~0 100000) (= |#NULL.base| 0) (<= ~SIZE~0 100000) (= |__VERIFIER_assert_#in~cond| 1) (<= v_main_~a~0.offset_BEFORE_CALL_15 0) (not (= (select (select |#memory_int| v_main_~a~0.base_BEFORE_CALL_11) (+ v_main_~a~0.offset_BEFORE_CALL_15 (* 8 v_prenex_63) (- 12))) 0)) (<= |#NULL.base| 0) (<= 1 ~SIZE~0) (<= 0 v_main_~a~0.offset_BEFORE_CALL_15) (<= 0 |#NULL.base|) (= ~MAX~0 100000) (<= 0 |#NULL.offset|) (<= (select (select |#memory_int| v_main_~a~0.base_BEFORE_CALL_11) (+ v_main_~a~0.offset_BEFORE_CALL_15 (* 8 v_prenex_63) (- 12))) 2147483647) (< ~SIZE~0 0) (<= |#NULL.offset| 0) (<= 0 (+ (select (select |#memory_int| v_main_~a~0.base_BEFORE_CALL_11) (+ v_main_~a~0.offset_BEFORE_CALL_15 (* 8 v_prenex_63) (- 12))) 2147483648)) (< 0 ~SIZE~0) (not (= (select (select |#memory_int| v_main_~a~0.base_BEFORE_CALL_11) v_main_~a~0.offset_BEFORE_CALL_15) 0)) (not (<= v_prenex_63 (+ (div ~SIZE~0 2) 1))) (= |#NULL.offset| 0) (<= 2 v_prenex_63) (not (= (mod ~SIZE~0 2) 0)) (<= 100000 ~MAX~0)) (and (<= ~MAX~0 100000) (= |#NULL.base| 0) (= |__VERIFIER_assert_#in~cond| 0) (<= (select (select |#memory_int| v_main_~a~0.base_BEFORE_CALL_11) v_main_~a~0.offset_BEFORE_CALL_15) 0) (<= ~SIZE~0 100000) (<= v_main_~a~0.offset_BEFORE_CALL_15 0) (<= |#NULL.base| 0) (<= 1 ~SIZE~0) (<= 0 v_main_~a~0.offset_BEFORE_CALL_15) (<= 0 |#NULL.base|) (not (<= v_prenex_62 (div ~SIZE~0 2))) (= ~MAX~0 100000) (= (select (select |#memory_int| v_main_~a~0.base_BEFORE_CALL_11) v_main_~a~0.offset_BEFORE_CALL_15) 0) (<= 0 (+ (select (select |#memory_int| v_main_~a~0.base_BEFORE_CALL_11) (+ v_main_~a~0.offset_BEFORE_CALL_15 (* 8 v_prenex_62) (- 12))) 2147483648)) (<= 0 |#NULL.offset|) (<= |#NULL.offset| 0) (<= 0 (select (select |#memory_int| v_main_~a~0.base_BEFORE_CALL_11) v_main_~a~0.offset_BEFORE_CALL_15)) (<= (select (select |#memory_int| v_main_~a~0.base_BEFORE_CALL_11) (+ v_main_~a~0.offset_BEFORE_CALL_15 (* 8 v_prenex_62) (- 12))) 2147483647) (not (= (select (select |#memory_int| v_main_~a~0.base_BEFORE_CALL_11) v_main_~a~0.offset_BEFORE_CALL_15) (select (select |#memory_int| v_main_~a~0.base_BEFORE_CALL_11) (+ v_main_~a~0.offset_BEFORE_CALL_15 (* 8 v_prenex_62) (- 12))))) (= (mod ~SIZE~0 2) 0) (< 0 ~SIZE~0) (= |#NULL.offset| 0) (<= 2 v_prenex_62) (<= 100000 ~MAX~0)) (and (<= ~MAX~0 100000) (= |#NULL.base| 0) (<= ~SIZE~0 100000) (= |__VERIFIER_assert_#in~cond| 1) (<= v_main_~a~0.offset_BEFORE_CALL_15 0) (not (= (select (select |#memory_int| v_main_~a~0.base_BEFORE_CALL_11) (+ v_main_~a~0.offset_BEFORE_CALL_15 (* 8 v_prenex_65) (- 12))) 0)) (<= |#NULL.base| 0) (<= 1 ~SIZE~0) (<= 0 v_main_~a~0.offset_BEFORE_CALL_15) (<= 0 |#NULL.base|) (<= 2 v_prenex_65) (= ~MAX~0 100000) (not (< ~SIZE~0 0)) (<= 0 |#NULL.offset|) (<= |#NULL.offset| 0) (<= (select (select |#memory_int| v_main_~a~0.base_BEFORE_CALL_11) (+ v_main_~a~0.offset_BEFORE_CALL_15 (* 8 v_prenex_65) (- 12))) 2147483647) (not (<= v_prenex_65 (div ~SIZE~0 2))) (<= 0 (+ (select (select |#memory_int| v_main_~a~0.base_BEFORE_CALL_11) (+ v_main_~a~0.offset_BEFORE_CALL_15 (* 8 v_prenex_65) (- 12))) 2147483648)) (< 0 ~SIZE~0) (not (= (select (select |#memory_int| v_main_~a~0.base_BEFORE_CALL_11) v_main_~a~0.offset_BEFORE_CALL_15) 0)) (= |#NULL.offset| 0) (<= 100000 ~MAX~0)) (and (<= ~MAX~0 100000) (= |#NULL.base| 0) (<= 0 (+ (select (select |#memory_int| v_main_~a~0.base_BEFORE_CALL_11) (+ v_main_~a~0.offset_BEFORE_CALL_15 (* 8 v_prenex_66) (- 12))) 2147483648)) (= |__VERIFIER_assert_#in~cond| 0) (<= (select (select |#memory_int| v_main_~a~0.base_BEFORE_CALL_11) v_main_~a~0.offset_BEFORE_CALL_15) 0) (<= ~SIZE~0 100000) (not (<= v_prenex_66 (div ~SIZE~0 2))) (<= v_main_~a~0.offset_BEFORE_CALL_15 0) (<= |#NULL.base| 0) (<= 1 ~SIZE~0) (not (<= v_prenex_66 (+ (div ~SIZE~0 2) 1))) (<= 0 v_main_~a~0.offset_BEFORE_CALL_15) (<= 0 |#NULL.base|) (= ~MAX~0 100000) (= (select (select |#memory_int| v_main_~a~0.base_BEFORE_CALL_11) v_main_~a~0.offset_BEFORE_CALL_15) 0) (<= 0 |#NULL.offset|) (<= |#NULL.offset| 0) (not (= (select (select |#memory_int| v_main_~a~0.base_BEFORE_CALL_11) v_main_~a~0.offset_BEFORE_CALL_15) (select (select |#memory_int| v_main_~a~0.base_BEFORE_CALL_11) (+ v_main_~a~0.offset_BEFORE_CALL_15 (* 8 v_prenex_66) (- 12))))) (<= 0 (select (select |#memory_int| v_main_~a~0.base_BEFORE_CALL_11) v_main_~a~0.offset_BEFORE_CALL_15)) (<= (select (select |#memory_int| v_main_~a~0.base_BEFORE_CALL_11) (+ v_main_~a~0.offset_BEFORE_CALL_15 (* 8 v_prenex_66) (- 12))) 2147483647) (<= 2 v_prenex_66) (< 0 ~SIZE~0) (= |#NULL.offset| 0) (<= 100000 ~MAX~0)) (and (<= ~MAX~0 100000) (= |#NULL.base| 0) (= |__VERIFIER_assert_#in~cond| 0) (<= (select (select |#memory_int| v_main_~a~0.base_BEFORE_CALL_11) v_main_~a~0.offset_BEFORE_CALL_15) 0) (<= ~SIZE~0 100000) (not (= (select (select |#memory_int| v_main_~a~0.base_BEFORE_CALL_11) v_main_~a~0.offset_BEFORE_CALL_15) (select (select |#memory_int| v_main_~a~0.base_BEFORE_CALL_11) (+ v_main_~a~0.offset_BEFORE_CALL_15 (* 8 v_prenex_65) (- 12))))) (<= v_main_~a~0.offset_BEFORE_CALL_15 0) (<= |#NULL.base| 0) (<= 1 ~SIZE~0) (<= 0 v_main_~a~0.offset_BEFORE_CALL_15) (<= 0 |#NULL.base|) (<= 2 v_prenex_65) (= ~MAX~0 100000) (= (select (select |#memory_int| v_main_~a~0.base_BEFORE_CALL_11) v_main_~a~0.offset_BEFORE_CALL_15) 0) (not (< ~SIZE~0 0)) (<= 0 |#NULL.offset|) (<= |#NULL.offset| 0) (<= 0 (select (select |#memory_int| v_main_~a~0.base_BEFORE_CALL_11) v_main_~a~0.offset_BEFORE_CALL_15)) (<= (select (select |#memory_int| v_main_~a~0.base_BEFORE_CALL_11) (+ v_main_~a~0.offset_BEFORE_CALL_15 (* 8 v_prenex_65) (- 12))) 2147483647) (not (<= v_prenex_65 (div ~SIZE~0 2))) (<= 0 (+ (select (select |#memory_int| v_main_~a~0.base_BEFORE_CALL_11) (+ v_main_~a~0.offset_BEFORE_CALL_15 (* 8 v_prenex_65) (- 12))) 2147483648)) (< 0 ~SIZE~0) (= |#NULL.offset| 0) (<= 100000 ~MAX~0)))) [2019-10-07 00:43:02,175 INFO L193 IcfgInterpreter]: Reachable states at location L20 satisfy 38#(and (<= ~MAX~0 100000) (= |old(~SIZE~0)| 0) (= 0 |#NULL.base|) (<= |#NULL.base| 0) (<= 0 (+ ~SIZE~0 2147483648)) (<= 0 |#NULL.base|) (= ~MAX~0 100000) (= 0 (select |old(#valid)| 0)) (<= 0 |#NULL.offset|) (<= |#NULL.offset| 0) (<= 0 |old(~SIZE~0)|) (<= ~SIZE~0 2147483647) (= |#valid| |old(#valid)|) (<= |old(~SIZE~0)| 0) (= |#memory_int| |old(#memory_int)|) (= |#NULL.offset| 0) (= |old(#length)| |#length|) (<= 100000 ~MAX~0)) [2019-10-07 00:43:02,175 INFO L193 IcfgInterpreter]: Reachable states at location L33-1 satisfy 414#(and (= |old(~SIZE~0)| 0) (<= |main_#t~malloc3.offset| 0) (<= ~MAX~0 100000) (<= 0 |main_#t~malloc3.offset|) (<= 0 (+ |main_#t~ret5| 2147483648)) (<= 0 |#NULL.base|) (= |main_#t~malloc3.offset| 0) (= ~MAX~0 100000) (<= 0 |#NULL.offset|) (<= 1 main_~i~0) (<= 10 main_~FIXEDVAL~0) (<= 100000 ~MAX~0) (<= main_~DEFAULTVAL~0 0) (= |#NULL.base| 0) (<= ~SIZE~0 100000) (<= |main_#t~ret5| 2147483647) (<= |#NULL.base| 0) (<= 1 ~SIZE~0) (<= main_~a~0.offset 0) (<= 0 main_~a~0.offset) (<= 0 |old(~SIZE~0)|) (<= |#NULL.offset| 0) (<= |old(~SIZE~0)| 0) (<= main_~FIXEDVAL~0 10) (= main_~FIXEDVAL~0 10) (= |#NULL.offset| 0) (<= 0 main_~DEFAULTVAL~0) (= main_~DEFAULTVAL~0 0)) [2019-10-07 00:43:02,176 INFO L193 IcfgInterpreter]: Reachable states at location L34-2 satisfy 1164#(and (= |old(~SIZE~0)| 0) (<= |main_#t~malloc3.offset| 0) (<= ~MAX~0 100000) (<= 0 |main_#t~malloc3.offset|) (<= 0 |#NULL.base|) (= |main_#t~malloc3.offset| 0) (= ~MAX~0 100000) (<= 0 |#NULL.offset|) (<= 1 main_~i~0) (<= 0 (+ main_~value~0 2147483648)) (<= 10 main_~FIXEDVAL~0) (<= 100000 ~MAX~0) (<= main_~DEFAULTVAL~0 0) (= |#NULL.base| 0) (<= ~SIZE~0 100000) (<= |#NULL.base| 0) (<= 1 ~SIZE~0) (<= main_~a~0.offset 0) (<= 0 main_~a~0.offset) (<= 0 |old(~SIZE~0)|) (<= |#NULL.offset| 0) (<= main_~value~0 2147483647) (<= |old(~SIZE~0)| 0) (<= main_~FIXEDVAL~0 10) (= main_~FIXEDVAL~0 10) (= |#NULL.offset| 0) (<= 0 main_~DEFAULTVAL~0) (= main_~DEFAULTVAL~0 0)) [2019-10-07 00:43:02,794 WARN L191 SmtUtils]: Spent 181.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 51 [2019-10-07 00:43:04,149 INFO L211 tionRefinementEngine]: Constructing automaton from 0 perfect and 4 imperfect interpolant sequences. [2019-10-07 00:43:04,150 INFO L224 tionRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 10, 9, 17] total 39 [2019-10-07 00:43:04,156 INFO L442 AbstractCegarLoop]: Interpolant automaton has 39 states [2019-10-07 00:43:04,157 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 39 interpolants. [2019-10-07 00:43:04,165 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=134, Invalid=1348, Unknown=0, NotChecked=0, Total=1482 [2019-10-07 00:43:04,166 INFO L87 Difference]: Start difference. First operand 24 states and 26 transitions. Second operand 39 states. [2019-10-07 00:43:04,539 WARN L191 SmtUtils]: Spent 155.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 61 [2019-10-07 00:43:04,991 WARN L191 SmtUtils]: Spent 172.00 ms on a formula simplification. DAG size of input: 82 DAG size of output: 67 [2019-10-07 00:43:05,352 WARN L191 SmtUtils]: Spent 112.00 ms on a formula simplification. DAG size of input: 60 DAG size of output: 48 [2019-10-07 00:43:06,401 WARN L191 SmtUtils]: Spent 105.00 ms on a formula simplification. DAG size of input: 172 DAG size of output: 172 [2019-10-07 00:43:07,157 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-07 00:43:07,157 INFO L93 Difference]: Finished difference Result 36 states and 41 transitions. [2019-10-07 00:43:07,158 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2019-10-07 00:43:07,158 INFO L78 Accepts]: Start accepts. Automaton has 39 states. Word has length 22 [2019-10-07 00:43:07,159 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-07 00:43:07,159 INFO L225 Difference]: With dead ends: 36 [2019-10-07 00:43:07,159 INFO L226 Difference]: Without dead ends: 0 [2019-10-07 00:43:07,161 INFO L606 BasicCegarLoop]: 0 DeclaredPredicates, 94 GetRequests, 39 SyntacticMatches, 3 SemanticMatches, 52 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 650 ImplicationChecksByTransitivity, 4.8s TimeCoverageRelationStatistics Valid=318, Invalid=2544, Unknown=0, NotChecked=0, Total=2862 [2019-10-07 00:43:07,161 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2019-10-07 00:43:07,161 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2019-10-07 00:43:07,162 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2019-10-07 00:43:07,162 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2019-10-07 00:43:07,162 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 22 [2019-10-07 00:43:07,162 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-07 00:43:07,162 INFO L462 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2019-10-07 00:43:07,162 INFO L463 AbstractCegarLoop]: Interpolant automaton has 39 states. [2019-10-07 00:43:07,162 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2019-10-07 00:43:07,163 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2019-10-07 00:43:07,363 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-10-07 00:43:07,370 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2019-10-07 00:43:07,703 WARN L191 SmtUtils]: Spent 235.00 ms on a formula simplification. DAG size of input: 94 DAG size of output: 88 [2019-10-07 00:43:07,951 WARN L191 SmtUtils]: Spent 224.00 ms on a formula simplification. DAG size of input: 92 DAG size of output: 89 [2019-10-07 00:43:08,246 WARN L191 SmtUtils]: Spent 230.00 ms on a formula simplification. DAG size of input: 254 DAG size of output: 1 [2019-10-07 00:43:08,423 WARN L191 SmtUtils]: Spent 175.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 62 [2019-10-07 00:43:08,629 WARN L191 SmtUtils]: Spent 204.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 66 [2019-10-07 00:43:08,632 INFO L439 ceAbstractionStarter]: At program point ULTIMATE.initENTRY(line -1) the Hoare annotation is: (and (= |#valid| |old(#valid)|) (= |old(#NULL.base)| |#NULL.base|) (= ~MAX~0 |old(~MAX~0)|) (= |#NULL.offset| |old(#NULL.offset)|) (= |old(~SIZE~0)| ~SIZE~0)) [2019-10-07 00:43:08,633 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2019-10-07 00:43:08,633 INFO L446 ceAbstractionStarter]: At program point ReadFromPortENTRY(lines 7 11) the Hoare annotation is: true [2019-10-07 00:43:08,633 INFO L443 ceAbstractionStarter]: For program point ReadFromPortEXIT(lines 7 11) no Hoare annotation was computed. [2019-10-07 00:43:08,633 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2019-10-07 00:43:08,633 INFO L439 ceAbstractionStarter]: At program point L-1(line -1) the Hoare annotation is: (and (<= |#NULL.base| 0) (= 0 (select |#valid| 0)) (<= 0 ~SIZE~0) (<= 0 |#NULL.base|) (= ~MAX~0 100000) (= |#NULL.offset| 0) (<= ~SIZE~0 0)) [2019-10-07 00:43:08,633 INFO L446 ceAbstractionStarter]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2019-10-07 00:43:08,633 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2019-10-07 00:43:08,633 INFO L439 ceAbstractionStarter]: At program point L31-3(lines 31 52) the Hoare annotation is: (let ((.cse0 (select |#memory_int| main_~a~0.base)) (.cse1 (= main_~FIXEDVAL~0 10)) (.cse2 (= main_~DEFAULTVAL~0 0))) (or (and (<= ~SIZE~0 100000) (= main_~a~0.offset 0) (= |main_#t~malloc3.offset| 0) (<= main_~value~0 2147483647) (<= 2 ~SIZE~0) (<= 1 main_~i~0) (not (= main_~DEFAULTVAL~0 (select .cse0 (+ main_~a~0.offset 4)))) (<= 0 (+ main_~value~0 2147483648)) (not (= main_~DEFAULTVAL~0 (select .cse0 main_~a~0.offset))) .cse1 .cse2) (not (= |#NULL.offset| 0)) (not (= 100000 ~MAX~0)) (let ((.cse3 (div ~SIZE~0 2))) (and (= 0 (select |old(#valid)| |main_#t~malloc3.base|)) (= |#length| (store |old(#length)| |main_#t~malloc3.base| (* 4 ~SIZE~0))) (<= main_~a~0.offset 0) (= main_~a~0.offset |main_#t~malloc3.offset|) (< ~SIZE~0 ~MAX~0) (= main_~i~0 1) (<= 0 main_~a~0.offset) (= |main_#t~malloc3.base| main_~a~0.base) (< |#StackHeapBarrier| |main_#t~malloc3.base|) (<= 1 .cse3) (= |#valid| (store |old(#valid)| |main_#t~malloc3.base| 1)) (or (= (* 2 .cse3) ~SIZE~0) (not (= (select .cse0 0) main_~DEFAULTVAL~0))) (= |#memory_int| |old(#memory_int)|) .cse1 (not (= |main_#t~malloc3.base| 0)) .cse2)) (not (<= 0 |#NULL.base|)) (not (= 0 (select |old(#valid)| 0))) (not (<= |old(~SIZE~0)| 0)) (not (<= 0 |old(~SIZE~0)|)) (not (<= |#NULL.base| 0)))) [2019-10-07 00:43:08,634 INFO L443 ceAbstractionStarter]: For program point mainEXIT(lines 17 60) no Hoare annotation was computed. [2019-10-07 00:43:08,634 INFO L439 ceAbstractionStarter]: At program point L56(line 56) the Hoare annotation is: (or (not (= |#NULL.offset| 0)) (not (= 100000 ~MAX~0)) (not (<= 0 |#NULL.base|)) (not (= 0 (select |old(#valid)| 0))) (not (<= |old(~SIZE~0)| 0)) (not (<= 0 |old(~SIZE~0)|)) (let ((.cse1 (select |#memory_int| main_~a~0.base))) (let ((.cse0 (select .cse1 (+ (* 4 main_~i~0) main_~a~0.offset)))) (and (= |main_#t~mem8| .cse0) (not (= main_~DEFAULTVAL~0 (select .cse1 (+ main_~a~0.offset 4)))) (exists ((v_main_~i~0_41 Int)) (let ((.cse10 (= main_~value~0 main_~DEFAULTVAL~0)) (.cse35 (= (mod ~SIZE~0 2) 0)) (.cse42 (div ~SIZE~0 2)) (.cse41 (select (select |#memory_int| main_~a~0.base) (+ main_~a~0.offset (* 8 v_main_~i~0_41) (- 12))))) (let ((.cse32 (= main_~FIXEDVAL~0 .cse41)) (.cse8 (< (+ .cse42 1) v_main_~i~0_41)) (.cse36 (not .cse35)) (.cse37 (< ~SIZE~0 0)) (.cse40 (<= 0 ~SIZE~0)) (.cse2 (<= ~MAX~0 100000)) (.cse3 (<= |main_#t~malloc3.offset| 0)) (.cse4 (= |old(~SIZE~0)| 0)) (.cse5 (<= 0 |main_#t~malloc3.offset|)) (.cse6 (<= 0 |#NULL.base|)) (.cse7 (= |main_#t~malloc3.offset| 0)) (.cse9 (= ~MAX~0 100000)) (.cse11 (<= 2 v_main_~i~0_41)) (.cse12 (< .cse42 v_main_~i~0_41)) (.cse13 (<= 0 |#NULL.offset|)) (.cse38 (not .cse10)) (.cse14 (<= 0 (+ main_~value~0 2147483648))) (.cse15 (<= 10 main_~FIXEDVAL~0)) (.cse16 (<= main_~DEFAULTVAL~0 0)) (.cse17 (<= 100000 ~MAX~0)) (.cse18 (= |#NULL.base| 0)) (.cse19 (<= ~SIZE~0 100000)) (.cse20 (<= |#NULL.base| 0)) (.cse21 (<= 1 ~SIZE~0)) (.cse22 (<= main_~a~0.offset 0)) (.cse23 (<= 0 main_~a~0.offset)) (.cse24 (<= 0 |old(~SIZE~0)|)) (.cse25 (<= |#NULL.offset| 0)) (.cse26 (<= main_~value~0 2147483647)) (.cse39 (= main_~value~0 .cse41)) (.cse27 (<= |old(~SIZE~0)| 0)) (.cse28 (<= main_~FIXEDVAL~0 10)) (.cse29 (= main_~FIXEDVAL~0 10)) (.cse30 (<= 0 main_~DEFAULTVAL~0)) (.cse31 (= |#NULL.offset| 0)) (.cse33 (= main_~i~0 0)) (.cse34 (= main_~DEFAULTVAL~0 0))) (or (and .cse2 .cse3 .cse4 .cse5 .cse6 .cse7 .cse8 .cse9 .cse10 .cse11 .cse12 .cse13 .cse14 .cse15 .cse16 .cse17 .cse18 .cse19 .cse20 .cse21 .cse22 .cse23 .cse24 .cse25 .cse26 .cse27 .cse28 .cse29 .cse30 .cse31 .cse32 .cse33 .cse34) (and .cse2 .cse3 .cse4 .cse5 .cse6 .cse7 .cse9 .cse10 .cse11 .cse12 .cse13 .cse14 .cse15 .cse16 .cse17 .cse18 .cse19 .cse20 .cse21 .cse22 .cse23 .cse24 .cse25 .cse26 .cse35 .cse27 .cse28 .cse29 .cse30 .cse31 .cse32 .cse33 .cse34) (and .cse2 .cse3 .cse4 .cse5 .cse6 .cse7 .cse8 .cse9 .cse10 .cse11 .cse13 .cse14 .cse15 .cse16 .cse36 .cse17 .cse18 .cse19 .cse20 .cse21 .cse22 .cse23 .cse24 .cse25 .cse37 .cse26 .cse27 .cse28 .cse29 .cse30 .cse31 .cse32 .cse33 .cse34) (and .cse2 .cse3 .cse4 .cse5 .cse6 .cse7 .cse8 .cse9 .cse11 .cse12 .cse13 .cse38 .cse14 .cse15 .cse16 .cse17 .cse18 .cse19 .cse20 .cse21 .cse22 .cse23 .cse24 .cse25 .cse26 .cse39 .cse27 .cse28 .cse29 .cse30 .cse31 .cse33 .cse34) (and .cse2 .cse3 .cse4 .cse5 .cse6 .cse7 .cse9 .cse10 .cse11 .cse12 .cse13 .cse14 .cse40 .cse15 .cse16 .cse17 .cse18 .cse19 .cse20 .cse21 .cse22 .cse23 .cse24 .cse25 .cse26 .cse27 .cse28 .cse29 .cse30 .cse31 .cse32 .cse33 .cse34) (and .cse2 .cse3 .cse4 .cse5 .cse6 .cse7 .cse8 .cse9 .cse11 .cse13 .cse38 .cse14 .cse15 .cse16 .cse36 .cse17 .cse18 .cse19 .cse20 .cse21 .cse22 .cse23 .cse24 .cse25 .cse37 .cse26 .cse39 .cse27 .cse28 .cse29 .cse30 .cse31 .cse33 .cse34) (and .cse2 .cse3 .cse4 .cse5 .cse6 .cse7 .cse9 .cse11 .cse12 .cse13 .cse38 .cse14 .cse40 .cse15 .cse16 .cse17 .cse18 .cse19 .cse20 .cse21 .cse22 .cse23 .cse24 .cse25 .cse26 .cse39 .cse27 .cse28 .cse29 .cse30 .cse31 .cse33 .cse34) (and .cse2 .cse3 .cse4 .cse5 .cse6 .cse7 .cse9 .cse11 .cse12 .cse13 .cse38 .cse14 .cse15 .cse16 .cse17 .cse18 .cse19 .cse20 .cse21 .cse22 .cse23 .cse24 .cse25 .cse26 .cse39 .cse35 .cse27 .cse28 .cse29 .cse30 .cse31 .cse33 .cse34))))) (not (= main_~DEFAULTVAL~0 .cse0)) (<= 2 ~SIZE~0)))) (not (<= |#NULL.base| 0))) [2019-10-07 00:43:08,634 INFO L443 ceAbstractionStarter]: For program point L56-1(line 56) no Hoare annotation was computed. [2019-10-07 00:43:08,634 INFO L443 ceAbstractionStarter]: For program point L28(line 28) no Hoare annotation was computed. [2019-10-07 00:43:08,634 INFO L443 ceAbstractionStarter]: For program point L20(lines 20 58) no Hoare annotation was computed. [2019-10-07 00:43:08,635 INFO L443 ceAbstractionStarter]: For program point L20-1(lines 20 58) no Hoare annotation was computed. [2019-10-07 00:43:08,635 INFO L439 ceAbstractionStarter]: At program point L33(line 33) the Hoare annotation is: (let ((.cse0 (<= 2 ~SIZE~0)) (.cse1 (select |#memory_int| main_~a~0.base)) (.cse2 (= main_~FIXEDVAL~0 10)) (.cse3 (= main_~DEFAULTVAL~0 0))) (or (and (<= ~SIZE~0 100000) (= main_~a~0.offset 0) (= |main_#t~malloc3.offset| 0) (<= main_~value~0 2147483647) .cse0 (<= 1 main_~i~0) (not (= main_~DEFAULTVAL~0 (select .cse1 (+ main_~a~0.offset 4)))) (<= 0 (+ main_~value~0 2147483648)) (not (= main_~DEFAULTVAL~0 (select .cse1 main_~a~0.offset))) .cse2 .cse3) (and (= 0 (select |old(#valid)| |main_#t~malloc3.base|)) (= |#length| (store |old(#length)| |main_#t~malloc3.base| (* 4 ~SIZE~0))) (<= main_~a~0.offset 0) (= main_~a~0.offset |main_#t~malloc3.offset|) (< ~SIZE~0 ~MAX~0) (= main_~i~0 1) (<= 0 main_~a~0.offset) (= |main_#t~malloc3.base| main_~a~0.base) .cse0 (< |#StackHeapBarrier| |main_#t~malloc3.base|) (= |#valid| (store |old(#valid)| |main_#t~malloc3.base| 1)) (or (= (* 2 (div ~SIZE~0 2)) ~SIZE~0) (not (= (select .cse1 0) main_~DEFAULTVAL~0))) (= |#memory_int| |old(#memory_int)|) .cse2 (not (= |main_#t~malloc3.base| 0)) .cse3) (not (= |#NULL.offset| 0)) (not (= 100000 ~MAX~0)) (not (<= 0 |#NULL.base|)) (not (= 0 (select |old(#valid)| 0))) (not (<= |old(~SIZE~0)| 0)) (not (<= 0 |old(~SIZE~0)|)) (not (<= |#NULL.base| 0)))) [2019-10-07 00:43:08,635 INFO L443 ceAbstractionStarter]: For program point L33-1(line 33) no Hoare annotation was computed. [2019-10-07 00:43:08,635 INFO L439 ceAbstractionStarter]: At program point L54-3(lines 54 57) the Hoare annotation is: (let ((.cse5 (select |#memory_int| main_~a~0.base))) (let ((.cse0 (<= ~SIZE~0 100000)) (.cse1 (<= 2 ~SIZE~0)) (.cse2 (not (= main_~DEFAULTVAL~0 (select .cse5 (+ main_~a~0.offset 4))))) (.cse3 (not (= main_~DEFAULTVAL~0 (select .cse5 main_~a~0.offset)))) (.cse4 (= main_~DEFAULTVAL~0 0))) (or (and .cse0 (<= main_~a~0.offset 0) (= main_~i~0 1) (<= 0 main_~a~0.offset) (= |main_#t~malloc3.offset| 0) (<= main_~value~0 2147483647) .cse1 .cse2 (<= 0 (+ main_~value~0 2147483648)) .cse3 (= main_~FIXEDVAL~0 10) .cse4) (and .cse0 (= main_~a~0.offset 0) .cse1 .cse2 .cse3 (<= 10 main_~FIXEDVAL~0) (= main_~i~0 0) .cse4) (not (= |#NULL.offset| 0)) (not (= 100000 ~MAX~0)) (not (<= 0 |#NULL.base|)) (not (= 0 (select |old(#valid)| 0))) (not (<= |old(~SIZE~0)| 0)) (not (<= 0 |old(~SIZE~0)|)) (not (<= |#NULL.base| 0))))) [2019-10-07 00:43:08,635 INFO L443 ceAbstractionStarter]: For program point mainFINAL(lines 17 60) no Hoare annotation was computed. [2019-10-07 00:43:08,636 INFO L439 ceAbstractionStarter]: At program point L34-2(lines 34 41) the Hoare annotation is: (let ((.cse0 (<= ~SIZE~0 100000)) (.cse1 (= main_~a~0.offset 0)) (.cse2 (= |main_#t~malloc3.offset| 0)) (.cse3 (<= main_~value~0 2147483647)) (.cse4 (<= 2 ~SIZE~0)) (.cse5 (select |#memory_int| main_~a~0.base)) (.cse6 (<= 0 (+ main_~value~0 2147483648))) (.cse7 (= main_~FIXEDVAL~0 10)) (.cse8 (= main_~DEFAULTVAL~0 0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 (<= 1 main_~i~0) (not (= main_~DEFAULTVAL~0 (select .cse5 (+ main_~a~0.offset 4)))) .cse6 (not (= main_~DEFAULTVAL~0 (select .cse5 main_~a~0.offset))) .cse7 .cse8) (and .cse0 (= main_~i~0 1) .cse1 .cse2 .cse3 .cse4 (not (= (select .cse5 (+ (* 8 main_~i~0) main_~a~0.offset (- 8))) main_~DEFAULTVAL~0)) .cse6 .cse7 .cse8) (not (= |#NULL.offset| 0)) (not (= 100000 ~MAX~0)) (not (<= 0 |#NULL.base|)) (not (= 0 (select |old(#valid)| 0))) (not (<= |old(~SIZE~0)| 0)) (not (<= 0 |old(~SIZE~0)|)) (not (<= |#NULL.base| 0)))) [2019-10-07 00:43:08,636 INFO L439 ceAbstractionStarter]: At program point mainENTRY(lines 17 60) the Hoare annotation is: (or (not (= |#NULL.offset| 0)) (not (= 100000 ~MAX~0)) (and (= |#valid| |old(#valid)|) (= |#memory_int| |old(#memory_int)|) (= |old(#length)| |#length|) (= |old(~SIZE~0)| ~SIZE~0)) (not (<= 0 |#NULL.base|)) (not (= 0 (select |old(#valid)| 0))) (not (<= |old(~SIZE~0)| 0)) (not (<= 0 |old(~SIZE~0)|)) (not (<= |#NULL.base| 0))) [2019-10-07 00:43:08,636 INFO L443 ceAbstractionStarter]: For program point L43(line 43) no Hoare annotation was computed. [2019-10-07 00:43:08,636 INFO L443 ceAbstractionStarter]: For program point __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION(line 3) no Hoare annotation was computed. [2019-10-07 00:43:08,636 INFO L443 ceAbstractionStarter]: For program point L3-3(line 3) no Hoare annotation was computed. [2019-10-07 00:43:08,636 INFO L446 ceAbstractionStarter]: At program point __VERIFIER_assertENTRY(line 3) the Hoare annotation is: true [2019-10-07 00:43:08,636 INFO L443 ceAbstractionStarter]: For program point __VERIFIER_assertEXIT(line 3) no Hoare annotation was computed. [2019-10-07 00:43:08,637 INFO L443 ceAbstractionStarter]: For program point L3(line 3) no Hoare annotation was computed. [2019-10-07 00:43:08,637 INFO L443 ceAbstractionStarter]: For program point L3-1(line 3) no Hoare annotation was computed. [2019-10-07 00:43:08,646 WARN L1295 BoogieBacktranslator]: unknown boogie variable #memory_int [2019-10-07 00:43:08,648 WARN L1295 BoogieBacktranslator]: unknown boogie variable #memory_int [2019-10-07 00:43:08,648 WARN L1295 BoogieBacktranslator]: unknown boogie variable #NULL [2019-10-07 00:43:08,648 WARN L1295 BoogieBacktranslator]: unknown boogie variable #length [2019-10-07 00:43:08,649 WARN L1295 BoogieBacktranslator]: unknown boogie variable #length [2019-10-07 00:43:08,649 WARN L1295 BoogieBacktranslator]: unknown boogie variable #StackHeapBarrier [2019-10-07 00:43:08,649 WARN L1295 BoogieBacktranslator]: unknown boogie variable #memory_int [2019-10-07 00:43:08,650 WARN L1295 BoogieBacktranslator]: unknown boogie variable #memory_int [2019-10-07 00:43:08,650 WARN L1295 BoogieBacktranslator]: unknown boogie variable #memory_int [2019-10-07 00:43:08,650 WARN L1295 BoogieBacktranslator]: unknown boogie variable #NULL [2019-10-07 00:43:08,651 WARN L1295 BoogieBacktranslator]: unknown boogie variable #NULL [2019-10-07 00:43:08,661 WARN L1295 BoogieBacktranslator]: unknown boogie variable #memory_int [2019-10-07 00:43:08,662 WARN L1295 BoogieBacktranslator]: unknown boogie variable #memory_int [2019-10-07 00:43:08,662 WARN L1295 BoogieBacktranslator]: unknown boogie variable #NULL [2019-10-07 00:43:08,662 WARN L1295 BoogieBacktranslator]: unknown boogie variable #length [2019-10-07 00:43:08,663 WARN L1295 BoogieBacktranslator]: unknown boogie variable #length [2019-10-07 00:43:08,663 WARN L1295 BoogieBacktranslator]: unknown boogie variable #StackHeapBarrier [2019-10-07 00:43:08,663 WARN L1295 BoogieBacktranslator]: unknown boogie variable #memory_int [2019-10-07 00:43:08,664 WARN L1295 BoogieBacktranslator]: unknown boogie variable #memory_int [2019-10-07 00:43:08,664 WARN L1295 BoogieBacktranslator]: unknown boogie variable #memory_int [2019-10-07 00:43:08,664 WARN L1295 BoogieBacktranslator]: unknown boogie variable #NULL [2019-10-07 00:43:08,665 WARN L1295 BoogieBacktranslator]: unknown boogie variable #NULL [2019-10-07 00:43:08,669 WARN L1295 BoogieBacktranslator]: unknown boogie variable #memory_int [2019-10-07 00:43:08,669 WARN L1295 BoogieBacktranslator]: unknown boogie variable #memory_int [2019-10-07 00:43:08,670 WARN L1295 BoogieBacktranslator]: unknown boogie variable #memory_int [2019-10-07 00:43:08,670 WARN L1295 BoogieBacktranslator]: unknown boogie variable #memory_int [2019-10-07 00:43:08,670 WARN L1295 BoogieBacktranslator]: unknown boogie variable #NULL [2019-10-07 00:43:08,671 WARN L1295 BoogieBacktranslator]: unknown boogie variable #NULL [2019-10-07 00:43:08,671 WARN L1295 BoogieBacktranslator]: unknown boogie variable #NULL [2019-10-07 00:43:08,673 WARN L1295 BoogieBacktranslator]: unknown boogie variable #memory_int [2019-10-07 00:43:08,673 WARN L1295 BoogieBacktranslator]: unknown boogie variable #memory_int [2019-10-07 00:43:08,673 WARN L1295 BoogieBacktranslator]: unknown boogie variable #memory_int [2019-10-07 00:43:08,674 WARN L1295 BoogieBacktranslator]: unknown boogie variable #memory_int [2019-10-07 00:43:08,674 WARN L1295 BoogieBacktranslator]: unknown boogie variable #NULL [2019-10-07 00:43:08,674 WARN L1295 BoogieBacktranslator]: unknown boogie variable #NULL [2019-10-07 00:43:08,674 WARN L1295 BoogieBacktranslator]: unknown boogie variable #NULL [2019-10-07 00:43:08,677 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 07.10 12:43:08 BoogieIcfgContainer [2019-10-07 00:43:08,678 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2019-10-07 00:43:08,679 INFO L168 Benchmark]: Toolchain (without parser) took 17920.63 ms. Allocated memory was 144.7 MB in the beginning and 474.5 MB in the end (delta: 329.8 MB). Free memory was 102.8 MB in the beginning and 410.8 MB in the end (delta: -308.1 MB). Peak memory consumption was 325.4 MB. Max. memory is 7.1 GB. [2019-10-07 00:43:08,680 INFO L168 Benchmark]: CDTParser took 0.23 ms. Allocated memory is still 144.7 MB. Free memory was 121.1 MB in the beginning and 120.9 MB in the end (delta: 210.0 kB). Peak memory consumption was 210.0 kB. Max. memory is 7.1 GB. [2019-10-07 00:43:08,680 INFO L168 Benchmark]: CACSL2BoogieTranslator took 286.32 ms. Allocated memory is still 144.7 MB. Free memory was 102.6 MB in the beginning and 91.9 MB in the end (delta: 10.6 MB). Peak memory consumption was 10.6 MB. Max. memory is 7.1 GB. [2019-10-07 00:43:08,681 INFO L168 Benchmark]: Boogie Preprocessor took 137.90 ms. Allocated memory was 144.7 MB in the beginning and 202.4 MB in the end (delta: 57.7 MB). Free memory was 91.9 MB in the beginning and 179.8 MB in the end (delta: -87.9 MB). Peak memory consumption was 9.7 MB. Max. memory is 7.1 GB. [2019-10-07 00:43:08,681 INFO L168 Benchmark]: RCFGBuilder took 527.63 ms. Allocated memory is still 202.4 MB. Free memory was 179.8 MB in the beginning and 157.3 MB in the end (delta: 22.5 MB). Peak memory consumption was 22.5 MB. Max. memory is 7.1 GB. [2019-10-07 00:43:08,681 INFO L168 Benchmark]: TraceAbstraction took 16963.87 ms. Allocated memory was 202.4 MB in the beginning and 474.5 MB in the end (delta: 272.1 MB). Free memory was 157.3 MB in the beginning and 410.8 MB in the end (delta: -253.5 MB). Peak memory consumption was 322.3 MB. Max. memory is 7.1 GB. [2019-10-07 00:43:08,683 INFO L335 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 144.7 MB. Free memory was 121.1 MB in the beginning and 120.9 MB in the end (delta: 210.0 kB). Peak memory consumption was 210.0 kB. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 286.32 ms. Allocated memory is still 144.7 MB. Free memory was 102.6 MB in the beginning and 91.9 MB in the end (delta: 10.6 MB). Peak memory consumption was 10.6 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 137.90 ms. Allocated memory was 144.7 MB in the beginning and 202.4 MB in the end (delta: 57.7 MB). Free memory was 91.9 MB in the beginning and 179.8 MB in the end (delta: -87.9 MB). Peak memory consumption was 9.7 MB. Max. memory is 7.1 GB. * RCFGBuilder took 527.63 ms. Allocated memory is still 202.4 MB. Free memory was 179.8 MB in the beginning and 157.3 MB in the end (delta: 22.5 MB). Peak memory consumption was 22.5 MB. Max. memory is 7.1 GB. * TraceAbstraction took 16963.87 ms. Allocated memory was 202.4 MB in the beginning and 474.5 MB in the end (delta: 272.1 MB). Free memory was 157.3 MB in the beginning and 410.8 MB in the end (delta: -253.5 MB). Peak memory consumption was 322.3 MB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResult: Unfinished Backtranslation unknown boogie variable #memory_int - GenericResult: Unfinished Backtranslation unknown boogie variable #memory_int - GenericResult: Unfinished Backtranslation unknown boogie variable #NULL - GenericResult: Unfinished Backtranslation unknown boogie variable #length - GenericResult: Unfinished Backtranslation unknown boogie variable #length - GenericResult: Unfinished Backtranslation unknown boogie variable #StackHeapBarrier - GenericResult: Unfinished Backtranslation unknown boogie variable #memory_int - GenericResult: Unfinished Backtranslation unknown boogie variable #memory_int - GenericResult: Unfinished Backtranslation unknown boogie variable #memory_int - GenericResult: Unfinished Backtranslation unknown boogie variable #NULL - GenericResult: Unfinished Backtranslation unknown boogie variable #NULL - GenericResult: Unfinished Backtranslation unknown boogie variable #memory_int - GenericResult: Unfinished Backtranslation unknown boogie variable #memory_int - GenericResult: Unfinished Backtranslation unknown boogie variable #NULL - GenericResult: Unfinished Backtranslation unknown boogie variable #length - GenericResult: Unfinished Backtranslation unknown boogie variable #length - GenericResult: Unfinished Backtranslation unknown boogie variable #StackHeapBarrier - GenericResult: Unfinished Backtranslation unknown boogie variable #memory_int - GenericResult: Unfinished Backtranslation unknown boogie variable #memory_int - GenericResult: Unfinished Backtranslation unknown boogie variable #memory_int - GenericResult: Unfinished Backtranslation unknown boogie variable #NULL - GenericResult: Unfinished Backtranslation unknown boogie variable #NULL - GenericResult: Unfinished Backtranslation unknown boogie variable #memory_int - GenericResult: Unfinished Backtranslation unknown boogie variable #memory_int - GenericResult: Unfinished Backtranslation unknown boogie variable #memory_int - GenericResult: Unfinished Backtranslation unknown boogie variable #memory_int - GenericResult: Unfinished Backtranslation unknown boogie variable #NULL - GenericResult: Unfinished Backtranslation unknown boogie variable #NULL - GenericResult: Unfinished Backtranslation unknown boogie variable #NULL - GenericResult: Unfinished Backtranslation unknown boogie variable #memory_int - GenericResult: Unfinished Backtranslation unknown boogie variable #memory_int - GenericResult: Unfinished Backtranslation unknown boogie variable #memory_int - GenericResult: Unfinished Backtranslation unknown boogie variable #memory_int - GenericResult: Unfinished Backtranslation unknown boogie variable #NULL - GenericResult: Unfinished Backtranslation unknown boogie variable #NULL - GenericResult: Unfinished Backtranslation unknown boogie variable #NULL * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 3]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 31]: Loop Invariant [2019-10-07 00:43:08,689 WARN L1295 BoogieBacktranslator]: unknown boogie variable #memory_int [2019-10-07 00:43:08,690 WARN L1295 BoogieBacktranslator]: unknown boogie variable #memory_int [2019-10-07 00:43:08,690 WARN L1295 BoogieBacktranslator]: unknown boogie variable #NULL [2019-10-07 00:43:08,690 WARN L1295 BoogieBacktranslator]: unknown boogie variable #length [2019-10-07 00:43:08,690 WARN L1295 BoogieBacktranslator]: unknown boogie variable #length [2019-10-07 00:43:08,691 WARN L1295 BoogieBacktranslator]: unknown boogie variable #StackHeapBarrier [2019-10-07 00:43:08,691 WARN L1295 BoogieBacktranslator]: unknown boogie variable #memory_int [2019-10-07 00:43:08,691 WARN L1295 BoogieBacktranslator]: unknown boogie variable #memory_int [2019-10-07 00:43:08,691 WARN L1295 BoogieBacktranslator]: unknown boogie variable #memory_int [2019-10-07 00:43:08,692 WARN L1295 BoogieBacktranslator]: unknown boogie variable #NULL [2019-10-07 00:43:08,692 WARN L1295 BoogieBacktranslator]: unknown boogie variable #NULL [2019-10-07 00:43:08,693 WARN L1295 BoogieBacktranslator]: unknown boogie variable #memory_int [2019-10-07 00:43:08,694 WARN L1295 BoogieBacktranslator]: unknown boogie variable #memory_int [2019-10-07 00:43:08,694 WARN L1295 BoogieBacktranslator]: unknown boogie variable #NULL [2019-10-07 00:43:08,694 WARN L1295 BoogieBacktranslator]: unknown boogie variable #length [2019-10-07 00:43:08,694 WARN L1295 BoogieBacktranslator]: unknown boogie variable #length [2019-10-07 00:43:08,695 WARN L1295 BoogieBacktranslator]: unknown boogie variable #StackHeapBarrier [2019-10-07 00:43:08,695 WARN L1295 BoogieBacktranslator]: unknown boogie variable #memory_int [2019-10-07 00:43:08,695 WARN L1295 BoogieBacktranslator]: unknown boogie variable #memory_int [2019-10-07 00:43:08,695 WARN L1295 BoogieBacktranslator]: unknown boogie variable #memory_int [2019-10-07 00:43:08,696 WARN L1295 BoogieBacktranslator]: unknown boogie variable #NULL [2019-10-07 00:43:08,696 WARN L1295 BoogieBacktranslator]: unknown boogie variable #NULL Derived loop invariant: (((((((((((((((((SIZE <= 100000 && a == 0) && malloc(sizeof(int)*SIZE) == 0) && value <= 2147483647) && 2 <= SIZE) && 1 <= i) && !(DEFAULTVAL == unknown-#memory_int-unknown[a][a + 4])) && 0 <= value + 2147483648) && !(DEFAULTVAL == unknown-#memory_int-unknown[a][a])) && FIXEDVAL == 10) && DEFAULTVAL == 0) || !(#NULL == 0)) || !(100000 == MAX)) || (((((((((((((((0 == \old(\valid)[malloc(sizeof(int)*SIZE)] && unknown-#length-unknown == \old(unknown-#length-unknown)[malloc(sizeof(int)*SIZE) := 4 * SIZE]) && a <= 0) && a == malloc(sizeof(int)*SIZE)) && SIZE < MAX) && i == 1) && 0 <= a) && malloc(sizeof(int)*SIZE) == a) && unknown-#StackHeapBarrier-unknown < malloc(sizeof(int)*SIZE)) && 1 <= SIZE / 2) && \valid == \old(\valid)[malloc(sizeof(int)*SIZE) := 1]) && (2 * (SIZE / 2) == SIZE || !(unknown-#memory_int-unknown[a][0] == DEFAULTVAL))) && unknown-#memory_int-unknown == \old(unknown-#memory_int-unknown)) && FIXEDVAL == 10) && !(malloc(sizeof(int)*SIZE) == 0)) && DEFAULTVAL == 0)) || !(0 <= #NULL)) || !(0 == \old(\valid)[0])) || !(\old(SIZE) <= 0)) || !(0 <= \old(SIZE))) || !(#NULL <= 0) - InvariantResult [Line: 54]: Loop Invariant [2019-10-07 00:43:08,697 WARN L1295 BoogieBacktranslator]: unknown boogie variable #memory_int [2019-10-07 00:43:08,697 WARN L1295 BoogieBacktranslator]: unknown boogie variable #memory_int [2019-10-07 00:43:08,698 WARN L1295 BoogieBacktranslator]: unknown boogie variable #memory_int [2019-10-07 00:43:08,698 WARN L1295 BoogieBacktranslator]: unknown boogie variable #memory_int [2019-10-07 00:43:08,698 WARN L1295 BoogieBacktranslator]: unknown boogie variable #NULL [2019-10-07 00:43:08,698 WARN L1295 BoogieBacktranslator]: unknown boogie variable #NULL [2019-10-07 00:43:08,699 WARN L1295 BoogieBacktranslator]: unknown boogie variable #NULL [2019-10-07 00:43:08,700 WARN L1295 BoogieBacktranslator]: unknown boogie variable #memory_int [2019-10-07 00:43:08,700 WARN L1295 BoogieBacktranslator]: unknown boogie variable #memory_int [2019-10-07 00:43:08,700 WARN L1295 BoogieBacktranslator]: unknown boogie variable #memory_int [2019-10-07 00:43:08,700 WARN L1295 BoogieBacktranslator]: unknown boogie variable #memory_int [2019-10-07 00:43:08,701 WARN L1295 BoogieBacktranslator]: unknown boogie variable #NULL [2019-10-07 00:43:08,701 WARN L1295 BoogieBacktranslator]: unknown boogie variable #NULL [2019-10-07 00:43:08,701 WARN L1295 BoogieBacktranslator]: unknown boogie variable #NULL Derived loop invariant: ((((((((((((((((((SIZE <= 100000 && a <= 0) && i == 1) && 0 <= a) && malloc(sizeof(int)*SIZE) == 0) && value <= 2147483647) && 2 <= SIZE) && !(DEFAULTVAL == unknown-#memory_int-unknown[a][a + 4])) && 0 <= value + 2147483648) && !(DEFAULTVAL == unknown-#memory_int-unknown[a][a])) && FIXEDVAL == 10) && DEFAULTVAL == 0) || (((((((SIZE <= 100000 && a == 0) && 2 <= SIZE) && !(DEFAULTVAL == unknown-#memory_int-unknown[a][a + 4])) && !(DEFAULTVAL == unknown-#memory_int-unknown[a][a])) && 10 <= FIXEDVAL) && i == 0) && DEFAULTVAL == 0)) || !(#NULL == 0)) || !(100000 == MAX)) || !(0 <= #NULL)) || !(0 == \old(\valid)[0])) || !(\old(SIZE) <= 0)) || !(0 <= \old(SIZE))) || !(#NULL <= 0) - StatisticsResult: Ultimate Automizer benchmark data CFG has 5 procedures, 28 locations, 1 error locations. Result: SAFE, OverallTime: 16.8s, OverallIterations: 2, TraceHistogramMax: 2, AutomataDifference: 3.2s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 1.2s, HoareTripleCheckerStatistics: 36 SDtfs, 80 SDslu, 101 SDs, 0 SdLazy, 549 SolverSat, 76 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.8s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 98 GetRequests, 41 SyntacticMatches, 3 SemanticMatches, 54 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 650 ImplicationChecksByTransitivity, 4.9s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=28occurred in iteration=0, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.0s AutomataMinimizationTime, 2 MinimizatonAttempts, 4 StatesRemovedByMinimization, 1 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 11 LocationsWithAnnotation, 16 PreInvPairs, 22 NumberOfFragments, 1640 HoareAnnotationTreeSize, 16 FomulaSimplifications, 39 FormulaSimplificationTreeSizeReduction, 0.0s HoareSimplificationTime, 11 FomulaSimplificationsInter, 4384 FormulaSimplificationTreeSizeReductionInter, 1.2s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.1s SatisfiabilityAnalysisTime, 1.5s InterpolantComputationTime, 57 NumberOfCodeBlocks, 57 NumberOfCodeBlocksAsserted, 3 NumberOfCheckSat, 75 ConstructedInterpolants, 0 QuantifiedInterpolants, 9294 SizeOfPredicates, 14 NumberOfNonLiveVariables, 119 ConjunctsInSsa, 17 ConjunctsInUnsatCore, 4 InterpolantComputations, 1 PerfectInterpolantSequences, 6/9 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, SIFA: OVERALL_TIME[ms]: 8156, ICFG_INTERPRETER_ENTERED_PROCEDURES: 5, DAG_INTERPRETER_EARLY_EXIT_QUERIES: 223, DAG_INTERPRETER_EARLY_EXITS: 1, TOOLS_POST_APPLICATIONS: 90, TOOLS_POST_TIME[ms]: 3193, TOOLS_POST_CALL_APPLICATIONS: 99, TOOLS_POST_CALL_TIME[ms]: 771, TOOLS_POST_RETURN_APPLICATIONS: 94, TOOLS_POST_RETURN_TIME[ms]: 137, TOOLS_QUANTIFIERELIM_APPLICATIONS: 283, TOOLS_QUANTIFIERELIM_TIME[ms]: 3959, TOOLS_QUANTIFIERELIM_MAX_TIME[ms]: 186, FLUID_QUERY_TIME[ms]: 18, FLUID_QUERIES: 241, FLUID_YES_ANSWERS: 1, DOMAIN_JOIN_APPLICATIONS: 146, DOMAIN_JOIN_TIME[ms]: 3486, DOMAIN_ALPHA_APPLICATIONS: 1, DOMAIN_ALPHA_TIME[ms]: 2, DOMAIN_WIDEN_APPLICATIONS: 9, DOMAIN_WIDEN_TIME[ms]: 223, DOMAIN_ISSUBSETEQ_APPLICATIONS: 18, DOMAIN_ISSUBSETEQ_TIME[ms]: 47, DOMAIN_ISBOTTOM_APPLICATIONS: 51, DOMAIN_ISBOTTOM_TIME[ms]: 123, LOOP_SUMMARIZER_APPLICATIONS: 9, LOOP_SUMMARIZER_CACHE_MISSES: 9, LOOP_SUMMARIZER_OVERALL_TIME[ms]: 5324, LOOP_SUMMARIZER_NEW_COMPUTATION_TIME[ms]: 5323, LOOP_SUMMARIZER_FIXPOINT_ITERATIONS: 18, CALL_SUMMARIZER_APPLICATIONS: 94, CALL_SUMMARIZER_CACHE_MISSES: 2, CALL_SUMMARIZER_OVERALL_TIME[ms]: 63, CALL_SUMMARIZER_NEW_COMPUTATION_TIME[ms]: 61, PROCEDURE_GRAPH_BUILDER_TIME[ms]: 7, PATH_EXPR_TIME[ms]: 5, REGEX_TO_DAG_TIME[ms]: 5, DAG_COMPRESSION_TIME[ms]: 27, DAG_COMPRESSION_PROCESSED_NODES: 240, DAG_COMPRESSION_RETAINED_NODES: 118, ReuseStatistics: No data available RESULT: Ultimate proved your program to be correct! Received shutdown request...