./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/float-newlib/double_req_bl_0684b_true-unreach-call.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 635dfa2a Calling Ultimate with: java -Dosgi.configuration.area=/tmp/vcloud-vcloud-master/worker/working_dir_bceb49e3-a6c7-434f-855d-2ac11076cd5d/bin-2019/uautomizer/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/working_dir_bceb49e3-a6c7-434f-855d-2ac11076cd5d/bin-2019/uautomizer/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/working_dir_bceb49e3-a6c7-434f-855d-2ac11076cd5d/bin-2019/uautomizer/data -tc /tmp/vcloud-vcloud-master/worker/working_dir_bceb49e3-a6c7-434f-855d-2ac11076cd5d/bin-2019/uautomizer/config/AutomizerReach.xml -i ../../sv-benchmarks/c/float-newlib/double_req_bl_0684b_true-unreach-call.c -s /tmp/vcloud-vcloud-master/worker/working_dir_bceb49e3-a6c7-434f-855d-2ac11076cd5d/bin-2019/uautomizer/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/working_dir_bceb49e3-a6c7-434f-855d-2ac11076cd5d/bin-2019/uautomizer --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(__VERIFIER_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 9898ce33ba90bf1deafb76b4145359648bf729c6 .................................................................................................................................................................................................................................................................................................................................................................................................................................................. Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis Calling Ultimate with: java -Dosgi.configuration.area=/tmp/vcloud-vcloud-master/worker/working_dir_bceb49e3-a6c7-434f-855d-2ac11076cd5d/bin-2019/uautomizer/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/working_dir_bceb49e3-a6c7-434f-855d-2ac11076cd5d/bin-2019/uautomizer/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/working_dir_bceb49e3-a6c7-434f-855d-2ac11076cd5d/bin-2019/uautomizer/data -tc /tmp/vcloud-vcloud-master/worker/working_dir_bceb49e3-a6c7-434f-855d-2ac11076cd5d/bin-2019/uautomizer/config/AutomizerReach.xml -i ../../sv-benchmarks/c/float-newlib/double_req_bl_0684b_true-unreach-call.c -s /tmp/vcloud-vcloud-master/worker/working_dir_bceb49e3-a6c7-434f-855d-2ac11076cd5d/bin-2019/uautomizer/config/svcomp-Reach-32bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/working_dir_bceb49e3-a6c7-434f-855d-2ac11076cd5d/bin-2019/uautomizer --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(__VERIFIER_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 9898ce33ba90bf1deafb76b4145359648bf729c6 ................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................... Execution finished normally Writing output log to file Ultimate.log Result: ERROR: ExceptionOrErrorResult: SMTLIBException: External (z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000)Received EOF on stdin. stderr output: (error "out of memory") --- Real Ultimate output --- This is Ultimate 0.1.23-635dfa2 [2018-12-09 00:13:12,907 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-12-09 00:13:12,908 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-12-09 00:13:12,915 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-12-09 00:13:12,916 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-12-09 00:13:12,916 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-12-09 00:13:12,917 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-12-09 00:13:12,917 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-12-09 00:13:12,918 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-12-09 00:13:12,918 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-12-09 00:13:12,919 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-12-09 00:13:12,919 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-12-09 00:13:12,919 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-12-09 00:13:12,920 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-12-09 00:13:12,920 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-12-09 00:13:12,921 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-12-09 00:13:12,921 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-12-09 00:13:12,922 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-12-09 00:13:12,923 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-12-09 00:13:12,924 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-12-09 00:13:12,925 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-12-09 00:13:12,925 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-12-09 00:13:12,926 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-12-09 00:13:12,927 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-12-09 00:13:12,927 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-12-09 00:13:12,927 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-12-09 00:13:12,927 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-12-09 00:13:12,928 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-12-09 00:13:12,928 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-12-09 00:13:12,929 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-12-09 00:13:12,929 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-12-09 00:13:12,929 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-12-09 00:13:12,929 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-12-09 00:13:12,929 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-12-09 00:13:12,930 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-12-09 00:13:12,930 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-12-09 00:13:12,930 INFO L98 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/working_dir_bceb49e3-a6c7-434f-855d-2ac11076cd5d/bin-2019/uautomizer/config/svcomp-Reach-32bit-Automizer_Default.epf [2018-12-09 00:13:12,940 INFO L110 SettingsManager]: Loading preferences was successful [2018-12-09 00:13:12,940 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-12-09 00:13:12,941 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-12-09 00:13:12,941 INFO L133 SettingsManager]: * ... calls to implemented procedures=ONLY_FOR_CONCURRENT_PROGRAMS [2018-12-09 00:13:12,942 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-12-09 00:13:12,942 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-12-09 00:13:12,942 INFO L133 SettingsManager]: * Use SBE=true [2018-12-09 00:13:12,942 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-12-09 00:13:12,943 INFO L133 SettingsManager]: * sizeof long=4 [2018-12-09 00:13:12,943 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-12-09 00:13:12,943 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-12-09 00:13:12,943 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-12-09 00:13:12,943 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-12-09 00:13:12,943 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-12-09 00:13:12,943 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-12-09 00:13:12,944 INFO L133 SettingsManager]: * sizeof long double=12 [2018-12-09 00:13:12,944 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-12-09 00:13:12,944 INFO L133 SettingsManager]: * Use constant arrays=true [2018-12-09 00:13:12,944 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-12-09 00:13:12,944 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-12-09 00:13:12,944 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-12-09 00:13:12,945 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-12-09 00:13:12,945 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-12-09 00:13:12,945 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-12-09 00:13:12,945 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-12-09 00:13:12,945 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-12-09 00:13:12,945 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-12-09 00:13:12,945 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-12-09 00:13:12,946 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-12-09 00:13:12,946 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-12-09 00:13:12,946 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud-vcloud-master/worker/working_dir_bceb49e3-a6c7-434f-855d-2ac11076cd5d/bin-2019/uautomizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(__VERIFIER_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 9898ce33ba90bf1deafb76b4145359648bf729c6 [2018-12-09 00:13:12,969 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-12-09 00:13:12,976 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-12-09 00:13:12,978 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-12-09 00:13:12,979 INFO L271 PluginConnector]: Initializing CDTParser... [2018-12-09 00:13:12,979 INFO L276 PluginConnector]: CDTParser initialized [2018-12-09 00:13:12,980 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/working_dir_bceb49e3-a6c7-434f-855d-2ac11076cd5d/bin-2019/uautomizer/../../sv-benchmarks/c/float-newlib/double_req_bl_0684b_true-unreach-call.c [2018-12-09 00:13:13,016 INFO L221 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_bceb49e3-a6c7-434f-855d-2ac11076cd5d/bin-2019/uautomizer/data/e41c6276c/751799c8133b4d25ab3682674eda80a0/FLAGf41516bfe [2018-12-09 00:13:13,316 INFO L307 CDTParser]: Found 1 translation units. [2018-12-09 00:13:13,316 INFO L161 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/working_dir_bceb49e3-a6c7-434f-855d-2ac11076cd5d/sv-benchmarks/c/float-newlib/double_req_bl_0684b_true-unreach-call.c [2018-12-09 00:13:13,320 INFO L355 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_bceb49e3-a6c7-434f-855d-2ac11076cd5d/bin-2019/uautomizer/data/e41c6276c/751799c8133b4d25ab3682674eda80a0/FLAGf41516bfe [2018-12-09 00:13:13,328 INFO L363 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/working_dir_bceb49e3-a6c7-434f-855d-2ac11076cd5d/bin-2019/uautomizer/data/e41c6276c/751799c8133b4d25ab3682674eda80a0 [2018-12-09 00:13:13,330 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-12-09 00:13:13,331 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2018-12-09 00:13:13,331 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-12-09 00:13:13,331 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-12-09 00:13:13,333 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-12-09 00:13:13,334 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.12 12:13:13" (1/1) ... [2018-12-09 00:13:13,335 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@67523692 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 12:13:13, skipping insertion in model container [2018-12-09 00:13:13,336 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.12 12:13:13" (1/1) ... [2018-12-09 00:13:13,340 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2018-12-09 00:13:13,354 INFO L176 MainTranslator]: Built tables and reachable declarations [2018-12-09 00:13:13,472 INFO L203 PostProcessor]: Analyzing one entry point: main [2018-12-09 00:13:13,476 INFO L191 MainTranslator]: Completed pre-run [2018-12-09 00:13:13,546 INFO L203 PostProcessor]: Analyzing one entry point: main [2018-12-09 00:13:13,560 INFO L195 MainTranslator]: Completed translation [2018-12-09 00:13:13,560 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 12:13:13 WrapperNode [2018-12-09 00:13:13,561 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-12-09 00:13:13,561 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-12-09 00:13:13,561 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-12-09 00:13:13,561 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-12-09 00:13:13,566 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 12:13:13" (1/1) ... [2018-12-09 00:13:13,574 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 12:13:13" (1/1) ... [2018-12-09 00:13:13,578 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-12-09 00:13:13,579 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-12-09 00:13:13,579 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-12-09 00:13:13,579 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-12-09 00:13:13,584 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 12:13:13" (1/1) ... [2018-12-09 00:13:13,584 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 12:13:13" (1/1) ... [2018-12-09 00:13:13,587 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 12:13:13" (1/1) ... [2018-12-09 00:13:13,587 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 12:13:13" (1/1) ... [2018-12-09 00:13:13,600 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 12:13:13" (1/1) ... [2018-12-09 00:13:13,606 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 12:13:13" (1/1) ... [2018-12-09 00:13:13,608 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 12:13:13" (1/1) ... [2018-12-09 00:13:13,610 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-12-09 00:13:13,610 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-12-09 00:13:13,610 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-12-09 00:13:13,610 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-12-09 00:13:13,610 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 12:13:13" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_bceb49e3-a6c7-434f-855d-2ac11076cd5d/bin-2019/uautomizer/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 [2018-12-09 00:13:13,641 INFO L130 BoogieDeclarations]: Found specification of procedure isfinite_double [2018-12-09 00:13:13,641 INFO L138 BoogieDeclarations]: Found implementation of procedure isfinite_double [2018-12-09 00:13:13,641 INFO L130 BoogieDeclarations]: Found specification of procedure isinf_double [2018-12-09 00:13:13,641 INFO L138 BoogieDeclarations]: Found implementation of procedure isinf_double [2018-12-09 00:13:13,641 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-12-09 00:13:13,641 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-12-09 00:13:13,641 INFO L130 BoogieDeclarations]: Found specification of procedure __ieee754_atan2 [2018-12-09 00:13:13,642 INFO L138 BoogieDeclarations]: Found implementation of procedure __ieee754_atan2 [2018-12-09 00:13:13,642 INFO L130 BoogieDeclarations]: Found specification of procedure read~real [2018-12-09 00:13:13,642 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2018-12-09 00:13:13,642 INFO L130 BoogieDeclarations]: Found specification of procedure fabs_double [2018-12-09 00:13:13,642 INFO L138 BoogieDeclarations]: Found implementation of procedure fabs_double [2018-12-09 00:13:13,642 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-12-09 00:13:13,642 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-12-09 00:13:13,642 INFO L130 BoogieDeclarations]: Found specification of procedure write~real [2018-12-09 00:13:13,642 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-12-09 00:13:13,642 INFO L130 BoogieDeclarations]: Found specification of procedure atan_double [2018-12-09 00:13:13,643 INFO L138 BoogieDeclarations]: Found implementation of procedure atan_double [2018-12-09 00:13:13,643 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-12-09 00:13:13,643 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-12-09 00:13:13,643 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2018-12-09 00:13:13,643 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~real [2018-12-09 00:13:13,643 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2018-12-09 00:13:13,931 INFO L275 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-12-09 00:13:13,931 INFO L280 CfgBuilder]: Removed 20 assue(true) statements. [2018-12-09 00:13:13,931 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.12 12:13:13 BoogieIcfgContainer [2018-12-09 00:13:13,931 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-12-09 00:13:13,932 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-12-09 00:13:13,932 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-12-09 00:13:13,934 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-12-09 00:13:13,934 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.12 12:13:13" (1/3) ... [2018-12-09 00:13:13,934 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@595e6c2c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.12 12:13:13, skipping insertion in model container [2018-12-09 00:13:13,934 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 12:13:13" (2/3) ... [2018-12-09 00:13:13,934 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@595e6c2c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.12 12:13:13, skipping insertion in model container [2018-12-09 00:13:13,934 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.12 12:13:13" (3/3) ... [2018-12-09 00:13:13,935 INFO L112 eAbstractionObserver]: Analyzing ICFG double_req_bl_0684b_true-unreach-call.c [2018-12-09 00:13:13,941 INFO L156 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-12-09 00:13:13,946 INFO L168 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-12-09 00:13:13,954 INFO L257 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2018-12-09 00:13:13,971 INFO L133 ementStrategyFactory]: Using default assertion order modulation [2018-12-09 00:13:13,971 INFO L382 AbstractCegarLoop]: Interprodecural is true [2018-12-09 00:13:13,972 INFO L383 AbstractCegarLoop]: Hoare is true [2018-12-09 00:13:13,972 INFO L384 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-12-09 00:13:13,972 INFO L385 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-12-09 00:13:13,972 INFO L386 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-12-09 00:13:13,972 INFO L387 AbstractCegarLoop]: Difference is false [2018-12-09 00:13:13,972 INFO L388 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-12-09 00:13:13,972 INFO L393 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-12-09 00:13:13,983 INFO L276 IsEmpty]: Start isEmpty. Operand 120 states. [2018-12-09 00:13:13,986 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2018-12-09 00:13:13,986 INFO L394 BasicCegarLoop]: Found error trace [2018-12-09 00:13:13,987 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-12-09 00:13:13,988 INFO L423 AbstractCegarLoop]: === Iteration 1 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-09 00:13:13,991 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-09 00:13:13,992 INFO L82 PathProgramCache]: Analyzing trace with hash -1181622730, now seen corresponding path program 1 times [2018-12-09 00:13:13,993 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-12-09 00:13:13,993 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-12-09 00:13:14,020 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-09 00:13:14,020 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-09 00:13:14,020 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-09 00:13:14,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-09 00:13:14,086 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-09 00:13:14,088 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-09 00:13:14,088 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-12-09 00:13:14,090 INFO L459 AbstractCegarLoop]: Interpolant automaton has 2 states [2018-12-09 00:13:14,097 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2018-12-09 00:13:14,097 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-12-09 00:13:14,099 INFO L87 Difference]: Start difference. First operand 120 states. Second operand 2 states. [2018-12-09 00:13:14,118 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-09 00:13:14,119 INFO L93 Difference]: Finished difference Result 232 states and 362 transitions. [2018-12-09 00:13:14,119 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2018-12-09 00:13:14,120 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 27 [2018-12-09 00:13:14,120 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-09 00:13:14,126 INFO L225 Difference]: With dead ends: 232 [2018-12-09 00:13:14,126 INFO L226 Difference]: Without dead ends: 115 [2018-12-09 00:13:14,128 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-12-09 00:13:14,138 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 115 states. [2018-12-09 00:13:14,154 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 115 to 115. [2018-12-09 00:13:14,155 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 115 states. [2018-12-09 00:13:14,156 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 115 states to 115 states and 155 transitions. [2018-12-09 00:13:14,157 INFO L78 Accepts]: Start accepts. Automaton has 115 states and 155 transitions. Word has length 27 [2018-12-09 00:13:14,157 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-09 00:13:14,157 INFO L480 AbstractCegarLoop]: Abstraction has 115 states and 155 transitions. [2018-12-09 00:13:14,157 INFO L481 AbstractCegarLoop]: Interpolant automaton has 2 states. [2018-12-09 00:13:14,158 INFO L276 IsEmpty]: Start isEmpty. Operand 115 states and 155 transitions. [2018-12-09 00:13:14,158 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2018-12-09 00:13:14,158 INFO L394 BasicCegarLoop]: Found error trace [2018-12-09 00:13:14,158 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-12-09 00:13:14,158 INFO L423 AbstractCegarLoop]: === Iteration 2 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-09 00:13:14,159 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-09 00:13:14,159 INFO L82 PathProgramCache]: Analyzing trace with hash 258080510, now seen corresponding path program 1 times [2018-12-09 00:13:14,159 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-12-09 00:13:14,159 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-12-09 00:13:14,160 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-09 00:13:14,160 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-09 00:13:14,160 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-09 00:13:14,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-09 00:13:14,214 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-09 00:13:14,214 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-09 00:13:14,214 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-12-09 00:13:14,215 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-12-09 00:13:14,215 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-12-09 00:13:14,216 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-12-09 00:13:14,216 INFO L87 Difference]: Start difference. First operand 115 states and 155 transitions. Second operand 3 states. [2018-12-09 00:13:14,231 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-09 00:13:14,231 INFO L93 Difference]: Finished difference Result 207 states and 286 transitions. [2018-12-09 00:13:14,231 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-12-09 00:13:14,231 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 30 [2018-12-09 00:13:14,231 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-09 00:13:14,232 INFO L225 Difference]: With dead ends: 207 [2018-12-09 00:13:14,232 INFO L226 Difference]: Without dead ends: 115 [2018-12-09 00:13:14,233 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-12-09 00:13:14,233 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 115 states. [2018-12-09 00:13:14,238 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 115 to 115. [2018-12-09 00:13:14,238 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 115 states. [2018-12-09 00:13:14,239 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 115 states to 115 states and 154 transitions. [2018-12-09 00:13:14,240 INFO L78 Accepts]: Start accepts. Automaton has 115 states and 154 transitions. Word has length 30 [2018-12-09 00:13:14,240 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-09 00:13:14,240 INFO L480 AbstractCegarLoop]: Abstraction has 115 states and 154 transitions. [2018-12-09 00:13:14,240 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-12-09 00:13:14,240 INFO L276 IsEmpty]: Start isEmpty. Operand 115 states and 154 transitions. [2018-12-09 00:13:14,240 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2018-12-09 00:13:14,240 INFO L394 BasicCegarLoop]: Found error trace [2018-12-09 00:13:14,241 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-12-09 00:13:14,241 INFO L423 AbstractCegarLoop]: === Iteration 3 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-09 00:13:14,241 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-09 00:13:14,241 INFO L82 PathProgramCache]: Analyzing trace with hash -5924694, now seen corresponding path program 1 times [2018-12-09 00:13:14,241 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-12-09 00:13:14,241 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-12-09 00:13:14,242 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-09 00:13:14,242 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-09 00:13:14,242 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-09 00:13:14,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-12-09 00:13:14,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-12-09 00:13:14,359 INFO L469 BasicCegarLoop]: Counterexample might be feasible [2018-12-09 00:13:14,379 WARN L1298 BoogieBacktranslator]: Unfinished Backtranslation: IntegerLiteral 10737418276 could not be translated for associated CType ARRAY#_4_~DOUBLE# [2018-12-09 00:13:14,380 WARN L1298 BoogieBacktranslator]: Unfinished Backtranslation: IntegerLiteral 10737418265 could not be translated for associated CType ARRAY#_4_~DOUBLE# [2018-12-09 00:13:14,380 WARN L1298 BoogieBacktranslator]: Unfinished Backtranslation: IntegerLiteral 10737418257 could not be translated for associated CType ARRAY#_11_~DOUBLE# [2018-12-09 00:13:14,380 WARN L1298 BoogieBacktranslator]: Unfinished Backtranslation: IntegerLiteral 10737418244 could not be translated for associated CType ARRAY#_4_~DOUBLE# [2018-12-09 00:13:14,380 WARN L1298 BoogieBacktranslator]: Unfinished Backtranslation: IntegerLiteral 10737418251 could not be translated for associated CType ARRAY#_4_~DOUBLE# [2018-12-09 00:13:14,380 WARN L1298 BoogieBacktranslator]: Unfinished Backtranslation: IntegerLiteral 10737418249 could not be translated for associated CType ARRAY#_11_~DOUBLE# [2018-12-09 00:13:14,392 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 09.12 12:13:14 BoogieIcfgContainer [2018-12-09 00:13:14,392 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-12-09 00:13:14,392 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2018-12-09 00:13:14,392 INFO L271 PluginConnector]: Initializing Witness Printer... [2018-12-09 00:13:14,392 INFO L276 PluginConnector]: Witness Printer initialized [2018-12-09 00:13:14,393 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.12 12:13:13" (3/4) ... [2018-12-09 00:13:14,395 INFO L147 WitnessPrinter]: No result that supports witness generation found [2018-12-09 00:13:14,395 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2018-12-09 00:13:14,396 INFO L168 Benchmark]: Toolchain (without parser) took 1065.38 ms. Allocated memory was 1.0 GB in the beginning and 1.1 GB in the end (delta: 116.4 MB). Free memory was 954.4 MB in the beginning and 987.8 MB in the end (delta: -33.4 MB). Peak memory consumption was 83.0 MB. Max. memory is 11.5 GB. [2018-12-09 00:13:14,397 INFO L168 Benchmark]: CDTParser took 0.14 ms. Allocated memory is still 1.0 GB. Free memory is still 979.6 MB. There was no memory consumed. Max. memory is 11.5 GB. [2018-12-09 00:13:14,397 INFO L168 Benchmark]: CACSL2BoogieTranslator took 229.36 ms. Allocated memory was 1.0 GB in the beginning and 1.1 GB in the end (delta: 116.4 MB). Free memory was 954.4 MB in the beginning and 1.1 GB in the end (delta: -155.1 MB). Peak memory consumption was 27.5 MB. Max. memory is 11.5 GB. [2018-12-09 00:13:14,397 INFO L168 Benchmark]: Boogie Procedure Inliner took 17.60 ms. Allocated memory is still 1.1 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 2.7 MB). Peak memory consumption was 2.7 MB. Max. memory is 11.5 GB. [2018-12-09 00:13:14,398 INFO L168 Benchmark]: Boogie Preprocessor took 31.05 ms. Allocated memory is still 1.1 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 2.7 MB). Peak memory consumption was 2.7 MB. Max. memory is 11.5 GB. [2018-12-09 00:13:14,398 INFO L168 Benchmark]: RCFGBuilder took 321.51 ms. Allocated memory is still 1.1 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 46.6 MB). Peak memory consumption was 46.6 MB. Max. memory is 11.5 GB. [2018-12-09 00:13:14,399 INFO L168 Benchmark]: TraceAbstraction took 460.29 ms. Allocated memory is still 1.1 GB. Free memory was 1.1 GB in the beginning and 987.8 MB in the end (delta: 69.8 MB). Peak memory consumption was 69.8 MB. Max. memory is 11.5 GB. [2018-12-09 00:13:14,399 INFO L168 Benchmark]: Witness Printer took 3.02 ms. Allocated memory is still 1.1 GB. Free memory is still 987.8 MB. There was no memory consumed. Max. memory is 11.5 GB. [2018-12-09 00:13:14,401 INFO L336 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.14 ms. Allocated memory is still 1.0 GB. Free memory is still 979.6 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 229.36 ms. Allocated memory was 1.0 GB in the beginning and 1.1 GB in the end (delta: 116.4 MB). Free memory was 954.4 MB in the beginning and 1.1 GB in the end (delta: -155.1 MB). Peak memory consumption was 27.5 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 17.60 ms. Allocated memory is still 1.1 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 2.7 MB). Peak memory consumption was 2.7 MB. Max. memory is 11.5 GB. * Boogie Preprocessor took 31.05 ms. Allocated memory is still 1.1 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 2.7 MB). Peak memory consumption was 2.7 MB. Max. memory is 11.5 GB. * RCFGBuilder took 321.51 ms. Allocated memory is still 1.1 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 46.6 MB). Peak memory consumption was 46.6 MB. Max. memory is 11.5 GB. * TraceAbstraction took 460.29 ms. Allocated memory is still 1.1 GB. Free memory was 1.1 GB in the beginning and 987.8 MB in the end (delta: 69.8 MB). Peak memory consumption was 69.8 MB. Max. memory is 11.5 GB. * Witness Printer took 3.02 ms. Allocated memory is still 1.1 GB. Free memory is still 987.8 MB. There was no memory consumed. Max. memory is 11.5 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IntegerLiteral 10737418276 could not be translated for associated CType ARRAY#_4_~DOUBLE# - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IntegerLiteral 10737418265 could not be translated for associated CType ARRAY#_4_~DOUBLE# - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IntegerLiteral 10737418257 could not be translated for associated CType ARRAY#_11_~DOUBLE# - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IntegerLiteral 10737418244 could not be translated for associated CType ARRAY#_4_~DOUBLE# - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IntegerLiteral 10737418251 could not be translated for associated CType ARRAY#_4_~DOUBLE# - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IntegerLiteral 10737418249 could not be translated for associated CType ARRAY#_11_~DOUBLE# * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - UnprovableResult [Line: 286]: Unable to prove that call of __VERIFIER_error() unreachable Unable to prove that call of __VERIFIER_error() unreachable Reason: overapproximation of bitwiseOr at line 162, overapproximation of someUnaryDOUBLEoperation at line 52, overapproximation of someBinaryArithmeticDOUBLEoperation at line 163, overapproximation of bitwiseAnd at line 160, overapproximation of someBinaryDOUBLEComparisonOperation at line 285. Possible FailurePath: [L37-L42] static const double atanhi_atan[] = { 4.63647609000806093515e-01, 7.85398163397448278999e-01, 9.82793723247329054082e-01, 1.57079632679489655800e+00, }; [L44-L49] static const double atanlo_atan[] = { 2.26987774529616870924e-17, 3.06161699786838301793e-17, 1.39033110312309984516e-17, 6.12323399573676603587e-17, }; [L51-L58] static const double aT_atan[] = { 3.33333333333329318027e-01, -1.99999999998764832476e-01, 1.42857142725034663711e-01, -1.11111104054623557880e-01, 9.09088713343650656196e-02, -7.69187620504482999495e-02, 6.66107313738753120669e-02, -5.83357013379057348645e-02, 4.97687799461593236017e-02, -3.65315727442169155270e-02, 1.62858201153657823623e-02, }; [L60-L62] static const double one_atan = 1.0, pi_o_4 = 7.8539816339744827900E-01, pi_o_2 = 1.5707963267948965580E+00, pi = 3.1415926535897931160E+00, huge_atan = 1.0e300; [L139-L140] static const double tiny_atan2 = 1.0e-300, zero_atan2 = 0.0, pi_lo_atan2 = 1.2246467991473531772E-16; VAL [\old(aT_atan)=null, \old(aT_atan)=null, \old(atanhi_atan)=null, \old(atanhi_atan)=null, \old(atanlo_atan)=null, \old(atanlo_atan)=null, \old(huge_atan)=10737418272, \old(one_atan)=10737418258, \old(pi)=10737418267, \old(pi_lo_atan2)=10737418255, \old(pi_o_2)=10737418241, \old(pi_o_4)=10737418263, \old(tiny_atan2)=10737418274, \old(zero_atan2)=10737418248, aT_atan={10737418250:0}, atanhi_atan={10737418253:0}, atanlo_atan={10737418242:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, zero_atan2=0] [L276] double x = __VERIFIER_nondet_double(); [L277] double y = -1.0 / 0.0; VAL [aT_atan={10737418250:0}, atanhi_atan={10737418253:0}, atanlo_atan={10737418242:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=10737418264, zero_atan2=0] [L280] CALL, EXPR isfinite_double(x) VAL [\old(x)=10737418264, aT_atan={10737418250:0}, atanhi_atan={10737418253:0}, atanlo_atan={10737418242:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, zero_atan2=0] [L260] __int32_t hx; VAL [\old(x)=10737418264, aT_atan={10737418250:0}, atanhi_atan={10737418253:0}, atanlo_atan={10737418242:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=10737418264, zero_atan2=0] [L262] ieee_double_shape_type gh_u; [L263] gh_u.value = (x) [L264] EXPR gh_u.parts.msw [L264] (hx) = gh_u.parts.msw [L266] return (int)((__uint32_t)((hx & 0x7fffffff) - 0x7ff00000) >> 31); VAL [\old(x)=10737418264, \result=-1, aT_atan={10737418250:0}, atanhi_atan={10737418253:0}, atanlo_atan={10737418242:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, hx=3, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=10737418264, zero_atan2=0] [L280] RET, EXPR isfinite_double(x) VAL [aT_atan={10737418250:0}, atanhi_atan={10737418253:0}, atanlo_atan={10737418242:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, isfinite_double(x)=-1, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=10737418264, zero_atan2=0] [L280] isfinite_double(x) && isinf_double(y) VAL [aT_atan={10737418250:0}, atanhi_atan={10737418253:0}, atanlo_atan={10737418242:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, isfinite_double(x)=-1, isfinite_double(x) && isinf_double(y)=1, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=10737418264, zero_atan2=0] [L280] CALL, EXPR isinf_double(y) VAL [\old(x)=10737418262, aT_atan={10737418250:0}, atanhi_atan={10737418253:0}, atanlo_atan={10737418242:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, zero_atan2=0] [L246] __int32_t hx, lx; VAL [\old(x)=10737418262, aT_atan={10737418250:0}, atanhi_atan={10737418253:0}, atanlo_atan={10737418242:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=10737418262, zero_atan2=0] [L248] ieee_double_shape_type ew_u; [L249] ew_u.value = (x) [L250] EXPR ew_u.parts.msw [L250] (hx) = ew_u.parts.msw [L251] EXPR ew_u.parts.lsw [L251] (lx) = ew_u.parts.lsw [L253] hx &= 0x7fffffff [L254] hx |= (__uint32_t)(lx | (-lx)) >> 31 [L255] hx = 0x7ff00000 - hx [L256] return 1 - (int)((__uint32_t)(hx | (-hx)) >> 31); VAL [\old(x)=10737418262, \result=2, aT_atan={10737418250:0}, atanhi_atan={10737418253:0}, atanlo_atan={10737418242:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, hx=2146435073, lx=2147483647, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=10737418262, zero_atan2=0] [L280] RET, EXPR isinf_double(y) VAL [aT_atan={10737418250:0}, atanhi_atan={10737418253:0}, atanlo_atan={10737418242:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, isfinite_double(x)=-1, isfinite_double(x) && isinf_double(y)=1, isinf_double(y)=2, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=10737418264, y=10737418262, zero_atan2=0] [L280] isfinite_double(x) && isinf_double(y) VAL [aT_atan={10737418250:0}, atanhi_atan={10737418253:0}, atanlo_atan={10737418242:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, isfinite_double(x)=-1, isfinite_double(x) && isinf_double(y)=1, isinf_double(y)=2, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=10737418264, y=10737418262, zero_atan2=0] [L280] COND TRUE isfinite_double(x) && isinf_double(y) [L282] CALL, EXPR __ieee754_atan2(y, x) VAL [\old(x)=10737418264, \old(y)=10737418262, aT_atan={10737418250:0}, atanhi_atan={10737418253:0}, atanlo_atan={10737418242:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, zero_atan2=0] [L143] double z; [L144] __int32_t k, m, hx, hy, ix, iy; [L145] __uint32_t lx, ly; VAL [\old(x)=10737418264, \old(y)=10737418262, aT_atan={10737418250:0}, atanhi_atan={10737418253:0}, atanlo_atan={10737418242:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=10737418264, y=10737418262, zero_atan2=0] [L148] ieee_double_shape_type ew_u; [L149] ew_u.value = (x) [L150] EXPR ew_u.parts.msw [L150] (hx) = ew_u.parts.msw [L151] EXPR ew_u.parts.lsw [L151] (lx) = ew_u.parts.lsw [L153] ix = hx & 0x7fffffff VAL [\old(x)=10737418264, \old(y)=10737418262, aT_atan={10737418250:0}, atanhi_atan={10737418253:0}, atanlo_atan={10737418242:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, hx=-2147483648, lx=10737418279, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=10737418264, y=10737418262, zero_atan2=0] [L155] ieee_double_shape_type ew_u; [L156] ew_u.value = (y) [L157] EXPR ew_u.parts.msw [L157] (hy) = ew_u.parts.msw [L158] EXPR ew_u.parts.lsw [L158] (ly) = ew_u.parts.lsw [L160] iy = hy & 0x7fffffff VAL [\old(x)=10737418264, \old(y)=10737418262, aT_atan={10737418250:0}, atanhi_atan={10737418253:0}, atanlo_atan={10737418242:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, hx=-2147483648, hy=-2147483648, lx=10737418279, ly=10737418277, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=10737418264, y=10737418262, zero_atan2=0] [L161-L162] COND TRUE ((ix | ((lx | -lx) >> 31)) > 0x7ff00000) || ((iy | ((ly | -ly) >> 31)) > 0x7ff00000) [L163] return x + y; VAL [\old(x)=10737418264, \old(y)=10737418262, aT_atan={10737418250:0}, atanhi_atan={10737418253:0}, atanlo_atan={10737418242:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, hx=-2147483648, hy=-2147483648, lx=10737418279, ly=10737418277, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=10737418264, y=10737418262, zero_atan2=0] [L282] RET, EXPR __ieee754_atan2(y, x) VAL [__ieee754_atan2(y, x)=10737418256, aT_atan={10737418250:0}, atanhi_atan={10737418253:0}, atanlo_atan={10737418242:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=10737418264, y=10737418262, zero_atan2=0] [L282] double res = __ieee754_atan2(y, x); [L285] COND TRUE res != -pi_o_2 VAL [aT_atan={10737418250:0}, atanhi_atan={10737418253:0}, atanlo_atan={10737418242:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, res=10737418256, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=10737418264, y=10737418262, zero_atan2=0] [L286] __VERIFIER_error() VAL [aT_atan={10737418250:0}, atanhi_atan={10737418253:0}, atanlo_atan={10737418242:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, res=10737418256, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=10737418264, y=10737418262, zero_atan2=0] - StatisticsResult: Ultimate Automizer benchmark data CFG has 8 procedures, 120 locations, 1 error locations. UNSAFE Result, 0.4s OverallTime, 3 OverallIterations, 1 TraceHistogramMax, 0.0s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 316 SDtfs, 0 SDslu, 150 SDs, 0 SdLazy, 4 SolverSat, 0 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.0s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 5 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=120occurred in iteration=0, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 0.0s AutomataMinimizationTime, 2 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.1s SatisfiabilityAnalysisTime, 0.0s InterpolantComputationTime, 95 NumberOfCodeBlocks, 95 NumberOfCodeBlocksAsserted, 3 NumberOfCheckSat, 55 ConstructedInterpolants, 0 QuantifiedInterpolants, 1546 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 2 InterpolantComputations, 2 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: unable to determine feasibility of some traces Received shutdown request... ### Bit-precise run ### This is Ultimate 0.1.23-635dfa2 [2018-12-09 00:13:15,628 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-12-09 00:13:15,629 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-12-09 00:13:15,635 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-12-09 00:13:15,635 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-12-09 00:13:15,636 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-12-09 00:13:15,636 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-12-09 00:13:15,637 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-12-09 00:13:15,638 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-12-09 00:13:15,638 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-12-09 00:13:15,639 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-12-09 00:13:15,639 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-12-09 00:13:15,639 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-12-09 00:13:15,640 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-12-09 00:13:15,640 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-12-09 00:13:15,641 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-12-09 00:13:15,641 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-12-09 00:13:15,642 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-12-09 00:13:15,643 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-12-09 00:13:15,643 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-12-09 00:13:15,644 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-12-09 00:13:15,645 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-12-09 00:13:15,646 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-12-09 00:13:15,646 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-12-09 00:13:15,646 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-12-09 00:13:15,646 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-12-09 00:13:15,647 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-12-09 00:13:15,647 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-12-09 00:13:15,648 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-12-09 00:13:15,648 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-12-09 00:13:15,648 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-12-09 00:13:15,649 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-12-09 00:13:15,649 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-12-09 00:13:15,649 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-12-09 00:13:15,649 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-12-09 00:13:15,650 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-12-09 00:13:15,650 INFO L98 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/working_dir_bceb49e3-a6c7-434f-855d-2ac11076cd5d/bin-2019/uautomizer/config/svcomp-Reach-32bit-Automizer_Bitvector.epf [2018-12-09 00:13:15,657 INFO L110 SettingsManager]: Loading preferences was successful [2018-12-09 00:13:15,657 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-12-09 00:13:15,657 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-12-09 00:13:15,657 INFO L133 SettingsManager]: * ... calls to implemented procedures=ONLY_FOR_CONCURRENT_PROGRAMS [2018-12-09 00:13:15,658 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-12-09 00:13:15,658 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-12-09 00:13:15,658 INFO L133 SettingsManager]: * Use SBE=true [2018-12-09 00:13:15,658 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-12-09 00:13:15,658 INFO L133 SettingsManager]: * sizeof long=4 [2018-12-09 00:13:15,658 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-12-09 00:13:15,658 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-12-09 00:13:15,658 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-12-09 00:13:15,659 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-12-09 00:13:15,659 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-12-09 00:13:15,659 INFO L133 SettingsManager]: * Use bitvectors instead of ints=true [2018-12-09 00:13:15,659 INFO L133 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2018-12-09 00:13:15,659 INFO L133 SettingsManager]: * sizeof long double=12 [2018-12-09 00:13:15,659 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-12-09 00:13:15,659 INFO L133 SettingsManager]: * Use constant arrays=true [2018-12-09 00:13:15,659 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-12-09 00:13:15,659 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-12-09 00:13:15,659 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-12-09 00:13:15,659 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-12-09 00:13:15,660 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-12-09 00:13:15,660 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-12-09 00:13:15,660 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-12-09 00:13:15,660 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-12-09 00:13:15,660 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-12-09 00:13:15,660 INFO L133 SettingsManager]: * Trace refinement strategy=WOLF [2018-12-09 00:13:15,660 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-12-09 00:13:15,660 INFO L133 SettingsManager]: * Command for external solver=cvc4 --incremental --rewrite-divk --print-success --lang smt [2018-12-09 00:13:15,660 INFO L133 SettingsManager]: * Logic for external solver=AUFBV [2018-12-09 00:13:15,660 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud-vcloud-master/worker/working_dir_bceb49e3-a6c7-434f-855d-2ac11076cd5d/bin-2019/uautomizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(__VERIFIER_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 9898ce33ba90bf1deafb76b4145359648bf729c6 [2018-12-09 00:13:15,678 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-12-09 00:13:15,685 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-12-09 00:13:15,687 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-12-09 00:13:15,688 INFO L271 PluginConnector]: Initializing CDTParser... [2018-12-09 00:13:15,688 INFO L276 PluginConnector]: CDTParser initialized [2018-12-09 00:13:15,689 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/working_dir_bceb49e3-a6c7-434f-855d-2ac11076cd5d/bin-2019/uautomizer/../../sv-benchmarks/c/float-newlib/double_req_bl_0684b_true-unreach-call.c [2018-12-09 00:13:15,723 INFO L221 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_bceb49e3-a6c7-434f-855d-2ac11076cd5d/bin-2019/uautomizer/data/38229c5fe/e0ed709774c2403eb5c884da862a5d84/FLAGbd1953a6e [2018-12-09 00:13:16,063 INFO L307 CDTParser]: Found 1 translation units. [2018-12-09 00:13:16,064 INFO L161 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/working_dir_bceb49e3-a6c7-434f-855d-2ac11076cd5d/sv-benchmarks/c/float-newlib/double_req_bl_0684b_true-unreach-call.c [2018-12-09 00:13:16,068 INFO L355 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_bceb49e3-a6c7-434f-855d-2ac11076cd5d/bin-2019/uautomizer/data/38229c5fe/e0ed709774c2403eb5c884da862a5d84/FLAGbd1953a6e [2018-12-09 00:13:16,076 INFO L363 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/working_dir_bceb49e3-a6c7-434f-855d-2ac11076cd5d/bin-2019/uautomizer/data/38229c5fe/e0ed709774c2403eb5c884da862a5d84 [2018-12-09 00:13:16,078 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-12-09 00:13:16,078 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2018-12-09 00:13:16,079 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-12-09 00:13:16,079 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-12-09 00:13:16,081 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-12-09 00:13:16,081 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.12 12:13:16" (1/1) ... [2018-12-09 00:13:16,083 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@44d1c874 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 12:13:16, skipping insertion in model container [2018-12-09 00:13:16,083 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.12 12:13:16" (1/1) ... [2018-12-09 00:13:16,087 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2018-12-09 00:13:16,102 INFO L176 MainTranslator]: Built tables and reachable declarations [2018-12-09 00:13:16,227 INFO L203 PostProcessor]: Analyzing one entry point: main [2018-12-09 00:13:16,232 INFO L191 MainTranslator]: Completed pre-run [2018-12-09 00:13:16,272 INFO L203 PostProcessor]: Analyzing one entry point: main [2018-12-09 00:13:16,291 INFO L195 MainTranslator]: Completed translation [2018-12-09 00:13:16,291 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 12:13:16 WrapperNode [2018-12-09 00:13:16,291 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-12-09 00:13:16,292 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-12-09 00:13:16,292 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-12-09 00:13:16,292 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-12-09 00:13:16,334 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 12:13:16" (1/1) ... [2018-12-09 00:13:16,346 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 12:13:16" (1/1) ... [2018-12-09 00:13:16,352 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-12-09 00:13:16,353 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-12-09 00:13:16,353 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-12-09 00:13:16,353 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-12-09 00:13:16,360 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 12:13:16" (1/1) ... [2018-12-09 00:13:16,360 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 12:13:16" (1/1) ... [2018-12-09 00:13:16,364 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 12:13:16" (1/1) ... [2018-12-09 00:13:16,364 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 12:13:16" (1/1) ... [2018-12-09 00:13:16,379 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 12:13:16" (1/1) ... [2018-12-09 00:13:16,385 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 12:13:16" (1/1) ... [2018-12-09 00:13:16,387 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 12:13:16" (1/1) ... [2018-12-09 00:13:16,389 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-12-09 00:13:16,389 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-12-09 00:13:16,389 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-12-09 00:13:16,389 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-12-09 00:13:16,390 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 12:13:16" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_bceb49e3-a6c7-434f-855d-2ac11076cd5d/bin-2019/uautomizer/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 [2018-12-09 00:13:16,419 INFO L130 BoogieDeclarations]: Found specification of procedure isfinite_double [2018-12-09 00:13:16,419 INFO L138 BoogieDeclarations]: Found implementation of procedure isfinite_double [2018-12-09 00:13:16,419 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE8 [2018-12-09 00:13:16,419 INFO L130 BoogieDeclarations]: Found specification of procedure isinf_double [2018-12-09 00:13:16,419 INFO L138 BoogieDeclarations]: Found implementation of procedure isinf_double [2018-12-09 00:13:16,419 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE8 [2018-12-09 00:13:16,420 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-12-09 00:13:16,420 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-12-09 00:13:16,420 INFO L130 BoogieDeclarations]: Found specification of procedure __ieee754_atan2 [2018-12-09 00:13:16,420 INFO L138 BoogieDeclarations]: Found implementation of procedure __ieee754_atan2 [2018-12-09 00:13:16,420 INFO L130 BoogieDeclarations]: Found specification of procedure fabs_double [2018-12-09 00:13:16,420 INFO L138 BoogieDeclarations]: Found implementation of procedure fabs_double [2018-12-09 00:13:16,420 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-12-09 00:13:16,420 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-12-09 00:13:16,420 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intFLOATTYPE8 [2018-12-09 00:13:16,420 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-12-09 00:13:16,420 INFO L130 BoogieDeclarations]: Found specification of procedure atan_double [2018-12-09 00:13:16,420 INFO L138 BoogieDeclarations]: Found implementation of procedure atan_double [2018-12-09 00:13:16,420 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2018-12-09 00:13:16,420 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-12-09 00:13:16,421 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-12-09 00:13:16,421 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2018-12-09 00:13:16,421 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2018-12-09 00:13:16,533 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-12-09 00:13:16,579 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-12-09 00:13:17,588 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-12-09 00:13:17,774 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-12-09 00:13:17,857 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-12-09 00:13:17,879 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-12-09 00:13:18,338 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-12-09 00:13:18,354 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-12-09 00:13:18,397 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-12-09 00:13:23,388 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-12-09 00:13:33,447 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-12-09 00:13:33,610 INFO L275 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-12-09 00:13:33,610 INFO L280 CfgBuilder]: Removed 20 assue(true) statements. [2018-12-09 00:13:33,610 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.12 12:13:33 BoogieIcfgContainer [2018-12-09 00:13:33,610 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-12-09 00:13:33,611 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-12-09 00:13:33,611 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-12-09 00:13:33,614 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-12-09 00:13:33,614 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.12 12:13:16" (1/3) ... [2018-12-09 00:13:33,615 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@408d5d4f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.12 12:13:33, skipping insertion in model container [2018-12-09 00:13:33,615 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 12:13:16" (2/3) ... [2018-12-09 00:13:33,615 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@408d5d4f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.12 12:13:33, skipping insertion in model container [2018-12-09 00:13:33,616 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.12 12:13:33" (3/3) ... [2018-12-09 00:13:33,617 INFO L112 eAbstractionObserver]: Analyzing ICFG double_req_bl_0684b_true-unreach-call.c [2018-12-09 00:13:33,623 INFO L156 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-12-09 00:13:33,627 INFO L168 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-12-09 00:13:33,637 INFO L257 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2018-12-09 00:13:33,654 INFO L133 ementStrategyFactory]: Using default assertion order modulation [2018-12-09 00:13:33,654 INFO L382 AbstractCegarLoop]: Interprodecural is true [2018-12-09 00:13:33,655 INFO L383 AbstractCegarLoop]: Hoare is true [2018-12-09 00:13:33,655 INFO L384 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-12-09 00:13:33,655 INFO L385 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-12-09 00:13:33,655 INFO L386 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-12-09 00:13:33,655 INFO L387 AbstractCegarLoop]: Difference is false [2018-12-09 00:13:33,656 INFO L388 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-12-09 00:13:33,656 INFO L393 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-12-09 00:13:33,669 INFO L276 IsEmpty]: Start isEmpty. Operand 120 states. [2018-12-09 00:13:33,672 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2018-12-09 00:13:33,672 INFO L394 BasicCegarLoop]: Found error trace [2018-12-09 00:13:33,673 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-12-09 00:13:33,674 INFO L423 AbstractCegarLoop]: === Iteration 1 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-09 00:13:33,677 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-09 00:13:33,677 INFO L82 PathProgramCache]: Analyzing trace with hash -1181622730, now seen corresponding path program 1 times [2018-12-09 00:13:33,680 INFO L223 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-12-09 00:13:33,681 INFO L69 tionRefinementEngine]: Using refinement strategy WolfRefinementStrategy No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_bceb49e3-a6c7-434f-855d-2ac11076cd5d/bin-2019/uautomizer/mathsat Starting monitored process 2 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with mathsat -unsat_core_generation=3 [2018-12-09 00:13:33,685 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-09 00:13:33,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-09 00:13:33,896 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-12-09 00:13:33,909 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-09 00:13:33,909 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-12-09 00:13:33,921 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-09 00:13:33,922 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-12-09 00:13:33,925 INFO L459 AbstractCegarLoop]: Interpolant automaton has 2 states [2018-12-09 00:13:33,933 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2018-12-09 00:13:33,934 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-12-09 00:13:33,935 INFO L87 Difference]: Start difference. First operand 120 states. Second operand 2 states. [2018-12-09 00:13:33,957 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-09 00:13:33,957 INFO L93 Difference]: Finished difference Result 232 states and 362 transitions. [2018-12-09 00:13:33,957 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2018-12-09 00:13:33,958 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 27 [2018-12-09 00:13:33,958 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-09 00:13:33,964 INFO L225 Difference]: With dead ends: 232 [2018-12-09 00:13:33,964 INFO L226 Difference]: Without dead ends: 115 [2018-12-09 00:13:33,966 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 26 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-12-09 00:13:33,978 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 115 states. [2018-12-09 00:13:33,993 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 115 to 115. [2018-12-09 00:13:33,994 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 115 states. [2018-12-09 00:13:33,995 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 115 states to 115 states and 155 transitions. [2018-12-09 00:13:33,996 INFO L78 Accepts]: Start accepts. Automaton has 115 states and 155 transitions. Word has length 27 [2018-12-09 00:13:33,996 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-09 00:13:33,996 INFO L480 AbstractCegarLoop]: Abstraction has 115 states and 155 transitions. [2018-12-09 00:13:33,996 INFO L481 AbstractCegarLoop]: Interpolant automaton has 2 states. [2018-12-09 00:13:33,997 INFO L276 IsEmpty]: Start isEmpty. Operand 115 states and 155 transitions. [2018-12-09 00:13:33,997 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2018-12-09 00:13:33,997 INFO L394 BasicCegarLoop]: Found error trace [2018-12-09 00:13:33,997 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-12-09 00:13:33,997 INFO L423 AbstractCegarLoop]: === Iteration 2 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-09 00:13:33,998 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-09 00:13:33,998 INFO L82 PathProgramCache]: Analyzing trace with hash 258080510, now seen corresponding path program 1 times [2018-12-09 00:13:33,998 INFO L223 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-12-09 00:13:33,998 INFO L69 tionRefinementEngine]: Using refinement strategy WolfRefinementStrategy No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_bceb49e3-a6c7-434f-855d-2ac11076cd5d/bin-2019/uautomizer/mathsat Starting monitored process 3 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with mathsat -unsat_core_generation=3 [2018-12-09 00:13:34,001 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-09 00:13:34,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-09 00:13:34,233 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-12-09 00:13:34,245 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-09 00:13:34,245 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-12-09 00:13:34,260 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-09 00:13:34,260 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-12-09 00:13:34,261 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-12-09 00:13:34,261 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-12-09 00:13:34,262 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-12-09 00:13:34,262 INFO L87 Difference]: Start difference. First operand 115 states and 155 transitions. Second operand 3 states. [2018-12-09 00:13:34,278 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-09 00:13:34,278 INFO L93 Difference]: Finished difference Result 207 states and 286 transitions. [2018-12-09 00:13:34,278 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-12-09 00:13:34,278 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 30 [2018-12-09 00:13:34,279 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-09 00:13:34,280 INFO L225 Difference]: With dead ends: 207 [2018-12-09 00:13:34,280 INFO L226 Difference]: Without dead ends: 115 [2018-12-09 00:13:34,280 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-12-09 00:13:34,281 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 115 states. [2018-12-09 00:13:34,285 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 115 to 115. [2018-12-09 00:13:34,286 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 115 states. [2018-12-09 00:13:34,286 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 115 states to 115 states and 154 transitions. [2018-12-09 00:13:34,287 INFO L78 Accepts]: Start accepts. Automaton has 115 states and 154 transitions. Word has length 30 [2018-12-09 00:13:34,287 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-09 00:13:34,287 INFO L480 AbstractCegarLoop]: Abstraction has 115 states and 154 transitions. [2018-12-09 00:13:34,287 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-12-09 00:13:34,287 INFO L276 IsEmpty]: Start isEmpty. Operand 115 states and 154 transitions. [2018-12-09 00:13:34,288 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2018-12-09 00:13:34,288 INFO L394 BasicCegarLoop]: Found error trace [2018-12-09 00:13:34,288 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-12-09 00:13:34,288 INFO L423 AbstractCegarLoop]: === Iteration 3 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-09 00:13:34,288 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-09 00:13:34,288 INFO L82 PathProgramCache]: Analyzing trace with hash -5924694, now seen corresponding path program 1 times [2018-12-09 00:13:34,289 INFO L223 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-12-09 00:13:34,289 INFO L69 tionRefinementEngine]: Using refinement strategy WolfRefinementStrategy No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_bceb49e3-a6c7-434f-855d-2ac11076cd5d/bin-2019/uautomizer/mathsat Starting monitored process 4 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with mathsat -unsat_core_generation=3 [2018-12-09 00:13:34,292 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-09 00:13:34,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-09 00:13:34,805 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-12-09 00:13:35,312 INFO L683 Elim1Store]: detected equality via solver [2018-12-09 00:13:35,314 INFO L683 Elim1Store]: detected equality via solver [2018-12-09 00:13:35,317 INFO L478 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 33 treesize of output 43 [2018-12-09 00:13:35,355 INFO L478 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 28 [2018-12-09 00:13:35,356 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-12-09 00:13:35,380 INFO L478 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 24 treesize of output 18 [2018-12-09 00:13:35,387 INFO L478 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 4 [2018-12-09 00:13:35,388 INFO L267 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2018-12-09 00:13:35,393 INFO L267 ElimStorePlain]: Start of recursive call 4: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-12-09 00:13:35,398 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2018-12-09 00:13:35,421 INFO L267 ElimStorePlain]: Start of recursive call 1: 4 dim-0 vars, 1 dim-2 vars, End of recursive call: 2 dim-0 vars, and 1 xjuncts. [2018-12-09 00:13:35,421 INFO L202 ElimStorePlain]: Needed 5 recursive calls to eliminate 5 variables, input treesize:61, output treesize:33 [2018-12-09 00:13:35,849 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-09 00:13:35,849 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-12-09 00:13:35,867 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-09 00:13:35,868 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [15] imperfect sequences [] total 15 [2018-12-09 00:13:35,868 INFO L459 AbstractCegarLoop]: Interpolant automaton has 15 states [2018-12-09 00:13:35,868 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2018-12-09 00:13:35,868 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=180, Unknown=0, NotChecked=0, Total=210 [2018-12-09 00:13:35,869 INFO L87 Difference]: Start difference. First operand 115 states and 154 transitions. Second operand 15 states. [2018-12-09 00:13:37,540 WARN L180 SmtUtils]: Spent 151.00 ms on a formula simplification. DAG size of input: 50 DAG size of output: 50 [2018-12-09 00:13:41,465 WARN L180 SmtUtils]: Spent 292.00 ms on a formula simplification that was a NOOP. DAG size: 69 [2018-12-09 00:13:52,943 WARN L180 SmtUtils]: Spent 165.00 ms on a formula simplification that was a NOOP. DAG size: 65 [2018-12-09 00:13:53,009 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-09 00:13:53,009 INFO L93 Difference]: Finished difference Result 153 states and 205 transitions. [2018-12-09 00:13:53,011 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2018-12-09 00:13:53,011 INFO L78 Accepts]: Start accepts. Automaton has 15 states. Word has length 38 [2018-12-09 00:13:53,011 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-09 00:13:53,012 INFO L225 Difference]: With dead ends: 153 [2018-12-09 00:13:53,012 INFO L226 Difference]: Without dead ends: 104 [2018-12-09 00:13:53,012 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 48 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 83 ImplicationChecksByTransitivity, 2.8s TimeCoverageRelationStatistics Valid=108, Invalid=542, Unknown=0, NotChecked=0, Total=650 [2018-12-09 00:13:53,013 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 104 states. [2018-12-09 00:13:53,031 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 104 to 104. [2018-12-09 00:13:53,031 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 104 states. [2018-12-09 00:13:53,032 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 104 states to 104 states and 132 transitions. [2018-12-09 00:13:53,032 INFO L78 Accepts]: Start accepts. Automaton has 104 states and 132 transitions. Word has length 38 [2018-12-09 00:13:53,032 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-09 00:13:53,032 INFO L480 AbstractCegarLoop]: Abstraction has 104 states and 132 transitions. [2018-12-09 00:13:53,032 INFO L481 AbstractCegarLoop]: Interpolant automaton has 15 states. [2018-12-09 00:13:53,033 INFO L276 IsEmpty]: Start isEmpty. Operand 104 states and 132 transitions. [2018-12-09 00:13:53,033 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2018-12-09 00:13:53,033 INFO L394 BasicCegarLoop]: Found error trace [2018-12-09 00:13:53,033 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-12-09 00:13:53,034 INFO L423 AbstractCegarLoop]: === Iteration 4 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-09 00:13:53,034 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-09 00:13:53,034 INFO L82 PathProgramCache]: Analyzing trace with hash -1616527494, now seen corresponding path program 1 times [2018-12-09 00:13:53,034 INFO L223 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-12-09 00:13:53,034 INFO L69 tionRefinementEngine]: Using refinement strategy WolfRefinementStrategy No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_bceb49e3-a6c7-434f-855d-2ac11076cd5d/bin-2019/uautomizer/mathsat Starting monitored process 5 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with mathsat -unsat_core_generation=3 [2018-12-09 00:13:53,037 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-09 00:13:53,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-09 00:13:53,223 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-12-09 00:13:53,332 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-09 00:13:53,332 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-12-09 00:13:53,348 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-09 00:13:53,348 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2018-12-09 00:13:53,348 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-12-09 00:13:53,348 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-12-09 00:13:53,348 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2018-12-09 00:13:53,349 INFO L87 Difference]: Start difference. First operand 104 states and 132 transitions. Second operand 7 states. [2018-12-09 00:13:56,837 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-09 00:13:56,837 INFO L93 Difference]: Finished difference Result 135 states and 174 transitions. [2018-12-09 00:13:56,838 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-12-09 00:13:56,838 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 43 [2018-12-09 00:13:56,839 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-09 00:13:56,840 INFO L225 Difference]: With dead ends: 135 [2018-12-09 00:13:56,840 INFO L226 Difference]: Without dead ends: 98 [2018-12-09 00:13:56,840 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 45 GetRequests, 37 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2018-12-09 00:13:56,841 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 98 states. [2018-12-09 00:13:56,850 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 98 to 98. [2018-12-09 00:13:56,850 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 98 states. [2018-12-09 00:13:56,851 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 98 states to 98 states and 121 transitions. [2018-12-09 00:13:56,851 INFO L78 Accepts]: Start accepts. Automaton has 98 states and 121 transitions. Word has length 43 [2018-12-09 00:13:56,851 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-09 00:13:56,851 INFO L480 AbstractCegarLoop]: Abstraction has 98 states and 121 transitions. [2018-12-09 00:13:56,851 INFO L481 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-12-09 00:13:56,851 INFO L276 IsEmpty]: Start isEmpty. Operand 98 states and 121 transitions. [2018-12-09 00:13:56,852 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2018-12-09 00:13:56,852 INFO L394 BasicCegarLoop]: Found error trace [2018-12-09 00:13:56,852 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-12-09 00:13:56,852 INFO L423 AbstractCegarLoop]: === Iteration 5 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-09 00:13:56,852 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-09 00:13:56,853 INFO L82 PathProgramCache]: Analyzing trace with hash 39323066, now seen corresponding path program 1 times [2018-12-09 00:13:56,853 INFO L223 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-12-09 00:13:56,853 INFO L69 tionRefinementEngine]: Using refinement strategy WolfRefinementStrategy No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_bceb49e3-a6c7-434f-855d-2ac11076cd5d/bin-2019/uautomizer/mathsat Starting monitored process 6 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with mathsat -unsat_core_generation=3 [2018-12-09 00:13:56,856 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-09 00:13:57,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-09 00:13:57,099 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-12-09 00:13:57,164 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-09 00:13:57,164 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-12-09 00:13:57,175 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-09 00:13:57,175 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-12-09 00:13:57,175 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-12-09 00:13:57,176 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-12-09 00:13:57,176 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2018-12-09 00:13:57,176 INFO L87 Difference]: Start difference. First operand 98 states and 121 transitions. Second operand 6 states. [2018-12-09 00:14:01,199 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-09 00:14:01,200 INFO L93 Difference]: Finished difference Result 106 states and 128 transitions. [2018-12-09 00:14:01,201 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-12-09 00:14:01,201 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 43 [2018-12-09 00:14:01,201 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-09 00:14:01,201 INFO L225 Difference]: With dead ends: 106 [2018-12-09 00:14:01,201 INFO L226 Difference]: Without dead ends: 98 [2018-12-09 00:14:01,202 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 44 GetRequests, 38 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2018-12-09 00:14:01,202 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 98 states. [2018-12-09 00:14:01,208 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 98 to 98. [2018-12-09 00:14:01,208 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 98 states. [2018-12-09 00:14:01,209 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 98 states to 98 states and 119 transitions. [2018-12-09 00:14:01,209 INFO L78 Accepts]: Start accepts. Automaton has 98 states and 119 transitions. Word has length 43 [2018-12-09 00:14:01,209 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-09 00:14:01,209 INFO L480 AbstractCegarLoop]: Abstraction has 98 states and 119 transitions. [2018-12-09 00:14:01,209 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-12-09 00:14:01,209 INFO L276 IsEmpty]: Start isEmpty. Operand 98 states and 119 transitions. [2018-12-09 00:14:01,210 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2018-12-09 00:14:01,210 INFO L394 BasicCegarLoop]: Found error trace [2018-12-09 00:14:01,210 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-12-09 00:14:01,210 INFO L423 AbstractCegarLoop]: === Iteration 6 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-09 00:14:01,210 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-09 00:14:01,210 INFO L82 PathProgramCache]: Analyzing trace with hash -1735684296, now seen corresponding path program 1 times [2018-12-09 00:14:01,210 INFO L223 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-12-09 00:14:01,210 INFO L69 tionRefinementEngine]: Using refinement strategy WolfRefinementStrategy No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_bceb49e3-a6c7-434f-855d-2ac11076cd5d/bin-2019/uautomizer/mathsat Starting monitored process 7 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with mathsat -unsat_core_generation=3 [2018-12-09 00:14:01,214 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-09 00:14:01,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-09 00:14:01,450 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-12-09 00:14:02,082 WARN L180 SmtUtils]: Spent 401.00 ms on a formula simplification that was a NOOP. DAG size: 14 [2018-12-09 00:14:02,449 WARN L180 SmtUtils]: Spent 276.00 ms on a formula simplification that was a NOOP. DAG size: 14 [2018-12-09 00:14:02,894 WARN L180 SmtUtils]: Spent 233.00 ms on a formula simplification that was a NOOP. DAG size: 12 [2018-12-09 00:14:03,243 WARN L180 SmtUtils]: Spent 224.00 ms on a formula simplification that was a NOOP. DAG size: 12 [2018-12-09 00:14:03,247 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-09 00:14:03,247 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-12-09 00:14:03,258 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-09 00:14:03,258 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2018-12-09 00:14:03,259 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-12-09 00:14:03,259 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-12-09 00:14:03,259 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2018-12-09 00:14:03,259 INFO L87 Difference]: Start difference. First operand 98 states and 119 transitions. Second operand 7 states. [2018-12-09 00:14:04,839 WARN L180 SmtUtils]: Spent 201.00 ms on a formula simplification that was a NOOP. DAG size: 14 [2018-12-09 00:14:13,712 WARN L180 SmtUtils]: Spent 118.00 ms on a formula simplification that was a NOOP. DAG size: 14 [2018-12-09 00:14:17,960 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-09 00:14:17,961 INFO L93 Difference]: Finished difference Result 112 states and 131 transitions. [2018-12-09 00:14:17,962 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-12-09 00:14:17,962 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 43 [2018-12-09 00:14:17,962 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-09 00:14:17,963 INFO L225 Difference]: With dead ends: 112 [2018-12-09 00:14:17,963 INFO L226 Difference]: Without dead ends: 104 [2018-12-09 00:14:17,963 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 44 GetRequests, 36 SyntacticMatches, 1 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 2.4s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2018-12-09 00:14:17,963 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 104 states. [2018-12-09 00:14:17,970 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 104 to 104. [2018-12-09 00:14:17,971 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 104 states. [2018-12-09 00:14:17,971 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 104 states to 104 states and 123 transitions. [2018-12-09 00:14:17,971 INFO L78 Accepts]: Start accepts. Automaton has 104 states and 123 transitions. Word has length 43 [2018-12-09 00:14:17,971 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-09 00:14:17,971 INFO L480 AbstractCegarLoop]: Abstraction has 104 states and 123 transitions. [2018-12-09 00:14:17,971 INFO L481 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-12-09 00:14:17,971 INFO L276 IsEmpty]: Start isEmpty. Operand 104 states and 123 transitions. [2018-12-09 00:14:17,972 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2018-12-09 00:14:17,972 INFO L394 BasicCegarLoop]: Found error trace [2018-12-09 00:14:17,972 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-12-09 00:14:17,972 INFO L423 AbstractCegarLoop]: === Iteration 7 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-09 00:14:17,972 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-09 00:14:17,972 INFO L82 PathProgramCache]: Analyzing trace with hash 1314433996, now seen corresponding path program 1 times [2018-12-09 00:14:17,972 INFO L223 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-12-09 00:14:17,972 INFO L69 tionRefinementEngine]: Using refinement strategy WolfRefinementStrategy No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_bceb49e3-a6c7-434f-855d-2ac11076cd5d/bin-2019/uautomizer/mathsat Starting monitored process 8 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with mathsat -unsat_core_generation=3 [2018-12-09 00:14:17,976 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-09 00:14:18,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-09 00:14:18,217 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-12-09 00:14:18,438 WARN L180 SmtUtils]: Spent 187.00 ms on a formula simplification that was a NOOP. DAG size: 14 [2018-12-09 00:14:18,907 WARN L180 SmtUtils]: Spent 258.00 ms on a formula simplification that was a NOOP. DAG size: 14 [2018-12-09 00:14:19,283 WARN L180 SmtUtils]: Spent 241.00 ms on a formula simplification that was a NOOP. DAG size: 12 [2018-12-09 00:14:19,425 WARN L180 SmtUtils]: Spent 118.00 ms on a formula simplification that was a NOOP. DAG size: 12 [2018-12-09 00:14:19,430 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-09 00:14:19,430 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-12-09 00:14:19,441 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-09 00:14:19,441 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2018-12-09 00:14:19,442 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-12-09 00:14:19,442 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-12-09 00:14:19,442 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2018-12-09 00:14:19,442 INFO L87 Difference]: Start difference. First operand 104 states and 123 transitions. Second operand 7 states. [2018-12-09 00:14:25,103 WARN L180 SmtUtils]: Spent 242.00 ms on a formula simplification that was a NOOP. DAG size: 14 [2018-12-09 00:14:25,245 WARN L180 SmtUtils]: Spent 115.00 ms on a formula simplification that was a NOOP. DAG size: 14 [2018-12-09 00:14:29,523 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-09 00:14:29,523 INFO L93 Difference]: Finished difference Result 110 states and 128 transitions. [2018-12-09 00:14:29,524 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-12-09 00:14:29,524 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 45 [2018-12-09 00:14:29,525 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-09 00:14:29,525 INFO L225 Difference]: With dead ends: 110 [2018-12-09 00:14:29,525 INFO L226 Difference]: Without dead ends: 102 [2018-12-09 00:14:29,526 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 46 GetRequests, 38 SyntacticMatches, 1 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2018-12-09 00:14:29,526 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 102 states. [2018-12-09 00:14:29,534 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 102 to 102. [2018-12-09 00:14:29,534 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 102 states. [2018-12-09 00:14:29,535 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 102 states to 102 states and 120 transitions. [2018-12-09 00:14:29,535 INFO L78 Accepts]: Start accepts. Automaton has 102 states and 120 transitions. Word has length 45 [2018-12-09 00:14:29,535 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-09 00:14:29,535 INFO L480 AbstractCegarLoop]: Abstraction has 102 states and 120 transitions. [2018-12-09 00:14:29,535 INFO L481 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-12-09 00:14:29,535 INFO L276 IsEmpty]: Start isEmpty. Operand 102 states and 120 transitions. [2018-12-09 00:14:29,536 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2018-12-09 00:14:29,536 INFO L394 BasicCegarLoop]: Found error trace [2018-12-09 00:14:29,536 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-12-09 00:14:29,536 INFO L423 AbstractCegarLoop]: === Iteration 8 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-09 00:14:29,536 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-09 00:14:29,536 INFO L82 PathProgramCache]: Analyzing trace with hash 1641702074, now seen corresponding path program 1 times [2018-12-09 00:14:29,537 INFO L223 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-12-09 00:14:29,537 INFO L69 tionRefinementEngine]: Using refinement strategy WolfRefinementStrategy No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_bceb49e3-a6c7-434f-855d-2ac11076cd5d/bin-2019/uautomizer/mathsat Starting monitored process 9 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with mathsat -unsat_core_generation=3 [2018-12-09 00:14:29,539 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-09 00:14:29,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-09 00:14:29,852 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-12-09 00:14:29,943 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-09 00:14:29,943 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-12-09 00:14:29,955 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-09 00:14:29,955 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2018-12-09 00:14:29,955 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-12-09 00:14:29,955 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-12-09 00:14:29,955 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2018-12-09 00:14:29,955 INFO L87 Difference]: Start difference. First operand 102 states and 120 transitions. Second operand 7 states. [2018-12-09 00:14:30,442 WARN L180 SmtUtils]: Spent 124.00 ms on a formula simplification that was a NOOP. DAG size: 28 [2018-12-09 00:14:31,147 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-09 00:14:31,147 INFO L93 Difference]: Finished difference Result 108 states and 125 transitions. [2018-12-09 00:14:31,148 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-12-09 00:14:31,148 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 46 [2018-12-09 00:14:31,148 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-09 00:14:31,148 INFO L225 Difference]: With dead ends: 108 [2018-12-09 00:14:31,148 INFO L226 Difference]: Without dead ends: 74 [2018-12-09 00:14:31,149 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 48 GetRequests, 40 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2018-12-09 00:14:31,149 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 74 states. [2018-12-09 00:14:31,154 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 74 to 74. [2018-12-09 00:14:31,154 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 74 states. [2018-12-09 00:14:31,155 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 74 states to 74 states and 84 transitions. [2018-12-09 00:14:31,155 INFO L78 Accepts]: Start accepts. Automaton has 74 states and 84 transitions. Word has length 46 [2018-12-09 00:14:31,155 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-09 00:14:31,155 INFO L480 AbstractCegarLoop]: Abstraction has 74 states and 84 transitions. [2018-12-09 00:14:31,155 INFO L481 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-12-09 00:14:31,155 INFO L276 IsEmpty]: Start isEmpty. Operand 74 states and 84 transitions. [2018-12-09 00:14:31,156 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2018-12-09 00:14:31,156 INFO L394 BasicCegarLoop]: Found error trace [2018-12-09 00:14:31,156 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-12-09 00:14:31,156 INFO L423 AbstractCegarLoop]: === Iteration 9 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-09 00:14:31,156 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-09 00:14:31,156 INFO L82 PathProgramCache]: Analyzing trace with hash 923595322, now seen corresponding path program 1 times [2018-12-09 00:14:31,156 INFO L223 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-12-09 00:14:31,157 INFO L69 tionRefinementEngine]: Using refinement strategy WolfRefinementStrategy No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_bceb49e3-a6c7-434f-855d-2ac11076cd5d/bin-2019/uautomizer/mathsat Starting monitored process 10 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with mathsat -unsat_core_generation=3 [2018-12-09 00:14:31,168 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-09 00:14:31,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-09 00:14:31,409 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-12-09 00:14:31,692 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-09 00:14:31,692 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-12-09 00:14:31,703 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-09 00:14:31,703 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2018-12-09 00:14:31,703 INFO L459 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-12-09 00:14:31,703 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-12-09 00:14:31,704 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2018-12-09 00:14:31,704 INFO L87 Difference]: Start difference. First operand 74 states and 84 transitions. Second operand 10 states. [2018-12-09 00:14:37,284 WARN L180 SmtUtils]: Spent 4.56 s on a formula simplification. DAG size of input: 60 DAG size of output: 58 [2018-12-09 00:14:42,698 WARN L180 SmtUtils]: Spent 106.00 ms on a formula simplification that was a NOOP. DAG size: 30 [2018-12-09 00:15:06,861 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-09 00:15:06,861 INFO L93 Difference]: Finished difference Result 88 states and 97 transitions. [2018-12-09 00:15:07,194 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-12-09 00:15:07,194 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 51 [2018-12-09 00:15:07,195 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-09 00:15:07,197 INFO L225 Difference]: With dead ends: 88 [2018-12-09 00:15:07,197 INFO L226 Difference]: Without dead ends: 79 [2018-12-09 00:15:07,198 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 54 GetRequests, 42 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 5.1s TimeCoverageRelationStatistics Valid=44, Invalid=138, Unknown=0, NotChecked=0, Total=182 [2018-12-09 00:15:07,198 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 79 states. [2018-12-09 00:15:07,205 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 79 to 74. [2018-12-09 00:15:07,205 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 74 states. [2018-12-09 00:15:07,206 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 74 states to 74 states and 83 transitions. [2018-12-09 00:15:07,206 INFO L78 Accepts]: Start accepts. Automaton has 74 states and 83 transitions. Word has length 51 [2018-12-09 00:15:07,206 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-09 00:15:07,206 INFO L480 AbstractCegarLoop]: Abstraction has 74 states and 83 transitions. [2018-12-09 00:15:07,207 INFO L481 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-12-09 00:15:07,207 INFO L276 IsEmpty]: Start isEmpty. Operand 74 states and 83 transitions. [2018-12-09 00:15:07,207 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2018-12-09 00:15:07,207 INFO L394 BasicCegarLoop]: Found error trace [2018-12-09 00:15:07,207 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-12-09 00:15:07,208 INFO L423 AbstractCegarLoop]: === Iteration 10 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-09 00:15:07,208 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-09 00:15:07,208 INFO L82 PathProgramCache]: Analyzing trace with hash 1274241141, now seen corresponding path program 1 times [2018-12-09 00:15:07,208 INFO L223 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-12-09 00:15:07,209 INFO L69 tionRefinementEngine]: Using refinement strategy WolfRefinementStrategy No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_bceb49e3-a6c7-434f-855d-2ac11076cd5d/bin-2019/uautomizer/mathsat Starting monitored process 11 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with mathsat -unsat_core_generation=3 [2018-12-09 00:15:07,212 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-09 00:15:07,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-09 00:15:07,475 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-12-09 00:15:07,635 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-09 00:15:07,636 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-12-09 00:15:07,646 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-09 00:15:07,647 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2018-12-09 00:15:07,647 INFO L459 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-12-09 00:15:07,647 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-12-09 00:15:07,647 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2018-12-09 00:15:07,647 INFO L87 Difference]: Start difference. First operand 74 states and 83 transitions. Second operand 9 states. [2018-12-09 00:15:27,151 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-09 00:15:27,151 INFO L93 Difference]: Finished difference Result 87 states and 95 transitions. [2018-12-09 00:15:27,477 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-12-09 00:15:27,478 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 51 [2018-12-09 00:15:27,478 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-09 00:15:27,478 INFO L225 Difference]: With dead ends: 87 [2018-12-09 00:15:27,478 INFO L226 Difference]: Without dead ends: 78 [2018-12-09 00:15:27,479 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 55 GetRequests, 43 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=43, Invalid=139, Unknown=0, NotChecked=0, Total=182 [2018-12-09 00:15:27,479 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 78 states. [2018-12-09 00:15:27,485 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 78 to 74. [2018-12-09 00:15:27,485 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 74 states. [2018-12-09 00:15:27,486 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 74 states to 74 states and 82 transitions. [2018-12-09 00:15:27,486 INFO L78 Accepts]: Start accepts. Automaton has 74 states and 82 transitions. Word has length 51 [2018-12-09 00:15:27,486 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-09 00:15:27,486 INFO L480 AbstractCegarLoop]: Abstraction has 74 states and 82 transitions. [2018-12-09 00:15:27,486 INFO L481 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-12-09 00:15:27,486 INFO L276 IsEmpty]: Start isEmpty. Operand 74 states and 82 transitions. [2018-12-09 00:15:27,486 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2018-12-09 00:15:27,486 INFO L394 BasicCegarLoop]: Found error trace [2018-12-09 00:15:27,487 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-12-09 00:15:27,487 INFO L423 AbstractCegarLoop]: === Iteration 11 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-09 00:15:27,487 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-09 00:15:27,487 INFO L82 PathProgramCache]: Analyzing trace with hash 857869985, now seen corresponding path program 1 times [2018-12-09 00:15:27,487 INFO L223 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-12-09 00:15:27,487 INFO L69 tionRefinementEngine]: Using refinement strategy WolfRefinementStrategy No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_bceb49e3-a6c7-434f-855d-2ac11076cd5d/bin-2019/uautomizer/mathsat Starting monitored process 12 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 12 with mathsat -unsat_core_generation=3 [2018-12-09 00:15:27,491 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-09 00:15:27,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-09 00:15:27,770 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-12-09 00:15:27,901 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-09 00:15:27,901 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-12-09 00:15:27,912 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-09 00:15:27,912 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2018-12-09 00:15:27,912 INFO L459 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-12-09 00:15:27,913 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-12-09 00:15:27,913 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2018-12-09 00:15:27,913 INFO L87 Difference]: Start difference. First operand 74 states and 82 transitions. Second operand 8 states. [2018-12-09 00:15:46,145 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-09 00:15:46,146 INFO L93 Difference]: Finished difference Result 86 states and 93 transitions. [2018-12-09 00:15:46,480 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-12-09 00:15:46,480 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 52 [2018-12-09 00:15:46,480 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-09 00:15:46,481 INFO L225 Difference]: With dead ends: 86 [2018-12-09 00:15:46,481 INFO L226 Difference]: Without dead ends: 77 [2018-12-09 00:15:46,481 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 54 GetRequests, 45 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=27, Invalid=83, Unknown=0, NotChecked=0, Total=110 [2018-12-09 00:15:46,482 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 77 states. [2018-12-09 00:15:46,488 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 77 to 74. [2018-12-09 00:15:46,488 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 74 states. [2018-12-09 00:15:46,488 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 74 states to 74 states and 81 transitions. [2018-12-09 00:15:46,488 INFO L78 Accepts]: Start accepts. Automaton has 74 states and 81 transitions. Word has length 52 [2018-12-09 00:15:46,489 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-09 00:15:46,489 INFO L480 AbstractCegarLoop]: Abstraction has 74 states and 81 transitions. [2018-12-09 00:15:46,489 INFO L481 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-12-09 00:15:46,489 INFO L276 IsEmpty]: Start isEmpty. Operand 74 states and 81 transitions. [2018-12-09 00:15:46,489 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2018-12-09 00:15:46,489 INFO L394 BasicCegarLoop]: Found error trace [2018-12-09 00:15:46,489 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-12-09 00:15:46,489 INFO L423 AbstractCegarLoop]: === Iteration 12 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-09 00:15:46,490 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-09 00:15:46,490 INFO L82 PathProgramCache]: Analyzing trace with hash -949584478, now seen corresponding path program 1 times [2018-12-09 00:15:46,490 INFO L223 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-12-09 00:15:46,490 INFO L69 tionRefinementEngine]: Using refinement strategy WolfRefinementStrategy No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_bceb49e3-a6c7-434f-855d-2ac11076cd5d/bin-2019/uautomizer/mathsat Starting monitored process 13 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 13 with mathsat -unsat_core_generation=3 [2018-12-09 00:15:46,493 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-09 00:15:47,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-09 00:15:47,485 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-12-09 00:15:47,497 INFO L478 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 41 treesize of output 37 [2018-12-09 00:15:47,523 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:15:47,541 INFO L478 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 2 case distinctions, treesize of input 34 treesize of output 47 [2018-12-09 00:15:47,632 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:15:47,634 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:15:47,635 INFO L478 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 4 disjoint index pairs (out of 3 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 34 treesize of output 45 [2018-12-09 00:15:47,642 INFO L478 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 4 disjoint index pairs (out of 3 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 30 treesize of output 36 [2018-12-09 00:15:47,643 INFO L267 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2018-12-09 00:15:47,663 INFO L267 ElimStorePlain]: Start of recursive call 4: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-12-09 00:15:47,724 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:15:47,725 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:15:47,735 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:15:47,745 INFO L478 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 4 select indices, 4 select index equivalence classes, 5 disjoint index pairs (out of 6 index pairs), introduced 1 new quantified variables, introduced 2 case distinctions, treesize of input 36 treesize of output 55 [2018-12-09 00:15:47,752 INFO L478 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 4 disjoint index pairs (out of 3 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 49 treesize of output 43 [2018-12-09 00:15:47,752 INFO L267 ElimStorePlain]: Start of recursive call 7: End of recursive call: and 1 xjuncts. [2018-12-09 00:15:47,818 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:15:47,820 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:15:47,822 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:15:47,825 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:15:47,833 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:15:47,841 INFO L478 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 4 select indices, 4 select index equivalence classes, 6 disjoint index pairs (out of 6 index pairs), introduced 0 new quantified variables, introduced 2 case distinctions, treesize of input 29 treesize of output 53 [2018-12-09 00:15:47,842 INFO L267 ElimStorePlain]: Start of recursive call 8: End of recursive call: and 2 xjuncts. [2018-12-09 00:15:47,915 INFO L267 ElimStorePlain]: Start of recursive call 6: 2 dim-1 vars, End of recursive call: and 3 xjuncts. [2018-12-09 00:15:47,979 INFO L267 ElimStorePlain]: Start of recursive call 3: 2 dim-1 vars, End of recursive call: and 4 xjuncts. [2018-12-09 00:15:48,055 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 4 xjuncts. [2018-12-09 00:15:48,185 INFO L267 ElimStorePlain]: Start of recursive call 1: 4 dim-0 vars, 1 dim-1 vars, End of recursive call: 15 dim-0 vars, and 4 xjuncts. [2018-12-09 00:15:48,185 INFO L202 ElimStorePlain]: Needed 8 recursive calls to eliminate 5 variables, input treesize:121, output treesize:438 [2018-12-09 00:15:48,486 WARN L180 SmtUtils]: Spent 286.00 ms on a formula simplification that was a NOOP. DAG size: 203 [2018-12-09 00:15:48,569 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:15:48,571 INFO L478 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 117 treesize of output 102 [2018-12-09 00:15:48,571 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-12-09 00:15:49,004 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:15:49,005 INFO L478 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 114 treesize of output 99 [2018-12-09 00:15:49,005 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-12-09 00:15:49,441 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:15:49,442 INFO L478 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 117 treesize of output 102 [2018-12-09 00:15:49,442 INFO L267 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2018-12-09 00:15:49,842 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:15:49,843 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:15:49,844 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:15:49,846 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:15:49,847 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:15:49,848 INFO L478 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 7 disjoint index pairs (out of 6 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 119 treesize of output 111 [2018-12-09 00:15:49,849 INFO L267 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2018-12-09 00:15:50,278 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:15:50,280 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:15:50,286 INFO L478 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 4 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 98 treesize of output 98 [2018-12-09 00:15:50,307 INFO L478 Elim1Store]: Elim1 applied some preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 16 [2018-12-09 00:15:50,307 INFO L267 ElimStorePlain]: Start of recursive call 7: End of recursive call: and 1 xjuncts. [2018-12-09 00:15:50,369 INFO L478 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 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2018-12-09 00:15:50,370 INFO L267 ElimStorePlain]: Start of recursive call 8: End of recursive call: and 1 xjuncts. [2018-12-09 00:15:50,420 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:15:50,422 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:15:50,422 INFO L478 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 15 [2018-12-09 00:15:50,423 INFO L267 ElimStorePlain]: Start of recursive call 9: End of recursive call: and 1 xjuncts. [2018-12-09 00:15:50,460 INFO L267 ElimStorePlain]: Start of recursive call 6: 3 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-12-09 00:15:50,835 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:15:50,837 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:15:50,842 INFO L478 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 4 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 98 treesize of output 98 [2018-12-09 00:15:50,857 INFO L478 Elim1Store]: Elim1 applied some preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 16 [2018-12-09 00:15:50,858 INFO L267 ElimStorePlain]: Start of recursive call 11: End of recursive call: and 1 xjuncts. [2018-12-09 00:15:50,932 INFO L478 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 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2018-12-09 00:15:50,933 INFO L267 ElimStorePlain]: Start of recursive call 12: End of recursive call: and 1 xjuncts. [2018-12-09 00:15:50,978 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:15:50,979 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:15:50,980 INFO L478 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 15 [2018-12-09 00:15:50,980 INFO L267 ElimStorePlain]: Start of recursive call 13: End of recursive call: and 1 xjuncts. [2018-12-09 00:15:51,018 INFO L267 ElimStorePlain]: Start of recursive call 10: 3 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-12-09 00:15:51,367 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:15:51,371 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:15:51,374 INFO L478 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 4 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 95 treesize of output 95 [2018-12-09 00:15:51,389 INFO L478 Elim1Store]: Elim1 applied some preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 16 [2018-12-09 00:15:51,389 INFO L267 ElimStorePlain]: Start of recursive call 15: End of recursive call: and 1 xjuncts. [2018-12-09 00:15:51,450 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:15:51,452 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:15:51,453 INFO L478 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 15 [2018-12-09 00:15:51,453 INFO L267 ElimStorePlain]: Start of recursive call 16: End of recursive call: and 1 xjuncts. [2018-12-09 00:15:51,511 INFO L478 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 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2018-12-09 00:15:51,511 INFO L267 ElimStorePlain]: Start of recursive call 17: End of recursive call: and 1 xjuncts. [2018-12-09 00:15:51,556 INFO L267 ElimStorePlain]: Start of recursive call 14: 3 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-12-09 00:15:51,864 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:15:51,867 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:15:51,869 INFO L478 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 7 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 107 treesize of output 107 [2018-12-09 00:15:51,879 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:15:51,886 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:15:51,911 INFO L478 Elim1Store]: Elim1 applied some preprocessing eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 21 treesize of output 43 [2018-12-09 00:15:51,912 INFO L267 ElimStorePlain]: Start of recursive call 19: 2 dim-0 vars, End of recursive call: 2 dim-0 vars, and 3 xjuncts. [2018-12-09 00:15:51,992 INFO L478 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 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2018-12-09 00:15:51,992 INFO L267 ElimStorePlain]: Start of recursive call 20: End of recursive call: and 1 xjuncts. [2018-12-09 00:15:52,044 INFO L478 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 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 1 [2018-12-09 00:15:52,045 INFO L267 ElimStorePlain]: Start of recursive call 21: End of recursive call: and 1 xjuncts. [2018-12-09 00:15:52,086 INFO L267 ElimStorePlain]: Start of recursive call 18: 3 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-12-09 00:15:52,344 INFO L267 ElimStorePlain]: Start of recursive call 1: 15 dim-0 vars, 4 dim-1 vars, 4 dim-2 vars, End of recursive call: and 3 xjuncts. [2018-12-09 00:15:52,345 INFO L202 ElimStorePlain]: Needed 21 recursive calls to eliminate 23 variables, input treesize:468, output treesize:72 [2018-12-09 00:15:54,441 WARN L180 SmtUtils]: Spent 2.02 s on a formula simplification that was a NOOP. DAG size: 32 [2018-12-09 00:15:54,463 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:15:54,465 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:15:54,467 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:15:54,469 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:15:54,470 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:15:54,472 INFO L478 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 4 select indices, 4 select index equivalence classes, 7 disjoint index pairs (out of 6 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 131 treesize of output 147 [2018-12-09 00:15:54,472 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-12-09 00:15:57,637 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:15:57,639 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:15:57,641 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:15:57,643 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:15:57,645 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:15:57,646 INFO L478 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 4 select indices, 4 select index equivalence classes, 7 disjoint index pairs (out of 6 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 134 treesize of output 150 [2018-12-09 00:15:57,647 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-12-09 00:16:00,672 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:16:00,675 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:16:00,677 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:16:00,680 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:16:00,681 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:16:00,682 INFO L478 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 4 select indices, 4 select index equivalence classes, 7 disjoint index pairs (out of 6 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 134 treesize of output 150 [2018-12-09 00:16:00,683 INFO L267 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2018-12-09 00:16:03,306 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:16:03,308 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:16:03,310 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:16:03,312 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:16:03,314 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:16:03,318 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:16:03,320 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:16:03,325 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:16:03,326 INFO L478 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 5 select indices, 5 select index equivalence classes, 10 disjoint index pairs (out of 10 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 136 treesize of output 164 [2018-12-09 00:16:03,327 INFO L267 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2018-12-09 00:16:06,104 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:16:06,106 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:16:06,108 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:16:06,110 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:16:06,112 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:16:06,142 INFO L478 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 7 disjoint index pairs (out of 6 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 128 treesize of output 149 [2018-12-09 00:16:06,150 INFO L478 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 8 [2018-12-09 00:16:06,150 INFO L267 ElimStorePlain]: Start of recursive call 7: End of recursive call: and 1 xjuncts. [2018-12-09 00:16:06,261 INFO L267 ElimStorePlain]: Start of recursive call 6: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-12-09 00:16:08,011 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:16:08,014 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:16:08,016 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:16:08,018 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:16:08,020 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:16:08,051 INFO L478 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 7 disjoint index pairs (out of 6 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 128 treesize of output 149 [2018-12-09 00:16:08,059 INFO L478 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 8 [2018-12-09 00:16:08,059 INFO L267 ElimStorePlain]: Start of recursive call 9: End of recursive call: and 1 xjuncts. [2018-12-09 00:16:08,174 INFO L267 ElimStorePlain]: Start of recursive call 8: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-12-09 00:16:09,232 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:16:09,234 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:16:09,236 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:16:09,238 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:16:09,248 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:16:09,277 INFO L478 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 7 disjoint index pairs (out of 6 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 130 treesize of output 151 [2018-12-09 00:16:09,289 INFO L478 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 8 [2018-12-09 00:16:09,289 INFO L267 ElimStorePlain]: Start of recursive call 11: End of recursive call: and 1 xjuncts. [2018-12-09 00:16:09,406 INFO L267 ElimStorePlain]: Start of recursive call 10: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-12-09 00:16:10,013 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:16:10,015 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:16:10,017 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:16:10,018 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:16:10,027 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:16:10,048 INFO L478 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 7 disjoint index pairs (out of 6 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 125 treesize of output 146 [2018-12-09 00:16:10,056 INFO L478 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 8 [2018-12-09 00:16:10,057 INFO L267 ElimStorePlain]: Start of recursive call 13: End of recursive call: and 1 xjuncts. [2018-12-09 00:16:10,157 INFO L267 ElimStorePlain]: Start of recursive call 12: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-12-09 00:16:10,709 INFO L267 ElimStorePlain]: Start of recursive call 1: 23 dim-0 vars, 4 dim-1 vars, 4 dim-2 vars, End of recursive call: 23 dim-0 vars, and 4 xjuncts. [2018-12-09 00:16:10,709 INFO L202 ElimStorePlain]: Needed 13 recursive calls to eliminate 31 variables, input treesize:536, output treesize:496 [2018-12-09 00:16:15,180 WARN L180 SmtUtils]: Spent 2.38 s on a formula simplification that was a NOOP. DAG size: 241 [2018-12-09 00:16:15,217 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:16:15,220 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:16:15,222 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:16:15,224 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:16:15,225 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:16:15,227 INFO L478 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 7 disjoint index pairs (out of 6 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 128 treesize of output 122 [2018-12-09 00:16:15,227 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-12-09 00:16:15,892 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:16:15,894 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:16:15,895 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:16:15,897 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:16:15,898 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:16:15,902 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:16:15,904 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:16:15,905 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:16:15,907 INFO L478 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 5 select indices, 5 select index equivalence classes, 10 disjoint index pairs (out of 10 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 132 treesize of output 131 [2018-12-09 00:16:15,907 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-12-09 00:16:16,521 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:16:16,522 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:16:16,524 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:16:16,525 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:16:16,526 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:16:16,527 INFO L478 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 7 disjoint index pairs (out of 6 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 128 treesize of output 122 [2018-12-09 00:16:16,528 INFO L267 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2018-12-09 00:16:17,169 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:16:17,170 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:16:17,172 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:16:17,174 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:16:17,175 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:16:17,176 INFO L478 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 7 disjoint index pairs (out of 6 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 125 treesize of output 119 [2018-12-09 00:16:17,177 INFO L267 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2018-12-09 00:16:17,797 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:16:17,799 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:16:17,811 INFO L478 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 7 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 118 treesize of output 116 [2018-12-09 00:16:17,828 INFO L478 Elim1Store]: Elim1 applied some preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 16 [2018-12-09 00:16:17,829 INFO L267 ElimStorePlain]: Start of recursive call 7: End of recursive call: and 1 xjuncts. [2018-12-09 00:16:17,922 INFO L478 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 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2018-12-09 00:16:17,923 INFO L267 ElimStorePlain]: Start of recursive call 8: End of recursive call: and 1 xjuncts. [2018-12-09 00:16:18,001 INFO L478 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 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 1 [2018-12-09 00:16:18,001 INFO L267 ElimStorePlain]: Start of recursive call 9: End of recursive call: and 1 xjuncts. [2018-12-09 00:16:18,062 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:16:18,063 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:16:18,064 INFO L478 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 15 [2018-12-09 00:16:18,064 INFO L267 ElimStorePlain]: Start of recursive call 10: End of recursive call: and 1 xjuncts. [2018-12-09 00:16:18,110 INFO L267 ElimStorePlain]: Start of recursive call 6: 4 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-12-09 00:16:18,691 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:16:18,700 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:16:18,710 INFO L478 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 10 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 127 treesize of output 125 [2018-12-09 00:16:18,732 INFO L478 Elim1Store]: Elim1 applied some preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 16 [2018-12-09 00:16:18,732 INFO L267 ElimStorePlain]: Start of recursive call 12: End of recursive call: and 1 xjuncts. [2018-12-09 00:16:18,870 INFO L478 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 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2018-12-09 00:16:18,870 INFO L267 ElimStorePlain]: Start of recursive call 13: End of recursive call: and 1 xjuncts. [2018-12-09 00:16:18,972 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:16:18,973 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:16:18,974 INFO L478 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 15 [2018-12-09 00:16:18,974 INFO L267 ElimStorePlain]: Start of recursive call 14: End of recursive call: and 1 xjuncts. [2018-12-09 00:16:19,065 INFO L478 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 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 1 [2018-12-09 00:16:19,065 INFO L267 ElimStorePlain]: Start of recursive call 15: End of recursive call: and 1 xjuncts. [2018-12-09 00:16:19,122 INFO L267 ElimStorePlain]: Start of recursive call 11: 4 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-12-09 00:16:19,623 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:16:19,629 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:16:19,637 INFO L478 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 7 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 115 treesize of output 113 [2018-12-09 00:16:19,644 INFO L478 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 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2018-12-09 00:16:19,644 INFO L267 ElimStorePlain]: Start of recursive call 17: End of recursive call: and 1 xjuncts. [2018-12-09 00:16:19,736 INFO L478 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 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 1 [2018-12-09 00:16:19,736 INFO L267 ElimStorePlain]: Start of recursive call 18: End of recursive call: and 1 xjuncts. [2018-12-09 00:16:19,807 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:16:19,808 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:16:19,809 INFO L478 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 15 [2018-12-09 00:16:19,809 INFO L267 ElimStorePlain]: Start of recursive call 19: End of recursive call: and 1 xjuncts. [2018-12-09 00:16:19,874 INFO L478 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 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 1 [2018-12-09 00:16:19,874 INFO L267 ElimStorePlain]: Start of recursive call 20: End of recursive call: and 1 xjuncts. [2018-12-09 00:16:19,922 INFO L267 ElimStorePlain]: Start of recursive call 16: 4 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-12-09 00:16:20,346 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:16:20,348 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:16:20,364 INFO L478 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 7 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 118 treesize of output 116 [2018-12-09 00:16:20,373 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:16:20,380 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:16:20,410 INFO L478 Elim1Store]: Elim1 applied some preprocessing eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 21 treesize of output 43 [2018-12-09 00:16:20,412 INFO L267 ElimStorePlain]: Start of recursive call 22: 3 dim-0 vars, End of recursive call: 3 dim-0 vars, and 4 xjuncts. [2018-12-09 00:16:20,515 INFO L478 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 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 1 [2018-12-09 00:16:20,516 INFO L267 ElimStorePlain]: Start of recursive call 23: End of recursive call: and 1 xjuncts. [2018-12-09 00:16:20,598 INFO L478 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 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 1 [2018-12-09 00:16:20,598 INFO L267 ElimStorePlain]: Start of recursive call 24: End of recursive call: and 1 xjuncts. [2018-12-09 00:16:20,665 INFO L478 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 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2018-12-09 00:16:20,666 INFO L267 ElimStorePlain]: Start of recursive call 25: End of recursive call: and 1 xjuncts. [2018-12-09 00:16:20,714 INFO L267 ElimStorePlain]: Start of recursive call 21: 4 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-12-09 00:16:21,056 INFO L267 ElimStorePlain]: Start of recursive call 1: 23 dim-0 vars, 4 dim-1 vars, 4 dim-2 vars, End of recursive call: and 3 xjuncts. [2018-12-09 00:16:21,056 INFO L202 ElimStorePlain]: Needed 25 recursive calls to eliminate 31 variables, input treesize:514, output treesize:72 [2018-12-09 00:16:29,182 WARN L180 SmtUtils]: Spent 2.05 s on a formula simplification that was a NOOP. DAG size: 47 [2018-12-09 00:16:29,218 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:16:29,226 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:16:29,237 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:16:29,264 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:16:29,272 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:16:29,297 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:16:29,306 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:16:29,316 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:16:29,317 INFO L303 Elim1Store]: Index analysis took 121 ms [2018-12-09 00:16:29,318 INFO L478 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 5 select indices, 5 select index equivalence classes, 10 disjoint index pairs (out of 10 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 183 treesize of output 211 [2018-12-09 00:16:29,319 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-12-09 00:17:21,328 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:17:21,338 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:17:21,346 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:17:21,354 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:17:21,362 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:17:21,370 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:17:21,396 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:17:21,425 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:17:21,426 INFO L303 Elim1Store]: Index analysis took 120 ms [2018-12-09 00:17:21,426 INFO L478 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 5 select indices, 5 select index equivalence classes, 10 disjoint index pairs (out of 10 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 186 treesize of output 214 [2018-12-09 00:17:21,427 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-12-09 00:18:26,300 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:18:26,327 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:18:26,354 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:18:26,360 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:18:26,368 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:18:26,379 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:18:26,383 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:18:26,406 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:18:26,432 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:18:26,440 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:18:26,469 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:18:26,470 INFO L303 Elim1Store]: Index analysis took 193 ms [2018-12-09 00:18:26,470 INFO L478 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 13 disjoint index pairs (out of 15 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 190 treesize of output 230 [2018-12-09 00:18:26,471 INFO L267 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2018-12-09 00:19:36,495 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:19:36,512 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:19:36,522 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:19:36,534 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:19:36,544 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:19:36,557 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:19:36,567 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:19:36,611 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:19:36,612 INFO L303 Elim1Store]: Index analysis took 146 ms [2018-12-09 00:19:36,612 INFO L478 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 5 select indices, 5 select index equivalence classes, 10 disjoint index pairs (out of 10 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 186 treesize of output 214 [2018-12-09 00:19:36,613 INFO L267 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2018-12-09 00:20:56,958 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:20:56,964 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:20:56,973 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:20:57,000 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:20:57,008 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:20:57,086 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:20:57,094 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:20:57,166 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:20:57,740 INFO L683 Elim1Store]: detected equality via solver [2018-12-09 00:20:57,741 INFO L683 Elim1Store]: detected equality via solver [2018-12-09 00:20:57,741 INFO L683 Elim1Store]: detected equality via solver [2018-12-09 00:20:57,742 INFO L303 Elim1Store]: Index analysis took 808 ms [2018-12-09 00:20:57,843 INFO L478 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 4 stores, 5 select indices, 5 select index equivalence classes, 10 disjoint index pairs (out of 10 index pairs), introduced 4 new quantified variables, introduced 9 case distinctions, treesize of input 177 treesize of output 275 [2018-12-09 00:21:00,376 WARN L180 SmtUtils]: Spent 2.53 s on a formula simplification. DAG size of input: 167 DAG size of output: 140 [2018-12-09 00:21:00,387 INFO L683 Elim1Store]: detected equality via solver [2018-12-09 00:21:00,388 INFO L683 Elim1Store]: detected equality via solver [2018-12-09 00:21:00,390 INFO L478 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 3 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 193 treesize of output 196 [2018-12-09 00:21:00,407 INFO L478 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 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 27 treesize of output 25 [2018-12-09 00:21:00,408 INFO L267 ElimStorePlain]: Start of recursive call 8: End of recursive call: and 1 xjuncts. [2018-12-09 00:21:00,628 INFO L478 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 24 [2018-12-09 00:21:00,629 INFO L267 ElimStorePlain]: Start of recursive call 9: End of recursive call: and 1 xjuncts. [2018-12-09 00:21:00,816 INFO L267 ElimStorePlain]: Start of recursive call 7: 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-12-09 00:21:01,950 INFO L683 Elim1Store]: detected equality via solver [2018-12-09 00:21:01,950 INFO L683 Elim1Store]: detected equality via solver [2018-12-09 00:21:01,951 INFO L478 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 3 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 174 treesize of output 180 [2018-12-09 00:21:01,966 INFO L478 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 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 20 treesize of output 18 [2018-12-09 00:21:01,967 INFO L267 ElimStorePlain]: Start of recursive call 11: End of recursive call: and 1 xjuncts. [2018-12-09 00:21:02,135 INFO L267 ElimStorePlain]: Start of recursive call 10: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-12-09 00:21:03,144 INFO L478 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 158 treesize of output 154 [2018-12-09 00:21:03,156 INFO L478 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 17 [2018-12-09 00:21:03,156 INFO L267 ElimStorePlain]: Start of recursive call 13: End of recursive call: and 1 xjuncts. [2018-12-09 00:21:03,321 INFO L267 ElimStorePlain]: Start of recursive call 12: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-12-09 00:21:04,263 INFO L478 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 197 treesize of output 181 [2018-12-09 00:21:04,264 INFO L267 ElimStorePlain]: Start of recursive call 14: End of recursive call: and 1 xjuncts. [2018-12-09 00:21:04,979 INFO L478 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 174 treesize of output 168 [2018-12-09 00:21:04,980 INFO L267 ElimStorePlain]: Start of recursive call 15: End of recursive call: and 1 xjuncts. [2018-12-09 00:21:05,252 INFO L267 ElimStorePlain]: Start of recursive call 6: 2 dim-1 vars, 3 dim-2 vars, End of recursive call: and 1 xjuncts. [2018-12-09 00:21:32,728 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:21:32,750 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:21:32,756 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:21:32,764 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:21:32,772 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:21:32,775 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:21:32,783 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:21:33,066 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:21:33,453 INFO L683 Elim1Store]: detected equality via solver [2018-12-09 00:21:33,453 INFO L683 Elim1Store]: detected equality via solver [2018-12-09 00:21:33,454 INFO L683 Elim1Store]: detected equality via solver [2018-12-09 00:21:33,455 INFO L303 Elim1Store]: Index analysis took 750 ms [2018-12-09 00:21:33,560 INFO L478 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 4 stores, 5 select indices, 5 select index equivalence classes, 10 disjoint index pairs (out of 10 index pairs), introduced 4 new quantified variables, introduced 9 case distinctions, treesize of input 184 treesize of output 274 [2018-12-09 00:21:36,370 WARN L180 SmtUtils]: Spent 2.81 s on a formula simplification. DAG size of input: 168 DAG size of output: 142 [2018-12-09 00:21:36,387 INFO L683 Elim1Store]: detected equality via solver [2018-12-09 00:21:36,387 INFO L683 Elim1Store]: detected equality via solver [2018-12-09 00:21:36,389 INFO L478 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 3 stores, 0 select indices, 0 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 188 treesize of output 194 [2018-12-09 00:21:36,409 INFO L478 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 17 [2018-12-09 00:21:36,410 INFO L267 ElimStorePlain]: Start of recursive call 18: End of recursive call: and 1 xjuncts. [2018-12-09 00:21:36,640 INFO L267 ElimStorePlain]: Start of recursive call 17: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-12-09 00:21:37,749 INFO L683 Elim1Store]: detected equality via solver [2018-12-09 00:21:37,749 INFO L683 Elim1Store]: detected equality via solver [2018-12-09 00:21:37,750 INFO L478 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 3 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 179 treesize of output 188 [2018-12-09 00:21:37,770 INFO L478 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 17 [2018-12-09 00:21:37,771 INFO L267 ElimStorePlain]: Start of recursive call 20: End of recursive call: and 1 xjuncts. [2018-12-09 00:21:37,983 INFO L267 ElimStorePlain]: Start of recursive call 19: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-12-09 00:21:38,941 INFO L478 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 185 treesize of output 175 [2018-12-09 00:21:38,969 INFO L478 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 28 treesize of output 25 [2018-12-09 00:21:38,970 INFO L267 ElimStorePlain]: Start of recursive call 22: End of recursive call: and 1 xjuncts. [2018-12-09 00:21:39,148 INFO L267 ElimStorePlain]: Start of recursive call 21: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-12-09 00:21:40,170 INFO L478 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 191 treesize of output 189 [2018-12-09 00:21:40,171 INFO L267 ElimStorePlain]: Start of recursive call 23: End of recursive call: and 1 xjuncts. [2018-12-09 00:21:41,436 INFO L267 ElimStorePlain]: Start of recursive call 16: 2 dim-1 vars, 3 dim-2 vars, End of recursive call: and 2 xjuncts. [2018-12-09 00:21:58,971 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:21:58,981 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:21:58,988 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:21:58,998 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:21:59,008 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:21:59,020 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:21:59,029 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:21:59,126 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:21:59,751 INFO L683 Elim1Store]: detected equality via solver [2018-12-09 00:21:59,752 INFO L683 Elim1Store]: detected equality via solver [2018-12-09 00:21:59,752 INFO L683 Elim1Store]: detected equality via solver [2018-12-09 00:21:59,753 INFO L303 Elim1Store]: Index analysis took 812 ms [2018-12-09 00:21:59,845 INFO L478 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 4 stores, 5 select indices, 5 select index equivalence classes, 10 disjoint index pairs (out of 10 index pairs), introduced 4 new quantified variables, introduced 9 case distinctions, treesize of input 180 treesize of output 278 [2018-12-09 00:22:02,376 WARN L180 SmtUtils]: Spent 2.53 s on a formula simplification. DAG size of input: 195 DAG size of output: 164 [2018-12-09 00:22:02,385 INFO L683 Elim1Store]: detected equality via solver [2018-12-09 00:22:02,386 INFO L683 Elim1Store]: detected equality via solver [2018-12-09 00:22:02,388 INFO L478 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 3 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 200 treesize of output 204 [2018-12-09 00:22:02,946 WARN L180 SmtUtils]: Spent 556.00 ms on a formula simplification. DAG size of input: 114 DAG size of output: 111 [2018-12-09 00:22:02,962 INFO L478 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 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 27 treesize of output 25 [2018-12-09 00:22:02,962 INFO L267 ElimStorePlain]: Start of recursive call 26: End of recursive call: and 1 xjuncts. [2018-12-09 00:22:03,212 INFO L478 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 24 [2018-12-09 00:22:03,212 INFO L267 ElimStorePlain]: Start of recursive call 27: End of recursive call: and 1 xjuncts. [2018-12-09 00:22:03,413 INFO L267 ElimStorePlain]: Start of recursive call 25: 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-12-09 00:22:04,455 INFO L683 Elim1Store]: detected equality via solver [2018-12-09 00:22:04,456 INFO L683 Elim1Store]: detected equality via solver [2018-12-09 00:22:04,457 INFO L478 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 3 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 179 treesize of output 184 [2018-12-09 00:22:04,485 INFO L478 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 33 treesize of output 25 [2018-12-09 00:22:04,485 INFO L267 ElimStorePlain]: Start of recursive call 29: End of recursive call: and 1 xjuncts. [2018-12-09 00:22:04,679 INFO L478 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 16 [2018-12-09 00:22:04,679 INFO L267 ElimStorePlain]: Start of recursive call 30: End of recursive call: and 1 xjuncts. [2018-12-09 00:22:04,823 INFO L267 ElimStorePlain]: Start of recursive call 28: 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-12-09 00:22:05,834 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:22:05,837 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:22:05,839 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:22:05,842 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:22:05,845 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:22:05,847 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:22:05,850 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:22:05,854 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:22:05,896 INFO L478 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 5 select indices, 5 select index equivalence classes, 11 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 178 treesize of output 192 [2018-12-09 00:22:05,922 INFO L478 Elim1Store]: Elim1 applied some preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 16 [2018-12-09 00:22:05,923 INFO L267 ElimStorePlain]: Start of recursive call 32: End of recursive call: and 1 xjuncts. [2018-12-09 00:22:06,136 INFO L478 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 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2018-12-09 00:22:06,136 INFO L267 ElimStorePlain]: Start of recursive call 33: End of recursive call: and 1 xjuncts. [2018-12-09 00:22:06,292 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:22:06,294 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:22:06,295 INFO L478 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 15 [2018-12-09 00:22:06,296 INFO L267 ElimStorePlain]: Start of recursive call 34: End of recursive call: and 1 xjuncts. [2018-12-09 00:22:06,442 INFO L267 ElimStorePlain]: Start of recursive call 31: 3 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-12-09 00:22:07,277 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:22:07,279 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:22:07,281 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:22:07,283 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:22:07,286 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:22:07,304 INFO L478 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 7 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 157 treesize of output 167 [2018-12-09 00:22:07,312 INFO L478 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 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2018-12-09 00:22:07,312 INFO L267 ElimStorePlain]: Start of recursive call 36: End of recursive call: and 1 xjuncts. [2018-12-09 00:22:07,472 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:22:07,474 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:22:07,475 INFO L478 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 15 [2018-12-09 00:22:07,475 INFO L267 ElimStorePlain]: Start of recursive call 37: End of recursive call: and 1 xjuncts. [2018-12-09 00:22:07,596 INFO L478 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 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 1 [2018-12-09 00:22:07,596 INFO L267 ElimStorePlain]: Start of recursive call 38: End of recursive call: and 1 xjuncts. [2018-12-09 00:22:07,694 INFO L267 ElimStorePlain]: Start of recursive call 35: 3 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-12-09 00:22:08,577 INFO L267 ElimStorePlain]: Start of recursive call 24: 2 dim-1 vars, 3 dim-2 vars, End of recursive call: and 2 xjuncts. [2018-12-09 00:22:17,397 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:22:17,405 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:22:17,411 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:22:17,419 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:22:17,427 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:22:17,435 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:22:17,462 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:22:17,543 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:22:18,162 INFO L683 Elim1Store]: detected equality via solver [2018-12-09 00:22:18,163 INFO L683 Elim1Store]: detected equality via solver [2018-12-09 00:22:18,164 INFO L683 Elim1Store]: detected equality via solver [2018-12-09 00:22:18,165 INFO L303 Elim1Store]: Index analysis took 788 ms [2018-12-09 00:22:18,257 INFO L478 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 4 stores, 5 select indices, 5 select index equivalence classes, 10 disjoint index pairs (out of 10 index pairs), introduced 4 new quantified variables, introduced 9 case distinctions, treesize of input 180 treesize of output 283 [2018-12-09 00:22:18,274 INFO L683 Elim1Store]: detected equality via solver [2018-12-09 00:22:18,275 INFO L683 Elim1Store]: detected equality via solver [2018-12-09 00:22:18,276 INFO L478 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 3 stores, 0 select indices, 0 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 267 treesize of output 248 [2018-12-09 00:22:18,296 INFO L478 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 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 38 treesize of output 37 [2018-12-09 00:22:18,297 INFO L267 ElimStorePlain]: Start of recursive call 41: End of recursive call: and 1 xjuncts. [2018-12-09 00:22:18,571 INFO L267 ElimStorePlain]: Start of recursive call 40: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-12-09 00:22:19,808 INFO L683 Elim1Store]: detected equality via solver [2018-12-09 00:22:19,809 INFO L683 Elim1Store]: detected equality via solver [2018-12-09 00:22:19,810 INFO L478 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 3 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 179 treesize of output 184 [2018-12-09 00:22:20,314 WARN L180 SmtUtils]: Spent 502.00 ms on a formula simplification. DAG size of input: 105 DAG size of output: 103 [2018-12-09 00:22:20,347 INFO L478 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 32 treesize of output 30 [2018-12-09 00:22:20,348 INFO L267 ElimStorePlain]: Start of recursive call 43: End of recursive call: and 1 xjuncts. [2018-12-09 00:22:20,503 INFO L267 ElimStorePlain]: Start of recursive call 42: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-12-09 00:22:21,372 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:22:21,375 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:22:21,378 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:22:21,381 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:22:21,384 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:22:21,386 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:22:21,389 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:22:21,391 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:22:21,428 INFO L478 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 5 select indices, 5 select index equivalence classes, 11 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 184 treesize of output 200 [2018-12-09 00:22:21,923 WARN L180 SmtUtils]: Spent 492.00 ms on a formula simplification. DAG size of input: 121 DAG size of output: 107 [2018-12-09 00:22:21,933 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:22:21,935 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:22:21,936 INFO L478 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 15 [2018-12-09 00:22:21,936 INFO L267 ElimStorePlain]: Start of recursive call 45: End of recursive call: and 1 xjuncts. [2018-12-09 00:22:22,135 INFO L478 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 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 1 [2018-12-09 00:22:22,135 INFO L267 ElimStorePlain]: Start of recursive call 46: End of recursive call: and 1 xjuncts. [2018-12-09 00:22:22,343 INFO L478 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 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2018-12-09 00:22:22,343 INFO L267 ElimStorePlain]: Start of recursive call 47: End of recursive call: and 1 xjuncts. [2018-12-09 00:22:22,511 INFO L478 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 22 treesize of output 22 [2018-12-09 00:22:22,511 INFO L267 ElimStorePlain]: Start of recursive call 48: End of recursive call: and 1 xjuncts. [2018-12-09 00:22:22,637 INFO L267 ElimStorePlain]: Start of recursive call 44: 4 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-12-09 00:22:23,437 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:22:23,441 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:22:23,445 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:22:23,448 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:22:23,453 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:22:23,493 INFO L478 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 7 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 187 treesize of output 197 [2018-12-09 00:22:23,512 INFO L478 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 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2018-12-09 00:22:23,512 INFO L267 ElimStorePlain]: Start of recursive call 50: End of recursive call: and 1 xjuncts. [2018-12-09 00:22:23,739 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:22:23,743 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:22:23,744 INFO L478 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 15 [2018-12-09 00:22:23,744 INFO L267 ElimStorePlain]: Start of recursive call 51: End of recursive call: and 1 xjuncts. [2018-12-09 00:22:23,939 INFO L478 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 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 1 [2018-12-09 00:22:23,940 INFO L267 ElimStorePlain]: Start of recursive call 52: End of recursive call: and 1 xjuncts. [2018-12-09 00:22:24,095 INFO L267 ElimStorePlain]: Start of recursive call 49: 3 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-12-09 00:22:24,805 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:22:24,808 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:22:24,810 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:22:24,813 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:22:24,815 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:22:24,834 INFO L478 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 7 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 165 treesize of output 169 [2018-12-09 00:22:25,176 WARN L180 SmtUtils]: Spent 340.00 ms on a formula simplification. DAG size of input: 105 DAG size of output: 97 [2018-12-09 00:22:25,188 INFO L478 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 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 28 treesize of output 33 [2018-12-09 00:22:25,189 INFO L267 ElimStorePlain]: Start of recursive call 54: End of recursive call: and 1 xjuncts. [2018-12-09 00:22:25,344 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:22:25,346 INFO L701 Elim1Store]: detected not equals via solver [2018-12-09 00:22:25,347 INFO L478 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 15 [2018-12-09 00:22:25,347 INFO L267 ElimStorePlain]: Start of recursive call 55: End of recursive call: and 1 xjuncts. [2018-12-09 00:22:25,494 INFO L478 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 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 1 [2018-12-09 00:22:25,494 INFO L267 ElimStorePlain]: Start of recursive call 56: End of recursive call: and 1 xjuncts. [2018-12-09 00:22:25,632 INFO L478 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 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2018-12-09 00:22:25,633 INFO L267 ElimStorePlain]: Start of recursive call 57: End of recursive call: and 1 xjuncts. [2018-12-09 00:22:25,745 INFO L267 ElimStorePlain]: Start of recursive call 53: 4 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-12-09 00:22:26,336 INFO L267 ElimStorePlain]: Start of recursive call 39: 2 dim-1 vars, 3 dim-2 vars, End of recursive call: and 2 xjuncts. [2018-12-09 00:22:30,316 INFO L267 ElimStorePlain]: Start of recursive call 1: 39 dim-0 vars, 4 dim-1 vars, 4 dim-2 vars, End of recursive call: 53 dim-0 vars, and 7 xjuncts. [2018-12-09 00:22:30,317 INFO L202 ElimStorePlain]: Needed 57 recursive calls to eliminate 47 variables, input treesize:746, output treesize:848 [2018-12-09 00:23:08,201 WARN L194 Executor]: External (z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000) stderr output: (error "out of memory") [2018-12-09 00:23:08,403 WARN L521 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 mathsat -unsat_core_generation=3 [2018-12-09 00:23:08,404 FATAL L265 ToolchainWalker]: An unrecoverable error occured during an interaction with an SMT solver: de.uni_freiburg.informatik.ultimate.logic.SMTLIBException: External (z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000)Received EOF on stdin. stderr output: (error "out of memory") at de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.parse(Executor.java:208) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.parseCheckSatResult(Executor.java:225) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Scriptor.checkSat(Scriptor.java:155) at de.uni_freiburg.informatik.ultimate.modelcheckerutils.smt.WrapperScript.checkSat(WrapperScript.java:116) at de.uni_freiburg.informatik.ultimate.modelcheckerutils.smt.WrapperScript.checkSat(WrapperScript.java:116) at de.uni_freiburg.informatik.ultimate.logic.Util.checkSat(Util.java:61) at de.uni_freiburg.informatik.ultimate.logic.simplification.SimplifyDDA.getRedundancy(SimplifyDDA.java:626) at de.uni_freiburg.informatik.ultimate.modelcheckerutils.smt.SimplifyDDAWithTimeout.getRedundancy(SimplifyDDAWithTimeout.java:122) at de.uni_freiburg.informatik.ultimate.logic.simplification.SimplifyDDA$Simplifier.walk(SimplifyDDA.java:371) at de.uni_freiburg.informatik.ultimate.logic.NonRecursive.run(NonRecursive.java:122) at de.uni_freiburg.informatik.ultimate.logic.NonRecursive.run(NonRecursive.java:113) at de.uni_freiburg.informatik.ultimate.logic.simplification.SimplifyDDA.simplifyOnce(SimplifyDDA.java:650) at de.uni_freiburg.informatik.ultimate.modelcheckerutils.smt.SimplifyDDAWithTimeout.getSimplifiedTerm(SimplifyDDAWithTimeout.java:187) at de.uni_freiburg.informatik.ultimate.modelcheckerutils.smt.SmtUtils.simplify(SmtUtils.java:151) at de.uni_freiburg.informatik.ultimate.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate(PredicateUnifier.java:354) at de.uni_freiburg.informatik.ultimate.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate(PredicateUnifier.java:299) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.singletracecheck.TraceCheckSpWp$UnifyPostprocessor.postprocess(TraceCheckSpWp.java:575) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.predicates.IterativePredicateTransformer.applyPostprocessors(IterativePredicateTransformer.java:439) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.predicates.IterativePredicateTransformer.computeStrongestPostconditionSequence(IterativePredicateTransformer.java:200) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.singletracecheck.TraceCheckSpWp.computeInterpolantsUsingUnsatCore(TraceCheckSpWp.java:286) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.singletracecheck.TraceCheckSpWp.computeInterpolants(TraceCheckSpWp.java:175) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.singletracecheck.TraceCheckSpWp.(TraceCheckSpWp.java:162) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.TraceCheckConstructor.constructForwardBackward(TraceCheckConstructor.java:224) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.TraceCheckConstructor.constructTraceCheck(TraceCheckConstructor.java:188) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.TraceCheckConstructor.get(TraceCheckConstructor.java:165) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.MultiTrackRefinementStrategy.getTraceCheck(MultiTrackRefinementStrategy.java:232) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.BaseRefinementStrategy.checkFeasibility(BaseRefinementStrategy.java:223) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.BaseRefinementStrategy.executeStrategy(BaseRefinementStrategy.java:197) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.TraceAbstractionRefinementEngine.(TraceAbstractionRefinementEngine.java:70) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.BasicCegarLoop.isCounterexampleFeasible(BasicCegarLoop.java:456) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.iterateInternal(AbstractCegarLoop.java:434) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.iterate(AbstractCegarLoop.java:376) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.iterate(TraceAbstractionStarter.java:334) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.runCegarLoops(TraceAbstractionStarter.java:174) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.(TraceAbstractionStarter.java:126) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver.finish(TraceAbstractionObserver.java:123) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:168) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:151) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:128) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:232) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:226) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:142) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:104) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:316) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:55) Caused by: de.uni_freiburg.informatik.ultimate.logic.SMTLIBException: EOF at de.uni_freiburg.informatik.ultimate.smtsolver.external.Parser$Action$.CUP$do_action(Parser.java:1427) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Parser.do_action(Parser.java:630) at com.github.jhoenicke.javacup.runtime.LRParser.parse(LRParser.java:419) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.parse(Executor.java:205) ... 45 more [2018-12-09 00:23:08,409 INFO L168 Benchmark]: Toolchain (without parser) took 592331.25 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 148.9 MB). Free memory was 942.0 MB in the beginning and 834.4 MB in the end (delta: 107.7 MB). Peak memory consumption was 256.6 MB. Max. memory is 11.5 GB. [2018-12-09 00:23:08,410 INFO L168 Benchmark]: CDTParser took 0.12 ms. Allocated memory is still 1.0 GB. Free memory is still 972.9 MB. There was no memory consumed. Max. memory is 11.5 GB. [2018-12-09 00:23:08,411 INFO L168 Benchmark]: CACSL2BoogieTranslator took 212.49 ms. Allocated memory is still 1.0 GB. Free memory was 942.0 MB in the beginning and 920.6 MB in the end (delta: 21.5 MB). Peak memory consumption was 21.5 MB. Max. memory is 11.5 GB. [2018-12-09 00:23:08,411 INFO L168 Benchmark]: Boogie Procedure Inliner took 60.88 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 144.7 MB). Free memory was 920.6 MB in the beginning and 1.1 GB in the end (delta: -211.8 MB). Peak memory consumption was 14.6 MB. Max. memory is 11.5 GB. [2018-12-09 00:23:08,412 INFO L168 Benchmark]: Boogie Preprocessor took 36.35 ms. Allocated memory is still 1.2 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. [2018-12-09 00:23:08,412 INFO L168 Benchmark]: RCFGBuilder took 17221.33 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 74.5 MB). Peak memory consumption was 74.5 MB. Max. memory is 11.5 GB. [2018-12-09 00:23:08,412 INFO L168 Benchmark]: TraceAbstraction took 574797.12 ms. Allocated memory was 1.2 GB in the beginning and 1.2 GB in the end (delta: 4.2 MB). Free memory was 1.1 GB in the beginning and 834.4 MB in the end (delta: 223.5 MB). Peak memory consumption was 227.7 MB. Max. memory is 11.5 GB. [2018-12-09 00:23:08,414 INFO L336 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.12 ms. Allocated memory is still 1.0 GB. Free memory is still 972.9 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 212.49 ms. Allocated memory is still 1.0 GB. Free memory was 942.0 MB in the beginning and 920.6 MB in the end (delta: 21.5 MB). Peak memory consumption was 21.5 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 60.88 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 144.7 MB). Free memory was 920.6 MB in the beginning and 1.1 GB in the end (delta: -211.8 MB). Peak memory consumption was 14.6 MB. Max. memory is 11.5 GB. * Boogie Preprocessor took 36.35 ms. Allocated memory is still 1.2 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. * RCFGBuilder took 17221.33 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 74.5 MB). Peak memory consumption was 74.5 MB. Max. memory is 11.5 GB. * TraceAbstraction took 574797.12 ms. Allocated memory was 1.2 GB in the beginning and 1.2 GB in the end (delta: 4.2 MB). Free memory was 1.1 GB in the beginning and 834.4 MB in the end (delta: 223.5 MB). Peak memory consumption was 227.7 MB. Max. memory is 11.5 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - ExceptionOrErrorResult: SMTLIBException: External (z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000)Received EOF on stdin. stderr output: (error "out of memory") de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: SMTLIBException: External (z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000)Received EOF on stdin. stderr output: (error "out of memory") : de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.parse(Executor.java:208) RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request...