./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/loops-crafted-1/nested_delay_nd.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version f470102c Calling Ultimate with: /usr/lib/jvm/java-8-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud-vcloud-master/worker/run_dir_161c9424-42eb-4d39-ab17-93b681cd0208/bin/uautomizer/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/run_dir_161c9424-42eb-4d39-ab17-93b681cd0208/bin/uautomizer/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/run_dir_161c9424-42eb-4d39-ab17-93b681cd0208/bin/uautomizer/data -tc /tmp/vcloud-vcloud-master/worker/run_dir_161c9424-42eb-4d39-ab17-93b681cd0208/bin/uautomizer/config/AutomizerReach.xml -i ../../sv-benchmarks/c/loops-crafted-1/nested_delay_nd.c -s /tmp/vcloud-vcloud-master/worker/run_dir_161c9424-42eb-4d39-ab17-93b681cd0208/bin/uautomizer/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/run_dir_161c9424-42eb-4d39-ab17-93b681cd0208/bin/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 6b6f4e5c37e0d12f37f76e733ff40f1e207ca2c4 .................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................. Execution finished normally Writing output log to file Ultimate.log Result: TRUE --- Real Ultimate output --- This is Ultimate 0.1.25-f470102 [2019-12-07 18:20:33,815 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-12-07 18:20:33,816 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-12-07 18:20:33,824 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-12-07 18:20:33,824 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-12-07 18:20:33,825 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-12-07 18:20:33,827 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-12-07 18:20:33,828 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-12-07 18:20:33,830 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-12-07 18:20:33,831 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-12-07 18:20:33,832 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2019-12-07 18:20:33,832 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-12-07 18:20:33,833 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-12-07 18:20:33,833 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-12-07 18:20:33,834 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-12-07 18:20:33,835 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-12-07 18:20:33,835 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-12-07 18:20:33,836 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-12-07 18:20:33,838 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-12-07 18:20:33,840 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-12-07 18:20:33,841 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-12-07 18:20:33,841 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-12-07 18:20:33,842 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-12-07 18:20:33,842 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-12-07 18:20:33,844 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-12-07 18:20:33,844 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-12-07 18:20:33,845 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-12-07 18:20:33,845 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-12-07 18:20:33,845 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-12-07 18:20:33,846 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-12-07 18:20:33,846 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-12-07 18:20:33,847 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-12-07 18:20:33,847 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-12-07 18:20:33,848 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-12-07 18:20:33,849 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-12-07 18:20:33,849 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-12-07 18:20:33,849 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-12-07 18:20:33,849 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-12-07 18:20:33,850 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-12-07 18:20:33,851 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-12-07 18:20:33,851 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-12-07 18:20:33,852 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/run_dir_161c9424-42eb-4d39-ab17-93b681cd0208/bin/uautomizer/config/svcomp-Reach-32bit-Automizer_Default.epf [2019-12-07 18:20:33,863 INFO L113 SettingsManager]: Loading preferences was successful [2019-12-07 18:20:33,864 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2019-12-07 18:20:33,865 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2019-12-07 18:20:33,865 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2019-12-07 18:20:33,865 INFO L138 SettingsManager]: * Use SBE=true [2019-12-07 18:20:33,865 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-12-07 18:20:33,865 INFO L138 SettingsManager]: * sizeof long=4 [2019-12-07 18:20:33,866 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2019-12-07 18:20:33,866 INFO L138 SettingsManager]: * sizeof POINTER=4 [2019-12-07 18:20:33,866 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2019-12-07 18:20:33,866 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2019-12-07 18:20:33,866 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-12-07 18:20:33,867 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2019-12-07 18:20:33,867 INFO L138 SettingsManager]: * sizeof long double=12 [2019-12-07 18:20:33,867 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2019-12-07 18:20:33,867 INFO L138 SettingsManager]: * Use constant arrays=true [2019-12-07 18:20:33,868 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2019-12-07 18:20:33,868 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-12-07 18:20:33,868 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2019-12-07 18:20:33,868 INFO L138 SettingsManager]: * To the following directory=./dump/ [2019-12-07 18:20:33,868 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2019-12-07 18:20:33,868 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-12-07 18:20:33,869 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-12-07 18:20:33,869 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2019-12-07 18:20:33,869 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2019-12-07 18:20:33,869 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2019-12-07 18:20:33,869 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2019-12-07 18:20:33,870 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2019-12-07 18:20:33,870 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2019-12-07 18:20:33,870 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud-vcloud-master/worker/run_dir_161c9424-42eb-4d39-ab17-93b681cd0208/bin/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 -> 6b6f4e5c37e0d12f37f76e733ff40f1e207ca2c4 [2019-12-07 18:20:33,992 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-12-07 18:20:34,000 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-12-07 18:20:34,002 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-12-07 18:20:34,003 INFO L271 PluginConnector]: Initializing CDTParser... [2019-12-07 18:20:34,003 INFO L275 PluginConnector]: CDTParser initialized [2019-12-07 18:20:34,004 INFO L428 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/run_dir_161c9424-42eb-4d39-ab17-93b681cd0208/bin/uautomizer/../../sv-benchmarks/c/loops-crafted-1/nested_delay_nd.c [2019-12-07 18:20:34,039 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/run_dir_161c9424-42eb-4d39-ab17-93b681cd0208/bin/uautomizer/data/557a208d6/541889c0bfc84ac8b3796be26486c449/FLAG82b559727 [2019-12-07 18:20:34,337 INFO L306 CDTParser]: Found 1 translation units. [2019-12-07 18:20:34,337 INFO L160 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/run_dir_161c9424-42eb-4d39-ab17-93b681cd0208/sv-benchmarks/c/loops-crafted-1/nested_delay_nd.c [2019-12-07 18:20:34,341 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/run_dir_161c9424-42eb-4d39-ab17-93b681cd0208/bin/uautomizer/data/557a208d6/541889c0bfc84ac8b3796be26486c449/FLAG82b559727 [2019-12-07 18:20:34,350 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/run_dir_161c9424-42eb-4d39-ab17-93b681cd0208/bin/uautomizer/data/557a208d6/541889c0bfc84ac8b3796be26486c449 [2019-12-07 18:20:34,351 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-12-07 18:20:34,352 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2019-12-07 18:20:34,353 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-12-07 18:20:34,353 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2019-12-07 18:20:34,355 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2019-12-07 18:20:34,356 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.12 06:20:34" (1/1) ... [2019-12-07 18:20:34,358 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@160492d1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 06:20:34, skipping insertion in model container [2019-12-07 18:20:34,358 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.12 06:20:34" (1/1) ... [2019-12-07 18:20:34,363 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2019-12-07 18:20:34,374 INFO L178 MainTranslator]: Built tables and reachable declarations [2019-12-07 18:20:34,474 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-12-07 18:20:34,486 INFO L203 MainTranslator]: Completed pre-run [2019-12-07 18:20:34,502 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-12-07 18:20:34,538 INFO L208 MainTranslator]: Completed translation [2019-12-07 18:20:34,539 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 06:20:34 WrapperNode [2019-12-07 18:20:34,539 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-12-07 18:20:34,539 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2019-12-07 18:20:34,539 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2019-12-07 18:20:34,539 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2019-12-07 18:20:34,545 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 06:20:34" (1/1) ... [2019-12-07 18:20:34,549 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 06:20:34" (1/1) ... [2019-12-07 18:20:34,561 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2019-12-07 18:20:34,562 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-12-07 18:20:34,562 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-12-07 18:20:34,562 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2019-12-07 18:20:34,568 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 06:20:34" (1/1) ... [2019-12-07 18:20:34,568 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 06:20:34" (1/1) ... [2019-12-07 18:20:34,569 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 06:20:34" (1/1) ... [2019-12-07 18:20:34,569 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 06:20:34" (1/1) ... [2019-12-07 18:20:34,571 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 06:20:34" (1/1) ... [2019-12-07 18:20:34,574 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 06:20:34" (1/1) ... [2019-12-07 18:20:34,575 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 06:20:34" (1/1) ... [2019-12-07 18:20:34,576 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-12-07 18:20:34,576 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-12-07 18:20:34,576 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-12-07 18:20:34,576 INFO L275 PluginConnector]: RCFGBuilder initialized [2019-12-07 18:20:34,577 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 06:20:34" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_161c9424-42eb-4d39-ab17-93b681cd0208/bin/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 [2019-12-07 18:20:34,619 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2019-12-07 18:20:34,619 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2019-12-07 18:20:34,742 INFO L282 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-12-07 18:20:34,742 INFO L287 CfgBuilder]: Removed 8 assume(true) statements. [2019-12-07 18:20:34,743 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.12 06:20:34 BoogieIcfgContainer [2019-12-07 18:20:34,743 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-12-07 18:20:34,744 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2019-12-07 18:20:34,744 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2019-12-07 18:20:34,746 INFO L275 PluginConnector]: TraceAbstraction initialized [2019-12-07 18:20:34,746 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 07.12 06:20:34" (1/3) ... [2019-12-07 18:20:34,747 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@72268209 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.12 06:20:34, skipping insertion in model container [2019-12-07 18:20:34,747 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 06:20:34" (2/3) ... [2019-12-07 18:20:34,747 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@72268209 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.12 06:20:34, skipping insertion in model container [2019-12-07 18:20:34,747 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.12 06:20:34" (3/3) ... [2019-12-07 18:20:34,749 INFO L109 eAbstractionObserver]: Analyzing ICFG nested_delay_nd.c [2019-12-07 18:20:34,755 INFO L156 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2019-12-07 18:20:34,760 INFO L168 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2019-12-07 18:20:34,768 INFO L249 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2019-12-07 18:20:34,784 INFO L373 AbstractCegarLoop]: Interprodecural is true [2019-12-07 18:20:34,784 INFO L374 AbstractCegarLoop]: Hoare is true [2019-12-07 18:20:34,784 INFO L375 AbstractCegarLoop]: Compute interpolants for FPandBP [2019-12-07 18:20:34,785 INFO L376 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2019-12-07 18:20:34,785 INFO L377 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2019-12-07 18:20:34,785 INFO L378 AbstractCegarLoop]: Difference is false [2019-12-07 18:20:34,785 INFO L379 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2019-12-07 18:20:34,785 INFO L383 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2019-12-07 18:20:34,795 INFO L276 IsEmpty]: Start isEmpty. Operand 18 states. [2019-12-07 18:20:34,798 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2019-12-07 18:20:34,799 INFO L402 BasicCegarLoop]: Found error trace [2019-12-07 18:20:34,799 INFO L410 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-12-07 18:20:34,799 INFO L410 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-12-07 18:20:34,803 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-07 18:20:34,803 INFO L82 PathProgramCache]: Analyzing trace with hash -265415979, now seen corresponding path program 1 times [2019-12-07 18:20:34,810 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-12-07 18:20:34,810 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1744541432] [2019-12-07 18:20:34,810 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-12-07 18:20:34,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 18:20:34,911 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-07 18:20:34,911 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1744541432] [2019-12-07 18:20:34,912 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-12-07 18:20:34,912 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-12-07 18:20:34,913 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1626099031] [2019-12-07 18:20:34,916 INFO L442 AbstractCegarLoop]: Interpolant automaton has 4 states [2019-12-07 18:20:34,916 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-12-07 18:20:34,925 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2019-12-07 18:20:34,925 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2019-12-07 18:20:34,927 INFO L87 Difference]: Start difference. First operand 18 states. Second operand 4 states. [2019-12-07 18:20:34,980 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-12-07 18:20:34,980 INFO L93 Difference]: Finished difference Result 34 states and 58 transitions. [2019-12-07 18:20:34,981 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2019-12-07 18:20:34,982 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 10 [2019-12-07 18:20:34,982 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-12-07 18:20:34,988 INFO L225 Difference]: With dead ends: 34 [2019-12-07 18:20:34,988 INFO L226 Difference]: Without dead ends: 18 [2019-12-07 18:20:34,990 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2019-12-07 18:20:35,001 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18 states. [2019-12-07 18:20:35,009 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18 to 15. [2019-12-07 18:20:35,010 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2019-12-07 18:20:35,011 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 21 transitions. [2019-12-07 18:20:35,012 INFO L78 Accepts]: Start accepts. Automaton has 15 states and 21 transitions. Word has length 10 [2019-12-07 18:20:35,012 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-12-07 18:20:35,012 INFO L462 AbstractCegarLoop]: Abstraction has 15 states and 21 transitions. [2019-12-07 18:20:35,013 INFO L463 AbstractCegarLoop]: Interpolant automaton has 4 states. [2019-12-07 18:20:35,013 INFO L276 IsEmpty]: Start isEmpty. Operand 15 states and 21 transitions. [2019-12-07 18:20:35,013 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2019-12-07 18:20:35,013 INFO L402 BasicCegarLoop]: Found error trace [2019-12-07 18:20:35,013 INFO L410 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-12-07 18:20:35,014 INFO L410 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-12-07 18:20:35,014 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-07 18:20:35,014 INFO L82 PathProgramCache]: Analyzing trace with hash 2136724782, now seen corresponding path program 1 times [2019-12-07 18:20:35,014 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-12-07 18:20:35,015 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2127661709] [2019-12-07 18:20:35,015 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-12-07 18:20:35,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 18:20:35,042 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-07 18:20:35,042 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2127661709] [2019-12-07 18:20:35,042 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-12-07 18:20:35,043 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2019-12-07 18:20:35,043 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1135561042] [2019-12-07 18:20:35,044 INFO L442 AbstractCegarLoop]: Interpolant automaton has 4 states [2019-12-07 18:20:35,044 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-12-07 18:20:35,044 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2019-12-07 18:20:35,044 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2019-12-07 18:20:35,044 INFO L87 Difference]: Start difference. First operand 15 states and 21 transitions. Second operand 4 states. [2019-12-07 18:20:35,078 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-12-07 18:20:35,078 INFO L93 Difference]: Finished difference Result 31 states and 44 transitions. [2019-12-07 18:20:35,078 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2019-12-07 18:20:35,079 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 13 [2019-12-07 18:20:35,079 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-12-07 18:20:35,079 INFO L225 Difference]: With dead ends: 31 [2019-12-07 18:20:35,079 INFO L226 Difference]: Without dead ends: 18 [2019-12-07 18:20:35,080 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2019-12-07 18:20:35,080 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18 states. [2019-12-07 18:20:35,083 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18 to 16. [2019-12-07 18:20:35,083 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2019-12-07 18:20:35,084 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 22 transitions. [2019-12-07 18:20:35,084 INFO L78 Accepts]: Start accepts. Automaton has 16 states and 22 transitions. Word has length 13 [2019-12-07 18:20:35,084 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-12-07 18:20:35,084 INFO L462 AbstractCegarLoop]: Abstraction has 16 states and 22 transitions. [2019-12-07 18:20:35,084 INFO L463 AbstractCegarLoop]: Interpolant automaton has 4 states. [2019-12-07 18:20:35,084 INFO L276 IsEmpty]: Start isEmpty. Operand 16 states and 22 transitions. [2019-12-07 18:20:35,084 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2019-12-07 18:20:35,085 INFO L402 BasicCegarLoop]: Found error trace [2019-12-07 18:20:35,085 INFO L410 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-12-07 18:20:35,085 INFO L410 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-12-07 18:20:35,085 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-07 18:20:35,085 INFO L82 PathProgramCache]: Analyzing trace with hash -1478184144, now seen corresponding path program 1 times [2019-12-07 18:20:35,085 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-12-07 18:20:35,085 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [313758383] [2019-12-07 18:20:35,085 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-12-07 18:20:35,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 18:20:35,112 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2019-12-07 18:20:35,112 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [313758383] [2019-12-07 18:20:35,112 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-12-07 18:20:35,112 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-12-07 18:20:35,113 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [887575574] [2019-12-07 18:20:35,113 INFO L442 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-12-07 18:20:35,113 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-12-07 18:20:35,113 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-12-07 18:20:35,113 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-12-07 18:20:35,113 INFO L87 Difference]: Start difference. First operand 16 states and 22 transitions. Second operand 3 states. [2019-12-07 18:20:35,133 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-12-07 18:20:35,133 INFO L93 Difference]: Finished difference Result 42 states and 60 transitions. [2019-12-07 18:20:35,134 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-12-07 18:20:35,134 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 13 [2019-12-07 18:20:35,134 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-12-07 18:20:35,134 INFO L225 Difference]: With dead ends: 42 [2019-12-07 18:20:35,134 INFO L226 Difference]: Without dead ends: 28 [2019-12-07 18:20:35,135 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-12-07 18:20:35,135 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28 states. [2019-12-07 18:20:35,138 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28 to 21. [2019-12-07 18:20:35,138 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2019-12-07 18:20:35,138 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 29 transitions. [2019-12-07 18:20:35,139 INFO L78 Accepts]: Start accepts. Automaton has 21 states and 29 transitions. Word has length 13 [2019-12-07 18:20:35,139 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-12-07 18:20:35,139 INFO L462 AbstractCegarLoop]: Abstraction has 21 states and 29 transitions. [2019-12-07 18:20:35,139 INFO L463 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-12-07 18:20:35,139 INFO L276 IsEmpty]: Start isEmpty. Operand 21 states and 29 transitions. [2019-12-07 18:20:35,139 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2019-12-07 18:20:35,139 INFO L402 BasicCegarLoop]: Found error trace [2019-12-07 18:20:35,139 INFO L410 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-12-07 18:20:35,140 INFO L410 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-12-07 18:20:35,140 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-07 18:20:35,140 INFO L82 PathProgramCache]: Analyzing trace with hash -1047433017, now seen corresponding path program 1 times [2019-12-07 18:20:35,140 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-12-07 18:20:35,140 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2124290893] [2019-12-07 18:20:35,140 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-12-07 18:20:35,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 18:20:35,195 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-07 18:20:35,195 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2124290893] [2019-12-07 18:20:35,196 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [612481340] [2019-12-07 18:20:35,196 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_161c9424-42eb-4d39-ab17-93b681cd0208/bin/uautomizer/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-12-07 18:20:35,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 18:20:35,223 INFO L264 TraceCheckSpWp]: Trace formula consists of 54 conjuncts, 4 conjunts are in the unsatisfiable core [2019-12-07 18:20:35,227 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-07 18:20:35,257 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-07 18:20:35,258 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-12-07 18:20:35,258 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 4] total 9 [2019-12-07 18:20:35,258 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1781969800] [2019-12-07 18:20:35,258 INFO L442 AbstractCegarLoop]: Interpolant automaton has 10 states [2019-12-07 18:20:35,258 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-12-07 18:20:35,258 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2019-12-07 18:20:35,259 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2019-12-07 18:20:35,259 INFO L87 Difference]: Start difference. First operand 21 states and 29 transitions. Second operand 10 states. [2019-12-07 18:20:35,389 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-12-07 18:20:35,389 INFO L93 Difference]: Finished difference Result 70 states and 98 transitions. [2019-12-07 18:20:35,389 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2019-12-07 18:20:35,389 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 14 [2019-12-07 18:20:35,390 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-12-07 18:20:35,391 INFO L225 Difference]: With dead ends: 70 [2019-12-07 18:20:35,391 INFO L226 Difference]: Without dead ends: 51 [2019-12-07 18:20:35,392 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=43, Invalid=113, Unknown=0, NotChecked=0, Total=156 [2019-12-07 18:20:35,392 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 51 states. [2019-12-07 18:20:35,396 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 51 to 23. [2019-12-07 18:20:35,396 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23 states. [2019-12-07 18:20:35,397 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 31 transitions. [2019-12-07 18:20:35,397 INFO L78 Accepts]: Start accepts. Automaton has 23 states and 31 transitions. Word has length 14 [2019-12-07 18:20:35,397 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-12-07 18:20:35,397 INFO L462 AbstractCegarLoop]: Abstraction has 23 states and 31 transitions. [2019-12-07 18:20:35,397 INFO L463 AbstractCegarLoop]: Interpolant automaton has 10 states. [2019-12-07 18:20:35,397 INFO L276 IsEmpty]: Start isEmpty. Operand 23 states and 31 transitions. [2019-12-07 18:20:35,397 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2019-12-07 18:20:35,397 INFO L402 BasicCegarLoop]: Found error trace [2019-12-07 18:20:35,398 INFO L410 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-12-07 18:20:35,598 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-12-07 18:20:35,598 INFO L410 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-12-07 18:20:35,599 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-07 18:20:35,599 INFO L82 PathProgramCache]: Analyzing trace with hash 1825215219, now seen corresponding path program 1 times [2019-12-07 18:20:35,599 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-12-07 18:20:35,599 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1367743295] [2019-12-07 18:20:35,599 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-12-07 18:20:35,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 18:20:35,618 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2019-12-07 18:20:35,619 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1367743295] [2019-12-07 18:20:35,619 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-12-07 18:20:35,619 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-12-07 18:20:35,619 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [601741212] [2019-12-07 18:20:35,619 INFO L442 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-12-07 18:20:35,620 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-12-07 18:20:35,620 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-12-07 18:20:35,620 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-12-07 18:20:35,620 INFO L87 Difference]: Start difference. First operand 23 states and 31 transitions. Second operand 3 states. [2019-12-07 18:20:35,643 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-12-07 18:20:35,643 INFO L93 Difference]: Finished difference Result 52 states and 71 transitions. [2019-12-07 18:20:35,644 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-12-07 18:20:35,644 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 16 [2019-12-07 18:20:35,644 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-12-07 18:20:35,644 INFO L225 Difference]: With dead ends: 52 [2019-12-07 18:20:35,645 INFO L226 Difference]: Without dead ends: 31 [2019-12-07 18:20:35,645 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-12-07 18:20:35,645 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31 states. [2019-12-07 18:20:35,649 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31 to 23. [2019-12-07 18:20:35,649 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23 states. [2019-12-07 18:20:35,649 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 31 transitions. [2019-12-07 18:20:35,650 INFO L78 Accepts]: Start accepts. Automaton has 23 states and 31 transitions. Word has length 16 [2019-12-07 18:20:35,650 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-12-07 18:20:35,650 INFO L462 AbstractCegarLoop]: Abstraction has 23 states and 31 transitions. [2019-12-07 18:20:35,650 INFO L463 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-12-07 18:20:35,650 INFO L276 IsEmpty]: Start isEmpty. Operand 23 states and 31 transitions. [2019-12-07 18:20:35,650 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2019-12-07 18:20:35,650 INFO L402 BasicCegarLoop]: Found error trace [2019-12-07 18:20:35,651 INFO L410 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-12-07 18:20:35,651 INFO L410 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-12-07 18:20:35,651 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-07 18:20:35,651 INFO L82 PathProgramCache]: Analyzing trace with hash 1882473521, now seen corresponding path program 1 times [2019-12-07 18:20:35,651 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-12-07 18:20:35,651 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2029446146] [2019-12-07 18:20:35,651 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-12-07 18:20:35,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 18:20:35,672 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2019-12-07 18:20:35,672 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2029446146] [2019-12-07 18:20:35,672 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-12-07 18:20:35,673 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-12-07 18:20:35,673 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [56233353] [2019-12-07 18:20:35,673 INFO L442 AbstractCegarLoop]: Interpolant automaton has 4 states [2019-12-07 18:20:35,673 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-12-07 18:20:35,673 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2019-12-07 18:20:35,673 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2019-12-07 18:20:35,673 INFO L87 Difference]: Start difference. First operand 23 states and 31 transitions. Second operand 4 states. [2019-12-07 18:20:35,694 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-12-07 18:20:35,694 INFO L93 Difference]: Finished difference Result 65 states and 89 transitions. [2019-12-07 18:20:35,694 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2019-12-07 18:20:35,694 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 16 [2019-12-07 18:20:35,695 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-12-07 18:20:35,695 INFO L225 Difference]: With dead ends: 65 [2019-12-07 18:20:35,695 INFO L226 Difference]: Without dead ends: 44 [2019-12-07 18:20:35,696 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2019-12-07 18:20:35,696 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 44 states. [2019-12-07 18:20:35,702 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 44 to 42. [2019-12-07 18:20:35,702 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 42 states. [2019-12-07 18:20:35,703 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42 states to 42 states and 58 transitions. [2019-12-07 18:20:35,703 INFO L78 Accepts]: Start accepts. Automaton has 42 states and 58 transitions. Word has length 16 [2019-12-07 18:20:35,703 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-12-07 18:20:35,703 INFO L462 AbstractCegarLoop]: Abstraction has 42 states and 58 transitions. [2019-12-07 18:20:35,703 INFO L463 AbstractCegarLoop]: Interpolant automaton has 4 states. [2019-12-07 18:20:35,703 INFO L276 IsEmpty]: Start isEmpty. Operand 42 states and 58 transitions. [2019-12-07 18:20:35,704 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2019-12-07 18:20:35,704 INFO L402 BasicCegarLoop]: Found error trace [2019-12-07 18:20:35,704 INFO L410 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-12-07 18:20:35,704 INFO L410 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-12-07 18:20:35,705 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-07 18:20:35,705 INFO L82 PathProgramCache]: Analyzing trace with hash 1882533103, now seen corresponding path program 1 times [2019-12-07 18:20:35,705 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-12-07 18:20:35,705 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [42285490] [2019-12-07 18:20:35,705 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-12-07 18:20:35,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 18:20:35,745 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-07 18:20:35,745 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [42285490] [2019-12-07 18:20:35,745 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [199859209] [2019-12-07 18:20:35,745 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_161c9424-42eb-4d39-ab17-93b681cd0208/bin/uautomizer/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-12-07 18:20:35,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 18:20:35,768 INFO L264 TraceCheckSpWp]: Trace formula consists of 55 conjuncts, 5 conjunts are in the unsatisfiable core [2019-12-07 18:20:35,769 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-07 18:20:35,794 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-07 18:20:35,794 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-12-07 18:20:35,794 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5] total 9 [2019-12-07 18:20:35,795 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [975299667] [2019-12-07 18:20:35,795 INFO L442 AbstractCegarLoop]: Interpolant automaton has 10 states [2019-12-07 18:20:35,795 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-12-07 18:20:35,795 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2019-12-07 18:20:35,795 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2019-12-07 18:20:35,795 INFO L87 Difference]: Start difference. First operand 42 states and 58 transitions. Second operand 10 states. [2019-12-07 18:20:35,990 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-12-07 18:20:35,990 INFO L93 Difference]: Finished difference Result 161 states and 229 transitions. [2019-12-07 18:20:35,990 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2019-12-07 18:20:35,991 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 16 [2019-12-07 18:20:35,991 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-12-07 18:20:35,992 INFO L225 Difference]: With dead ends: 161 [2019-12-07 18:20:35,992 INFO L226 Difference]: Without dead ends: 121 [2019-12-07 18:20:35,992 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 48 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=121, Invalid=259, Unknown=0, NotChecked=0, Total=380 [2019-12-07 18:20:35,993 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 121 states. [2019-12-07 18:20:36,001 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 121 to 82. [2019-12-07 18:20:36,001 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 82 states. [2019-12-07 18:20:36,002 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 82 states to 82 states and 111 transitions. [2019-12-07 18:20:36,002 INFO L78 Accepts]: Start accepts. Automaton has 82 states and 111 transitions. Word has length 16 [2019-12-07 18:20:36,002 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-12-07 18:20:36,002 INFO L462 AbstractCegarLoop]: Abstraction has 82 states and 111 transitions. [2019-12-07 18:20:36,002 INFO L463 AbstractCegarLoop]: Interpolant automaton has 10 states. [2019-12-07 18:20:36,002 INFO L276 IsEmpty]: Start isEmpty. Operand 82 states and 111 transitions. [2019-12-07 18:20:36,003 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2019-12-07 18:20:36,003 INFO L402 BasicCegarLoop]: Found error trace [2019-12-07 18:20:36,003 INFO L410 BasicCegarLoop]: trace histogram [3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-12-07 18:20:36,204 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-12-07 18:20:36,204 INFO L410 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-12-07 18:20:36,204 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-07 18:20:36,205 INFO L82 PathProgramCache]: Analyzing trace with hash -1169498870, now seen corresponding path program 2 times [2019-12-07 18:20:36,205 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-12-07 18:20:36,206 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1187756998] [2019-12-07 18:20:36,206 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-12-07 18:20:36,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 18:20:36,275 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-07 18:20:36,275 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1187756998] [2019-12-07 18:20:36,276 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1324741378] [2019-12-07 18:20:36,276 INFO L92 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_161c9424-42eb-4d39-ab17-93b681cd0208/bin/uautomizer/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-12-07 18:20:36,300 INFO L249 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2019-12-07 18:20:36,300 INFO L250 tOrderPrioritization]: Conjunction of SSA is unsat [2019-12-07 18:20:36,301 INFO L264 TraceCheckSpWp]: Trace formula consists of 59 conjuncts, 7 conjunts are in the unsatisfiable core [2019-12-07 18:20:36,302 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-07 18:20:36,345 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-07 18:20:36,345 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-12-07 18:20:36,346 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 12 [2019-12-07 18:20:36,346 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2064532672] [2019-12-07 18:20:36,346 INFO L442 AbstractCegarLoop]: Interpolant automaton has 13 states [2019-12-07 18:20:36,346 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-12-07 18:20:36,347 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2019-12-07 18:20:36,347 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=115, Unknown=0, NotChecked=0, Total=156 [2019-12-07 18:20:36,347 INFO L87 Difference]: Start difference. First operand 82 states and 111 transitions. Second operand 13 states. [2019-12-07 18:20:36,462 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-12-07 18:20:36,463 INFO L93 Difference]: Finished difference Result 221 states and 305 transitions. [2019-12-07 18:20:36,463 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2019-12-07 18:20:36,463 INFO L78 Accepts]: Start accepts. Automaton has 13 states. Word has length 19 [2019-12-07 18:20:36,463 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-12-07 18:20:36,464 INFO L225 Difference]: With dead ends: 221 [2019-12-07 18:20:36,465 INFO L226 Difference]: Without dead ends: 141 [2019-12-07 18:20:36,465 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=78, Invalid=194, Unknown=0, NotChecked=0, Total=272 [2019-12-07 18:20:36,466 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 141 states. [2019-12-07 18:20:36,477 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 141 to 84. [2019-12-07 18:20:36,477 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 84 states. [2019-12-07 18:20:36,478 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 84 states to 84 states and 115 transitions. [2019-12-07 18:20:36,478 INFO L78 Accepts]: Start accepts. Automaton has 84 states and 115 transitions. Word has length 19 [2019-12-07 18:20:36,478 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-12-07 18:20:36,479 INFO L462 AbstractCegarLoop]: Abstraction has 84 states and 115 transitions. [2019-12-07 18:20:36,479 INFO L463 AbstractCegarLoop]: Interpolant automaton has 13 states. [2019-12-07 18:20:36,479 INFO L276 IsEmpty]: Start isEmpty. Operand 84 states and 115 transitions. [2019-12-07 18:20:36,479 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2019-12-07 18:20:36,479 INFO L402 BasicCegarLoop]: Found error trace [2019-12-07 18:20:36,480 INFO L410 BasicCegarLoop]: trace histogram [3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-12-07 18:20:36,680 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-12-07 18:20:36,681 INFO L410 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-12-07 18:20:36,682 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-07 18:20:36,683 INFO L82 PathProgramCache]: Analyzing trace with hash -1258172505, now seen corresponding path program 1 times [2019-12-07 18:20:36,683 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-12-07 18:20:36,684 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2099504295] [2019-12-07 18:20:36,684 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-12-07 18:20:36,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 18:20:36,725 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2019-12-07 18:20:36,725 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2099504295] [2019-12-07 18:20:36,725 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-12-07 18:20:36,725 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2019-12-07 18:20:36,725 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1741296250] [2019-12-07 18:20:36,726 INFO L442 AbstractCegarLoop]: Interpolant automaton has 4 states [2019-12-07 18:20:36,726 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-12-07 18:20:36,726 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2019-12-07 18:20:36,726 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2019-12-07 18:20:36,726 INFO L87 Difference]: Start difference. First operand 84 states and 115 transitions. Second operand 4 states. [2019-12-07 18:20:36,748 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-12-07 18:20:36,748 INFO L93 Difference]: Finished difference Result 146 states and 199 transitions. [2019-12-07 18:20:36,749 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-12-07 18:20:36,749 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 20 [2019-12-07 18:20:36,749 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-12-07 18:20:36,750 INFO L225 Difference]: With dead ends: 146 [2019-12-07 18:20:36,750 INFO L226 Difference]: Without dead ends: 104 [2019-12-07 18:20:36,750 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2019-12-07 18:20:36,750 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 104 states. [2019-12-07 18:20:36,756 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 104 to 88. [2019-12-07 18:20:36,756 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 88 states. [2019-12-07 18:20:36,757 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 88 states to 88 states and 117 transitions. [2019-12-07 18:20:36,757 INFO L78 Accepts]: Start accepts. Automaton has 88 states and 117 transitions. Word has length 20 [2019-12-07 18:20:36,757 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-12-07 18:20:36,757 INFO L462 AbstractCegarLoop]: Abstraction has 88 states and 117 transitions. [2019-12-07 18:20:36,757 INFO L463 AbstractCegarLoop]: Interpolant automaton has 4 states. [2019-12-07 18:20:36,757 INFO L276 IsEmpty]: Start isEmpty. Operand 88 states and 117 transitions. [2019-12-07 18:20:36,758 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2019-12-07 18:20:36,758 INFO L402 BasicCegarLoop]: Found error trace [2019-12-07 18:20:36,758 INFO L410 BasicCegarLoop]: trace histogram [3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-12-07 18:20:36,758 INFO L410 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-12-07 18:20:36,758 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-07 18:20:36,758 INFO L82 PathProgramCache]: Analyzing trace with hash -1256265881, now seen corresponding path program 1 times [2019-12-07 18:20:36,758 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-12-07 18:20:36,758 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [215842881] [2019-12-07 18:20:36,759 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-12-07 18:20:36,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 18:20:36,787 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-07 18:20:36,787 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [215842881] [2019-12-07 18:20:36,787 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1637178726] [2019-12-07 18:20:36,787 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_161c9424-42eb-4d39-ab17-93b681cd0208/bin/uautomizer/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-12-07 18:20:36,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 18:20:36,805 INFO L264 TraceCheckSpWp]: Trace formula consists of 57 conjuncts, 6 conjunts are in the unsatisfiable core [2019-12-07 18:20:36,806 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-07 18:20:36,832 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-07 18:20:36,833 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-12-07 18:20:36,833 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 10 [2019-12-07 18:20:36,833 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1395951642] [2019-12-07 18:20:36,833 INFO L442 AbstractCegarLoop]: Interpolant automaton has 11 states [2019-12-07 18:20:36,834 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-12-07 18:20:36,834 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2019-12-07 18:20:36,834 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2019-12-07 18:20:36,834 INFO L87 Difference]: Start difference. First operand 88 states and 117 transitions. Second operand 11 states. [2019-12-07 18:20:36,892 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-12-07 18:20:36,892 INFO L93 Difference]: Finished difference Result 205 states and 273 transitions. [2019-12-07 18:20:36,893 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2019-12-07 18:20:36,893 INFO L78 Accepts]: Start accepts. Automaton has 11 states. Word has length 20 [2019-12-07 18:20:36,893 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-12-07 18:20:36,894 INFO L225 Difference]: With dead ends: 205 [2019-12-07 18:20:36,894 INFO L226 Difference]: Without dead ends: 119 [2019-12-07 18:20:36,894 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2019-12-07 18:20:36,895 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 119 states. [2019-12-07 18:20:36,902 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 119 to 98. [2019-12-07 18:20:36,903 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 98 states. [2019-12-07 18:20:36,903 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 98 states to 98 states and 129 transitions. [2019-12-07 18:20:36,904 INFO L78 Accepts]: Start accepts. Automaton has 98 states and 129 transitions. Word has length 20 [2019-12-07 18:20:36,904 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-12-07 18:20:36,904 INFO L462 AbstractCegarLoop]: Abstraction has 98 states and 129 transitions. [2019-12-07 18:20:36,904 INFO L463 AbstractCegarLoop]: Interpolant automaton has 11 states. [2019-12-07 18:20:36,904 INFO L276 IsEmpty]: Start isEmpty. Operand 98 states and 129 transitions. [2019-12-07 18:20:36,905 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2019-12-07 18:20:36,905 INFO L402 BasicCegarLoop]: Found error trace [2019-12-07 18:20:36,905 INFO L410 BasicCegarLoop]: trace histogram [4, 4, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-12-07 18:20:37,105 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-12-07 18:20:37,106 INFO L410 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-12-07 18:20:37,107 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-07 18:20:37,107 INFO L82 PathProgramCache]: Analyzing trace with hash 203649807, now seen corresponding path program 3 times [2019-12-07 18:20:37,108 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-12-07 18:20:37,108 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1843263237] [2019-12-07 18:20:37,108 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-12-07 18:20:37,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 18:20:37,186 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 22 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-07 18:20:37,186 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1843263237] [2019-12-07 18:20:37,186 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1756135912] [2019-12-07 18:20:37,186 INFO L92 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_161c9424-42eb-4d39-ab17-93b681cd0208/bin/uautomizer/z3 Starting monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-12-07 18:20:37,204 INFO L249 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2019-12-07 18:20:37,204 INFO L250 tOrderPrioritization]: Conjunction of SSA is unsat [2019-12-07 18:20:37,204 INFO L264 TraceCheckSpWp]: Trace formula consists of 51 conjuncts, 3 conjunts are in the unsatisfiable core [2019-12-07 18:20:37,205 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-07 18:20:37,219 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2019-12-07 18:20:37,220 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2019-12-07 18:20:37,220 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [8] total 11 [2019-12-07 18:20:37,220 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1165964407] [2019-12-07 18:20:37,220 INFO L442 AbstractCegarLoop]: Interpolant automaton has 4 states [2019-12-07 18:20:37,220 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-12-07 18:20:37,220 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2019-12-07 18:20:37,220 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=82, Unknown=0, NotChecked=0, Total=110 [2019-12-07 18:20:37,220 INFO L87 Difference]: Start difference. First operand 98 states and 129 transitions. Second operand 4 states. [2019-12-07 18:20:37,242 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-12-07 18:20:37,243 INFO L93 Difference]: Finished difference Result 222 states and 290 transitions. [2019-12-07 18:20:37,243 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2019-12-07 18:20:37,243 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 22 [2019-12-07 18:20:37,243 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-12-07 18:20:37,244 INFO L225 Difference]: With dead ends: 222 [2019-12-07 18:20:37,244 INFO L226 Difference]: Without dead ends: 126 [2019-12-07 18:20:37,244 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=28, Invalid=82, Unknown=0, NotChecked=0, Total=110 [2019-12-07 18:20:37,245 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 126 states. [2019-12-07 18:20:37,250 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 126 to 108. [2019-12-07 18:20:37,250 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 108 states. [2019-12-07 18:20:37,251 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 108 states to 108 states and 135 transitions. [2019-12-07 18:20:37,251 INFO L78 Accepts]: Start accepts. Automaton has 108 states and 135 transitions. Word has length 22 [2019-12-07 18:20:37,251 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-12-07 18:20:37,251 INFO L462 AbstractCegarLoop]: Abstraction has 108 states and 135 transitions. [2019-12-07 18:20:37,251 INFO L463 AbstractCegarLoop]: Interpolant automaton has 4 states. [2019-12-07 18:20:37,251 INFO L276 IsEmpty]: Start isEmpty. Operand 108 states and 135 transitions. [2019-12-07 18:20:37,252 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2019-12-07 18:20:37,252 INFO L402 BasicCegarLoop]: Found error trace [2019-12-07 18:20:37,252 INFO L410 BasicCegarLoop]: trace histogram [4, 4, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-12-07 18:20:37,452 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-12-07 18:20:37,453 INFO L410 AbstractCegarLoop]: === Iteration 12 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-12-07 18:20:37,454 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-07 18:20:37,454 INFO L82 PathProgramCache]: Analyzing trace with hash -617261500, now seen corresponding path program 2 times [2019-12-07 18:20:37,455 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-12-07 18:20:37,455 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [382562326] [2019-12-07 18:20:37,456 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-12-07 18:20:37,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 18:20:37,521 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 22 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-07 18:20:37,522 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [382562326] [2019-12-07 18:20:37,522 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1389260150] [2019-12-07 18:20:37,522 INFO L92 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_161c9424-42eb-4d39-ab17-93b681cd0208/bin/uautomizer/z3 Starting monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-12-07 18:20:37,540 INFO L249 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2019-12-07 18:20:37,540 INFO L250 tOrderPrioritization]: Conjunction of SSA is unsat [2019-12-07 18:20:37,541 INFO L264 TraceCheckSpWp]: Trace formula consists of 63 conjuncts, 7 conjunts are in the unsatisfiable core [2019-12-07 18:20:37,541 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-07 18:20:37,574 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 22 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-07 18:20:37,574 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-12-07 18:20:37,574 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 12 [2019-12-07 18:20:37,574 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1488889634] [2019-12-07 18:20:37,574 INFO L442 AbstractCegarLoop]: Interpolant automaton has 13 states [2019-12-07 18:20:37,574 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-12-07 18:20:37,575 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2019-12-07 18:20:37,575 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=63, Invalid=93, Unknown=0, NotChecked=0, Total=156 [2019-12-07 18:20:37,575 INFO L87 Difference]: Start difference. First operand 108 states and 135 transitions. Second operand 13 states. [2019-12-07 18:20:37,635 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-12-07 18:20:37,636 INFO L93 Difference]: Finished difference Result 257 states and 325 transitions. [2019-12-07 18:20:37,636 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2019-12-07 18:20:37,636 INFO L78 Accepts]: Start accepts. Automaton has 13 states. Word has length 23 [2019-12-07 18:20:37,636 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-12-07 18:20:37,637 INFO L225 Difference]: With dead ends: 257 [2019-12-07 18:20:37,637 INFO L226 Difference]: Without dead ends: 151 [2019-12-07 18:20:37,637 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 40 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=63, Invalid=93, Unknown=0, NotChecked=0, Total=156 [2019-12-07 18:20:37,638 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 151 states. [2019-12-07 18:20:37,643 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 151 to 130. [2019-12-07 18:20:37,643 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 130 states. [2019-12-07 18:20:37,644 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 130 states to 130 states and 161 transitions. [2019-12-07 18:20:37,644 INFO L78 Accepts]: Start accepts. Automaton has 130 states and 161 transitions. Word has length 23 [2019-12-07 18:20:37,644 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-12-07 18:20:37,644 INFO L462 AbstractCegarLoop]: Abstraction has 130 states and 161 transitions. [2019-12-07 18:20:37,644 INFO L463 AbstractCegarLoop]: Interpolant automaton has 13 states. [2019-12-07 18:20:37,644 INFO L276 IsEmpty]: Start isEmpty. Operand 130 states and 161 transitions. [2019-12-07 18:20:37,645 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2019-12-07 18:20:37,645 INFO L402 BasicCegarLoop]: Found error trace [2019-12-07 18:20:37,645 INFO L410 BasicCegarLoop]: trace histogram [5, 5, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-12-07 18:20:37,845 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-12-07 18:20:37,847 INFO L410 AbstractCegarLoop]: === Iteration 13 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-12-07 18:20:37,847 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-07 18:20:37,847 INFO L82 PathProgramCache]: Analyzing trace with hash 667196999, now seen corresponding path program 3 times [2019-12-07 18:20:37,848 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-12-07 18:20:37,848 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1873560909] [2019-12-07 18:20:37,849 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-12-07 18:20:37,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 18:20:37,918 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 0 proven. 35 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-07 18:20:37,918 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1873560909] [2019-12-07 18:20:37,919 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1530858719] [2019-12-07 18:20:37,919 INFO L92 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_161c9424-42eb-4d39-ab17-93b681cd0208/bin/uautomizer/z3 Starting monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-12-07 18:20:37,942 INFO L249 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2019-12-07 18:20:37,942 INFO L250 tOrderPrioritization]: Conjunction of SSA is unsat [2019-12-07 18:20:37,942 INFO L264 TraceCheckSpWp]: Trace formula consists of 51 conjuncts, 17 conjunts are in the unsatisfiable core [2019-12-07 18:20:37,944 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-07 18:20:37,994 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-12-07 18:20:38,007 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2019-12-07 18:20:38,008 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2019-12-07 18:20:38,008 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [8] total 15 [2019-12-07 18:20:38,008 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [269884448] [2019-12-07 18:20:38,008 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2019-12-07 18:20:38,008 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-12-07 18:20:38,009 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2019-12-07 18:20:38,009 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=163, Unknown=0, NotChecked=0, Total=210 [2019-12-07 18:20:38,009 INFO L87 Difference]: Start difference. First operand 130 states and 161 transitions. Second operand 8 states. [2019-12-07 18:20:38,079 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-12-07 18:20:38,080 INFO L93 Difference]: Finished difference Result 290 states and 357 transitions. [2019-12-07 18:20:38,080 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2019-12-07 18:20:38,080 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 26 [2019-12-07 18:20:38,080 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-12-07 18:20:38,082 INFO L225 Difference]: With dead ends: 290 [2019-12-07 18:20:38,082 INFO L226 Difference]: Without dead ends: 288 [2019-12-07 18:20:38,083 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 34 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 42 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=51, Invalid=189, Unknown=0, NotChecked=0, Total=240 [2019-12-07 18:20:38,083 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 288 states. [2019-12-07 18:20:38,095 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 288 to 181. [2019-12-07 18:20:38,095 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 181 states. [2019-12-07 18:20:38,096 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 181 states to 181 states and 222 transitions. [2019-12-07 18:20:38,096 INFO L78 Accepts]: Start accepts. Automaton has 181 states and 222 transitions. Word has length 26 [2019-12-07 18:20:38,096 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-12-07 18:20:38,096 INFO L462 AbstractCegarLoop]: Abstraction has 181 states and 222 transitions. [2019-12-07 18:20:38,096 INFO L463 AbstractCegarLoop]: Interpolant automaton has 8 states. [2019-12-07 18:20:38,097 INFO L276 IsEmpty]: Start isEmpty. Operand 181 states and 222 transitions. [2019-12-07 18:20:38,097 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2019-12-07 18:20:38,097 INFO L402 BasicCegarLoop]: Found error trace [2019-12-07 18:20:38,097 INFO L410 BasicCegarLoop]: trace histogram [5, 5, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-12-07 18:20:38,298 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-12-07 18:20:38,299 INFO L410 AbstractCegarLoop]: === Iteration 14 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-12-07 18:20:38,299 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-07 18:20:38,300 INFO L82 PathProgramCache]: Analyzing trace with hash 477144837, now seen corresponding path program 1 times [2019-12-07 18:20:38,300 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-12-07 18:20:38,300 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [877294137] [2019-12-07 18:20:38,301 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-12-07 18:20:38,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 18:20:38,408 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 0 proven. 33 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2019-12-07 18:20:38,408 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [877294137] [2019-12-07 18:20:38,408 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2016417691] [2019-12-07 18:20:38,408 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_161c9424-42eb-4d39-ab17-93b681cd0208/bin/uautomizer/z3 Starting monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-12-07 18:20:38,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 18:20:38,446 INFO L264 TraceCheckSpWp]: Trace formula consists of 68 conjuncts, 8 conjunts are in the unsatisfiable core [2019-12-07 18:20:38,448 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-07 18:20:38,514 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 0 proven. 35 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-07 18:20:38,515 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-12-07 18:20:38,515 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 14 [2019-12-07 18:20:38,515 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [21061924] [2019-12-07 18:20:38,515 INFO L442 AbstractCegarLoop]: Interpolant automaton has 15 states [2019-12-07 18:20:38,515 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-12-07 18:20:38,516 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2019-12-07 18:20:38,516 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=64, Invalid=146, Unknown=0, NotChecked=0, Total=210 [2019-12-07 18:20:38,516 INFO L87 Difference]: Start difference. First operand 181 states and 222 transitions. Second operand 15 states. [2019-12-07 18:20:38,757 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-12-07 18:20:38,757 INFO L93 Difference]: Finished difference Result 483 states and 604 transitions. [2019-12-07 18:20:38,757 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2019-12-07 18:20:38,757 INFO L78 Accepts]: Start accepts. Automaton has 15 states. Word has length 26 [2019-12-07 18:20:38,757 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-12-07 18:20:38,759 INFO L225 Difference]: With dead ends: 483 [2019-12-07 18:20:38,759 INFO L226 Difference]: Without dead ends: 337 [2019-12-07 18:20:38,760 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 48 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 178 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=256, Invalid=614, Unknown=0, NotChecked=0, Total=870 [2019-12-07 18:20:38,760 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 337 states. [2019-12-07 18:20:38,769 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 337 to 205. [2019-12-07 18:20:38,770 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 205 states. [2019-12-07 18:20:38,770 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 205 states to 205 states and 251 transitions. [2019-12-07 18:20:38,770 INFO L78 Accepts]: Start accepts. Automaton has 205 states and 251 transitions. Word has length 26 [2019-12-07 18:20:38,771 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-12-07 18:20:38,771 INFO L462 AbstractCegarLoop]: Abstraction has 205 states and 251 transitions. [2019-12-07 18:20:38,771 INFO L463 AbstractCegarLoop]: Interpolant automaton has 15 states. [2019-12-07 18:20:38,771 INFO L276 IsEmpty]: Start isEmpty. Operand 205 states and 251 transitions. [2019-12-07 18:20:38,771 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2019-12-07 18:20:38,771 INFO L402 BasicCegarLoop]: Found error trace [2019-12-07 18:20:38,772 INFO L410 BasicCegarLoop]: trace histogram [6, 6, 4, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-12-07 18:20:38,972 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-12-07 18:20:38,973 INFO L410 AbstractCegarLoop]: === Iteration 15 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-12-07 18:20:38,974 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-07 18:20:38,974 INFO L82 PathProgramCache]: Analyzing trace with hash 2135503200, now seen corresponding path program 2 times [2019-12-07 18:20:38,974 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-12-07 18:20:38,975 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1495334361] [2019-12-07 18:20:38,975 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-12-07 18:20:38,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 18:20:39,136 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 0 proven. 49 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2019-12-07 18:20:39,137 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1495334361] [2019-12-07 18:20:39,137 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [485104219] [2019-12-07 18:20:39,137 INFO L92 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_161c9424-42eb-4d39-ab17-93b681cd0208/bin/uautomizer/z3 Starting monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-12-07 18:20:39,159 INFO L249 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2019-12-07 18:20:39,159 INFO L250 tOrderPrioritization]: Conjunction of SSA is unsat [2019-12-07 18:20:39,160 INFO L264 TraceCheckSpWp]: Trace formula consists of 72 conjuncts, 9 conjunts are in the unsatisfiable core [2019-12-07 18:20:39,161 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-07 18:20:39,219 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 0 proven. 49 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2019-12-07 18:20:39,220 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-12-07 18:20:39,220 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 16 [2019-12-07 18:20:39,220 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2114620067] [2019-12-07 18:20:39,220 INFO L442 AbstractCegarLoop]: Interpolant automaton has 17 states [2019-12-07 18:20:39,220 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-12-07 18:20:39,220 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2019-12-07 18:20:39,221 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=74, Invalid=198, Unknown=0, NotChecked=0, Total=272 [2019-12-07 18:20:39,221 INFO L87 Difference]: Start difference. First operand 205 states and 251 transitions. Second operand 17 states. [2019-12-07 18:20:39,370 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-12-07 18:20:39,370 INFO L93 Difference]: Finished difference Result 424 states and 525 transitions. [2019-12-07 18:20:39,370 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2019-12-07 18:20:39,370 INFO L78 Accepts]: Start accepts. Automaton has 17 states. Word has length 29 [2019-12-07 18:20:39,371 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-12-07 18:20:39,372 INFO L225 Difference]: With dead ends: 424 [2019-12-07 18:20:39,372 INFO L226 Difference]: Without dead ends: 278 [2019-12-07 18:20:39,373 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 43 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 109 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=146, Invalid=360, Unknown=0, NotChecked=0, Total=506 [2019-12-07 18:20:39,373 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 278 states. [2019-12-07 18:20:39,386 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 278 to 199. [2019-12-07 18:20:39,386 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 199 states. [2019-12-07 18:20:39,387 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 199 states to 199 states and 245 transitions. [2019-12-07 18:20:39,387 INFO L78 Accepts]: Start accepts. Automaton has 199 states and 245 transitions. Word has length 29 [2019-12-07 18:20:39,387 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-12-07 18:20:39,387 INFO L462 AbstractCegarLoop]: Abstraction has 199 states and 245 transitions. [2019-12-07 18:20:39,387 INFO L463 AbstractCegarLoop]: Interpolant automaton has 17 states. [2019-12-07 18:20:39,388 INFO L276 IsEmpty]: Start isEmpty. Operand 199 states and 245 transitions. [2019-12-07 18:20:39,388 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2019-12-07 18:20:39,388 INFO L402 BasicCegarLoop]: Found error trace [2019-12-07 18:20:39,388 INFO L410 BasicCegarLoop]: trace histogram [6, 6, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-12-07 18:20:39,589 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-12-07 18:20:39,590 INFO L410 AbstractCegarLoop]: === Iteration 16 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-12-07 18:20:39,590 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-07 18:20:39,591 INFO L82 PathProgramCache]: Analyzing trace with hash 1548697186, now seen corresponding path program 3 times [2019-12-07 18:20:39,591 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-12-07 18:20:39,592 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [573605099] [2019-12-07 18:20:39,592 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-12-07 18:20:39,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 18:20:39,679 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 0 proven. 51 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-07 18:20:39,679 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [573605099] [2019-12-07 18:20:39,679 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [700696694] [2019-12-07 18:20:39,679 INFO L92 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_161c9424-42eb-4d39-ab17-93b681cd0208/bin/uautomizer/z3 Starting monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-12-07 18:20:39,698 INFO L249 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2019-12-07 18:20:39,698 INFO L250 tOrderPrioritization]: Conjunction of SSA is unsat [2019-12-07 18:20:39,699 INFO L264 TraceCheckSpWp]: Trace formula consists of 54 conjuncts, 20 conjunts are in the unsatisfiable core [2019-12-07 18:20:39,700 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-07 18:20:39,766 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-12-07 18:20:39,778 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2019-12-07 18:20:39,779 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2019-12-07 18:20:39,779 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [10] total 17 [2019-12-07 18:20:39,779 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1441432895] [2019-12-07 18:20:39,779 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2019-12-07 18:20:39,779 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-12-07 18:20:39,779 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2019-12-07 18:20:39,780 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=51, Invalid=221, Unknown=0, NotChecked=0, Total=272 [2019-12-07 18:20:39,780 INFO L87 Difference]: Start difference. First operand 199 states and 245 transitions. Second operand 8 states. [2019-12-07 18:20:39,887 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-12-07 18:20:39,887 INFO L93 Difference]: Finished difference Result 258 states and 315 transitions. [2019-12-07 18:20:39,888 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2019-12-07 18:20:39,888 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 29 [2019-12-07 18:20:39,888 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-12-07 18:20:39,889 INFO L225 Difference]: With dead ends: 258 [2019-12-07 18:20:39,889 INFO L226 Difference]: Without dead ends: 256 [2019-12-07 18:20:39,889 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 52 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=55, Invalid=251, Unknown=0, NotChecked=0, Total=306 [2019-12-07 18:20:39,890 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 256 states. [2019-12-07 18:20:39,897 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 256 to 199. [2019-12-07 18:20:39,897 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 199 states. [2019-12-07 18:20:39,898 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 199 states to 199 states and 245 transitions. [2019-12-07 18:20:39,898 INFO L78 Accepts]: Start accepts. Automaton has 199 states and 245 transitions. Word has length 29 [2019-12-07 18:20:39,898 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-12-07 18:20:39,898 INFO L462 AbstractCegarLoop]: Abstraction has 199 states and 245 transitions. [2019-12-07 18:20:39,898 INFO L463 AbstractCegarLoop]: Interpolant automaton has 8 states. [2019-12-07 18:20:39,898 INFO L276 IsEmpty]: Start isEmpty. Operand 199 states and 245 transitions. [2019-12-07 18:20:39,899 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2019-12-07 18:20:39,899 INFO L402 BasicCegarLoop]: Found error trace [2019-12-07 18:20:39,899 INFO L410 BasicCegarLoop]: trace histogram [6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-12-07 18:20:40,099 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-12-07 18:20:40,100 INFO L410 AbstractCegarLoop]: === Iteration 17 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-12-07 18:20:40,100 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-07 18:20:40,100 INFO L82 PathProgramCache]: Analyzing trace with hash -1366196382, now seen corresponding path program 2 times [2019-12-07 18:20:40,100 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-12-07 18:20:40,100 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [734485333] [2019-12-07 18:20:40,100 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-12-07 18:20:40,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 18:20:40,171 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 0 proven. 51 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-07 18:20:40,171 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [734485333] [2019-12-07 18:20:40,171 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [496644776] [2019-12-07 18:20:40,171 INFO L92 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_161c9424-42eb-4d39-ab17-93b681cd0208/bin/uautomizer/z3 Starting monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-12-07 18:20:40,192 INFO L249 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2019-12-07 18:20:40,192 INFO L250 tOrderPrioritization]: Conjunction of SSA is unsat [2019-12-07 18:20:40,192 INFO L264 TraceCheckSpWp]: Trace formula consists of 50 conjuncts, 4 conjunts are in the unsatisfiable core [2019-12-07 18:20:40,193 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-07 18:20:40,218 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 51 trivial. 0 not checked. [2019-12-07 18:20:40,218 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2019-12-07 18:20:40,219 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [12] total 14 [2019-12-07 18:20:40,219 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [497343176] [2019-12-07 18:20:40,219 INFO L442 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-12-07 18:20:40,219 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-12-07 18:20:40,219 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-12-07 18:20:40,219 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=53, Invalid=157, Unknown=0, NotChecked=0, Total=210 [2019-12-07 18:20:40,219 INFO L87 Difference]: Start difference. First operand 199 states and 245 transitions. Second operand 5 states. [2019-12-07 18:20:40,244 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-12-07 18:20:40,244 INFO L93 Difference]: Finished difference Result 345 states and 426 transitions. [2019-12-07 18:20:40,244 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2019-12-07 18:20:40,244 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 29 [2019-12-07 18:20:40,244 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-12-07 18:20:40,246 INFO L225 Difference]: With dead ends: 345 [2019-12-07 18:20:40,246 INFO L226 Difference]: Without dead ends: 273 [2019-12-07 18:20:40,246 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 40 GetRequests, 27 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 27 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=53, Invalid=157, Unknown=0, NotChecked=0, Total=210 [2019-12-07 18:20:40,247 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 273 states. [2019-12-07 18:20:40,259 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 273 to 231. [2019-12-07 18:20:40,260 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 231 states. [2019-12-07 18:20:40,261 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 231 states to 231 states and 286 transitions. [2019-12-07 18:20:40,261 INFO L78 Accepts]: Start accepts. Automaton has 231 states and 286 transitions. Word has length 29 [2019-12-07 18:20:40,261 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-12-07 18:20:40,261 INFO L462 AbstractCegarLoop]: Abstraction has 231 states and 286 transitions. [2019-12-07 18:20:40,261 INFO L463 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-12-07 18:20:40,261 INFO L276 IsEmpty]: Start isEmpty. Operand 231 states and 286 transitions. [2019-12-07 18:20:40,262 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2019-12-07 18:20:40,262 INFO L402 BasicCegarLoop]: Found error trace [2019-12-07 18:20:40,262 INFO L410 BasicCegarLoop]: trace histogram [12, 12, 10, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1] [2019-12-07 18:20:40,462 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-12-07 18:20:40,462 INFO L410 AbstractCegarLoop]: === Iteration 18 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-12-07 18:20:40,463 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-07 18:20:40,463 INFO L82 PathProgramCache]: Analyzing trace with hash 531419276, now seen corresponding path program 1 times [2019-12-07 18:20:40,463 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-12-07 18:20:40,463 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1396096956] [2019-12-07 18:20:40,463 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-12-07 18:20:40,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 18:20:40,604 INFO L134 CoverageAnalysis]: Checked inductivity of 230 backedges. 34 proven. 196 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-07 18:20:40,604 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1396096956] [2019-12-07 18:20:40,604 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [93831304] [2019-12-07 18:20:40,604 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_161c9424-42eb-4d39-ab17-93b681cd0208/bin/uautomizer/z3 Starting monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-12-07 18:20:40,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 18:20:40,628 INFO L264 TraceCheckSpWp]: Trace formula consists of 127 conjuncts, 9 conjunts are in the unsatisfiable core [2019-12-07 18:20:40,629 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-07 18:20:40,703 INFO L134 CoverageAnalysis]: Checked inductivity of 230 backedges. 122 proven. 51 refuted. 0 times theorem prover too weak. 57 trivial. 0 not checked. [2019-12-07 18:20:40,703 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-12-07 18:20:40,703 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 9] total 25 [2019-12-07 18:20:40,703 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1994566784] [2019-12-07 18:20:40,703 INFO L442 AbstractCegarLoop]: Interpolant automaton has 26 states [2019-12-07 18:20:40,704 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-12-07 18:20:40,704 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2019-12-07 18:20:40,704 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=131, Invalid=519, Unknown=0, NotChecked=0, Total=650 [2019-12-07 18:20:40,704 INFO L87 Difference]: Start difference. First operand 231 states and 286 transitions. Second operand 26 states. [2019-12-07 18:20:40,945 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-12-07 18:20:40,945 INFO L93 Difference]: Finished difference Result 551 states and 679 transitions. [2019-12-07 18:20:40,945 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2019-12-07 18:20:40,945 INFO L78 Accepts]: Start accepts. Automaton has 26 states. Word has length 55 [2019-12-07 18:20:40,946 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-12-07 18:20:40,947 INFO L225 Difference]: With dead ends: 551 [2019-12-07 18:20:40,947 INFO L226 Difference]: Without dead ends: 359 [2019-12-07 18:20:40,948 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 84 GetRequests, 48 SyntacticMatches, 0 SemanticMatches, 36 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 372 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=308, Invalid=1098, Unknown=0, NotChecked=0, Total=1406 [2019-12-07 18:20:40,949 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 359 states. [2019-12-07 18:20:40,964 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 359 to 266. [2019-12-07 18:20:40,964 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 266 states. [2019-12-07 18:20:40,965 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 266 states to 266 states and 327 transitions. [2019-12-07 18:20:40,965 INFO L78 Accepts]: Start accepts. Automaton has 266 states and 327 transitions. Word has length 55 [2019-12-07 18:20:40,965 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-12-07 18:20:40,965 INFO L462 AbstractCegarLoop]: Abstraction has 266 states and 327 transitions. [2019-12-07 18:20:40,965 INFO L463 AbstractCegarLoop]: Interpolant automaton has 26 states. [2019-12-07 18:20:40,966 INFO L276 IsEmpty]: Start isEmpty. Operand 266 states and 327 transitions. [2019-12-07 18:20:40,966 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2019-12-07 18:20:40,966 INFO L402 BasicCegarLoop]: Found error trace [2019-12-07 18:20:40,966 INFO L410 BasicCegarLoop]: trace histogram [14, 14, 12, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1] [2019-12-07 18:20:41,167 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-12-07 18:20:41,167 INFO L410 AbstractCegarLoop]: === Iteration 19 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-12-07 18:20:41,167 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-07 18:20:41,168 INFO L82 PathProgramCache]: Analyzing trace with hash -1993539556, now seen corresponding path program 2 times [2019-12-07 18:20:41,168 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-12-07 18:20:41,168 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [558155127] [2019-12-07 18:20:41,168 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-12-07 18:20:41,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 18:20:41,340 INFO L134 CoverageAnalysis]: Checked inductivity of 309 backedges. 39 proven. 270 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-07 18:20:41,340 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [558155127] [2019-12-07 18:20:41,340 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1306685645] [2019-12-07 18:20:41,341 INFO L92 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_161c9424-42eb-4d39-ab17-93b681cd0208/bin/uautomizer/z3 Starting monitored process 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-12-07 18:20:41,365 INFO L249 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2019-12-07 18:20:41,365 INFO L250 tOrderPrioritization]: Conjunction of SSA is unsat [2019-12-07 18:20:41,365 INFO L264 TraceCheckSpWp]: Trace formula consists of 139 conjuncts, 10 conjunts are in the unsatisfiable core [2019-12-07 18:20:41,367 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-07 18:20:41,474 INFO L134 CoverageAnalysis]: Checked inductivity of 309 backedges. 163 proven. 70 refuted. 0 times theorem prover too weak. 76 trivial. 0 not checked. [2019-12-07 18:20:41,474 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-12-07 18:20:41,474 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 10] total 28 [2019-12-07 18:20:41,474 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1119675234] [2019-12-07 18:20:41,474 INFO L442 AbstractCegarLoop]: Interpolant automaton has 29 states [2019-12-07 18:20:41,475 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-12-07 18:20:41,475 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2019-12-07 18:20:41,475 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=160, Invalid=652, Unknown=0, NotChecked=0, Total=812 [2019-12-07 18:20:41,475 INFO L87 Difference]: Start difference. First operand 266 states and 327 transitions. Second operand 29 states. [2019-12-07 18:20:41,802 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-12-07 18:20:41,802 INFO L93 Difference]: Finished difference Result 644 states and 783 transitions. [2019-12-07 18:20:41,802 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2019-12-07 18:20:41,803 INFO L78 Accepts]: Start accepts. Automaton has 29 states. Word has length 61 [2019-12-07 18:20:41,803 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-12-07 18:20:41,804 INFO L225 Difference]: With dead ends: 644 [2019-12-07 18:20:41,804 INFO L226 Difference]: Without dead ends: 425 [2019-12-07 18:20:41,805 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 96 GetRequests, 53 SyntacticMatches, 0 SemanticMatches, 43 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 539 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=437, Invalid=1543, Unknown=0, NotChecked=0, Total=1980 [2019-12-07 18:20:41,805 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 425 states. [2019-12-07 18:20:41,817 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 425 to 305. [2019-12-07 18:20:41,817 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 305 states. [2019-12-07 18:20:41,818 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 305 states to 305 states and 372 transitions. [2019-12-07 18:20:41,818 INFO L78 Accepts]: Start accepts. Automaton has 305 states and 372 transitions. Word has length 61 [2019-12-07 18:20:41,818 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-12-07 18:20:41,818 INFO L462 AbstractCegarLoop]: Abstraction has 305 states and 372 transitions. [2019-12-07 18:20:41,818 INFO L463 AbstractCegarLoop]: Interpolant automaton has 29 states. [2019-12-07 18:20:41,818 INFO L276 IsEmpty]: Start isEmpty. Operand 305 states and 372 transitions. [2019-12-07 18:20:41,819 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2019-12-07 18:20:41,819 INFO L402 BasicCegarLoop]: Found error trace [2019-12-07 18:20:41,819 INFO L410 BasicCegarLoop]: trace histogram [16, 16, 14, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1] [2019-12-07 18:20:42,019 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-12-07 18:20:42,020 INFO L410 AbstractCegarLoop]: === Iteration 20 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-12-07 18:20:42,020 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-07 18:20:42,020 INFO L82 PathProgramCache]: Analyzing trace with hash 1561582796, now seen corresponding path program 3 times [2019-12-07 18:20:42,020 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-12-07 18:20:42,021 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [112111690] [2019-12-07 18:20:42,021 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-12-07 18:20:42,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 18:20:42,227 INFO L134 CoverageAnalysis]: Checked inductivity of 400 backedges. 44 proven. 356 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-07 18:20:42,227 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [112111690] [2019-12-07 18:20:42,227 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1927433485] [2019-12-07 18:20:42,227 INFO L92 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_161c9424-42eb-4d39-ab17-93b681cd0208/bin/uautomizer/z3 Starting monitored process 15 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 15 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-12-07 18:20:42,249 INFO L249 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2019-12-07 18:20:42,249 INFO L250 tOrderPrioritization]: Conjunction of SSA is unsat [2019-12-07 18:20:42,250 INFO L264 TraceCheckSpWp]: Trace formula consists of 75 conjuncts, 22 conjunts are in the unsatisfiable core [2019-12-07 18:20:42,251 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-07 18:20:42,340 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-12-07 18:20:42,358 INFO L134 CoverageAnalysis]: Checked inductivity of 400 backedges. 22 proven. 216 refuted. 0 times theorem prover too weak. 162 trivial. 0 not checked. [2019-12-07 18:20:42,359 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-12-07 18:20:42,359 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 9] total 30 [2019-12-07 18:20:42,359 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [722391964] [2019-12-07 18:20:42,359 INFO L442 AbstractCegarLoop]: Interpolant automaton has 30 states [2019-12-07 18:20:42,359 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-12-07 18:20:42,359 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2019-12-07 18:20:42,360 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=145, Invalid=725, Unknown=0, NotChecked=0, Total=870 [2019-12-07 18:20:42,360 INFO L87 Difference]: Start difference. First operand 305 states and 372 transitions. Second operand 30 states. [2019-12-07 18:20:45,593 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-12-07 18:20:45,593 INFO L93 Difference]: Finished difference Result 1614 states and 1904 transitions. [2019-12-07 18:20:45,593 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 143 states. [2019-12-07 18:20:45,593 INFO L78 Accepts]: Start accepts. Automaton has 30 states. Word has length 67 [2019-12-07 18:20:45,593 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-12-07 18:20:45,598 INFO L225 Difference]: With dead ends: 1614 [2019-12-07 18:20:45,598 INFO L226 Difference]: Without dead ends: 1512 [2019-12-07 18:20:45,605 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 228 GetRequests, 60 SyntacticMatches, 0 SemanticMatches, 168 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11671 ImplicationChecksByTransitivity, 2.6s TimeCoverageRelationStatistics Valid=4550, Invalid=24180, Unknown=0, NotChecked=0, Total=28730 [2019-12-07 18:20:45,606 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1512 states. [2019-12-07 18:20:45,642 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1512 to 644. [2019-12-07 18:20:45,642 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 644 states. [2019-12-07 18:20:45,643 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 644 states to 644 states and 755 transitions. [2019-12-07 18:20:45,643 INFO L78 Accepts]: Start accepts. Automaton has 644 states and 755 transitions. Word has length 67 [2019-12-07 18:20:45,643 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-12-07 18:20:45,643 INFO L462 AbstractCegarLoop]: Abstraction has 644 states and 755 transitions. [2019-12-07 18:20:45,643 INFO L463 AbstractCegarLoop]: Interpolant automaton has 30 states. [2019-12-07 18:20:45,643 INFO L276 IsEmpty]: Start isEmpty. Operand 644 states and 755 transitions. [2019-12-07 18:20:45,644 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2019-12-07 18:20:45,644 INFO L402 BasicCegarLoop]: Found error trace [2019-12-07 18:20:45,644 INFO L410 BasicCegarLoop]: trace histogram [16, 16, 10, 6, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2019-12-07 18:20:45,844 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-12-07 18:20:45,844 INFO L410 AbstractCegarLoop]: === Iteration 21 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-12-07 18:20:45,845 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-07 18:20:45,845 INFO L82 PathProgramCache]: Analyzing trace with hash -577843254, now seen corresponding path program 1 times [2019-12-07 18:20:45,845 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-12-07 18:20:45,845 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [191474860] [2019-12-07 18:20:45,845 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-12-07 18:20:45,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 18:20:46,070 INFO L134 CoverageAnalysis]: Checked inductivity of 400 backedges. 26 proven. 374 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-07 18:20:46,070 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [191474860] [2019-12-07 18:20:46,070 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [479541491] [2019-12-07 18:20:46,070 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_161c9424-42eb-4d39-ab17-93b681cd0208/bin/uautomizer/z3 Starting monitored process 16 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 16 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-12-07 18:20:46,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 18:20:46,095 INFO L264 TraceCheckSpWp]: Trace formula consists of 146 conjuncts, 11 conjunts are in the unsatisfiable core [2019-12-07 18:20:46,096 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-07 18:20:46,237 INFO L134 CoverageAnalysis]: Checked inductivity of 400 backedges. 210 proven. 92 refuted. 0 times theorem prover too weak. 98 trivial. 0 not checked. [2019-12-07 18:20:46,237 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-12-07 18:20:46,237 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [25, 11] total 34 [2019-12-07 18:20:46,237 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1355302963] [2019-12-07 18:20:46,238 INFO L442 AbstractCegarLoop]: Interpolant automaton has 35 states [2019-12-07 18:20:46,238 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-12-07 18:20:46,238 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 35 interpolants. [2019-12-07 18:20:46,238 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=208, Invalid=982, Unknown=0, NotChecked=0, Total=1190 [2019-12-07 18:20:46,238 INFO L87 Difference]: Start difference. First operand 644 states and 755 transitions. Second operand 35 states. [2019-12-07 18:20:48,533 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-12-07 18:20:48,534 INFO L93 Difference]: Finished difference Result 2064 states and 2515 transitions. [2019-12-07 18:20:48,534 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 97 states. [2019-12-07 18:20:48,534 INFO L78 Accepts]: Start accepts. Automaton has 35 states. Word has length 67 [2019-12-07 18:20:48,534 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-12-07 18:20:48,539 INFO L225 Difference]: With dead ends: 2064 [2019-12-07 18:20:48,539 INFO L226 Difference]: Without dead ends: 1493 [2019-12-07 18:20:48,543 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 177 GetRequests, 59 SyntacticMatches, 0 SemanticMatches, 118 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4387 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=2552, Invalid=11728, Unknown=0, NotChecked=0, Total=14280 [2019-12-07 18:20:48,544 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1493 states. [2019-12-07 18:20:48,582 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1493 to 501. [2019-12-07 18:20:48,582 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 501 states. [2019-12-07 18:20:48,582 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 501 states to 501 states and 608 transitions. [2019-12-07 18:20:48,583 INFO L78 Accepts]: Start accepts. Automaton has 501 states and 608 transitions. Word has length 67 [2019-12-07 18:20:48,583 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-12-07 18:20:48,583 INFO L462 AbstractCegarLoop]: Abstraction has 501 states and 608 transitions. [2019-12-07 18:20:48,583 INFO L463 AbstractCegarLoop]: Interpolant automaton has 35 states. [2019-12-07 18:20:48,583 INFO L276 IsEmpty]: Start isEmpty. Operand 501 states and 608 transitions. [2019-12-07 18:20:48,584 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2019-12-07 18:20:48,584 INFO L402 BasicCegarLoop]: Found error trace [2019-12-07 18:20:48,584 INFO L410 BasicCegarLoop]: trace histogram [18, 18, 12, 6, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2019-12-07 18:20:48,784 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-12-07 18:20:48,784 INFO L410 AbstractCegarLoop]: === Iteration 22 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-12-07 18:20:48,785 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-07 18:20:48,785 INFO L82 PathProgramCache]: Analyzing trace with hash 2091458462, now seen corresponding path program 2 times [2019-12-07 18:20:48,785 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-12-07 18:20:48,785 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1830993075] [2019-12-07 18:20:48,785 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-12-07 18:20:48,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 18:20:49,036 INFO L134 CoverageAnalysis]: Checked inductivity of 503 backedges. 34 proven. 469 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-07 18:20:49,036 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1830993075] [2019-12-07 18:20:49,037 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [469830770] [2019-12-07 18:20:49,037 INFO L92 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_161c9424-42eb-4d39-ab17-93b681cd0208/bin/uautomizer/z3 Starting monitored process 17 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 17 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-12-07 18:20:49,062 INFO L249 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2019-12-07 18:20:49,062 INFO L250 tOrderPrioritization]: Conjunction of SSA is unsat [2019-12-07 18:20:49,063 INFO L264 TraceCheckSpWp]: Trace formula consists of 158 conjuncts, 12 conjunts are in the unsatisfiable core [2019-12-07 18:20:49,064 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-07 18:20:49,226 INFO L134 CoverageAnalysis]: Checked inductivity of 503 backedges. 263 proven. 117 refuted. 0 times theorem prover too weak. 123 trivial. 0 not checked. [2019-12-07 18:20:49,226 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-12-07 18:20:49,226 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [27, 12] total 37 [2019-12-07 18:20:49,226 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [921629188] [2019-12-07 18:20:49,227 INFO L442 AbstractCegarLoop]: Interpolant automaton has 38 states [2019-12-07 18:20:49,227 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-12-07 18:20:49,227 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 38 interpolants. [2019-12-07 18:20:49,227 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=238, Invalid=1168, Unknown=0, NotChecked=0, Total=1406 [2019-12-07 18:20:49,228 INFO L87 Difference]: Start difference. First operand 501 states and 608 transitions. Second operand 38 states. [2019-12-07 18:20:54,069 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-12-07 18:20:54,069 INFO L93 Difference]: Finished difference Result 1888 states and 2315 transitions. [2019-12-07 18:20:54,070 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 106 states. [2019-12-07 18:20:54,070 INFO L78 Accepts]: Start accepts. Automaton has 38 states. Word has length 73 [2019-12-07 18:20:54,070 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-12-07 18:20:54,074 INFO L225 Difference]: With dead ends: 1888 [2019-12-07 18:20:54,074 INFO L226 Difference]: Without dead ends: 1452 [2019-12-07 18:20:54,077 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 193 GetRequests, 64 SyntacticMatches, 0 SemanticMatches, 129 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5281 ImplicationChecksByTransitivity, 3.6s TimeCoverageRelationStatistics Valid=3026, Invalid=14004, Unknown=0, NotChecked=0, Total=17030 [2019-12-07 18:20:54,078 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1452 states. [2019-12-07 18:20:54,107 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1452 to 558. [2019-12-07 18:20:54,108 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 558 states. [2019-12-07 18:20:54,109 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 558 states to 558 states and 674 transitions. [2019-12-07 18:20:54,109 INFO L78 Accepts]: Start accepts. Automaton has 558 states and 674 transitions. Word has length 73 [2019-12-07 18:20:54,109 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-12-07 18:20:54,109 INFO L462 AbstractCegarLoop]: Abstraction has 558 states and 674 transitions. [2019-12-07 18:20:54,109 INFO L463 AbstractCegarLoop]: Interpolant automaton has 38 states. [2019-12-07 18:20:54,109 INFO L276 IsEmpty]: Start isEmpty. Operand 558 states and 674 transitions. [2019-12-07 18:20:54,110 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2019-12-07 18:20:54,110 INFO L402 BasicCegarLoop]: Found error trace [2019-12-07 18:20:54,110 INFO L410 BasicCegarLoop]: trace histogram [20, 20, 14, 6, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2019-12-07 18:20:54,310 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-12-07 18:20:54,311 INFO L410 AbstractCegarLoop]: === Iteration 23 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-12-07 18:20:54,311 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-07 18:20:54,311 INFO L82 PathProgramCache]: Analyzing trace with hash 2051483018, now seen corresponding path program 3 times [2019-12-07 18:20:54,312 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-12-07 18:20:54,312 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1630496843] [2019-12-07 18:20:54,312 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-12-07 18:20:54,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 18:20:54,593 INFO L134 CoverageAnalysis]: Checked inductivity of 618 backedges. 45 proven. 573 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-07 18:20:54,593 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1630496843] [2019-12-07 18:20:54,593 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1704436048] [2019-12-07 18:20:54,593 INFO L92 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_161c9424-42eb-4d39-ab17-93b681cd0208/bin/uautomizer/z3 Starting monitored process 18 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 18 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-12-07 18:20:54,614 INFO L249 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2019-12-07 18:20:54,614 INFO L250 tOrderPrioritization]: Conjunction of SSA is unsat [2019-12-07 18:20:54,615 INFO L264 TraceCheckSpWp]: Trace formula consists of 78 conjuncts, 10 conjunts are in the unsatisfiable core [2019-12-07 18:20:54,616 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-07 18:20:54,725 INFO L134 CoverageAnalysis]: Checked inductivity of 618 backedges. 355 proven. 1 refuted. 0 times theorem prover too weak. 262 trivial. 0 not checked. [2019-12-07 18:20:54,725 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-12-07 18:20:54,726 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [29, 8] total 36 [2019-12-07 18:20:54,726 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [873980885] [2019-12-07 18:20:54,726 INFO L442 AbstractCegarLoop]: Interpolant automaton has 36 states [2019-12-07 18:20:54,726 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-12-07 18:20:54,726 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 36 interpolants. [2019-12-07 18:20:54,726 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=169, Invalid=1091, Unknown=0, NotChecked=0, Total=1260 [2019-12-07 18:20:54,726 INFO L87 Difference]: Start difference. First operand 558 states and 674 transitions. Second operand 36 states. [2019-12-07 18:20:59,466 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-12-07 18:20:59,466 INFO L93 Difference]: Finished difference Result 1624 states and 1959 transitions. [2019-12-07 18:20:59,467 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 115 states. [2019-12-07 18:20:59,467 INFO L78 Accepts]: Start accepts. Automaton has 36 states. Word has length 79 [2019-12-07 18:20:59,467 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-12-07 18:20:59,471 INFO L225 Difference]: With dead ends: 1624 [2019-12-07 18:20:59,471 INFO L226 Difference]: Without dead ends: 1293 [2019-12-07 18:20:59,473 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 223 GetRequests, 77 SyntacticMatches, 0 SemanticMatches, 146 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7234 ImplicationChecksByTransitivity, 3.8s TimeCoverageRelationStatistics Valid=3500, Invalid=18256, Unknown=0, NotChecked=0, Total=21756 [2019-12-07 18:20:59,473 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1293 states. [2019-12-07 18:20:59,520 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1293 to 916. [2019-12-07 18:20:59,521 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 916 states. [2019-12-07 18:20:59,522 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 916 states to 916 states and 1070 transitions. [2019-12-07 18:20:59,522 INFO L78 Accepts]: Start accepts. Automaton has 916 states and 1070 transitions. Word has length 79 [2019-12-07 18:20:59,522 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-12-07 18:20:59,522 INFO L462 AbstractCegarLoop]: Abstraction has 916 states and 1070 transitions. [2019-12-07 18:20:59,523 INFO L463 AbstractCegarLoop]: Interpolant automaton has 36 states. [2019-12-07 18:20:59,523 INFO L276 IsEmpty]: Start isEmpty. Operand 916 states and 1070 transitions. [2019-12-07 18:20:59,523 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2019-12-07 18:20:59,523 INFO L402 BasicCegarLoop]: Found error trace [2019-12-07 18:20:59,524 INFO L410 BasicCegarLoop]: trace histogram [20, 20, 10, 10, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2019-12-07 18:20:59,724 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-12-07 18:20:59,725 INFO L410 AbstractCegarLoop]: === Iteration 24 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-12-07 18:20:59,725 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-07 18:20:59,726 INFO L82 PathProgramCache]: Analyzing trace with hash -741345910, now seen corresponding path program 4 times [2019-12-07 18:20:59,726 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-12-07 18:20:59,726 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1404962272] [2019-12-07 18:20:59,726 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-12-07 18:20:59,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 18:20:59,910 INFO L134 CoverageAnalysis]: Checked inductivity of 618 backedges. 31 proven. 547 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2019-12-07 18:20:59,911 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1404962272] [2019-12-07 18:20:59,911 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1833046] [2019-12-07 18:20:59,911 INFO L92 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_161c9424-42eb-4d39-ab17-93b681cd0208/bin/uautomizer/z3 Starting monitored process 19 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 19 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-12-07 18:20:59,934 INFO L249 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2019-12-07 18:20:59,935 INFO L250 tOrderPrioritization]: Conjunction of SSA is unsat [2019-12-07 18:20:59,935 INFO L264 TraceCheckSpWp]: Trace formula consists of 143 conjuncts, 19 conjunts are in the unsatisfiable core [2019-12-07 18:20:59,936 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-07 18:21:00,226 INFO L134 CoverageAnalysis]: Checked inductivity of 618 backedges. 297 proven. 295 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2019-12-07 18:21:00,227 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-12-07 18:21:00,227 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 20] total 41 [2019-12-07 18:21:00,227 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [779191546] [2019-12-07 18:21:00,227 INFO L442 AbstractCegarLoop]: Interpolant automaton has 41 states [2019-12-07 18:21:00,227 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-12-07 18:21:00,228 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 41 interpolants. [2019-12-07 18:21:00,228 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=205, Invalid=1435, Unknown=0, NotChecked=0, Total=1640 [2019-12-07 18:21:00,228 INFO L87 Difference]: Start difference. First operand 916 states and 1070 transitions. Second operand 41 states. [2019-12-07 18:21:03,304 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-12-07 18:21:03,305 INFO L93 Difference]: Finished difference Result 2607 states and 3032 transitions. [2019-12-07 18:21:03,305 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 89 states. [2019-12-07 18:21:03,305 INFO L78 Accepts]: Start accepts. Automaton has 41 states. Word has length 79 [2019-12-07 18:21:03,305 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-12-07 18:21:03,313 INFO L225 Difference]: With dead ends: 2607 [2019-12-07 18:21:03,313 INFO L226 Difference]: Without dead ends: 1933 [2019-12-07 18:21:03,315 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 188 GetRequests, 63 SyntacticMatches, 0 SemanticMatches, 125 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4517 ImplicationChecksByTransitivity, 2.1s TimeCoverageRelationStatistics Valid=2905, Invalid=13097, Unknown=0, NotChecked=0, Total=16002 [2019-12-07 18:21:03,317 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1933 states. [2019-12-07 18:21:03,360 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1933 to 629. [2019-12-07 18:21:03,360 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 629 states. [2019-12-07 18:21:03,361 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 629 states to 629 states and 743 transitions. [2019-12-07 18:21:03,361 INFO L78 Accepts]: Start accepts. Automaton has 629 states and 743 transitions. Word has length 79 [2019-12-07 18:21:03,361 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-12-07 18:21:03,361 INFO L462 AbstractCegarLoop]: Abstraction has 629 states and 743 transitions. [2019-12-07 18:21:03,361 INFO L463 AbstractCegarLoop]: Interpolant automaton has 41 states. [2019-12-07 18:21:03,361 INFO L276 IsEmpty]: Start isEmpty. Operand 629 states and 743 transitions. [2019-12-07 18:21:03,362 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2019-12-07 18:21:03,362 INFO L402 BasicCegarLoop]: Found error trace [2019-12-07 18:21:03,362 INFO L410 BasicCegarLoop]: trace histogram [20, 20, 15, 5, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1] [2019-12-07 18:21:03,562 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 19 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-12-07 18:21:03,563 INFO L410 AbstractCegarLoop]: === Iteration 25 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-12-07 18:21:03,563 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-07 18:21:03,563 INFO L82 PathProgramCache]: Analyzing trace with hash -216004410, now seen corresponding path program 1 times [2019-12-07 18:21:03,564 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-12-07 18:21:03,564 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1649385181] [2019-12-07 18:21:03,564 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-12-07 18:21:03,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 18:21:03,879 INFO L134 CoverageAnalysis]: Checked inductivity of 618 backedges. 103 proven. 513 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2019-12-07 18:21:03,879 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1649385181] [2019-12-07 18:21:03,879 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [945602548] [2019-12-07 18:21:03,879 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_161c9424-42eb-4d39-ab17-93b681cd0208/bin/uautomizer/z3 Starting monitored process 20 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 20 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-12-07 18:21:03,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 18:21:03,903 INFO L264 TraceCheckSpWp]: Trace formula consists of 155 conjuncts, 13 conjunts are in the unsatisfiable core [2019-12-07 18:21:03,904 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-07 18:21:04,099 INFO L134 CoverageAnalysis]: Checked inductivity of 618 backedges. 322 proven. 145 refuted. 0 times theorem prover too weak. 151 trivial. 0 not checked. [2019-12-07 18:21:04,099 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-12-07 18:21:04,099 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [29, 13] total 40 [2019-12-07 18:21:04,099 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1933900439] [2019-12-07 18:21:04,099 INFO L442 AbstractCegarLoop]: Interpolant automaton has 41 states [2019-12-07 18:21:04,099 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-12-07 18:21:04,100 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 41 interpolants. [2019-12-07 18:21:04,100 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=238, Invalid=1402, Unknown=0, NotChecked=0, Total=1640 [2019-12-07 18:21:04,100 INFO L87 Difference]: Start difference. First operand 629 states and 743 transitions. Second operand 41 states. [2019-12-07 18:21:06,679 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-12-07 18:21:06,679 INFO L93 Difference]: Finished difference Result 1572 states and 1864 transitions. [2019-12-07 18:21:06,680 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 87 states. [2019-12-07 18:21:06,680 INFO L78 Accepts]: Start accepts. Automaton has 41 states. Word has length 79 [2019-12-07 18:21:06,680 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-12-07 18:21:06,683 INFO L225 Difference]: With dead ends: 1572 [2019-12-07 18:21:06,683 INFO L226 Difference]: Without dead ends: 877 [2019-12-07 18:21:06,684 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 180 GetRequests, 68 SyntacticMatches, 0 SemanticMatches, 112 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4014 ImplicationChecksByTransitivity, 2.2s TimeCoverageRelationStatistics Valid=2656, Invalid=10226, Unknown=0, NotChecked=0, Total=12882 [2019-12-07 18:21:06,685 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 877 states. [2019-12-07 18:21:06,729 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 877 to 766. [2019-12-07 18:21:06,729 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 766 states. [2019-12-07 18:21:06,730 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 766 states to 766 states and 898 transitions. [2019-12-07 18:21:06,730 INFO L78 Accepts]: Start accepts. Automaton has 766 states and 898 transitions. Word has length 79 [2019-12-07 18:21:06,730 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-12-07 18:21:06,731 INFO L462 AbstractCegarLoop]: Abstraction has 766 states and 898 transitions. [2019-12-07 18:21:06,731 INFO L463 AbstractCegarLoop]: Interpolant automaton has 41 states. [2019-12-07 18:21:06,731 INFO L276 IsEmpty]: Start isEmpty. Operand 766 states and 898 transitions. [2019-12-07 18:21:06,731 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2019-12-07 18:21:06,731 INFO L402 BasicCegarLoop]: Found error trace [2019-12-07 18:21:06,731 INFO L410 BasicCegarLoop]: trace histogram [22, 22, 12, 10, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2019-12-07 18:21:06,932 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 20 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-12-07 18:21:06,932 INFO L410 AbstractCegarLoop]: === Iteration 26 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-12-07 18:21:06,933 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-07 18:21:06,933 INFO L82 PathProgramCache]: Analyzing trace with hash 600454234, now seen corresponding path program 5 times [2019-12-07 18:21:06,933 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-12-07 18:21:06,934 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1511799401] [2019-12-07 18:21:06,934 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-12-07 18:21:06,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 18:21:07,161 INFO L134 CoverageAnalysis]: Checked inductivity of 745 backedges. 31 proven. 657 refuted. 0 times theorem prover too weak. 57 trivial. 0 not checked. [2019-12-07 18:21:07,161 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1511799401] [2019-12-07 18:21:07,161 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1379920755] [2019-12-07 18:21:07,161 INFO L92 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_161c9424-42eb-4d39-ab17-93b681cd0208/bin/uautomizer/z3 Starting monitored process 21 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 21 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-12-07 18:21:07,193 INFO L249 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 13 check-sat command(s) [2019-12-07 18:21:07,193 INFO L250 tOrderPrioritization]: Conjunction of SSA is unsat [2019-12-07 18:21:07,194 INFO L264 TraceCheckSpWp]: Trace formula consists of 170 conjuncts, 14 conjunts are in the unsatisfiable core [2019-12-07 18:21:07,195 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-07 18:21:07,386 INFO L134 CoverageAnalysis]: Checked inductivity of 745 backedges. 387 proven. 176 refuted. 0 times theorem prover too weak. 182 trivial. 0 not checked. [2019-12-07 18:21:07,386 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-12-07 18:21:07,387 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [23, 14] total 35 [2019-12-07 18:21:07,387 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [930780497] [2019-12-07 18:21:07,387 INFO L442 AbstractCegarLoop]: Interpolant automaton has 36 states [2019-12-07 18:21:07,387 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-12-07 18:21:07,387 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 36 interpolants. [2019-12-07 18:21:07,387 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=226, Invalid=1034, Unknown=0, NotChecked=0, Total=1260 [2019-12-07 18:21:07,387 INFO L87 Difference]: Start difference. First operand 766 states and 898 transitions. Second operand 36 states. [2019-12-07 18:21:07,822 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-12-07 18:21:07,822 INFO L93 Difference]: Finished difference Result 1632 states and 1925 transitions. [2019-12-07 18:21:07,823 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2019-12-07 18:21:07,823 INFO L78 Accepts]: Start accepts. Automaton has 36 states. Word has length 85 [2019-12-07 18:21:07,823 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-12-07 18:21:07,826 INFO L225 Difference]: With dead ends: 1632 [2019-12-07 18:21:07,826 INFO L226 Difference]: Without dead ends: 951 [2019-12-07 18:21:07,826 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 129 GetRequests, 73 SyntacticMatches, 0 SemanticMatches, 56 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 917 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=763, Invalid=2543, Unknown=0, NotChecked=0, Total=3306 [2019-12-07 18:21:07,827 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 951 states. [2019-12-07 18:21:07,869 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 951 to 841. [2019-12-07 18:21:07,869 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 841 states. [2019-12-07 18:21:07,870 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 841 states to 841 states and 979 transitions. [2019-12-07 18:21:07,871 INFO L78 Accepts]: Start accepts. Automaton has 841 states and 979 transitions. Word has length 85 [2019-12-07 18:21:07,871 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-12-07 18:21:07,871 INFO L462 AbstractCegarLoop]: Abstraction has 841 states and 979 transitions. [2019-12-07 18:21:07,871 INFO L463 AbstractCegarLoop]: Interpolant automaton has 36 states. [2019-12-07 18:21:07,871 INFO L276 IsEmpty]: Start isEmpty. Operand 841 states and 979 transitions. [2019-12-07 18:21:07,871 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2019-12-07 18:21:07,872 INFO L402 BasicCegarLoop]: Found error trace [2019-12-07 18:21:07,872 INFO L410 BasicCegarLoop]: trace histogram [24, 24, 12, 12, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2019-12-07 18:21:08,072 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 21 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-12-07 18:21:08,073 INFO L410 AbstractCegarLoop]: === Iteration 27 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-12-07 18:21:08,073 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-07 18:21:08,074 INFO L82 PathProgramCache]: Analyzing trace with hash -1846584762, now seen corresponding path program 6 times [2019-12-07 18:21:08,074 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-12-07 18:21:08,075 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [983002976] [2019-12-07 18:21:08,075 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-12-07 18:21:08,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 18:21:08,291 INFO L134 CoverageAnalysis]: Checked inductivity of 884 backedges. 45 proven. 782 refuted. 0 times theorem prover too weak. 57 trivial. 0 not checked. [2019-12-07 18:21:08,291 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [983002976] [2019-12-07 18:21:08,291 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [610216688] [2019-12-07 18:21:08,291 INFO L92 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_161c9424-42eb-4d39-ab17-93b681cd0208/bin/uautomizer/z3 Starting monitored process 22 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 22 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-12-07 18:21:08,314 INFO L249 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 5 check-sat command(s) [2019-12-07 18:21:08,314 INFO L250 tOrderPrioritization]: Conjunction of SSA is unsat [2019-12-07 18:21:08,315 INFO L264 TraceCheckSpWp]: Trace formula consists of 90 conjuncts, 24 conjunts are in the unsatisfiable core [2019-12-07 18:21:08,316 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-07 18:21:08,418 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-12-07 18:21:08,445 INFO L134 CoverageAnalysis]: Checked inductivity of 884 backedges. 34 proven. 464 refuted. 0 times theorem prover too weak. 386 trivial. 0 not checked. [2019-12-07 18:21:08,445 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-12-07 18:21:08,446 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [25, 9] total 33 [2019-12-07 18:21:08,446 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1507451723] [2019-12-07 18:21:08,446 INFO L442 AbstractCegarLoop]: Interpolant automaton has 33 states [2019-12-07 18:21:08,446 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-12-07 18:21:08,446 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2019-12-07 18:21:08,446 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=131, Invalid=925, Unknown=0, NotChecked=0, Total=1056 [2019-12-07 18:21:08,446 INFO L87 Difference]: Start difference. First operand 841 states and 979 transitions. Second operand 33 states. [2019-12-07 18:21:14,494 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-12-07 18:21:14,494 INFO L93 Difference]: Finished difference Result 2872 states and 3361 transitions. [2019-12-07 18:21:14,495 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 145 states. [2019-12-07 18:21:14,495 INFO L78 Accepts]: Start accepts. Automaton has 33 states. Word has length 91 [2019-12-07 18:21:14,495 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-12-07 18:21:14,502 INFO L225 Difference]: With dead ends: 2872 [2019-12-07 18:21:14,502 INFO L226 Difference]: Without dead ends: 2354 [2019-12-07 18:21:14,504 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 257 GetRequests, 84 SyntacticMatches, 0 SemanticMatches, 173 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11608 ImplicationChecksByTransitivity, 5.1s TimeCoverageRelationStatistics Valid=4196, Invalid=26254, Unknown=0, NotChecked=0, Total=30450 [2019-12-07 18:21:14,505 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2354 states. [2019-12-07 18:21:14,566 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2354 to 1005. [2019-12-07 18:21:14,567 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1005 states. [2019-12-07 18:21:14,568 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1005 states to 1005 states and 1171 transitions. [2019-12-07 18:21:14,568 INFO L78 Accepts]: Start accepts. Automaton has 1005 states and 1171 transitions. Word has length 91 [2019-12-07 18:21:14,568 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-12-07 18:21:14,568 INFO L462 AbstractCegarLoop]: Abstraction has 1005 states and 1171 transitions. [2019-12-07 18:21:14,568 INFO L463 AbstractCegarLoop]: Interpolant automaton has 33 states. [2019-12-07 18:21:14,568 INFO L276 IsEmpty]: Start isEmpty. Operand 1005 states and 1171 transitions. [2019-12-07 18:21:14,569 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2019-12-07 18:21:14,569 INFO L402 BasicCegarLoop]: Found error trace [2019-12-07 18:21:14,569 INFO L410 BasicCegarLoop]: trace histogram [24, 24, 18, 6, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1] [2019-12-07 18:21:14,769 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 22 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-12-07 18:21:14,770 INFO L410 AbstractCegarLoop]: === Iteration 28 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-12-07 18:21:14,770 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-07 18:21:14,771 INFO L82 PathProgramCache]: Analyzing trace with hash 1046927688, now seen corresponding path program 2 times [2019-12-07 18:21:14,771 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-12-07 18:21:14,771 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [669174149] [2019-12-07 18:21:14,772 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-12-07 18:21:14,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 18:21:15,118 INFO L134 CoverageAnalysis]: Checked inductivity of 884 backedges. 166 proven. 716 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2019-12-07 18:21:15,118 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [669174149] [2019-12-07 18:21:15,118 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1648023092] [2019-12-07 18:21:15,119 INFO L92 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_161c9424-42eb-4d39-ab17-93b681cd0208/bin/uautomizer/z3 Starting monitored process 23 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 23 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-12-07 18:21:15,145 INFO L249 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2019-12-07 18:21:15,145 INFO L250 tOrderPrioritization]: Conjunction of SSA is unsat [2019-12-07 18:21:15,145 INFO L264 TraceCheckSpWp]: Trace formula consists of 173 conjuncts, 12 conjunts are in the unsatisfiable core [2019-12-07 18:21:15,146 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-07 18:21:15,335 INFO L134 CoverageAnalysis]: Checked inductivity of 884 backedges. 6 proven. 469 refuted. 0 times theorem prover too weak. 409 trivial. 0 not checked. [2019-12-07 18:21:15,335 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-12-07 18:21:15,335 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [33, 12] total 43 [2019-12-07 18:21:15,335 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [648818356] [2019-12-07 18:21:15,335 INFO L442 AbstractCegarLoop]: Interpolant automaton has 44 states [2019-12-07 18:21:15,336 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-12-07 18:21:15,336 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 44 interpolants. [2019-12-07 18:21:15,336 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=253, Invalid=1639, Unknown=0, NotChecked=0, Total=1892 [2019-12-07 18:21:15,336 INFO L87 Difference]: Start difference. First operand 1005 states and 1171 transitions. Second operand 44 states. [2019-12-07 18:21:16,392 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-12-07 18:21:16,392 INFO L93 Difference]: Finished difference Result 2046 states and 2395 transitions. [2019-12-07 18:21:16,392 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 61 states. [2019-12-07 18:21:16,392 INFO L78 Accepts]: Start accepts. Automaton has 44 states. Word has length 91 [2019-12-07 18:21:16,392 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-12-07 18:21:16,397 INFO L225 Difference]: With dead ends: 2046 [2019-12-07 18:21:16,397 INFO L226 Difference]: Without dead ends: 1430 [2019-12-07 18:21:16,398 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 172 GetRequests, 81 SyntacticMatches, 0 SemanticMatches, 91 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2563 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=1417, Invalid=7139, Unknown=0, NotChecked=0, Total=8556 [2019-12-07 18:21:16,399 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1430 states. [2019-12-07 18:21:16,473 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1430 to 1109. [2019-12-07 18:21:16,473 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1109 states. [2019-12-07 18:21:16,475 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1109 states to 1109 states and 1303 transitions. [2019-12-07 18:21:16,475 INFO L78 Accepts]: Start accepts. Automaton has 1109 states and 1303 transitions. Word has length 91 [2019-12-07 18:21:16,475 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-12-07 18:21:16,475 INFO L462 AbstractCegarLoop]: Abstraction has 1109 states and 1303 transitions. [2019-12-07 18:21:16,475 INFO L463 AbstractCegarLoop]: Interpolant automaton has 44 states. [2019-12-07 18:21:16,475 INFO L276 IsEmpty]: Start isEmpty. Operand 1109 states and 1303 transitions. [2019-12-07 18:21:16,476 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2019-12-07 18:21:16,476 INFO L402 BasicCegarLoop]: Found error trace [2019-12-07 18:21:16,476 INFO L410 BasicCegarLoop]: trace histogram [24, 24, 19, 5, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1] [2019-12-07 18:21:16,676 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 23 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-12-07 18:21:16,676 INFO L410 AbstractCegarLoop]: === Iteration 29 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-12-07 18:21:16,677 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-07 18:21:16,677 INFO L82 PathProgramCache]: Analyzing trace with hash 314960262, now seen corresponding path program 3 times [2019-12-07 18:21:16,677 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-12-07 18:21:16,677 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1983651603] [2019-12-07 18:21:16,677 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-12-07 18:21:16,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 18:21:17,032 INFO L134 CoverageAnalysis]: Checked inductivity of 884 backedges. 152 proven. 730 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2019-12-07 18:21:17,032 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1983651603] [2019-12-07 18:21:17,032 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [455130108] [2019-12-07 18:21:17,032 INFO L92 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_161c9424-42eb-4d39-ab17-93b681cd0208/bin/uautomizer/z3 Starting monitored process 24 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 24 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-12-07 18:21:17,052 INFO L249 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2019-12-07 18:21:17,052 INFO L250 tOrderPrioritization]: Conjunction of SSA is unsat [2019-12-07 18:21:17,053 INFO L264 TraceCheckSpWp]: Trace formula consists of 71 conjuncts, 31 conjunts are in the unsatisfiable core [2019-12-07 18:21:17,054 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-07 18:21:17,096 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-12-07 18:21:17,096 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-12-07 18:21:17,131 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-12-07 18:21:17,206 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-12-07 18:21:17,242 INFO L134 CoverageAnalysis]: Checked inductivity of 884 backedges. 0 proven. 464 refuted. 0 times theorem prover too weak. 420 trivial. 0 not checked. [2019-12-07 18:21:17,242 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-12-07 18:21:17,242 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [33, 9] total 41 [2019-12-07 18:21:17,242 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1618680562] [2019-12-07 18:21:17,242 INFO L442 AbstractCegarLoop]: Interpolant automaton has 41 states [2019-12-07 18:21:17,242 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-12-07 18:21:17,243 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 41 interpolants. [2019-12-07 18:21:17,243 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=180, Invalid=1460, Unknown=0, NotChecked=0, Total=1640 [2019-12-07 18:21:17,243 INFO L87 Difference]: Start difference. First operand 1109 states and 1303 transitions. Second operand 41 states. [2019-12-07 18:21:21,070 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-12-07 18:21:21,070 INFO L93 Difference]: Finished difference Result 1892 states and 2151 transitions. [2019-12-07 18:21:21,070 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 130 states. [2019-12-07 18:21:21,070 INFO L78 Accepts]: Start accepts. Automaton has 41 states. Word has length 91 [2019-12-07 18:21:21,070 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-12-07 18:21:21,075 INFO L225 Difference]: With dead ends: 1892 [2019-12-07 18:21:21,075 INFO L226 Difference]: Without dead ends: 1568 [2019-12-07 18:21:21,076 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 250 GetRequests, 84 SyntacticMatches, 0 SemanticMatches, 166 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10041 ImplicationChecksByTransitivity, 3.4s TimeCoverageRelationStatistics Valid=4964, Invalid=23092, Unknown=0, NotChecked=0, Total=28056 [2019-12-07 18:21:21,077 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1568 states. [2019-12-07 18:21:21,149 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1568 to 1217. [2019-12-07 18:21:21,149 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1217 states. [2019-12-07 18:21:21,150 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1217 states to 1217 states and 1423 transitions. [2019-12-07 18:21:21,150 INFO L78 Accepts]: Start accepts. Automaton has 1217 states and 1423 transitions. Word has length 91 [2019-12-07 18:21:21,150 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-12-07 18:21:21,150 INFO L462 AbstractCegarLoop]: Abstraction has 1217 states and 1423 transitions. [2019-12-07 18:21:21,150 INFO L463 AbstractCegarLoop]: Interpolant automaton has 41 states. [2019-12-07 18:21:21,151 INFO L276 IsEmpty]: Start isEmpty. Operand 1217 states and 1423 transitions. [2019-12-07 18:21:21,151 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2019-12-07 18:21:21,151 INFO L402 BasicCegarLoop]: Found error trace [2019-12-07 18:21:21,151 INFO L410 BasicCegarLoop]: trace histogram [24, 24, 21, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-12-07 18:21:21,352 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 24 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-12-07 18:21:21,352 INFO L410 AbstractCegarLoop]: === Iteration 30 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-12-07 18:21:21,353 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-07 18:21:21,353 INFO L82 PathProgramCache]: Analyzing trace with hash 1277696966, now seen corresponding path program 1 times [2019-12-07 18:21:21,353 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-12-07 18:21:21,354 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1049713313] [2019-12-07 18:21:21,354 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-12-07 18:21:21,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 18:21:21,750 INFO L134 CoverageAnalysis]: Checked inductivity of 884 backedges. 134 proven. 750 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-07 18:21:21,750 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1049713313] [2019-12-07 18:21:21,750 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2037794123] [2019-12-07 18:21:21,750 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_161c9424-42eb-4d39-ab17-93b681cd0208/bin/uautomizer/z3 Starting monitored process 25 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 25 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-12-07 18:21:21,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 18:21:21,776 INFO L264 TraceCheckSpWp]: Trace formula consists of 168 conjuncts, 15 conjunts are in the unsatisfiable core [2019-12-07 18:21:21,777 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-07 18:21:22,039 INFO L134 CoverageAnalysis]: Checked inductivity of 884 backedges. 458 proven. 210 refuted. 0 times theorem prover too weak. 216 trivial. 0 not checked. [2019-12-07 18:21:22,039 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-12-07 18:21:22,039 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [35, 15] total 48 [2019-12-07 18:21:22,039 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1518328995] [2019-12-07 18:21:22,039 INFO L442 AbstractCegarLoop]: Interpolant automaton has 49 states [2019-12-07 18:21:22,040 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-12-07 18:21:22,040 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 49 interpolants. [2019-12-07 18:21:22,040 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=340, Invalid=2012, Unknown=0, NotChecked=0, Total=2352 [2019-12-07 18:21:22,040 INFO L87 Difference]: Start difference. First operand 1217 states and 1423 transitions. Second operand 49 states. [2019-12-07 18:21:24,543 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-12-07 18:21:24,544 INFO L93 Difference]: Finished difference Result 2759 states and 3247 transitions. [2019-12-07 18:21:24,544 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 92 states. [2019-12-07 18:21:24,544 INFO L78 Accepts]: Start accepts. Automaton has 49 states. Word has length 91 [2019-12-07 18:21:24,544 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-12-07 18:21:24,548 INFO L225 Difference]: With dead ends: 2759 [2019-12-07 18:21:24,548 INFO L226 Difference]: Without dead ends: 1429 [2019-12-07 18:21:24,550 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 202 GetRequests, 79 SyntacticMatches, 0 SemanticMatches, 123 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4588 ImplicationChecksByTransitivity, 2.3s TimeCoverageRelationStatistics Valid=3209, Invalid=12291, Unknown=0, NotChecked=0, Total=15500 [2019-12-07 18:21:24,551 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1429 states. [2019-12-07 18:21:24,614 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1429 to 1101. [2019-12-07 18:21:24,614 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1101 states. [2019-12-07 18:21:24,616 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1101 states to 1101 states and 1288 transitions. [2019-12-07 18:21:24,616 INFO L78 Accepts]: Start accepts. Automaton has 1101 states and 1288 transitions. Word has length 91 [2019-12-07 18:21:24,616 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-12-07 18:21:24,616 INFO L462 AbstractCegarLoop]: Abstraction has 1101 states and 1288 transitions. [2019-12-07 18:21:24,616 INFO L463 AbstractCegarLoop]: Interpolant automaton has 49 states. [2019-12-07 18:21:24,616 INFO L276 IsEmpty]: Start isEmpty. Operand 1101 states and 1288 transitions. [2019-12-07 18:21:24,617 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2019-12-07 18:21:24,617 INFO L402 BasicCegarLoop]: Found error trace [2019-12-07 18:21:24,617 INFO L410 BasicCegarLoop]: trace histogram [26, 26, 23, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-12-07 18:21:24,817 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 25 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-12-07 18:21:24,818 INFO L410 AbstractCegarLoop]: === Iteration 31 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-12-07 18:21:24,818 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-07 18:21:24,818 INFO L82 PathProgramCache]: Analyzing trace with hash 29715290, now seen corresponding path program 2 times [2019-12-07 18:21:24,819 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-12-07 18:21:24,819 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1454987962] [2019-12-07 18:21:24,819 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-12-07 18:21:24,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 18:21:25,237 INFO L134 CoverageAnalysis]: Checked inductivity of 1035 backedges. 163 proven. 872 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-07 18:21:25,237 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1454987962] [2019-12-07 18:21:25,237 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1883094326] [2019-12-07 18:21:25,237 INFO L92 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_161c9424-42eb-4d39-ab17-93b681cd0208/bin/uautomizer/z3 Starting monitored process 26 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 26 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-12-07 18:21:25,262 INFO L249 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2019-12-07 18:21:25,262 INFO L250 tOrderPrioritization]: Conjunction of SSA is unsat [2019-12-07 18:21:25,263 INFO L264 TraceCheckSpWp]: Trace formula consists of 176 conjuncts, 16 conjunts are in the unsatisfiable core [2019-12-07 18:21:25,264 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-07 18:21:25,548 INFO L134 CoverageAnalysis]: Checked inductivity of 1035 backedges. 535 proven. 247 refuted. 0 times theorem prover too weak. 253 trivial. 0 not checked. [2019-12-07 18:21:25,549 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-12-07 18:21:25,549 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [37, 16] total 51 [2019-12-07 18:21:25,549 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1618229269] [2019-12-07 18:21:25,549 INFO L442 AbstractCegarLoop]: Interpolant automaton has 52 states [2019-12-07 18:21:25,549 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-12-07 18:21:25,549 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 52 interpolants. [2019-12-07 18:21:25,549 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=391, Invalid=2261, Unknown=0, NotChecked=0, Total=2652 [2019-12-07 18:21:25,550 INFO L87 Difference]: Start difference. First operand 1101 states and 1288 transitions. Second operand 52 states. [2019-12-07 18:21:29,284 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-12-07 18:21:29,284 INFO L93 Difference]: Finished difference Result 2682 states and 3156 transitions. [2019-12-07 18:21:29,284 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 98 states. [2019-12-07 18:21:29,284 INFO L78 Accepts]: Start accepts. Automaton has 52 states. Word has length 97 [2019-12-07 18:21:29,284 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-12-07 18:21:29,289 INFO L225 Difference]: With dead ends: 2682 [2019-12-07 18:21:29,289 INFO L226 Difference]: Without dead ends: 1454 [2019-12-07 18:21:29,290 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 215 GetRequests, 84 SyntacticMatches, 0 SemanticMatches, 131 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5278 ImplicationChecksByTransitivity, 3.2s TimeCoverageRelationStatistics Valid=3643, Invalid=13913, Unknown=0, NotChecked=0, Total=17556 [2019-12-07 18:21:29,291 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1454 states. [2019-12-07 18:21:29,361 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1454 to 1182. [2019-12-07 18:21:29,361 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1182 states. [2019-12-07 18:21:29,362 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1182 states to 1182 states and 1378 transitions. [2019-12-07 18:21:29,363 INFO L78 Accepts]: Start accepts. Automaton has 1182 states and 1378 transitions. Word has length 97 [2019-12-07 18:21:29,363 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-12-07 18:21:29,363 INFO L462 AbstractCegarLoop]: Abstraction has 1182 states and 1378 transitions. [2019-12-07 18:21:29,363 INFO L463 AbstractCegarLoop]: Interpolant automaton has 52 states. [2019-12-07 18:21:29,363 INFO L276 IsEmpty]: Start isEmpty. Operand 1182 states and 1378 transitions. [2019-12-07 18:21:29,364 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2019-12-07 18:21:29,364 INFO L402 BasicCegarLoop]: Found error trace [2019-12-07 18:21:29,364 INFO L410 BasicCegarLoop]: trace histogram [28, 28, 25, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-12-07 18:21:29,564 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 26 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-12-07 18:21:29,565 INFO L410 AbstractCegarLoop]: === Iteration 32 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-12-07 18:21:29,565 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-07 18:21:29,566 INFO L82 PathProgramCache]: Analyzing trace with hash -1345277178, now seen corresponding path program 3 times [2019-12-07 18:21:29,566 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-12-07 18:21:29,566 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1028384851] [2019-12-07 18:21:29,567 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-12-07 18:21:29,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 18:21:30,030 INFO L134 CoverageAnalysis]: Checked inductivity of 1198 backedges. 195 proven. 1003 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-07 18:21:30,030 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1028384851] [2019-12-07 18:21:30,030 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [967905195] [2019-12-07 18:21:30,030 INFO L92 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_161c9424-42eb-4d39-ab17-93b681cd0208/bin/uautomizer/z3 Starting monitored process 27 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 27 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-12-07 18:21:30,055 INFO L249 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2019-12-07 18:21:30,055 INFO L250 tOrderPrioritization]: Conjunction of SSA is unsat [2019-12-07 18:21:30,056 INFO L264 TraceCheckSpWp]: Trace formula consists of 70 conjuncts, 4 conjunts are in the unsatisfiable core [2019-12-07 18:21:30,057 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-07 18:21:30,118 INFO L134 CoverageAnalysis]: Checked inductivity of 1198 backedges. 62 proven. 0 refuted. 0 times theorem prover too weak. 1136 trivial. 0 not checked. [2019-12-07 18:21:30,118 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2019-12-07 18:21:30,118 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [39] total 43 [2019-12-07 18:21:30,118 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [683003010] [2019-12-07 18:21:30,119 INFO L442 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-12-07 18:21:30,119 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-12-07 18:21:30,119 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-12-07 18:21:30,119 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=225, Invalid=1581, Unknown=0, NotChecked=0, Total=1806 [2019-12-07 18:21:30,119 INFO L87 Difference]: Start difference. First operand 1182 states and 1378 transitions. Second operand 5 states. [2019-12-07 18:21:30,220 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-12-07 18:21:30,220 INFO L93 Difference]: Finished difference Result 1754 states and 2030 transitions. [2019-12-07 18:21:30,221 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2019-12-07 18:21:30,221 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 103 [2019-12-07 18:21:30,221 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-12-07 18:21:30,223 INFO L225 Difference]: With dead ends: 1754 [2019-12-07 18:21:30,223 INFO L226 Difference]: Without dead ends: 882 [2019-12-07 18:21:30,224 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 145 GetRequests, 102 SyntacticMatches, 0 SemanticMatches, 43 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 520 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=235, Invalid=1745, Unknown=0, NotChecked=0, Total=1980 [2019-12-07 18:21:30,225 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 882 states. [2019-12-07 18:21:30,274 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 882 to 785. [2019-12-07 18:21:30,274 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 785 states. [2019-12-07 18:21:30,275 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 785 states to 785 states and 887 transitions. [2019-12-07 18:21:30,275 INFO L78 Accepts]: Start accepts. Automaton has 785 states and 887 transitions. Word has length 103 [2019-12-07 18:21:30,275 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-12-07 18:21:30,275 INFO L462 AbstractCegarLoop]: Abstraction has 785 states and 887 transitions. [2019-12-07 18:21:30,275 INFO L463 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-12-07 18:21:30,275 INFO L276 IsEmpty]: Start isEmpty. Operand 785 states and 887 transitions. [2019-12-07 18:21:30,276 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2019-12-07 18:21:30,276 INFO L402 BasicCegarLoop]: Found error trace [2019-12-07 18:21:30,276 INFO L410 BasicCegarLoop]: trace histogram [28, 28, 25, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2019-12-07 18:21:30,476 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 27 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-12-07 18:21:30,477 INFO L410 AbstractCegarLoop]: === Iteration 33 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-12-07 18:21:30,477 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-07 18:21:30,477 INFO L82 PathProgramCache]: Analyzing trace with hash -1343430136, now seen corresponding path program 7 times [2019-12-07 18:21:30,477 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-12-07 18:21:30,477 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [235923340] [2019-12-07 18:21:30,477 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-12-07 18:21:30,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 18:21:31,123 INFO L134 CoverageAnalysis]: Checked inductivity of 1198 backedges. 0 proven. 1198 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-07 18:21:31,123 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [235923340] [2019-12-07 18:21:31,123 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1755973125] [2019-12-07 18:21:31,124 INFO L92 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_161c9424-42eb-4d39-ab17-93b681cd0208/bin/uautomizer/z3 Starting monitored process 28 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 28 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-12-07 18:21:31,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 18:21:31,161 INFO L264 TraceCheckSpWp]: Trace formula consists of 180 conjuncts, 17 conjunts are in the unsatisfiable core [2019-12-07 18:21:31,162 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-07 18:21:31,493 INFO L134 CoverageAnalysis]: Checked inductivity of 1198 backedges. 618 proven. 287 refuted. 0 times theorem prover too weak. 293 trivial. 0 not checked. [2019-12-07 18:21:31,493 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-12-07 18:21:31,493 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [41, 17] total 56 [2019-12-07 18:21:31,493 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [732747920] [2019-12-07 18:21:31,494 INFO L442 AbstractCegarLoop]: Interpolant automaton has 57 states [2019-12-07 18:21:31,494 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-12-07 18:21:31,494 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 57 interpolants. [2019-12-07 18:21:31,494 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=504, Invalid=2688, Unknown=0, NotChecked=0, Total=3192 [2019-12-07 18:21:31,494 INFO L87 Difference]: Start difference. First operand 785 states and 887 transitions. Second operand 57 states. [2019-12-07 18:21:35,868 WARN L192 SmtUtils]: Spent 104.00 ms on a formula simplification. DAG size of input: 31 DAG size of output: 27 [2019-12-07 18:21:40,828 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-12-07 18:21:40,829 INFO L93 Difference]: Finished difference Result 2769 states and 3190 transitions. [2019-12-07 18:21:40,829 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 187 states. [2019-12-07 18:21:40,829 INFO L78 Accepts]: Start accepts. Automaton has 57 states. Word has length 103 [2019-12-07 18:21:40,829 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-12-07 18:21:40,835 INFO L225 Difference]: With dead ends: 2769 [2019-12-07 18:21:40,835 INFO L226 Difference]: Without dead ends: 2106 [2019-12-07 18:21:40,837 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 312 GetRequests, 88 SyntacticMatches, 0 SemanticMatches, 224 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17723 ImplicationChecksByTransitivity, 9.1s TimeCoverageRelationStatistics Valid=8157, Invalid=42693, Unknown=0, NotChecked=0, Total=50850 [2019-12-07 18:21:40,838 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2106 states. [2019-12-07 18:21:40,900 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2106 to 848. [2019-12-07 18:21:40,900 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 848 states. [2019-12-07 18:21:40,901 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 848 states to 848 states and 955 transitions. [2019-12-07 18:21:40,901 INFO L78 Accepts]: Start accepts. Automaton has 848 states and 955 transitions. Word has length 103 [2019-12-07 18:21:40,901 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-12-07 18:21:40,901 INFO L462 AbstractCegarLoop]: Abstraction has 848 states and 955 transitions. [2019-12-07 18:21:40,902 INFO L463 AbstractCegarLoop]: Interpolant automaton has 57 states. [2019-12-07 18:21:40,902 INFO L276 IsEmpty]: Start isEmpty. Operand 848 states and 955 transitions. [2019-12-07 18:21:40,902 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2019-12-07 18:21:40,902 INFO L402 BasicCegarLoop]: Found error trace [2019-12-07 18:21:40,902 INFO L410 BasicCegarLoop]: trace histogram [30, 30, 26, 4, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2019-12-07 18:21:41,103 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 28 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-12-07 18:21:41,103 INFO L410 AbstractCegarLoop]: === Iteration 34 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-12-07 18:21:41,103 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-07 18:21:41,104 INFO L82 PathProgramCache]: Analyzing trace with hash 1300881630, now seen corresponding path program 8 times [2019-12-07 18:21:41,104 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-12-07 18:21:41,104 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [380572993] [2019-12-07 18:21:41,105 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-12-07 18:21:41,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 18:21:41,899 INFO L134 CoverageAnalysis]: Checked inductivity of 1373 backedges. 0 proven. 1373 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-07 18:21:41,899 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [380572993] [2019-12-07 18:21:41,899 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1519989707] [2019-12-07 18:21:41,899 INFO L92 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_161c9424-42eb-4d39-ab17-93b681cd0208/bin/uautomizer/z3 Starting monitored process 29 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 29 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-12-07 18:21:41,926 INFO L249 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2019-12-07 18:21:41,926 INFO L250 tOrderPrioritization]: Conjunction of SSA is unsat [2019-12-07 18:21:41,927 INFO L264 TraceCheckSpWp]: Trace formula consists of 190 conjuncts, 17 conjunts are in the unsatisfiable core [2019-12-07 18:21:41,928 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-07 18:21:42,262 INFO L134 CoverageAnalysis]: Checked inductivity of 1373 backedges. 176 proven. 852 refuted. 0 times theorem prover too weak. 345 trivial. 0 not checked. [2019-12-07 18:21:42,262 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-12-07 18:21:42,262 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [44, 16] total 58 [2019-12-07 18:21:42,262 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1216611296] [2019-12-07 18:21:42,263 INFO L442 AbstractCegarLoop]: Interpolant automaton has 59 states [2019-12-07 18:21:42,263 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-12-07 18:21:42,263 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 59 interpolants. [2019-12-07 18:21:42,263 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=508, Invalid=2914, Unknown=0, NotChecked=0, Total=3422 [2019-12-07 18:21:42,264 INFO L87 Difference]: Start difference. First operand 848 states and 955 transitions. Second operand 59 states. [2019-12-07 18:21:52,217 WARN L192 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 35 DAG size of output: 27 [2019-12-07 18:21:53,575 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-12-07 18:21:53,575 INFO L93 Difference]: Finished difference Result 1650 states and 1862 transitions. [2019-12-07 18:21:53,575 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 116 states. [2019-12-07 18:21:53,575 INFO L78 Accepts]: Start accepts. Automaton has 59 states. Word has length 109 [2019-12-07 18:21:53,575 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-12-07 18:21:53,580 INFO L225 Difference]: With dead ends: 1650 [2019-12-07 18:21:53,580 INFO L226 Difference]: Without dead ends: 1589 [2019-12-07 18:21:53,581 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 253 GetRequests, 95 SyntacticMatches, 0 SemanticMatches, 158 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7359 ImplicationChecksByTransitivity, 10.4s TimeCoverageRelationStatistics Valid=4802, Invalid=20638, Unknown=0, NotChecked=0, Total=25440 [2019-12-07 18:21:53,582 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1589 states. [2019-12-07 18:21:53,660 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1589 to 1091. [2019-12-07 18:21:53,660 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1091 states. [2019-12-07 18:21:53,661 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1091 states to 1091 states and 1236 transitions. [2019-12-07 18:21:53,661 INFO L78 Accepts]: Start accepts. Automaton has 1091 states and 1236 transitions. Word has length 109 [2019-12-07 18:21:53,661 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-12-07 18:21:53,661 INFO L462 AbstractCegarLoop]: Abstraction has 1091 states and 1236 transitions. [2019-12-07 18:21:53,661 INFO L463 AbstractCegarLoop]: Interpolant automaton has 59 states. [2019-12-07 18:21:53,662 INFO L276 IsEmpty]: Start isEmpty. Operand 1091 states and 1236 transitions. [2019-12-07 18:21:53,667 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2019-12-07 18:21:53,667 INFO L402 BasicCegarLoop]: Found error trace [2019-12-07 18:21:53,667 INFO L410 BasicCegarLoop]: trace histogram [30, 30, 27, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2019-12-07 18:21:53,868 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 29 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-12-07 18:21:53,868 INFO L410 AbstractCegarLoop]: === Iteration 35 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-12-07 18:21:53,868 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-07 18:21:53,868 INFO L82 PathProgramCache]: Analyzing trace with hash 1377782428, now seen corresponding path program 9 times [2019-12-07 18:21:53,868 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-12-07 18:21:53,869 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2016405938] [2019-12-07 18:21:53,869 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-12-07 18:21:53,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 18:21:54,579 INFO L134 CoverageAnalysis]: Checked inductivity of 1373 backedges. 0 proven. 1373 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-07 18:21:54,579 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2016405938] [2019-12-07 18:21:54,579 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1503497071] [2019-12-07 18:21:54,580 INFO L92 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_161c9424-42eb-4d39-ab17-93b681cd0208/bin/uautomizer/z3 Starting monitored process 30 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 30 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-12-07 18:21:54,599 INFO L249 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2019-12-07 18:21:54,599 INFO L250 tOrderPrioritization]: Conjunction of SSA is unsat [2019-12-07 18:21:54,600 INFO L264 TraceCheckSpWp]: Trace formula consists of 66 conjuncts, 9 conjunts are in the unsatisfiable core [2019-12-07 18:21:54,601 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-07 18:21:54,622 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-12-07 18:21:54,622 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-12-07 18:21:54,647 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-12-07 18:21:54,693 INFO L134 CoverageAnalysis]: Checked inductivity of 1373 backedges. 711 proven. 2 refuted. 0 times theorem prover too weak. 660 trivial. 0 not checked. [2019-12-07 18:21:54,693 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-12-07 18:21:54,693 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [43, 6] total 47 [2019-12-07 18:21:54,693 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2007507514] [2019-12-07 18:21:54,694 INFO L442 AbstractCegarLoop]: Interpolant automaton has 47 states [2019-12-07 18:21:54,694 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-12-07 18:21:54,694 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 47 interpolants. [2019-12-07 18:21:54,694 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=316, Invalid=1846, Unknown=0, NotChecked=0, Total=2162 [2019-12-07 18:21:54,694 INFO L87 Difference]: Start difference. First operand 1091 states and 1236 transitions. Second operand 47 states. [2019-12-07 18:22:14,736 WARN L192 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 26 DAG size of output: 19 [2019-12-07 18:22:15,211 WARN L192 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 31 DAG size of output: 23 [2019-12-07 18:22:17,157 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-12-07 18:22:17,157 INFO L93 Difference]: Finished difference Result 2960 states and 3354 transitions. [2019-12-07 18:22:17,158 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 264 states. [2019-12-07 18:22:17,158 INFO L78 Accepts]: Start accepts. Automaton has 47 states. Word has length 109 [2019-12-07 18:22:17,159 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-12-07 18:22:17,179 INFO L225 Difference]: With dead ends: 2960 [2019-12-07 18:22:17,179 INFO L226 Difference]: Without dead ends: 2887 [2019-12-07 18:22:17,182 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 438 GetRequests, 131 SyntacticMatches, 1 SemanticMatches, 306 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36092 ImplicationChecksByTransitivity, 20.4s TimeCoverageRelationStatistics Valid=13535, Invalid=81021, Unknown=0, NotChecked=0, Total=94556 [2019-12-07 18:22:17,184 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2887 states. [2019-12-07 18:22:17,291 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2887 to 1173. [2019-12-07 18:22:17,291 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1173 states. [2019-12-07 18:22:17,293 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1173 states to 1173 states and 1356 transitions. [2019-12-07 18:22:17,293 INFO L78 Accepts]: Start accepts. Automaton has 1173 states and 1356 transitions. Word has length 109 [2019-12-07 18:22:17,293 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-12-07 18:22:17,293 INFO L462 AbstractCegarLoop]: Abstraction has 1173 states and 1356 transitions. [2019-12-07 18:22:17,293 INFO L463 AbstractCegarLoop]: Interpolant automaton has 47 states. [2019-12-07 18:22:17,293 INFO L276 IsEmpty]: Start isEmpty. Operand 1173 states and 1356 transitions. [2019-12-07 18:22:17,294 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2019-12-07 18:22:17,294 INFO L402 BasicCegarLoop]: Found error trace [2019-12-07 18:22:17,295 INFO L410 BasicCegarLoop]: trace histogram [45, 45, 42, 3, 3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1] [2019-12-07 18:22:17,495 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 30 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-12-07 18:22:17,496 INFO L410 AbstractCegarLoop]: === Iteration 36 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-12-07 18:22:17,496 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-07 18:22:17,496 INFO L82 PathProgramCache]: Analyzing trace with hash 816920519, now seen corresponding path program 4 times [2019-12-07 18:22:17,497 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-12-07 18:22:17,497 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [948007100] [2019-12-07 18:22:17,497 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-12-07 18:22:17,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 18:22:18,344 INFO L134 CoverageAnalysis]: Checked inductivity of 3129 backedges. 94 proven. 3035 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-07 18:22:18,344 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [948007100] [2019-12-07 18:22:18,344 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1776959857] [2019-12-07 18:22:18,344 INFO L92 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_161c9424-42eb-4d39-ab17-93b681cd0208/bin/uautomizer/z3 Starting monitored process 31 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 31 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-12-07 18:22:18,382 INFO L249 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2019-12-07 18:22:18,382 INFO L250 tOrderPrioritization]: Conjunction of SSA is unsat [2019-12-07 18:22:18,383 INFO L264 TraceCheckSpWp]: Trace formula consists of 322 conjuncts, 54 conjunts are in the unsatisfiable core [2019-12-07 18:22:18,385 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-07 18:22:18,728 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-12-07 18:22:19,288 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-12-07 18:22:19,351 INFO L134 CoverageAnalysis]: Checked inductivity of 3129 backedges. 1102 proven. 1696 refuted. 0 times theorem prover too weak. 331 trivial. 0 not checked. [2019-12-07 18:22:19,351 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-12-07 18:22:19,352 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [53, 38] total 90 [2019-12-07 18:22:19,352 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [686881121] [2019-12-07 18:22:19,352 INFO L442 AbstractCegarLoop]: Interpolant automaton has 90 states [2019-12-07 18:22:19,352 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-12-07 18:22:19,352 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 90 interpolants. [2019-12-07 18:22:19,353 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=834, Invalid=7176, Unknown=0, NotChecked=0, Total=8010 [2019-12-07 18:22:19,353 INFO L87 Difference]: Start difference. First operand 1173 states and 1356 transitions. Second operand 90 states. [2019-12-07 18:22:27,865 WARN L192 SmtUtils]: Spent 107.00 ms on a formula simplification. DAG size of input: 28 DAG size of output: 22 [2019-12-07 18:22:31,035 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-12-07 18:22:31,035 INFO L93 Difference]: Finished difference Result 2677 states and 3066 transitions. [2019-12-07 18:22:31,035 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 128 states. [2019-12-07 18:22:31,036 INFO L78 Accepts]: Start accepts. Automaton has 90 states. Word has length 162 [2019-12-07 18:22:31,036 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-12-07 18:22:31,038 INFO L225 Difference]: With dead ends: 2677 [2019-12-07 18:22:31,038 INFO L226 Difference]: Without dead ends: 1660 [2019-12-07 18:22:31,040 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 340 GetRequests, 127 SyntacticMatches, 0 SemanticMatches, 213 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13964 ImplicationChecksByTransitivity, 10.1s TimeCoverageRelationStatistics Valid=4651, Invalid=41359, Unknown=0, NotChecked=0, Total=46010 [2019-12-07 18:22:31,041 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1660 states. [2019-12-07 18:22:31,142 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1660 to 1198. [2019-12-07 18:22:31,142 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1198 states. [2019-12-07 18:22:31,144 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1198 states to 1198 states and 1386 transitions. [2019-12-07 18:22:31,144 INFO L78 Accepts]: Start accepts. Automaton has 1198 states and 1386 transitions. Word has length 162 [2019-12-07 18:22:31,144 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-12-07 18:22:31,144 INFO L462 AbstractCegarLoop]: Abstraction has 1198 states and 1386 transitions. [2019-12-07 18:22:31,144 INFO L463 AbstractCegarLoop]: Interpolant automaton has 90 states. [2019-12-07 18:22:31,144 INFO L276 IsEmpty]: Start isEmpty. Operand 1198 states and 1386 transitions. [2019-12-07 18:22:31,146 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2019-12-07 18:22:31,146 INFO L402 BasicCegarLoop]: Found error trace [2019-12-07 18:22:31,146 INFO L410 BasicCegarLoop]: trace histogram [48, 48, 45, 3, 3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1] [2019-12-07 18:22:31,346 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 31 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-12-07 18:22:31,347 INFO L410 AbstractCegarLoop]: === Iteration 37 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-12-07 18:22:31,347 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-07 18:22:31,348 INFO L82 PathProgramCache]: Analyzing trace with hash -1393473900, now seen corresponding path program 5 times [2019-12-07 18:22:31,348 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-12-07 18:22:31,348 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1705234021] [2019-12-07 18:22:31,349 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-12-07 18:22:31,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 18:22:32,268 INFO L134 CoverageAnalysis]: Checked inductivity of 3552 backedges. 99 proven. 3453 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-07 18:22:32,268 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1705234021] [2019-12-07 18:22:32,268 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [640746167] [2019-12-07 18:22:32,268 INFO L92 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_161c9424-42eb-4d39-ab17-93b681cd0208/bin/uautomizer/z3 Starting monitored process 32 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 32 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-12-07 18:22:32,327 INFO L249 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 34 check-sat command(s) [2019-12-07 18:22:32,328 INFO L250 tOrderPrioritization]: Conjunction of SSA is unsat [2019-12-07 18:22:32,329 INFO L264 TraceCheckSpWp]: Trace formula consists of 359 conjuncts, 19 conjunts are in the unsatisfiable core [2019-12-07 18:22:32,330 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-07 18:22:32,749 INFO L134 CoverageAnalysis]: Checked inductivity of 3552 backedges. 1604 proven. 376 refuted. 0 times theorem prover too weak. 1572 trivial. 0 not checked. [2019-12-07 18:22:32,750 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-12-07 18:22:32,750 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [56, 19] total 73 [2019-12-07 18:22:32,750 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1545050771] [2019-12-07 18:22:32,750 INFO L442 AbstractCegarLoop]: Interpolant automaton has 74 states [2019-12-07 18:22:32,750 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-12-07 18:22:32,750 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 74 interpolants. [2019-12-07 18:22:32,751 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=729, Invalid=4673, Unknown=0, NotChecked=0, Total=5402 [2019-12-07 18:22:32,751 INFO L87 Difference]: Start difference. First operand 1198 states and 1386 transitions. Second operand 74 states. [2019-12-07 18:22:36,628 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-12-07 18:22:36,628 INFO L93 Difference]: Finished difference Result 2746 states and 3148 transitions. [2019-12-07 18:22:36,628 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 71 states. [2019-12-07 18:22:36,629 INFO L78 Accepts]: Start accepts. Automaton has 74 states. Word has length 171 [2019-12-07 18:22:36,629 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-12-07 18:22:36,630 INFO L225 Difference]: With dead ends: 2746 [2019-12-07 18:22:36,631 INFO L226 Difference]: Without dead ends: 1725 [2019-12-07 18:22:36,632 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 277 GetRequests, 154 SyntacticMatches, 0 SemanticMatches, 123 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4345 ImplicationChecksByTransitivity, 4.1s TimeCoverageRelationStatistics Valid=2745, Invalid=12755, Unknown=0, NotChecked=0, Total=15500 [2019-12-07 18:22:36,633 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1725 states. [2019-12-07 18:22:36,744 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1725 to 1289. [2019-12-07 18:22:36,745 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1289 states. [2019-12-07 18:22:36,746 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1289 states to 1289 states and 1484 transitions. [2019-12-07 18:22:36,746 INFO L78 Accepts]: Start accepts. Automaton has 1289 states and 1484 transitions. Word has length 171 [2019-12-07 18:22:36,746 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-12-07 18:22:36,746 INFO L462 AbstractCegarLoop]: Abstraction has 1289 states and 1484 transitions. [2019-12-07 18:22:36,746 INFO L463 AbstractCegarLoop]: Interpolant automaton has 74 states. [2019-12-07 18:22:36,746 INFO L276 IsEmpty]: Start isEmpty. Operand 1289 states and 1484 transitions. [2019-12-07 18:22:36,747 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 181 [2019-12-07 18:22:36,747 INFO L402 BasicCegarLoop]: Found error trace [2019-12-07 18:22:36,748 INFO L410 BasicCegarLoop]: trace histogram [51, 51, 48, 3, 3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1] [2019-12-07 18:22:36,948 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 32 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-12-07 18:22:36,948 INFO L410 AbstractCegarLoop]: === Iteration 38 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-12-07 18:22:36,949 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-07 18:22:36,949 INFO L82 PathProgramCache]: Analyzing trace with hash -2038057369, now seen corresponding path program 6 times [2019-12-07 18:22:36,949 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-12-07 18:22:36,950 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1248352188] [2019-12-07 18:22:36,950 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-12-07 18:22:36,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 18:22:37,921 INFO L134 CoverageAnalysis]: Checked inductivity of 4002 backedges. 104 proven. 3898 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-07 18:22:37,921 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1248352188] [2019-12-07 18:22:37,922 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1129113716] [2019-12-07 18:22:37,922 INFO L92 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_161c9424-42eb-4d39-ab17-93b681cd0208/bin/uautomizer/z3 Starting monitored process 33 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 33 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-12-07 18:22:37,947 INFO L249 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 5 check-sat command(s) [2019-12-07 18:22:37,947 INFO L250 tOrderPrioritization]: Conjunction of SSA is unsat [2019-12-07 18:22:37,948 INFO L264 TraceCheckSpWp]: Trace formula consists of 87 conjuncts, 19 conjunts are in the unsatisfiable core [2019-12-07 18:22:37,950 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-07 18:22:37,976 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-12-07 18:22:38,063 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-12-07 18:22:38,101 INFO L134 CoverageAnalysis]: Checked inductivity of 4002 backedges. 1867 proven. 1 refuted. 0 times theorem prover too weak. 2134 trivial. 0 not checked. [2019-12-07 18:22:38,101 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-12-07 18:22:38,101 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [59, 8] total 66 [2019-12-07 18:22:38,101 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1588051487] [2019-12-07 18:22:38,102 INFO L442 AbstractCegarLoop]: Interpolant automaton has 66 states [2019-12-07 18:22:38,102 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-12-07 18:22:38,102 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 66 interpolants. [2019-12-07 18:22:38,102 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=614, Invalid=3676, Unknown=0, NotChecked=0, Total=4290 [2019-12-07 18:22:38,103 INFO L87 Difference]: Start difference. First operand 1289 states and 1484 transitions. Second operand 66 states. [2019-12-07 18:22:42,955 WARN L192 SmtUtils]: Spent 107.00 ms on a formula simplification. DAG size of input: 31 DAG size of output: 21 [2019-12-07 18:22:43,657 WARN L192 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 31 DAG size of output: 21 [2019-12-07 18:22:44,764 WARN L192 SmtUtils]: Spent 114.00 ms on a formula simplification. DAG size of input: 31 DAG size of output: 21 [2019-12-07 18:22:55,717 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-12-07 18:22:55,718 INFO L93 Difference]: Finished difference Result 2590 states and 2899 transitions. [2019-12-07 18:22:55,718 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 223 states. [2019-12-07 18:22:55,718 INFO L78 Accepts]: Start accepts. Automaton has 66 states. Word has length 180 [2019-12-07 18:22:55,718 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-12-07 18:22:55,718 INFO L225 Difference]: With dead ends: 2590 [2019-12-07 18:22:55,718 INFO L226 Difference]: Without dead ends: 0 [2019-12-07 18:22:55,721 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 460 GetRequests, 176 SyntacticMatches, 0 SemanticMatches, 284 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 30690 ImplicationChecksByTransitivity, 15.4s TimeCoverageRelationStatistics Valid=21024, Invalid=60486, Unknown=0, NotChecked=0, Total=81510 [2019-12-07 18:22:55,721 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2019-12-07 18:22:55,722 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2019-12-07 18:22:55,722 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2019-12-07 18:22:55,722 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2019-12-07 18:22:55,722 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 180 [2019-12-07 18:22:55,722 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-12-07 18:22:55,722 INFO L462 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2019-12-07 18:22:55,722 INFO L463 AbstractCegarLoop]: Interpolant automaton has 66 states. [2019-12-07 18:22:55,722 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2019-12-07 18:22:55,722 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2019-12-07 18:22:55,922 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 33 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-12-07 18:22:55,927 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2019-12-07 18:24:49,263 WARN L192 SmtUtils]: Spent 1.89 m on a formula simplification. DAG size of input: 5971 DAG size of output: 4926 [2019-12-07 18:24:51,050 WARN L192 SmtUtils]: Spent 1.77 s on a formula simplification. DAG size of input: 733 DAG size of output: 566 [2019-12-07 18:29:04,843 WARN L192 SmtUtils]: Spent 4.23 m on a formula simplification. DAG size of input: 4718 DAG size of output: 188 [2019-12-07 18:29:09,433 WARN L192 SmtUtils]: Spent 4.58 s on a formula simplification. DAG size of input: 559 DAG size of output: 31 [2019-12-07 18:29:09,435 INFO L246 CegarLoopResult]: For program point L31(lines 31 33) no Hoare annotation was computed. [2019-12-07 18:29:09,435 INFO L246 CegarLoopResult]: For program point L31-2(lines 20 40) no Hoare annotation was computed. [2019-12-07 18:29:09,435 INFO L246 CegarLoopResult]: For program point L23(line 23) no Hoare annotation was computed. [2019-12-07 18:29:09,435 INFO L246 CegarLoopResult]: For program point L7(line 7) no Hoare annotation was computed. [2019-12-07 18:29:09,435 INFO L246 CegarLoopResult]: For program point L-1(line -1) no Hoare annotation was computed. [2019-12-07 18:29:09,435 INFO L246 CegarLoopResult]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2019-12-07 18:29:09,435 INFO L246 CegarLoopResult]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2019-12-07 18:29:09,435 INFO L246 CegarLoopResult]: For program point ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION(line 7) no Hoare annotation was computed. [2019-12-07 18:29:09,435 INFO L246 CegarLoopResult]: For program point L20-2(lines 20 40) no Hoare annotation was computed. [2019-12-07 18:29:09,435 INFO L242 CegarLoopResult]: At program point L41(lines 15 42) the Hoare annotation is: false [2019-12-07 18:29:09,436 INFO L246 CegarLoopResult]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2019-12-07 18:29:09,436 INFO L246 CegarLoopResult]: For program point L25-1(lines 20 40) no Hoare annotation was computed. [2019-12-07 18:29:09,436 INFO L246 CegarLoopResult]: For program point L34-1(lines 34 37) no Hoare annotation was computed. [2019-12-07 18:29:09,436 INFO L246 CegarLoopResult]: For program point L22-2(lines 22 24) no Hoare annotation was computed. [2019-12-07 18:29:09,437 INFO L242 CegarLoopResult]: At program point L22-3(lines 22 24) the Hoare annotation is: (let ((.cse6 (= ULTIMATE.start_main_~b~0 0)) (.cse26 (<= 4 ULTIMATE.start_main_~c~0)) (.cse27 (<= ULTIMATE.start_main_~c~0 4)) (.cse30 (<= ULTIMATE.start_main_~c~0 3)) (.cse12 (<= 8 ULTIMATE.start_main_~c~0)) (.cse13 (<= ULTIMATE.start_main_~c~0 8)) (.cse31 (<= ULTIMATE.start_main_~c~0 1)) (.cse3 (<= 1 ULTIMATE.start_main_~c~0)) (.cse15 (<= ULTIMATE.start_main_~c~0 5)) (.cse16 (<= 5 ULTIMATE.start_main_~c~0)) (.cse19 (<= 10 ULTIMATE.start_main_~c~0)) (.cse33 (<= 9 ULTIMATE.start_main_~c~0)) (.cse35 (<= 7 ULTIMATE.start_main_~c~0)) (.cse32 (<= 2 ULTIMATE.start_main_~c~0)) (.cse29 (<= 3 ULTIMATE.start_main_~c~0)) (.cse21 (= ULTIMATE.start_main_~st~0 1)) (.cse34 (<= 11 ULTIMATE.start_main_~c~0)) (.cse11 (<= 6 ULTIMATE.start_main_~c~0)) (.cse28 (not (= 0 ULTIMATE.start___VERIFIER_assert_~cond))) (.cse4 (<= ULTIMATE.start_main_~c~0 ~last~0)) (.cse0 (= ULTIMATE.start_main_~a~0 0)) (.cse1 (<= 1 ULTIMATE.start_main_~st~0)) (.cse23 (<= ULTIMATE.start_main_~c~0 0)) (.cse9 (* 2 ~SIZE~0)) (.cse24 (<= 0 ULTIMATE.start_main_~c~0)) (.cse5 (<= ULTIMATE.start_main_~d~0 0)) (.cse7 (<= ULTIMATE.start_main_~c~0 2)) (.cse2 (= ULTIMATE.start_main_~b~0 ULTIMATE.start_main_~a~0)) (.cse18 (<= ULTIMATE.start_main_~c~0 ~SIZE~0)) (.cse22 (<= ULTIMATE.start_main_~d~0 1)) (.cse14 (= 1 ULTIMATE.start___VERIFIER_assert_~cond)) (.cse8 (<= 1 ~last~0)) (.cse10 (<= (+ ~last~0 1) ULTIMATE.start_main_~c~0)) (.cse17 (<= 200000 ~SIZE~0)) (.cse20 (= ULTIMATE.start_main_~st~0 0)) (.cse25 (<= ~last~0 7))) (or (and .cse0 .cse1 .cse2 (<= (+ ULTIMATE.start_main_~c~0 199999) ~SIZE~0) .cse3 .cse4 .cse5) (and .cse6 .cse0 .cse7 .cse8 (<= (+ (* 2 ~last~0) 400000) (+ ULTIMATE.start_main_~c~0 .cse9)) .cse10 .cse5) (and .cse0 .cse1 .cse2 .cse11 (<= (+ ULTIMATE.start_main_~c~0 199994) ~SIZE~0) .cse4 .cse5) (and .cse0 .cse1 .cse2 (<= (+ ULTIMATE.start_main_~c~0 399992) .cse9) .cse12 .cse13 .cse4 .cse5) (and .cse1 .cse2 .cse14 .cse15 .cse8 .cse16 .cse17 .cse5) (and .cse0 .cse1 .cse2 .cse18 (<= (+ ULTIMATE.start_main_~c~0 399990) .cse9) .cse19 .cse4 .cse5) (and .cse6 .cse0 (< ULTIMATE.start_main_~c~0 (+ ~SIZE~0 1)) .cse8 .cse10 .cse17 .cse20 .cse5) (and .cse21 .cse22 .cse23 .cse2 .cse24 .cse14 .cse8 .cse17 .cse25) (and .cse1 .cse2 .cse14 .cse8 .cse26 .cse17 .cse5 .cse4 .cse27) (and .cse0 .cse1 .cse2 (<= (+ ULTIMATE.start_main_~c~0 399996) .cse9) .cse26 .cse4 .cse27 .cse5) (and .cse1 .cse2 .cse28 .cse14 .cse8 (<= ULTIMATE.start_main_~c~0 13) .cse17 (<= 13 ULTIMATE.start_main_~c~0) .cse5 .cse4) (and (<= 12 ULTIMATE.start_main_~c~0) .cse1 .cse2 .cse28 .cse14 .cse8 (<= ULTIMATE.start_main_~c~0 12) .cse17 .cse5 .cse4) (and .cse0 .cse29 .cse1 .cse2 .cse30 .cse17 .cse4 .cse5) (and .cse29 .cse1 .cse2 .cse14 .cse30 .cse17 .cse5 .cse4) (and .cse31 .cse1 .cse2 .cse14 .cse8 .cse3 .cse17 .cse5) (and .cse0 (<= (+ ULTIMATE.start_main_~c~0 199998) ~SIZE~0) .cse1 .cse2 .cse32 .cse4 .cse5) (and .cse21 .cse1 .cse22 .cse2 .cse7 .cse32 .cse14 .cse8 .cse17 .cse25) (and .cse1 .cse2 .cse14 .cse12 .cse13 .cse8 .cse17 .cse4 .cse5) (and .cse0 .cse1 .cse2 .cse18 .cse33 (<= (+ ULTIMATE.start_main_~c~0 399991) .cse9) .cse4 .cse5) (and .cse31 .cse21 .cse1 .cse2 .cse22 .cse14 .cse8 .cse3 .cse17 .cse25) (and .cse1 .cse2 .cse23 .cse24 .cse14 .cse8 .cse17 .cse5) (and .cse0 .cse34 .cse1 .cse2 .cse18 .cse17 .cse4 .cse5) (and .cse1 .cse2 (<= ~last~0 5) .cse22 .cse14 .cse8 .cse15 .cse16 .cse17) (and .cse0 .cse1 .cse2 .cse16 .cse4 (<= (+ ULTIMATE.start_main_~c~0 199995) ~SIZE~0) .cse5) (and .cse1 .cse2 .cse28 .cse14 .cse8 .cse19 .cse17 .cse5 .cse4 (<= ULTIMATE.start_main_~c~0 10)) (and .cse1 .cse2 .cse28 .cse33 .cse14 .cse8 .cse17 .cse5 .cse4 (<= ULTIMATE.start_main_~c~0 9)) (and .cse0 .cse1 .cse2 .cse35 (<= (+ (* 3 ULTIMATE.start_main_~c~0) 399979) .cse9) .cse4 .cse5) (and .cse1 .cse2 (<= ULTIMATE.start_main_~c~0 7) .cse14 .cse8 .cse35 .cse17 .cse4 .cse5) (and .cse1 .cse2 .cse32 .cse7 .cse14 .cse17 .cse5 .cse4) (and .cse2 .cse18 .cse14 .cse8 .cse10 .cse17 .cse20 .cse5) (and .cse29 .cse1 .cse21 .cse2 .cse22 .cse14 .cse8 .cse17 .cse4 .cse25) (and .cse1 .cse2 .cse18 .cse28 .cse14 .cse8 (<= 14 ULTIMATE.start_main_~c~0) .cse17 .cse5 .cse4) (and (<= ULTIMATE.start_main_~c~0 11) .cse34 .cse1 .cse2 .cse28 .cse14 .cse8 .cse17 .cse5 .cse4) (and .cse1 .cse2 .cse11 .cse28 .cse14 .cse8 (<= ULTIMATE.start_main_~c~0 6) .cse17 .cse5 .cse4) (and .cse0 .cse1 .cse2 .cse23 (<= (+ ULTIMATE.start_main_~c~0 400000) .cse9) .cse24 .cse8 .cse5) (and .cse2 .cse22 .cse7 .cse14 .cse8 .cse10 .cse17) (and .cse2 .cse18 .cse22 .cse14 .cse8 .cse10 .cse17 .cse20 .cse25))) [2019-12-07 18:29:09,437 INFO L246 CegarLoopResult]: For program point L22-4(lines 20 40) no Hoare annotation was computed. [2019-12-07 18:29:09,437 INFO L246 CegarLoopResult]: For program point L6(lines 6 8) no Hoare annotation was computed. [2019-12-07 18:29:09,437 INFO L242 CegarLoopResult]: At program point L6-2(lines 5 40) the Hoare annotation is: (let ((.cse0 (= ULTIMATE.start_main_~b~0 ULTIMATE.start_main_~a~0)) (.cse1 (<= ULTIMATE.start_main_~c~0 ~SIZE~0)) (.cse2 (= 1 ULTIMATE.start___VERIFIER_assert_~cond)) (.cse3 (<= 1 ~last~0)) (.cse4 (<= 200000 ~SIZE~0)) (.cse6 (<= ULTIMATE.start_main_~d~0 0)) (.cse5 (<= ~SIZE~0 ULTIMATE.start_main_~c~0))) (or (and .cse0 .cse1 (<= ULTIMATE.start_main_~d~0 1) .cse2 .cse3 .cse4 (<= ~last~0 7) .cse5) (and (= ULTIMATE.start_main_~a~0 0) (<= ULTIMATE.start_main_~c~0 0) .cse0 (<= 0 ULTIMATE.start_main_~c~0) .cse4 (< ULTIMATE.start_main_~c~0 ~last~0) .cse6) (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse6 .cse5))) [2019-12-07 18:29:09,466 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 07.12 06:29:09 BoogieIcfgContainer [2019-12-07 18:29:09,466 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2019-12-07 18:29:09,466 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2019-12-07 18:29:09,466 INFO L271 PluginConnector]: Initializing Witness Printer... [2019-12-07 18:29:09,466 INFO L275 PluginConnector]: Witness Printer initialized [2019-12-07 18:29:09,467 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.12 06:20:34" (3/4) ... [2019-12-07 18:29:09,470 INFO L137 WitnessPrinter]: Generating witness for correct program [2019-12-07 18:29:09,479 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 4 nodes and edges [2019-12-07 18:29:09,479 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2019-12-07 18:29:09,510 INFO L141 WitnessManager]: Wrote witness to /tmp/vcloud-vcloud-master/worker/run_dir_161c9424-42eb-4d39-ab17-93b681cd0208/bin/uautomizer/witness.graphml [2019-12-07 18:29:09,510 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2019-12-07 18:29:09,511 INFO L168 Benchmark]: Toolchain (without parser) took 515159.04 ms. Allocated memory was 1.0 GB in the beginning and 1.4 GB in the end (delta: 328.2 MB). Free memory was 940.8 MB in the beginning and 714.6 MB in the end (delta: 226.1 MB). Peak memory consumption was 554.3 MB. Max. memory is 11.5 GB. [2019-12-07 18:29:09,511 INFO L168 Benchmark]: CDTParser took 0.15 ms. Allocated memory is still 1.0 GB. Free memory is still 955.5 MB. There was no memory consumed. Max. memory is 11.5 GB. [2019-12-07 18:29:09,511 INFO L168 Benchmark]: CACSL2BoogieTranslator took 186.04 ms. Allocated memory is still 1.0 GB. Free memory was 940.8 MB in the beginning and 1.0 GB in the end (delta: -62.8 MB). Peak memory consumption was 22.8 MB. Max. memory is 11.5 GB. [2019-12-07 18:29:09,512 INFO L168 Benchmark]: Boogie Procedure Inliner took 22.28 ms. Allocated memory is still 1.0 GB. Free memory is still 1.0 GB. There was no memory consumed. Max. memory is 11.5 GB. [2019-12-07 18:29:09,512 INFO L168 Benchmark]: Boogie Preprocessor took 13.96 ms. Allocated memory is still 1.0 GB. Free memory was 1.0 GB in the beginning and 1.0 GB in the end (delta: 2.7 MB). Peak memory consumption was 2.7 MB. Max. memory is 11.5 GB. [2019-12-07 18:29:09,512 INFO L168 Benchmark]: RCFGBuilder took 167.34 ms. Allocated memory is still 1.0 GB. Free memory was 1.0 GB in the beginning and 983.2 MB in the end (delta: 17.7 MB). Peak memory consumption was 17.7 MB. Max. memory is 11.5 GB. [2019-12-07 18:29:09,512 INFO L168 Benchmark]: TraceAbstraction took 514722.18 ms. Allocated memory was 1.0 GB in the beginning and 1.4 GB in the end (delta: 328.2 MB). Free memory was 983.2 MB in the beginning and 718.7 MB in the end (delta: 264.5 MB). Peak memory consumption was 3.2 GB. Max. memory is 11.5 GB. [2019-12-07 18:29:09,512 INFO L168 Benchmark]: Witness Printer took 44.09 ms. Allocated memory is still 1.4 GB. Free memory was 718.7 MB in the beginning and 714.6 MB in the end (delta: 4.0 MB). Peak memory consumption was 4.0 MB. Max. memory is 11.5 GB. [2019-12-07 18:29:09,514 INFO L335 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.15 ms. Allocated memory is still 1.0 GB. Free memory is still 955.5 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 186.04 ms. Allocated memory is still 1.0 GB. Free memory was 940.8 MB in the beginning and 1.0 GB in the end (delta: -62.8 MB). Peak memory consumption was 22.8 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 22.28 ms. Allocated memory is still 1.0 GB. Free memory is still 1.0 GB. There was no memory consumed. Max. memory is 11.5 GB. * Boogie Preprocessor took 13.96 ms. Allocated memory is still 1.0 GB. Free memory was 1.0 GB in the beginning and 1.0 GB in the end (delta: 2.7 MB). Peak memory consumption was 2.7 MB. Max. memory is 11.5 GB. * RCFGBuilder took 167.34 ms. Allocated memory is still 1.0 GB. Free memory was 1.0 GB in the beginning and 983.2 MB in the end (delta: 17.7 MB). Peak memory consumption was 17.7 MB. Max. memory is 11.5 GB. * TraceAbstraction took 514722.18 ms. Allocated memory was 1.0 GB in the beginning and 1.4 GB in the end (delta: 328.2 MB). Free memory was 983.2 MB in the beginning and 718.7 MB in the end (delta: 264.5 MB). Peak memory consumption was 3.2 GB. Max. memory is 11.5 GB. * Witness Printer took 44.09 ms. Allocated memory is still 1.4 GB. Free memory was 718.7 MB in the beginning and 714.6 MB in the end (delta: 4.0 MB). Peak memory consumption was 4.0 MB. Max. memory is 11.5 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 7]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 22]: Loop Invariant Derived loop invariant: (((((((((((((((((((((((((((((((((((((((((a == 0 && 1 <= st) && b == a) && c + 199999 <= SIZE) && 1 <= c) && c <= last) && d <= 0) || ((((((b == 0 && a == 0) && c <= 2) && 1 <= last) && 2 * last + 400000 <= c + 2 * SIZE) && last + 1 <= c) && d <= 0)) || ((((((a == 0 && 1 <= st) && b == a) && 6 <= c) && c + 199994 <= SIZE) && c <= last) && d <= 0)) || (((((((a == 0 && 1 <= st) && b == a) && c + 399992 <= 2 * SIZE) && 8 <= c) && c <= 8) && c <= last) && d <= 0)) || (((((((1 <= st && b == a) && 1 == cond) && c <= 5) && 1 <= last) && 5 <= c) && 200000 <= SIZE) && d <= 0)) || (((((((a == 0 && 1 <= st) && b == a) && c <= SIZE) && c + 399990 <= 2 * SIZE) && 10 <= c) && c <= last) && d <= 0)) || (((((((b == 0 && a == 0) && c < SIZE + 1) && 1 <= last) && last + 1 <= c) && 200000 <= SIZE) && st == 0) && d <= 0)) || ((((((((st == 1 && d <= 1) && c <= 0) && b == a) && 0 <= c) && 1 == cond) && 1 <= last) && 200000 <= SIZE) && last <= 7)) || ((((((((1 <= st && b == a) && 1 == cond) && 1 <= last) && 4 <= c) && 200000 <= SIZE) && d <= 0) && c <= last) && c <= 4)) || (((((((a == 0 && 1 <= st) && b == a) && c + 399996 <= 2 * SIZE) && 4 <= c) && c <= last) && c <= 4) && d <= 0)) || (((((((((1 <= st && b == a) && !(0 == cond)) && 1 == cond) && 1 <= last) && c <= 13) && 200000 <= SIZE) && 13 <= c) && d <= 0) && c <= last)) || (((((((((12 <= c && 1 <= st) && b == a) && !(0 == cond)) && 1 == cond) && 1 <= last) && c <= 12) && 200000 <= SIZE) && d <= 0) && c <= last)) || (((((((a == 0 && 3 <= c) && 1 <= st) && b == a) && c <= 3) && 200000 <= SIZE) && c <= last) && d <= 0)) || (((((((3 <= c && 1 <= st) && b == a) && 1 == cond) && c <= 3) && 200000 <= SIZE) && d <= 0) && c <= last)) || (((((((c <= 1 && 1 <= st) && b == a) && 1 == cond) && 1 <= last) && 1 <= c) && 200000 <= SIZE) && d <= 0)) || ((((((a == 0 && c + 199998 <= SIZE) && 1 <= st) && b == a) && 2 <= c) && c <= last) && d <= 0)) || (((((((((st == 1 && 1 <= st) && d <= 1) && b == a) && c <= 2) && 2 <= c) && 1 == cond) && 1 <= last) && 200000 <= SIZE) && last <= 7)) || ((((((((1 <= st && b == a) && 1 == cond) && 8 <= c) && c <= 8) && 1 <= last) && 200000 <= SIZE) && c <= last) && d <= 0)) || (((((((a == 0 && 1 <= st) && b == a) && c <= SIZE) && 9 <= c) && c + 399991 <= 2 * SIZE) && c <= last) && d <= 0)) || (((((((((c <= 1 && st == 1) && 1 <= st) && b == a) && d <= 1) && 1 == cond) && 1 <= last) && 1 <= c) && 200000 <= SIZE) && last <= 7)) || (((((((1 <= st && b == a) && c <= 0) && 0 <= c) && 1 == cond) && 1 <= last) && 200000 <= SIZE) && d <= 0)) || (((((((a == 0 && 11 <= c) && 1 <= st) && b == a) && c <= SIZE) && 200000 <= SIZE) && c <= last) && d <= 0)) || ((((((((1 <= st && b == a) && last <= 5) && d <= 1) && 1 == cond) && 1 <= last) && c <= 5) && 5 <= c) && 200000 <= SIZE)) || ((((((a == 0 && 1 <= st) && b == a) && 5 <= c) && c <= last) && c + 199995 <= SIZE) && d <= 0)) || (((((((((1 <= st && b == a) && !(0 == cond)) && 1 == cond) && 1 <= last) && 10 <= c) && 200000 <= SIZE) && d <= 0) && c <= last) && c <= 10)) || (((((((((1 <= st && b == a) && !(0 == cond)) && 9 <= c) && 1 == cond) && 1 <= last) && 200000 <= SIZE) && d <= 0) && c <= last) && c <= 9)) || ((((((a == 0 && 1 <= st) && b == a) && 7 <= c) && 3 * c + 399979 <= 2 * SIZE) && c <= last) && d <= 0)) || ((((((((1 <= st && b == a) && c <= 7) && 1 == cond) && 1 <= last) && 7 <= c) && 200000 <= SIZE) && c <= last) && d <= 0)) || (((((((1 <= st && b == a) && 2 <= c) && c <= 2) && 1 == cond) && 200000 <= SIZE) && d <= 0) && c <= last)) || (((((((b == a && c <= SIZE) && 1 == cond) && 1 <= last) && last + 1 <= c) && 200000 <= SIZE) && st == 0) && d <= 0)) || (((((((((3 <= c && 1 <= st) && st == 1) && b == a) && d <= 1) && 1 == cond) && 1 <= last) && 200000 <= SIZE) && c <= last) && last <= 7)) || (((((((((1 <= st && b == a) && c <= SIZE) && !(0 == cond)) && 1 == cond) && 1 <= last) && 14 <= c) && 200000 <= SIZE) && d <= 0) && c <= last)) || (((((((((c <= 11 && 11 <= c) && 1 <= st) && b == a) && !(0 == cond)) && 1 == cond) && 1 <= last) && 200000 <= SIZE) && d <= 0) && c <= last)) || (((((((((1 <= st && b == a) && 6 <= c) && !(0 == cond)) && 1 == cond) && 1 <= last) && c <= 6) && 200000 <= SIZE) && d <= 0) && c <= last)) || (((((((a == 0 && 1 <= st) && b == a) && c <= 0) && c + 400000 <= 2 * SIZE) && 0 <= c) && 1 <= last) && d <= 0)) || ((((((b == a && d <= 1) && c <= 2) && 1 == cond) && 1 <= last) && last + 1 <= c) && 200000 <= SIZE)) || ((((((((b == a && c <= SIZE) && d <= 1) && 1 == cond) && 1 <= last) && last + 1 <= c) && 200000 <= SIZE) && st == 0) && last <= 7) - InvariantResult [Line: 15]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 5]: Loop Invariant Derived loop invariant: ((((((((b == a && c <= SIZE) && d <= 1) && 1 == cond) && 1 <= last) && 200000 <= SIZE) && last <= 7) && SIZE <= c) || ((((((a == 0 && c <= 0) && b == a) && 0 <= c) && 200000 <= SIZE) && c < last) && d <= 0)) || ((((((b == a && c <= SIZE) && 1 == cond) && 1 <= last) && 200000 <= SIZE) && d <= 0) && SIZE <= c) - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 18 locations, 1 error locations. Result: SAFE, OverallTime: 141.1s, OverallIterations: 38, TraceHistogramMax: 51, AutomataDifference: 116.8s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 373.5s, HoareTripleCheckerStatistics: 524 SDtfs, 12427 SDslu, 3036 SDs, 0 SdLazy, 29661 SolverSat, 4517 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 17.6s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 5212 GetRequests, 2065 SyntacticMatches, 1 SemanticMatches, 3146 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 184289 ImplicationChecksByTransitivity, 104.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1289occurred in iteration=37, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 1.3s AutomataMinimizationTime, 38 MinimizatonAttempts, 12594 StatesRemovedByMinimization, 37 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 3 LocationsWithAnnotation, 3 PreInvPairs, 1075 NumberOfFragments, 1115 HoareAnnotationTreeSize, 3 FomulaSimplifications, 52759724922550 FormulaSimplificationTreeSizeReduction, 115.1s HoareSimplificationTime, 3 FomulaSimplificationsInter, 1631717182661 FormulaSimplificationTreeSizeReductionInter, 258.3s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.7s SatisfiabilityAnalysisTime, 14.4s InterpolantComputationTime, 4680 NumberOfCodeBlocks, 4101 NumberOfCodeBlocksAsserted, 143 NumberOfCheckSat, 4610 ConstructedInterpolants, 0 QuantifiedInterpolants, 2746438 SizeOfPredicates, 128 NumberOfNonLiveVariables, 3777 ConjunctsInSsa, 447 ConjunctsInUnsatCore, 70 InterpolantComputations, 11 PerfectInterpolantSequences, 20494/50292 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be correct! Received shutdown request...