./Ultimate.py --spec ../../sv-benchmarks/c/ReachSafety.prp --file ../../sv-benchmarks/c/eca-rers2012/Problem11_label55_true-unreach-call.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 1dbac8bc Calling Ultimate with: java -Dosgi.configuration.area=/tmp/vcloud-vcloud-master/worker/working_dir_e539e034-076e-4d25-8dc3-8b06ba07c7ec/bin-2019/uautomizer/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/working_dir_e539e034-076e-4d25-8dc3-8b06ba07c7ec/bin-2019/uautomizer/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/working_dir_e539e034-076e-4d25-8dc3-8b06ba07c7ec/bin-2019/uautomizer/data -tc /tmp/vcloud-vcloud-master/worker/working_dir_e539e034-076e-4d25-8dc3-8b06ba07c7ec/bin-2019/uautomizer/config/AutomizerReach.xml -i ../../sv-benchmarks/c/eca-rers2012/Problem11_label55_true-unreach-call.c -s /tmp/vcloud-vcloud-master/worker/working_dir_e539e034-076e-4d25-8dc3-8b06ba07c7ec/bin-2019/uautomizer/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/working_dir_e539e034-076e-4d25-8dc3-8b06ba07c7ec/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 d551d8685b85ae72a74f40e5098a20631eb2112d ............................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................... 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_e539e034-076e-4d25-8dc3-8b06ba07c7ec/bin-2019/uautomizer/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/working_dir_e539e034-076e-4d25-8dc3-8b06ba07c7ec/bin-2019/uautomizer/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/working_dir_e539e034-076e-4d25-8dc3-8b06ba07c7ec/bin-2019/uautomizer/data -tc /tmp/vcloud-vcloud-master/worker/working_dir_e539e034-076e-4d25-8dc3-8b06ba07c7ec/bin-2019/uautomizer/config/AutomizerReach.xml -i ../../sv-benchmarks/c/eca-rers2012/Problem11_label55_true-unreach-call.c -s /tmp/vcloud-vcloud-master/worker/working_dir_e539e034-076e-4d25-8dc3-8b06ba07c7ec/bin-2019/uautomizer/config/svcomp-Reach-32bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/working_dir_e539e034-076e-4d25-8dc3-8b06ba07c7ec/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 d551d8685b85ae72a74f40e5098a20631eb2112d ............................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................... Execution finished normally Writing output log to file Ultimate.log Result: TRUE --- Real Ultimate output --- This is Ultimate 0.1.23-1dbac8b [2018-11-10 11:56:22,095 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-11-10 11:56:22,096 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-11-10 11:56:22,102 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-11-10 11:56:22,102 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-11-10 11:56:22,103 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-11-10 11:56:22,104 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-11-10 11:56:22,105 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-11-10 11:56:22,106 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-11-10 11:56:22,107 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-11-10 11:56:22,107 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-11-10 11:56:22,107 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-11-10 11:56:22,108 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-11-10 11:56:22,109 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-11-10 11:56:22,109 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-11-10 11:56:22,110 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-11-10 11:56:22,110 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-11-10 11:56:22,111 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-11-10 11:56:22,112 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-11-10 11:56:22,113 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-11-10 11:56:22,114 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-11-10 11:56:22,115 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-11-10 11:56:22,116 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-11-10 11:56:22,116 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-11-10 11:56:22,117 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-11-10 11:56:22,117 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-11-10 11:56:22,118 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-11-10 11:56:22,118 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-11-10 11:56:22,119 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-11-10 11:56:22,119 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-11-10 11:56:22,119 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-11-10 11:56:22,120 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-11-10 11:56:22,120 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-11-10 11:56:22,120 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-11-10 11:56:22,120 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-11-10 11:56:22,121 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-11-10 11:56:22,121 INFO L98 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/working_dir_e539e034-076e-4d25-8dc3-8b06ba07c7ec/bin-2019/uautomizer/config/svcomp-Reach-32bit-Automizer_Default.epf [2018-11-10 11:56:22,130 INFO L110 SettingsManager]: Loading preferences was successful [2018-11-10 11:56:22,131 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-11-10 11:56:22,131 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-11-10 11:56:22,131 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-11-10 11:56:22,132 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-11-10 11:56:22,132 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-11-10 11:56:22,132 INFO L133 SettingsManager]: * Use SBE=true [2018-11-10 11:56:22,132 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-11-10 11:56:22,132 INFO L133 SettingsManager]: * sizeof long=4 [2018-11-10 11:56:22,133 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-11-10 11:56:22,133 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-11-10 11:56:22,133 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-11-10 11:56:22,133 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-11-10 11:56:22,133 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-11-10 11:56:22,133 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-11-10 11:56:22,133 INFO L133 SettingsManager]: * sizeof long double=12 [2018-11-10 11:56:22,134 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-11-10 11:56:22,134 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-11-10 11:56:22,134 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-11-10 11:56:22,134 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-11-10 11:56:22,134 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-11-10 11:56:22,134 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-11-10 11:56:22,134 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-11-10 11:56:22,134 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-11-10 11:56:22,135 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-11-10 11:56:22,135 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-11-10 11:56:22,135 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-11-10 11:56:22,135 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-11-10 11:56:22,135 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-11-10 11:56:22,135 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_e539e034-076e-4d25-8dc3-8b06ba07c7ec/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 -> d551d8685b85ae72a74f40e5098a20631eb2112d [2018-11-10 11:56:22,158 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-11-10 11:56:22,167 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-11-10 11:56:22,170 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-11-10 11:56:22,171 INFO L271 PluginConnector]: Initializing CDTParser... [2018-11-10 11:56:22,171 INFO L276 PluginConnector]: CDTParser initialized [2018-11-10 11:56:22,172 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/working_dir_e539e034-076e-4d25-8dc3-8b06ba07c7ec/bin-2019/uautomizer/../../sv-benchmarks/c/eca-rers2012/Problem11_label55_true-unreach-call.c [2018-11-10 11:56:22,208 INFO L218 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_e539e034-076e-4d25-8dc3-8b06ba07c7ec/bin-2019/uautomizer/data/b5408542b/dd016196c44348a0b9d1fe21177f46bc/FLAGf1b1e66c8 [2018-11-10 11:56:22,684 INFO L298 CDTParser]: Found 1 translation units. [2018-11-10 11:56:22,685 INFO L158 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/working_dir_e539e034-076e-4d25-8dc3-8b06ba07c7ec/sv-benchmarks/c/eca-rers2012/Problem11_label55_true-unreach-call.c [2018-11-10 11:56:22,694 INFO L346 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_e539e034-076e-4d25-8dc3-8b06ba07c7ec/bin-2019/uautomizer/data/b5408542b/dd016196c44348a0b9d1fe21177f46bc/FLAGf1b1e66c8 [2018-11-10 11:56:22,704 INFO L354 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/working_dir_e539e034-076e-4d25-8dc3-8b06ba07c7ec/bin-2019/uautomizer/data/b5408542b/dd016196c44348a0b9d1fe21177f46bc [2018-11-10 11:56:22,706 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-11-10 11:56:22,707 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-11-10 11:56:22,707 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-11-10 11:56:22,707 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-11-10 11:56:22,710 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-11-10 11:56:22,710 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.11 11:56:22" (1/1) ... [2018-11-10 11:56:22,712 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4bb581ed and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 11:56:22, skipping insertion in model container [2018-11-10 11:56:22,712 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.11 11:56:22" (1/1) ... [2018-11-10 11:56:22,718 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2018-11-10 11:56:22,755 INFO L174 MainTranslator]: Built tables and reachable declarations [2018-11-10 11:56:23,050 INFO L202 PostProcessor]: Analyzing one entry point: main [2018-11-10 11:56:23,053 INFO L189 MainTranslator]: Completed pre-run [2018-11-10 11:56:23,147 INFO L202 PostProcessor]: Analyzing one entry point: main [2018-11-10 11:56:23,158 INFO L193 MainTranslator]: Completed translation [2018-11-10 11:56:23,158 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 11:56:23 WrapperNode [2018-11-10 11:56:23,158 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-11-10 11:56:23,158 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-11-10 11:56:23,159 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-11-10 11:56:23,159 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-11-10 11:56:23,167 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 11:56:23" (1/1) ... [2018-11-10 11:56:23,167 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 11:56:23" (1/1) ... [2018-11-10 11:56:23,243 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 11:56:23" (1/1) ... [2018-11-10 11:56:23,244 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 11:56:23" (1/1) ... [2018-11-10 11:56:23,276 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 11:56:23" (1/1) ... [2018-11-10 11:56:23,284 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 11:56:23" (1/1) ... [2018-11-10 11:56:23,292 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 11:56:23" (1/1) ... [2018-11-10 11:56:23,301 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-11-10 11:56:23,301 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-11-10 11:56:23,302 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-11-10 11:56:23,302 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-11-10 11:56:23,302 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 11:56:23" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_e539e034-076e-4d25-8dc3-8b06ba07c7ec/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-11-10 11:56:23,347 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-11-10 11:56:23,347 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-11-10 11:56:23,347 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output [2018-11-10 11:56:23,347 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-11-10 11:56:23,347 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output [2018-11-10 11:56:23,348 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2018-11-10 11:56:23,348 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2018-11-10 11:56:23,348 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2018-11-10 11:56:23,348 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-11-10 11:56:23,348 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-11-10 11:56:23,348 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-11-10 11:56:24,583 INFO L341 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-11-10 11:56:24,583 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.11 11:56:24 BoogieIcfgContainer [2018-11-10 11:56:24,583 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-11-10 11:56:24,584 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-11-10 11:56:24,584 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-11-10 11:56:24,586 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-11-10 11:56:24,586 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 10.11 11:56:22" (1/3) ... [2018-11-10 11:56:24,587 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@24a08c4b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.11 11:56:24, skipping insertion in model container [2018-11-10 11:56:24,587 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 11:56:23" (2/3) ... [2018-11-10 11:56:24,587 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@24a08c4b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.11 11:56:24, skipping insertion in model container [2018-11-10 11:56:24,587 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.11 11:56:24" (3/3) ... [2018-11-10 11:56:24,588 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem11_label55_true-unreach-call.c [2018-11-10 11:56:24,595 INFO L136 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-11-10 11:56:24,600 INFO L148 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-11-10 11:56:24,609 INFO L257 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2018-11-10 11:56:24,631 INFO L135 ementStrategyFactory]: Using default assertion order modulation [2018-11-10 11:56:24,632 INFO L382 AbstractCegarLoop]: Interprodecural is true [2018-11-10 11:56:24,632 INFO L383 AbstractCegarLoop]: Hoare is true [2018-11-10 11:56:24,632 INFO L384 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-11-10 11:56:24,632 INFO L385 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-11-10 11:56:24,632 INFO L386 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-11-10 11:56:24,632 INFO L387 AbstractCegarLoop]: Difference is false [2018-11-10 11:56:24,633 INFO L388 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-11-10 11:56:24,633 INFO L393 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-11-10 11:56:24,650 INFO L276 IsEmpty]: Start isEmpty. Operand 293 states. [2018-11-10 11:56:24,656 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2018-11-10 11:56:24,657 INFO L367 BasicCegarLoop]: Found error trace [2018-11-10 11:56:24,657 INFO L375 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-11-10 11:56:24,659 INFO L424 AbstractCegarLoop]: === Iteration 1 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-10 11:56:24,662 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-10 11:56:24,663 INFO L82 PathProgramCache]: Analyzing trace with hash 2008695804, now seen corresponding path program 1 times [2018-11-10 11:56:24,664 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-10 11:56:24,664 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-10 11:56:24,699 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-10 11:56:24,700 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-10 11:56:24,700 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-10 11:56:24,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 11:56:24,920 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-10 11:56:24,922 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-10 11:56:24,922 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-11-10 11:56:24,926 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-11-10 11:56:24,937 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-11-10 11:56:24,938 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-11-10 11:56:24,940 INFO L87 Difference]: Start difference. First operand 293 states. Second operand 4 states. [2018-11-10 11:56:26,293 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-10 11:56:26,293 INFO L93 Difference]: Finished difference Result 979 states and 1754 transitions. [2018-11-10 11:56:26,294 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-11-10 11:56:26,294 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 52 [2018-11-10 11:56:26,295 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-10 11:56:26,308 INFO L225 Difference]: With dead ends: 979 [2018-11-10 11:56:26,309 INFO L226 Difference]: Without dead ends: 680 [2018-11-10 11:56:26,314 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-11-10 11:56:26,326 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 680 states. [2018-11-10 11:56:26,357 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 680 to 484. [2018-11-10 11:56:26,358 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 484 states. [2018-11-10 11:56:26,360 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 484 states to 484 states and 730 transitions. [2018-11-10 11:56:26,362 INFO L78 Accepts]: Start accepts. Automaton has 484 states and 730 transitions. Word has length 52 [2018-11-10 11:56:26,362 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-10 11:56:26,362 INFO L481 AbstractCegarLoop]: Abstraction has 484 states and 730 transitions. [2018-11-10 11:56:26,363 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-11-10 11:56:26,363 INFO L276 IsEmpty]: Start isEmpty. Operand 484 states and 730 transitions. [2018-11-10 11:56:26,366 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2018-11-10 11:56:26,366 INFO L367 BasicCegarLoop]: Found error trace [2018-11-10 11:56:26,367 INFO L375 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-10 11:56:26,367 INFO L424 AbstractCegarLoop]: === Iteration 2 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-10 11:56:26,367 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-10 11:56:26,367 INFO L82 PathProgramCache]: Analyzing trace with hash -1306963893, now seen corresponding path program 1 times [2018-11-10 11:56:26,367 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-10 11:56:26,368 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-10 11:56:26,368 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-10 11:56:26,369 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-10 11:56:26,369 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-10 11:56:26,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 11:56:26,538 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 45 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-10 11:56:26,539 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-10 11:56:26,539 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-11-10 11:56:26,540 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-11-10 11:56:26,541 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-11-10 11:56:26,541 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2018-11-10 11:56:26,541 INFO L87 Difference]: Start difference. First operand 484 states and 730 transitions. Second operand 6 states. [2018-11-10 11:56:28,108 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-10 11:56:28,108 INFO L93 Difference]: Finished difference Result 1555 states and 2493 transitions. [2018-11-10 11:56:28,109 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-11-10 11:56:28,109 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 125 [2018-11-10 11:56:28,109 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-10 11:56:28,128 INFO L225 Difference]: With dead ends: 1555 [2018-11-10 11:56:28,129 INFO L226 Difference]: Without dead ends: 1077 [2018-11-10 11:56:28,131 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2018-11-10 11:56:28,132 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1077 states. [2018-11-10 11:56:28,159 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1077 to 1063. [2018-11-10 11:56:28,160 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1063 states. [2018-11-10 11:56:28,164 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1063 states to 1063 states and 1592 transitions. [2018-11-10 11:56:28,165 INFO L78 Accepts]: Start accepts. Automaton has 1063 states and 1592 transitions. Word has length 125 [2018-11-10 11:56:28,165 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-10 11:56:28,165 INFO L481 AbstractCegarLoop]: Abstraction has 1063 states and 1592 transitions. [2018-11-10 11:56:28,166 INFO L482 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-11-10 11:56:28,166 INFO L276 IsEmpty]: Start isEmpty. Operand 1063 states and 1592 transitions. [2018-11-10 11:56:28,168 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2018-11-10 11:56:28,168 INFO L367 BasicCegarLoop]: Found error trace [2018-11-10 11:56:28,168 INFO L375 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-10 11:56:28,169 INFO L424 AbstractCegarLoop]: === Iteration 3 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-10 11:56:28,169 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-10 11:56:28,169 INFO L82 PathProgramCache]: Analyzing trace with hash 1349379296, now seen corresponding path program 1 times [2018-11-10 11:56:28,169 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-10 11:56:28,169 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-10 11:56:28,170 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-10 11:56:28,170 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-10 11:56:28,170 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-10 11:56:28,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 11:56:28,296 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 45 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-10 11:56:28,296 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-10 11:56:28,296 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-11-10 11:56:28,297 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-11-10 11:56:28,297 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-11-10 11:56:28,297 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-11-10 11:56:28,297 INFO L87 Difference]: Start difference. First operand 1063 states and 1592 transitions. Second operand 4 states. [2018-11-10 11:56:29,378 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-10 11:56:29,378 INFO L93 Difference]: Finished difference Result 2907 states and 4465 transitions. [2018-11-10 11:56:29,379 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-11-10 11:56:29,379 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 126 [2018-11-10 11:56:29,379 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-10 11:56:29,386 INFO L225 Difference]: With dead ends: 2907 [2018-11-10 11:56:29,387 INFO L226 Difference]: Without dead ends: 1850 [2018-11-10 11:56:29,390 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-11-10 11:56:29,391 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1850 states. [2018-11-10 11:56:29,450 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1850 to 1646. [2018-11-10 11:56:29,450 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1646 states. [2018-11-10 11:56:29,455 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1646 states to 1646 states and 2436 transitions. [2018-11-10 11:56:29,455 INFO L78 Accepts]: Start accepts. Automaton has 1646 states and 2436 transitions. Word has length 126 [2018-11-10 11:56:29,455 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-10 11:56:29,455 INFO L481 AbstractCegarLoop]: Abstraction has 1646 states and 2436 transitions. [2018-11-10 11:56:29,456 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-11-10 11:56:29,456 INFO L276 IsEmpty]: Start isEmpty. Operand 1646 states and 2436 transitions. [2018-11-10 11:56:29,458 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2018-11-10 11:56:29,458 INFO L367 BasicCegarLoop]: Found error trace [2018-11-10 11:56:29,458 INFO L375 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-10 11:56:29,458 INFO L424 AbstractCegarLoop]: === Iteration 4 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-10 11:56:29,459 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-10 11:56:29,459 INFO L82 PathProgramCache]: Analyzing trace with hash -1663032705, now seen corresponding path program 1 times [2018-11-10 11:56:29,459 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-10 11:56:29,459 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-10 11:56:29,460 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-10 11:56:29,460 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-10 11:56:29,460 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-10 11:56:29,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 11:56:29,586 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 45 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-10 11:56:29,586 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-10 11:56:29,586 INFO L225 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_e539e034-076e-4d25-8dc3-8b06ba07c7ec/bin-2019/uautomizer/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-11-10 11:56:29,601 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-10 11:56:29,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 11:56:29,648 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-10 11:56:29,764 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 45 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-10 11:56:29,791 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-11-10 11:56:29,791 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [7] total 10 [2018-11-10 11:56:29,792 INFO L460 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-11-10 11:56:29,792 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-11-10 11:56:29,792 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2018-11-10 11:56:29,793 INFO L87 Difference]: Start difference. First operand 1646 states and 2436 transitions. Second operand 10 states. [2018-11-10 11:56:35,429 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-10 11:56:35,429 INFO L93 Difference]: Finished difference Result 9261 states and 14300 transitions. [2018-11-10 11:56:35,430 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2018-11-10 11:56:35,430 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 147 [2018-11-10 11:56:35,430 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-10 11:56:35,452 INFO L225 Difference]: With dead ends: 9261 [2018-11-10 11:56:35,452 INFO L226 Difference]: Without dead ends: 7241 [2018-11-10 11:56:35,461 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 184 GetRequests, 148 SyntacticMatches, 0 SemanticMatches, 36 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 347 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=291, Invalid=1115, Unknown=0, NotChecked=0, Total=1406 [2018-11-10 11:56:35,465 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7241 states. [2018-11-10 11:56:35,609 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7241 to 7059. [2018-11-10 11:56:35,609 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7059 states. [2018-11-10 11:56:35,628 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7059 states to 7059 states and 9994 transitions. [2018-11-10 11:56:35,628 INFO L78 Accepts]: Start accepts. Automaton has 7059 states and 9994 transitions. Word has length 147 [2018-11-10 11:56:35,628 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-10 11:56:35,629 INFO L481 AbstractCegarLoop]: Abstraction has 7059 states and 9994 transitions. [2018-11-10 11:56:35,629 INFO L482 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-11-10 11:56:35,629 INFO L276 IsEmpty]: Start isEmpty. Operand 7059 states and 9994 transitions. [2018-11-10 11:56:35,638 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 277 [2018-11-10 11:56:35,639 INFO L367 BasicCegarLoop]: Found error trace [2018-11-10 11:56:35,639 INFO L375 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-10 11:56:35,639 INFO L424 AbstractCegarLoop]: === Iteration 5 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-10 11:56:35,639 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-10 11:56:35,640 INFO L82 PathProgramCache]: Analyzing trace with hash -692659657, now seen corresponding path program 1 times [2018-11-10 11:56:35,640 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-10 11:56:35,640 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-10 11:56:35,640 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-10 11:56:35,641 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-10 11:56:35,641 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-10 11:56:35,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 11:56:35,831 INFO L134 CoverageAnalysis]: Checked inductivity of 182 backedges. 93 proven. 0 refuted. 0 times theorem prover too weak. 89 trivial. 0 not checked. [2018-11-10 11:56:35,832 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-10 11:56:35,833 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-11-10 11:56:35,833 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-11-10 11:56:35,833 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-11-10 11:56:35,833 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-11-10 11:56:35,834 INFO L87 Difference]: Start difference. First operand 7059 states and 9994 transitions. Second operand 4 states. [2018-11-10 11:56:37,136 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-10 11:56:37,136 INFO L93 Difference]: Finished difference Result 19644 states and 31049 transitions. [2018-11-10 11:56:37,137 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-11-10 11:56:37,137 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 276 [2018-11-10 11:56:37,137 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-10 11:56:37,172 INFO L225 Difference]: With dead ends: 19644 [2018-11-10 11:56:37,172 INFO L226 Difference]: Without dead ends: 12971 [2018-11-10 11:56:37,251 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-11-10 11:56:37,257 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12971 states. [2018-11-10 11:56:37,452 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12971 to 11789. [2018-11-10 11:56:37,452 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11789 states. [2018-11-10 11:56:37,482 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11789 states to 11789 states and 16951 transitions. [2018-11-10 11:56:37,482 INFO L78 Accepts]: Start accepts. Automaton has 11789 states and 16951 transitions. Word has length 276 [2018-11-10 11:56:37,483 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-10 11:56:37,483 INFO L481 AbstractCegarLoop]: Abstraction has 11789 states and 16951 transitions. [2018-11-10 11:56:37,483 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-11-10 11:56:37,483 INFO L276 IsEmpty]: Start isEmpty. Operand 11789 states and 16951 transitions. [2018-11-10 11:56:37,497 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 288 [2018-11-10 11:56:37,497 INFO L367 BasicCegarLoop]: Found error trace [2018-11-10 11:56:37,497 INFO L375 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-10 11:56:37,497 INFO L424 AbstractCegarLoop]: === Iteration 6 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-10 11:56:37,498 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-10 11:56:37,498 INFO L82 PathProgramCache]: Analyzing trace with hash 1866650356, now seen corresponding path program 1 times [2018-11-10 11:56:37,498 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-10 11:56:37,498 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-10 11:56:37,499 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-10 11:56:37,499 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-10 11:56:37,499 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-10 11:56:37,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 11:56:37,701 INFO L134 CoverageAnalysis]: Checked inductivity of 191 backedges. 189 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-10 11:56:37,702 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-10 11:56:37,702 INFO L225 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_e539e034-076e-4d25-8dc3-8b06ba07c7ec/bin-2019/uautomizer/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-11-10 11:56:37,713 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-10 11:56:37,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 11:56:37,768 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-10 11:56:37,814 INFO L134 CoverageAnalysis]: Checked inductivity of 191 backedges. 93 proven. 0 refuted. 0 times theorem prover too weak. 98 trivial. 0 not checked. [2018-11-10 11:56:37,830 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-11-10 11:56:37,830 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2018-11-10 11:56:37,830 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-11-10 11:56:37,830 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-11-10 11:56:37,831 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2018-11-10 11:56:37,831 INFO L87 Difference]: Start difference. First operand 11789 states and 16951 transitions. Second operand 7 states. [2018-11-10 11:56:40,741 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-10 11:56:40,741 INFO L93 Difference]: Finished difference Result 34630 states and 64656 transitions. [2018-11-10 11:56:40,741 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2018-11-10 11:56:40,741 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 287 [2018-11-10 11:56:40,742 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-10 11:56:40,879 INFO L225 Difference]: With dead ends: 34630 [2018-11-10 11:56:40,880 INFO L226 Difference]: Without dead ends: 23227 [2018-11-10 11:56:40,949 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 312 GetRequests, 297 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=81, Invalid=191, Unknown=0, NotChecked=0, Total=272 [2018-11-10 11:56:40,959 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23227 states. [2018-11-10 11:56:41,528 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23227 to 23180. [2018-11-10 11:56:41,529 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23180 states. [2018-11-10 11:56:41,715 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23180 states to 23180 states and 39106 transitions. [2018-11-10 11:56:41,716 INFO L78 Accepts]: Start accepts. Automaton has 23180 states and 39106 transitions. Word has length 287 [2018-11-10 11:56:41,716 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-10 11:56:41,716 INFO L481 AbstractCegarLoop]: Abstraction has 23180 states and 39106 transitions. [2018-11-10 11:56:41,716 INFO L482 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-11-10 11:56:41,716 INFO L276 IsEmpty]: Start isEmpty. Operand 23180 states and 39106 transitions. [2018-11-10 11:56:41,739 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 296 [2018-11-10 11:56:41,739 INFO L367 BasicCegarLoop]: Found error trace [2018-11-10 11:56:41,739 INFO L375 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-10 11:56:41,740 INFO L424 AbstractCegarLoop]: === Iteration 7 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-10 11:56:41,740 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-10 11:56:41,740 INFO L82 PathProgramCache]: Analyzing trace with hash -1558513575, now seen corresponding path program 1 times [2018-11-10 11:56:41,740 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-10 11:56:41,740 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-10 11:56:41,741 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-10 11:56:41,741 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-10 11:56:41,741 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-10 11:56:41,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 11:56:42,206 WARN L179 SmtUtils]: Spent 119.00 ms on a formula simplification that was a NOOP. DAG size: 38 [2018-11-10 11:56:42,455 INFO L134 CoverageAnalysis]: Checked inductivity of 185 backedges. 2 proven. 183 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-10 11:56:42,455 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-10 11:56:42,455 INFO L225 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_e539e034-076e-4d25-8dc3-8b06ba07c7ec/bin-2019/uautomizer/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-11-10 11:56:42,463 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-10 11:56:42,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 11:56:42,511 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-10 11:56:42,715 INFO L134 CoverageAnalysis]: Checked inductivity of 185 backedges. 183 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-10 11:56:42,741 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-11-10 11:56:42,741 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 8] total 21 [2018-11-10 11:56:42,742 INFO L460 AbstractCegarLoop]: Interpolant automaton has 21 states [2018-11-10 11:56:42,743 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2018-11-10 11:56:42,743 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=61, Invalid=359, Unknown=0, NotChecked=0, Total=420 [2018-11-10 11:56:42,743 INFO L87 Difference]: Start difference. First operand 23180 states and 39106 transitions. Second operand 21 states. [2018-11-10 11:57:07,244 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-10 11:57:07,244 INFO L93 Difference]: Finished difference Result 64745 states and 138368 transitions. [2018-11-10 11:57:07,244 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 181 states. [2018-11-10 11:57:07,244 INFO L78 Accepts]: Start accepts. Automaton has 21 states. Word has length 295 [2018-11-10 11:57:07,245 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-10 11:57:07,652 INFO L225 Difference]: With dead ends: 64745 [2018-11-10 11:57:07,653 INFO L226 Difference]: Without dead ends: 41108 [2018-11-10 11:57:07,787 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 483 GetRequests, 292 SyntacticMatches, 0 SemanticMatches, 191 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15352 ImplicationChecksByTransitivity, 5.2s TimeCoverageRelationStatistics Valid=4041, Invalid=33015, Unknown=0, NotChecked=0, Total=37056 [2018-11-10 11:57:07,805 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 41108 states. [2018-11-10 11:57:08,783 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 41108 to 37846. [2018-11-10 11:57:08,783 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 37846 states. [2018-11-10 11:57:08,940 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37846 states to 37846 states and 61625 transitions. [2018-11-10 11:57:08,940 INFO L78 Accepts]: Start accepts. Automaton has 37846 states and 61625 transitions. Word has length 295 [2018-11-10 11:57:08,941 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-10 11:57:08,941 INFO L481 AbstractCegarLoop]: Abstraction has 37846 states and 61625 transitions. [2018-11-10 11:57:08,941 INFO L482 AbstractCegarLoop]: Interpolant automaton has 21 states. [2018-11-10 11:57:08,941 INFO L276 IsEmpty]: Start isEmpty. Operand 37846 states and 61625 transitions. [2018-11-10 11:57:08,977 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 355 [2018-11-10 11:57:08,978 INFO L367 BasicCegarLoop]: Found error trace [2018-11-10 11:57:08,978 INFO L375 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-10 11:57:08,978 INFO L424 AbstractCegarLoop]: === Iteration 8 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-10 11:57:08,978 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-10 11:57:08,978 INFO L82 PathProgramCache]: Analyzing trace with hash -1642426702, now seen corresponding path program 1 times [2018-11-10 11:57:08,979 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-10 11:57:08,979 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-10 11:57:08,979 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-10 11:57:08,979 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-10 11:57:08,980 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-10 11:57:09,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 11:57:09,599 INFO L134 CoverageAnalysis]: Checked inductivity of 410 backedges. 236 proven. 174 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-10 11:57:09,599 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-10 11:57:09,599 INFO L225 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_e539e034-076e-4d25-8dc3-8b06ba07c7ec/bin-2019/uautomizer/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-11-10 11:57:09,606 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-10 11:57:09,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 11:57:09,671 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-10 11:57:09,884 INFO L134 CoverageAnalysis]: Checked inductivity of 410 backedges. 321 proven. 2 refuted. 0 times theorem prover too weak. 87 trivial. 0 not checked. [2018-11-10 11:57:09,901 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-11-10 11:57:09,901 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 5] total 21 [2018-11-10 11:57:09,901 INFO L460 AbstractCegarLoop]: Interpolant automaton has 21 states [2018-11-10 11:57:09,902 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2018-11-10 11:57:09,902 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=61, Invalid=359, Unknown=0, NotChecked=0, Total=420 [2018-11-10 11:57:09,902 INFO L87 Difference]: Start difference. First operand 37846 states and 61625 transitions. Second operand 21 states. [2018-11-10 11:57:25,604 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-10 11:57:25,604 INFO L93 Difference]: Finished difference Result 90632 states and 225291 transitions. [2018-11-10 11:57:25,605 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 123 states. [2018-11-10 11:57:25,605 INFO L78 Accepts]: Start accepts. Automaton has 21 states. Word has length 354 [2018-11-10 11:57:25,605 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-10 11:57:25,940 INFO L225 Difference]: With dead ends: 90632 [2018-11-10 11:57:25,940 INFO L226 Difference]: Without dead ends: 43843 [2018-11-10 11:57:26,401 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 580 GetRequests, 437 SyntacticMatches, 3 SemanticMatches, 140 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7774 ImplicationChecksByTransitivity, 3.9s TimeCoverageRelationStatistics Valid=2968, Invalid=17054, Unknown=0, NotChecked=0, Total=20022 [2018-11-10 11:57:26,422 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 43843 states. [2018-11-10 11:57:27,878 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 43843 to 38450. [2018-11-10 11:57:27,878 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 38450 states. [2018-11-10 11:57:28,092 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38450 states to 38450 states and 55846 transitions. [2018-11-10 11:57:28,092 INFO L78 Accepts]: Start accepts. Automaton has 38450 states and 55846 transitions. Word has length 354 [2018-11-10 11:57:28,092 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-10 11:57:28,093 INFO L481 AbstractCegarLoop]: Abstraction has 38450 states and 55846 transitions. [2018-11-10 11:57:28,093 INFO L482 AbstractCegarLoop]: Interpolant automaton has 21 states. [2018-11-10 11:57:28,093 INFO L276 IsEmpty]: Start isEmpty. Operand 38450 states and 55846 transitions. [2018-11-10 11:57:28,111 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 367 [2018-11-10 11:57:28,111 INFO L367 BasicCegarLoop]: Found error trace [2018-11-10 11:57:28,112 INFO L375 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-10 11:57:28,112 INFO L424 AbstractCegarLoop]: === Iteration 9 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-10 11:57:28,112 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-10 11:57:28,112 INFO L82 PathProgramCache]: Analyzing trace with hash -381628438, now seen corresponding path program 1 times [2018-11-10 11:57:28,112 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-10 11:57:28,112 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-10 11:57:28,113 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-10 11:57:28,113 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-10 11:57:28,113 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-10 11:57:28,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 11:57:28,277 INFO L134 CoverageAnalysis]: Checked inductivity of 427 backedges. 141 proven. 186 refuted. 0 times theorem prover too weak. 100 trivial. 0 not checked. [2018-11-10 11:57:28,277 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-10 11:57:28,277 INFO L225 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_e539e034-076e-4d25-8dc3-8b06ba07c7ec/bin-2019/uautomizer/z3 Starting monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-11-10 11:57:28,296 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-10 11:57:28,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 11:57:28,359 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-10 11:57:34,711 WARN L179 SmtUtils]: Spent 6.20 s on a formula simplification. DAG size of input: 508 DAG size of output: 26 [2018-11-10 11:57:36,878 INFO L134 CoverageAnalysis]: Checked inductivity of 427 backedges. 137 proven. 191 refuted. 0 times theorem prover too weak. 99 trivial. 0 not checked. [2018-11-10 11:57:36,894 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-11-10 11:57:36,894 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8] total 13 [2018-11-10 11:57:36,894 INFO L460 AbstractCegarLoop]: Interpolant automaton has 13 states [2018-11-10 11:57:36,894 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2018-11-10 11:57:36,894 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=130, Unknown=1, NotChecked=0, Total=156 [2018-11-10 11:57:36,894 INFO L87 Difference]: Start difference. First operand 38450 states and 55846 transitions. Second operand 13 states. [2018-11-10 11:58:57,794 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) Connection to SMT solver broken at de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.input(Executor.java:123) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Scriptor.pop(Scriptor.java:139) at de.uni_freiburg.informatik.ultimate.modelcheckerutils.smt.arrays.DiffWrapperScript.pop(DiffWrapperScript.java:102) at de.uni_freiburg.informatik.ultimate.modelcheckerutils.smt.managedscript.ManagedScript.pop(ManagedScript.java:131) at de.uni_freiburg.informatik.ultimate.modelcheckerutils.hoaretriple.IncrementalHoareTripleChecker.unAssertPrecondition(IncrementalHoareTripleChecker.java:333) at de.uni_freiburg.informatik.ultimate.modelcheckerutils.hoaretriple.IncrementalHoareTripleChecker.clearAssertionStack(IncrementalHoareTripleChecker.java:257) at de.uni_freiburg.informatik.ultimate.modelcheckerutils.hoaretriple.IncrementalHoareTripleChecker.releaseLock(IncrementalHoareTripleChecker.java:269) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.predicates.ProtectiveHoareTripleChecker.releaseLock(ProtectiveHoareTripleChecker.java:94) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.predicates.EfficientHoareTripleChecker.releaseLock(EfficientHoareTripleChecker.java:164) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.predicates.CachingHoareTripleChecker.releaseLock(CachingHoareTripleChecker.java:202) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.interpolantautomata.transitionappender.AbstractInterpolantAutomaton.switchToReadonlyMode(AbstractInterpolantAutomaton.java:141) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.BasicCegarLoop.computeAutomataDifference(BasicCegarLoop.java:689) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.BasicCegarLoop.refineAbstraction(BasicCegarLoop.java:602) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.iterateInternal(AbstractCegarLoop.java:473) 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:312) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.runCegarLoops(TraceAbstractionStarter.java:154) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.(TraceAbstractionStarter.java:123) 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: java.io.IOException: Stream closed at java.lang.ProcessBuilder$NullOutputStream.write(ProcessBuilder.java:433) at java.io.OutputStream.write(OutputStream.java:116) at java.io.BufferedOutputStream.flushBuffer(BufferedOutputStream.java:82) at java.io.BufferedOutputStream.flush(BufferedOutputStream.java:140) at sun.nio.cs.StreamEncoder.implFlush(StreamEncoder.java:297) at sun.nio.cs.StreamEncoder.flush(StreamEncoder.java:141) at java.io.OutputStreamWriter.flush(OutputStreamWriter.java:229) at java.io.BufferedWriter.flush(BufferedWriter.java:254) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.input(Executor.java:120) ... 28 more [2018-11-10 11:58:57,797 INFO L168 Benchmark]: Toolchain (without parser) took 155090.26 ms. Allocated memory was 1.0 GB in the beginning and 3.2 GB in the end (delta: 2.2 GB). Free memory was 957.6 MB in the beginning and 1.8 GB in the end (delta: -808.7 MB). Peak memory consumption was 1.4 GB. Max. memory is 11.5 GB. [2018-11-10 11:58:57,797 INFO L168 Benchmark]: CDTParser took 0.14 ms. Allocated memory is still 1.0 GB. Free memory is still 985.6 MB. There was no memory consumed. Max. memory is 11.5 GB. [2018-11-10 11:58:57,798 INFO L168 Benchmark]: CACSL2BoogieTranslator took 450.91 ms. Allocated memory is still 1.0 GB. Free memory was 957.6 MB in the beginning and 901.3 MB in the end (delta: 56.4 MB). Peak memory consumption was 56.4 MB. Max. memory is 11.5 GB. [2018-11-10 11:58:57,798 INFO L168 Benchmark]: Boogie Preprocessor took 142.77 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 137.4 MB). Free memory was 901.3 MB in the beginning and 1.1 GB in the end (delta: -222.8 MB). Peak memory consumption was 25.8 MB. Max. memory is 11.5 GB. [2018-11-10 11:58:57,799 INFO L168 Benchmark]: RCFGBuilder took 1281.94 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 955.5 MB in the end (delta: 168.5 MB). Peak memory consumption was 168.5 MB. Max. memory is 11.5 GB. [2018-11-10 11:58:57,799 INFO L168 Benchmark]: TraceAbstraction took 153211.97 ms. Allocated memory was 1.2 GB in the beginning and 3.2 GB in the end (delta: 2.0 GB). Free memory was 955.5 MB in the beginning and 1.8 GB in the end (delta: -810.8 MB). Peak memory consumption was 1.2 GB. Max. memory is 11.5 GB. [2018-11-10 11:58:57,802 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 985.6 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 450.91 ms. Allocated memory is still 1.0 GB. Free memory was 957.6 MB in the beginning and 901.3 MB in the end (delta: 56.4 MB). Peak memory consumption was 56.4 MB. Max. memory is 11.5 GB. * Boogie Preprocessor took 142.77 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 137.4 MB). Free memory was 901.3 MB in the beginning and 1.1 GB in the end (delta: -222.8 MB). Peak memory consumption was 25.8 MB. Max. memory is 11.5 GB. * RCFGBuilder took 1281.94 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 955.5 MB in the end (delta: 168.5 MB). Peak memory consumption was 168.5 MB. Max. memory is 11.5 GB. * TraceAbstraction took 153211.97 ms. Allocated memory was 1.2 GB in the beginning and 3.2 GB in the end (delta: 2.0 GB). Free memory was 955.5 MB in the beginning and 1.8 GB in the end (delta: -810.8 MB). Peak memory consumption was 1.2 GB. 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) Connection to SMT solver broken de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: SMTLIBException: External (z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000) Connection to SMT solver broken: de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.input(Executor.java:123) RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request... ### Bit-precise run ### This is Ultimate 0.1.23-1dbac8b [2018-11-10 11:58:59,161 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-11-10 11:58:59,163 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-11-10 11:58:59,171 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-11-10 11:58:59,171 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-11-10 11:58:59,172 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-11-10 11:58:59,173 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-11-10 11:58:59,174 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-11-10 11:58:59,175 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-11-10 11:58:59,176 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-11-10 11:58:59,176 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-11-10 11:58:59,177 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-11-10 11:58:59,177 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-11-10 11:58:59,178 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-11-10 11:58:59,179 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-11-10 11:58:59,180 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-11-10 11:58:59,181 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-11-10 11:58:59,182 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-11-10 11:58:59,183 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-11-10 11:58:59,185 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-11-10 11:58:59,186 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-11-10 11:58:59,187 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-11-10 11:58:59,189 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-11-10 11:58:59,189 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-11-10 11:58:59,189 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-11-10 11:58:59,190 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-11-10 11:58:59,191 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-11-10 11:58:59,191 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-11-10 11:58:59,192 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-11-10 11:58:59,193 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-11-10 11:58:59,193 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-11-10 11:58:59,194 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-11-10 11:58:59,194 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-11-10 11:58:59,194 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-11-10 11:58:59,195 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-11-10 11:58:59,195 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-11-10 11:58:59,196 INFO L98 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/working_dir_e539e034-076e-4d25-8dc3-8b06ba07c7ec/bin-2019/uautomizer/config/svcomp-Reach-32bit-Automizer_Bitvector.epf [2018-11-10 11:58:59,208 INFO L110 SettingsManager]: Loading preferences was successful [2018-11-10 11:58:59,209 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-11-10 11:58:59,209 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-11-10 11:58:59,210 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-11-10 11:58:59,210 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-11-10 11:58:59,210 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-11-10 11:58:59,210 INFO L133 SettingsManager]: * Use SBE=true [2018-11-10 11:58:59,211 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-11-10 11:58:59,211 INFO L133 SettingsManager]: * sizeof long=4 [2018-11-10 11:58:59,211 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-11-10 11:58:59,211 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-11-10 11:58:59,211 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-11-10 11:58:59,212 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-11-10 11:58:59,212 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-11-10 11:58:59,212 INFO L133 SettingsManager]: * Use bitvectors instead of ints=true [2018-11-10 11:58:59,212 INFO L133 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2018-11-10 11:58:59,212 INFO L133 SettingsManager]: * sizeof long double=12 [2018-11-10 11:58:59,212 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-11-10 11:58:59,213 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-11-10 11:58:59,213 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-11-10 11:58:59,213 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-11-10 11:58:59,213 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-11-10 11:58:59,213 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-11-10 11:58:59,213 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-11-10 11:58:59,214 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-11-10 11:58:59,214 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-11-10 11:58:59,214 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-11-10 11:58:59,214 INFO L133 SettingsManager]: * Trace refinement strategy=WOLF [2018-11-10 11:58:59,214 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-11-10 11:58:59,214 INFO L133 SettingsManager]: * Command for external solver=cvc4nyu --tear-down-incremental --rewrite-divk --print-success --lang smt [2018-11-10 11:58:59,215 INFO L133 SettingsManager]: * Logic for external solver=AUFBV [2018-11-10 11:58:59,215 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_e539e034-076e-4d25-8dc3-8b06ba07c7ec/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 -> d551d8685b85ae72a74f40e5098a20631eb2112d [2018-11-10 11:58:59,251 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-11-10 11:58:59,262 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-11-10 11:58:59,265 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-11-10 11:58:59,267 INFO L271 PluginConnector]: Initializing CDTParser... [2018-11-10 11:58:59,267 INFO L276 PluginConnector]: CDTParser initialized [2018-11-10 11:58:59,268 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/working_dir_e539e034-076e-4d25-8dc3-8b06ba07c7ec/bin-2019/uautomizer/../../sv-benchmarks/c/eca-rers2012/Problem11_label55_true-unreach-call.c [2018-11-10 11:58:59,318 INFO L218 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_e539e034-076e-4d25-8dc3-8b06ba07c7ec/bin-2019/uautomizer/data/3676dc5f0/fa666c0c2e5e4ea7993b54f801f2ce53/FLAG9e3d250ad [2018-11-10 11:58:59,722 INFO L298 CDTParser]: Found 1 translation units. [2018-11-10 11:58:59,723 INFO L158 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/working_dir_e539e034-076e-4d25-8dc3-8b06ba07c7ec/sv-benchmarks/c/eca-rers2012/Problem11_label55_true-unreach-call.c [2018-11-10 11:58:59,741 INFO L346 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_e539e034-076e-4d25-8dc3-8b06ba07c7ec/bin-2019/uautomizer/data/3676dc5f0/fa666c0c2e5e4ea7993b54f801f2ce53/FLAG9e3d250ad [2018-11-10 11:58:59,752 INFO L354 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/working_dir_e539e034-076e-4d25-8dc3-8b06ba07c7ec/bin-2019/uautomizer/data/3676dc5f0/fa666c0c2e5e4ea7993b54f801f2ce53 [2018-11-10 11:58:59,755 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-11-10 11:58:59,756 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-11-10 11:58:59,757 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-11-10 11:58:59,757 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-11-10 11:58:59,759 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-11-10 11:58:59,760 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.11 11:58:59" (1/1) ... [2018-11-10 11:58:59,762 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@121b5745 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 11:58:59, skipping insertion in model container [2018-11-10 11:58:59,762 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.11 11:58:59" (1/1) ... [2018-11-10 11:58:59,769 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2018-11-10 11:58:59,814 INFO L174 MainTranslator]: Built tables and reachable declarations [2018-11-10 11:59:00,223 INFO L202 PostProcessor]: Analyzing one entry point: main [2018-11-10 11:59:00,226 INFO L189 MainTranslator]: Completed pre-run [2018-11-10 11:59:00,356 INFO L202 PostProcessor]: Analyzing one entry point: main [2018-11-10 11:59:00,367 INFO L193 MainTranslator]: Completed translation [2018-11-10 11:59:00,367 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 11:59:00 WrapperNode [2018-11-10 11:59:00,367 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-11-10 11:59:00,368 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-11-10 11:59:00,368 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-11-10 11:59:00,368 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-11-10 11:59:00,377 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 11:59:00" (1/1) ... [2018-11-10 11:59:00,377 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 11:59:00" (1/1) ... [2018-11-10 11:59:00,398 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 11:59:00" (1/1) ... [2018-11-10 11:59:00,398 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 11:59:00" (1/1) ... [2018-11-10 11:59:00,439 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 11:59:00" (1/1) ... [2018-11-10 11:59:00,535 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 11:59:00" (1/1) ... [2018-11-10 11:59:00,541 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 11:59:00" (1/1) ... [2018-11-10 11:59:00,548 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-11-10 11:59:00,548 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-11-10 11:59:00,548 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-11-10 11:59:00,549 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-11-10 11:59:00,550 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 11:59:00" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_e539e034-076e-4d25-8dc3-8b06ba07c7ec/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-11-10 11:59:00,595 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-11-10 11:59:00,595 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-11-10 11:59:00,595 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output [2018-11-10 11:59:00,595 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-11-10 11:59:00,595 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output [2018-11-10 11:59:00,595 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2018-11-10 11:59:00,595 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2018-11-10 11:59:00,595 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2018-11-10 11:59:00,596 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-11-10 11:59:00,596 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-11-10 11:59:00,596 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-11-10 11:59:06,365 INFO L341 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-11-10 11:59:06,365 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.11 11:59:06 BoogieIcfgContainer [2018-11-10 11:59:06,365 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-11-10 11:59:06,366 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-11-10 11:59:06,367 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-11-10 11:59:06,369 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-11-10 11:59:06,369 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 10.11 11:58:59" (1/3) ... [2018-11-10 11:59:06,370 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3030b985 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.11 11:59:06, skipping insertion in model container [2018-11-10 11:59:06,371 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 11:59:00" (2/3) ... [2018-11-10 11:59:06,371 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3030b985 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.11 11:59:06, skipping insertion in model container [2018-11-10 11:59:06,371 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.11 11:59:06" (3/3) ... [2018-11-10 11:59:06,373 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem11_label55_true-unreach-call.c [2018-11-10 11:59:06,384 INFO L136 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-11-10 11:59:06,391 INFO L148 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-11-10 11:59:06,401 INFO L257 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2018-11-10 11:59:06,427 INFO L135 ementStrategyFactory]: Using default assertion order modulation [2018-11-10 11:59:06,428 INFO L382 AbstractCegarLoop]: Interprodecural is true [2018-11-10 11:59:06,428 INFO L383 AbstractCegarLoop]: Hoare is true [2018-11-10 11:59:06,428 INFO L384 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-11-10 11:59:06,428 INFO L385 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-11-10 11:59:06,429 INFO L386 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-11-10 11:59:06,429 INFO L387 AbstractCegarLoop]: Difference is false [2018-11-10 11:59:06,429 INFO L388 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-11-10 11:59:06,429 INFO L393 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-11-10 11:59:06,451 INFO L276 IsEmpty]: Start isEmpty. Operand 293 states. [2018-11-10 11:59:06,457 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2018-11-10 11:59:06,457 INFO L367 BasicCegarLoop]: Found error trace [2018-11-10 11:59:06,458 INFO L375 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-11-10 11:59:06,459 INFO L424 AbstractCegarLoop]: === Iteration 1 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-10 11:59:06,464 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-10 11:59:06,464 INFO L82 PathProgramCache]: Analyzing trace with hash 2008695804, now seen corresponding path program 1 times [2018-11-10 11:59:06,468 INFO L225 ckRefinementStrategy]: Switched to mode CVC4_FPBP [2018-11-10 11:59:06,469 INFO L69 tionRefinementEngine]: Using refinement strategy WolfRefinementStrategy No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_e539e034-076e-4d25-8dc3-8b06ba07c7ec/bin-2019/uautomizer/cvc4nyu Starting monitored process 2 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk [2018-11-10 11:59:06,483 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-10 11:59:06,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 11:59:06,560 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-10 11:59:06,610 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-10 11:59:06,610 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-11-10 11:59:06,621 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-10 11:59:06,622 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-11-10 11:59:06,626 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-11-10 11:59:06,638 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-11-10 11:59:06,638 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-11-10 11:59:06,640 INFO L87 Difference]: Start difference. First operand 293 states. Second operand 3 states. [2018-11-10 11:59:13,117 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-10 11:59:13,117 INFO L93 Difference]: Finished difference Result 797 states and 1387 transitions. [2018-11-10 11:59:13,118 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-11-10 11:59:13,119 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 52 [2018-11-10 11:59:13,120 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-10 11:59:13,133 INFO L225 Difference]: With dead ends: 797 [2018-11-10 11:59:13,134 INFO L226 Difference]: Without dead ends: 502 [2018-11-10 11:59:13,139 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 51 GetRequests, 50 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-11-10 11:59:13,152 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 502 states. [2018-11-10 11:59:13,190 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 502 to 499. [2018-11-10 11:59:13,192 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 499 states. [2018-11-10 11:59:13,193 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 499 states to 499 states and 762 transitions. [2018-11-10 11:59:13,195 INFO L78 Accepts]: Start accepts. Automaton has 499 states and 762 transitions. Word has length 52 [2018-11-10 11:59:13,195 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-10 11:59:13,195 INFO L481 AbstractCegarLoop]: Abstraction has 499 states and 762 transitions. [2018-11-10 11:59:13,195 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-11-10 11:59:13,195 INFO L276 IsEmpty]: Start isEmpty. Operand 499 states and 762 transitions. [2018-11-10 11:59:13,199 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2018-11-10 11:59:13,199 INFO L367 BasicCegarLoop]: Found error trace [2018-11-10 11:59:13,200 INFO L375 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-10 11:59:13,200 INFO L424 AbstractCegarLoop]: === Iteration 2 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-10 11:59:13,200 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-10 11:59:13,200 INFO L82 PathProgramCache]: Analyzing trace with hash -1306963893, now seen corresponding path program 1 times [2018-11-10 11:59:13,201 INFO L225 ckRefinementStrategy]: Switched to mode CVC4_FPBP [2018-11-10 11:59:13,201 INFO L69 tionRefinementEngine]: Using refinement strategy WolfRefinementStrategy No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_e539e034-076e-4d25-8dc3-8b06ba07c7ec/bin-2019/uautomizer/cvc4nyu Starting monitored process 3 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk [2018-11-10 11:59:13,232 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-10 11:59:13,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 11:59:13,311 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-10 11:59:13,359 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 45 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-10 11:59:13,359 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-11-10 11:59:13,361 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-10 11:59:13,361 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2018-11-10 11:59:13,363 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-11-10 11:59:13,363 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-11-10 11:59:13,363 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-11-10 11:59:13,363 INFO L87 Difference]: Start difference. First operand 499 states and 762 transitions. Second operand 5 states. [2018-11-10 11:59:26,940 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-10 11:59:26,941 INFO L93 Difference]: Finished difference Result 1774 states and 2822 transitions. [2018-11-10 11:59:26,944 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-11-10 11:59:26,944 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 125 [2018-11-10 11:59:26,945 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-10 11:59:26,953 INFO L225 Difference]: With dead ends: 1774 [2018-11-10 11:59:26,954 INFO L226 Difference]: Without dead ends: 1281 [2018-11-10 11:59:26,958 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 127 GetRequests, 120 SyntacticMatches, 1 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2018-11-10 11:59:26,960 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1281 states. [2018-11-10 11:59:27,001 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1281 to 1247. [2018-11-10 11:59:27,002 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1247 states. [2018-11-10 11:59:27,008 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1247 states to 1247 states and 1714 transitions. [2018-11-10 11:59:27,008 INFO L78 Accepts]: Start accepts. Automaton has 1247 states and 1714 transitions. Word has length 125 [2018-11-10 11:59:27,009 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-10 11:59:27,009 INFO L481 AbstractCegarLoop]: Abstraction has 1247 states and 1714 transitions. [2018-11-10 11:59:27,009 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-11-10 11:59:27,009 INFO L276 IsEmpty]: Start isEmpty. Operand 1247 states and 1714 transitions. [2018-11-10 11:59:27,013 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2018-11-10 11:59:27,013 INFO L367 BasicCegarLoop]: Found error trace [2018-11-10 11:59:27,013 INFO L375 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-10 11:59:27,014 INFO L424 AbstractCegarLoop]: === Iteration 3 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-10 11:59:27,014 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-10 11:59:27,014 INFO L82 PathProgramCache]: Analyzing trace with hash 1940344380, now seen corresponding path program 1 times [2018-11-10 11:59:27,016 INFO L225 ckRefinementStrategy]: Switched to mode CVC4_FPBP [2018-11-10 11:59:27,016 INFO L69 tionRefinementEngine]: Using refinement strategy WolfRefinementStrategy No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_e539e034-076e-4d25-8dc3-8b06ba07c7ec/bin-2019/uautomizer/cvc4nyu Starting monitored process 4 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk [2018-11-10 11:59:27,038 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-10 11:59:27,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 11:59:27,118 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-10 11:59:27,193 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 45 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-10 11:59:27,193 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-11-10 11:59:27,195 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-10 11:59:27,195 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2018-11-10 11:59:27,196 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-11-10 11:59:27,196 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-11-10 11:59:27,196 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-11-10 11:59:27,197 INFO L87 Difference]: Start difference. First operand 1247 states and 1714 transitions. Second operand 5 states. [2018-11-10 11:59:35,496 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-10 11:59:35,497 INFO L93 Difference]: Finished difference Result 2890 states and 4126 transitions. [2018-11-10 11:59:35,497 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-11-10 11:59:35,497 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 128 [2018-11-10 11:59:35,498 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-10 11:59:35,503 INFO L225 Difference]: With dead ends: 2890 [2018-11-10 11:59:35,503 INFO L226 Difference]: Without dead ends: 1649 [2018-11-10 11:59:35,506 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 130 GetRequests, 124 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2018-11-10 11:59:35,507 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1649 states. [2018-11-10 11:59:35,530 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1649 to 1629. [2018-11-10 11:59:35,530 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1629 states. [2018-11-10 11:59:35,533 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1629 states to 1629 states and 2157 transitions. [2018-11-10 11:59:35,533 INFO L78 Accepts]: Start accepts. Automaton has 1629 states and 2157 transitions. Word has length 128 [2018-11-10 11:59:35,534 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-10 11:59:35,534 INFO L481 AbstractCegarLoop]: Abstraction has 1629 states and 2157 transitions. [2018-11-10 11:59:35,534 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-11-10 11:59:35,534 INFO L276 IsEmpty]: Start isEmpty. Operand 1629 states and 2157 transitions. [2018-11-10 11:59:35,537 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 170 [2018-11-10 11:59:35,537 INFO L367 BasicCegarLoop]: Found error trace [2018-11-10 11:59:35,537 INFO L375 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-10 11:59:35,537 INFO L424 AbstractCegarLoop]: === Iteration 4 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-10 11:59:35,538 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-10 11:59:35,538 INFO L82 PathProgramCache]: Analyzing trace with hash 1889118117, now seen corresponding path program 1 times [2018-11-10 11:59:35,539 INFO L225 ckRefinementStrategy]: Switched to mode CVC4_FPBP [2018-11-10 11:59:35,539 INFO L69 tionRefinementEngine]: Using refinement strategy WolfRefinementStrategy No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_e539e034-076e-4d25-8dc3-8b06ba07c7ec/bin-2019/uautomizer/cvc4nyu Starting monitored process 5 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk [2018-11-10 11:59:35,562 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-10 11:59:35,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 11:59:35,625 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-10 11:59:35,653 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 45 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-10 11:59:35,654 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-11-10 11:59:35,655 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-10 11:59:35,655 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-11-10 11:59:35,656 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-11-10 11:59:35,656 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-11-10 11:59:35,656 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-11-10 11:59:35,656 INFO L87 Difference]: Start difference. First operand 1629 states and 2157 transitions. Second operand 3 states. [2018-11-10 11:59:42,426 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-10 11:59:42,426 INFO L93 Difference]: Finished difference Result 3833 states and 5303 transitions. [2018-11-10 11:59:42,433 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-11-10 11:59:42,433 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 169 [2018-11-10 11:59:42,434 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-10 11:59:42,444 INFO L225 Difference]: With dead ends: 3833 [2018-11-10 11:59:42,444 INFO L226 Difference]: Without dead ends: 2210 [2018-11-10 11:59:42,453 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 168 GetRequests, 167 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-11-10 11:59:42,455 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2210 states. [2018-11-10 11:59:42,502 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2210 to 2203. [2018-11-10 11:59:42,502 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2203 states. [2018-11-10 11:59:42,509 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2203 states to 2203 states and 2882 transitions. [2018-11-10 11:59:42,509 INFO L78 Accepts]: Start accepts. Automaton has 2203 states and 2882 transitions. Word has length 169 [2018-11-10 11:59:42,510 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-10 11:59:42,510 INFO L481 AbstractCegarLoop]: Abstraction has 2203 states and 2882 transitions. [2018-11-10 11:59:42,510 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-11-10 11:59:42,510 INFO L276 IsEmpty]: Start isEmpty. Operand 2203 states and 2882 transitions. [2018-11-10 11:59:42,513 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 201 [2018-11-10 11:59:42,514 INFO L367 BasicCegarLoop]: Found error trace [2018-11-10 11:59:42,514 INFO L375 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-10 11:59:42,514 INFO L424 AbstractCegarLoop]: === Iteration 5 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-10 11:59:42,514 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-10 11:59:42,515 INFO L82 PathProgramCache]: Analyzing trace with hash -1648922270, now seen corresponding path program 1 times [2018-11-10 11:59:42,516 INFO L225 ckRefinementStrategy]: Switched to mode CVC4_FPBP [2018-11-10 11:59:42,516 INFO L69 tionRefinementEngine]: Using refinement strategy WolfRefinementStrategy No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_e539e034-076e-4d25-8dc3-8b06ba07c7ec/bin-2019/uautomizer/cvc4nyu Starting monitored process 6 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk [2018-11-10 11:59:42,540 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-10 11:59:42,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 11:59:42,609 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-10 11:59:42,691 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 45 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-10 11:59:42,691 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-11-10 11:59:42,693 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-10 11:59:42,693 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-11-10 11:59:42,693 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-11-10 11:59:42,694 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-11-10 11:59:42,694 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-11-10 11:59:42,694 INFO L87 Difference]: Start difference. First operand 2203 states and 2882 transitions. Second operand 4 states. [2018-11-10 12:00:09,763 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-10 12:00:09,763 INFO L93 Difference]: Finished difference Result 6303 states and 8841 transitions. [2018-11-10 12:00:09,765 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-11-10 12:00:09,765 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 200 [2018-11-10 12:00:09,766 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-10 12:00:09,783 INFO L225 Difference]: With dead ends: 6303 [2018-11-10 12:00:09,783 INFO L226 Difference]: Without dead ends: 4106 [2018-11-10 12:00:09,794 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 201 GetRequests, 197 SyntacticMatches, 1 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2018-11-10 12:00:09,798 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4106 states. [2018-11-10 12:00:09,905 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4106 to 4104. [2018-11-10 12:00:09,905 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4104 states. [2018-11-10 12:00:09,915 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4104 states to 4104 states and 5545 transitions. [2018-11-10 12:00:09,916 INFO L78 Accepts]: Start accepts. Automaton has 4104 states and 5545 transitions. Word has length 200 [2018-11-10 12:00:09,916 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-10 12:00:09,916 INFO L481 AbstractCegarLoop]: Abstraction has 4104 states and 5545 transitions. [2018-11-10 12:00:09,917 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-11-10 12:00:09,917 INFO L276 IsEmpty]: Start isEmpty. Operand 4104 states and 5545 transitions. [2018-11-10 12:00:09,922 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 265 [2018-11-10 12:00:09,922 INFO L367 BasicCegarLoop]: Found error trace [2018-11-10 12:00:09,923 INFO L375 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-10 12:00:09,923 INFO L424 AbstractCegarLoop]: === Iteration 6 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-10 12:00:09,923 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-10 12:00:09,923 INFO L82 PathProgramCache]: Analyzing trace with hash 639193526, now seen corresponding path program 1 times [2018-11-10 12:00:09,924 INFO L225 ckRefinementStrategy]: Switched to mode CVC4_FPBP [2018-11-10 12:00:09,925 INFO L69 tionRefinementEngine]: Using refinement strategy WolfRefinementStrategy No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_e539e034-076e-4d25-8dc3-8b06ba07c7ec/bin-2019/uautomizer/cvc4nyu Starting monitored process 7 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk [2018-11-10 12:00:09,945 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-10 12:00:10,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 12:00:10,486 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-10 12:00:11,055 WARN L179 SmtUtils]: Spent 263.00 ms on a formula simplification that was a NOOP. DAG size: 21 [2018-11-10 12:00:11,485 INFO L134 CoverageAnalysis]: Checked inductivity of 185 backedges. 179 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-10 12:00:11,485 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-11-10 12:00:11,657 WARN L179 SmtUtils]: Spent 105.00 ms on a formula simplification. DAG size of input: 49 DAG size of output: 38 [2018-11-10 12:00:13,086 WARN L179 SmtUtils]: Spent 243.00 ms on a formula simplification that was a NOOP. DAG size: 16 [2018-11-10 12:00:13,350 WARN L179 SmtUtils]: Spent 262.00 ms on a formula simplification that was a NOOP. DAG size: 16 [2018-11-10 12:00:13,723 WARN L179 SmtUtils]: Spent 373.00 ms on a formula simplification that was a NOOP. DAG size: 25 [2018-11-10 12:00:14,103 WARN L179 SmtUtils]: Spent 378.00 ms on a formula simplification that was a NOOP. DAG size: 23 [2018-11-10 12:00:14,939 INFO L134 CoverageAnalysis]: Checked inductivity of 185 backedges. 183 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-10 12:00:14,942 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-11-10 12:00:14,942 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 5] total 10 [2018-11-10 12:00:14,943 INFO L460 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-11-10 12:00:14,943 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-11-10 12:00:14,943 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2018-11-10 12:00:14,943 INFO L87 Difference]: Start difference. First operand 4104 states and 5545 transitions. Second operand 10 states. [2018-11-10 12:00:16,310 WARN L179 SmtUtils]: Spent 650.00 ms on a formula simplification that was a NOOP. DAG size: 26 [2018-11-10 12:00:52,022 WARN L179 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 49 DAG size of output: 45 [2018-11-10 12:00:52,927 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-10 12:00:52,927 INFO L93 Difference]: Finished difference Result 9100 states and 13035 transitions. [2018-11-10 12:00:52,928 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2018-11-10 12:00:52,929 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 264 [2018-11-10 12:00:52,929 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-10 12:00:52,950 INFO L225 Difference]: With dead ends: 9100 [2018-11-10 12:00:52,950 INFO L226 Difference]: Without dead ends: 5754 [2018-11-10 12:00:52,962 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 542 GetRequests, 522 SyntacticMatches, 3 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 41 ImplicationChecksByTransitivity, 4.1s TimeCoverageRelationStatistics Valid=90, Invalid=252, Unknown=0, NotChecked=0, Total=342 [2018-11-10 12:00:52,967 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5754 states. [2018-11-10 12:00:53,081 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5754 to 5735. [2018-11-10 12:00:53,082 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5735 states. [2018-11-10 12:00:53,096 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5735 states to 5735 states and 7840 transitions. [2018-11-10 12:00:53,096 INFO L78 Accepts]: Start accepts. Automaton has 5735 states and 7840 transitions. Word has length 264 [2018-11-10 12:00:53,096 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-10 12:00:53,096 INFO L481 AbstractCegarLoop]: Abstraction has 5735 states and 7840 transitions. [2018-11-10 12:00:53,097 INFO L482 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-11-10 12:00:53,097 INFO L276 IsEmpty]: Start isEmpty. Operand 5735 states and 7840 transitions. [2018-11-10 12:00:53,103 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 282 [2018-11-10 12:00:53,104 INFO L367 BasicCegarLoop]: Found error trace [2018-11-10 12:00:53,104 INFO L375 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-10 12:00:53,104 INFO L424 AbstractCegarLoop]: === Iteration 7 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-10 12:00:53,104 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-10 12:00:53,104 INFO L82 PathProgramCache]: Analyzing trace with hash -1045035395, now seen corresponding path program 1 times [2018-11-10 12:00:53,106 INFO L225 ckRefinementStrategy]: Switched to mode CVC4_FPBP [2018-11-10 12:00:53,106 INFO L69 tionRefinementEngine]: Using refinement strategy WolfRefinementStrategy No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_e539e034-076e-4d25-8dc3-8b06ba07c7ec/bin-2019/uautomizer/cvc4nyu Starting monitored process 8 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk [2018-11-10 12:00:53,124 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-10 12:00:53,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 12:00:53,234 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-10 12:00:53,335 INFO L134 CoverageAnalysis]: Checked inductivity of 192 backedges. 165 proven. 27 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-10 12:00:53,335 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-11-10 12:00:53,457 INFO L134 CoverageAnalysis]: Checked inductivity of 192 backedges. 95 proven. 2 refuted. 0 times theorem prover too weak. 95 trivial. 0 not checked. [2018-11-10 12:00:53,458 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-11-10 12:00:53,459 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 6] total 6 [2018-11-10 12:00:53,459 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-11-10 12:00:53,459 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-11-10 12:00:53,459 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2018-11-10 12:00:53,459 INFO L87 Difference]: Start difference. First operand 5735 states and 7840 transitions. Second operand 6 states. [2018-11-10 12:01:18,212 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-10 12:01:18,212 INFO L93 Difference]: Finished difference Result 12062 states and 16916 transitions. [2018-11-10 12:01:18,213 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-11-10 12:01:18,213 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 281 [2018-11-10 12:01:18,214 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-10 12:01:18,237 INFO L225 Difference]: With dead ends: 12062 [2018-11-10 12:01:18,237 INFO L226 Difference]: Without dead ends: 6333 [2018-11-10 12:01:18,256 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 565 GetRequests, 559 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2018-11-10 12:01:18,260 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6333 states. [2018-11-10 12:01:18,377 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6333 to 6143. [2018-11-10 12:01:18,377 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6143 states. [2018-11-10 12:01:18,388 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6143 states to 6143 states and 8322 transitions. [2018-11-10 12:01:18,389 INFO L78 Accepts]: Start accepts. Automaton has 6143 states and 8322 transitions. Word has length 281 [2018-11-10 12:01:18,389 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-10 12:01:18,389 INFO L481 AbstractCegarLoop]: Abstraction has 6143 states and 8322 transitions. [2018-11-10 12:01:18,389 INFO L482 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-11-10 12:01:18,389 INFO L276 IsEmpty]: Start isEmpty. Operand 6143 states and 8322 transitions. [2018-11-10 12:01:18,401 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 343 [2018-11-10 12:01:18,401 INFO L367 BasicCegarLoop]: Found error trace [2018-11-10 12:01:18,401 INFO L375 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-10 12:01:18,402 INFO L424 AbstractCegarLoop]: === Iteration 8 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-10 12:01:18,402 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-10 12:01:18,402 INFO L82 PathProgramCache]: Analyzing trace with hash -770317509, now seen corresponding path program 1 times [2018-11-10 12:01:18,403 INFO L225 ckRefinementStrategy]: Switched to mode CVC4_FPBP [2018-11-10 12:01:18,404 INFO L69 tionRefinementEngine]: Using refinement strategy WolfRefinementStrategy No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_e539e034-076e-4d25-8dc3-8b06ba07c7ec/bin-2019/uautomizer/cvc4nyu Starting monitored process 9 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk [2018-11-10 12:01:18,422 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-10 12:01:18,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 12:01:18,777 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-10 12:01:18,971 INFO L134 CoverageAnalysis]: Checked inductivity of 232 backedges. 91 proven. 6 refuted. 0 times theorem prover too weak. 135 trivial. 0 not checked. [2018-11-10 12:01:18,971 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-11-10 12:01:19,405 INFO L134 CoverageAnalysis]: Checked inductivity of 232 backedges. 230 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-10 12:01:19,407 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-11-10 12:01:19,408 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5] total 9 [2018-11-10 12:01:19,408 INFO L460 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-11-10 12:01:19,408 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-11-10 12:01:19,409 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2018-11-10 12:01:19,409 INFO L87 Difference]: Start difference. First operand 6143 states and 8322 transitions. Second operand 9 states. [2018-11-10 12:01:38,707 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-10 12:01:38,708 INFO L93 Difference]: Finished difference Result 16167 states and 22797 transitions. [2018-11-10 12:01:38,711 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2018-11-10 12:01:38,711 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 342 [2018-11-10 12:01:38,712 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-10 12:01:38,740 INFO L225 Difference]: With dead ends: 16167 [2018-11-10 12:01:38,740 INFO L226 Difference]: Without dead ends: 10610 [2018-11-10 12:01:38,754 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 694 GetRequests, 679 SyntacticMatches, 2 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=59, Invalid=151, Unknown=0, NotChecked=0, Total=210 [2018-11-10 12:01:38,760 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10610 states. [2018-11-10 12:01:38,953 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10610 to 10243. [2018-11-10 12:01:38,953 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10243 states. [2018-11-10 12:01:38,975 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10243 states to 10243 states and 13356 transitions. [2018-11-10 12:01:38,976 INFO L78 Accepts]: Start accepts. Automaton has 10243 states and 13356 transitions. Word has length 342 [2018-11-10 12:01:38,976 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-10 12:01:38,976 INFO L481 AbstractCegarLoop]: Abstraction has 10243 states and 13356 transitions. [2018-11-10 12:01:38,976 INFO L482 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-11-10 12:01:38,977 INFO L276 IsEmpty]: Start isEmpty. Operand 10243 states and 13356 transitions. [2018-11-10 12:01:38,999 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 377 [2018-11-10 12:01:38,999 INFO L367 BasicCegarLoop]: Found error trace [2018-11-10 12:01:39,000 INFO L375 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-10 12:01:39,000 INFO L424 AbstractCegarLoop]: === Iteration 9 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-10 12:01:39,000 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-10 12:01:39,000 INFO L82 PathProgramCache]: Analyzing trace with hash -1503537186, now seen corresponding path program 1 times [2018-11-10 12:01:39,002 INFO L225 ckRefinementStrategy]: Switched to mode CVC4_FPBP [2018-11-10 12:01:39,002 INFO L69 tionRefinementEngine]: Using refinement strategy WolfRefinementStrategy No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_e539e034-076e-4d25-8dc3-8b06ba07c7ec/bin-2019/uautomizer/cvc4nyu Starting monitored process 10 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk [2018-11-10 12:01:39,024 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-10 12:01:39,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 12:01:39,902 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-10 12:01:40,402 WARN L179 SmtUtils]: Spent 199.00 ms on a formula simplification that was a NOOP. DAG size: 20 [2018-11-10 12:01:40,844 INFO L134 CoverageAnalysis]: Checked inductivity of 427 backedges. 313 proven. 19 refuted. 0 times theorem prover too weak. 95 trivial. 0 not checked. [2018-11-10 12:01:40,844 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-11-10 12:01:41,962 WARN L179 SmtUtils]: Spent 175.00 ms on a formula simplification that was a NOOP. DAG size: 15 [2018-11-10 12:01:42,132 WARN L179 SmtUtils]: Spent 169.00 ms on a formula simplification that was a NOOP. DAG size: 15 [2018-11-10 12:01:42,326 WARN L179 SmtUtils]: Spent 193.00 ms on a formula simplification that was a NOOP. DAG size: 24 [2018-11-10 12:01:42,581 WARN L179 SmtUtils]: Spent 254.00 ms on a formula simplification that was a NOOP. DAG size: 22 [2018-11-10 12:01:43,580 INFO L134 CoverageAnalysis]: Checked inductivity of 427 backedges. 326 proven. 2 refuted. 0 times theorem prover too weak. 99 trivial. 0 not checked. [2018-11-10 12:01:43,583 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-11-10 12:01:43,583 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 5] total 11 [2018-11-10 12:01:43,584 INFO L460 AbstractCegarLoop]: Interpolant automaton has 11 states [2018-11-10 12:01:43,584 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2018-11-10 12:01:43,584 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=82, Unknown=0, NotChecked=0, Total=110 [2018-11-10 12:01:43,584 INFO L87 Difference]: Start difference. First operand 10243 states and 13356 transitions. Second operand 11 states. [2018-11-10 12:01:47,108 WARN L179 SmtUtils]: Spent 308.00 ms on a formula simplification that was a NOOP. DAG size: 24 [2018-11-10 12:01:57,899 WARN L179 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 49 DAG size of output: 45 [2018-11-10 12:02:02,765 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-10 12:02:02,766 INFO L93 Difference]: Finished difference Result 24886 states and 32422 transitions. [2018-11-10 12:02:02,777 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2018-11-10 12:02:02,777 INFO L78 Accepts]: Start accepts. Automaton has 11 states. Word has length 376 [2018-11-10 12:02:02,778 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-10 12:02:02,819 INFO L225 Difference]: With dead ends: 24886 [2018-11-10 12:02:02,819 INFO L226 Difference]: Without dead ends: 13908 [2018-11-10 12:02:02,847 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 784 GetRequests, 755 SyntacticMatches, 3 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 133 ImplicationChecksByTransitivity, 3.5s TimeCoverageRelationStatistics Valid=166, Invalid=590, Unknown=0, NotChecked=0, Total=756 [2018-11-10 12:02:02,857 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13908 states. [2018-11-10 12:02:03,134 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13908 to 13118. [2018-11-10 12:02:03,134 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13118 states. [2018-11-10 12:02:03,160 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13118 states to 13118 states and 16555 transitions. [2018-11-10 12:02:03,160 INFO L78 Accepts]: Start accepts. Automaton has 13118 states and 16555 transitions. Word has length 376 [2018-11-10 12:02:03,161 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-10 12:02:03,161 INFO L481 AbstractCegarLoop]: Abstraction has 13118 states and 16555 transitions. [2018-11-10 12:02:03,161 INFO L482 AbstractCegarLoop]: Interpolant automaton has 11 states. [2018-11-10 12:02:03,161 INFO L276 IsEmpty]: Start isEmpty. Operand 13118 states and 16555 transitions. [2018-11-10 12:02:03,187 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 426 [2018-11-10 12:02:03,187 INFO L367 BasicCegarLoop]: Found error trace [2018-11-10 12:02:03,188 INFO L375 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-10 12:02:03,188 INFO L424 AbstractCegarLoop]: === Iteration 10 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-10 12:02:03,188 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-10 12:02:03,188 INFO L82 PathProgramCache]: Analyzing trace with hash 1633528462, now seen corresponding path program 1 times [2018-11-10 12:02:03,190 INFO L225 ckRefinementStrategy]: Switched to mode CVC4_FPBP [2018-11-10 12:02:03,190 INFO L69 tionRefinementEngine]: Using refinement strategy WolfRefinementStrategy No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_e539e034-076e-4d25-8dc3-8b06ba07c7ec/bin-2019/uautomizer/cvc4nyu Starting monitored process 11 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk [2018-11-10 12:02:03,210 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-10 12:02:03,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 12:02:03,369 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-10 12:02:03,459 INFO L134 CoverageAnalysis]: Checked inductivity of 467 backedges. 270 proven. 86 refuted. 0 times theorem prover too weak. 111 trivial. 0 not checked. [2018-11-10 12:02:03,459 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-11-10 12:02:03,660 INFO L134 CoverageAnalysis]: Checked inductivity of 467 backedges. 352 proven. 4 refuted. 0 times theorem prover too weak. 111 trivial. 0 not checked. [2018-11-10 12:02:03,662 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-11-10 12:02:03,662 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 6 [2018-11-10 12:02:03,662 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-11-10 12:02:03,663 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-11-10 12:02:03,663 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2018-11-10 12:02:03,663 INFO L87 Difference]: Start difference. First operand 13118 states and 16555 transitions. Second operand 6 states. [2018-11-10 12:02:11,187 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-10 12:02:11,188 INFO L93 Difference]: Finished difference Result 23061 states and 29967 transitions. [2018-11-10 12:02:11,188 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-11-10 12:02:11,189 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 425 [2018-11-10 12:02:11,189 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-10 12:02:11,226 INFO L225 Difference]: With dead ends: 23061 [2018-11-10 12:02:11,226 INFO L226 Difference]: Without dead ends: 13228 [2018-11-10 12:02:11,250 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 851 GetRequests, 846 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=23, Unknown=0, NotChecked=0, Total=42 [2018-11-10 12:02:11,259 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13228 states. [2018-11-10 12:02:11,459 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13228 to 12360. [2018-11-10 12:02:11,459 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12360 states. [2018-11-10 12:02:11,474 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12360 states to 12360 states and 14763 transitions. [2018-11-10 12:02:11,475 INFO L78 Accepts]: Start accepts. Automaton has 12360 states and 14763 transitions. Word has length 425 [2018-11-10 12:02:11,475 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-10 12:02:11,475 INFO L481 AbstractCegarLoop]: Abstraction has 12360 states and 14763 transitions. [2018-11-10 12:02:11,475 INFO L482 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-11-10 12:02:11,476 INFO L276 IsEmpty]: Start isEmpty. Operand 12360 states and 14763 transitions. [2018-11-10 12:02:11,486 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 427 [2018-11-10 12:02:11,487 INFO L367 BasicCegarLoop]: Found error trace [2018-11-10 12:02:11,487 INFO L375 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-10 12:02:11,487 INFO L424 AbstractCegarLoop]: === Iteration 11 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-10 12:02:11,487 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-10 12:02:11,488 INFO L82 PathProgramCache]: Analyzing trace with hash -421926464, now seen corresponding path program 1 times [2018-11-10 12:02:11,489 INFO L225 ckRefinementStrategy]: Switched to mode CVC4_FPBP [2018-11-10 12:02:11,489 INFO L69 tionRefinementEngine]: Using refinement strategy WolfRefinementStrategy No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_e539e034-076e-4d25-8dc3-8b06ba07c7ec/bin-2019/uautomizer/cvc4nyu Starting monitored process 12 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 12 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk [2018-11-10 12:02:11,509 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-10 12:02:11,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 12:02:11,640 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-10 12:02:12,176 INFO L134 CoverageAnalysis]: Checked inductivity of 465 backedges. 463 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-10 12:02:12,176 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-11-10 12:02:12,859 INFO L134 CoverageAnalysis]: Checked inductivity of 465 backedges. 366 proven. 6 refuted. 0 times theorem prover too weak. 93 trivial. 0 not checked. [2018-11-10 12:02:12,861 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-11-10 12:02:12,861 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 9] total 14 [2018-11-10 12:02:12,862 INFO L460 AbstractCegarLoop]: Interpolant automaton has 14 states [2018-11-10 12:02:12,862 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2018-11-10 12:02:12,862 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=125, Unknown=0, NotChecked=0, Total=182 [2018-11-10 12:02:12,862 INFO L87 Difference]: Start difference. First operand 12360 states and 14763 transitions. Second operand 14 states. [2018-11-10 12:02:35,935 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-10 12:02:35,935 INFO L93 Difference]: Finished difference Result 25683 states and 31005 transitions. [2018-11-10 12:02:35,935 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2018-11-10 12:02:35,936 INFO L78 Accepts]: Start accepts. Automaton has 14 states. Word has length 426 [2018-11-10 12:02:35,937 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-10 12:02:35,961 INFO L225 Difference]: With dead ends: 25683 [2018-11-10 12:02:35,961 INFO L226 Difference]: Without dead ends: 14095 [2018-11-10 12:02:35,982 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 868 GetRequests, 843 SyntacticMatches, 1 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 104 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=201, Invalid=449, Unknown=0, NotChecked=0, Total=650 [2018-11-10 12:02:35,991 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14095 states. [2018-11-10 12:02:36,206 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14095 to 13475. [2018-11-10 12:02:36,206 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13475 states. [2018-11-10 12:02:36,223 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13475 states to 13475 states and 15793 transitions. [2018-11-10 12:02:36,223 INFO L78 Accepts]: Start accepts. Automaton has 13475 states and 15793 transitions. Word has length 426 [2018-11-10 12:02:36,224 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-10 12:02:36,224 INFO L481 AbstractCegarLoop]: Abstraction has 13475 states and 15793 transitions. [2018-11-10 12:02:36,224 INFO L482 AbstractCegarLoop]: Interpolant automaton has 14 states. [2018-11-10 12:02:36,224 INFO L276 IsEmpty]: Start isEmpty. Operand 13475 states and 15793 transitions. [2018-11-10 12:02:36,239 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 449 [2018-11-10 12:02:36,239 INFO L367 BasicCegarLoop]: Found error trace [2018-11-10 12:02:36,240 INFO L375 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-10 12:02:36,240 INFO L424 AbstractCegarLoop]: === Iteration 12 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-10 12:02:36,240 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-10 12:02:36,240 INFO L82 PathProgramCache]: Analyzing trace with hash -1236234586, now seen corresponding path program 1 times [2018-11-10 12:02:36,241 INFO L225 ckRefinementStrategy]: Switched to mode CVC4_FPBP [2018-11-10 12:02:36,241 INFO L69 tionRefinementEngine]: Using refinement strategy WolfRefinementStrategy No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_e539e034-076e-4d25-8dc3-8b06ba07c7ec/bin-2019/uautomizer/cvc4nyu Starting monitored process 13 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 13 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk [2018-11-10 12:02:36,255 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-10 12:02:36,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 12:02:36,676 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-10 12:02:36,847 INFO L134 CoverageAnalysis]: Checked inductivity of 509 backedges. 342 proven. 6 refuted. 0 times theorem prover too weak. 161 trivial. 0 not checked. [2018-11-10 12:02:36,847 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-11-10 12:02:37,190 INFO L134 CoverageAnalysis]: Checked inductivity of 509 backedges. 141 proven. 363 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-11-10 12:02:37,192 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-11-10 12:02:37,193 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8] total 13 [2018-11-10 12:02:37,193 INFO L460 AbstractCegarLoop]: Interpolant automaton has 13 states [2018-11-10 12:02:37,194 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2018-11-10 12:02:37,194 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=115, Unknown=0, NotChecked=0, Total=156 [2018-11-10 12:02:37,194 INFO L87 Difference]: Start difference. First operand 13475 states and 15793 transitions. Second operand 13 states. [2018-11-10 12:03:41,588 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-10 12:03:41,588 INFO L93 Difference]: Finished difference Result 38652 states and 46711 transitions. [2018-11-10 12:03:41,589 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2018-11-10 12:03:41,589 INFO L78 Accepts]: Start accepts. Automaton has 13 states. Word has length 448 [2018-11-10 12:03:41,589 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-10 12:03:41,633 INFO L225 Difference]: With dead ends: 38652 [2018-11-10 12:03:41,633 INFO L226 Difference]: Without dead ends: 17949 [2018-11-10 12:03:41,699 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 926 GetRequests, 899 SyntacticMatches, 0 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 153 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=207, Invalid=605, Unknown=0, NotChecked=0, Total=812 [2018-11-10 12:03:41,705 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17949 states. [2018-11-10 12:03:41,977 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17949 to 17931. [2018-11-10 12:03:41,977 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17931 states. [2018-11-10 12:03:41,994 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17931 states to 17931 states and 21059 transitions. [2018-11-10 12:03:41,995 INFO L78 Accepts]: Start accepts. Automaton has 17931 states and 21059 transitions. Word has length 448 [2018-11-10 12:03:41,995 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-10 12:03:41,995 INFO L481 AbstractCegarLoop]: Abstraction has 17931 states and 21059 transitions. [2018-11-10 12:03:41,995 INFO L482 AbstractCegarLoop]: Interpolant automaton has 13 states. [2018-11-10 12:03:41,995 INFO L276 IsEmpty]: Start isEmpty. Operand 17931 states and 21059 transitions. [2018-11-10 12:03:42,016 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 787 [2018-11-10 12:03:42,016 INFO L367 BasicCegarLoop]: Found error trace [2018-11-10 12:03:42,016 INFO L375 BasicCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-10 12:03:42,016 INFO L424 AbstractCegarLoop]: === Iteration 13 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-10 12:03:42,017 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-10 12:03:42,017 INFO L82 PathProgramCache]: Analyzing trace with hash 1332721724, now seen corresponding path program 1 times [2018-11-10 12:03:42,019 INFO L225 ckRefinementStrategy]: Switched to mode CVC4_FPBP [2018-11-10 12:03:42,019 INFO L69 tionRefinementEngine]: Using refinement strategy WolfRefinementStrategy No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_e539e034-076e-4d25-8dc3-8b06ba07c7ec/bin-2019/uautomizer/cvc4nyu Starting monitored process 14 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 14 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk [2018-11-10 12:03:42,030 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-10 12:03:42,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 12:03:43,026 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-10 12:03:43,548 INFO L134 CoverageAnalysis]: Checked inductivity of 1801 backedges. 917 proven. 6 refuted. 0 times theorem prover too weak. 878 trivial. 0 not checked. [2018-11-10 12:03:43,548 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-11-10 12:03:44,426 WARN L179 SmtUtils]: Spent 111.00 ms on a formula simplification that was a NOOP. DAG size: 12 [2018-11-10 12:03:44,542 WARN L179 SmtUtils]: Spent 116.00 ms on a formula simplification that was a NOOP. DAG size: 10 [2018-11-10 12:03:45,405 INFO L134 CoverageAnalysis]: Checked inductivity of 1801 backedges. 396 proven. 383 refuted. 0 times theorem prover too weak. 1022 trivial. 0 not checked. [2018-11-10 12:03:45,409 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-11-10 12:03:45,410 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5] total 9 [2018-11-10 12:03:45,410 INFO L460 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-11-10 12:03:45,411 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-11-10 12:03:45,411 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2018-11-10 12:03:45,411 INFO L87 Difference]: Start difference. First operand 17931 states and 21059 transitions. Second operand 9 states. [2018-11-10 12:04:21,533 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-10 12:04:21,533 INFO L93 Difference]: Finished difference Result 39010 states and 46396 transitions. [2018-11-10 12:04:21,543 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2018-11-10 12:04:21,543 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 786 [2018-11-10 12:04:21,543 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-10 12:04:21,579 INFO L225 Difference]: With dead ends: 39010 [2018-11-10 12:04:21,579 INFO L226 Difference]: Without dead ends: 21853 [2018-11-10 12:04:21,596 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 1583 GetRequests, 1568 SyntacticMatches, 2 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=59, Invalid=151, Unknown=0, NotChecked=0, Total=210 [2018-11-10 12:04:21,606 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21853 states. [2018-11-10 12:04:21,865 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21853 to 21705. [2018-11-10 12:04:21,865 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21705 states. [2018-11-10 12:04:21,885 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21705 states to 21705 states and 25114 transitions. [2018-11-10 12:04:21,885 INFO L78 Accepts]: Start accepts. Automaton has 21705 states and 25114 transitions. Word has length 786 [2018-11-10 12:04:21,885 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-10 12:04:21,885 INFO L481 AbstractCegarLoop]: Abstraction has 21705 states and 25114 transitions. [2018-11-10 12:04:21,885 INFO L482 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-11-10 12:04:21,886 INFO L276 IsEmpty]: Start isEmpty. Operand 21705 states and 25114 transitions. [2018-11-10 12:04:21,909 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 796 [2018-11-10 12:04:21,909 INFO L367 BasicCegarLoop]: Found error trace [2018-11-10 12:04:21,910 INFO L375 BasicCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-10 12:04:21,910 INFO L424 AbstractCegarLoop]: === Iteration 14 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-10 12:04:21,910 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-10 12:04:21,910 INFO L82 PathProgramCache]: Analyzing trace with hash -476812386, now seen corresponding path program 1 times [2018-11-10 12:04:21,912 INFO L225 ckRefinementStrategy]: Switched to mode CVC4_FPBP [2018-11-10 12:04:21,912 INFO L69 tionRefinementEngine]: Using refinement strategy WolfRefinementStrategy No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_e539e034-076e-4d25-8dc3-8b06ba07c7ec/bin-2019/uautomizer/cvc4nyu Starting monitored process 15 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 15 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk [2018-11-10 12:04:21,929 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-10 12:04:22,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 12:04:22,911 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-10 12:04:24,264 INFO L134 CoverageAnalysis]: Checked inductivity of 1832 backedges. 1218 proven. 19 refuted. 0 times theorem prover too weak. 595 trivial. 0 not checked. [2018-11-10 12:04:24,264 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-11-10 12:04:25,081 WARN L179 SmtUtils]: Spent 101.00 ms on a formula simplification that was a NOOP. DAG size: 20 [2018-11-10 12:04:25,187 WARN L179 SmtUtils]: Spent 105.00 ms on a formula simplification that was a NOOP. DAG size: 18 [2018-11-10 12:04:25,703 WARN L179 SmtUtils]: Spent 295.00 ms on a formula simplification that was a NOOP. DAG size: 22 [2018-11-10 12:04:25,919 WARN L179 SmtUtils]: Spent 216.00 ms on a formula simplification that was a NOOP. DAG size: 18 [2018-11-10 12:04:26,573 INFO L134 CoverageAnalysis]: Checked inductivity of 1832 backedges. 465 proven. 239 refuted. 0 times theorem prover too weak. 1128 trivial. 0 not checked. [2018-11-10 12:04:26,578 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-11-10 12:04:26,578 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 5] total 12 [2018-11-10 12:04:26,578 INFO L460 AbstractCegarLoop]: Interpolant automaton has 12 states [2018-11-10 12:04:26,579 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2018-11-10 12:04:26,579 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=101, Unknown=0, NotChecked=0, Total=132 [2018-11-10 12:04:26,579 INFO L87 Difference]: Start difference. First operand 21705 states and 25114 transitions. Second operand 12 states. [2018-11-10 12:04:28,548 WARN L179 SmtUtils]: Spent 742.00 ms on a formula simplification. DAG size of input: 44 DAG size of output: 22 [2018-11-10 12:04:32,833 WARN L179 SmtUtils]: Spent 1.89 s on a formula simplification. DAG size of input: 41 DAG size of output: 19 [2018-11-10 12:04:33,596 WARN L179 SmtUtils]: Spent 190.00 ms on a formula simplification. DAG size of input: 21 DAG size of output: 17 [2018-11-10 12:04:58,724 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-10 12:04:58,724 INFO L93 Difference]: Finished difference Result 44868 states and 52183 transitions. [2018-11-10 12:04:58,732 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2018-11-10 12:04:58,732 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 795 [2018-11-10 12:04:58,733 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-10 12:04:58,761 INFO L225 Difference]: With dead ends: 44868 [2018-11-10 12:04:58,761 INFO L226 Difference]: Without dead ends: 23245 [2018-11-10 12:04:58,782 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 1607 GetRequests, 1583 SyntacticMatches, 4 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 53 ImplicationChecksByTransitivity, 5.6s TimeCoverageRelationStatistics Valid=99, Invalid=363, Unknown=0, NotChecked=0, Total=462 [2018-11-10 12:04:58,795 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23245 states. [2018-11-10 12:04:59,044 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23245 to 23037. [2018-11-10 12:04:59,044 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23037 states. [2018-11-10 12:04:59,138 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23037 states to 23037 states and 26203 transitions. [2018-11-10 12:04:59,139 INFO L78 Accepts]: Start accepts. Automaton has 23037 states and 26203 transitions. Word has length 795 [2018-11-10 12:04:59,139 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-10 12:04:59,139 INFO L481 AbstractCegarLoop]: Abstraction has 23037 states and 26203 transitions. [2018-11-10 12:04:59,139 INFO L482 AbstractCegarLoop]: Interpolant automaton has 12 states. [2018-11-10 12:04:59,139 INFO L276 IsEmpty]: Start isEmpty. Operand 23037 states and 26203 transitions. [2018-11-10 12:04:59,162 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1127 [2018-11-10 12:04:59,162 INFO L367 BasicCegarLoop]: Found error trace [2018-11-10 12:04:59,163 INFO L375 BasicCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-10 12:04:59,163 INFO L424 AbstractCegarLoop]: === Iteration 15 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-10 12:04:59,163 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-10 12:04:59,163 INFO L82 PathProgramCache]: Analyzing trace with hash 1973792822, now seen corresponding path program 1 times [2018-11-10 12:04:59,166 INFO L225 ckRefinementStrategy]: Switched to mode CVC4_FPBP [2018-11-10 12:04:59,166 INFO L69 tionRefinementEngine]: Using refinement strategy WolfRefinementStrategy No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_e539e034-076e-4d25-8dc3-8b06ba07c7ec/bin-2019/uautomizer/cvc4nyu Starting monitored process 16 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 16 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk [2018-11-10 12:04:59,178 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-10 12:05:00,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 12:05:00,359 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-10 12:05:00,784 INFO L134 CoverageAnalysis]: Checked inductivity of 3572 backedges. 2300 proven. 2 refuted. 0 times theorem prover too weak. 1270 trivial. 0 not checked. [2018-11-10 12:05:00,784 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-11-10 12:05:01,321 INFO L134 CoverageAnalysis]: Checked inductivity of 3572 backedges. 755 proven. 239 refuted. 0 times theorem prover too weak. 2578 trivial. 0 not checked. [2018-11-10 12:05:01,327 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-11-10 12:05:01,327 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 6 [2018-11-10 12:05:01,327 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-11-10 12:05:01,328 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-11-10 12:05:01,328 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2018-11-10 12:05:01,328 INFO L87 Difference]: Start difference. First operand 23037 states and 26203 transitions. Second operand 6 states. [2018-11-10 12:05:14,475 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-10 12:05:14,476 INFO L93 Difference]: Finished difference Result 36388 states and 41342 transitions. [2018-11-10 12:05:14,483 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-11-10 12:05:14,483 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 1126 [2018-11-10 12:05:14,484 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-10 12:05:14,484 INFO L225 Difference]: With dead ends: 36388 [2018-11-10 12:05:14,484 INFO L226 Difference]: Without dead ends: 0 [2018-11-10 12:05:14,525 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 2257 GetRequests, 2248 SyntacticMatches, 2 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2018-11-10 12:05:14,525 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2018-11-10 12:05:14,525 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2018-11-10 12:05:14,525 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2018-11-10 12:05:14,525 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2018-11-10 12:05:14,526 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 1126 [2018-11-10 12:05:14,526 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-10 12:05:14,526 INFO L481 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2018-11-10 12:05:14,526 INFO L482 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-11-10 12:05:14,526 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2018-11-10 12:05:14,526 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2018-11-10 12:05:14,530 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2018-11-10 12:05:15,155 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-10 12:05:15,182 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-10 12:05:15,226 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-10 12:05:15,335 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-10 12:05:15,352 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-10 12:05:15,483 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-10 12:05:15,484 WARN L179 SmtUtils]: Spent 469.00 ms on a formula simplification. DAG size of input: 359 DAG size of output: 299 [2018-11-10 12:05:15,682 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-10 12:05:15,713 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-10 12:05:15,768 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-10 12:05:15,892 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-10 12:05:15,903 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-10 12:05:15,994 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-10 12:05:15,996 WARN L179 SmtUtils]: Spent 510.00 ms on a formula simplification. DAG size of input: 359 DAG size of output: 299 [2018-11-10 12:05:20,397 WARN L179 SmtUtils]: Spent 4.28 s on a formula simplification. DAG size of input: 485 DAG size of output: 137 [2018-11-10 12:05:22,206 WARN L179 SmtUtils]: Spent 1.78 s on a formula simplification. DAG size of input: 295 DAG size of output: 117 [2018-11-10 12:05:24,021 WARN L179 SmtUtils]: Spent 1.81 s on a formula simplification. DAG size of input: 295 DAG size of output: 117 [2018-11-10 12:05:24,023 INFO L425 ceAbstractionStarter]: For program point ULTIMATE.initFINAL(line -1) no Hoare annotation was computed. [2018-11-10 12:05:24,023 INFO L421 ceAbstractionStarter]: At program point ULTIMATE.initENTRY(line -1) the Hoare annotation is: (and (= |old(~a4~0)| ~a4~0) (= ~a25~0 |old(~a25~0)|) (= ~a29~0 |old(~a29~0)|) (= ~a23~0 |old(~a23~0)|)) [2018-11-10 12:05:24,023 INFO L425 ceAbstractionStarter]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2018-11-10 12:05:24,023 INFO L425 ceAbstractionStarter]: For program point L168(line 168) no Hoare annotation was computed. [2018-11-10 12:05:24,023 INFO L425 ceAbstractionStarter]: For program point L102(line 102) no Hoare annotation was computed. [2018-11-10 12:05:24,023 INFO L425 ceAbstractionStarter]: For program point L36(line 36) no Hoare annotation was computed. [2018-11-10 12:05:24,023 INFO L425 ceAbstractionStarter]: For program point L566(lines 566 1024) no Hoare annotation was computed. [2018-11-10 12:05:24,023 INFO L425 ceAbstractionStarter]: For program point L500(lines 500 1024) no Hoare annotation was computed. [2018-11-10 12:05:24,023 INFO L425 ceAbstractionStarter]: For program point L170(lines 22 1026) no Hoare annotation was computed. [2018-11-10 12:05:24,024 INFO L425 ceAbstractionStarter]: For program point L104(lines 22 1026) no Hoare annotation was computed. [2018-11-10 12:05:24,024 INFO L425 ceAbstractionStarter]: For program point L38(lines 22 1026) no Hoare annotation was computed. [2018-11-10 12:05:24,024 INFO L425 ceAbstractionStarter]: For program point L963(lines 963 1024) no Hoare annotation was computed. [2018-11-10 12:05:24,024 INFO L425 ceAbstractionStarter]: For program point L831(lines 831 1024) no Hoare annotation was computed. [2018-11-10 12:05:24,024 INFO L425 ceAbstractionStarter]: For program point L171(line 171) no Hoare annotation was computed. [2018-11-10 12:05:24,024 INFO L425 ceAbstractionStarter]: For program point L105(line 105) no Hoare annotation was computed. [2018-11-10 12:05:24,024 INFO L425 ceAbstractionStarter]: For program point L39(line 39) no Hoare annotation was computed. [2018-11-10 12:05:24,024 INFO L425 ceAbstractionStarter]: For program point L898(lines 898 1024) no Hoare annotation was computed. [2018-11-10 12:05:24,024 INFO L425 ceAbstractionStarter]: For program point L436(lines 436 1024) no Hoare annotation was computed. [2018-11-10 12:05:24,024 INFO L425 ceAbstractionStarter]: For program point L370(lines 370 1024) no Hoare annotation was computed. [2018-11-10 12:05:24,024 INFO L425 ceAbstractionStarter]: For program point L635(lines 635 1024) no Hoare annotation was computed. [2018-11-10 12:05:24,024 INFO L425 ceAbstractionStarter]: For program point L305(lines 305 1024) no Hoare annotation was computed. [2018-11-10 12:05:24,024 INFO L425 ceAbstractionStarter]: For program point L173(lines 22 1026) no Hoare annotation was computed. [2018-11-10 12:05:24,024 INFO L425 ceAbstractionStarter]: For program point L107(lines 22 1026) no Hoare annotation was computed. [2018-11-10 12:05:24,024 INFO L425 ceAbstractionStarter]: For program point L41(lines 22 1026) no Hoare annotation was computed. [2018-11-10 12:05:24,025 INFO L425 ceAbstractionStarter]: For program point L240(lines 240 1024) no Hoare annotation was computed. [2018-11-10 12:05:24,025 INFO L425 ceAbstractionStarter]: For program point L174(line 174) no Hoare annotation was computed. [2018-11-10 12:05:24,025 INFO L425 ceAbstractionStarter]: For program point L108(line 108) no Hoare annotation was computed. [2018-11-10 12:05:24,025 INFO L425 ceAbstractionStarter]: For program point L42(line 42) no Hoare annotation was computed. [2018-11-10 12:05:24,025 INFO L425 ceAbstractionStarter]: For program point L769(lines 769 1024) no Hoare annotation was computed. [2018-11-10 12:05:24,025 INFO L425 ceAbstractionStarter]: For program point L836(lines 836 1024) no Hoare annotation was computed. [2018-11-10 12:05:24,025 INFO L425 ceAbstractionStarter]: For program point L572(lines 572 1024) no Hoare annotation was computed. [2018-11-10 12:05:24,025 INFO L425 ceAbstractionStarter]: For program point L176(lines 22 1026) no Hoare annotation was computed. [2018-11-10 12:05:24,025 INFO L425 ceAbstractionStarter]: For program point L110(lines 22 1026) no Hoare annotation was computed. [2018-11-10 12:05:24,025 INFO L425 ceAbstractionStarter]: For program point L44(lines 22 1026) no Hoare annotation was computed. [2018-11-10 12:05:24,025 INFO L425 ceAbstractionStarter]: For program point L969(lines 969 1024) no Hoare annotation was computed. [2018-11-10 12:05:24,025 INFO L425 ceAbstractionStarter]: For program point L903(lines 903 1024) no Hoare annotation was computed. [2018-11-10 12:05:24,025 INFO L425 ceAbstractionStarter]: For program point L507(lines 507 1024) no Hoare annotation was computed. [2018-11-10 12:05:24,026 INFO L425 ceAbstractionStarter]: For program point L177(line 177) no Hoare annotation was computed. [2018-11-10 12:05:24,026 INFO L425 ceAbstractionStarter]: For program point L111(line 111) no Hoare annotation was computed. [2018-11-10 12:05:24,026 INFO L425 ceAbstractionStarter]: For program point L45(line 45) no Hoare annotation was computed. [2018-11-10 12:05:24,026 INFO L425 ceAbstractionStarter]: For program point L970(lines 970 980) no Hoare annotation was computed. [2018-11-10 12:05:24,026 INFO L425 ceAbstractionStarter]: For program point L904(lines 904 914) no Hoare annotation was computed. [2018-11-10 12:05:24,026 INFO L425 ceAbstractionStarter]: For program point L970-2(lines 970 980) no Hoare annotation was computed. [2018-11-10 12:05:24,026 INFO L425 ceAbstractionStarter]: For program point L904-2(lines 904 914) no Hoare annotation was computed. [2018-11-10 12:05:24,026 INFO L425 ceAbstractionStarter]: For program point L706(lines 706 1024) no Hoare annotation was computed. [2018-11-10 12:05:24,026 INFO L425 ceAbstractionStarter]: For program point L310(lines 310 1024) no Hoare annotation was computed. [2018-11-10 12:05:24,026 INFO L425 ceAbstractionStarter]: For program point L575(lines 575 1024) no Hoare annotation was computed. [2018-11-10 12:05:24,026 INFO L425 ceAbstractionStarter]: For program point L443(lines 443 1024) no Hoare annotation was computed. [2018-11-10 12:05:24,026 INFO L425 ceAbstractionStarter]: For program point L377(lines 377 1024) no Hoare annotation was computed. [2018-11-10 12:05:24,026 INFO L425 ceAbstractionStarter]: For program point L179(lines 22 1026) no Hoare annotation was computed. [2018-11-10 12:05:24,026 INFO L425 ceAbstractionStarter]: For program point L113(lines 22 1026) no Hoare annotation was computed. [2018-11-10 12:05:24,026 INFO L425 ceAbstractionStarter]: For program point L47(lines 22 1026) no Hoare annotation was computed. [2018-11-10 12:05:24,026 INFO L425 ceAbstractionStarter]: For program point L774(lines 774 1024) no Hoare annotation was computed. [2018-11-10 12:05:24,027 INFO L425 ceAbstractionStarter]: For program point L642(lines 642 1024) no Hoare annotation was computed. [2018-11-10 12:05:24,027 INFO L425 ceAbstractionStarter]: For program point L180(line 180) no Hoare annotation was computed. [2018-11-10 12:05:24,027 INFO L425 ceAbstractionStarter]: For program point L114(line 114) no Hoare annotation was computed. [2018-11-10 12:05:24,027 INFO L425 ceAbstractionStarter]: For program point L48(line 48) no Hoare annotation was computed. [2018-11-10 12:05:24,027 INFO L425 ceAbstractionStarter]: For program point L841(lines 841 1024) no Hoare annotation was computed. [2018-11-10 12:05:24,027 INFO L425 ceAbstractionStarter]: For program point L247(lines 247 1024) no Hoare annotation was computed. [2018-11-10 12:05:24,027 INFO L425 ceAbstractionStarter]: For program point L182(lines 22 1026) no Hoare annotation was computed. [2018-11-10 12:05:24,027 INFO L425 ceAbstractionStarter]: For program point L116(lines 22 1026) no Hoare annotation was computed. [2018-11-10 12:05:24,027 INFO L425 ceAbstractionStarter]: For program point L50(lines 22 1026) no Hoare annotation was computed. [2018-11-10 12:05:24,027 INFO L425 ceAbstractionStarter]: For program point L183(line 183) no Hoare annotation was computed. [2018-11-10 12:05:24,027 INFO L425 ceAbstractionStarter]: For program point L117(line 117) no Hoare annotation was computed. [2018-11-10 12:05:24,027 INFO L425 ceAbstractionStarter]: For program point L51(line 51) no Hoare annotation was computed. [2018-11-10 12:05:24,027 INFO L425 ceAbstractionStarter]: For program point calculate_outputEXIT(lines 22 1026) no Hoare annotation was computed. [2018-11-10 12:05:24,027 INFO L425 ceAbstractionStarter]: For program point L712(lines 712 1024) no Hoare annotation was computed. [2018-11-10 12:05:24,027 INFO L425 ceAbstractionStarter]: For program point L514(lines 514 1024) no Hoare annotation was computed. [2018-11-10 12:05:24,027 INFO L425 ceAbstractionStarter]: For program point L647(lines 647 1024) no Hoare annotation was computed. [2018-11-10 12:05:24,027 INFO L425 ceAbstractionStarter]: For program point L581(lines 581 1024) no Hoare annotation was computed. [2018-11-10 12:05:24,027 INFO L425 ceAbstractionStarter]: For program point L515(lines 515 525) no Hoare annotation was computed. [2018-11-10 12:05:24,027 INFO L425 ceAbstractionStarter]: For program point L515-2(lines 515 525) no Hoare annotation was computed. [2018-11-10 12:05:24,027 INFO L425 ceAbstractionStarter]: For program point L317(lines 317 1024) no Hoare annotation was computed. [2018-11-10 12:05:24,027 INFO L425 ceAbstractionStarter]: For program point L185(lines 22 1026) no Hoare annotation was computed. [2018-11-10 12:05:24,027 INFO L425 ceAbstractionStarter]: For program point L119(lines 22 1026) no Hoare annotation was computed. [2018-11-10 12:05:24,027 INFO L425 ceAbstractionStarter]: For program point L53(lines 22 1026) no Hoare annotation was computed. [2018-11-10 12:05:24,027 INFO L425 ceAbstractionStarter]: For program point L846(lines 846 1024) no Hoare annotation was computed. [2018-11-10 12:05:24,027 INFO L425 ceAbstractionStarter]: For program point L780(lines 780 1024) no Hoare annotation was computed. [2018-11-10 12:05:24,028 INFO L425 ceAbstractionStarter]: For program point L648(lines 648 657) no Hoare annotation was computed. [2018-11-10 12:05:24,028 INFO L425 ceAbstractionStarter]: For program point L648-2(lines 648 657) no Hoare annotation was computed. [2018-11-10 12:05:24,028 INFO L425 ceAbstractionStarter]: For program point L450(lines 450 1024) no Hoare annotation was computed. [2018-11-10 12:05:24,028 INFO L425 ceAbstractionStarter]: For program point L384(lines 384 1024) no Hoare annotation was computed. [2018-11-10 12:05:24,028 INFO L425 ceAbstractionStarter]: For program point L186(line 186) no Hoare annotation was computed. [2018-11-10 12:05:24,028 INFO L425 ceAbstractionStarter]: For program point L120(line 120) no Hoare annotation was computed. [2018-11-10 12:05:24,028 INFO L425 ceAbstractionStarter]: For program point L54(line 54) no Hoare annotation was computed. [2018-11-10 12:05:24,028 INFO L425 ceAbstractionStarter]: For program point calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION(line 141) no Hoare annotation was computed. [2018-11-10 12:05:24,028 INFO L425 ceAbstractionStarter]: For program point L254(lines 254 1024) no Hoare annotation was computed. [2018-11-10 12:05:24,028 INFO L425 ceAbstractionStarter]: For program point L188(lines 22 1026) no Hoare annotation was computed. [2018-11-10 12:05:24,028 INFO L425 ceAbstractionStarter]: For program point L122(lines 22 1026) no Hoare annotation was computed. [2018-11-10 12:05:24,028 INFO L425 ceAbstractionStarter]: For program point L56(lines 22 1026) no Hoare annotation was computed. [2018-11-10 12:05:24,028 INFO L425 ceAbstractionStarter]: For program point L981(lines 981 1024) no Hoare annotation was computed. [2018-11-10 12:05:24,028 INFO L425 ceAbstractionStarter]: For program point L915(lines 915 1024) no Hoare annotation was computed. [2018-11-10 12:05:24,028 INFO L425 ceAbstractionStarter]: For program point L717(lines 717 1024) no Hoare annotation was computed. [2018-11-10 12:05:24,028 INFO L425 ceAbstractionStarter]: For program point L189(line 189) no Hoare annotation was computed. [2018-11-10 12:05:24,028 INFO L425 ceAbstractionStarter]: For program point L123(line 123) no Hoare annotation was computed. [2018-11-10 12:05:24,028 INFO L425 ceAbstractionStarter]: For program point L57(line 57) no Hoare annotation was computed. [2018-11-10 12:05:24,028 INFO L425 ceAbstractionStarter]: For program point L916(lines 916 926) no Hoare annotation was computed. [2018-11-10 12:05:24,028 INFO L425 ceAbstractionStarter]: For program point L916-2(lines 916 926) no Hoare annotation was computed. [2018-11-10 12:05:24,028 INFO L425 ceAbstractionStarter]: For program point L718(lines 718 730) no Hoare annotation was computed. [2018-11-10 12:05:24,028 INFO L425 ceAbstractionStarter]: For program point L718-2(lines 718 730) no Hoare annotation was computed. [2018-11-10 12:05:24,028 INFO L425 ceAbstractionStarter]: For program point L586(lines 586 1024) no Hoare annotation was computed. [2018-11-10 12:05:24,028 INFO L425 ceAbstractionStarter]: For program point L322(lines 322 1024) no Hoare annotation was computed. [2018-11-10 12:05:24,028 INFO L425 ceAbstractionStarter]: For program point L587(lines 587 597) no Hoare annotation was computed. [2018-11-10 12:05:24,029 INFO L425 ceAbstractionStarter]: For program point L587-2(lines 587 597) no Hoare annotation was computed. [2018-11-10 12:05:24,029 INFO L425 ceAbstractionStarter]: For program point L191(lines 22 1026) no Hoare annotation was computed. [2018-11-10 12:05:24,029 INFO L425 ceAbstractionStarter]: For program point L125(lines 22 1026) no Hoare annotation was computed. [2018-11-10 12:05:24,029 INFO L425 ceAbstractionStarter]: For program point L59(lines 22 1026) no Hoare annotation was computed. [2018-11-10 12:05:24,029 INFO L425 ceAbstractionStarter]: For program point L852(lines 852 1024) no Hoare annotation was computed. [2018-11-10 12:05:24,029 INFO L421 ceAbstractionStarter]: At program point calculate_outputENTRY(lines 22 1026) the Hoare annotation is: (let ((.cse36 (= (_ bv1 32) |old(~a4~0)|))) (let ((.cse17 (not .cse36)) (.cse39 (= (_ bv12 32) |old(~a25~0)|)) (.cse38 (= (bvadd |old(~a25~0)| (_ bv4294967283 32)) (_ bv0 32)))) (let ((.cse12 (bvslt (_ bv4294967253 32) |old(~a23~0)|)) (.cse35 (or .cse17 .cse39 .cse38)) (.cse30 (not .cse39)) (.cse31 (= (bvadd ~a25~0 (_ bv4294967284 32)) (_ bv0 32))) (.cse0 (bvslt (_ bv277 32) |old(~a29~0)|)) (.cse32 (bvslt (_ bv140 32) |old(~a29~0)|)) (.cse37 (= (bvadd |old(~a25~0)| (_ bv4294967286 32)) (_ bv0 32))) (.cse33 (bvsge (_ bv245 32) |old(~a29~0)|)) (.cse34 (= (bvadd |old(~a25~0)| (_ bv4294967287 32)) (_ bv0 32))) (.cse21 (= (_ bv1 32) ~a4~0)) (.cse5 (not (= (_ bv1 32) ~a3~0))) (.cse19 (not .cse38)) (.cse7 (not (= (_ bv15 32) ~a8~0))) (.cse3 (not (= (_ bv0 32) |old(~a4~0)|))) (.cse27 (= |old(~a4~0)| ~a4~0)) (.cse28 (= ~a25~0 |old(~a25~0)|)) (.cse22 (= ~a29~0 |old(~a29~0)|)) (.cse23 (= ~a23~0 |old(~a23~0)|))) (let ((.cse9 (and (and .cse27 .cse28 .cse22) .cse23)) (.cse10 (or .cse5 .cse19 .cse7 .cse3)) (.cse18 (and .cse28 .cse21 .cse22 .cse23)) (.cse15 (not .cse34)) (.cse8 (and (bvsge (_ bv277 32) |old(~a29~0)|) .cse32 (or .cse37 .cse33 .cse34) (or (bvslt (_ bv245 32) |old(~a29~0)|) .cse38))) (.cse4 (not .cse37)) (.cse24 (and (bvsge (_ bv306 32) |old(~a23~0)|) .cse36 .cse0 (bvslt (_ bv138 32) |old(~a23~0)|))) (.cse13 (and .cse22 (and .cse27 .cse31) .cse23)) (.cse14 (or .cse5 .cse30 .cse7 .cse3)) (.cse29 (or .cse5 .cse7)) (.cse16 (and .cse35 (or (bvsle |old(~a23~0)| (_ bv4294967253 32)) .cse36) (or (bvslt (_ bv306 32) |old(~a23~0)|) .cse34))) (.cse2 (and .cse22 .cse27 .cse28 .cse23)) (.cse11 (not .cse12)) (.cse1 (bvslt (_ bv4294967253 32) (bvadd |old(~a23~0)| (_ bv4294367212 32)))) (.cse20 (and (or .cse0 .cse34) .cse35 (or (bvsle |old(~a29~0)| (_ bv140 32)) .cse36))) (.cse25 (= (bvadd ~a25~0 (_ bv4294967285 32)) (_ bv0 32))) (.cse6 (and .cse32 .cse33)) (.cse26 (not (= (_ bv11 32) |old(~a25~0)|)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7 .cse8) (or .cse9 .cse10 .cse11 .cse1) (or .cse12 .cse13 .cse14) (or .cse12 .cse5 .cse6 .cse7 .cse2 .cse15 .cse16) (or .cse17 .cse12 .cse5 .cse18 .cse19 .cse7) (or .cse5 .cse6 .cse0 .cse7 .cse15 .cse2 .cse20 .cse8) (or .cse17 .cse12 .cse4 .cse5 (and (= (bvadd ~a25~0 (_ bv4294967286 32)) (_ bv0 32)) .cse21 .cse22 .cse23) .cse7) (or .cse9 (or .cse0 .cse10 .cse1 .cse8)) (or .cse17 .cse5 .cse7 .cse15 .cse1 .cse2 .cse24) (or .cse17 .cse5 .cse18 .cse19 .cse7 .cse1) (or .cse12 .cse5 .cse6 .cse2 .cse7 .cse15 .cse8 .cse3) (or .cse17 .cse12 .cse5 .cse7 (and .cse21 .cse22 .cse23 .cse25) .cse26) (or (and .cse27 .cse28 .cse22 .cse23) .cse5 .cse6 .cse0 .cse7 .cse11 .cse1 .cse3) (or .cse17 .cse4 .cse5 .cse7 .cse1 .cse2 .cse24) (or .cse13 .cse14 .cse1) (or .cse17 .cse12 .cse29 .cse30 (and .cse31 .cse21 .cse22 .cse23) .cse20) (or .cse17 .cse29 .cse30 (and .cse22 .cse27 .cse31 .cse23) .cse16 .cse1) (or .cse17 .cse5 .cse7 (and .cse22 .cse27 .cse23 .cse25) .cse26 .cse1) (or .cse17 .cse5 .cse2 .cse0 .cse7 .cse11 .cse1) (or (and (= (bvadd ~a29~0 (_ bv4294597871 32)) (_ bv0 32)) .cse27 .cse28 .cse23) (or .cse17 .cse5 (not (= (bvadd |old(~a23~0)| (_ bv4294966984 32)) (_ bv0 32))) (not (= (_ bv369425 32) |old(~a29~0)|)) .cse7 .cse20)) (or (and .cse27 .cse22 .cse23 .cse25) (or .cse5 .cse6 .cse3) .cse7 .cse26)))))) [2018-11-10 12:05:24,029 INFO L425 ceAbstractionStarter]: For program point L456(lines 456 1024) no Hoare annotation was computed. [2018-11-10 12:05:24,029 INFO L425 ceAbstractionStarter]: For program point L192(line 192) no Hoare annotation was computed. [2018-11-10 12:05:24,030 INFO L425 ceAbstractionStarter]: For program point L126(line 126) no Hoare annotation was computed. [2018-11-10 12:05:24,030 INFO L425 ceAbstractionStarter]: For program point L60(line 60) no Hoare annotation was computed. [2018-11-10 12:05:24,030 INFO L425 ceAbstractionStarter]: For program point L787(lines 787 1024) no Hoare annotation was computed. [2018-11-10 12:05:24,030 INFO L425 ceAbstractionStarter]: For program point L391(lines 391 1024) no Hoare annotation was computed. [2018-11-10 12:05:24,030 INFO L425 ceAbstractionStarter]: For program point L260(lines 260 1024) no Hoare annotation was computed. [2018-11-10 12:05:24,030 INFO L425 ceAbstractionStarter]: For program point L194(lines 22 1026) no Hoare annotation was computed. [2018-11-10 12:05:24,030 INFO L425 ceAbstractionStarter]: For program point L128(lines 22 1026) no Hoare annotation was computed. [2018-11-10 12:05:24,030 INFO L425 ceAbstractionStarter]: For program point L62(lines 22 1026) no Hoare annotation was computed. [2018-11-10 12:05:24,030 INFO L425 ceAbstractionStarter]: For program point L195(line 195) no Hoare annotation was computed. [2018-11-10 12:05:24,030 INFO L425 ceAbstractionStarter]: For program point L129(line 129) no Hoare annotation was computed. [2018-11-10 12:05:24,030 INFO L425 ceAbstractionStarter]: For program point L63(line 63) no Hoare annotation was computed. [2018-11-10 12:05:24,030 INFO L425 ceAbstractionStarter]: For program point L988(lines 988 1024) no Hoare annotation was computed. [2018-11-10 12:05:24,030 INFO L425 ceAbstractionStarter]: For program point L658(lines 658 1024) no Hoare annotation was computed. [2018-11-10 12:05:24,030 INFO L425 ceAbstractionStarter]: For program point L526(lines 526 1024) no Hoare annotation was computed. [2018-11-10 12:05:24,030 INFO L425 ceAbstractionStarter]: For program point L329(lines 329 1024) no Hoare annotation was computed. [2018-11-10 12:05:24,030 INFO L425 ceAbstractionStarter]: For program point L197(lines 22 1026) no Hoare annotation was computed. [2018-11-10 12:05:24,030 INFO L425 ceAbstractionStarter]: For program point L131(lines 22 1026) no Hoare annotation was computed. [2018-11-10 12:05:24,030 INFO L425 ceAbstractionStarter]: For program point L65(lines 22 1026) no Hoare annotation was computed. [2018-11-10 12:05:24,030 INFO L425 ceAbstractionStarter]: For program point L792(lines 792 1024) no Hoare annotation was computed. [2018-11-10 12:05:24,030 INFO L425 ceAbstractionStarter]: For program point L198(line 198) no Hoare annotation was computed. [2018-11-10 12:05:24,030 INFO L425 ceAbstractionStarter]: For program point L132(line 132) no Hoare annotation was computed. [2018-11-10 12:05:24,030 INFO L425 ceAbstractionStarter]: For program point L66(line 66) no Hoare annotation was computed. [2018-11-10 12:05:24,030 INFO L425 ceAbstractionStarter]: For program point L859(lines 859 1024) no Hoare annotation was computed. [2018-11-10 12:05:24,030 INFO L425 ceAbstractionStarter]: For program point L463(lines 463 1024) no Hoare annotation was computed. [2018-11-10 12:05:24,031 INFO L425 ceAbstractionStarter]: For program point L265(lines 265 1024) no Hoare annotation was computed. [2018-11-10 12:05:24,031 INFO L425 ceAbstractionStarter]: For program point L398(lines 398 1024) no Hoare annotation was computed. [2018-11-10 12:05:24,031 INFO L425 ceAbstractionStarter]: For program point L200(lines 22 1026) no Hoare annotation was computed. [2018-11-10 12:05:24,031 INFO L425 ceAbstractionStarter]: For program point L134(lines 22 1026) no Hoare annotation was computed. [2018-11-10 12:05:24,031 INFO L425 ceAbstractionStarter]: For program point L68(lines 22 1026) no Hoare annotation was computed. [2018-11-10 12:05:24,031 INFO L425 ceAbstractionStarter]: For program point L993(lines 993 1024) no Hoare annotation was computed. [2018-11-10 12:05:24,031 INFO L425 ceAbstractionStarter]: For program point L927(lines 927 1024) no Hoare annotation was computed. [2018-11-10 12:05:24,031 INFO L425 ceAbstractionStarter]: For program point L663(lines 663 1024) no Hoare annotation was computed. [2018-11-10 12:05:24,031 INFO L425 ceAbstractionStarter]: For program point L531(lines 531 1024) no Hoare annotation was computed. [2018-11-10 12:05:24,031 INFO L425 ceAbstractionStarter]: For program point L399(lines 399 410) no Hoare annotation was computed. [2018-11-10 12:05:24,031 INFO L425 ceAbstractionStarter]: For program point L399-2(lines 399 410) no Hoare annotation was computed. [2018-11-10 12:05:24,031 INFO L425 ceAbstractionStarter]: For program point L201(line 201) no Hoare annotation was computed. [2018-11-10 12:05:24,031 INFO L425 ceAbstractionStarter]: For program point L135(line 135) no Hoare annotation was computed. [2018-11-10 12:05:24,031 INFO L425 ceAbstractionStarter]: For program point L69(line 69) no Hoare annotation was computed. [2018-11-10 12:05:24,031 INFO L425 ceAbstractionStarter]: For program point L598(lines 598 1024) no Hoare annotation was computed. [2018-11-10 12:05:24,031 INFO L425 ceAbstractionStarter]: For program point L334(lines 334 1024) no Hoare annotation was computed. [2018-11-10 12:05:24,031 INFO L425 ceAbstractionStarter]: For program point L268(lines 268 1024) no Hoare annotation was computed. [2018-11-10 12:05:24,031 INFO L425 ceAbstractionStarter]: For program point L731(lines 731 1024) no Hoare annotation was computed. [2018-11-10 12:05:24,031 INFO L425 ceAbstractionStarter]: For program point L203(lines 22 1026) no Hoare annotation was computed. [2018-11-10 12:05:24,031 INFO L425 ceAbstractionStarter]: For program point L137(lines 22 1026) no Hoare annotation was computed. [2018-11-10 12:05:24,031 INFO L425 ceAbstractionStarter]: For program point L71(lines 22 1026) no Hoare annotation was computed. [2018-11-10 12:05:24,031 INFO L425 ceAbstractionStarter]: For program point L204(line 204) no Hoare annotation was computed. [2018-11-10 12:05:24,031 INFO L425 ceAbstractionStarter]: For program point L138(line 138) no Hoare annotation was computed. [2018-11-10 12:05:24,031 INFO L425 ceAbstractionStarter]: For program point L72(line 72) no Hoare annotation was computed. [2018-11-10 12:05:24,031 INFO L425 ceAbstractionStarter]: For program point L865(lines 865 1024) no Hoare annotation was computed. [2018-11-10 12:05:24,031 INFO L425 ceAbstractionStarter]: For program point L799(lines 799 1024) no Hoare annotation was computed. [2018-11-10 12:05:24,032 INFO L425 ceAbstractionStarter]: For program point L932(lines 932 1024) no Hoare annotation was computed. [2018-11-10 12:05:24,032 INFO L425 ceAbstractionStarter]: For program point L866(lines 866 875) no Hoare annotation was computed. [2018-11-10 12:05:24,032 INFO L425 ceAbstractionStarter]: For program point L866-2(lines 866 875) no Hoare annotation was computed. [2018-11-10 12:05:24,032 INFO L425 ceAbstractionStarter]: For program point L470(lines 470 1024) no Hoare annotation was computed. [2018-11-10 12:05:24,032 INFO L425 ceAbstractionStarter]: For program point L140-1(lines 22 1026) no Hoare annotation was computed. [2018-11-10 12:05:24,032 INFO L425 ceAbstractionStarter]: For program point L74(lines 22 1026) no Hoare annotation was computed. [2018-11-10 12:05:24,032 INFO L425 ceAbstractionStarter]: For program point L603(lines 603 1024) no Hoare annotation was computed. [2018-11-10 12:05:24,032 INFO L425 ceAbstractionStarter]: For program point L537(lines 537 1024) no Hoare annotation was computed. [2018-11-10 12:05:24,032 INFO L425 ceAbstractionStarter]: For program point L141(line 141) no Hoare annotation was computed. [2018-11-10 12:05:24,032 INFO L425 ceAbstractionStarter]: For program point L75(line 75) no Hoare annotation was computed. [2018-11-10 12:05:24,032 INFO L425 ceAbstractionStarter]: For program point L1000(lines 1000 1024) no Hoare annotation was computed. [2018-11-10 12:05:24,032 INFO L425 ceAbstractionStarter]: For program point L670(lines 670 1024) no Hoare annotation was computed. [2018-11-10 12:05:24,032 INFO L425 ceAbstractionStarter]: For program point L604(lines 604 614) no Hoare annotation was computed. [2018-11-10 12:05:24,032 INFO L425 ceAbstractionStarter]: For program point L604-2(lines 604 614) no Hoare annotation was computed. [2018-11-10 12:05:24,032 INFO L425 ceAbstractionStarter]: For program point L340(lines 340 1024) no Hoare annotation was computed. [2018-11-10 12:05:24,032 INFO L425 ceAbstractionStarter]: For program point L275(lines 275 1024) no Hoare annotation was computed. [2018-11-10 12:05:24,032 INFO L425 ceAbstractionStarter]: For program point L143(lines 22 1026) no Hoare annotation was computed. [2018-11-10 12:05:24,032 INFO L425 ceAbstractionStarter]: For program point L77(lines 22 1026) no Hoare annotation was computed. [2018-11-10 12:05:24,032 INFO L425 ceAbstractionStarter]: For program point L804(lines 804 1024) no Hoare annotation was computed. [2018-11-10 12:05:24,033 INFO L425 ceAbstractionStarter]: For program point L738(lines 738 1024) no Hoare annotation was computed. [2018-11-10 12:05:24,033 INFO L425 ceAbstractionStarter]: For program point L144(line 144) no Hoare annotation was computed. [2018-11-10 12:05:24,033 INFO L425 ceAbstractionStarter]: For program point L78(line 78) no Hoare annotation was computed. [2018-11-10 12:05:24,033 INFO L425 ceAbstractionStarter]: For program point L805(lines 805 815) no Hoare annotation was computed. [2018-11-10 12:05:24,033 INFO L425 ceAbstractionStarter]: For program point L805-2(lines 805 815) no Hoare annotation was computed. [2018-11-10 12:05:24,033 INFO L425 ceAbstractionStarter]: For program point L542(lines 542 1024) no Hoare annotation was computed. [2018-11-10 12:05:24,033 INFO L425 ceAbstractionStarter]: For program point L146(lines 22 1026) no Hoare annotation was computed. [2018-11-10 12:05:24,033 INFO L425 ceAbstractionStarter]: For program point L80(lines 22 1026) no Hoare annotation was computed. [2018-11-10 12:05:24,033 INFO L425 ceAbstractionStarter]: For program point L1005(lines 1005 1024) no Hoare annotation was computed. [2018-11-10 12:05:24,033 INFO L425 ceAbstractionStarter]: For program point L939(lines 939 1024) no Hoare annotation was computed. [2018-11-10 12:05:24,033 INFO L425 ceAbstractionStarter]: For program point L675(lines 675 1024) no Hoare annotation was computed. [2018-11-10 12:05:24,033 INFO L425 ceAbstractionStarter]: For program point L477(lines 477 1024) no Hoare annotation was computed. [2018-11-10 12:05:24,033 INFO L425 ceAbstractionStarter]: For program point L411(lines 411 1024) no Hoare annotation was computed. [2018-11-10 12:05:24,033 INFO L425 ceAbstractionStarter]: For program point L147(line 147) no Hoare annotation was computed. [2018-11-10 12:05:24,033 INFO L425 ceAbstractionStarter]: For program point L81(line 81) no Hoare annotation was computed. [2018-11-10 12:05:24,034 INFO L425 ceAbstractionStarter]: For program point L940(lines 940 952) no Hoare annotation was computed. [2018-11-10 12:05:24,034 INFO L425 ceAbstractionStarter]: For program point L940-2(lines 940 952) no Hoare annotation was computed. [2018-11-10 12:05:24,034 INFO L425 ceAbstractionStarter]: For program point L478(lines 478 486) no Hoare annotation was computed. [2018-11-10 12:05:24,034 INFO L425 ceAbstractionStarter]: For program point L478-2(lines 478 486) no Hoare annotation was computed. [2018-11-10 12:05:24,034 INFO L425 ceAbstractionStarter]: For program point L346(lines 346 1024) no Hoare annotation was computed. [2018-11-10 12:05:24,034 INFO L425 ceAbstractionStarter]: For program point L280(lines 280 1024) no Hoare annotation was computed. [2018-11-10 12:05:24,034 INFO L425 ceAbstractionStarter]: For program point L214(lines 214 1024) no Hoare annotation was computed. [2018-11-10 12:05:24,034 INFO L425 ceAbstractionStarter]: For program point L743(lines 743 1024) no Hoare annotation was computed. [2018-11-10 12:05:24,034 INFO L425 ceAbstractionStarter]: For program point L149(lines 22 1026) no Hoare annotation was computed. [2018-11-10 12:05:24,034 INFO L425 ceAbstractionStarter]: For program point L83(lines 22 1026) no Hoare annotation was computed. [2018-11-10 12:05:24,034 INFO L425 ceAbstractionStarter]: For program point L876(lines 876 1024) no Hoare annotation was computed. [2018-11-10 12:05:24,034 INFO L425 ceAbstractionStarter]: For program point L150(line 150) no Hoare annotation was computed. [2018-11-10 12:05:24,034 INFO L425 ceAbstractionStarter]: For program point L84(line 84) no Hoare annotation was computed. [2018-11-10 12:05:24,034 INFO L425 ceAbstractionStarter]: For program point calculate_outputFINAL(lines 22 1026) no Hoare annotation was computed. [2018-11-10 12:05:24,035 INFO L425 ceAbstractionStarter]: For program point L152(lines 22 1026) no Hoare annotation was computed. [2018-11-10 12:05:24,035 INFO L425 ceAbstractionStarter]: For program point L86(lines 22 1026) no Hoare annotation was computed. [2018-11-10 12:05:24,035 INFO L425 ceAbstractionStarter]: For program point L681(lines 681 1024) no Hoare annotation was computed. [2018-11-10 12:05:24,035 INFO L425 ceAbstractionStarter]: For program point L615(lines 615 1024) no Hoare annotation was computed. [2018-11-10 12:05:24,035 INFO L425 ceAbstractionStarter]: For program point L549(lines 549 1024) no Hoare annotation was computed. [2018-11-10 12:05:24,035 INFO L425 ceAbstractionStarter]: For program point L417(lines 417 1024) no Hoare annotation was computed. [2018-11-10 12:05:24,035 INFO L425 ceAbstractionStarter]: For program point L153(line 153) no Hoare annotation was computed. [2018-11-10 12:05:24,035 INFO L425 ceAbstractionStarter]: For program point L87(line 87) no Hoare annotation was computed. [2018-11-10 12:05:24,035 INFO L425 ceAbstractionStarter]: For program point L1012(lines 1012 1024) no Hoare annotation was computed. [2018-11-10 12:05:24,035 INFO L425 ceAbstractionStarter]: For program point L881(lines 881 1024) no Hoare annotation was computed. [2018-11-10 12:05:24,035 INFO L425 ceAbstractionStarter]: For program point L353(lines 353 1024) no Hoare annotation was computed. [2018-11-10 12:05:24,035 INFO L425 ceAbstractionStarter]: For program point L287(lines 287 1024) no Hoare annotation was computed. [2018-11-10 12:05:24,035 INFO L425 ceAbstractionStarter]: For program point L221(lines 221 1024) no Hoare annotation was computed. [2018-11-10 12:05:24,035 INFO L425 ceAbstractionStarter]: For program point L155(lines 22 1026) no Hoare annotation was computed. [2018-11-10 12:05:24,035 INFO L425 ceAbstractionStarter]: For program point L89(lines 22 1026) no Hoare annotation was computed. [2018-11-10 12:05:24,036 INFO L425 ceAbstractionStarter]: For program point L23(lines 23 25) no Hoare annotation was computed. [2018-11-10 12:05:24,036 INFO L425 ceAbstractionStarter]: For program point L23-1(lines 22 1026) no Hoare annotation was computed. [2018-11-10 12:05:24,036 INFO L425 ceAbstractionStarter]: For program point L816(lines 816 1024) no Hoare annotation was computed. [2018-11-10 12:05:24,036 INFO L425 ceAbstractionStarter]: For program point L750(lines 750 1024) no Hoare annotation was computed. [2018-11-10 12:05:24,036 INFO L425 ceAbstractionStarter]: For program point L156(line 156) no Hoare annotation was computed. [2018-11-10 12:05:24,036 INFO L425 ceAbstractionStarter]: For program point L90(line 90) no Hoare annotation was computed. [2018-11-10 12:05:24,036 INFO L425 ceAbstractionStarter]: For program point L24(line 24) no Hoare annotation was computed. [2018-11-10 12:05:24,036 INFO L425 ceAbstractionStarter]: For program point L487(lines 487 1024) no Hoare annotation was computed. [2018-11-10 12:05:24,036 INFO L425 ceAbstractionStarter]: For program point L488(lines 488 499) no Hoare annotation was computed. [2018-11-10 12:05:24,036 INFO L425 ceAbstractionStarter]: For program point L422(lines 422 1024) no Hoare annotation was computed. [2018-11-10 12:05:24,036 INFO L425 ceAbstractionStarter]: For program point L488-2(lines 488 499) no Hoare annotation was computed. [2018-11-10 12:05:24,036 INFO L425 ceAbstractionStarter]: For program point L158(lines 22 1026) no Hoare annotation was computed. [2018-11-10 12:05:24,036 INFO L425 ceAbstractionStarter]: For program point L92(lines 22 1026) no Hoare annotation was computed. [2018-11-10 12:05:24,036 INFO L425 ceAbstractionStarter]: For program point L26(lines 22 1026) no Hoare annotation was computed. [2018-11-10 12:05:24,036 INFO L425 ceAbstractionStarter]: For program point L1017(lines 1017 1024) no Hoare annotation was computed. [2018-11-10 12:05:24,037 INFO L425 ceAbstractionStarter]: For program point L621(lines 621 1024) no Hoare annotation was computed. [2018-11-10 12:05:24,037 INFO L425 ceAbstractionStarter]: For program point L555(lines 555 1024) no Hoare annotation was computed. [2018-11-10 12:05:24,037 INFO L425 ceAbstractionStarter]: For program point L159(line 159) no Hoare annotation was computed. [2018-11-10 12:05:24,037 INFO L425 ceAbstractionStarter]: For program point L93(line 93) no Hoare annotation was computed. [2018-11-10 12:05:24,037 INFO L425 ceAbstractionStarter]: For program point L27(line 27) no Hoare annotation was computed. [2018-11-10 12:05:24,037 INFO L425 ceAbstractionStarter]: For program point L886(lines 886 1024) no Hoare annotation was computed. [2018-11-10 12:05:24,037 INFO L425 ceAbstractionStarter]: For program point L688(lines 688 1024) no Hoare annotation was computed. [2018-11-10 12:05:24,037 INFO L425 ceAbstractionStarter]: For program point L358(lines 358 1024) no Hoare annotation was computed. [2018-11-10 12:05:24,037 INFO L425 ceAbstractionStarter]: For program point L953(lines 953 1024) no Hoare annotation was computed. [2018-11-10 12:05:24,037 INFO L425 ceAbstractionStarter]: For program point L227(lines 227 1024) no Hoare annotation was computed. [2018-11-10 12:05:24,037 INFO L425 ceAbstractionStarter]: For program point L161(lines 22 1026) no Hoare annotation was computed. [2018-11-10 12:05:24,037 INFO L425 ceAbstractionStarter]: For program point L95(lines 22 1026) no Hoare annotation was computed. [2018-11-10 12:05:24,037 INFO L425 ceAbstractionStarter]: For program point L29(lines 22 1026) no Hoare annotation was computed. [2018-11-10 12:05:24,037 INFO L425 ceAbstractionStarter]: For program point L822(lines 822 1024) no Hoare annotation was computed. [2018-11-10 12:05:24,038 INFO L425 ceAbstractionStarter]: For program point L294(lines 294 1024) no Hoare annotation was computed. [2018-11-10 12:05:24,038 INFO L425 ceAbstractionStarter]: For program point L162(line 162) no Hoare annotation was computed. [2018-11-10 12:05:24,038 INFO L425 ceAbstractionStarter]: For program point L96(line 96) no Hoare annotation was computed. [2018-11-10 12:05:24,038 INFO L425 ceAbstractionStarter]: For program point L30(line 30) no Hoare annotation was computed. [2018-11-10 12:05:24,038 INFO L425 ceAbstractionStarter]: For program point L757(lines 757 1024) no Hoare annotation was computed. [2018-11-10 12:05:24,038 INFO L425 ceAbstractionStarter]: For program point L758(lines 758 768) no Hoare annotation was computed. [2018-11-10 12:05:24,038 INFO L425 ceAbstractionStarter]: For program point L758-2(lines 758 768) no Hoare annotation was computed. [2018-11-10 12:05:24,038 INFO L425 ceAbstractionStarter]: For program point L164(lines 22 1026) no Hoare annotation was computed. [2018-11-10 12:05:24,038 INFO L425 ceAbstractionStarter]: For program point L98(lines 22 1026) no Hoare annotation was computed. [2018-11-10 12:05:24,038 INFO L425 ceAbstractionStarter]: For program point L32(lines 22 1026) no Hoare annotation was computed. [2018-11-10 12:05:24,038 INFO L425 ceAbstractionStarter]: For program point L825(lines 825 1024) no Hoare annotation was computed. [2018-11-10 12:05:24,038 INFO L425 ceAbstractionStarter]: For program point L561(lines 561 1024) no Hoare annotation was computed. [2018-11-10 12:05:24,038 INFO L425 ceAbstractionStarter]: For program point L429(lines 429 1024) no Hoare annotation was computed. [2018-11-10 12:05:24,038 INFO L425 ceAbstractionStarter]: For program point L165(line 165) no Hoare annotation was computed. [2018-11-10 12:05:24,038 INFO L425 ceAbstractionStarter]: For program point L99(line 99) no Hoare annotation was computed. [2018-11-10 12:05:24,039 INFO L425 ceAbstractionStarter]: For program point L33(line 33) no Hoare annotation was computed. [2018-11-10 12:05:24,039 INFO L425 ceAbstractionStarter]: For program point L958(lines 958 1024) no Hoare annotation was computed. [2018-11-10 12:05:24,039 INFO L425 ceAbstractionStarter]: For program point L694(lines 694 1024) no Hoare annotation was computed. [2018-11-10 12:05:24,039 INFO L425 ceAbstractionStarter]: For program point L628(lines 628 1024) no Hoare annotation was computed. [2018-11-10 12:05:24,039 INFO L425 ceAbstractionStarter]: For program point L893(lines 893 1024) no Hoare annotation was computed. [2018-11-10 12:05:24,039 INFO L425 ceAbstractionStarter]: For program point L695(lines 695 705) no Hoare annotation was computed. [2018-11-10 12:05:24,039 INFO L425 ceAbstractionStarter]: For program point L695-2(lines 695 705) no Hoare annotation was computed. [2018-11-10 12:05:24,039 INFO L425 ceAbstractionStarter]: For program point L365(lines 365 1024) no Hoare annotation was computed. [2018-11-10 12:05:24,039 INFO L425 ceAbstractionStarter]: For program point L299(lines 299 1024) no Hoare annotation was computed. [2018-11-10 12:05:24,039 INFO L425 ceAbstractionStarter]: For program point L233(lines 233 1024) no Hoare annotation was computed. [2018-11-10 12:05:24,039 INFO L425 ceAbstractionStarter]: For program point L167(lines 22 1026) no Hoare annotation was computed. [2018-11-10 12:05:24,039 INFO L425 ceAbstractionStarter]: For program point L101(lines 22 1026) no Hoare annotation was computed. [2018-11-10 12:05:24,039 INFO L425 ceAbstractionStarter]: For program point L35(lines 22 1026) no Hoare annotation was computed. [2018-11-10 12:05:24,039 INFO L425 ceAbstractionStarter]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2018-11-10 12:05:24,040 INFO L421 ceAbstractionStarter]: At program point L-1(line -1) the Hoare annotation is: (and (= (bvadd ~a23~0 (_ bv4294966984 32)) (_ bv0 32)) (= (_ bv15 32) ~a8~0) (= (bvadd ~a25~0 (_ bv4294967286 32)) (_ bv0 32)) (= (bvadd ~a29~0 (_ bv4294967166 32)) (_ bv0 32)) (= (_ bv1 32) ~a4~0) (= (_ bv1 32) ~a3~0)) [2018-11-10 12:05:24,040 INFO L428 ceAbstractionStarter]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2018-11-10 12:05:24,040 INFO L425 ceAbstractionStarter]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2018-11-10 12:05:24,040 INFO L421 ceAbstractionStarter]: At program point mainENTRY(lines 1028 1044) the Hoare annotation is: (or (not (= (_ bv1 32) |old(~a4~0)|)) (not (= (bvadd |old(~a25~0)| (_ bv4294967286 32)) (_ bv0 32))) (not (= (_ bv1 32) ~a3~0)) (not (= (bvadd |old(~a23~0)| (_ bv4294966984 32)) (_ bv0 32))) (and (= |old(~a4~0)| ~a4~0) (= ~a25~0 |old(~a25~0)|) (= (bvadd ~a29~0 (_ bv4294967166 32)) (_ bv0 32)) (= ~a23~0 |old(~a23~0)|)) (not (= (_ bv130 32) |old(~a29~0)|)) (not (= (_ bv15 32) ~a8~0))) [2018-11-10 12:05:24,040 INFO L425 ceAbstractionStarter]: For program point mainEXIT(lines 1028 1044) no Hoare annotation was computed. [2018-11-10 12:05:24,040 INFO L421 ceAbstractionStarter]: At program point L1042(line 1042) the Hoare annotation is: (let ((.cse22 (not (bvslt (_ bv140 32) ~a29~0))) (.cse23 (not (bvsge (_ bv245 32) ~a29~0))) (.cse6 (= (bvadd ~a25~0 (_ bv4294967283 32)) (_ bv0 32))) (.cse14 (= (bvadd ~a25~0 (_ bv4294967284 32)) (_ bv0 32)))) (let ((.cse18 (not .cse14)) (.cse21 (not .cse6)) (.cse10 (= (bvadd ~a25~0 (_ bv4294967287 32)) (_ bv0 32))) (.cse0 (or .cse22 .cse23)) (.cse12 (= (_ bv15 32) ~a8~0)) (.cse2 (bvslt (_ bv4294967253 32) ~a23~0)) (.cse17 (or (not (bvsge (_ bv306 32) ~a23~0)) (not (bvslt (_ bv138 32) ~a23~0)))) (.cse20 (= (bvadd ~a25~0 (_ bv4294967286 32)) (_ bv0 32))) (.cse7 (= (_ bv1 32) ~a4~0)) (.cse1 (= (_ bv0 32) ~a4~0))) (let ((.cse5 (and .cse1 .cse14)) (.cse9 (and .cse17 .cse20 .cse7)) (.cse15 (= (bvadd ~a25~0 (_ bv4294967285 32)) (_ bv0 32))) (.cse8 (not .cse2)) (.cse19 (and .cse10 .cse0 .cse17 .cse12 .cse7)) (.cse16 (and .cse6 .cse1 .cse12)) (.cse11 (or (and (not (bvslt (_ bv245 32) ~a29~0)) .cse21) .cse22 (not (bvsge (_ bv277 32) ~a29~0)) (and (not .cse20) .cse23 (not .cse10)))) (.cse4 (not (bvslt (_ bv4294967253 32) (bvadd ~a23~0 (_ bv4294367212 32))))) (.cse3 (not (bvslt (_ bv277 32) ~a29~0))) (.cse13 (or (not (bvslt (_ bv306 32) ~a23~0)) (and .cse18 .cse21)))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (and .cse5 .cse4) (and .cse6 .cse7 .cse4) (and .cse8 .cse9) (and .cse8 .cse5) (and .cse10 .cse8 .cse0 .cse1 .cse11) (and .cse9 .cse4) (not .cse12) (not (= (bvadd |old(~a23~0)| (_ bv4294966984 32)) (_ bv0 32))) (and .cse13 .cse7 (or .cse14 .cse15) .cse4) (and .cse0 .cse1 .cse15) (and .cse16 .cse2 .cse4) (and .cse8 .cse7 .cse15) (and .cse10 .cse17 .cse7 .cse4) (and (= (bvadd ~a29~0 (_ bv4294597871 32)) (_ bv0 32)) .cse18 (= |old(~a4~0)| ~a4~0) (= ~a23~0 |old(~a23~0)|)) (not (= (bvadd |old(~a25~0)| (_ bv4294967286 32)) (_ bv0 32))) (not (= (_ bv1 32) ~a3~0)) (and .cse8 .cse19) (and .cse6 .cse13 .cse7) (and .cse0 .cse1 .cse20 .cse3 .cse11 .cse4) (and .cse19 .cse3 .cse11) (and .cse2 .cse7 .cse3 .cse4) (not (= (_ bv1 32) |old(~a4~0)|)) (and .cse16 .cse3 .cse11 .cse4) (and .cse3 .cse13 .cse14 .cse7) (not (= (_ bv130 32) |old(~a29~0)|)))))) [2018-11-10 12:05:24,040 INFO L425 ceAbstractionStarter]: For program point L1042-1(line 1042) no Hoare annotation was computed. [2018-11-10 12:05:24,040 INFO L425 ceAbstractionStarter]: For program point L1039(line 1039) no Hoare annotation was computed. [2018-11-10 12:05:24,040 INFO L425 ceAbstractionStarter]: For program point L1034-1(lines 1034 1043) no Hoare annotation was computed. [2018-11-10 12:05:24,041 INFO L421 ceAbstractionStarter]: At program point L1034-3(lines 1034 1043) the Hoare annotation is: (let ((.cse22 (not (bvslt (_ bv140 32) ~a29~0))) (.cse23 (not (bvsge (_ bv245 32) ~a29~0))) (.cse6 (= (bvadd ~a25~0 (_ bv4294967283 32)) (_ bv0 32))) (.cse14 (= (bvadd ~a25~0 (_ bv4294967284 32)) (_ bv0 32)))) (let ((.cse18 (not .cse14)) (.cse21 (not .cse6)) (.cse10 (= (bvadd ~a25~0 (_ bv4294967287 32)) (_ bv0 32))) (.cse0 (or .cse22 .cse23)) (.cse12 (= (_ bv15 32) ~a8~0)) (.cse2 (bvslt (_ bv4294967253 32) ~a23~0)) (.cse17 (or (not (bvsge (_ bv306 32) ~a23~0)) (not (bvslt (_ bv138 32) ~a23~0)))) (.cse20 (= (bvadd ~a25~0 (_ bv4294967286 32)) (_ bv0 32))) (.cse7 (= (_ bv1 32) ~a4~0)) (.cse1 (= (_ bv0 32) ~a4~0))) (let ((.cse5 (and .cse1 .cse14)) (.cse9 (and .cse17 .cse20 .cse7)) (.cse15 (= (bvadd ~a25~0 (_ bv4294967285 32)) (_ bv0 32))) (.cse8 (not .cse2)) (.cse19 (and .cse10 .cse0 .cse17 .cse12 .cse7)) (.cse16 (and .cse6 .cse1 .cse12)) (.cse11 (or (and (not (bvslt (_ bv245 32) ~a29~0)) .cse21) .cse22 (not (bvsge (_ bv277 32) ~a29~0)) (and (not .cse20) .cse23 (not .cse10)))) (.cse4 (not (bvslt (_ bv4294967253 32) (bvadd ~a23~0 (_ bv4294367212 32))))) (.cse3 (not (bvslt (_ bv277 32) ~a29~0))) (.cse13 (or (not (bvslt (_ bv306 32) ~a23~0)) (and .cse18 .cse21)))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (and .cse5 .cse4) (and .cse6 .cse7 .cse4) (and .cse8 .cse9) (and .cse8 .cse5) (and .cse10 .cse8 .cse0 .cse1 .cse11) (and .cse9 .cse4) (not .cse12) (not (= (bvadd |old(~a23~0)| (_ bv4294966984 32)) (_ bv0 32))) (and .cse13 .cse7 (or .cse14 .cse15) .cse4) (and .cse0 .cse1 .cse15) (and .cse16 .cse2 .cse4) (and .cse8 .cse7 .cse15) (and .cse10 .cse17 .cse7 .cse4) (and (= (bvadd ~a29~0 (_ bv4294597871 32)) (_ bv0 32)) .cse18 (= |old(~a4~0)| ~a4~0) (= ~a23~0 |old(~a23~0)|)) (not (= (bvadd |old(~a25~0)| (_ bv4294967286 32)) (_ bv0 32))) (not (= (_ bv1 32) ~a3~0)) (and .cse8 .cse19) (and .cse6 .cse13 .cse7) (and .cse0 .cse1 .cse20 .cse3 .cse11 .cse4) (and .cse19 .cse3 .cse11) (and .cse2 .cse7 .cse3 .cse4) (not (= (_ bv1 32) |old(~a4~0)|)) (and .cse16 .cse3 .cse11 .cse4) (and .cse3 .cse13 .cse14 .cse7) (not (= (_ bv130 32) |old(~a29~0)|)))))) [2018-11-10 12:05:24,041 INFO L425 ceAbstractionStarter]: For program point L1034-4(lines 1028 1044) no Hoare annotation was computed. [2018-11-10 12:05:24,061 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 10.11 12:05:24 BoogieIcfgContainer [2018-11-10 12:05:24,061 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-11-10 12:05:24,062 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2018-11-10 12:05:24,062 INFO L271 PluginConnector]: Initializing Witness Printer... [2018-11-10 12:05:24,062 INFO L276 PluginConnector]: Witness Printer initialized [2018-11-10 12:05:24,062 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.11 11:59:06" (3/4) ... [2018-11-10 12:05:24,067 INFO L144 WitnessPrinter]: Generating witness for correct program [2018-11-10 12:05:24,077 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure ULTIMATE.init [2018-11-10 12:05:24,077 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure calculate_output [2018-11-10 12:05:24,077 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure main [2018-11-10 12:05:24,090 INFO L846 BoogieBacktranslator]: Reduced CFG by removing 7 nodes and edges [2018-11-10 12:05:24,091 INFO L846 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2018-11-10 12:05:24,112 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((((((((((((((((((((((((!~bvslt32(140bv32, a29) || !~bvsge32(245bv32, a29)) && 0bv32 == a4) && ~bvslt32(4294967253bv32, a23)) && !~bvslt32(277bv32, a29)) && !~bvslt32(4294967253bv32, ~bvadd64(a23, 4294367212bv32))) || ((0bv32 == a4 && ~bvadd64(a25, 4294967284bv32) == 0bv32) && !~bvslt32(4294967253bv32, ~bvadd64(a23, 4294367212bv32)))) || ((~bvadd64(a25, 4294967283bv32) == 0bv32 && 1bv32 == a4) && !~bvslt32(4294967253bv32, ~bvadd64(a23, 4294367212bv32)))) || (!~bvslt32(4294967253bv32, a23) && ((!~bvsge32(306bv32, a23) || !~bvslt32(138bv32, a23)) && ~bvadd64(a25, 4294967286bv32) == 0bv32) && 1bv32 == a4)) || (!~bvslt32(4294967253bv32, a23) && 0bv32 == a4 && ~bvadd64(a25, 4294967284bv32) == 0bv32)) || ((((~bvadd64(a25, 4294967287bv32) == 0bv32 && !~bvslt32(4294967253bv32, a23)) && (!~bvslt32(140bv32, a29) || !~bvsge32(245bv32, a29))) && 0bv32 == a4) && ((((!~bvslt32(245bv32, a29) && !(~bvadd64(a25, 4294967283bv32) == 0bv32)) || !~bvslt32(140bv32, a29)) || !~bvsge32(277bv32, a29)) || ((!(~bvadd64(a25, 4294967286bv32) == 0bv32) && !~bvsge32(245bv32, a29)) && !(~bvadd64(a25, 4294967287bv32) == 0bv32))))) || ((((!~bvsge32(306bv32, a23) || !~bvslt32(138bv32, a23)) && ~bvadd64(a25, 4294967286bv32) == 0bv32) && 1bv32 == a4) && !~bvslt32(4294967253bv32, ~bvadd64(a23, 4294367212bv32)))) || !(15bv32 == a8)) || !(~bvadd64(\old(a23), 4294966984bv32) == 0bv32)) || ((((!~bvslt32(306bv32, a23) || (!(~bvadd64(a25, 4294967284bv32) == 0bv32) && !(~bvadd64(a25, 4294967283bv32) == 0bv32))) && 1bv32 == a4) && (~bvadd64(a25, 4294967284bv32) == 0bv32 || ~bvadd64(a25, 4294967285bv32) == 0bv32)) && !~bvslt32(4294967253bv32, ~bvadd64(a23, 4294367212bv32)))) || (((!~bvslt32(140bv32, a29) || !~bvsge32(245bv32, a29)) && 0bv32 == a4) && ~bvadd64(a25, 4294967285bv32) == 0bv32)) || ((((~bvadd64(a25, 4294967283bv32) == 0bv32 && 0bv32 == a4) && 15bv32 == a8) && ~bvslt32(4294967253bv32, a23)) && !~bvslt32(4294967253bv32, ~bvadd64(a23, 4294367212bv32)))) || ((!~bvslt32(4294967253bv32, a23) && 1bv32 == a4) && ~bvadd64(a25, 4294967285bv32) == 0bv32)) || (((~bvadd64(a25, 4294967287bv32) == 0bv32 && (!~bvsge32(306bv32, a23) || !~bvslt32(138bv32, a23))) && 1bv32 == a4) && !~bvslt32(4294967253bv32, ~bvadd64(a23, 4294367212bv32)))) || (((~bvadd64(a29, 4294597871bv32) == 0bv32 && !(~bvadd64(a25, 4294967284bv32) == 0bv32)) && \old(a4) == a4) && a23 == \old(a23))) || !(~bvadd64(\old(a25), 4294967286bv32) == 0bv32)) || !(1bv32 == a3)) || (!~bvslt32(4294967253bv32, a23) && (((~bvadd64(a25, 4294967287bv32) == 0bv32 && (!~bvslt32(140bv32, a29) || !~bvsge32(245bv32, a29))) && (!~bvsge32(306bv32, a23) || !~bvslt32(138bv32, a23))) && 15bv32 == a8) && 1bv32 == a4)) || ((~bvadd64(a25, 4294967283bv32) == 0bv32 && (!~bvslt32(306bv32, a23) || (!(~bvadd64(a25, 4294967284bv32) == 0bv32) && !(~bvadd64(a25, 4294967283bv32) == 0bv32)))) && 1bv32 == a4)) || ((((((!~bvslt32(140bv32, a29) || !~bvsge32(245bv32, a29)) && 0bv32 == a4) && ~bvadd64(a25, 4294967286bv32) == 0bv32) && !~bvslt32(277bv32, a29)) && ((((!~bvslt32(245bv32, a29) && !(~bvadd64(a25, 4294967283bv32) == 0bv32)) || !~bvslt32(140bv32, a29)) || !~bvsge32(277bv32, a29)) || ((!(~bvadd64(a25, 4294967286bv32) == 0bv32) && !~bvsge32(245bv32, a29)) && !(~bvadd64(a25, 4294967287bv32) == 0bv32)))) && !~bvslt32(4294967253bv32, ~bvadd64(a23, 4294367212bv32)))) || ((((((~bvadd64(a25, 4294967287bv32) == 0bv32 && (!~bvslt32(140bv32, a29) || !~bvsge32(245bv32, a29))) && (!~bvsge32(306bv32, a23) || !~bvslt32(138bv32, a23))) && 15bv32 == a8) && 1bv32 == a4) && !~bvslt32(277bv32, a29)) && ((((!~bvslt32(245bv32, a29) && !(~bvadd64(a25, 4294967283bv32) == 0bv32)) || !~bvslt32(140bv32, a29)) || !~bvsge32(277bv32, a29)) || ((!(~bvadd64(a25, 4294967286bv32) == 0bv32) && !~bvsge32(245bv32, a29)) && !(~bvadd64(a25, 4294967287bv32) == 0bv32))))) || (((~bvslt32(4294967253bv32, a23) && 1bv32 == a4) && !~bvslt32(277bv32, a29)) && !~bvslt32(4294967253bv32, ~bvadd64(a23, 4294367212bv32)))) || !(1bv32 == \old(a4))) || (((((~bvadd64(a25, 4294967283bv32) == 0bv32 && 0bv32 == a4) && 15bv32 == a8) && !~bvslt32(277bv32, a29)) && ((((!~bvslt32(245bv32, a29) && !(~bvadd64(a25, 4294967283bv32) == 0bv32)) || !~bvslt32(140bv32, a29)) || !~bvsge32(277bv32, a29)) || ((!(~bvadd64(a25, 4294967286bv32) == 0bv32) && !~bvsge32(245bv32, a29)) && !(~bvadd64(a25, 4294967287bv32) == 0bv32)))) && !~bvslt32(4294967253bv32, ~bvadd64(a23, 4294367212bv32)))) || (((!~bvslt32(277bv32, a29) && (!~bvslt32(306bv32, a23) || (!(~bvadd64(a25, 4294967284bv32) == 0bv32) && !(~bvadd64(a25, 4294967283bv32) == 0bv32)))) && ~bvadd64(a25, 4294967284bv32) == 0bv32) && 1bv32 == a4)) || !(130bv32 == \old(a29)) [2018-11-10 12:05:24,207 INFO L145 WitnessManager]: Wrote witness to /tmp/vcloud-vcloud-master/worker/working_dir_e539e034-076e-4d25-8dc3-8b06ba07c7ec/bin-2019/uautomizer/witness.graphml [2018-11-10 12:05:24,207 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2018-11-10 12:05:24,208 INFO L168 Benchmark]: Toolchain (without parser) took 384452.74 ms. Allocated memory was 1.0 GB in the beginning and 2.2 GB in the end (delta: 1.2 GB). Free memory was 939.0 MB in the beginning and 969.5 MB in the end (delta: -30.5 MB). Peak memory consumption was 1.1 GB. Max. memory is 11.5 GB. [2018-11-10 12:05:24,208 INFO L168 Benchmark]: CDTParser took 0.18 ms. Allocated memory is still 1.0 GB. Free memory is still 978.7 MB. There was no memory consumed. Max. memory is 11.5 GB. [2018-11-10 12:05:24,208 INFO L168 Benchmark]: CACSL2BoogieTranslator took 610.81 ms. Allocated memory is still 1.0 GB. Free memory was 939.0 MB in the beginning and 862.8 MB in the end (delta: 76.2 MB). Peak memory consumption was 76.2 MB. Max. memory is 11.5 GB. [2018-11-10 12:05:24,209 INFO L168 Benchmark]: Boogie Preprocessor took 180.48 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 153.1 MB). Free memory was 862.8 MB in the beginning and 1.1 GB in the end (delta: -279.8 MB). Peak memory consumption was 32.1 MB. Max. memory is 11.5 GB. [2018-11-10 12:05:24,209 INFO L168 Benchmark]: RCFGBuilder took 5817.28 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 987.4 MB in the end (delta: 155.3 MB). Peak memory consumption was 155.3 MB. Max. memory is 11.5 GB. [2018-11-10 12:05:24,209 INFO L168 Benchmark]: TraceAbstraction took 377694.91 ms. Allocated memory was 1.2 GB in the beginning and 2.2 GB in the end (delta: 1.0 GB). Free memory was 987.4 MB in the beginning and 995.3 MB in the end (delta: -7.9 MB). Peak memory consumption was 1.1 GB. Max. memory is 11.5 GB. [2018-11-10 12:05:24,209 INFO L168 Benchmark]: Witness Printer took 145.57 ms. Allocated memory is still 2.2 GB. Free memory was 995.3 MB in the beginning and 969.5 MB in the end (delta: 25.8 MB). Peak memory consumption was 25.8 MB. Max. memory is 11.5 GB. [2018-11-10 12:05:24,211 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.18 ms. Allocated memory is still 1.0 GB. Free memory is still 978.7 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 610.81 ms. Allocated memory is still 1.0 GB. Free memory was 939.0 MB in the beginning and 862.8 MB in the end (delta: 76.2 MB). Peak memory consumption was 76.2 MB. Max. memory is 11.5 GB. * Boogie Preprocessor took 180.48 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 153.1 MB). Free memory was 862.8 MB in the beginning and 1.1 GB in the end (delta: -279.8 MB). Peak memory consumption was 32.1 MB. Max. memory is 11.5 GB. * RCFGBuilder took 5817.28 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 987.4 MB in the end (delta: 155.3 MB). Peak memory consumption was 155.3 MB. Max. memory is 11.5 GB. * TraceAbstraction took 377694.91 ms. Allocated memory was 1.2 GB in the beginning and 2.2 GB in the end (delta: 1.0 GB). Free memory was 987.4 MB in the beginning and 995.3 MB in the end (delta: -7.9 MB). Peak memory consumption was 1.1 GB. Max. memory is 11.5 GB. * Witness Printer took 145.57 ms. Allocated memory is still 2.2 GB. Free memory was 995.3 MB in the beginning and 969.5 MB in the end (delta: 25.8 MB). Peak memory consumption was 25.8 MB. Max. memory is 11.5 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 141]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 1034]: Loop Invariant Derived loop invariant: (((((((((((((((((((((((((((((!~bvslt32(140bv32, a29) || !~bvsge32(245bv32, a29)) && 0bv32 == a4) && ~bvslt32(4294967253bv32, a23)) && !~bvslt32(277bv32, a29)) && !~bvslt32(4294967253bv32, ~bvadd64(a23, 4294367212bv32))) || ((0bv32 == a4 && ~bvadd64(a25, 4294967284bv32) == 0bv32) && !~bvslt32(4294967253bv32, ~bvadd64(a23, 4294367212bv32)))) || ((~bvadd64(a25, 4294967283bv32) == 0bv32 && 1bv32 == a4) && !~bvslt32(4294967253bv32, ~bvadd64(a23, 4294367212bv32)))) || (!~bvslt32(4294967253bv32, a23) && ((!~bvsge32(306bv32, a23) || !~bvslt32(138bv32, a23)) && ~bvadd64(a25, 4294967286bv32) == 0bv32) && 1bv32 == a4)) || (!~bvslt32(4294967253bv32, a23) && 0bv32 == a4 && ~bvadd64(a25, 4294967284bv32) == 0bv32)) || ((((~bvadd64(a25, 4294967287bv32) == 0bv32 && !~bvslt32(4294967253bv32, a23)) && (!~bvslt32(140bv32, a29) || !~bvsge32(245bv32, a29))) && 0bv32 == a4) && ((((!~bvslt32(245bv32, a29) && !(~bvadd64(a25, 4294967283bv32) == 0bv32)) || !~bvslt32(140bv32, a29)) || !~bvsge32(277bv32, a29)) || ((!(~bvadd64(a25, 4294967286bv32) == 0bv32) && !~bvsge32(245bv32, a29)) && !(~bvadd64(a25, 4294967287bv32) == 0bv32))))) || ((((!~bvsge32(306bv32, a23) || !~bvslt32(138bv32, a23)) && ~bvadd64(a25, 4294967286bv32) == 0bv32) && 1bv32 == a4) && !~bvslt32(4294967253bv32, ~bvadd64(a23, 4294367212bv32)))) || !(15bv32 == a8)) || !(~bvadd64(\old(a23), 4294966984bv32) == 0bv32)) || ((((!~bvslt32(306bv32, a23) || (!(~bvadd64(a25, 4294967284bv32) == 0bv32) && !(~bvadd64(a25, 4294967283bv32) == 0bv32))) && 1bv32 == a4) && (~bvadd64(a25, 4294967284bv32) == 0bv32 || ~bvadd64(a25, 4294967285bv32) == 0bv32)) && !~bvslt32(4294967253bv32, ~bvadd64(a23, 4294367212bv32)))) || (((!~bvslt32(140bv32, a29) || !~bvsge32(245bv32, a29)) && 0bv32 == a4) && ~bvadd64(a25, 4294967285bv32) == 0bv32)) || ((((~bvadd64(a25, 4294967283bv32) == 0bv32 && 0bv32 == a4) && 15bv32 == a8) && ~bvslt32(4294967253bv32, a23)) && !~bvslt32(4294967253bv32, ~bvadd64(a23, 4294367212bv32)))) || ((!~bvslt32(4294967253bv32, a23) && 1bv32 == a4) && ~bvadd64(a25, 4294967285bv32) == 0bv32)) || (((~bvadd64(a25, 4294967287bv32) == 0bv32 && (!~bvsge32(306bv32, a23) || !~bvslt32(138bv32, a23))) && 1bv32 == a4) && !~bvslt32(4294967253bv32, ~bvadd64(a23, 4294367212bv32)))) || (((~bvadd64(a29, 4294597871bv32) == 0bv32 && !(~bvadd64(a25, 4294967284bv32) == 0bv32)) && \old(a4) == a4) && a23 == \old(a23))) || !(~bvadd64(\old(a25), 4294967286bv32) == 0bv32)) || !(1bv32 == a3)) || (!~bvslt32(4294967253bv32, a23) && (((~bvadd64(a25, 4294967287bv32) == 0bv32 && (!~bvslt32(140bv32, a29) || !~bvsge32(245bv32, a29))) && (!~bvsge32(306bv32, a23) || !~bvslt32(138bv32, a23))) && 15bv32 == a8) && 1bv32 == a4)) || ((~bvadd64(a25, 4294967283bv32) == 0bv32 && (!~bvslt32(306bv32, a23) || (!(~bvadd64(a25, 4294967284bv32) == 0bv32) && !(~bvadd64(a25, 4294967283bv32) == 0bv32)))) && 1bv32 == a4)) || ((((((!~bvslt32(140bv32, a29) || !~bvsge32(245bv32, a29)) && 0bv32 == a4) && ~bvadd64(a25, 4294967286bv32) == 0bv32) && !~bvslt32(277bv32, a29)) && ((((!~bvslt32(245bv32, a29) && !(~bvadd64(a25, 4294967283bv32) == 0bv32)) || !~bvslt32(140bv32, a29)) || !~bvsge32(277bv32, a29)) || ((!(~bvadd64(a25, 4294967286bv32) == 0bv32) && !~bvsge32(245bv32, a29)) && !(~bvadd64(a25, 4294967287bv32) == 0bv32)))) && !~bvslt32(4294967253bv32, ~bvadd64(a23, 4294367212bv32)))) || ((((((~bvadd64(a25, 4294967287bv32) == 0bv32 && (!~bvslt32(140bv32, a29) || !~bvsge32(245bv32, a29))) && (!~bvsge32(306bv32, a23) || !~bvslt32(138bv32, a23))) && 15bv32 == a8) && 1bv32 == a4) && !~bvslt32(277bv32, a29)) && ((((!~bvslt32(245bv32, a29) && !(~bvadd64(a25, 4294967283bv32) == 0bv32)) || !~bvslt32(140bv32, a29)) || !~bvsge32(277bv32, a29)) || ((!(~bvadd64(a25, 4294967286bv32) == 0bv32) && !~bvsge32(245bv32, a29)) && !(~bvadd64(a25, 4294967287bv32) == 0bv32))))) || (((~bvslt32(4294967253bv32, a23) && 1bv32 == a4) && !~bvslt32(277bv32, a29)) && !~bvslt32(4294967253bv32, ~bvadd64(a23, 4294367212bv32)))) || !(1bv32 == \old(a4))) || (((((~bvadd64(a25, 4294967283bv32) == 0bv32 && 0bv32 == a4) && 15bv32 == a8) && !~bvslt32(277bv32, a29)) && ((((!~bvslt32(245bv32, a29) && !(~bvadd64(a25, 4294967283bv32) == 0bv32)) || !~bvslt32(140bv32, a29)) || !~bvsge32(277bv32, a29)) || ((!(~bvadd64(a25, 4294967286bv32) == 0bv32) && !~bvsge32(245bv32, a29)) && !(~bvadd64(a25, 4294967287bv32) == 0bv32)))) && !~bvslt32(4294967253bv32, ~bvadd64(a23, 4294367212bv32)))) || (((!~bvslt32(277bv32, a29) && (!~bvslt32(306bv32, a23) || (!(~bvadd64(a25, 4294967284bv32) == 0bv32) && !(~bvadd64(a25, 4294967283bv32) == 0bv32)))) && ~bvadd64(a25, 4294967284bv32) == 0bv32) && 1bv32 == a4)) || !(130bv32 == \old(a29)) - StatisticsResult: Ultimate Automizer benchmark data CFG has 4 procedures, 293 locations, 1 error locations. SAFE Result, 377.6s OverallTime, 15 OverallIterations, 9 TraceHistogramMax, 340.5s AutomataDifference, 0.0s DeadEndRemovalTime, 9.4s HoareAnnotationTime, HoareTripleCheckerStatistics: 2182 SDtfs, 21036 SDslu, 3995 SDs, 0 SdLazy, 37591 SolverSat, 6681 SolverUnsat, 4 SolverUnknown, 0 SolverNotchecked, 286.1s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 11354 GetRequests, 11160 SyntacticMatches, 19 SemanticMatches, 175 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 523 ImplicationChecksByTransitivity, 17.7s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=23037occurred in iteration=14, 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: 2.5s AutomataMinimizationTime, 15 MinimizatonAttempts, 3294 StatesRemovedByMinimization, 14 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 7 LocationsWithAnnotation, 644 PreInvPairs, 880 NumberOfFragments, 2526 HoareAnnotationTreeSize, 644 FomulaSimplifications, 24946 FormulaSimplificationTreeSizeReduction, 1.4s HoareSimplificationTime, 7 FomulaSimplificationsInter, 56203 FormulaSimplificationTreeSizeReductionInter, 7.9s HoareSimplificationTimeInter, RefinementEngineStatistics: TraceCheckStatistics: 0.3s SsaConstructionTime, 4.8s SatisfiabilityAnalysisTime, 19.2s InterpolantComputationTime, 5943 NumberOfCodeBlocks, 5943 NumberOfCodeBlocksAsserted, 15 NumberOfCheckSat, 11187 ConstructedInterpolants, 0 QuantifiedInterpolants, 28811893 SizeOfPredicates, 48 NumberOfNonLiveVariables, 7565 ConjunctsInSsa, 163 ConjunctsInUnsatCore, 25 InterpolantComputations, 5 PerfectInterpolantSequences, 18123/19544 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be correct! Received shutdown request...