./Ultimate.py --spec ../../sv-benchmarks/c/ReachSafety.prp --file ../../sv-benchmarks/c/array-crafted/zero_sum5_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_4223ffe7-2685-4679-abe6-ea0b4b9a396d/bin-2019/uautomizer/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/working_dir_4223ffe7-2685-4679-abe6-ea0b4b9a396d/bin-2019/uautomizer/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/working_dir_4223ffe7-2685-4679-abe6-ea0b4b9a396d/bin-2019/uautomizer/data -tc /tmp/vcloud-vcloud-master/worker/working_dir_4223ffe7-2685-4679-abe6-ea0b4b9a396d/bin-2019/uautomizer/config/AutomizerReach.xml -i ../../sv-benchmarks/c/array-crafted/zero_sum5_true-unreach-call.c -s /tmp/vcloud-vcloud-master/worker/working_dir_4223ffe7-2685-4679-abe6-ea0b4b9a396d/bin-2019/uautomizer/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/working_dir_4223ffe7-2685-4679-abe6-ea0b4b9a396d/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 fbf0f80972a6963349fb1160e0706cb08294241a ................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................ 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_4223ffe7-2685-4679-abe6-ea0b4b9a396d/bin-2019/uautomizer/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/working_dir_4223ffe7-2685-4679-abe6-ea0b4b9a396d/bin-2019/uautomizer/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/working_dir_4223ffe7-2685-4679-abe6-ea0b4b9a396d/bin-2019/uautomizer/data -tc /tmp/vcloud-vcloud-master/worker/working_dir_4223ffe7-2685-4679-abe6-ea0b4b9a396d/bin-2019/uautomizer/config/AutomizerReach.xml -i ../../sv-benchmarks/c/array-crafted/zero_sum5_true-unreach-call.c -s /tmp/vcloud-vcloud-master/worker/working_dir_4223ffe7-2685-4679-abe6-ea0b4b9a396d/bin-2019/uautomizer/config/svcomp-Reach-32bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/working_dir_4223ffe7-2685-4679-abe6-ea0b4b9a396d/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 fbf0f80972a6963349fb1160e0706cb08294241a .................................................................................................................................................................................... Execution finished normally Writing output log to file Ultimate.log Result: ERROR: ExceptionOrErrorResult: ArrayIndexOutOfBoundsException: 1 --- Real Ultimate output --- This is Ultimate 0.1.23-1dbac8b [2018-11-10 10:22:01,429 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-11-10 10:22:01,430 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-11-10 10:22:01,437 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-11-10 10:22:01,437 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-11-10 10:22:01,438 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-11-10 10:22:01,438 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-11-10 10:22:01,440 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-11-10 10:22:01,441 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-11-10 10:22:01,441 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-11-10 10:22:01,442 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-11-10 10:22:01,442 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-11-10 10:22:01,443 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-11-10 10:22:01,443 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-11-10 10:22:01,444 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-11-10 10:22:01,444 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-11-10 10:22:01,444 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-11-10 10:22:01,445 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-11-10 10:22:01,447 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-11-10 10:22:01,448 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-11-10 10:22:01,448 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-11-10 10:22:01,449 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-11-10 10:22:01,450 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-11-10 10:22:01,451 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-11-10 10:22:01,451 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-11-10 10:22:01,451 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-11-10 10:22:01,452 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-11-10 10:22:01,453 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-11-10 10:22:01,454 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-11-10 10:22:01,455 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-11-10 10:22:01,455 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-11-10 10:22:01,455 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-11-10 10:22:01,456 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-11-10 10:22:01,456 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-11-10 10:22:01,456 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-11-10 10:22:01,457 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-11-10 10:22:01,457 INFO L98 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/working_dir_4223ffe7-2685-4679-abe6-ea0b4b9a396d/bin-2019/uautomizer/config/svcomp-Reach-32bit-Automizer_Default.epf [2018-11-10 10:22:01,464 INFO L110 SettingsManager]: Loading preferences was successful [2018-11-10 10:22:01,464 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-11-10 10:22:01,465 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-11-10 10:22:01,465 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-11-10 10:22:01,465 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-11-10 10:22:01,465 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-11-10 10:22:01,466 INFO L133 SettingsManager]: * Use SBE=true [2018-11-10 10:22:01,466 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-11-10 10:22:01,466 INFO L133 SettingsManager]: * sizeof long=4 [2018-11-10 10:22:01,466 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-11-10 10:22:01,466 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-11-10 10:22:01,466 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-11-10 10:22:01,466 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-11-10 10:22:01,466 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-11-10 10:22:01,467 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-11-10 10:22:01,467 INFO L133 SettingsManager]: * sizeof long double=12 [2018-11-10 10:22:01,467 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-11-10 10:22:01,467 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-11-10 10:22:01,467 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-11-10 10:22:01,467 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-11-10 10:22:01,467 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-11-10 10:22:01,468 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-11-10 10:22:01,468 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-11-10 10:22:01,468 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-11-10 10:22:01,468 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-11-10 10:22:01,468 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-11-10 10:22:01,468 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-11-10 10:22:01,468 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-11-10 10:22:01,469 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-11-10 10:22:01,469 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_4223ffe7-2685-4679-abe6-ea0b4b9a396d/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 -> fbf0f80972a6963349fb1160e0706cb08294241a [2018-11-10 10:22:01,492 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-11-10 10:22:01,501 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-11-10 10:22:01,504 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-11-10 10:22:01,505 INFO L271 PluginConnector]: Initializing CDTParser... [2018-11-10 10:22:01,505 INFO L276 PluginConnector]: CDTParser initialized [2018-11-10 10:22:01,506 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/working_dir_4223ffe7-2685-4679-abe6-ea0b4b9a396d/bin-2019/uautomizer/../../sv-benchmarks/c/array-crafted/zero_sum5_true-unreach-call.c [2018-11-10 10:22:01,542 INFO L218 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_4223ffe7-2685-4679-abe6-ea0b4b9a396d/bin-2019/uautomizer/data/0e140c825/6cc110b70e77438e948cd10123e8912f/FLAG621c90cf4 [2018-11-10 10:22:01,944 INFO L298 CDTParser]: Found 1 translation units. [2018-11-10 10:22:01,944 INFO L158 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/working_dir_4223ffe7-2685-4679-abe6-ea0b4b9a396d/sv-benchmarks/c/array-crafted/zero_sum5_true-unreach-call.c [2018-11-10 10:22:01,948 INFO L346 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_4223ffe7-2685-4679-abe6-ea0b4b9a396d/bin-2019/uautomizer/data/0e140c825/6cc110b70e77438e948cd10123e8912f/FLAG621c90cf4 [2018-11-10 10:22:01,959 INFO L354 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/working_dir_4223ffe7-2685-4679-abe6-ea0b4b9a396d/bin-2019/uautomizer/data/0e140c825/6cc110b70e77438e948cd10123e8912f [2018-11-10 10:22:01,962 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-11-10 10:22:01,963 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-11-10 10:22:01,964 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-11-10 10:22:01,964 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-11-10 10:22:01,967 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-11-10 10:22:01,968 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.11 10:22:01" (1/1) ... [2018-11-10 10:22:01,970 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4d5ab32d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 10:22:01, skipping insertion in model container [2018-11-10 10:22:01,971 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.11 10:22:01" (1/1) ... [2018-11-10 10:22:01,979 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2018-11-10 10:22:01,997 INFO L174 MainTranslator]: Built tables and reachable declarations [2018-11-10 10:22:02,114 INFO L202 PostProcessor]: Analyzing one entry point: main [2018-11-10 10:22:02,117 INFO L189 MainTranslator]: Completed pre-run [2018-11-10 10:22:02,133 INFO L202 PostProcessor]: Analyzing one entry point: main [2018-11-10 10:22:02,145 INFO L193 MainTranslator]: Completed translation [2018-11-10 10:22:02,145 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 10:22:02 WrapperNode [2018-11-10 10:22:02,145 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-11-10 10:22:02,146 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-11-10 10:22:02,146 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-11-10 10:22:02,146 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-11-10 10:22:02,154 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 10:22:02" (1/1) ... [2018-11-10 10:22:02,154 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 10:22:02" (1/1) ... [2018-11-10 10:22:02,161 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 10:22:02" (1/1) ... [2018-11-10 10:22:02,161 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 10:22:02" (1/1) ... [2018-11-10 10:22:02,166 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 10:22:02" (1/1) ... [2018-11-10 10:22:02,170 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 10:22:02" (1/1) ... [2018-11-10 10:22:02,171 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 10:22:02" (1/1) ... [2018-11-10 10:22:02,173 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-11-10 10:22:02,173 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-11-10 10:22:02,173 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-11-10 10:22:02,173 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-11-10 10:22:02,174 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 10:22:02" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_4223ffe7-2685-4679-abe6-ea0b4b9a396d/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 10:22:02,246 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-11-10 10:22:02,247 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-11-10 10:22:02,247 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2018-11-10 10:22:02,247 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-11-10 10:22:02,247 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2018-11-10 10:22:02,247 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assume [2018-11-10 10:22:02,247 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2018-11-10 10:22:02,247 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_short [2018-11-10 10:22:02,247 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-11-10 10:22:02,248 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-11-10 10:22:02,248 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2018-11-10 10:22:02,248 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2018-11-10 10:22:02,248 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-11-10 10:22:02,248 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-11-10 10:22:02,248 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2018-11-10 10:22:02,248 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2018-11-10 10:22:02,463 INFO L341 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-11-10 10:22:02,464 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.11 10:22:02 BoogieIcfgContainer [2018-11-10 10:22:02,464 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-11-10 10:22:02,464 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-11-10 10:22:02,464 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-11-10 10:22:02,467 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-11-10 10:22:02,467 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 10.11 10:22:01" (1/3) ... [2018-11-10 10:22:02,467 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@457f6f27 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.11 10:22:02, skipping insertion in model container [2018-11-10 10:22:02,468 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 10:22:02" (2/3) ... [2018-11-10 10:22:02,468 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@457f6f27 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.11 10:22:02, skipping insertion in model container [2018-11-10 10:22:02,468 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.11 10:22:02" (3/3) ... [2018-11-10 10:22:02,469 INFO L112 eAbstractionObserver]: Analyzing ICFG zero_sum5_true-unreach-call.c [2018-11-10 10:22:02,475 INFO L136 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-11-10 10:22:02,480 INFO L148 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-11-10 10:22:02,489 INFO L257 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2018-11-10 10:22:02,511 INFO L135 ementStrategyFactory]: Using default assertion order modulation [2018-11-10 10:22:02,512 INFO L382 AbstractCegarLoop]: Interprodecural is true [2018-11-10 10:22:02,512 INFO L383 AbstractCegarLoop]: Hoare is true [2018-11-10 10:22:02,512 INFO L384 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-11-10 10:22:02,512 INFO L385 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-11-10 10:22:02,512 INFO L386 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-11-10 10:22:02,513 INFO L387 AbstractCegarLoop]: Difference is false [2018-11-10 10:22:02,513 INFO L388 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-11-10 10:22:02,513 INFO L393 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-11-10 10:22:02,528 INFO L276 IsEmpty]: Start isEmpty. Operand 82 states. [2018-11-10 10:22:02,532 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2018-11-10 10:22:02,532 INFO L367 BasicCegarLoop]: Found error trace [2018-11-10 10:22:02,533 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] [2018-11-10 10:22:02,534 INFO L424 AbstractCegarLoop]: === Iteration 1 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-10 10:22:02,537 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-10 10:22:02,538 INFO L82 PathProgramCache]: Analyzing trace with hash -335924217, now seen corresponding path program 1 times [2018-11-10 10:22:02,539 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-10 10:22:02,539 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-10 10:22:02,576 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-10 10:22:02,576 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-10 10:22:02,576 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-10 10:22:02,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 10:22:02,632 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 10:22:02,634 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-10 10:22:02,634 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-11-10 10:22:02,636 INFO L460 AbstractCegarLoop]: Interpolant automaton has 2 states [2018-11-10 10:22:02,644 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2018-11-10 10:22:02,644 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-11-10 10:22:02,646 INFO L87 Difference]: Start difference. First operand 82 states. Second operand 2 states. [2018-11-10 10:22:02,667 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-10 10:22:02,667 INFO L93 Difference]: Finished difference Result 150 states and 190 transitions. [2018-11-10 10:22:02,667 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2018-11-10 10:22:02,668 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 32 [2018-11-10 10:22:02,669 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-10 10:22:02,674 INFO L225 Difference]: With dead ends: 150 [2018-11-10 10:22:02,675 INFO L226 Difference]: Without dead ends: 73 [2018-11-10 10:22:02,677 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-11-10 10:22:02,690 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 73 states. [2018-11-10 10:22:02,703 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 73 to 73. [2018-11-10 10:22:02,704 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 73 states. [2018-11-10 10:22:02,705 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 73 states to 73 states and 82 transitions. [2018-11-10 10:22:02,706 INFO L78 Accepts]: Start accepts. Automaton has 73 states and 82 transitions. Word has length 32 [2018-11-10 10:22:02,706 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-10 10:22:02,706 INFO L481 AbstractCegarLoop]: Abstraction has 73 states and 82 transitions. [2018-11-10 10:22:02,706 INFO L482 AbstractCegarLoop]: Interpolant automaton has 2 states. [2018-11-10 10:22:02,706 INFO L276 IsEmpty]: Start isEmpty. Operand 73 states and 82 transitions. [2018-11-10 10:22:02,707 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2018-11-10 10:22:02,707 INFO L367 BasicCegarLoop]: Found error trace [2018-11-10 10:22:02,707 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] [2018-11-10 10:22:02,708 INFO L424 AbstractCegarLoop]: === Iteration 2 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-10 10:22:02,708 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-10 10:22:02,708 INFO L82 PathProgramCache]: Analyzing trace with hash 220742950, now seen corresponding path program 1 times [2018-11-10 10:22:02,708 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-10 10:22:02,708 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-10 10:22:02,709 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-10 10:22:02,709 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-10 10:22:02,709 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-10 10:22:02,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 10:22:02,822 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 10:22:02,822 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-10 10:22:02,822 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2018-11-10 10:22:02,824 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-11-10 10:22:02,824 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-11-10 10:22:02,824 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-11-10 10:22:02,824 INFO L87 Difference]: Start difference. First operand 73 states and 82 transitions. Second operand 5 states. [2018-11-10 10:22:02,892 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-10 10:22:02,892 INFO L93 Difference]: Finished difference Result 127 states and 145 transitions. [2018-11-10 10:22:02,893 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-11-10 10:22:02,893 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 42 [2018-11-10 10:22:02,893 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-10 10:22:02,894 INFO L225 Difference]: With dead ends: 127 [2018-11-10 10:22:02,894 INFO L226 Difference]: Without dead ends: 122 [2018-11-10 10:22:02,894 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2018-11-10 10:22:02,895 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 122 states. [2018-11-10 10:22:02,900 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 122 to 102. [2018-11-10 10:22:02,900 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 102 states. [2018-11-10 10:22:02,901 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 102 states to 102 states and 120 transitions. [2018-11-10 10:22:02,901 INFO L78 Accepts]: Start accepts. Automaton has 102 states and 120 transitions. Word has length 42 [2018-11-10 10:22:02,901 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-10 10:22:02,901 INFO L481 AbstractCegarLoop]: Abstraction has 102 states and 120 transitions. [2018-11-10 10:22:02,901 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-11-10 10:22:02,901 INFO L276 IsEmpty]: Start isEmpty. Operand 102 states and 120 transitions. [2018-11-10 10:22:02,902 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2018-11-10 10:22:02,902 INFO L367 BasicCegarLoop]: Found error trace [2018-11-10 10:22:02,902 INFO L375 BasicCegarLoop]: trace histogram [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] [2018-11-10 10:22:02,902 INFO L424 AbstractCegarLoop]: === Iteration 3 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-10 10:22:02,903 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-10 10:22:02,903 INFO L82 PathProgramCache]: Analyzing trace with hash -1993362896, now seen corresponding path program 1 times [2018-11-10 10:22:02,903 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-10 10:22:02,903 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-10 10:22:02,903 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-10 10:22:02,903 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-10 10:22:02,904 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-10 10:22:02,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 10:22:02,943 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-11-10 10:22:02,943 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-10 10:22:02,943 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-11-10 10:22:02,943 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-11-10 10:22:02,944 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-11-10 10:22:02,944 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-11-10 10:22:02,944 INFO L87 Difference]: Start difference. First operand 102 states and 120 transitions. Second operand 4 states. [2018-11-10 10:22:03,097 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-10 10:22:03,097 INFO L93 Difference]: Finished difference Result 208 states and 243 transitions. [2018-11-10 10:22:03,098 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-11-10 10:22:03,098 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 47 [2018-11-10 10:22:03,098 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-10 10:22:03,099 INFO L225 Difference]: With dead ends: 208 [2018-11-10 10:22:03,099 INFO L226 Difference]: Without dead ends: 123 [2018-11-10 10:22:03,099 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-11-10 10:22:03,100 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 123 states. [2018-11-10 10:22:03,106 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 123 to 93. [2018-11-10 10:22:03,106 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 93 states. [2018-11-10 10:22:03,107 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 93 states to 93 states and 102 transitions. [2018-11-10 10:22:03,107 INFO L78 Accepts]: Start accepts. Automaton has 93 states and 102 transitions. Word has length 47 [2018-11-10 10:22:03,108 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-10 10:22:03,108 INFO L481 AbstractCegarLoop]: Abstraction has 93 states and 102 transitions. [2018-11-10 10:22:03,108 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-11-10 10:22:03,108 INFO L276 IsEmpty]: Start isEmpty. Operand 93 states and 102 transitions. [2018-11-10 10:22:03,109 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2018-11-10 10:22:03,109 INFO L367 BasicCegarLoop]: Found error trace [2018-11-10 10:22:03,110 INFO L375 BasicCegarLoop]: trace histogram [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] [2018-11-10 10:22:03,110 INFO L424 AbstractCegarLoop]: === Iteration 4 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-10 10:22:03,110 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-10 10:22:03,110 INFO L82 PathProgramCache]: Analyzing trace with hash -1965817611, now seen corresponding path program 1 times [2018-11-10 10:22:03,110 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-10 10:22:03,110 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-10 10:22:03,111 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-10 10:22:03,111 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-10 10:22:03,111 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-10 10:22:03,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 10:22:03,175 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2018-11-10 10:22:03,175 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-10 10:22:03,175 INFO L225 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_4223ffe7-2685-4679-abe6-ea0b4b9a396d/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 10:22:03,183 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-10 10:22:03,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 10:22:03,232 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-10 10:22:03,277 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2018-11-10 10:22:03,303 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-11-10 10:22:03,303 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2018-11-10 10:22:03,304 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-11-10 10:22:03,304 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-11-10 10:22:03,304 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=22, Unknown=0, NotChecked=0, Total=42 [2018-11-10 10:22:03,304 INFO L87 Difference]: Start difference. First operand 93 states and 102 transitions. Second operand 7 states. [2018-11-10 10:22:03,529 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-10 10:22:03,530 INFO L93 Difference]: Finished difference Result 250 states and 277 transitions. [2018-11-10 10:22:03,530 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-11-10 10:22:03,530 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 92 [2018-11-10 10:22:03,530 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-10 10:22:03,531 INFO L225 Difference]: With dead ends: 250 [2018-11-10 10:22:03,531 INFO L226 Difference]: Without dead ends: 173 [2018-11-10 10:22:03,532 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 97 GetRequests, 90 SyntacticMatches, 1 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=29, Unknown=0, NotChecked=0, Total=56 [2018-11-10 10:22:03,533 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 173 states. [2018-11-10 10:22:03,540 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 173 to 143. [2018-11-10 10:22:03,540 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 143 states. [2018-11-10 10:22:03,542 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 143 states to 143 states and 152 transitions. [2018-11-10 10:22:03,542 INFO L78 Accepts]: Start accepts. Automaton has 143 states and 152 transitions. Word has length 92 [2018-11-10 10:22:03,542 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-10 10:22:03,542 INFO L481 AbstractCegarLoop]: Abstraction has 143 states and 152 transitions. [2018-11-10 10:22:03,542 INFO L482 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-11-10 10:22:03,542 INFO L276 IsEmpty]: Start isEmpty. Operand 143 states and 152 transitions. [2018-11-10 10:22:03,544 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 143 [2018-11-10 10:22:03,544 INFO L367 BasicCegarLoop]: Found error trace [2018-11-10 10:22:03,545 INFO L375 BasicCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 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 10:22:03,545 INFO L424 AbstractCegarLoop]: === Iteration 5 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-10 10:22:03,545 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-10 10:22:03,546 INFO L82 PathProgramCache]: Analyzing trace with hash 960908870, now seen corresponding path program 2 times [2018-11-10 10:22:03,546 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-10 10:22:03,547 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-10 10:22:03,547 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-10 10:22:03,548 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-10 10:22:03,548 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-10 10:22:03,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 10:22:07,899 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 0 proven. 90 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-10 10:22:07,899 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-10 10:22:07,899 INFO L225 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_4223ffe7-2685-4679-abe6-ea0b4b9a396d/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 10:22:07,904 INFO L103 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-11-10 10:22:07,930 INFO L249 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-11-10 10:22:07,931 INFO L250 tOrderPrioritization]: Conjunction of SSA is unsat [2018-11-10 10:22:07,938 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-10 10:22:09,116 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2018-11-10 10:22:09,118 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 3 [2018-11-10 10:22:09,118 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-11-10 10:22:09,120 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-11-10 10:22:09,120 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2018-11-10 10:22:09,121 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:15, output treesize:3 [2018-11-10 10:22:09,232 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 0 proven. 90 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-10 10:22:09,247 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-11-10 10:22:09,248 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [71, 34] total 100 [2018-11-10 10:22:09,248 INFO L460 AbstractCegarLoop]: Interpolant automaton has 100 states [2018-11-10 10:22:09,248 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 100 interpolants. [2018-11-10 10:22:09,250 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=995, Invalid=8905, Unknown=0, NotChecked=0, Total=9900 [2018-11-10 10:22:09,251 INFO L87 Difference]: Start difference. First operand 143 states and 152 transitions. Second operand 100 states. [2018-11-10 10:22:11,664 WARN L179 SmtUtils]: Spent 140.00 ms on a formula simplification. DAG size of input: 128 DAG size of output: 78 [2018-11-10 10:22:12,315 WARN L179 SmtUtils]: Spent 131.00 ms on a formula simplification. DAG size of input: 125 DAG size of output: 75 [2018-11-10 10:22:12,981 WARN L179 SmtUtils]: Spent 159.00 ms on a formula simplification. DAG size of input: 124 DAG size of output: 75 [2018-11-10 10:22:13,718 WARN L179 SmtUtils]: Spent 130.00 ms on a formula simplification. DAG size of input: 122 DAG size of output: 75 [2018-11-10 10:22:14,440 WARN L179 SmtUtils]: Spent 137.00 ms on a formula simplification. DAG size of input: 122 DAG size of output: 75 [2018-11-10 10:22:15,228 WARN L179 SmtUtils]: Spent 133.00 ms on a formula simplification. DAG size of input: 123 DAG size of output: 75 [2018-11-10 10:22:15,938 WARN L179 SmtUtils]: Spent 133.00 ms on a formula simplification. DAG size of input: 121 DAG size of output: 75 [2018-11-10 10:22:16,770 WARN L179 SmtUtils]: Spent 143.00 ms on a formula simplification. DAG size of input: 126 DAG size of output: 77 [2018-11-10 10:22:17,474 WARN L179 SmtUtils]: Spent 141.00 ms on a formula simplification. DAG size of input: 125 DAG size of output: 75 [2018-11-10 10:22:18,046 WARN L179 SmtUtils]: Spent 138.00 ms on a formula simplification. DAG size of input: 123 DAG size of output: 73 [2018-11-10 10:22:18,209 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-10 10:22:18,209 INFO L93 Difference]: Finished difference Result 360 states and 386 transitions. [2018-11-10 10:22:18,209 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 75 states. [2018-11-10 10:22:18,209 INFO L78 Accepts]: Start accepts. Automaton has 100 states. Word has length 142 [2018-11-10 10:22:18,210 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-10 10:22:18,211 INFO L225 Difference]: With dead ends: 360 [2018-11-10 10:22:18,211 INFO L226 Difference]: Without dead ends: 355 [2018-11-10 10:22:18,214 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 297 GetRequests, 105 SyntacticMatches, 28 SemanticMatches, 164 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11077 ImplicationChecksByTransitivity, 10.8s TimeCoverageRelationStatistics Valid=3709, Invalid=23681, Unknown=0, NotChecked=0, Total=27390 [2018-11-10 10:22:18,214 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 355 states. [2018-11-10 10:22:18,231 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 355 to 278. [2018-11-10 10:22:18,231 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 278 states. [2018-11-10 10:22:18,232 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 278 states to 278 states and 300 transitions. [2018-11-10 10:22:18,233 INFO L78 Accepts]: Start accepts. Automaton has 278 states and 300 transitions. Word has length 142 [2018-11-10 10:22:18,233 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-10 10:22:18,233 INFO L481 AbstractCegarLoop]: Abstraction has 278 states and 300 transitions. [2018-11-10 10:22:18,233 INFO L482 AbstractCegarLoop]: Interpolant automaton has 100 states. [2018-11-10 10:22:18,233 INFO L276 IsEmpty]: Start isEmpty. Operand 278 states and 300 transitions. [2018-11-10 10:22:18,235 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2018-11-10 10:22:18,236 INFO L367 BasicCegarLoop]: Found error trace [2018-11-10 10:22:18,236 INFO L375 BasicCegarLoop]: trace histogram [4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 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 10:22:18,236 INFO L424 AbstractCegarLoop]: === Iteration 6 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-10 10:22:18,236 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-10 10:22:18,236 INFO L82 PathProgramCache]: Analyzing trace with hash -771072752, now seen corresponding path program 3 times [2018-11-10 10:22:18,237 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-10 10:22:18,237 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-10 10:22:18,239 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-10 10:22:18,239 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-11-10 10:22:18,239 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-10 10:22:18,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 10:22:18,322 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 14 proven. 16 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2018-11-10 10:22:18,322 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-10 10:22:18,322 INFO L225 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_4223ffe7-2685-4679-abe6-ea0b4b9a396d/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 10:22:18,329 INFO L103 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-11-10 10:22:18,369 INFO L249 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2018-11-10 10:22:18,369 INFO L250 tOrderPrioritization]: Conjunction of SSA is unsat [2018-11-10 10:22:18,374 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-10 10:22:18,457 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 21 proven. 9 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2018-11-10 10:22:18,474 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-11-10 10:22:18,474 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 13 [2018-11-10 10:22:18,474 INFO L460 AbstractCegarLoop]: Interpolant automaton has 13 states [2018-11-10 10:22:18,474 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2018-11-10 10:22:18,474 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=111, Unknown=0, NotChecked=0, Total=156 [2018-11-10 10:22:18,474 INFO L87 Difference]: Start difference. First operand 278 states and 300 transitions. Second operand 13 states. [2018-11-10 10:22:18,821 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-10 10:22:18,822 INFO L93 Difference]: Finished difference Result 686 states and 739 transitions. [2018-11-10 10:22:18,822 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-11-10 10:22:18,822 INFO L78 Accepts]: Start accepts. Automaton has 13 states. Word has length 147 [2018-11-10 10:22:18,823 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-10 10:22:18,824 INFO L225 Difference]: With dead ends: 686 [2018-11-10 10:22:18,824 INFO L226 Difference]: Without dead ends: 355 [2018-11-10 10:22:18,826 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 158 GetRequests, 144 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=69, Invalid=171, Unknown=0, NotChecked=0, Total=240 [2018-11-10 10:22:18,826 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 355 states. [2018-11-10 10:22:18,845 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 355 to 310. [2018-11-10 10:22:18,846 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 310 states. [2018-11-10 10:22:18,847 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 310 states to 310 states and 328 transitions. [2018-11-10 10:22:18,847 INFO L78 Accepts]: Start accepts. Automaton has 310 states and 328 transitions. Word has length 147 [2018-11-10 10:22:18,847 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-10 10:22:18,847 INFO L481 AbstractCegarLoop]: Abstraction has 310 states and 328 transitions. [2018-11-10 10:22:18,847 INFO L482 AbstractCegarLoop]: Interpolant automaton has 13 states. [2018-11-10 10:22:18,847 INFO L276 IsEmpty]: Start isEmpty. Operand 310 states and 328 transitions. [2018-11-10 10:22:18,849 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 153 [2018-11-10 10:22:18,849 INFO L367 BasicCegarLoop]: Found error trace [2018-11-10 10:22:18,850 INFO L375 BasicCegarLoop]: trace histogram [4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 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 10:22:18,850 INFO L424 AbstractCegarLoop]: === Iteration 7 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-10 10:22:18,850 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-10 10:22:18,850 INFO L82 PathProgramCache]: Analyzing trace with hash 1726645321, now seen corresponding path program 4 times [2018-11-10 10:22:18,850 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-10 10:22:18,850 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-10 10:22:18,851 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-10 10:22:18,851 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-11-10 10:22:18,851 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-10 10:22:18,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 10:22:18,918 INFO L134 CoverageAnalysis]: Checked inductivity of 114 backedges. 2 proven. 28 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2018-11-10 10:22:18,918 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-10 10:22:18,919 INFO L225 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_4223ffe7-2685-4679-abe6-ea0b4b9a396d/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 10:22:18,934 INFO L103 rtionOrderModulation]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-11-10 10:22:18,959 INFO L249 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-11-10 10:22:18,959 INFO L250 tOrderPrioritization]: Conjunction of SSA is unsat [2018-11-10 10:22:18,963 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-10 10:22:19,023 INFO L134 CoverageAnalysis]: Checked inductivity of 114 backedges. 9 proven. 21 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2018-11-10 10:22:19,040 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-11-10 10:22:19,041 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 13 [2018-11-10 10:22:19,041 INFO L460 AbstractCegarLoop]: Interpolant automaton has 13 states [2018-11-10 10:22:19,041 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2018-11-10 10:22:19,041 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=109, Unknown=0, NotChecked=0, Total=156 [2018-11-10 10:22:19,042 INFO L87 Difference]: Start difference. First operand 310 states and 328 transitions. Second operand 13 states. [2018-11-10 10:22:19,399 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-10 10:22:19,399 INFO L93 Difference]: Finished difference Result 347 states and 365 transitions. [2018-11-10 10:22:19,399 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2018-11-10 10:22:19,399 INFO L78 Accepts]: Start accepts. Automaton has 13 states. Word has length 152 [2018-11-10 10:22:19,399 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-10 10:22:19,400 INFO L225 Difference]: With dead ends: 347 [2018-11-10 10:22:19,400 INFO L226 Difference]: Without dead ends: 238 [2018-11-10 10:22:19,401 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 166 GetRequests, 149 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 58 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=94, Invalid=248, Unknown=0, NotChecked=0, Total=342 [2018-11-10 10:22:19,401 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 238 states. [2018-11-10 10:22:19,408 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 238 to 193. [2018-11-10 10:22:19,408 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 193 states. [2018-11-10 10:22:19,409 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 193 states to 193 states and 202 transitions. [2018-11-10 10:22:19,409 INFO L78 Accepts]: Start accepts. Automaton has 193 states and 202 transitions. Word has length 152 [2018-11-10 10:22:19,409 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-10 10:22:19,409 INFO L481 AbstractCegarLoop]: Abstraction has 193 states and 202 transitions. [2018-11-10 10:22:19,409 INFO L482 AbstractCegarLoop]: Interpolant automaton has 13 states. [2018-11-10 10:22:19,409 INFO L276 IsEmpty]: Start isEmpty. Operand 193 states and 202 transitions. [2018-11-10 10:22:19,410 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 193 [2018-11-10 10:22:19,411 INFO L367 BasicCegarLoop]: Found error trace [2018-11-10 10:22:19,411 INFO L375 BasicCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 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 10:22:19,411 INFO L424 AbstractCegarLoop]: === Iteration 8 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-10 10:22:19,411 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-10 10:22:19,411 INFO L82 PathProgramCache]: Analyzing trace with hash -151556011, now seen corresponding path program 5 times [2018-11-10 10:22:19,411 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-10 10:22:19,412 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-10 10:22:19,412 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-10 10:22:19,412 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-11-10 10:22:19,412 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-10 10:22:19,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 10:22:25,491 INFO L134 CoverageAnalysis]: Checked inductivity of 210 backedges. 0 proven. 210 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-10 10:22:25,491 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-10 10:22:25,491 INFO L225 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_4223ffe7-2685-4679-abe6-ea0b4b9a396d/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 10:22:25,497 INFO L103 rtionOrderModulation]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-11-10 10:22:25,534 INFO L249 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2018-11-10 10:22:25,535 INFO L250 tOrderPrioritization]: Conjunction of SSA is unsat [2018-11-10 10:22:25,541 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-10 10:22:28,977 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 58 treesize of output 44 [2018-11-10 10:22:28,980 INFO L700 Elim1Store]: detected not equals via solver [2018-11-10 10:22:28,980 INFO L682 Elim1Store]: detected equality via solver [2018-11-10 10:22:28,981 INFO L700 Elim1Store]: detected not equals via solver [2018-11-10 10:22:28,981 INFO L682 Elim1Store]: detected equality via solver [2018-11-10 10:22:28,984 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 2 disjoint index pairs (out of 6 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 44 treesize of output 37 [2018-11-10 10:22:28,985 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-11-10 10:22:28,989 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-11-10 10:22:28,993 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2018-11-10 10:22:28,993 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:64, output treesize:7 [2018-11-10 10:22:29,230 INFO L134 CoverageAnalysis]: Checked inductivity of 210 backedges. 0 proven. 210 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-10 10:22:29,246 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-11-10 10:22:29,246 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [81, 48] total 117 [2018-11-10 10:22:29,247 INFO L460 AbstractCegarLoop]: Interpolant automaton has 117 states [2018-11-10 10:22:29,247 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 117 interpolants. [2018-11-10 10:22:29,248 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=809, Invalid=12763, Unknown=0, NotChecked=0, Total=13572 [2018-11-10 10:22:29,248 INFO L87 Difference]: Start difference. First operand 193 states and 202 transitions. Second operand 117 states. [2018-11-10 10:22:30,877 WARN L179 SmtUtils]: Spent 316.00 ms on a formula simplification. DAG size of input: 144 DAG size of output: 130 [2018-11-10 10:22:33,031 WARN L179 SmtUtils]: Spent 270.00 ms on a formula simplification. DAG size of input: 141 DAG size of output: 122 [2018-11-10 10:22:33,540 WARN L179 SmtUtils]: Spent 293.00 ms on a formula simplification. DAG size of input: 142 DAG size of output: 128 [2018-11-10 10:22:34,629 WARN L179 SmtUtils]: Spent 293.00 ms on a formula simplification. DAG size of input: 148 DAG size of output: 125 [2018-11-10 10:22:36,333 WARN L179 SmtUtils]: Spent 428.00 ms on a formula simplification. DAG size of input: 154 DAG size of output: 121 [2018-11-10 10:22:46,301 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-10 10:22:46,301 INFO L93 Difference]: Finished difference Result 511 states and 546 transitions. [2018-11-10 10:22:46,301 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 105 states. [2018-11-10 10:22:46,301 INFO L78 Accepts]: Start accepts. Automaton has 117 states. Word has length 192 [2018-11-10 10:22:46,302 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-10 10:22:46,302 INFO L225 Difference]: With dead ends: 511 [2018-11-10 10:22:46,302 INFO L226 Difference]: Without dead ends: 505 [2018-11-10 10:22:46,306 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 406 GetRequests, 128 SyntacticMatches, 72 SemanticMatches, 206 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15618 ImplicationChecksByTransitivity, 19.7s TimeCoverageRelationStatistics Valid=5314, Invalid=37742, Unknown=0, NotChecked=0, Total=43056 [2018-11-10 10:22:46,306 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 505 states. [2018-11-10 10:22:46,322 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 505 to 433. [2018-11-10 10:22:46,323 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 433 states. [2018-11-10 10:22:46,324 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 433 states to 433 states and 466 transitions. [2018-11-10 10:22:46,324 INFO L78 Accepts]: Start accepts. Automaton has 433 states and 466 transitions. Word has length 192 [2018-11-10 10:22:46,324 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-10 10:22:46,324 INFO L481 AbstractCegarLoop]: Abstraction has 433 states and 466 transitions. [2018-11-10 10:22:46,324 INFO L482 AbstractCegarLoop]: Interpolant automaton has 117 states. [2018-11-10 10:22:46,324 INFO L276 IsEmpty]: Start isEmpty. Operand 433 states and 466 transitions. [2018-11-10 10:22:46,326 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 198 [2018-11-10 10:22:46,326 INFO L367 BasicCegarLoop]: Found error trace [2018-11-10 10:22:46,326 INFO L375 BasicCegarLoop]: trace histogram [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, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-10 10:22:46,326 INFO L424 AbstractCegarLoop]: === Iteration 9 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-10 10:22:46,326 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-10 10:22:46,326 INFO L82 PathProgramCache]: Analyzing trace with hash -1697944004, now seen corresponding path program 6 times [2018-11-10 10:22:46,326 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-10 10:22:46,327 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-10 10:22:46,327 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-10 10:22:46,327 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-11-10 10:22:46,327 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-10 10:22:46,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 10:22:46,419 INFO L134 CoverageAnalysis]: Checked inductivity of 227 backedges. 9 proven. 50 refuted. 0 times theorem prover too weak. 168 trivial. 0 not checked. [2018-11-10 10:22:46,419 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-10 10:22:46,420 INFO L225 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_4223ffe7-2685-4679-abe6-ea0b4b9a396d/bin-2019/uautomizer/z3 Starting monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-11-10 10:22:46,426 INFO L103 rtionOrderModulation]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-11-10 10:22:46,471 INFO L249 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 5 check-sat command(s) [2018-11-10 10:22:46,471 INFO L250 tOrderPrioritization]: Conjunction of SSA is unsat [2018-11-10 10:22:46,473 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-10 10:22:46,530 INFO L134 CoverageAnalysis]: Checked inductivity of 227 backedges. 21 proven. 38 refuted. 0 times theorem prover too weak. 168 trivial. 0 not checked. [2018-11-10 10:22:46,546 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-11-10 10:22:46,546 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11] total 16 [2018-11-10 10:22:46,547 INFO L460 AbstractCegarLoop]: Interpolant automaton has 16 states [2018-11-10 10:22:46,547 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2018-11-10 10:22:46,547 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=172, Unknown=0, NotChecked=0, Total=240 [2018-11-10 10:22:46,547 INFO L87 Difference]: Start difference. First operand 433 states and 466 transitions. Second operand 16 states. [2018-11-10 10:22:47,233 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-10 10:22:47,233 INFO L93 Difference]: Finished difference Result 1013 states and 1086 transitions. [2018-11-10 10:22:47,234 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2018-11-10 10:22:47,234 INFO L78 Accepts]: Start accepts. Automaton has 16 states. Word has length 197 [2018-11-10 10:22:47,234 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-10 10:22:47,235 INFO L225 Difference]: With dead ends: 1013 [2018-11-10 10:22:47,235 INFO L226 Difference]: Without dead ends: 685 [2018-11-10 10:22:47,236 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 215 GetRequests, 193 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 110 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=141, Invalid=411, Unknown=0, NotChecked=0, Total=552 [2018-11-10 10:22:47,236 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 685 states. [2018-11-10 10:22:47,258 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 685 to 599. [2018-11-10 10:22:47,258 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 599 states. [2018-11-10 10:22:47,259 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 599 states to 599 states and 632 transitions. [2018-11-10 10:22:47,259 INFO L78 Accepts]: Start accepts. Automaton has 599 states and 632 transitions. Word has length 197 [2018-11-10 10:22:47,259 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-10 10:22:47,260 INFO L481 AbstractCegarLoop]: Abstraction has 599 states and 632 transitions. [2018-11-10 10:22:47,260 INFO L482 AbstractCegarLoop]: Interpolant automaton has 16 states. [2018-11-10 10:22:47,260 INFO L276 IsEmpty]: Start isEmpty. Operand 599 states and 632 transitions. [2018-11-10 10:22:47,261 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 208 [2018-11-10 10:22:47,261 INFO L367 BasicCegarLoop]: Found error trace [2018-11-10 10:22:47,261 INFO L375 BasicCegarLoop]: trace histogram [7, 6, 6, 6, 6, 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, 1, 1, 1, 1, 1, 1, 1, 1, 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 10:22:47,262 INFO L424 AbstractCegarLoop]: === Iteration 10 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-10 10:22:47,262 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-10 10:22:47,262 INFO L82 PathProgramCache]: Analyzing trace with hash 1669608673, now seen corresponding path program 7 times [2018-11-10 10:22:47,262 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-10 10:22:47,262 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-10 10:22:47,262 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-10 10:22:47,263 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-11-10 10:22:47,263 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-10 10:22:47,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 10:22:47,359 INFO L134 CoverageAnalysis]: Checked inductivity of 276 backedges. 65 proven. 38 refuted. 0 times theorem prover too weak. 173 trivial. 0 not checked. [2018-11-10 10:22:47,360 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-10 10:22:47,360 INFO L225 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_4223ffe7-2685-4679-abe6-ea0b4b9a396d/bin-2019/uautomizer/z3 Starting monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-11-10 10:22:47,369 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-10 10:22:47,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 10:22:47,401 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-10 10:22:47,464 INFO L134 CoverageAnalysis]: Checked inductivity of 276 backedges. 72 proven. 21 refuted. 0 times theorem prover too weak. 183 trivial. 0 not checked. [2018-11-10 10:22:47,481 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-11-10 10:22:47,481 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 11] total 17 [2018-11-10 10:22:47,481 INFO L460 AbstractCegarLoop]: Interpolant automaton has 17 states [2018-11-10 10:22:47,481 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2018-11-10 10:22:47,481 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=70, Invalid=202, Unknown=0, NotChecked=0, Total=272 [2018-11-10 10:22:47,482 INFO L87 Difference]: Start difference. First operand 599 states and 632 transitions. Second operand 17 states. [2018-11-10 10:22:47,844 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-10 10:22:47,844 INFO L93 Difference]: Finished difference Result 841 states and 882 transitions. [2018-11-10 10:22:47,844 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2018-11-10 10:22:47,844 INFO L78 Accepts]: Start accepts. Automaton has 17 states. Word has length 207 [2018-11-10 10:22:47,845 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-10 10:22:47,845 INFO L225 Difference]: With dead ends: 841 [2018-11-10 10:22:47,845 INFO L226 Difference]: Without dead ends: 273 [2018-11-10 10:22:47,846 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 222 GetRequests, 203 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 88 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=108, Invalid=312, Unknown=0, NotChecked=0, Total=420 [2018-11-10 10:22:47,846 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 273 states. [2018-11-10 10:22:47,854 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 273 to 243. [2018-11-10 10:22:47,854 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 243 states. [2018-11-10 10:22:47,855 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 243 states to 243 states and 252 transitions. [2018-11-10 10:22:47,855 INFO L78 Accepts]: Start accepts. Automaton has 243 states and 252 transitions. Word has length 207 [2018-11-10 10:22:47,855 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-10 10:22:47,855 INFO L481 AbstractCegarLoop]: Abstraction has 243 states and 252 transitions. [2018-11-10 10:22:47,855 INFO L482 AbstractCegarLoop]: Interpolant automaton has 17 states. [2018-11-10 10:22:47,855 INFO L276 IsEmpty]: Start isEmpty. Operand 243 states and 252 transitions. [2018-11-10 10:22:47,856 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 243 [2018-11-10 10:22:47,856 INFO L367 BasicCegarLoop]: Found error trace [2018-11-10 10:22:47,856 INFO L375 BasicCegarLoop]: trace histogram [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, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-10 10:22:47,857 INFO L424 AbstractCegarLoop]: === Iteration 11 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-10 10:22:47,857 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-10 10:22:47,857 INFO L82 PathProgramCache]: Analyzing trace with hash 2069397350, now seen corresponding path program 8 times [2018-11-10 10:22:47,857 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-10 10:22:47,857 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-10 10:22:47,858 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-10 10:22:47,858 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-10 10:22:47,858 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-10 10:22:47,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 10:22:56,870 INFO L134 CoverageAnalysis]: Checked inductivity of 380 backedges. 0 proven. 380 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-10 10:22:56,871 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-10 10:22:56,871 INFO L225 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_4223ffe7-2685-4679-abe6-ea0b4b9a396d/bin-2019/uautomizer/z3 Starting monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-11-10 10:22:56,876 INFO L103 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-11-10 10:22:56,910 INFO L249 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-11-10 10:22:56,911 INFO L250 tOrderPrioritization]: Conjunction of SSA is unsat [2018-11-10 10:22:56,917 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-10 10:23:00,297 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 22 treesize of output 16 [2018-11-10 10:23:00,299 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 7 [2018-11-10 10:23:00,299 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-11-10 10:23:00,302 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-11-10 10:23:00,304 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2018-11-10 10:23:00,304 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:22, output treesize:7 [2018-11-10 10:23:00,559 INFO L134 CoverageAnalysis]: Checked inductivity of 380 backedges. 0 proven. 380 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-10 10:23:00,576 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-11-10 10:23:00,576 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [110, 62] total 157 [2018-11-10 10:23:00,577 INFO L460 AbstractCegarLoop]: Interpolant automaton has 157 states [2018-11-10 10:23:00,577 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 157 interpolants. [2018-11-10 10:23:00,579 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=2440, Invalid=22052, Unknown=0, NotChecked=0, Total=24492 [2018-11-10 10:23:00,579 INFO L87 Difference]: Start difference. First operand 243 states and 252 transitions. Second operand 157 states. [2018-11-10 10:23:02,361 WARN L179 SmtUtils]: Spent 278.00 ms on a formula simplification. DAG size of input: 140 DAG size of output: 127 [2018-11-10 10:23:02,869 WARN L179 SmtUtils]: Spent 160.00 ms on a formula simplification. DAG size of input: 112 DAG size of output: 105 [2018-11-10 10:23:04,512 WARN L179 SmtUtils]: Spent 266.00 ms on a formula simplification. DAG size of input: 138 DAG size of output: 125 [2018-11-10 10:23:05,095 WARN L179 SmtUtils]: Spent 286.00 ms on a formula simplification. DAG size of input: 137 DAG size of output: 127 [2018-11-10 10:23:05,303 WARN L179 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 95 DAG size of output: 80 [2018-11-10 10:23:05,546 WARN L179 SmtUtils]: Spent 117.00 ms on a formula simplification. DAG size of input: 99 DAG size of output: 83 [2018-11-10 10:23:06,249 WARN L179 SmtUtils]: Spent 282.00 ms on a formula simplification. DAG size of input: 140 DAG size of output: 120 [2018-11-10 10:23:07,998 WARN L179 SmtUtils]: Spent 255.00 ms on a formula simplification. DAG size of input: 147 DAG size of output: 119 [2018-11-10 10:23:08,435 WARN L179 SmtUtils]: Spent 111.00 ms on a formula simplification. DAG size of input: 95 DAG size of output: 80 [2018-11-10 10:23:08,682 WARN L179 SmtUtils]: Spent 124.00 ms on a formula simplification. DAG size of input: 101 DAG size of output: 85 [2018-11-10 10:23:10,856 WARN L179 SmtUtils]: Spent 130.00 ms on a formula simplification. DAG size of input: 99 DAG size of output: 83 [2018-11-10 10:23:12,198 WARN L179 SmtUtils]: Spent 110.00 ms on a formula simplification. DAG size of input: 98 DAG size of output: 83 [2018-11-10 10:23:13,539 WARN L179 SmtUtils]: Spent 117.00 ms on a formula simplification. DAG size of input: 100 DAG size of output: 83 [2018-11-10 10:23:14,869 WARN L179 SmtUtils]: Spent 113.00 ms on a formula simplification. DAG size of input: 99 DAG size of output: 83 [2018-11-10 10:23:16,208 WARN L179 SmtUtils]: Spent 119.00 ms on a formula simplification. DAG size of input: 101 DAG size of output: 85 [2018-11-10 10:23:18,247 WARN L179 SmtUtils]: Spent 112.00 ms on a formula simplification. DAG size of input: 100 DAG size of output: 83 [2018-11-10 10:23:19,585 WARN L179 SmtUtils]: Spent 132.00 ms on a formula simplification. DAG size of input: 115 DAG size of output: 95 [2018-11-10 10:23:19,886 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-10 10:23:19,886 INFO L93 Difference]: Finished difference Result 596 states and 629 transitions. [2018-11-10 10:23:19,887 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 126 states. [2018-11-10 10:23:19,887 INFO L78 Accepts]: Start accepts. Automaton has 157 states. Word has length 242 [2018-11-10 10:23:19,887 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-10 10:23:19,889 INFO L225 Difference]: With dead ends: 596 [2018-11-10 10:23:19,890 INFO L226 Difference]: Without dead ends: 590 [2018-11-10 10:23:19,891 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 499 GetRequests, 154 SyntacticMatches, 81 SemanticMatches, 264 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 31909 ImplicationChecksByTransitivity, 23.8s TimeCoverageRelationStatistics Valid=9175, Invalid=61315, Unknown=0, NotChecked=0, Total=70490 [2018-11-10 10:23:19,892 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 590 states. [2018-11-10 10:23:19,910 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 590 to 513. [2018-11-10 10:23:19,910 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 513 states. [2018-11-10 10:23:19,912 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 513 states to 513 states and 543 transitions. [2018-11-10 10:23:19,912 INFO L78 Accepts]: Start accepts. Automaton has 513 states and 543 transitions. Word has length 242 [2018-11-10 10:23:19,912 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-10 10:23:19,912 INFO L481 AbstractCegarLoop]: Abstraction has 513 states and 543 transitions. [2018-11-10 10:23:19,912 INFO L482 AbstractCegarLoop]: Interpolant automaton has 157 states. [2018-11-10 10:23:19,912 INFO L276 IsEmpty]: Start isEmpty. Operand 513 states and 543 transitions. [2018-11-10 10:23:19,913 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 248 [2018-11-10 10:23:19,913 INFO L367 BasicCegarLoop]: Found error trace [2018-11-10 10:23:19,914 INFO L375 BasicCegarLoop]: trace histogram [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, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-10 10:23:19,914 INFO L424 AbstractCegarLoop]: === Iteration 12 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-10 10:23:19,914 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-10 10:23:19,914 INFO L82 PathProgramCache]: Analyzing trace with hash 1398478221, now seen corresponding path program 9 times [2018-11-10 10:23:19,914 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-10 10:23:19,914 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-10 10:23:19,915 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-10 10:23:19,915 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-11-10 10:23:19,915 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-10 10:23:19,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 10:23:20,009 INFO L134 CoverageAnalysis]: Checked inductivity of 402 backedges. 21 proven. 77 refuted. 0 times theorem prover too weak. 304 trivial. 0 not checked. [2018-11-10 10:23:20,009 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-10 10:23:20,009 INFO L225 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_4223ffe7-2685-4679-abe6-ea0b4b9a396d/bin-2019/uautomizer/z3 Starting monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-11-10 10:23:20,015 INFO L103 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-11-10 10:23:20,069 INFO L249 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) [2018-11-10 10:23:20,069 INFO L250 tOrderPrioritization]: Conjunction of SSA is unsat [2018-11-10 10:23:20,072 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-10 10:23:20,155 INFO L134 CoverageAnalysis]: Checked inductivity of 402 backedges. 38 proven. 60 refuted. 0 times theorem prover too weak. 304 trivial. 0 not checked. [2018-11-10 10:23:20,172 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-11-10 10:23:20,172 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13] total 19 [2018-11-10 10:23:20,172 INFO L460 AbstractCegarLoop]: Interpolant automaton has 19 states [2018-11-10 10:23:20,172 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2018-11-10 10:23:20,172 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=93, Invalid=249, Unknown=0, NotChecked=0, Total=342 [2018-11-10 10:23:20,173 INFO L87 Difference]: Start difference. First operand 513 states and 543 transitions. Second operand 19 states. [2018-11-10 10:23:20,868 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-10 10:23:20,868 INFO L93 Difference]: Finished difference Result 1198 states and 1265 transitions. [2018-11-10 10:23:20,868 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2018-11-10 10:23:20,868 INFO L78 Accepts]: Start accepts. Automaton has 19 states. Word has length 247 [2018-11-10 10:23:20,868 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-10 10:23:20,870 INFO L225 Difference]: With dead ends: 1198 [2018-11-10 10:23:20,870 INFO L226 Difference]: Without dead ends: 810 [2018-11-10 10:23:20,871 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 269 GetRequests, 242 SyntacticMatches, 0 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 177 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=198, Invalid=614, Unknown=0, NotChecked=0, Total=812 [2018-11-10 10:23:20,871 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 810 states. [2018-11-10 10:23:20,914 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 810 to 714. [2018-11-10 10:23:20,914 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 714 states. [2018-11-10 10:23:20,914 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 714 states to 714 states and 744 transitions. [2018-11-10 10:23:20,915 INFO L78 Accepts]: Start accepts. Automaton has 714 states and 744 transitions. Word has length 247 [2018-11-10 10:23:20,915 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-10 10:23:20,915 INFO L481 AbstractCegarLoop]: Abstraction has 714 states and 744 transitions. [2018-11-10 10:23:20,915 INFO L482 AbstractCegarLoop]: Interpolant automaton has 19 states. [2018-11-10 10:23:20,915 INFO L276 IsEmpty]: Start isEmpty. Operand 714 states and 744 transitions. [2018-11-10 10:23:20,916 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 258 [2018-11-10 10:23:20,916 INFO L367 BasicCegarLoop]: Found error trace [2018-11-10 10:23:20,917 INFO L375 BasicCegarLoop]: trace histogram [7, 6, 6, 6, 6, 6, 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, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-10 10:23:20,917 INFO L424 AbstractCegarLoop]: === Iteration 13 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-10 10:23:20,917 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-10 10:23:20,917 INFO L82 PathProgramCache]: Analyzing trace with hash 1406921616, now seen corresponding path program 10 times [2018-11-10 10:23:20,917 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-10 10:23:20,917 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-10 10:23:20,918 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-10 10:23:20,918 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-11-10 10:23:20,918 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-10 10:23:20,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 10:23:21,087 INFO L134 CoverageAnalysis]: Checked inductivity of 451 backedges. 43 proven. 55 refuted. 0 times theorem prover too weak. 353 trivial. 0 not checked. [2018-11-10 10:23:21,088 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-10 10:23:21,088 INFO L225 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_4223ffe7-2685-4679-abe6-ea0b4b9a396d/bin-2019/uautomizer/z3 Starting monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-11-10 10:23:21,096 INFO L103 rtionOrderModulation]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-11-10 10:23:21,158 INFO L249 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-11-10 10:23:21,158 INFO L250 tOrderPrioritization]: Conjunction of SSA is unsat [2018-11-10 10:23:21,163 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-10 10:23:21,392 INFO L134 CoverageAnalysis]: Checked inductivity of 451 backedges. 82 proven. 38 refuted. 0 times theorem prover too weak. 331 trivial. 0 not checked. [2018-11-10 10:23:21,419 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-11-10 10:23:21,419 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13] total 19 [2018-11-10 10:23:21,419 INFO L460 AbstractCegarLoop]: Interpolant automaton has 19 states [2018-11-10 10:23:21,419 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2018-11-10 10:23:21,419 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=89, Invalid=253, Unknown=0, NotChecked=0, Total=342 [2018-11-10 10:23:21,420 INFO L87 Difference]: Start difference. First operand 714 states and 744 transitions. Second operand 19 states. [2018-11-10 10:23:21,781 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-10 10:23:21,781 INFO L93 Difference]: Finished difference Result 1001 states and 1039 transitions. [2018-11-10 10:23:21,781 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2018-11-10 10:23:21,782 INFO L78 Accepts]: Start accepts. Automaton has 19 states. Word has length 257 [2018-11-10 10:23:21,782 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-10 10:23:21,782 INFO L225 Difference]: With dead ends: 1001 [2018-11-10 10:23:21,782 INFO L226 Difference]: Without dead ends: 323 [2018-11-10 10:23:21,783 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 274 GetRequests, 252 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 119 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=144, Invalid=408, Unknown=0, NotChecked=0, Total=552 [2018-11-10 10:23:21,783 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 323 states. [2018-11-10 10:23:21,800 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 323 to 293. [2018-11-10 10:23:21,800 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 293 states. [2018-11-10 10:23:21,801 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 293 states to 293 states and 302 transitions. [2018-11-10 10:23:21,801 INFO L78 Accepts]: Start accepts. Automaton has 293 states and 302 transitions. Word has length 257 [2018-11-10 10:23:21,801 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-10 10:23:21,801 INFO L481 AbstractCegarLoop]: Abstraction has 293 states and 302 transitions. [2018-11-10 10:23:21,802 INFO L482 AbstractCegarLoop]: Interpolant automaton has 19 states. [2018-11-10 10:23:21,802 INFO L276 IsEmpty]: Start isEmpty. Operand 293 states and 302 transitions. [2018-11-10 10:23:21,803 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 293 [2018-11-10 10:23:21,803 INFO L367 BasicCegarLoop]: Found error trace [2018-11-10 10:23:21,803 INFO L375 BasicCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-10 10:23:21,803 INFO L424 AbstractCegarLoop]: === Iteration 14 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-10 10:23:21,803 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-10 10:23:21,803 INFO L82 PathProgramCache]: Analyzing trace with hash -147294283, now seen corresponding path program 11 times [2018-11-10 10:23:21,804 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-10 10:23:21,804 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-10 10:23:21,804 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-10 10:23:21,804 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-11-10 10:23:21,804 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-10 10:23:21,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 10:23:36,529 INFO L134 CoverageAnalysis]: Checked inductivity of 600 backedges. 0 proven. 600 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-10 10:23:36,529 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-10 10:23:36,529 INFO L225 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_4223ffe7-2685-4679-abe6-ea0b4b9a396d/bin-2019/uautomizer/z3 Starting monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-11-10 10:23:36,535 INFO L103 rtionOrderModulation]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-11-10 10:23:36,594 INFO L249 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) [2018-11-10 10:23:36,595 INFO L250 tOrderPrioritization]: Conjunction of SSA is unsat [2018-11-10 10:23:36,601 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-10 10:23:46,355 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 114 treesize of output 84 [2018-11-10 10:23:46,365 INFO L700 Elim1Store]: detected not equals via solver [2018-11-10 10:23:46,366 INFO L700 Elim1Store]: detected not equals via solver [2018-11-10 10:23:46,367 INFO L700 Elim1Store]: detected not equals via solver [2018-11-10 10:23:46,368 INFO L682 Elim1Store]: detected equality via solver [2018-11-10 10:23:46,368 INFO L700 Elim1Store]: detected not equals via solver [2018-11-10 10:23:46,369 INFO L700 Elim1Store]: detected not equals via solver [2018-11-10 10:23:46,370 INFO L700 Elim1Store]: detected not equals via solver [2018-11-10 10:23:46,370 INFO L700 Elim1Store]: detected not equals via solver [2018-11-10 10:23:46,371 INFO L682 Elim1Store]: detected equality via solver [2018-11-10 10:23:46,371 INFO L700 Elim1Store]: detected not equals via solver [2018-11-10 10:23:46,372 INFO L700 Elim1Store]: detected not equals via solver [2018-11-10 10:23:46,372 INFO L682 Elim1Store]: detected equality via solver [2018-11-10 10:23:46,373 INFO L682 Elim1Store]: detected equality via solver [2018-11-10 10:23:46,387 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 8 select indices, 8 select index equivalence classes, 9 disjoint index pairs (out of 28 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 84 treesize of output 123 [2018-11-10 10:23:46,387 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-11-10 10:23:46,397 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-11-10 10:23:46,400 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2018-11-10 10:23:46,401 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:120, output treesize:7 [2018-11-10 10:23:47,002 INFO L134 CoverageAnalysis]: Checked inductivity of 600 backedges. 0 proven. 600 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-10 10:23:47,018 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-11-10 10:23:47,018 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [125, 76] total 183 [2018-11-10 10:23:47,018 INFO L460 AbstractCegarLoop]: Interpolant automaton has 183 states [2018-11-10 10:23:47,019 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 183 interpolants. [2018-11-10 10:23:47,020 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1581, Invalid=31725, Unknown=0, NotChecked=0, Total=33306 [2018-11-10 10:23:47,020 INFO L87 Difference]: Start difference. First operand 293 states and 302 transitions. Second operand 183 states. [2018-11-10 10:23:50,713 WARN L179 SmtUtils]: Spent 884.00 ms on a formula simplification. DAG size of input: 239 DAG size of output: 209 [2018-11-10 10:23:51,608 WARN L179 SmtUtils]: Spent 257.00 ms on a formula simplification. DAG size of input: 142 DAG size of output: 137 [2018-11-10 10:23:53,280 WARN L179 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 219 DAG size of output: 44 [2018-11-10 10:23:53,605 WARN L179 SmtUtils]: Spent 123.00 ms on a formula simplification. DAG size of input: 225 DAG size of output: 50 [2018-11-10 10:23:53,871 WARN L179 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 219 DAG size of output: 47 [2018-11-10 10:23:54,252 WARN L179 SmtUtils]: Spent 177.00 ms on a formula simplification. DAG size of input: 263 DAG size of output: 46 [2018-11-10 10:23:54,638 WARN L179 SmtUtils]: Spent 186.00 ms on a formula simplification. DAG size of input: 269 DAG size of output: 51 [2018-11-10 10:23:55,661 WARN L179 SmtUtils]: Spent 859.00 ms on a formula simplification. DAG size of input: 236 DAG size of output: 205 [2018-11-10 10:23:56,976 WARN L179 SmtUtils]: Spent 856.00 ms on a formula simplification. DAG size of input: 235 DAG size of output: 207 [2018-11-10 10:23:57,312 WARN L179 SmtUtils]: Spent 139.00 ms on a formula simplification. DAG size of input: 119 DAG size of output: 105 [2018-11-10 10:23:57,821 WARN L179 SmtUtils]: Spent 170.00 ms on a formula simplification. DAG size of input: 130 DAG size of output: 117 [2018-11-10 10:23:59,487 WARN L179 SmtUtils]: Spent 792.00 ms on a formula simplification. DAG size of input: 241 DAG size of output: 197 [2018-11-10 10:24:00,584 WARN L179 SmtUtils]: Spent 101.00 ms on a formula simplification. DAG size of input: 167 DAG size of output: 28 [2018-11-10 10:24:01,893 WARN L179 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 217 DAG size of output: 31 [2018-11-10 10:24:02,576 WARN L179 SmtUtils]: Spent 194.00 ms on a formula simplification. DAG size of input: 270 DAG size of output: 31 [2018-11-10 10:24:03,166 WARN L179 SmtUtils]: Spent 203.00 ms on a formula simplification. DAG size of input: 273 DAG size of output: 36 [2018-11-10 10:24:03,536 WARN L179 SmtUtils]: Spent 188.00 ms on a formula simplification. DAG size of input: 270 DAG size of output: 37 [2018-11-10 10:24:03,999 WARN L179 SmtUtils]: Spent 179.00 ms on a formula simplification. DAG size of input: 246 DAG size of output: 31 [2018-11-10 10:24:04,416 WARN L179 SmtUtils]: Spent 200.00 ms on a formula simplification. DAG size of input: 252 DAG size of output: 53 [2018-11-10 10:24:05,468 WARN L179 SmtUtils]: Spent 873.00 ms on a formula simplification. DAG size of input: 249 DAG size of output: 203 [2018-11-10 10:24:06,134 WARN L179 SmtUtils]: Spent 141.00 ms on a formula simplification. DAG size of input: 119 DAG size of output: 98 [2018-11-10 10:24:06,543 WARN L179 SmtUtils]: Spent 179.00 ms on a formula simplification. DAG size of input: 127 DAG size of output: 106 [2018-11-10 10:24:09,692 WARN L179 SmtUtils]: Spent 121.00 ms on a formula simplification. DAG size of input: 225 DAG size of output: 50 [2018-11-10 10:24:10,197 WARN L179 SmtUtils]: Spent 185.00 ms on a formula simplification. DAG size of input: 269 DAG size of output: 51 [2018-11-10 10:24:10,813 WARN L179 SmtUtils]: Spent 175.00 ms on a formula simplification. DAG size of input: 132 DAG size of output: 119 [2018-11-10 10:24:12,362 WARN L179 SmtUtils]: Spent 107.00 ms on a formula simplification. DAG size of input: 214 DAG size of output: 31 [2018-11-10 10:24:13,021 WARN L179 SmtUtils]: Spent 206.00 ms on a formula simplification. DAG size of input: 270 DAG size of output: 36 [2018-11-10 10:24:13,553 WARN L179 SmtUtils]: Spent 195.00 ms on a formula simplification. DAG size of input: 252 DAG size of output: 38 [2018-11-10 10:24:14,218 WARN L179 SmtUtils]: Spent 189.00 ms on a formula simplification. DAG size of input: 136 DAG size of output: 107 [2018-11-10 10:24:16,296 WARN L179 SmtUtils]: Spent 110.00 ms on a formula simplification. DAG size of input: 221 DAG size of output: 49 [2018-11-10 10:24:16,801 WARN L179 SmtUtils]: Spent 183.00 ms on a formula simplification. DAG size of input: 270 DAG size of output: 53 [2018-11-10 10:24:17,375 WARN L179 SmtUtils]: Spent 145.00 ms on a formula simplification. DAG size of input: 122 DAG size of output: 109 [2018-11-10 10:24:18,797 WARN L179 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 217 DAG size of output: 33 [2018-11-10 10:24:19,316 WARN L179 SmtUtils]: Spent 197.00 ms on a formula simplification. DAG size of input: 274 DAG size of output: 37 [2018-11-10 10:24:19,850 WARN L179 SmtUtils]: Spent 214.00 ms on a formula simplification. DAG size of input: 252 DAG size of output: 38 [2018-11-10 10:24:20,498 WARN L179 SmtUtils]: Spent 178.00 ms on a formula simplification. DAG size of input: 134 DAG size of output: 112 [2018-11-10 10:24:22,542 WARN L179 SmtUtils]: Spent 119.00 ms on a formula simplification. DAG size of input: 227 DAG size of output: 49 [2018-11-10 10:24:23,083 WARN L179 SmtUtils]: Spent 210.00 ms on a formula simplification. DAG size of input: 269 DAG size of output: 53 [2018-11-10 10:24:23,698 WARN L179 SmtUtils]: Spent 174.00 ms on a formula simplification. DAG size of input: 132 DAG size of output: 119 [2018-11-10 10:24:25,238 WARN L179 SmtUtils]: Spent 110.00 ms on a formula simplification. DAG size of input: 219 DAG size of output: 31 [2018-11-10 10:24:25,859 WARN L179 SmtUtils]: Spent 200.00 ms on a formula simplification. DAG size of input: 273 DAG size of output: 37 [2018-11-10 10:24:26,412 WARN L179 SmtUtils]: Spent 210.00 ms on a formula simplification. DAG size of input: 252 DAG size of output: 53 [2018-11-10 10:24:27,075 WARN L179 SmtUtils]: Spent 185.00 ms on a formula simplification. DAG size of input: 133 DAG size of output: 112 [2018-11-10 10:24:29,146 WARN L179 SmtUtils]: Spent 108.00 ms on a formula simplification. DAG size of input: 220 DAG size of output: 49 [2018-11-10 10:24:29,655 WARN L179 SmtUtils]: Spent 182.00 ms on a formula simplification. DAG size of input: 265 DAG size of output: 49 [2018-11-10 10:24:30,279 WARN L179 SmtUtils]: Spent 192.00 ms on a formula simplification. DAG size of input: 141 DAG size of output: 123 [2018-11-10 10:24:30,865 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-10 10:24:30,865 INFO L93 Difference]: Finished difference Result 781 states and 832 transitions. [2018-11-10 10:24:30,865 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 167 states. [2018-11-10 10:24:30,866 INFO L78 Accepts]: Start accepts. Automaton has 183 states. Word has length 292 [2018-11-10 10:24:30,866 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-10 10:24:30,868 INFO L225 Difference]: With dead ends: 781 [2018-11-10 10:24:30,868 INFO L226 Difference]: Without dead ends: 775 [2018-11-10 10:24:30,870 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 627 GetRequests, 177 SyntacticMatches, 117 SemanticMatches, 333 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 42580 ImplicationChecksByTransitivity, 52.9s TimeCoverageRelationStatistics Valid=13041, Invalid=98849, Unknown=0, NotChecked=0, Total=111890 [2018-11-10 10:24:30,871 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 775 states. [2018-11-10 10:24:30,898 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 775 to 693. [2018-11-10 10:24:30,898 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 693 states. [2018-11-10 10:24:30,899 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 693 states to 693 states and 740 transitions. [2018-11-10 10:24:30,899 INFO L78 Accepts]: Start accepts. Automaton has 693 states and 740 transitions. Word has length 292 [2018-11-10 10:24:30,900 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-10 10:24:30,900 INFO L481 AbstractCegarLoop]: Abstraction has 693 states and 740 transitions. [2018-11-10 10:24:30,900 INFO L482 AbstractCegarLoop]: Interpolant automaton has 183 states. [2018-11-10 10:24:30,900 INFO L276 IsEmpty]: Start isEmpty. Operand 693 states and 740 transitions. [2018-11-10 10:24:30,901 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 298 [2018-11-10 10:24:30,901 INFO L367 BasicCegarLoop]: Found error trace [2018-11-10 10:24:30,902 INFO L375 BasicCegarLoop]: trace histogram [7, 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, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-10 10:24:30,902 INFO L424 AbstractCegarLoop]: === Iteration 15 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-10 10:24:30,902 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-10 10:24:30,902 INFO L82 PathProgramCache]: Analyzing trace with hash -665119204, now seen corresponding path program 12 times [2018-11-10 10:24:30,902 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-10 10:24:30,902 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-10 10:24:30,903 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-10 10:24:30,903 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-11-10 10:24:30,903 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-10 10:24:30,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 10:24:31,016 INFO L134 CoverageAnalysis]: Checked inductivity of 627 backedges. 38 proven. 109 refuted. 0 times theorem prover too weak. 480 trivial. 0 not checked. [2018-11-10 10:24:31,016 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-10 10:24:31,016 INFO L225 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_4223ffe7-2685-4679-abe6-ea0b4b9a396d/bin-2019/uautomizer/z3 Starting monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-11-10 10:24:31,023 INFO L103 rtionOrderModulation]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-11-10 10:24:31,082 INFO L249 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 7 check-sat command(s) [2018-11-10 10:24:31,082 INFO L250 tOrderPrioritization]: Conjunction of SSA is unsat [2018-11-10 10:24:31,087 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-10 10:24:31,212 INFO L134 CoverageAnalysis]: Checked inductivity of 627 backedges. 60 proven. 87 refuted. 0 times theorem prover too weak. 480 trivial. 0 not checked. [2018-11-10 10:24:31,229 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-11-10 10:24:31,229 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 15] total 22 [2018-11-10 10:24:31,230 INFO L460 AbstractCegarLoop]: Interpolant automaton has 22 states [2018-11-10 10:24:31,230 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2018-11-10 10:24:31,230 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=122, Invalid=340, Unknown=0, NotChecked=0, Total=462 [2018-11-10 10:24:31,230 INFO L87 Difference]: Start difference. First operand 693 states and 740 transitions. Second operand 22 states. [2018-11-10 10:24:32,205 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-10 10:24:32,205 INFO L93 Difference]: Finished difference Result 1563 states and 1660 transitions. [2018-11-10 10:24:32,205 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2018-11-10 10:24:32,205 INFO L78 Accepts]: Start accepts. Automaton has 22 states. Word has length 297 [2018-11-10 10:24:32,206 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-10 10:24:32,207 INFO L225 Difference]: With dead ends: 1563 [2018-11-10 10:24:32,207 INFO L226 Difference]: Without dead ends: 1035 [2018-11-10 10:24:32,208 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 323 GetRequests, 291 SyntacticMatches, 0 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 259 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=265, Invalid=857, Unknown=0, NotChecked=0, Total=1122 [2018-11-10 10:24:32,208 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1035 states. [2018-11-10 10:24:32,269 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1035 to 929. [2018-11-10 10:24:32,270 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 929 states. [2018-11-10 10:24:32,271 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 929 states to 929 states and 976 transitions. [2018-11-10 10:24:32,271 INFO L78 Accepts]: Start accepts. Automaton has 929 states and 976 transitions. Word has length 297 [2018-11-10 10:24:32,271 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-10 10:24:32,272 INFO L481 AbstractCegarLoop]: Abstraction has 929 states and 976 transitions. [2018-11-10 10:24:32,272 INFO L482 AbstractCegarLoop]: Interpolant automaton has 22 states. [2018-11-10 10:24:32,272 INFO L276 IsEmpty]: Start isEmpty. Operand 929 states and 976 transitions. [2018-11-10 10:24:32,276 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 318 [2018-11-10 10:24:32,276 INFO L367 BasicCegarLoop]: Found error trace [2018-11-10 10:24:32,276 INFO L375 BasicCegarLoop]: trace histogram [11, 10, 10, 10, 10, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-10 10:24:32,276 INFO L424 AbstractCegarLoop]: === Iteration 16 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-10 10:24:32,276 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-10 10:24:32,276 INFO L82 PathProgramCache]: Analyzing trace with hash -284909055, now seen corresponding path program 13 times [2018-11-10 10:24:32,277 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-10 10:24:32,277 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-10 10:24:32,277 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-10 10:24:32,277 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-11-10 10:24:32,277 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-10 10:24:32,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 10:24:32,482 INFO L134 CoverageAnalysis]: Checked inductivity of 785 backedges. 188 proven. 87 refuted. 0 times theorem prover too weak. 510 trivial. 0 not checked. [2018-11-10 10:24:32,482 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-10 10:24:32,482 INFO L225 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_4223ffe7-2685-4679-abe6-ea0b4b9a396d/bin-2019/uautomizer/z3 Starting monitored process 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-11-10 10:24:32,487 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-10 10:24:32,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 10:24:32,538 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-10 10:24:32,670 INFO L134 CoverageAnalysis]: Checked inductivity of 785 backedges. 195 proven. 60 refuted. 0 times theorem prover too weak. 530 trivial. 0 not checked. [2018-11-10 10:24:32,696 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-11-10 10:24:32,696 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 15] total 23 [2018-11-10 10:24:32,696 INFO L460 AbstractCegarLoop]: Interpolant automaton has 23 states [2018-11-10 10:24:32,697 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2018-11-10 10:24:32,697 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=124, Invalid=382, Unknown=0, NotChecked=0, Total=506 [2018-11-10 10:24:32,697 INFO L87 Difference]: Start difference. First operand 929 states and 976 transitions. Second operand 23 states. [2018-11-10 10:24:33,193 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-10 10:24:33,193 INFO L93 Difference]: Finished difference Result 1261 states and 1316 transitions. [2018-11-10 10:24:33,193 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2018-11-10 10:24:33,193 INFO L78 Accepts]: Start accepts. Automaton has 23 states. Word has length 317 [2018-11-10 10:24:33,194 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-10 10:24:33,195 INFO L225 Difference]: With dead ends: 1261 [2018-11-10 10:24:33,195 INFO L226 Difference]: Without dead ends: 373 [2018-11-10 10:24:33,196 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 338 GetRequests, 311 SyntacticMatches, 0 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 184 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=199, Invalid=613, Unknown=0, NotChecked=0, Total=812 [2018-11-10 10:24:33,196 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 373 states. [2018-11-10 10:24:33,209 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 373 to 343. [2018-11-10 10:24:33,209 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 343 states. [2018-11-10 10:24:33,210 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 343 states to 343 states and 352 transitions. [2018-11-10 10:24:33,210 INFO L78 Accepts]: Start accepts. Automaton has 343 states and 352 transitions. Word has length 317 [2018-11-10 10:24:33,210 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-10 10:24:33,210 INFO L481 AbstractCegarLoop]: Abstraction has 343 states and 352 transitions. [2018-11-10 10:24:33,210 INFO L482 AbstractCegarLoop]: Interpolant automaton has 23 states. [2018-11-10 10:24:33,210 INFO L276 IsEmpty]: Start isEmpty. Operand 343 states and 352 transitions. [2018-11-10 10:24:33,212 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 343 [2018-11-10 10:24:33,212 INFO L367 BasicCegarLoop]: Found error trace [2018-11-10 10:24:33,212 INFO L375 BasicCegarLoop]: trace histogram [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, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 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 10:24:33,212 INFO L424 AbstractCegarLoop]: === Iteration 17 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-10 10:24:33,212 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-10 10:24:33,212 INFO L82 PathProgramCache]: Analyzing trace with hash 1626134662, now seen corresponding path program 14 times [2018-11-10 10:24:33,212 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-10 10:24:33,213 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-10 10:24:33,213 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-10 10:24:33,213 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-10 10:24:33,213 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-10 10:24:33,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 10:24:55,372 INFO L134 CoverageAnalysis]: Checked inductivity of 870 backedges. 0 proven. 870 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-10 10:24:55,372 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-10 10:24:55,372 INFO L225 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_4223ffe7-2685-4679-abe6-ea0b4b9a396d/bin-2019/uautomizer/z3 Starting monitored process 15 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 15 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-11-10 10:24:55,379 INFO L103 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-11-10 10:24:55,437 INFO L249 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-11-10 10:24:55,437 INFO L250 tOrderPrioritization]: Conjunction of SSA is unsat [2018-11-10 10:24:55,448 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-10 10:25:06,022 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 22 treesize of output 16 [2018-11-10 10:25:06,023 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 7 [2018-11-10 10:25:06,024 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-11-10 10:25:06,026 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-11-10 10:25:06,027 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2018-11-10 10:25:06,028 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:22, output treesize:7 [2018-11-10 10:25:06,712 INFO L134 CoverageAnalysis]: Checked inductivity of 870 backedges. 0 proven. 870 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-10 10:25:06,736 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-11-10 10:25:06,736 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [148, 90] total 217 [2018-11-10 10:25:06,737 INFO L460 AbstractCegarLoop]: Interpolant automaton has 217 states [2018-11-10 10:25:06,737 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 217 interpolants. [2018-11-10 10:25:06,738 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1755, Invalid=45117, Unknown=0, NotChecked=0, Total=46872 [2018-11-10 10:25:06,738 INFO L87 Difference]: Start difference. First operand 343 states and 352 transitions. Second operand 217 states. [2018-11-10 10:25:11,492 WARN L179 SmtUtils]: Spent 1.22 s on a formula simplification. DAG size of input: 298 DAG size of output: 252 [2018-11-10 10:25:12,724 WARN L179 SmtUtils]: Spent 529.00 ms on a formula simplification. DAG size of input: 204 DAG size of output: 182 [2018-11-10 10:25:13,244 WARN L179 SmtUtils]: Spent 211.00 ms on a formula simplification. DAG size of input: 261 DAG size of output: 46 [2018-11-10 10:25:13,716 WARN L179 SmtUtils]: Spent 209.00 ms on a formula simplification. DAG size of input: 267 DAG size of output: 51 [2018-11-10 10:25:14,097 WARN L179 SmtUtils]: Spent 194.00 ms on a formula simplification. DAG size of input: 257 DAG size of output: 40 [2018-11-10 10:25:14,585 WARN L179 SmtUtils]: Spent 228.00 ms on a formula simplification. DAG size of input: 275 DAG size of output: 39 [2018-11-10 10:25:15,050 WARN L179 SmtUtils]: Spent 225.00 ms on a formula simplification. DAG size of input: 279 DAG size of output: 41 [2018-11-10 10:25:15,431 WARN L179 SmtUtils]: Spent 201.00 ms on a formula simplification. DAG size of input: 275 DAG size of output: 34 [2018-11-10 10:25:15,881 WARN L179 SmtUtils]: Spent 223.00 ms on a formula simplification. DAG size of input: 285 DAG size of output: 35 [2018-11-10 10:25:16,335 WARN L179 SmtUtils]: Spent 234.00 ms on a formula simplification. DAG size of input: 290 DAG size of output: 37 [2018-11-10 10:25:16,741 WARN L179 SmtUtils]: Spent 222.00 ms on a formula simplification. DAG size of input: 287 DAG size of output: 34 [2018-11-10 10:25:17,192 WARN L179 SmtUtils]: Spent 230.00 ms on a formula simplification. DAG size of input: 297 DAG size of output: 39 [2018-11-10 10:25:17,662 WARN L179 SmtUtils]: Spent 246.00 ms on a formula simplification. DAG size of input: 300 DAG size of output: 41 [2018-11-10 10:25:18,075 WARN L179 SmtUtils]: Spent 222.00 ms on a formula simplification. DAG size of input: 298 DAG size of output: 24 [2018-11-10 10:25:18,513 WARN L179 SmtUtils]: Spent 233.00 ms on a formula simplification. DAG size of input: 298 DAG size of output: 25 [2018-11-10 10:25:18,974 WARN L179 SmtUtils]: Spent 245.00 ms on a formula simplification. DAG size of input: 302 DAG size of output: 27 [2018-11-10 10:25:20,331 WARN L179 SmtUtils]: Spent 1.16 s on a formula simplification. DAG size of input: 294 DAG size of output: 250 [2018-11-10 10:25:20,769 WARN L179 SmtUtils]: Spent 172.00 ms on a formula simplification. DAG size of input: 121 DAG size of output: 118 [2018-11-10 10:25:22,179 WARN L179 SmtUtils]: Spent 1.20 s on a formula simplification. DAG size of input: 292 DAG size of output: 252 [2018-11-10 10:25:22,620 WARN L179 SmtUtils]: Spent 188.00 ms on a formula simplification. DAG size of input: 142 DAG size of output: 126 [2018-11-10 10:25:23,013 WARN L179 SmtUtils]: Spent 195.00 ms on a formula simplification. DAG size of input: 246 DAG size of output: 13 [2018-11-10 10:25:23,535 WARN L179 SmtUtils]: Spent 255.00 ms on a formula simplification. DAG size of input: 160 DAG size of output: 144 [2018-11-10 10:25:24,430 WARN L179 SmtUtils]: Spent 207.00 ms on a formula simplification. DAG size of input: 253 DAG size of output: 21 [2018-11-10 10:25:24,846 WARN L179 SmtUtils]: Spent 224.00 ms on a formula simplification. DAG size of input: 260 DAG size of output: 21 [2018-11-10 10:25:26,268 WARN L179 SmtUtils]: Spent 1.18 s on a formula simplification. DAG size of input: 302 DAG size of output: 241 [2018-11-10 10:25:26,872 WARN L179 SmtUtils]: Spent 222.00 ms on a formula simplification. DAG size of input: 258 DAG size of output: 21 [2018-11-10 10:25:28,015 WARN L179 SmtUtils]: Spent 230.00 ms on a formula simplification. DAG size of input: 260 DAG size of output: 26 [2018-11-10 10:25:28,557 WARN L179 SmtUtils]: Spent 224.00 ms on a formula simplification. DAG size of input: 257 DAG size of output: 27 [2018-11-10 10:25:29,196 WARN L179 SmtUtils]: Spent 233.00 ms on a formula simplification. DAG size of input: 288 DAG size of output: 27 [2018-11-10 10:25:30,098 WARN L179 SmtUtils]: Spent 245.00 ms on a formula simplification. DAG size of input: 293 DAG size of output: 31 [2018-11-10 10:25:30,537 WARN L179 SmtUtils]: Spent 245.00 ms on a formula simplification. DAG size of input: 290 DAG size of output: 31 [2018-11-10 10:25:31,134 WARN L179 SmtUtils]: Spent 244.00 ms on a formula simplification. DAG size of input: 302 DAG size of output: 32 [2018-11-10 10:25:31,940 WARN L179 SmtUtils]: Spent 254.00 ms on a formula simplification. DAG size of input: 307 DAG size of output: 36 [2018-11-10 10:25:32,399 WARN L179 SmtUtils]: Spent 246.00 ms on a formula simplification. DAG size of input: 302 DAG size of output: 34 [2018-11-10 10:25:32,927 WARN L179 SmtUtils]: Spent 253.00 ms on a formula simplification. DAG size of input: 330 DAG size of output: 37 [2018-11-10 10:25:33,635 WARN L179 SmtUtils]: Spent 271.00 ms on a formula simplification. DAG size of input: 333 DAG size of output: 44 [2018-11-10 10:25:34,108 WARN L179 SmtUtils]: Spent 260.00 ms on a formula simplification. DAG size of input: 330 DAG size of output: 38 [2018-11-10 10:25:34,690 WARN L179 SmtUtils]: Spent 250.00 ms on a formula simplification. DAG size of input: 304 DAG size of output: 42 [2018-11-10 10:25:35,212 WARN L179 SmtUtils]: Spent 262.00 ms on a formula simplification. DAG size of input: 321 DAG size of output: 49 [2018-11-10 10:25:36,597 WARN L179 SmtUtils]: Spent 1.18 s on a formula simplification. DAG size of input: 308 DAG size of output: 245 [2018-11-10 10:25:37,095 WARN L179 SmtUtils]: Spent 180.00 ms on a formula simplification. DAG size of input: 122 DAG size of output: 119 [2018-11-10 10:25:37,584 WARN L179 SmtUtils]: Spent 198.00 ms on a formula simplification. DAG size of input: 143 DAG size of output: 121 [2018-11-10 10:25:38,136 WARN L179 SmtUtils]: Spent 267.00 ms on a formula simplification. DAG size of input: 156 DAG size of output: 134 [2018-11-10 10:25:39,338 WARN L179 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 100 DAG size of output: 97 [2018-11-10 10:25:40,175 WARN L179 SmtUtils]: Spent 210.00 ms on a formula simplification. DAG size of input: 262 DAG size of output: 48 [2018-11-10 10:25:41,492 WARN L179 SmtUtils]: Spent 221.00 ms on a formula simplification. DAG size of input: 279 DAG size of output: 57 [2018-11-10 10:25:42,549 WARN L179 SmtUtils]: Spent 226.00 ms on a formula simplification. DAG size of input: 288 DAG size of output: 40 [2018-11-10 10:25:43,343 WARN L179 SmtUtils]: Spent 225.00 ms on a formula simplification. DAG size of input: 300 DAG size of output: 44 [2018-11-10 10:25:43,920 WARN L179 SmtUtils]: Spent 252.00 ms on a formula simplification. DAG size of input: 302 DAG size of output: 32 [2018-11-10 10:25:44,664 WARN L179 SmtUtils]: Spent 215.00 ms on a formula simplification. DAG size of input: 151 DAG size of output: 133 [2018-11-10 10:25:45,135 WARN L179 SmtUtils]: Spent 224.00 ms on a formula simplification. DAG size of input: 252 DAG size of output: 21 [2018-11-10 10:25:46,097 WARN L179 SmtUtils]: Spent 223.00 ms on a formula simplification. DAG size of input: 260 DAG size of output: 28 [2018-11-10 10:25:47,046 WARN L179 SmtUtils]: Spent 247.00 ms on a formula simplification. DAG size of input: 294 DAG size of output: 34 [2018-11-10 10:25:47,808 WARN L179 SmtUtils]: Spent 270.00 ms on a formula simplification. DAG size of input: 305 DAG size of output: 39 [2018-11-10 10:25:48,560 WARN L179 SmtUtils]: Spent 283.00 ms on a formula simplification. DAG size of input: 333 DAG size of output: 42 [2018-11-10 10:25:49,173 WARN L179 SmtUtils]: Spent 262.00 ms on a formula simplification. DAG size of input: 322 DAG size of output: 46 [2018-11-10 10:25:49,989 WARN L179 SmtUtils]: Spent 245.00 ms on a formula simplification. DAG size of input: 153 DAG size of output: 130 [2018-11-10 10:25:51,111 WARN L179 SmtUtils]: Spent 215.00 ms on a formula simplification. DAG size of input: 266 DAG size of output: 48 [2018-11-10 10:25:52,061 WARN L179 SmtUtils]: Spent 223.00 ms on a formula simplification. DAG size of input: 278 DAG size of output: 57 [2018-11-10 10:25:52,792 WARN L179 SmtUtils]: Spent 238.00 ms on a formula simplification. DAG size of input: 288 DAG size of output: 40 [2018-11-10 10:25:53,513 WARN L179 SmtUtils]: Spent 253.00 ms on a formula simplification. DAG size of input: 303 DAG size of output: 41 [2018-11-10 10:25:54,075 WARN L179 SmtUtils]: Spent 245.00 ms on a formula simplification. DAG size of input: 302 DAG size of output: 27 [2018-11-10 10:25:54,863 WARN L179 SmtUtils]: Spent 241.00 ms on a formula simplification. DAG size of input: 161 DAG size of output: 145 [2018-11-10 10:25:55,355 WARN L179 SmtUtils]: Spent 235.00 ms on a formula simplification. DAG size of input: 261 DAG size of output: 23 [2018-11-10 10:25:56,337 WARN L179 SmtUtils]: Spent 229.00 ms on a formula simplification. DAG size of input: 259 DAG size of output: 26 [2018-11-10 10:25:57,309 WARN L179 SmtUtils]: Spent 239.00 ms on a formula simplification. DAG size of input: 289 DAG size of output: 31 [2018-11-10 10:25:58,065 WARN L179 SmtUtils]: Spent 251.00 ms on a formula simplification. DAG size of input: 303 DAG size of output: 37 [2018-11-10 10:25:58,805 WARN L179 SmtUtils]: Spent 269.00 ms on a formula simplification. DAG size of input: 331 DAG size of output: 41 [2018-11-10 10:25:59,423 WARN L179 SmtUtils]: Spent 262.00 ms on a formula simplification. DAG size of input: 323 DAG size of output: 46 [2018-11-10 10:26:00,279 WARN L179 SmtUtils]: Spent 272.00 ms on a formula simplification. DAG size of input: 164 DAG size of output: 133 [2018-11-10 10:26:00,928 WARN L179 SmtUtils]: Spent 107.00 ms on a formula simplification. DAG size of input: 107 DAG size of output: 94 [2018-11-10 10:26:01,439 WARN L179 SmtUtils]: Spent 207.00 ms on a formula simplification. DAG size of input: 267 DAG size of output: 51 [2018-11-10 10:26:02,422 WARN L179 SmtUtils]: Spent 225.00 ms on a formula simplification. DAG size of input: 278 DAG size of output: 41 [2018-11-10 10:26:03,169 WARN L179 SmtUtils]: Spent 233.00 ms on a formula simplification. DAG size of input: 292 DAG size of output: 49 [2018-11-10 10:26:03,885 WARN L179 SmtUtils]: Spent 246.00 ms on a formula simplification. DAG size of input: 300 DAG size of output: 33 [2018-11-10 10:26:04,446 WARN L179 SmtUtils]: Spent 244.00 ms on a formula simplification. DAG size of input: 304 DAG size of output: 32 [2018-11-10 10:26:05,192 WARN L179 SmtUtils]: Spent 207.00 ms on a formula simplification. DAG size of input: 147 DAG size of output: 129 [2018-11-10 10:26:05,859 WARN L179 SmtUtils]: Spent 235.00 ms on a formula simplification. DAG size of input: 262 DAG size of output: 22 [2018-11-10 10:26:06,619 WARN L179 SmtUtils]: Spent 230.00 ms on a formula simplification. DAG size of input: 259 DAG size of output: 26 [2018-11-10 10:26:07,390 WARN L179 SmtUtils]: Spent 241.00 ms on a formula simplification. DAG size of input: 289 DAG size of output: 31 [2018-11-10 10:26:07,986 WARN L179 SmtUtils]: Spent 256.00 ms on a formula simplification. DAG size of input: 303 DAG size of output: 37 [2018-11-10 10:26:08,615 WARN L179 SmtUtils]: Spent 279.00 ms on a formula simplification. DAG size of input: 331 DAG size of output: 41 [2018-11-10 10:26:09,207 WARN L179 SmtUtils]: Spent 267.00 ms on a formula simplification. DAG size of input: 323 DAG size of output: 49 [2018-11-10 10:26:10,098 WARN L179 SmtUtils]: Spent 303.00 ms on a formula simplification. DAG size of input: 172 DAG size of output: 139 [2018-11-10 10:26:10,769 WARN L179 SmtUtils]: Spent 122.00 ms on a formula simplification. DAG size of input: 111 DAG size of output: 97 [2018-11-10 10:26:11,284 WARN L179 SmtUtils]: Spent 209.00 ms on a formula simplification. DAG size of input: 262 DAG size of output: 51 [2018-11-10 10:26:12,298 WARN L179 SmtUtils]: Spent 221.00 ms on a formula simplification. DAG size of input: 276 DAG size of output: 44 [2018-11-10 10:26:13,066 WARN L179 SmtUtils]: Spent 242.00 ms on a formula simplification. DAG size of input: 286 DAG size of output: 40 [2018-11-10 10:26:13,779 WARN L179 SmtUtils]: Spent 239.00 ms on a formula simplification. DAG size of input: 298 DAG size of output: 44 [2018-11-10 10:26:14,346 WARN L179 SmtUtils]: Spent 239.00 ms on a formula simplification. DAG size of input: 300 DAG size of output: 28 [2018-11-10 10:26:15,175 WARN L179 SmtUtils]: Spent 268.00 ms on a formula simplification. DAG size of input: 169 DAG size of output: 142 [2018-11-10 10:26:15,637 WARN L179 SmtUtils]: Spent 114.00 ms on a formula simplification. DAG size of input: 98 DAG size of output: 95 [2018-11-10 10:26:16,210 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-10 10:26:16,210 INFO L93 Difference]: Finished difference Result 916 states and 975 transitions. [2018-11-10 10:26:16,211 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 198 states. [2018-11-10 10:26:16,211 INFO L78 Accepts]: Start accepts. Automaton has 217 states. Word has length 342 [2018-11-10 10:26:16,211 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-10 10:26:16,213 INFO L225 Difference]: With dead ends: 916 [2018-11-10 10:26:16,213 INFO L226 Difference]: Without dead ends: 910 [2018-11-10 10:26:16,216 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 737 GetRequests, 207 SyntacticMatches, 133 SemanticMatches, 397 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 58554 ImplicationChecksByTransitivity, 83.6s TimeCoverageRelationStatistics Valid=17374, Invalid=141428, Unknown=0, NotChecked=0, Total=158802 [2018-11-10 10:26:16,216 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 910 states. [2018-11-10 10:26:16,259 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 910 to 823. [2018-11-10 10:26:16,259 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 823 states. [2018-11-10 10:26:16,261 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 823 states to 823 states and 877 transitions. [2018-11-10 10:26:16,261 INFO L78 Accepts]: Start accepts. Automaton has 823 states and 877 transitions. Word has length 342 [2018-11-10 10:26:16,262 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-10 10:26:16,263 INFO L481 AbstractCegarLoop]: Abstraction has 823 states and 877 transitions. [2018-11-10 10:26:16,263 INFO L482 AbstractCegarLoop]: Interpolant automaton has 217 states. [2018-11-10 10:26:16,263 INFO L276 IsEmpty]: Start isEmpty. Operand 823 states and 877 transitions. [2018-11-10 10:26:16,265 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 348 [2018-11-10 10:26:16,265 INFO L367 BasicCegarLoop]: Found error trace [2018-11-10 10:26:16,265 INFO L375 BasicCegarLoop]: trace histogram [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, 6, 1, 1, 1, 1, 1, 1, 1, 1, 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 10:26:16,265 INFO L424 AbstractCegarLoop]: === Iteration 18 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-10 10:26:16,265 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-10 10:26:16,266 INFO L82 PathProgramCache]: Analyzing trace with hash -18550995, now seen corresponding path program 15 times [2018-11-10 10:26:16,266 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-10 10:26:16,266 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-10 10:26:16,266 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-10 10:26:16,266 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-11-10 10:26:16,267 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-10 10:26:16,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 10:26:16,433 INFO L134 CoverageAnalysis]: Checked inductivity of 902 backedges. 60 proven. 146 refuted. 0 times theorem prover too weak. 696 trivial. 0 not checked. [2018-11-10 10:26:16,433 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-10 10:26:16,434 INFO L225 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_4223ffe7-2685-4679-abe6-ea0b4b9a396d/bin-2019/uautomizer/z3 Starting monitored process 16 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 16 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-11-10 10:26:16,439 INFO L103 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-11-10 10:26:16,497 INFO L249 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 8 check-sat command(s) [2018-11-10 10:26:16,498 INFO L250 tOrderPrioritization]: Conjunction of SSA is unsat [2018-11-10 10:26:16,502 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-10 10:26:16,660 INFO L134 CoverageAnalysis]: Checked inductivity of 902 backedges. 87 proven. 119 refuted. 0 times theorem prover too weak. 696 trivial. 0 not checked. [2018-11-10 10:26:16,686 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-11-10 10:26:16,686 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17] total 25 [2018-11-10 10:26:16,687 INFO L460 AbstractCegarLoop]: Interpolant automaton has 25 states [2018-11-10 10:26:16,687 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2018-11-10 10:26:16,687 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=155, Invalid=445, Unknown=0, NotChecked=0, Total=600 [2018-11-10 10:26:16,687 INFO L87 Difference]: Start difference. First operand 823 states and 877 transitions. Second operand 25 states. [2018-11-10 10:26:17,589 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-10 10:26:17,589 INFO L93 Difference]: Finished difference Result 1838 states and 1947 transitions. [2018-11-10 10:26:17,589 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2018-11-10 10:26:17,589 INFO L78 Accepts]: Start accepts. Automaton has 25 states. Word has length 347 [2018-11-10 10:26:17,589 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-10 10:26:17,591 INFO L225 Difference]: With dead ends: 1838 [2018-11-10 10:26:17,591 INFO L226 Difference]: Without dead ends: 1210 [2018-11-10 10:26:17,592 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 377 GetRequests, 340 SyntacticMatches, 0 SemanticMatches, 37 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 356 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=342, Invalid=1140, Unknown=0, NotChecked=0, Total=1482 [2018-11-10 10:26:17,593 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1210 states. [2018-11-10 10:26:17,655 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1210 to 1094. [2018-11-10 10:26:17,655 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1094 states. [2018-11-10 10:26:17,657 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1094 states to 1094 states and 1148 transitions. [2018-11-10 10:26:17,657 INFO L78 Accepts]: Start accepts. Automaton has 1094 states and 1148 transitions. Word has length 347 [2018-11-10 10:26:17,657 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-10 10:26:17,657 INFO L481 AbstractCegarLoop]: Abstraction has 1094 states and 1148 transitions. [2018-11-10 10:26:17,657 INFO L482 AbstractCegarLoop]: Interpolant automaton has 25 states. [2018-11-10 10:26:17,658 INFO L276 IsEmpty]: Start isEmpty. Operand 1094 states and 1148 transitions. [2018-11-10 10:26:17,660 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 363 [2018-11-10 10:26:17,660 INFO L367 BasicCegarLoop]: Found error trace [2018-11-10 10:26:17,660 INFO L375 BasicCegarLoop]: trace histogram [9, 8, 8, 8, 8, 8, 8, 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, 1, 1, 1, 1, 1, 1, 1, 1, 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 10:26:17,661 INFO L424 AbstractCegarLoop]: === Iteration 19 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-10 10:26:17,661 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-10 10:26:17,661 INFO L82 PathProgramCache]: Analyzing trace with hash 424745033, now seen corresponding path program 16 times [2018-11-10 10:26:17,661 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-10 10:26:17,661 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-10 10:26:17,661 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-10 10:26:17,662 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-11-10 10:26:17,662 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-10 10:26:17,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 10:26:17,868 INFO L134 CoverageAnalysis]: Checked inductivity of 1003 backedges. 92 proven. 114 refuted. 0 times theorem prover too weak. 797 trivial. 0 not checked. [2018-11-10 10:26:17,868 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-10 10:26:17,868 INFO L225 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_4223ffe7-2685-4679-abe6-ea0b4b9a396d/bin-2019/uautomizer/z3 Starting monitored process 17 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 17 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-11-10 10:26:17,874 INFO L103 rtionOrderModulation]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-11-10 10:26:17,918 INFO L249 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-11-10 10:26:17,918 INFO L250 tOrderPrioritization]: Conjunction of SSA is unsat [2018-11-10 10:26:17,921 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-10 10:26:18,063 INFO L134 CoverageAnalysis]: Checked inductivity of 1003 backedges. 151 proven. 87 refuted. 0 times theorem prover too weak. 765 trivial. 0 not checked. [2018-11-10 10:26:18,079 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-11-10 10:26:18,079 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17] total 25 [2018-11-10 10:26:18,079 INFO L460 AbstractCegarLoop]: Interpolant automaton has 25 states [2018-11-10 10:26:18,080 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2018-11-10 10:26:18,080 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=149, Invalid=451, Unknown=0, NotChecked=0, Total=600 [2018-11-10 10:26:18,080 INFO L87 Difference]: Start difference. First operand 1094 states and 1148 transitions. Second operand 25 states. [2018-11-10 10:26:18,681 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-10 10:26:18,681 INFO L93 Difference]: Finished difference Result 1471 states and 1533 transitions. [2018-11-10 10:26:18,681 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2018-11-10 10:26:18,682 INFO L78 Accepts]: Start accepts. Automaton has 25 states. Word has length 362 [2018-11-10 10:26:18,682 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-10 10:26:18,683 INFO L225 Difference]: With dead ends: 1471 [2018-11-10 10:26:18,683 INFO L226 Difference]: Without dead ends: 423 [2018-11-10 10:26:18,684 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 385 GetRequests, 355 SyntacticMatches, 0 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 225 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=247, Invalid=745, Unknown=0, NotChecked=0, Total=992 [2018-11-10 10:26:18,684 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 423 states. [2018-11-10 10:26:18,700 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 423 to 393. [2018-11-10 10:26:18,700 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 393 states. [2018-11-10 10:26:18,701 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 393 states to 393 states and 402 transitions. [2018-11-10 10:26:18,701 INFO L78 Accepts]: Start accepts. Automaton has 393 states and 402 transitions. Word has length 362 [2018-11-10 10:26:18,701 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-10 10:26:18,702 INFO L481 AbstractCegarLoop]: Abstraction has 393 states and 402 transitions. [2018-11-10 10:26:18,702 INFO L482 AbstractCegarLoop]: Interpolant automaton has 25 states. [2018-11-10 10:26:18,702 INFO L276 IsEmpty]: Start isEmpty. Operand 393 states and 402 transitions. [2018-11-10 10:26:18,703 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 393 [2018-11-10 10:26:18,703 INFO L367 BasicCegarLoop]: Found error trace [2018-11-10 10:26:18,703 INFO L375 BasicCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 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, 1, 1, 1, 1, 1, 1, 1, 1, 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 10:26:18,704 INFO L424 AbstractCegarLoop]: === Iteration 20 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-10 10:26:18,704 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-10 10:26:18,704 INFO L82 PathProgramCache]: Analyzing trace with hash 103356181, now seen corresponding path program 17 times [2018-11-10 10:26:18,704 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-10 10:26:18,704 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-10 10:26:18,705 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-10 10:26:18,705 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-11-10 10:26:18,705 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-10 10:26:18,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 10:26:19,610 FATAL L292 ToolchainWalker]: The Plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction has thrown an exception: java.lang.NullPointerException at de.uni_freiburg.informatik.ultimate.smtinterpol.convert.EqualityProxy.createLAEquality(EqualityProxy.java:91) at de.uni_freiburg.informatik.ultimate.smtinterpol.convert.EqualityProxy.createCCEquality(EqualityProxy.java:112) at de.uni_freiburg.informatik.ultimate.smtinterpol.theory.linar.LinArSolve.mbtc(LinArSolve.java:2067) at de.uni_freiburg.informatik.ultimate.smtinterpol.theory.linar.LinArSolve.computeConflictClause(LinArSolve.java:618) at de.uni_freiburg.informatik.ultimate.smtinterpol.dpll.DPLLEngine.checkConsistency(DPLLEngine.java:1027) at de.uni_freiburg.informatik.ultimate.smtinterpol.dpll.DPLLEngine.solve(DPLLEngine.java:1171) at de.uni_freiburg.informatik.ultimate.smtinterpol.smtlib2.SMTInterpol$CheckType$1.check(SMTInterpol.java:114) at de.uni_freiburg.informatik.ultimate.smtinterpol.smtlib2.SMTInterpol.checkSatAssuming(SMTInterpol.java:502) at de.uni_freiburg.informatik.ultimate.smtinterpol.smtlib2.SMTInterpol.checkSat(SMTInterpol.java:455) at de.uni_freiburg.informatik.ultimate.smtinterpol.smtlib2.SMTInterpol.getInterpolants(SMTInterpol.java:974) at de.uni_freiburg.informatik.ultimate.modelcheckerutils.smt.managedscript.ManagedScript.getInterpolants(ManagedScript.java:200) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.singletracecheck.NestedInterpolantsBuilder.computeCraigInterpolants(NestedInterpolantsBuilder.java:282) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.singletracecheck.NestedInterpolantsBuilder.(NestedInterpolantsBuilder.java:165) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.singletracecheck.InterpolatingTraceCheckCraig.computeInterpolantsTree(InterpolatingTraceCheckCraig.java:271) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.singletracecheck.InterpolatingTraceCheckCraig.computeInterpolants(InterpolatingTraceCheckCraig.java:207) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.singletracecheck.InterpolatingTraceCheckCraig.(InterpolatingTraceCheckCraig.java:109) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.TraceCheckConstructor.constructCraig(TraceCheckConstructor.java:211) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.TraceCheckConstructor.constructTraceCheck(TraceCheckConstructor.java:183) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.TraceCheckConstructor.get(TraceCheckConstructor.java:165) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.MultiTrackRefinementStrategy.getTraceCheck(MultiTrackRefinementStrategy.java:234) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.BaseRefinementStrategy.checkFeasibility(BaseRefinementStrategy.java:223) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.BaseRefinementStrategy.executeStrategy(BaseRefinementStrategy.java:197) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.TraceAbstractionRefinementEngine.(TraceAbstractionRefinementEngine.java:70) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.BasicCegarLoop.isCounterexampleFeasible(BasicCegarLoop.java:429) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.iterateInternal(AbstractCegarLoop.java:435) 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) [2018-11-10 10:26:19,614 INFO L168 Benchmark]: Toolchain (without parser) took 257651.44 ms. Allocated memory was 1.0 GB in the beginning and 1.4 GB in the end (delta: 393.7 MB). Free memory was 959.2 MB in the beginning and 1.1 GB in the end (delta: -168.9 MB). Peak memory consumption was 750.2 MB. Max. memory is 11.5 GB. [2018-11-10 10:26:19,615 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 10:26:19,615 INFO L168 Benchmark]: CACSL2BoogieTranslator took 181.83 ms. Allocated memory is still 1.0 GB. Free memory was 959.2 MB in the beginning and 948.5 MB in the end (delta: 10.7 MB). Peak memory consumption was 10.7 MB. Max. memory is 11.5 GB. [2018-11-10 10:26:19,615 INFO L168 Benchmark]: Boogie Preprocessor took 26.91 ms. Allocated memory is still 1.0 GB. Free memory was 948.5 MB in the beginning and 945.8 MB in the end (delta: 2.7 MB). Peak memory consumption was 2.7 MB. Max. memory is 11.5 GB. [2018-11-10 10:26:19,615 INFO L168 Benchmark]: RCFGBuilder took 290.90 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 139.5 MB). Free memory was 945.8 MB in the beginning and 1.1 GB in the end (delta: -168.5 MB). Peak memory consumption was 14.7 MB. Max. memory is 11.5 GB. [2018-11-10 10:26:19,615 INFO L168 Benchmark]: TraceAbstraction took 257147.99 ms. Allocated memory was 1.2 GB in the beginning and 1.4 GB in the end (delta: 254.3 MB). Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: -13.8 MB). Peak memory consumption was 765.9 MB. Max. memory is 11.5 GB. [2018-11-10 10:26:19,617 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 181.83 ms. Allocated memory is still 1.0 GB. Free memory was 959.2 MB in the beginning and 948.5 MB in the end (delta: 10.7 MB). Peak memory consumption was 10.7 MB. Max. memory is 11.5 GB. * Boogie Preprocessor took 26.91 ms. Allocated memory is still 1.0 GB. Free memory was 948.5 MB in the beginning and 945.8 MB in the end (delta: 2.7 MB). Peak memory consumption was 2.7 MB. Max. memory is 11.5 GB. * RCFGBuilder took 290.90 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 139.5 MB). Free memory was 945.8 MB in the beginning and 1.1 GB in the end (delta: -168.5 MB). Peak memory consumption was 14.7 MB. Max. memory is 11.5 GB. * TraceAbstraction took 257147.99 ms. Allocated memory was 1.2 GB in the beginning and 1.4 GB in the end (delta: 254.3 MB). Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: -13.8 MB). Peak memory consumption was 765.9 MB. Max. memory is 11.5 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - ExceptionOrErrorResult: NullPointerException: null de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: NullPointerException: null: de.uni_freiburg.informatik.ultimate.smtinterpol.convert.EqualityProxy.createLAEquality(EqualityProxy.java:91) 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 10:26:21,005 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-11-10 10:26:21,006 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-11-10 10:26:21,013 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-11-10 10:26:21,014 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-11-10 10:26:21,014 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-11-10 10:26:21,015 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-11-10 10:26:21,016 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-11-10 10:26:21,017 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-11-10 10:26:21,018 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-11-10 10:26:21,019 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-11-10 10:26:21,019 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-11-10 10:26:21,019 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-11-10 10:26:21,020 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-11-10 10:26:21,021 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-11-10 10:26:21,022 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-11-10 10:26:21,023 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-11-10 10:26:21,024 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-11-10 10:26:21,026 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-11-10 10:26:21,027 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-11-10 10:26:21,028 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-11-10 10:26:21,029 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-11-10 10:26:21,030 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-11-10 10:26:21,031 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-11-10 10:26:21,031 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-11-10 10:26:21,031 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-11-10 10:26:21,032 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-11-10 10:26:21,033 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-11-10 10:26:21,034 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-11-10 10:26:21,034 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-11-10 10:26:21,034 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-11-10 10:26:21,035 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-11-10 10:26:21,036 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-11-10 10:26:21,036 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-11-10 10:26:21,036 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-11-10 10:26:21,037 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-11-10 10:26:21,037 INFO L98 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/working_dir_4223ffe7-2685-4679-abe6-ea0b4b9a396d/bin-2019/uautomizer/config/svcomp-Reach-32bit-Automizer_Bitvector.epf [2018-11-10 10:26:21,048 INFO L110 SettingsManager]: Loading preferences was successful [2018-11-10 10:26:21,048 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-11-10 10:26:21,048 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-11-10 10:26:21,049 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-11-10 10:26:21,049 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-11-10 10:26:21,049 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-11-10 10:26:21,049 INFO L133 SettingsManager]: * Use SBE=true [2018-11-10 10:26:21,050 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-11-10 10:26:21,050 INFO L133 SettingsManager]: * sizeof long=4 [2018-11-10 10:26:21,050 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-11-10 10:26:21,050 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-11-10 10:26:21,050 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-11-10 10:26:21,050 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-11-10 10:26:21,050 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-11-10 10:26:21,051 INFO L133 SettingsManager]: * Use bitvectors instead of ints=true [2018-11-10 10:26:21,051 INFO L133 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2018-11-10 10:26:21,051 INFO L133 SettingsManager]: * sizeof long double=12 [2018-11-10 10:26:21,051 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-11-10 10:26:21,051 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-11-10 10:26:21,051 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-11-10 10:26:21,051 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-11-10 10:26:21,051 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-11-10 10:26:21,052 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-11-10 10:26:21,052 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-11-10 10:26:21,052 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-11-10 10:26:21,052 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-11-10 10:26:21,052 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-11-10 10:26:21,052 INFO L133 SettingsManager]: * Trace refinement strategy=WOLF [2018-11-10 10:26:21,052 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-11-10 10:26:21,052 INFO L133 SettingsManager]: * Command for external solver=cvc4nyu --tear-down-incremental --rewrite-divk --print-success --lang smt [2018-11-10 10:26:21,052 INFO L133 SettingsManager]: * Logic for external solver=AUFBV [2018-11-10 10:26:21,052 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_4223ffe7-2685-4679-abe6-ea0b4b9a396d/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 -> fbf0f80972a6963349fb1160e0706cb08294241a [2018-11-10 10:26:21,084 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-11-10 10:26:21,093 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-11-10 10:26:21,096 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-11-10 10:26:21,097 INFO L271 PluginConnector]: Initializing CDTParser... [2018-11-10 10:26:21,097 INFO L276 PluginConnector]: CDTParser initialized [2018-11-10 10:26:21,097 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/working_dir_4223ffe7-2685-4679-abe6-ea0b4b9a396d/bin-2019/uautomizer/../../sv-benchmarks/c/array-crafted/zero_sum5_true-unreach-call.c [2018-11-10 10:26:21,131 INFO L218 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_4223ffe7-2685-4679-abe6-ea0b4b9a396d/bin-2019/uautomizer/data/f7a8b6b86/713d6ab3baca4a7a9e5e922a79925304/FLAG423b408c8 [2018-11-10 10:26:21,523 INFO L298 CDTParser]: Found 1 translation units. [2018-11-10 10:26:21,524 INFO L158 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/working_dir_4223ffe7-2685-4679-abe6-ea0b4b9a396d/sv-benchmarks/c/array-crafted/zero_sum5_true-unreach-call.c [2018-11-10 10:26:21,528 INFO L346 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_4223ffe7-2685-4679-abe6-ea0b4b9a396d/bin-2019/uautomizer/data/f7a8b6b86/713d6ab3baca4a7a9e5e922a79925304/FLAG423b408c8 [2018-11-10 10:26:21,536 INFO L354 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/working_dir_4223ffe7-2685-4679-abe6-ea0b4b9a396d/bin-2019/uautomizer/data/f7a8b6b86/713d6ab3baca4a7a9e5e922a79925304 [2018-11-10 10:26:21,538 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-11-10 10:26:21,538 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-11-10 10:26:21,539 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-11-10 10:26:21,539 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-11-10 10:26:21,542 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-11-10 10:26:21,543 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.11 10:26:21" (1/1) ... [2018-11-10 10:26:21,545 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@64ce2837 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 10:26:21, skipping insertion in model container [2018-11-10 10:26:21,545 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.11 10:26:21" (1/1) ... [2018-11-10 10:26:21,552 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2018-11-10 10:26:21,568 INFO L174 MainTranslator]: Built tables and reachable declarations [2018-11-10 10:26:21,691 INFO L202 PostProcessor]: Analyzing one entry point: main [2018-11-10 10:26:21,694 INFO L189 MainTranslator]: Completed pre-run [2018-11-10 10:26:21,703 FATAL L292 ToolchainWalker]: The Plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator has thrown an exception: java.lang.ArrayIndexOutOfBoundsException: 1 at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.chandler.TypeSizes.extractIntegerValueBitvector(TypeSizes.java:465) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.chandler.TypeSizes.extractIntegerValue(TypeSizes.java:340) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.chandler.TypeSizes.extractIntegerValue(TypeSizes.java:335) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.chandler.TypeSizeAndOffsetComputer.extractSizeTValue(TypeSizeAndOffsetComputer.java:317) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.chandler.TypeSizeAndOffsetComputer.constructSizeTValue_Array(TypeSizeAndOffsetComputer.java:229) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.chandler.TypeSizeAndOffsetComputer.computeSize(TypeSizeAndOffsetComputer.java:200) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.chandler.TypeSizeAndOffsetComputer.constructBytesizeExpression(TypeSizeAndOffsetComputer.java:120) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.chandler.MemoryHandler.calculateSizeOf(MemoryHandler.java:276) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.chandler.MemoryHandler.getMallocCall(MemoryHandler.java:514) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.handleIASTDeclarator(CHandler.java:2686) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1876) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:279) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1011) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:318) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:960) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:332) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1519) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:330) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:960) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:332) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.chandler.FunctionHandler.handleFunctionDefinition(FunctionHandler.java:364) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1371) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:287) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.processTUchild(CHandler.java:3316) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:2119) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:537) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:268) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.performMainRun(MainTranslator.java:228) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.translate(MainTranslator.java:191) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.run(MainTranslator.java:117) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.(MainTranslator.java:95) at de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver.finish(CACSL2BoogieTranslatorObserver.java:129) 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) [2018-11-10 10:26:21,706 INFO L168 Benchmark]: Toolchain (without parser) took 168.11 ms. Allocated memory is still 1.0 GB. Free memory was 949.7 MB in the beginning and 939.0 MB in the end (delta: 10.7 MB). Peak memory consumption was 10.7 MB. Max. memory is 11.5 GB. [2018-11-10 10:26:21,708 INFO L168 Benchmark]: CDTParser took 0.11 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 10:26:21,708 INFO L168 Benchmark]: CACSL2BoogieTranslator took 166.42 ms. Allocated memory is still 1.0 GB. Free memory was 949.7 MB in the beginning and 939.0 MB in the end (delta: 10.7 MB). Peak memory consumption was 10.7 MB. Max. memory is 11.5 GB. [2018-11-10 10:26:21,709 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.11 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 166.42 ms. Allocated memory is still 1.0 GB. Free memory was 949.7 MB in the beginning and 939.0 MB in the end (delta: 10.7 MB). Peak memory consumption was 10.7 MB. Max. memory is 11.5 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - ExceptionOrErrorResult: ArrayIndexOutOfBoundsException: 1 de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: ArrayIndexOutOfBoundsException: 1: de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.chandler.TypeSizes.extractIntegerValueBitvector(TypeSizes.java:465) RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request...