./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/nla-digbench-scaling/cohencu-ll_valuebound2.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version a4ecdabc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud-vcloud-master/worker/run_dir_16129d86-fa98-48d9-98aa-536bd76b32e1/bin/uautomizer/data/config -Xmx15G -Xms4m -jar /tmp/vcloud-vcloud-master/worker/run_dir_16129d86-fa98-48d9-98aa-536bd76b32e1/bin/uautomizer/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/run_dir_16129d86-fa98-48d9-98aa-536bd76b32e1/bin/uautomizer/data -tc /tmp/vcloud-vcloud-master/worker/run_dir_16129d86-fa98-48d9-98aa-536bd76b32e1/bin/uautomizer/config/AutomizerReach.xml -i ../../sv-benchmarks/c/nla-digbench-scaling/cohencu-ll_valuebound2.c -s /tmp/vcloud-vcloud-master/worker/run_dir_16129d86-fa98-48d9-98aa-536bd76b32e1/bin/uautomizer/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/run_dir_16129d86-fa98-48d9-98aa-536bd76b32e1/bin/uautomizer --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 88d82a3407f14d53f6377eecbdce737840c137fc ...................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................... Execution finished normally Writing output log to file Ultimate.log Result: TRUE --- Real Ultimate output --- This is Ultimate 0.2.0-a4ecdab [2020-11-29 19:38:29,714 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-11-29 19:38:29,716 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-11-29 19:38:29,761 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-11-29 19:38:29,762 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-11-29 19:38:29,764 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-11-29 19:38:29,766 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-11-29 19:38:29,769 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-11-29 19:38:29,773 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-11-29 19:38:29,774 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-11-29 19:38:29,776 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-11-29 19:38:29,778 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-11-29 19:38:29,778 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-11-29 19:38:29,780 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-11-29 19:38:29,799 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-11-29 19:38:29,804 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-11-29 19:38:29,806 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-11-29 19:38:29,813 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-11-29 19:38:29,820 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-11-29 19:38:29,826 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-11-29 19:38:29,832 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-11-29 19:38:29,835 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-11-29 19:38:29,837 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-11-29 19:38:29,839 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-11-29 19:38:29,845 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-11-29 19:38:29,849 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-11-29 19:38:29,850 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-11-29 19:38:29,851 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-11-29 19:38:29,853 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-11-29 19:38:29,854 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-11-29 19:38:29,855 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-11-29 19:38:29,856 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-11-29 19:38:29,858 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-11-29 19:38:29,860 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-11-29 19:38:29,861 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-11-29 19:38:29,862 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-11-29 19:38:29,863 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-11-29 19:38:29,863 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-11-29 19:38:29,863 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-11-29 19:38:29,865 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-11-29 19:38:29,865 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-11-29 19:38:29,868 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/run_dir_16129d86-fa98-48d9-98aa-536bd76b32e1/bin/uautomizer/config/svcomp-Reach-32bit-Automizer_Default.epf [2020-11-29 19:38:29,917 INFO L113 SettingsManager]: Loading preferences was successful [2020-11-29 19:38:29,917 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-11-29 19:38:29,920 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2020-11-29 19:38:29,920 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2020-11-29 19:38:29,920 INFO L138 SettingsManager]: * Use SBE=true [2020-11-29 19:38:29,921 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-11-29 19:38:29,921 INFO L138 SettingsManager]: * sizeof long=4 [2020-11-29 19:38:29,921 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2020-11-29 19:38:29,921 INFO L138 SettingsManager]: * sizeof POINTER=4 [2020-11-29 19:38:29,922 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-11-29 19:38:29,923 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-11-29 19:38:29,923 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-11-29 19:38:29,923 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-11-29 19:38:29,924 INFO L138 SettingsManager]: * sizeof long double=12 [2020-11-29 19:38:29,924 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-11-29 19:38:29,924 INFO L138 SettingsManager]: * Use constant arrays=true [2020-11-29 19:38:29,924 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-11-29 19:38:29,925 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-11-29 19:38:29,925 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2020-11-29 19:38:29,925 INFO L138 SettingsManager]: * To the following directory=./dump/ [2020-11-29 19:38:29,925 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-11-29 19:38:29,926 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-11-29 19:38:29,926 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-11-29 19:38:29,926 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2020-11-29 19:38:29,926 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-11-29 19:38:29,927 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2020-11-29 19:38:29,927 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-11-29 19:38:29,927 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2020-11-29 19:38:29,927 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2020-11-29 19:38:29,928 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud-vcloud-master/worker/run_dir_16129d86-fa98-48d9-98aa-536bd76b32e1/bin/uautomizer/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release 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_16129d86-fa98-48d9-98aa-536bd76b32e1/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(reach_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 -> 88d82a3407f14d53f6377eecbdce737840c137fc [2020-11-29 19:38:30,200 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2020-11-29 19:38:30,226 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-11-29 19:38:30,231 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-11-29 19:38:30,232 INFO L271 PluginConnector]: Initializing CDTParser... [2020-11-29 19:38:30,234 INFO L275 PluginConnector]: CDTParser initialized [2020-11-29 19:38:30,235 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/run_dir_16129d86-fa98-48d9-98aa-536bd76b32e1/bin/uautomizer/../../sv-benchmarks/c/nla-digbench-scaling/cohencu-ll_valuebound2.c [2020-11-29 19:38:30,332 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/run_dir_16129d86-fa98-48d9-98aa-536bd76b32e1/bin/uautomizer/data/e2e9146dc/6c6b9f9ef8174701bc26e0f31d72f19d/FLAG0804e78df [2020-11-29 19:38:30,807 INFO L306 CDTParser]: Found 1 translation units. [2020-11-29 19:38:30,808 INFO L160 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/run_dir_16129d86-fa98-48d9-98aa-536bd76b32e1/sv-benchmarks/c/nla-digbench-scaling/cohencu-ll_valuebound2.c [2020-11-29 19:38:30,814 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/run_dir_16129d86-fa98-48d9-98aa-536bd76b32e1/bin/uautomizer/data/e2e9146dc/6c6b9f9ef8174701bc26e0f31d72f19d/FLAG0804e78df [2020-11-29 19:38:31,190 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/run_dir_16129d86-fa98-48d9-98aa-536bd76b32e1/bin/uautomizer/data/e2e9146dc/6c6b9f9ef8174701bc26e0f31d72f19d [2020-11-29 19:38:31,193 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-11-29 19:38:31,195 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2020-11-29 19:38:31,197 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-11-29 19:38:31,197 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-11-29 19:38:31,201 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2020-11-29 19:38:31,202 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.11 07:38:31" (1/1) ... [2020-11-29 19:38:31,205 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4d7f2055 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 07:38:31, skipping insertion in model container [2020-11-29 19:38:31,205 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.11 07:38:31" (1/1) ... [2020-11-29 19:38:31,214 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-11-29 19:38:31,233 INFO L178 MainTranslator]: Built tables and reachable declarations [2020-11-29 19:38:31,475 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-11-29 19:38:31,491 INFO L203 MainTranslator]: Completed pre-run [2020-11-29 19:38:31,540 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-11-29 19:38:31,563 INFO L208 MainTranslator]: Completed translation [2020-11-29 19:38:31,563 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 07:38:31 WrapperNode [2020-11-29 19:38:31,563 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-11-29 19:38:31,565 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2020-11-29 19:38:31,565 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2020-11-29 19:38:31,565 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2020-11-29 19:38:31,575 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 07:38:31" (1/1) ... [2020-11-29 19:38:31,583 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 07:38:31" (1/1) ... [2020-11-29 19:38:31,610 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2020-11-29 19:38:31,611 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-11-29 19:38:31,611 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-11-29 19:38:31,611 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-11-29 19:38:31,620 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 07:38:31" (1/1) ... [2020-11-29 19:38:31,620 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 07:38:31" (1/1) ... [2020-11-29 19:38:31,622 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 07:38:31" (1/1) ... [2020-11-29 19:38:31,623 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 07:38:31" (1/1) ... [2020-11-29 19:38:31,629 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 07:38:31" (1/1) ... [2020-11-29 19:38:31,634 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 07:38:31" (1/1) ... [2020-11-29 19:38:31,636 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 07:38:31" (1/1) ... [2020-11-29 19:38:31,639 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-11-29 19:38:31,640 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-11-29 19:38:31,641 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-11-29 19:38:31,641 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-11-29 19:38:31,642 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 07:38:31" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_16129d86-fa98-48d9-98aa-536bd76b32e1/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 [2020-11-29 19:38:31,720 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2020-11-29 19:38:31,720 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2020-11-29 19:38:31,720 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-11-29 19:38:31,721 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-11-29 19:38:32,211 INFO L293 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-11-29 19:38:32,212 INFO L298 CfgBuilder]: Removed 51 assume(true) statements. [2020-11-29 19:38:32,214 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.11 07:38:32 BoogieIcfgContainer [2020-11-29 19:38:32,214 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-11-29 19:38:32,216 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-11-29 19:38:32,216 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-11-29 19:38:32,220 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-11-29 19:38:32,220 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 29.11 07:38:31" (1/3) ... [2020-11-29 19:38:32,221 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@71f47139 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.11 07:38:32, skipping insertion in model container [2020-11-29 19:38:32,221 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 07:38:31" (2/3) ... [2020-11-29 19:38:32,222 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@71f47139 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.11 07:38:32, skipping insertion in model container [2020-11-29 19:38:32,222 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.11 07:38:32" (3/3) ... [2020-11-29 19:38:32,224 INFO L111 eAbstractionObserver]: Analyzing ICFG cohencu-ll_valuebound2.c [2020-11-29 19:38:32,234 INFO L164 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2020-11-29 19:38:32,239 INFO L176 ceAbstractionStarter]: Appying trace abstraction to program that has 11 error locations. [2020-11-29 19:38:32,251 INFO L253 AbstractCegarLoop]: Starting to check reachability of 11 error locations. [2020-11-29 19:38:32,277 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-11-29 19:38:32,277 INFO L378 AbstractCegarLoop]: Hoare is true [2020-11-29 19:38:32,278 INFO L379 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-11-29 19:38:32,278 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-11-29 19:38:32,278 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-11-29 19:38:32,278 INFO L382 AbstractCegarLoop]: Difference is false [2020-11-29 19:38:32,278 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-11-29 19:38:32,278 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-11-29 19:38:32,299 INFO L276 IsEmpty]: Start isEmpty. Operand 53 states. [2020-11-29 19:38:32,303 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2020-11-29 19:38:32,303 INFO L414 BasicCegarLoop]: Found error trace [2020-11-29 19:38:32,304 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2020-11-29 19:38:32,305 INFO L429 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr8ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr7ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr5ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr6ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr10ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr9ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-29 19:38:32,312 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-29 19:38:32,312 INFO L82 PathProgramCache]: Analyzing trace with hash 1804972333, now seen corresponding path program 1 times [2020-11-29 19:38:32,331 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-11-29 19:38:32,331 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [199843126] [2020-11-29 19:38:32,332 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-29 19:38:32,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-29 19:38:32,484 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-11-29 19:38:32,485 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [199843126] [2020-11-29 19:38:32,486 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-11-29 19:38:32,487 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-11-29 19:38:32,488 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2083918800] [2020-11-29 19:38:32,514 INFO L461 AbstractCegarLoop]: Interpolant automaton has 2 states [2020-11-29 19:38:32,514 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-11-29 19:38:32,528 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2020-11-29 19:38:32,528 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2020-11-29 19:38:32,530 INFO L87 Difference]: Start difference. First operand 53 states. Second operand 2 states. [2020-11-29 19:38:32,553 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-29 19:38:32,553 INFO L93 Difference]: Finished difference Result 103 states and 130 transitions. [2020-11-29 19:38:32,554 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2020-11-29 19:38:32,555 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 7 [2020-11-29 19:38:32,555 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-29 19:38:32,563 INFO L225 Difference]: With dead ends: 103 [2020-11-29 19:38:32,564 INFO L226 Difference]: Without dead ends: 49 [2020-11-29 19:38:32,568 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2020-11-29 19:38:32,588 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 49 states. [2020-11-29 19:38:32,606 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 49 to 49. [2020-11-29 19:38:32,608 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 49 states. [2020-11-29 19:38:32,610 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49 states to 49 states and 49 transitions. [2020-11-29 19:38:32,612 INFO L78 Accepts]: Start accepts. Automaton has 49 states and 49 transitions. Word has length 7 [2020-11-29 19:38:32,612 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-29 19:38:32,612 INFO L481 AbstractCegarLoop]: Abstraction has 49 states and 49 transitions. [2020-11-29 19:38:32,612 INFO L482 AbstractCegarLoop]: Interpolant automaton has 2 states. [2020-11-29 19:38:32,613 INFO L276 IsEmpty]: Start isEmpty. Operand 49 states and 49 transitions. [2020-11-29 19:38:32,613 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2020-11-29 19:38:32,613 INFO L414 BasicCegarLoop]: Found error trace [2020-11-29 19:38:32,613 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2020-11-29 19:38:32,614 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2020-11-29 19:38:32,614 INFO L429 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr8ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr7ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr5ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr6ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr10ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr9ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-29 19:38:32,615 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-29 19:38:32,616 INFO L82 PathProgramCache]: Analyzing trace with hash 1806819375, now seen corresponding path program 1 times [2020-11-29 19:38:32,616 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-11-29 19:38:32,616 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [943862876] [2020-11-29 19:38:32,617 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-29 19:38:32,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-29 19:38:32,793 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-11-29 19:38:32,794 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [943862876] [2020-11-29 19:38:32,794 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-11-29 19:38:32,794 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2020-11-29 19:38:32,795 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1361023082] [2020-11-29 19:38:32,796 INFO L461 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-11-29 19:38:32,796 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-11-29 19:38:32,797 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-11-29 19:38:32,798 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2020-11-29 19:38:32,798 INFO L87 Difference]: Start difference. First operand 49 states and 49 transitions. Second operand 4 states. [2020-11-29 19:38:35,226 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-29 19:38:35,226 INFO L93 Difference]: Finished difference Result 50 states and 50 transitions. [2020-11-29 19:38:35,226 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-11-29 19:38:35,227 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 7 [2020-11-29 19:38:35,227 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-29 19:38:35,228 INFO L225 Difference]: With dead ends: 50 [2020-11-29 19:38:35,228 INFO L226 Difference]: Without dead ends: 46 [2020-11-29 19:38:35,229 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2020-11-29 19:38:35,230 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 46 states. [2020-11-29 19:38:35,237 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 46 to 45. [2020-11-29 19:38:35,238 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 45 states. [2020-11-29 19:38:35,239 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45 states to 45 states and 45 transitions. [2020-11-29 19:38:35,239 INFO L78 Accepts]: Start accepts. Automaton has 45 states and 45 transitions. Word has length 7 [2020-11-29 19:38:35,239 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-29 19:38:35,240 INFO L481 AbstractCegarLoop]: Abstraction has 45 states and 45 transitions. [2020-11-29 19:38:35,240 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-11-29 19:38:35,240 INFO L276 IsEmpty]: Start isEmpty. Operand 45 states and 45 transitions. [2020-11-29 19:38:35,240 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2020-11-29 19:38:35,240 INFO L414 BasicCegarLoop]: Found error trace [2020-11-29 19:38:35,241 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-11-29 19:38:35,241 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2020-11-29 19:38:35,241 INFO L429 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr8ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr7ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr5ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr6ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr10ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr9ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-29 19:38:35,242 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-29 19:38:35,242 INFO L82 PathProgramCache]: Analyzing trace with hash 1186818322, now seen corresponding path program 1 times [2020-11-29 19:38:35,242 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-11-29 19:38:35,243 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [174806951] [2020-11-29 19:38:35,243 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-29 19:38:35,261 ERROR L270 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2020-11-29 19:38:35,262 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [928218101] [2020-11-29 19:38:35,262 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_16129d86-fa98-48d9-98aa-536bd76b32e1/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 [2020-11-29 19:38:35,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-29 19:38:35,334 INFO L263 TraceCheckSpWp]: Trace formula consists of 58 conjuncts, 7 conjunts are in the unsatisfiable core [2020-11-29 19:38:35,339 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-11-29 19:38:35,439 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-11-29 19:38:35,439 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [174806951] [2020-11-29 19:38:35,440 WARN L332 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2020-11-29 19:38:35,440 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [928218101] [2020-11-29 19:38:35,440 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-11-29 19:38:35,440 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2020-11-29 19:38:35,441 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1253684569] [2020-11-29 19:38:35,441 INFO L461 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-11-29 19:38:35,441 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-11-29 19:38:35,442 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-11-29 19:38:35,443 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2020-11-29 19:38:35,443 INFO L87 Difference]: Start difference. First operand 45 states and 45 transitions. Second operand 4 states. [2020-11-29 19:38:35,709 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-29 19:38:35,709 INFO L93 Difference]: Finished difference Result 86 states and 86 transitions. [2020-11-29 19:38:35,710 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-11-29 19:38:35,710 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 9 [2020-11-29 19:38:35,710 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-29 19:38:35,712 INFO L225 Difference]: With dead ends: 86 [2020-11-29 19:38:35,712 INFO L226 Difference]: Without dead ends: 84 [2020-11-29 19:38:35,712 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2020-11-29 19:38:35,713 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 84 states. [2020-11-29 19:38:35,720 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 84 to 49. [2020-11-29 19:38:35,720 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 49 states. [2020-11-29 19:38:35,721 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49 states to 49 states and 49 transitions. [2020-11-29 19:38:35,721 INFO L78 Accepts]: Start accepts. Automaton has 49 states and 49 transitions. Word has length 9 [2020-11-29 19:38:35,722 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-29 19:38:35,722 INFO L481 AbstractCegarLoop]: Abstraction has 49 states and 49 transitions. [2020-11-29 19:38:35,722 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-11-29 19:38:35,722 INFO L276 IsEmpty]: Start isEmpty. Operand 49 states and 49 transitions. [2020-11-29 19:38:35,723 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2020-11-29 19:38:35,723 INFO L414 BasicCegarLoop]: Found error trace [2020-11-29 19:38:35,723 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-11-29 19:38:35,925 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2020-11-29 19:38:35,926 INFO L429 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr8ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr7ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr5ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr6ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr10ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr9ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-29 19:38:35,926 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-29 19:38:35,926 INFO L82 PathProgramCache]: Analyzing trace with hash -1928706379, now seen corresponding path program 1 times [2020-11-29 19:38:35,931 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-11-29 19:38:35,933 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [999921892] [2020-11-29 19:38:35,934 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-29 19:38:35,954 ERROR L270 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2020-11-29 19:38:35,955 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [950839990] [2020-11-29 19:38:35,955 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_16129d86-fa98-48d9-98aa-536bd76b32e1/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 [2020-11-29 19:38:36,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-29 19:38:36,044 INFO L263 TraceCheckSpWp]: Trace formula consists of 63 conjuncts, 7 conjunts are in the unsatisfiable core [2020-11-29 19:38:36,049 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-11-29 19:38:36,085 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-11-29 19:38:36,086 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [999921892] [2020-11-29 19:38:36,086 WARN L332 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2020-11-29 19:38:36,086 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [950839990] [2020-11-29 19:38:36,086 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-11-29 19:38:36,087 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2020-11-29 19:38:36,087 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1411922968] [2020-11-29 19:38:36,087 INFO L461 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-11-29 19:38:36,088 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-11-29 19:38:36,088 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-11-29 19:38:36,089 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2020-11-29 19:38:36,089 INFO L87 Difference]: Start difference. First operand 49 states and 49 transitions. Second operand 4 states. [2020-11-29 19:38:36,271 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-29 19:38:36,271 INFO L93 Difference]: Finished difference Result 84 states and 84 transitions. [2020-11-29 19:38:36,273 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-11-29 19:38:36,273 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 11 [2020-11-29 19:38:36,274 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-29 19:38:36,275 INFO L225 Difference]: With dead ends: 84 [2020-11-29 19:38:36,275 INFO L226 Difference]: Without dead ends: 80 [2020-11-29 19:38:36,276 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2020-11-29 19:38:36,276 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 80 states. [2020-11-29 19:38:36,286 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 80 to 60. [2020-11-29 19:38:36,286 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 60 states. [2020-11-29 19:38:36,300 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 60 states to 60 states and 63 transitions. [2020-11-29 19:38:36,301 INFO L78 Accepts]: Start accepts. Automaton has 60 states and 63 transitions. Word has length 11 [2020-11-29 19:38:36,301 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-29 19:38:36,301 INFO L481 AbstractCegarLoop]: Abstraction has 60 states and 63 transitions. [2020-11-29 19:38:36,302 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-11-29 19:38:36,302 INFO L276 IsEmpty]: Start isEmpty. Operand 60 states and 63 transitions. [2020-11-29 19:38:36,302 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2020-11-29 19:38:36,302 INFO L414 BasicCegarLoop]: Found error trace [2020-11-29 19:38:36,303 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-11-29 19:38:36,520 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-11-29 19:38:36,521 INFO L429 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr8ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr7ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr5ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr6ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr10ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr9ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-29 19:38:36,522 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-29 19:38:36,522 INFO L82 PathProgramCache]: Analyzing trace with hash 1939228952, now seen corresponding path program 1 times [2020-11-29 19:38:36,522 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-11-29 19:38:36,522 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [996293530] [2020-11-29 19:38:36,522 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-29 19:38:36,536 ERROR L270 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2020-11-29 19:38:36,536 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [152998722] [2020-11-29 19:38:36,537 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_16129d86-fa98-48d9-98aa-536bd76b32e1/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 [2020-11-29 19:38:36,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-29 19:38:36,612 INFO L263 TraceCheckSpWp]: Trace formula consists of 68 conjuncts, 9 conjunts are in the unsatisfiable core [2020-11-29 19:38:36,615 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-11-29 19:38:36,653 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-11-29 19:38:36,653 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [996293530] [2020-11-29 19:38:36,653 WARN L332 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2020-11-29 19:38:36,653 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [152998722] [2020-11-29 19:38:36,653 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-11-29 19:38:36,654 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2020-11-29 19:38:36,654 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1345187458] [2020-11-29 19:38:36,654 INFO L461 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-11-29 19:38:36,654 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-11-29 19:38:36,655 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-11-29 19:38:36,655 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2020-11-29 19:38:36,655 INFO L87 Difference]: Start difference. First operand 60 states and 63 transitions. Second operand 4 states. [2020-11-29 19:38:36,841 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-29 19:38:36,841 INFO L93 Difference]: Finished difference Result 81 states and 81 transitions. [2020-11-29 19:38:36,842 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-11-29 19:38:36,842 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 13 [2020-11-29 19:38:36,842 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-29 19:38:36,842 INFO L225 Difference]: With dead ends: 81 [2020-11-29 19:38:36,843 INFO L226 Difference]: Without dead ends: 57 [2020-11-29 19:38:36,843 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2020-11-29 19:38:36,844 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 57 states. [2020-11-29 19:38:36,851 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 57 to 56. [2020-11-29 19:38:36,851 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 56 states. [2020-11-29 19:38:36,852 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56 states to 56 states and 56 transitions. [2020-11-29 19:38:36,852 INFO L78 Accepts]: Start accepts. Automaton has 56 states and 56 transitions. Word has length 13 [2020-11-29 19:38:36,852 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-29 19:38:36,853 INFO L481 AbstractCegarLoop]: Abstraction has 56 states and 56 transitions. [2020-11-29 19:38:36,853 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-11-29 19:38:36,853 INFO L276 IsEmpty]: Start isEmpty. Operand 56 states and 56 transitions. [2020-11-29 19:38:36,853 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2020-11-29 19:38:36,854 INFO L414 BasicCegarLoop]: Found error trace [2020-11-29 19:38:36,855 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-11-29 19:38:37,071 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-11-29 19:38:37,072 INFO L429 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr8ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr7ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr5ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr6ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr10ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr9ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-29 19:38:37,073 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-29 19:38:37,073 INFO L82 PathProgramCache]: Analyzing trace with hash -943734569, now seen corresponding path program 1 times [2020-11-29 19:38:37,073 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-11-29 19:38:37,073 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1472621630] [2020-11-29 19:38:37,073 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-29 19:38:37,101 ERROR L270 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2020-11-29 19:38:37,101 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1155482789] [2020-11-29 19:38:37,101 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_16129d86-fa98-48d9-98aa-536bd76b32e1/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 [2020-11-29 19:38:37,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-29 19:38:37,170 INFO L263 TraceCheckSpWp]: Trace formula consists of 92 conjuncts, 13 conjunts are in the unsatisfiable core [2020-11-29 19:38:37,173 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-11-29 19:38:37,233 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-11-29 19:38:37,234 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1472621630] [2020-11-29 19:38:37,234 WARN L332 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2020-11-29 19:38:37,234 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1155482789] [2020-11-29 19:38:37,234 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-11-29 19:38:37,234 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5] total 5 [2020-11-29 19:38:37,234 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [442516350] [2020-11-29 19:38:37,235 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-11-29 19:38:37,235 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-11-29 19:38:37,236 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-11-29 19:38:37,236 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-11-29 19:38:37,236 INFO L87 Difference]: Start difference. First operand 56 states and 56 transitions. Second operand 5 states. [2020-11-29 19:38:37,513 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-29 19:38:37,513 INFO L93 Difference]: Finished difference Result 97 states and 97 transitions. [2020-11-29 19:38:37,515 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2020-11-29 19:38:37,515 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 20 [2020-11-29 19:38:37,515 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-29 19:38:37,516 INFO L225 Difference]: With dead ends: 97 [2020-11-29 19:38:37,516 INFO L226 Difference]: Without dead ends: 95 [2020-11-29 19:38:37,517 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2020-11-29 19:38:37,517 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 95 states. [2020-11-29 19:38:37,531 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 95 to 60. [2020-11-29 19:38:37,531 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 60 states. [2020-11-29 19:38:37,532 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 60 states to 60 states and 60 transitions. [2020-11-29 19:38:37,532 INFO L78 Accepts]: Start accepts. Automaton has 60 states and 60 transitions. Word has length 20 [2020-11-29 19:38:37,532 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-29 19:38:37,532 INFO L481 AbstractCegarLoop]: Abstraction has 60 states and 60 transitions. [2020-11-29 19:38:37,532 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-11-29 19:38:37,533 INFO L276 IsEmpty]: Start isEmpty. Operand 60 states and 60 transitions. [2020-11-29 19:38:37,533 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2020-11-29 19:38:37,533 INFO L414 BasicCegarLoop]: Found error trace [2020-11-29 19:38:37,534 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-11-29 19:38:37,747 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,5 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-11-29 19:38:37,748 INFO L429 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr8ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr7ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr5ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr6ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr10ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr9ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-29 19:38:37,748 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-29 19:38:37,748 INFO L82 PathProgramCache]: Analyzing trace with hash -690634438, now seen corresponding path program 1 times [2020-11-29 19:38:37,748 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-11-29 19:38:37,748 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [781262076] [2020-11-29 19:38:37,748 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-29 19:38:37,761 ERROR L270 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2020-11-29 19:38:37,761 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [189364642] [2020-11-29 19:38:37,761 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_16129d86-fa98-48d9-98aa-536bd76b32e1/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 [2020-11-29 19:38:37,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-29 19:38:37,834 INFO L263 TraceCheckSpWp]: Trace formula consists of 97 conjuncts, 13 conjunts are in the unsatisfiable core [2020-11-29 19:38:37,837 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-11-29 19:38:37,888 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-11-29 19:38:37,888 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [781262076] [2020-11-29 19:38:37,888 WARN L332 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2020-11-29 19:38:37,888 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [189364642] [2020-11-29 19:38:37,888 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-11-29 19:38:37,889 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5] total 5 [2020-11-29 19:38:37,889 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1805287830] [2020-11-29 19:38:37,889 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-11-29 19:38:37,889 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-11-29 19:38:37,890 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-11-29 19:38:37,890 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-11-29 19:38:37,890 INFO L87 Difference]: Start difference. First operand 60 states and 60 transitions. Second operand 5 states. [2020-11-29 19:38:38,149 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-29 19:38:38,149 INFO L93 Difference]: Finished difference Result 95 states and 95 transitions. [2020-11-29 19:38:38,152 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2020-11-29 19:38:38,152 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 22 [2020-11-29 19:38:38,153 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-29 19:38:38,154 INFO L225 Difference]: With dead ends: 95 [2020-11-29 19:38:38,154 INFO L226 Difference]: Without dead ends: 93 [2020-11-29 19:38:38,154 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2020-11-29 19:38:38,155 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 93 states. [2020-11-29 19:38:38,169 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 93 to 62. [2020-11-29 19:38:38,173 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 62 states. [2020-11-29 19:38:38,174 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 62 states to 62 states and 62 transitions. [2020-11-29 19:38:38,177 INFO L78 Accepts]: Start accepts. Automaton has 62 states and 62 transitions. Word has length 22 [2020-11-29 19:38:38,178 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-29 19:38:38,178 INFO L481 AbstractCegarLoop]: Abstraction has 62 states and 62 transitions. [2020-11-29 19:38:38,178 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-11-29 19:38:38,178 INFO L276 IsEmpty]: Start isEmpty. Operand 62 states and 62 transitions. [2020-11-29 19:38:38,179 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2020-11-29 19:38:38,179 INFO L414 BasicCegarLoop]: Found error trace [2020-11-29 19:38:38,180 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-11-29 19:38:38,391 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2020-11-29 19:38:38,391 INFO L429 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr8ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr7ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr5ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr6ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr10ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr9ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-29 19:38:38,392 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-29 19:38:38,392 INFO L82 PathProgramCache]: Analyzing trace with hash 2020423261, now seen corresponding path program 1 times [2020-11-29 19:38:38,392 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-11-29 19:38:38,392 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2016121242] [2020-11-29 19:38:38,392 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-29 19:38:38,402 ERROR L270 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2020-11-29 19:38:38,402 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1723398249] [2020-11-29 19:38:38,402 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_16129d86-fa98-48d9-98aa-536bd76b32e1/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 [2020-11-29 19:38:38,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-29 19:38:38,452 INFO L263 TraceCheckSpWp]: Trace formula consists of 102 conjuncts, 15 conjunts are in the unsatisfiable core [2020-11-29 19:38:38,454 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-11-29 19:38:38,517 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-11-29 19:38:38,517 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2016121242] [2020-11-29 19:38:38,517 WARN L332 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2020-11-29 19:38:38,517 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1723398249] [2020-11-29 19:38:38,517 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-11-29 19:38:38,517 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5] total 5 [2020-11-29 19:38:38,518 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [945355769] [2020-11-29 19:38:38,518 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-11-29 19:38:38,518 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-11-29 19:38:38,519 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-11-29 19:38:38,519 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-11-29 19:38:38,519 INFO L87 Difference]: Start difference. First operand 62 states and 62 transitions. Second operand 5 states. [2020-11-29 19:38:38,816 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-29 19:38:38,816 INFO L93 Difference]: Finished difference Result 94 states and 94 transitions. [2020-11-29 19:38:38,817 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2020-11-29 19:38:38,817 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 24 [2020-11-29 19:38:38,817 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-29 19:38:38,818 INFO L225 Difference]: With dead ends: 94 [2020-11-29 19:38:38,818 INFO L226 Difference]: Without dead ends: 78 [2020-11-29 19:38:38,818 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2020-11-29 19:38:38,819 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 78 states. [2020-11-29 19:38:38,827 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 78 to 73. [2020-11-29 19:38:38,827 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 73 states. [2020-11-29 19:38:38,828 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 73 states to 73 states and 75 transitions. [2020-11-29 19:38:38,828 INFO L78 Accepts]: Start accepts. Automaton has 73 states and 75 transitions. Word has length 24 [2020-11-29 19:38:38,828 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-29 19:38:38,828 INFO L481 AbstractCegarLoop]: Abstraction has 73 states and 75 transitions. [2020-11-29 19:38:38,828 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-11-29 19:38:38,829 INFO L276 IsEmpty]: Start isEmpty. Operand 73 states and 75 transitions. [2020-11-29 19:38:38,829 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2020-11-29 19:38:38,830 INFO L414 BasicCegarLoop]: Found error trace [2020-11-29 19:38:38,830 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-11-29 19:38:39,051 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,7 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-11-29 19:38:39,052 INFO L429 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr8ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr7ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr5ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr6ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr10ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr9ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-29 19:38:39,052 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-29 19:38:39,052 INFO L82 PathProgramCache]: Analyzing trace with hash 1020905976, now seen corresponding path program 1 times [2020-11-29 19:38:39,052 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-11-29 19:38:39,053 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [367854891] [2020-11-29 19:38:39,053 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-29 19:38:39,064 ERROR L270 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2020-11-29 19:38:39,064 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [929854180] [2020-11-29 19:38:39,064 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_16129d86-fa98-48d9-98aa-536bd76b32e1/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 [2020-11-29 19:38:39,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-29 19:38:39,145 INFO L263 TraceCheckSpWp]: Trace formula consists of 118 conjuncts, 18 conjunts are in the unsatisfiable core [2020-11-29 19:38:39,147 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-11-29 19:38:39,226 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 3 disjuncts [2020-11-29 19:38:39,288 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-11-29 19:38:39,289 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [367854891] [2020-11-29 19:38:39,289 WARN L332 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2020-11-29 19:38:39,289 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [929854180] [2020-11-29 19:38:39,289 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-11-29 19:38:39,289 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6] total 6 [2020-11-29 19:38:39,289 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1314988865] [2020-11-29 19:38:39,290 INFO L461 AbstractCegarLoop]: Interpolant automaton has 6 states [2020-11-29 19:38:39,290 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-11-29 19:38:39,290 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2020-11-29 19:38:39,291 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2020-11-29 19:38:39,291 INFO L87 Difference]: Start difference. First operand 73 states and 75 transitions. Second operand 6 states. [2020-11-29 19:38:39,664 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-29 19:38:39,664 INFO L93 Difference]: Finished difference Result 77 states and 77 transitions. [2020-11-29 19:38:39,665 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2020-11-29 19:38:39,665 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 31 [2020-11-29 19:38:39,665 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-29 19:38:39,666 INFO L225 Difference]: With dead ends: 77 [2020-11-29 19:38:39,666 INFO L226 Difference]: Without dead ends: 75 [2020-11-29 19:38:39,666 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 34 GetRequests, 26 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2020-11-29 19:38:39,667 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 75 states. [2020-11-29 19:38:39,680 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 75 to 73. [2020-11-29 19:38:39,680 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 73 states. [2020-11-29 19:38:39,680 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 73 states to 73 states and 74 transitions. [2020-11-29 19:38:39,680 INFO L78 Accepts]: Start accepts. Automaton has 73 states and 74 transitions. Word has length 31 [2020-11-29 19:38:39,699 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-29 19:38:39,701 INFO L481 AbstractCegarLoop]: Abstraction has 73 states and 74 transitions. [2020-11-29 19:38:39,701 INFO L482 AbstractCegarLoop]: Interpolant automaton has 6 states. [2020-11-29 19:38:39,701 INFO L276 IsEmpty]: Start isEmpty. Operand 73 states and 74 transitions. [2020-11-29 19:38:39,704 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2020-11-29 19:38:39,704 INFO L414 BasicCegarLoop]: Found error trace [2020-11-29 19:38:39,704 INFO L422 BasicCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1] [2020-11-29 19:38:39,923 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,8 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-11-29 19:38:39,923 INFO L429 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr8ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr7ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr5ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr6ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr10ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr9ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-29 19:38:39,924 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-29 19:38:39,924 INFO L82 PathProgramCache]: Analyzing trace with hash 1013271538, now seen corresponding path program 2 times [2020-11-29 19:38:39,924 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-11-29 19:38:39,924 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [803867060] [2020-11-29 19:38:39,924 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-29 19:38:39,941 ERROR L270 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2020-11-29 19:38:39,941 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [921560807] [2020-11-29 19:38:39,941 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_16129d86-fa98-48d9-98aa-536bd76b32e1/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 [2020-11-29 19:38:40,008 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2020-11-29 19:38:40,009 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-11-29 19:38:40,010 INFO L263 TraceCheckSpWp]: Trace formula consists of 126 conjuncts, 19 conjunts are in the unsatisfiable core [2020-11-29 19:38:40,012 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-11-29 19:38:40,107 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 19 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-11-29 19:38:40,107 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [803867060] [2020-11-29 19:38:40,107 WARN L332 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2020-11-29 19:38:40,107 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [921560807] [2020-11-29 19:38:40,107 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-11-29 19:38:40,107 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6] total 6 [2020-11-29 19:38:40,107 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1590110104] [2020-11-29 19:38:40,108 INFO L461 AbstractCegarLoop]: Interpolant automaton has 6 states [2020-11-29 19:38:40,108 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-11-29 19:38:40,108 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2020-11-29 19:38:40,108 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2020-11-29 19:38:40,109 INFO L87 Difference]: Start difference. First operand 73 states and 74 transitions. Second operand 6 states. [2020-11-29 19:38:40,467 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-29 19:38:40,468 INFO L93 Difference]: Finished difference Result 116 states and 116 transitions. [2020-11-29 19:38:40,469 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2020-11-29 19:38:40,469 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 31 [2020-11-29 19:38:40,469 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-29 19:38:40,470 INFO L225 Difference]: With dead ends: 116 [2020-11-29 19:38:40,470 INFO L226 Difference]: Without dead ends: 114 [2020-11-29 19:38:40,470 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 26 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2020-11-29 19:38:40,471 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 114 states. [2020-11-29 19:38:40,480 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 114 to 77. [2020-11-29 19:38:40,480 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 77 states. [2020-11-29 19:38:40,481 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 77 states to 77 states and 78 transitions. [2020-11-29 19:38:40,481 INFO L78 Accepts]: Start accepts. Automaton has 77 states and 78 transitions. Word has length 31 [2020-11-29 19:38:40,481 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-29 19:38:40,481 INFO L481 AbstractCegarLoop]: Abstraction has 77 states and 78 transitions. [2020-11-29 19:38:40,481 INFO L482 AbstractCegarLoop]: Interpolant automaton has 6 states. [2020-11-29 19:38:40,481 INFO L276 IsEmpty]: Start isEmpty. Operand 77 states and 78 transitions. [2020-11-29 19:38:40,486 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2020-11-29 19:38:40,486 INFO L414 BasicCegarLoop]: Found error trace [2020-11-29 19:38:40,487 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-11-29 19:38:40,691 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2020-11-29 19:38:40,692 INFO L429 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr8ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr7ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr5ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr6ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr10ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr9ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-29 19:38:40,692 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-29 19:38:40,692 INFO L82 PathProgramCache]: Analyzing trace with hash 1838288539, now seen corresponding path program 1 times [2020-11-29 19:38:40,692 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-11-29 19:38:40,693 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [415284235] [2020-11-29 19:38:40,693 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-29 19:38:40,702 ERROR L270 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2020-11-29 19:38:40,702 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [399577383] [2020-11-29 19:38:40,702 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_16129d86-fa98-48d9-98aa-536bd76b32e1/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 [2020-11-29 19:38:40,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-29 19:38:40,776 INFO L263 TraceCheckSpWp]: Trace formula consists of 123 conjuncts, 14 conjunts are in the unsatisfiable core [2020-11-29 19:38:40,778 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-11-29 19:38:40,861 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 3 disjuncts [2020-11-29 19:38:40,877 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-11-29 19:38:40,923 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-11-29 19:38:40,924 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [415284235] [2020-11-29 19:38:40,924 WARN L332 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2020-11-29 19:38:40,924 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [399577383] [2020-11-29 19:38:40,924 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-11-29 19:38:40,925 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5] total 5 [2020-11-29 19:38:40,925 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [246946334] [2020-11-29 19:38:40,925 INFO L461 AbstractCegarLoop]: Interpolant automaton has 6 states [2020-11-29 19:38:40,926 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-11-29 19:38:40,926 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2020-11-29 19:38:40,926 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2020-11-29 19:38:40,927 INFO L87 Difference]: Start difference. First operand 77 states and 78 transitions. Second operand 6 states. [2020-11-29 19:38:41,281 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-29 19:38:41,281 INFO L93 Difference]: Finished difference Result 78 states and 79 transitions. [2020-11-29 19:38:41,282 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2020-11-29 19:38:41,282 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 33 [2020-11-29 19:38:41,282 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-29 19:38:41,283 INFO L225 Difference]: With dead ends: 78 [2020-11-29 19:38:41,283 INFO L226 Difference]: Without dead ends: 69 [2020-11-29 19:38:41,283 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 36 GetRequests, 29 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2020-11-29 19:38:41,283 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 69 states. [2020-11-29 19:38:41,290 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 69 to 69. [2020-11-29 19:38:41,291 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 69 states. [2020-11-29 19:38:41,291 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 69 states to 69 states and 69 transitions. [2020-11-29 19:38:41,291 INFO L78 Accepts]: Start accepts. Automaton has 69 states and 69 transitions. Word has length 33 [2020-11-29 19:38:41,292 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-29 19:38:41,292 INFO L481 AbstractCegarLoop]: Abstraction has 69 states and 69 transitions. [2020-11-29 19:38:41,292 INFO L482 AbstractCegarLoop]: Interpolant automaton has 6 states. [2020-11-29 19:38:41,292 INFO L276 IsEmpty]: Start isEmpty. Operand 69 states and 69 transitions. [2020-11-29 19:38:41,293 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2020-11-29 19:38:41,293 INFO L414 BasicCegarLoop]: Found error trace [2020-11-29 19:38:41,293 INFO L422 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1] [2020-11-29 19:38:41,519 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,10 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-11-29 19:38:41,519 INFO L429 AbstractCegarLoop]: === Iteration 12 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr8ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr7ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr5ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr6ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr10ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr9ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-29 19:38:41,520 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-29 19:38:41,520 INFO L82 PathProgramCache]: Analyzing trace with hash -1203441259, now seen corresponding path program 2 times [2020-11-29 19:38:41,520 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-11-29 19:38:41,520 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1248874067] [2020-11-29 19:38:41,520 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-29 19:38:41,530 ERROR L270 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2020-11-29 19:38:41,530 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1504884207] [2020-11-29 19:38:41,530 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_16129d86-fa98-48d9-98aa-536bd76b32e1/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 [2020-11-29 19:38:41,600 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2020-11-29 19:38:41,600 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-11-29 19:38:41,602 INFO L263 TraceCheckSpWp]: Trace formula consists of 131 conjuncts, 30 conjunts are in the unsatisfiable core [2020-11-29 19:38:41,604 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-11-29 19:38:41,805 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 23 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-11-29 19:38:41,806 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1248874067] [2020-11-29 19:38:41,807 WARN L332 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2020-11-29 19:38:41,807 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1504884207] [2020-11-29 19:38:41,807 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-11-29 19:38:41,808 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8] total 8 [2020-11-29 19:38:41,808 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2067571023] [2020-11-29 19:38:41,808 INFO L461 AbstractCegarLoop]: Interpolant automaton has 8 states [2020-11-29 19:38:41,808 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-11-29 19:38:41,810 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2020-11-29 19:38:41,810 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2020-11-29 19:38:41,810 INFO L87 Difference]: Start difference. First operand 69 states and 69 transitions. Second operand 8 states. [2020-11-29 19:38:42,237 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-29 19:38:42,238 INFO L93 Difference]: Finished difference Result 102 states and 102 transitions. [2020-11-29 19:38:42,239 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2020-11-29 19:38:42,239 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 33 [2020-11-29 19:38:42,239 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-29 19:38:42,240 INFO L225 Difference]: With dead ends: 102 [2020-11-29 19:38:42,240 INFO L226 Difference]: Without dead ends: 100 [2020-11-29 19:38:42,240 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 36 GetRequests, 26 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=36, Invalid=96, Unknown=0, NotChecked=0, Total=132 [2020-11-29 19:38:42,241 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 100 states. [2020-11-29 19:38:42,248 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 100 to 71. [2020-11-29 19:38:42,248 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 71 states. [2020-11-29 19:38:42,248 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 71 states to 71 states and 71 transitions. [2020-11-29 19:38:42,248 INFO L78 Accepts]: Start accepts. Automaton has 71 states and 71 transitions. Word has length 33 [2020-11-29 19:38:42,249 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-29 19:38:42,249 INFO L481 AbstractCegarLoop]: Abstraction has 71 states and 71 transitions. [2020-11-29 19:38:42,249 INFO L482 AbstractCegarLoop]: Interpolant automaton has 8 states. [2020-11-29 19:38:42,249 INFO L276 IsEmpty]: Start isEmpty. Operand 71 states and 71 transitions. [2020-11-29 19:38:42,250 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2020-11-29 19:38:42,250 INFO L414 BasicCegarLoop]: Found error trace [2020-11-29 19:38:42,251 INFO L422 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1] [2020-11-29 19:38:42,451 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,11 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-11-29 19:38:42,451 INFO L429 AbstractCegarLoop]: === Iteration 13 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr8ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr7ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr5ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr6ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr10ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr9ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-29 19:38:42,452 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-29 19:38:42,452 INFO L82 PathProgramCache]: Analyzing trace with hash -1160659976, now seen corresponding path program 2 times [2020-11-29 19:38:42,452 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-11-29 19:38:42,452 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1969853845] [2020-11-29 19:38:42,452 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-29 19:38:42,462 ERROR L270 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2020-11-29 19:38:42,462 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1392511006] [2020-11-29 19:38:42,462 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_16129d86-fa98-48d9-98aa-536bd76b32e1/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 [2020-11-29 19:38:42,519 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2020-11-29 19:38:42,519 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-11-29 19:38:42,520 INFO L263 TraceCheckSpWp]: Trace formula consists of 68 conjuncts, 18 conjunts are in the unsatisfiable core [2020-11-29 19:38:42,521 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-11-29 19:38:42,546 INFO L375 QuantifierPusher]: Applying distributivity to a CONJUNCTION[2, 2, 2, 1] term [2020-11-29 19:38:42,546 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-11-29 19:38:42,594 INFO L375 QuantifierPusher]: Applying distributivity to a CONJUNCTION[2, 2, 2, 1] term [2020-11-29 19:38:42,595 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-11-29 19:38:42,891 INFO L375 QuantifierPusher]: Applying distributivity to a CONJUNCTION[2, 2, 2, 1] term [2020-11-29 19:38:42,892 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-11-29 19:38:45,026 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-11-29 19:38:51,208 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2020-11-29 19:38:51,208 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1969853845] [2020-11-29 19:38:51,208 WARN L332 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2020-11-29 19:38:51,208 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1392511006] [2020-11-29 19:38:51,208 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-11-29 19:38:51,208 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2020-11-29 19:38:51,209 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1677213076] [2020-11-29 19:38:51,209 INFO L461 AbstractCegarLoop]: Interpolant automaton has 9 states [2020-11-29 19:38:51,209 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-11-29 19:38:51,210 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2020-11-29 19:38:51,210 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2020-11-29 19:38:51,210 INFO L87 Difference]: Start difference. First operand 71 states and 71 transitions. Second operand 9 states. [2020-11-29 19:39:02,537 WARN L193 SmtUtils]: Spent 11.22 s on a formula simplification. DAG size of input: 33 DAG size of output: 28 [2020-11-29 19:39:20,216 WARN L193 SmtUtils]: Spent 17.64 s on a formula simplification. DAG size of input: 49 DAG size of output: 30 [2020-11-29 19:39:23,847 WARN L193 SmtUtils]: Spent 1.48 s on a formula simplification. DAG size of input: 32 DAG size of output: 26 [2020-11-29 19:39:26,673 WARN L193 SmtUtils]: Spent 160.00 ms on a formula simplification. DAG size of input: 17 DAG size of output: 10 [2020-11-29 19:39:30,750 WARN L193 SmtUtils]: Spent 238.00 ms on a formula simplification. DAG size of input: 28 DAG size of output: 17 [2020-11-29 19:39:39,403 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-29 19:39:39,403 INFO L93 Difference]: Finished difference Result 71 states and 71 transitions. [2020-11-29 19:39:39,405 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2020-11-29 19:39:39,406 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 35 [2020-11-29 19:39:39,406 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-29 19:39:39,407 INFO L225 Difference]: With dead ends: 71 [2020-11-29 19:39:39,407 INFO L226 Difference]: Without dead ends: 69 [2020-11-29 19:39:39,407 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 40 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 32.1s TimeCoverageRelationStatistics Valid=53, Invalid=129, Unknown=0, NotChecked=0, Total=182 [2020-11-29 19:39:39,408 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 69 states. [2020-11-29 19:39:39,418 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 69 to 69. [2020-11-29 19:39:39,418 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 69 states. [2020-11-29 19:39:39,418 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 69 states to 69 states and 69 transitions. [2020-11-29 19:39:39,419 INFO L78 Accepts]: Start accepts. Automaton has 69 states and 69 transitions. Word has length 35 [2020-11-29 19:39:39,419 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-29 19:39:39,419 INFO L481 AbstractCegarLoop]: Abstraction has 69 states and 69 transitions. [2020-11-29 19:39:39,419 INFO L482 AbstractCegarLoop]: Interpolant automaton has 9 states. [2020-11-29 19:39:39,420 INFO L276 IsEmpty]: Start isEmpty. Operand 69 states and 69 transitions. [2020-11-29 19:39:39,420 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2020-11-29 19:39:39,420 INFO L414 BasicCegarLoop]: Found error trace [2020-11-29 19:39:39,421 INFO L422 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1] [2020-11-29 19:39:39,643 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2020-11-29 19:39:39,644 INFO L429 AbstractCegarLoop]: === Iteration 14 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr8ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr7ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr5ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr6ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr10ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr9ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-29 19:39:39,644 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-29 19:39:39,644 INFO L82 PathProgramCache]: Analyzing trace with hash 1297447707, now seen corresponding path program 1 times [2020-11-29 19:39:39,644 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-11-29 19:39:39,645 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1708556360] [2020-11-29 19:39:39,645 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-29 19:39:39,669 ERROR L270 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2020-11-29 19:39:39,671 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [586660007] [2020-11-29 19:39:39,671 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_16129d86-fa98-48d9-98aa-536bd76b32e1/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 [2020-11-29 19:39:39,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-29 19:39:39,744 INFO L263 TraceCheckSpWp]: Trace formula consists of 141 conjuncts, 15 conjunts are in the unsatisfiable core [2020-11-29 19:39:39,745 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-11-29 19:39:40,108 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 0 proven. 31 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-11-29 19:39:40,108 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1708556360] [2020-11-29 19:39:40,108 WARN L332 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2020-11-29 19:39:40,109 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [586660007] [2020-11-29 19:39:40,109 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-11-29 19:39:40,109 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6] total 6 [2020-11-29 19:39:40,109 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1723317635] [2020-11-29 19:39:40,110 INFO L461 AbstractCegarLoop]: Interpolant automaton has 6 states [2020-11-29 19:39:40,110 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-11-29 19:39:40,110 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2020-11-29 19:39:40,111 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2020-11-29 19:39:40,111 INFO L87 Difference]: Start difference. First operand 69 states and 69 transitions. Second operand 6 states. [2020-11-29 19:39:43,452 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-29 19:39:43,452 INFO L93 Difference]: Finished difference Result 97 states and 97 transitions. [2020-11-29 19:39:43,614 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2020-11-29 19:39:43,614 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 37 [2020-11-29 19:39:43,614 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-29 19:39:43,615 INFO L225 Difference]: With dead ends: 97 [2020-11-29 19:39:43,615 INFO L226 Difference]: Without dead ends: 93 [2020-11-29 19:39:43,616 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 32 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2020-11-29 19:39:43,616 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 93 states. [2020-11-29 19:39:43,627 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 93 to 84. [2020-11-29 19:39:43,628 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 84 states. [2020-11-29 19:39:43,628 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 84 states to 84 states and 87 transitions. [2020-11-29 19:39:43,629 INFO L78 Accepts]: Start accepts. Automaton has 84 states and 87 transitions. Word has length 37 [2020-11-29 19:39:43,629 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-29 19:39:43,629 INFO L481 AbstractCegarLoop]: Abstraction has 84 states and 87 transitions. [2020-11-29 19:39:43,629 INFO L482 AbstractCegarLoop]: Interpolant automaton has 6 states. [2020-11-29 19:39:43,629 INFO L276 IsEmpty]: Start isEmpty. Operand 84 states and 87 transitions. [2020-11-29 19:39:43,630 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2020-11-29 19:39:43,630 INFO L414 BasicCegarLoop]: Found error trace [2020-11-29 19:39:43,631 INFO L422 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-11-29 19:39:43,844 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2020-11-29 19:39:43,844 INFO L429 AbstractCegarLoop]: === Iteration 15 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr8ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr7ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr5ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr6ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr10ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr9ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-29 19:39:43,845 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-29 19:39:43,845 INFO L82 PathProgramCache]: Analyzing trace with hash 597413885, now seen corresponding path program 2 times [2020-11-29 19:39:43,845 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-11-29 19:39:43,845 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [206508123] [2020-11-29 19:39:43,845 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-29 19:39:43,868 ERROR L270 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2020-11-29 19:39:43,869 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1458424274] [2020-11-29 19:39:43,869 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_16129d86-fa98-48d9-98aa-536bd76b32e1/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 [2020-11-29 19:39:43,953 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2020-11-29 19:39:43,953 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-11-29 19:39:43,955 INFO L263 TraceCheckSpWp]: Trace formula consists of 152 conjuncts, 31 conjunts are in the unsatisfiable core [2020-11-29 19:39:43,957 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-11-29 19:39:44,495 WARN L193 SmtUtils]: Spent 134.00 ms on a formula simplification that was a NOOP. DAG size: 24 [2020-11-29 19:39:44,498 INFO L375 QuantifierPusher]: Applying distributivity to a CONJUNCTION[2, 2, 2, 1] term [2020-11-29 19:39:44,498 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-11-29 19:39:44,764 WARN L193 SmtUtils]: Spent 160.00 ms on a formula simplification. DAG size of input: 16 DAG size of output: 14 [2020-11-29 19:39:45,203 WARN L193 SmtUtils]: Spent 174.00 ms on a formula simplification that was a NOOP. DAG size: 17 [2020-11-29 19:39:45,232 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 3 disjuncts [2020-11-29 19:39:45,532 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 33 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-11-29 19:39:45,532 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [206508123] [2020-11-29 19:39:45,533 WARN L332 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2020-11-29 19:39:45,535 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1458424274] [2020-11-29 19:39:45,535 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-11-29 19:39:45,536 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9] total 9 [2020-11-29 19:39:45,537 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [217967798] [2020-11-29 19:39:45,537 INFO L461 AbstractCegarLoop]: Interpolant automaton has 9 states [2020-11-29 19:39:45,542 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-11-29 19:39:45,543 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2020-11-29 19:39:45,543 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2020-11-29 19:39:45,543 INFO L87 Difference]: Start difference. First operand 84 states and 87 transitions. Second operand 9 states. [2020-11-29 19:39:46,553 WARN L193 SmtUtils]: Spent 104.00 ms on a formula simplification that was a NOOP. DAG size: 16 [2020-11-29 19:39:46,882 WARN L193 SmtUtils]: Spent 220.00 ms on a formula simplification. DAG size of input: 25 DAG size of output: 17 [2020-11-29 19:39:47,429 WARN L193 SmtUtils]: Spent 128.00 ms on a formula simplification that was a NOOP. DAG size: 17 [2020-11-29 19:39:47,772 WARN L193 SmtUtils]: Spent 175.00 ms on a formula simplification. DAG size of input: 28 DAG size of output: 20 [2020-11-29 19:39:49,476 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-29 19:39:49,476 INFO L93 Difference]: Finished difference Result 92 states and 92 transitions. [2020-11-29 19:39:49,482 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2020-11-29 19:39:49,483 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 42 [2020-11-29 19:39:49,483 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-29 19:39:49,484 INFO L225 Difference]: With dead ends: 92 [2020-11-29 19:39:49,484 INFO L226 Difference]: Without dead ends: 90 [2020-11-29 19:39:49,484 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 47 GetRequests, 34 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 2.5s TimeCoverageRelationStatistics Valid=52, Invalid=158, Unknown=0, NotChecked=0, Total=210 [2020-11-29 19:39:49,485 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 90 states. [2020-11-29 19:39:49,497 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 90 to 84. [2020-11-29 19:39:49,503 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 84 states. [2020-11-29 19:39:49,503 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 84 states to 84 states and 86 transitions. [2020-11-29 19:39:49,504 INFO L78 Accepts]: Start accepts. Automaton has 84 states and 86 transitions. Word has length 42 [2020-11-29 19:39:49,504 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-29 19:39:49,504 INFO L481 AbstractCegarLoop]: Abstraction has 84 states and 86 transitions. [2020-11-29 19:39:49,504 INFO L482 AbstractCegarLoop]: Interpolant automaton has 9 states. [2020-11-29 19:39:49,505 INFO L276 IsEmpty]: Start isEmpty. Operand 84 states and 86 transitions. [2020-11-29 19:39:49,505 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2020-11-29 19:39:49,505 INFO L414 BasicCegarLoop]: Found error trace [2020-11-29 19:39:49,506 INFO L422 BasicCegarLoop]: trace histogram [4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1] [2020-11-29 19:39:49,731 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2020-11-29 19:39:49,731 INFO L429 AbstractCegarLoop]: === Iteration 16 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr8ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr7ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr5ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr6ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr10ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr9ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-29 19:39:49,732 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-29 19:39:49,732 INFO L82 PathProgramCache]: Analyzing trace with hash 589779447, now seen corresponding path program 3 times [2020-11-29 19:39:49,732 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-11-29 19:39:49,732 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [959445118] [2020-11-29 19:39:49,732 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-29 19:39:49,742 ERROR L270 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2020-11-29 19:39:49,742 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1491350410] [2020-11-29 19:39:49,743 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_16129d86-fa98-48d9-98aa-536bd76b32e1/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 [2020-11-29 19:39:49,858 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2020-11-29 19:39:49,858 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-11-29 19:39:49,859 INFO L263 TraceCheckSpWp]: Trace formula consists of 92 conjuncts, 28 conjunts are in the unsatisfiable core [2020-11-29 19:39:49,864 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-11-29 19:39:49,882 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 4 disjuncts [2020-11-29 19:39:50,008 INFO L375 QuantifierPusher]: Applying distributivity to a CONJUNCTION[2, 2, 2, 1] term [2020-11-29 19:39:50,008 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-11-29 19:39:50,186 INFO L375 QuantifierPusher]: Applying distributivity to a CONJUNCTION[2, 2, 2, 1] term [2020-11-29 19:39:50,187 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-11-29 19:39:50,288 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 27 proven. 1 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2020-11-29 19:39:50,289 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [959445118] [2020-11-29 19:39:50,289 WARN L332 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2020-11-29 19:39:50,289 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1491350410] [2020-11-29 19:39:50,289 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-11-29 19:39:50,289 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2020-11-29 19:39:50,289 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1870714100] [2020-11-29 19:39:50,290 INFO L461 AbstractCegarLoop]: Interpolant automaton has 7 states [2020-11-29 19:39:50,290 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-11-29 19:39:50,290 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2020-11-29 19:39:50,290 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2020-11-29 19:39:50,290 INFO L87 Difference]: Start difference. First operand 84 states and 86 transitions. Second operand 7 states. [2020-11-29 19:39:50,751 WARN L193 SmtUtils]: Spent 202.00 ms on a formula simplification. DAG size of input: 28 DAG size of output: 22 [2020-11-29 19:39:57,519 WARN L193 SmtUtils]: Spent 123.00 ms on a formula simplification that was a NOOP. DAG size: 27 [2020-11-29 19:40:02,425 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-29 19:40:02,425 INFO L93 Difference]: Finished difference Result 84 states and 86 transitions. [2020-11-29 19:40:02,430 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2020-11-29 19:40:02,430 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 42 [2020-11-29 19:40:02,430 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-29 19:40:02,431 INFO L225 Difference]: With dead ends: 84 [2020-11-29 19:40:02,431 INFO L226 Difference]: Without dead ends: 82 [2020-11-29 19:40:02,431 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 47 GetRequests, 38 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=37, Invalid=73, Unknown=0, NotChecked=0, Total=110 [2020-11-29 19:40:02,432 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 82 states. [2020-11-29 19:40:02,448 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 82 to 82. [2020-11-29 19:40:02,448 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 82 states. [2020-11-29 19:40:02,449 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 82 states to 82 states and 84 transitions. [2020-11-29 19:40:02,449 INFO L78 Accepts]: Start accepts. Automaton has 82 states and 84 transitions. Word has length 42 [2020-11-29 19:40:02,450 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-29 19:40:02,450 INFO L481 AbstractCegarLoop]: Abstraction has 82 states and 84 transitions. [2020-11-29 19:40:02,450 INFO L482 AbstractCegarLoop]: Interpolant automaton has 7 states. [2020-11-29 19:40:02,450 INFO L276 IsEmpty]: Start isEmpty. Operand 82 states and 84 transitions. [2020-11-29 19:40:02,451 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2020-11-29 19:40:02,451 INFO L414 BasicCegarLoop]: Found error trace [2020-11-29 19:40:02,451 INFO L422 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1] [2020-11-29 19:40:02,679 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15,15 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-11-29 19:40:02,679 INFO L429 AbstractCegarLoop]: === Iteration 17 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr8ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr7ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr5ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr6ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr10ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr9ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-29 19:40:02,680 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-29 19:40:02,680 INFO L82 PathProgramCache]: Analyzing trace with hash -157447590, now seen corresponding path program 3 times [2020-11-29 19:40:02,680 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-11-29 19:40:02,680 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1101688792] [2020-11-29 19:40:02,680 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-29 19:40:02,693 ERROR L270 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2020-11-29 19:40:02,693 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [454042163] [2020-11-29 19:40:02,693 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_16129d86-fa98-48d9-98aa-536bd76b32e1/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 [2020-11-29 19:40:02,755 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2020-11-29 19:40:02,756 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-11-29 19:40:02,757 INFO L263 TraceCheckSpWp]: Trace formula consists of 97 conjuncts, 41 conjunts are in the unsatisfiable core [2020-11-29 19:40:02,759 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-11-29 19:40:02,855 INFO L375 QuantifierPusher]: Applying distributivity to a CONJUNCTION[2, 2, 2, 1] term [2020-11-29 19:40:02,855 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-11-29 19:40:03,351 WARN L193 SmtUtils]: Spent 390.00 ms on a formula simplification that was a NOOP. DAG size: 21 [2020-11-29 19:40:03,352 INFO L375 QuantifierPusher]: Applying distributivity to a CONJUNCTION[2, 2, 2, 1] term [2020-11-29 19:40:03,353 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-11-29 19:40:12,531 WARN L193 SmtUtils]: Spent 4.25 s on a formula simplification that was a NOOP. DAG size: 33 [2020-11-29 19:40:12,534 INFO L375 QuantifierPusher]: Applying distributivity to a CONJUNCTION[2, 2, 2, 1] term [2020-11-29 19:40:12,534 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-11-29 19:40:19,686 WARN L193 SmtUtils]: Spent 2.51 s on a formula simplification that was a NOOP. DAG size: 25 [2020-11-29 19:40:21,890 WARN L838 $PredicateComparison]: unable to prove that (let ((.cse1 (* 12 c_ULTIMATE.start_main_~y~0))) (and (let ((.cse0 (= (+ (* c_ULTIMATE.start_main_~z~0 c_ULTIMATE.start_main_~z~0) 12) (+ .cse1 (* 6 c_ULTIMATE.start_main_~z~0))))) (or (and (= 0 c_ULTIMATE.start___VERIFIER_assert_~cond) (not .cse0)) (and .cse0 (= 1 c_ULTIMATE.start___VERIFIER_assert_~cond)))) (= c_ULTIMATE.start_main_~x~0 (* c_ULTIMATE.start_main_~n~0 c_ULTIMATE.start_main_~n~0 c_ULTIMATE.start_main_~n~0)) (= (+ (* c_ULTIMATE.start_main_~z~0 c_ULTIMATE.start_main_~y~0) (* 2 c_ULTIMATE.start_main_~z~0)) (+ .cse1 (* 18 c_ULTIMATE.start_main_~x~0) 6)) (= c_ULTIMATE.start_main_~y~0 (+ (* 3 (* c_ULTIMATE.start_main_~n~0 c_ULTIMATE.start_main_~n~0)) (* 3 c_ULTIMATE.start_main_~n~0) 1)))) is different from false [2020-11-29 19:40:21,952 INFO L375 QuantifierPusher]: Applying distributivity to a CONJUNCTION[2, 2, 2, 1] term [2020-11-29 19:40:21,952 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-11-29 19:40:24,130 WARN L838 $PredicateComparison]: unable to prove that (let ((.cse0 (* 12 c_ULTIMATE.start_main_~y~0))) (and (= (+ (* c_ULTIMATE.start_main_~z~0 c_ULTIMATE.start_main_~z~0) 12) (+ .cse0 (* 6 c_ULTIMATE.start_main_~z~0))) (= c_ULTIMATE.start_main_~x~0 (* c_ULTIMATE.start_main_~n~0 c_ULTIMATE.start_main_~n~0 c_ULTIMATE.start_main_~n~0)) (= (+ (* c_ULTIMATE.start_main_~z~0 c_ULTIMATE.start_main_~y~0) (* 2 c_ULTIMATE.start_main_~z~0)) (+ .cse0 (* 18 c_ULTIMATE.start_main_~x~0) 6)) (= c_ULTIMATE.start_main_~y~0 (+ (* 3 (* c_ULTIMATE.start_main_~n~0 c_ULTIMATE.start_main_~n~0)) (* 3 c_ULTIMATE.start_main_~n~0) 1)))) is different from false [2020-11-29 19:40:40,413 WARN L193 SmtUtils]: Spent 3.00 s on a formula simplification that was a NOOP. DAG size: 34 [2020-11-29 19:40:42,469 WARN L838 $PredicateComparison]: unable to prove that (let ((.cse6 (* c_ULTIMATE.start_main_~n~0 c_ULTIMATE.start_main_~n~0 c_ULTIMATE.start_main_~n~0))) (let ((.cse0 (* c_ULTIMATE.start_main_~y~0 c_ULTIMATE.start_main_~n~0 c_ULTIMATE.start_main_~n~0)) (.cse2 (* 18 .cse6)) (.cse3 (* c_ULTIMATE.start_main_~y~0 c_ULTIMATE.start_main_~n~0)) (.cse4 (* 9 (* c_ULTIMATE.start_main_~n~0 c_ULTIMATE.start_main_~n~0 c_ULTIMATE.start_main_~n~0 c_ULTIMATE.start_main_~n~0))) (.cse1 (* 3 (* c_ULTIMATE.start_main_~n~0 c_ULTIMATE.start_main_~n~0)))) (and (= (+ (* 6 .cse0) (* 8 c_ULTIMATE.start_main_~y~0) .cse1 .cse2) (+ (* 6 .cse3) (* 12 c_ULTIMATE.start_main_~n~0) (* c_ULTIMATE.start_main_~y~0 c_ULTIMATE.start_main_~y~0) .cse4 7)) (= (+ (* 3 .cse0) (* 3 c_ULTIMATE.start_main_~y~0) .cse2) (+ (* 3 .cse3) .cse1 (* 6 c_ULTIMATE.start_main_~n~0) (* 18 c_ULTIMATE.start_main_~x~0) .cse4 3)) (let ((.cse5 (= c_ULTIMATE.start_main_~y~0 (+ (* 3 c_ULTIMATE.start_main_~n~0) .cse1 1)))) (or (and (= 1 c_ULTIMATE.start___VERIFIER_assert_~cond) .cse5) (and (= 0 c_ULTIMATE.start___VERIFIER_assert_~cond) (not .cse5)))) (= .cse6 c_ULTIMATE.start_main_~x~0)))) is different from false [2020-11-29 19:40:42,506 INFO L375 QuantifierPusher]: Applying distributivity to a CONJUNCTION[2, 2, 2, 1] term [2020-11-29 19:40:42,507 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-11-29 19:41:07,070 WARN L193 SmtUtils]: Spent 11.83 s on a formula simplification that was a NOOP. DAG size: 40 [2020-11-29 19:41:09,291 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 31 proven. 3 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2020-11-29 19:41:09,292 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1101688792] [2020-11-29 19:41:09,292 WARN L332 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2020-11-29 19:41:09,292 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [454042163] [2020-11-29 19:41:09,292 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-11-29 19:41:09,293 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16] total 16 [2020-11-29 19:41:09,293 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [376065371] [2020-11-29 19:41:09,293 INFO L461 AbstractCegarLoop]: Interpolant automaton has 16 states [2020-11-29 19:41:09,294 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-11-29 19:41:09,294 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2020-11-29 19:41:09,295 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=110, Unknown=14, NotChecked=72, Total=240 [2020-11-29 19:41:09,295 INFO L87 Difference]: Start difference. First operand 82 states and 84 transitions. Second operand 16 states. [2020-11-29 19:41:55,462 WARN L193 SmtUtils]: Spent 43.82 s on a formula simplification. DAG size of input: 72 DAG size of output: 69 [2020-11-29 19:41:57,591 WARN L838 $PredicateComparison]: unable to prove that (let ((.cse0 (* c_ULTIMATE.start_main_~n~0 c_ULTIMATE.start_main_~n~0))) (let ((.cse6 (* 18 c_ULTIMATE.start_main_~x~0)) (.cse2 (* 3 .cse0)) (.cse7 (* 3 c_ULTIMATE.start_main_~n~0)) (.cse14 (* c_ULTIMATE.start_main_~n~0 c_ULTIMATE.start_main_~n~0 c_ULTIMATE.start_main_~n~0))) (let ((.cse1 (* c_ULTIMATE.start_main_~y~0 c_ULTIMATE.start_main_~n~0 c_ULTIMATE.start_main_~n~0)) (.cse3 (* 18 .cse14)) (.cse4 (* c_ULTIMATE.start_main_~y~0 c_ULTIMATE.start_main_~n~0)) (.cse5 (* 9 (* c_ULTIMATE.start_main_~n~0 c_ULTIMATE.start_main_~n~0 c_ULTIMATE.start_main_~n~0 c_ULTIMATE.start_main_~n~0))) (.cse9 (= c_ULTIMATE.start_main_~y~0 (+ .cse2 .cse7 1))) (.cse13 (= c_ULTIMATE.start_main_~x~0 .cse14)) (.cse8 (= (+ (* c_ULTIMATE.start_main_~z~0 c_ULTIMATE.start_main_~y~0) (* 2 c_ULTIMATE.start_main_~z~0)) (+ (* 12 c_ULTIMATE.start_main_~y~0) .cse6 6))) (.cse11 (= 1 c_ULTIMATE.start___VERIFIER_assert_~cond)) (.cse10 (= 0 c_ULTIMATE.start___VERIFIER_assert_~cond)) (.cse12 (= c_ULTIMATE.start_main_~y~0 (+ .cse7 .cse2 1)))) (and (= (+ (* 36 .cse0) (* 18 c_ULTIMATE.start_main_~z~0)) (+ (* c_ULTIMATE.start_main_~z~0 c_ULTIMATE.start_main_~z~0) (* 36 c_ULTIMATE.start_main_~n~0) 72)) (= (+ (* 6 .cse1) (* 8 c_ULTIMATE.start_main_~y~0) .cse2 .cse3) (+ (* 6 .cse4) (* 12 c_ULTIMATE.start_main_~n~0) (* c_ULTIMATE.start_main_~y~0 c_ULTIMATE.start_main_~y~0) .cse5 7)) (= (+ (* 3 (* c_ULTIMATE.start_main_~z~0 c_ULTIMATE.start_main_~n~0 c_ULTIMATE.start_main_~n~0)) (* 3 c_ULTIMATE.start_main_~z~0)) (+ .cse6 (* 3 (* c_ULTIMATE.start_main_~z~0 c_ULTIMATE.start_main_~n~0)) 18)) (= (+ (* 3 .cse1) (* 3 c_ULTIMATE.start_main_~y~0) .cse3) (+ (* 3 .cse4) .cse2 (* 6 c_ULTIMATE.start_main_~n~0) .cse6 .cse5 3)) (= (+ c_ULTIMATE.start_main_~y~0 .cse7 5) (+ .cse2 c_ULTIMATE.start_main_~z~0)) .cse8 .cse9 (or (and .cse10 (not .cse9)) (and .cse11 .cse9)) .cse12 .cse13 .cse11 (or (and .cse10 (not .cse13)) (and .cse13 .cse11)) (or (and (not .cse8) .cse10) (and .cse11 .cse8)) (or (and .cse11 .cse12) (and .cse10 (not .cse12))) (= .cse14 c_ULTIMATE.start_main_~x~0))))) is different from false [2020-11-29 19:42:22,292 WARN L193 SmtUtils]: Spent 23.16 s on a formula simplification. DAG size of input: 55 DAG size of output: 42 [2020-11-29 19:43:01,405 WARN L193 SmtUtils]: Spent 18.65 s on a formula simplification. DAG size of input: 37 DAG size of output: 27 [2020-11-29 19:43:09,827 WARN L838 $PredicateComparison]: unable to prove that (let ((.cse9 (* c_ULTIMATE.start_main_~n~0 c_ULTIMATE.start_main_~n~0 c_ULTIMATE.start_main_~n~0))) (let ((.cse0 (* c_ULTIMATE.start_main_~y~0 c_ULTIMATE.start_main_~n~0 c_ULTIMATE.start_main_~n~0)) (.cse2 (* 18 .cse9)) (.cse3 (* c_ULTIMATE.start_main_~y~0 c_ULTIMATE.start_main_~n~0)) (.cse4 (* 9 (* c_ULTIMATE.start_main_~n~0 c_ULTIMATE.start_main_~n~0 c_ULTIMATE.start_main_~n~0 c_ULTIMATE.start_main_~n~0))) (.cse7 (= 0 c_ULTIMATE.start___VERIFIER_assert_~cond)) (.cse5 (= 1 c_ULTIMATE.start___VERIFIER_assert_~cond)) (.cse1 (* 3 (* c_ULTIMATE.start_main_~n~0 c_ULTIMATE.start_main_~n~0))) (.cse8 (* 3 c_ULTIMATE.start_main_~n~0))) (and (= (+ (* 6 .cse0) (* 8 c_ULTIMATE.start_main_~y~0) .cse1 .cse2) (+ (* 6 .cse3) (* 12 c_ULTIMATE.start_main_~n~0) (* c_ULTIMATE.start_main_~y~0 c_ULTIMATE.start_main_~y~0) .cse4 7)) (= (+ (* 3 .cse0) (* 3 c_ULTIMATE.start_main_~y~0) .cse2) (+ (* 3 .cse3) .cse1 (* 6 c_ULTIMATE.start_main_~n~0) (* 18 c_ULTIMATE.start_main_~x~0) .cse4 3)) (let ((.cse6 (= c_ULTIMATE.start_main_~y~0 (+ .cse8 .cse1 1)))) (or (and .cse5 .cse6) (and .cse7 (not .cse6)))) (= .cse9 c_ULTIMATE.start_main_~x~0) (let ((.cse10 (= c_ULTIMATE.start_main_~y~0 (+ .cse1 .cse8 1)))) (or (and .cse7 (not .cse10)) (and .cse5 .cse10)))))) is different from false [2020-11-29 19:43:15,805 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-29 19:43:15,805 INFO L93 Difference]: Finished difference Result 82 states and 84 transitions. [2020-11-29 19:43:15,810 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2020-11-29 19:43:15,810 INFO L78 Accepts]: Start accepts. Automaton has 16 states. Word has length 44 [2020-11-29 19:43:15,811 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-29 19:43:15,811 INFO L225 Difference]: With dead ends: 82 [2020-11-29 19:43:15,811 INFO L226 Difference]: Without dead ends: 80 [2020-11-29 19:43:15,812 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 48 GetRequests, 29 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 5 IntricatePredicates, 0 DeprecatedPredicates, 22 ImplicationChecksByTransitivity, 168.1s TimeCoverageRelationStatistics Valid=77, Invalid=163, Unknown=20, NotChecked=160, Total=420 [2020-11-29 19:43:15,812 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 80 states. [2020-11-29 19:43:15,839 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 80 to 80. [2020-11-29 19:43:15,839 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 80 states. [2020-11-29 19:43:15,840 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 80 states to 80 states and 82 transitions. [2020-11-29 19:43:15,840 INFO L78 Accepts]: Start accepts. Automaton has 80 states and 82 transitions. Word has length 44 [2020-11-29 19:43:15,842 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-29 19:43:15,842 INFO L481 AbstractCegarLoop]: Abstraction has 80 states and 82 transitions. [2020-11-29 19:43:15,842 INFO L482 AbstractCegarLoop]: Interpolant automaton has 16 states. [2020-11-29 19:43:15,842 INFO L276 IsEmpty]: Start isEmpty. Operand 80 states and 82 transitions. [2020-11-29 19:43:15,847 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2020-11-29 19:43:15,847 INFO L414 BasicCegarLoop]: Found error trace [2020-11-29 19:43:15,847 INFO L422 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-11-29 19:43:16,048 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2020-11-29 19:43:16,048 INFO L429 AbstractCegarLoop]: === Iteration 18 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr8ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr7ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr5ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr6ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr10ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr9ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-29 19:43:16,049 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-29 19:43:16,049 INFO L82 PathProgramCache]: Analyzing trace with hash 1541485443, now seen corresponding path program 1 times [2020-11-29 19:43:16,049 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-11-29 19:43:16,049 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [952159765] [2020-11-29 19:43:16,049 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-29 19:43:16,061 ERROR L270 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2020-11-29 19:43:16,062 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [419100572] [2020-11-29 19:43:16,062 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_16129d86-fa98-48d9-98aa-536bd76b32e1/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 [2020-11-29 19:43:16,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-29 19:43:16,134 INFO L263 TraceCheckSpWp]: Trace formula consists of 162 conjuncts, 34 conjunts are in the unsatisfiable core [2020-11-29 19:43:16,136 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-11-29 19:43:16,390 WARN L193 SmtUtils]: Spent 202.00 ms on a formula simplification. DAG size of input: 33 DAG size of output: 25 [2020-11-29 19:43:16,674 WARN L193 SmtUtils]: Spent 207.00 ms on a formula simplification that was a NOOP. DAG size: 35 [2020-11-29 19:43:17,238 WARN L193 SmtUtils]: Spent 366.00 ms on a formula simplification that was a NOOP. DAG size: 40 [2020-11-29 19:43:18,176 WARN L193 SmtUtils]: Spent 613.00 ms on a formula simplification. DAG size of input: 42 DAG size of output: 31 [2020-11-29 19:43:19,004 WARN L193 SmtUtils]: Spent 433.00 ms on a formula simplification. DAG size of input: 29 DAG size of output: 18 [2020-11-29 19:43:19,007 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 3 disjuncts [2020-11-29 19:43:23,080 WARN L193 SmtUtils]: Spent 3.37 s on a formula simplification. DAG size of input: 52 DAG size of output: 45 [2020-11-29 19:43:23,087 INFO L375 QuantifierPusher]: Applying distributivity to a CONJUNCTION[2, 2, 6, 1] term [2020-11-29 19:43:23,087 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-11-29 19:43:24,407 WARN L193 SmtUtils]: Spent 562.00 ms on a formula simplification that was a NOOP. DAG size: 27 [2020-11-29 19:43:24,454 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-11-29 19:43:24,463 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 4 disjuncts [2020-11-29 19:43:25,307 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 33 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-11-29 19:43:25,307 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [952159765] [2020-11-29 19:43:25,307 WARN L332 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2020-11-29 19:43:25,307 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [419100572] [2020-11-29 19:43:25,307 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-11-29 19:43:25,308 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10] total 10 [2020-11-29 19:43:25,308 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1283897831] [2020-11-29 19:43:25,308 INFO L461 AbstractCegarLoop]: Interpolant automaton has 10 states [2020-11-29 19:43:25,308 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-11-29 19:43:25,309 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2020-11-29 19:43:25,309 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2020-11-29 19:43:25,310 INFO L87 Difference]: Start difference. First operand 80 states and 82 transitions. Second operand 10 states. [2020-11-29 19:43:26,824 WARN L193 SmtUtils]: Spent 246.00 ms on a formula simplification that was a NOOP. DAG size: 37 [2020-11-29 19:43:28,254 WARN L193 SmtUtils]: Spent 401.00 ms on a formula simplification that was a NOOP. DAG size: 42 [2020-11-29 19:43:32,111 WARN L193 SmtUtils]: Spent 2.21 s on a formula simplification. DAG size of input: 47 DAG size of output: 44 [2020-11-29 19:43:34,410 WARN L193 SmtUtils]: Spent 1.70 s on a formula simplification. DAG size of input: 45 DAG size of output: 42 [2020-11-29 19:43:38,144 WARN L193 SmtUtils]: Spent 2.57 s on a formula simplification. DAG size of input: 62 DAG size of output: 45 [2020-11-29 19:43:40,937 WARN L193 SmtUtils]: Spent 1.75 s on a formula simplification. DAG size of input: 62 DAG size of output: 34 [2020-11-29 19:43:42,141 WARN L193 SmtUtils]: Spent 119.00 ms on a formula simplification that was a NOOP. DAG size: 28 [2020-11-29 19:43:44,026 WARN L193 SmtUtils]: Spent 1.32 s on a formula simplification. DAG size of input: 46 DAG size of output: 32 [2020-11-29 19:43:54,175 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-29 19:43:54,175 INFO L93 Difference]: Finished difference Result 87 states and 87 transitions. [2020-11-29 19:43:54,188 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2020-11-29 19:43:54,188 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 46 [2020-11-29 19:43:54,188 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-29 19:43:54,189 INFO L225 Difference]: With dead ends: 87 [2020-11-29 19:43:54,189 INFO L226 Difference]: Without dead ends: 71 [2020-11-29 19:43:54,190 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 53 GetRequests, 37 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 38 ImplicationChecksByTransitivity, 23.2s TimeCoverageRelationStatistics Valid=80, Invalid=226, Unknown=0, NotChecked=0, Total=306 [2020-11-29 19:43:54,190 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 71 states. [2020-11-29 19:43:54,212 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 71 to 70. [2020-11-29 19:43:54,212 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 70 states. [2020-11-29 19:43:54,213 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 70 states to 70 states and 70 transitions. [2020-11-29 19:43:54,213 INFO L78 Accepts]: Start accepts. Automaton has 70 states and 70 transitions. Word has length 46 [2020-11-29 19:43:54,213 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-29 19:43:54,213 INFO L481 AbstractCegarLoop]: Abstraction has 70 states and 70 transitions. [2020-11-29 19:43:54,214 INFO L482 AbstractCegarLoop]: Interpolant automaton has 10 states. [2020-11-29 19:43:54,214 INFO L276 IsEmpty]: Start isEmpty. Operand 70 states and 70 transitions. [2020-11-29 19:43:54,214 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2020-11-29 19:43:54,214 INFO L414 BasicCegarLoop]: Found error trace [2020-11-29 19:43:54,215 INFO L422 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 1, 1, 1, 1, 1, 1] [2020-11-29 19:43:54,443 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2020-11-29 19:43:54,443 INFO L429 AbstractCegarLoop]: === Iteration 19 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr8ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr7ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr5ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr6ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr10ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr9ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-29 19:43:54,444 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-29 19:43:54,444 INFO L82 PathProgramCache]: Analyzing trace with hash 142223712, now seen corresponding path program 2 times [2020-11-29 19:43:54,444 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-11-29 19:43:54,444 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [436755017] [2020-11-29 19:43:54,444 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-29 19:43:54,471 ERROR L270 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2020-11-29 19:43:54,472 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1760111890] [2020-11-29 19:43:54,472 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_16129d86-fa98-48d9-98aa-536bd76b32e1/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 [2020-11-29 19:43:54,660 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2020-11-29 19:43:54,660 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-11-29 19:43:54,661 INFO L263 TraceCheckSpWp]: Trace formula consists of 73 conjuncts, 13 conjunts are in the unsatisfiable core [2020-11-29 19:43:54,662 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-11-29 19:43:54,777 INFO L375 QuantifierPusher]: Applying distributivity to a CONJUNCTION[2, 2, 2, 1] term [2020-11-29 19:43:54,778 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-11-29 19:43:55,081 WARN L193 SmtUtils]: Spent 135.00 ms on a formula simplification that was a NOOP. DAG size: 28 [2020-11-29 19:43:55,083 INFO L375 QuantifierPusher]: Applying distributivity to a CONJUNCTION[2, 2, 2, 1] term [2020-11-29 19:43:55,083 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-11-29 19:43:57,447 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-11-29 19:44:03,904 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 27 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2020-11-29 19:44:03,904 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [436755017] [2020-11-29 19:44:03,905 WARN L332 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2020-11-29 19:44:03,905 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1760111890] [2020-11-29 19:44:03,905 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-11-29 19:44:03,905 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2020-11-29 19:44:03,905 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1414622304] [2020-11-29 19:44:03,906 INFO L461 AbstractCegarLoop]: Interpolant automaton has 7 states [2020-11-29 19:44:03,906 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-11-29 19:44:03,906 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2020-11-29 19:44:03,906 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2020-11-29 19:44:03,907 INFO L87 Difference]: Start difference. First operand 70 states and 70 transitions. Second operand 7 states. [2020-11-29 19:44:04,262 WARN L193 SmtUtils]: Spent 191.00 ms on a formula simplification. DAG size of input: 25 DAG size of output: 20 [2020-11-29 19:44:04,651 WARN L193 SmtUtils]: Spent 338.00 ms on a formula simplification. DAG size of input: 37 DAG size of output: 23 [2020-11-29 19:44:07,282 WARN L193 SmtUtils]: Spent 284.00 ms on a formula simplification. DAG size of input: 29 DAG size of output: 23 [2020-11-29 19:44:10,114 WARN L193 SmtUtils]: Spent 288.00 ms on a formula simplification. DAG size of input: 17 DAG size of output: 10 [2020-11-29 19:44:16,749 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-29 19:44:16,749 INFO L93 Difference]: Finished difference Result 70 states and 70 transitions. [2020-11-29 19:44:16,763 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2020-11-29 19:44:16,763 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 48 [2020-11-29 19:44:16,763 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-29 19:44:16,764 INFO L225 Difference]: With dead ends: 70 [2020-11-29 19:44:16,764 INFO L226 Difference]: Without dead ends: 68 [2020-11-29 19:44:16,764 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 52 GetRequests, 43 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 2.1s TimeCoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2020-11-29 19:44:16,765 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 68 states. [2020-11-29 19:44:16,799 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 68 to 68. [2020-11-29 19:44:16,799 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 68 states. [2020-11-29 19:44:16,799 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 68 states to 68 states and 68 transitions. [2020-11-29 19:44:16,800 INFO L78 Accepts]: Start accepts. Automaton has 68 states and 68 transitions. Word has length 48 [2020-11-29 19:44:16,800 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-29 19:44:16,800 INFO L481 AbstractCegarLoop]: Abstraction has 68 states and 68 transitions. [2020-11-29 19:44:16,800 INFO L482 AbstractCegarLoop]: Interpolant automaton has 7 states. [2020-11-29 19:44:16,800 INFO L276 IsEmpty]: Start isEmpty. Operand 68 states and 68 transitions. [2020-11-29 19:44:16,800 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2020-11-29 19:44:16,800 INFO L414 BasicCegarLoop]: Found error trace [2020-11-29 19:44:16,800 INFO L422 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-11-29 19:44:17,001 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,18 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-11-29 19:44:17,001 INFO L429 AbstractCegarLoop]: === Iteration 20 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr8ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr7ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr5ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr6ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr10ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr9ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-29 19:44:17,002 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-29 19:44:17,002 INFO L82 PathProgramCache]: Analyzing trace with hash 535971032, now seen corresponding path program 3 times [2020-11-29 19:44:17,002 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-11-29 19:44:17,002 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1092144190] [2020-11-29 19:44:17,002 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-29 19:44:17,019 ERROR L270 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2020-11-29 19:44:17,019 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [804258569] [2020-11-29 19:44:17,019 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_16129d86-fa98-48d9-98aa-536bd76b32e1/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 [2020-11-29 19:44:17,271 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2020-11-29 19:44:17,271 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-11-29 19:44:17,273 INFO L263 TraceCheckSpWp]: Trace formula consists of 118 conjuncts, 43 conjunts are in the unsatisfiable core [2020-11-29 19:44:17,275 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-11-29 19:44:17,304 INFO L375 QuantifierPusher]: Applying distributivity to a CONJUNCTION[2, 2, 3, 2, 1] term [2020-11-29 19:44:17,304 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-11-29 19:44:17,532 WARN L193 SmtUtils]: Spent 139.00 ms on a formula simplification that was a NOOP. DAG size: 22 [2020-11-29 19:44:17,535 INFO L375 QuantifierPusher]: Applying distributivity to a CONJUNCTION[2, 2, 2, 1] term [2020-11-29 19:44:17,535 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-11-29 19:44:18,008 WARN L193 SmtUtils]: Spent 118.00 ms on a formula simplification that was a NOOP. DAG size: 25 [2020-11-29 19:44:18,011 INFO L375 QuantifierPusher]: Applying distributivity to a CONJUNCTION[2, 2, 2, 1] term [2020-11-29 19:44:18,011 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-11-29 19:44:19,421 WARN L193 SmtUtils]: Spent 245.00 ms on a formula simplification that was a NOOP. DAG size: 23 [2020-11-29 19:44:20,313 WARN L193 SmtUtils]: Spent 164.00 ms on a formula simplification that was a NOOP. DAG size: 25 [2020-11-29 19:44:20,314 INFO L375 QuantifierPusher]: Applying distributivity to a CONJUNCTION[2, 2, 2, 1] term [2020-11-29 19:44:20,314 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-11-29 19:44:21,897 WARN L193 SmtUtils]: Spent 175.00 ms on a formula simplification. DAG size of input: 26 DAG size of output: 20 [2020-11-29 19:44:23,912 WARN L193 SmtUtils]: Spent 187.00 ms on a formula simplification. DAG size of input: 30 DAG size of output: 22 [2020-11-29 19:44:24,804 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-11-29 19:44:24,808 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 3 disjuncts [2020-11-29 19:44:24,816 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 3 disjuncts [2020-11-29 19:44:24,821 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 3 disjuncts [2020-11-29 19:44:25,303 WARN L193 SmtUtils]: Spent 473.00 ms on a formula simplification. DAG size of input: 35 DAG size of output: 1 [2020-11-29 19:44:25,712 WARN L193 SmtUtils]: Spent 407.00 ms on a formula simplification. DAG size of input: 34 DAG size of output: 18 [2020-11-29 19:44:25,848 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 41 proven. 8 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2020-11-29 19:44:25,848 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1092144190] [2020-11-29 19:44:25,848 WARN L332 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2020-11-29 19:44:25,849 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [804258569] [2020-11-29 19:44:25,849 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-11-29 19:44:25,849 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16] total 16 [2020-11-29 19:44:25,849 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1008184197] [2020-11-29 19:44:25,849 INFO L461 AbstractCegarLoop]: Interpolant automaton has 16 states [2020-11-29 19:44:25,850 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-11-29 19:44:25,850 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2020-11-29 19:44:25,850 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=191, Unknown=0, NotChecked=0, Total=240 [2020-11-29 19:44:25,850 INFO L87 Difference]: Start difference. First operand 68 states and 68 transitions. Second operand 16 states. [2020-11-29 19:44:27,793 WARN L193 SmtUtils]: Spent 860.00 ms on a formula simplification. DAG size of input: 39 DAG size of output: 27 [2020-11-29 19:44:32,181 WARN L193 SmtUtils]: Spent 1.46 s on a formula simplification. DAG size of input: 50 DAG size of output: 29 [2020-11-29 19:45:19,455 WARN L193 SmtUtils]: Spent 1.72 s on a formula simplification. DAG size of input: 32 DAG size of output: 25 [2020-11-29 19:45:21,697 WARN L193 SmtUtils]: Spent 1.65 s on a formula simplification. DAG size of input: 49 DAG size of output: 34 [2020-11-29 19:45:23,967 WARN L193 SmtUtils]: Spent 1.56 s on a formula simplification. DAG size of input: 40 DAG size of output: 28 [2020-11-29 19:45:26,981 WARN L193 SmtUtils]: Spent 2.85 s on a formula simplification. DAG size of input: 61 DAG size of output: 33 [2020-11-29 19:45:45,289 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-29 19:45:45,290 INFO L93 Difference]: Finished difference Result 68 states and 68 transitions. [2020-11-29 19:45:45,291 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2020-11-29 19:45:45,291 INFO L78 Accepts]: Start accepts. Automaton has 16 states. Word has length 53 [2020-11-29 19:45:45,291 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-29 19:45:45,291 INFO L225 Difference]: With dead ends: 68 [2020-11-29 19:45:45,291 INFO L226 Difference]: Without dead ends: 0 [2020-11-29 19:45:45,292 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 59 GetRequests, 37 SyntacticMatches, 1 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 59 ImplicationChecksByTransitivity, 22.1s TimeCoverageRelationStatistics Valid=130, Invalid=376, Unknown=0, NotChecked=0, Total=506 [2020-11-29 19:45:45,292 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2020-11-29 19:45:45,292 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2020-11-29 19:45:45,292 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2020-11-29 19:45:45,293 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2020-11-29 19:45:45,293 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 53 [2020-11-29 19:45:45,293 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-29 19:45:45,293 INFO L481 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2020-11-29 19:45:45,293 INFO L482 AbstractCegarLoop]: Interpolant automaton has 16 states. [2020-11-29 19:45:45,293 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2020-11-29 19:45:45,293 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2020-11-29 19:45:45,494 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,19 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-11-29 19:45:45,496 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2020-11-29 19:46:35,902 WARN L193 SmtUtils]: Spent 49.90 s on a formula simplification. DAG size of input: 129 DAG size of output: 47 [2020-11-29 19:47:05,230 WARN L193 SmtUtils]: Spent 29.33 s on a formula simplification. DAG size of input: 124 DAG size of output: 68 [2020-11-29 19:47:48,109 WARN L193 SmtUtils]: Spent 42.88 s on a formula simplification. DAG size of input: 136 DAG size of output: 49 [2020-11-29 19:48:10,521 WARN L193 SmtUtils]: Spent 22.41 s on a formula simplification. DAG size of input: 116 DAG size of output: 63 [2020-11-29 19:48:53,845 WARN L193 SmtUtils]: Spent 43.32 s on a formula simplification. DAG size of input: 133 DAG size of output: 62 [2020-11-29 19:49:59,734 WARN L193 SmtUtils]: Spent 1.10 m on a formula simplification. DAG size of input: 152 DAG size of output: 68 [2020-11-29 19:50:33,706 WARN L193 SmtUtils]: Spent 33.97 s on a formula simplification. DAG size of input: 116 DAG size of output: 65 [2020-11-29 19:51:21,387 WARN L193 SmtUtils]: Spent 47.68 s on a formula simplification. DAG size of input: 116 DAG size of output: 66 [2020-11-29 19:51:41,531 WARN L193 SmtUtils]: Spent 20.14 s on a formula simplification. DAG size of input: 127 DAG size of output: 60 [2020-11-29 19:52:10,404 WARN L193 SmtUtils]: Spent 28.87 s on a formula simplification. DAG size of input: 113 DAG size of output: 56 [2020-11-29 19:52:33,116 WARN L193 SmtUtils]: Spent 22.71 s on a formula simplification. DAG size of input: 128 DAG size of output: 62 [2020-11-29 19:52:33,118 INFO L274 CegarLoopResult]: For program point ULTIMATE.startErr9ASSERT_VIOLATIONERROR_FUNCTION(line 8) no Hoare annotation was computed. [2020-11-29 19:52:33,118 INFO L274 CegarLoopResult]: For program point ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION(line 8) no Hoare annotation was computed. [2020-11-29 19:52:33,119 INFO L274 CegarLoopResult]: For program point L11(lines 11 13) no Hoare annotation was computed. [2020-11-29 19:52:33,119 INFO L274 CegarLoopResult]: For program point ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION(line 8) no Hoare annotation was computed. [2020-11-29 19:52:33,119 INFO L274 CegarLoopResult]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2020-11-29 19:52:33,119 INFO L274 CegarLoopResult]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2020-11-29 19:52:33,119 INFO L274 CegarLoopResult]: For program point L12(line 12) no Hoare annotation was computed. [2020-11-29 19:52:33,119 INFO L274 CegarLoopResult]: For program point ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION(line 8) no Hoare annotation was computed. [2020-11-29 19:52:33,119 INFO L274 CegarLoopResult]: For program point ULTIMATE.startErr6ASSERT_VIOLATIONERROR_FUNCTION(line 8) no Hoare annotation was computed. [2020-11-29 19:52:33,119 INFO L277 CegarLoopResult]: At program point L55(lines 22 56) the Hoare annotation is: true [2020-11-29 19:52:33,119 INFO L274 CegarLoopResult]: For program point ULTIMATE.startErr5ASSERT_VIOLATIONERROR_FUNCTION(line 8) no Hoare annotation was computed. [2020-11-29 19:52:33,120 INFO L274 CegarLoopResult]: For program point L15(lines 15 18) no Hoare annotation was computed. [2020-11-29 19:52:33,120 INFO L270 CegarLoopResult]: At program point L15-1(lines 14 20) the Hoare annotation is: (let ((.cse6 (* ULTIMATE.start_main_~n~0 ULTIMATE.start_main_~n~0 ULTIMATE.start_main_~n~0))) (let ((.cse2 (* ULTIMATE.start_main_~y~0 ULTIMATE.start_main_~n~0 ULTIMATE.start_main_~n~0)) (.cse3 (* .cse6 18)) (.cse4 (* (* ULTIMATE.start_main_~n~0 ULTIMATE.start_main_~n~0 ULTIMATE.start_main_~n~0 ULTIMATE.start_main_~n~0) 9)) (.cse5 (* ULTIMATE.start_main_~y~0 ULTIMATE.start_main_~n~0)) (.cse1 (* ULTIMATE.start_main_~n~0 3)) (.cse0 (* (* ULTIMATE.start_main_~n~0 ULTIMATE.start_main_~n~0) 3))) (and (= (+ ULTIMATE.start_main_~z~0 .cse0) (+ ULTIMATE.start_main_~y~0 .cse1 5)) (<= ULTIMATE.start_main_~a~0 2) (= (+ (* .cse2 3) (* ULTIMATE.start_main_~y~0 3) .cse3) (+ .cse4 (* .cse5 3) (* ULTIMATE.start_main_~x~0 18) (* ULTIMATE.start_main_~n~0 6) .cse0 3)) (= (+ (* .cse2 6) (* ULTIMATE.start_main_~y~0 8) .cse0 .cse3) (+ .cse4 (* .cse5 6) (* ULTIMATE.start_main_~y~0 ULTIMATE.start_main_~y~0) (* ULTIMATE.start_main_~n~0 12) 7)) (= ULTIMATE.start_main_~x~0 .cse6) (= 1 ULTIMATE.start___VERIFIER_assert_~cond) (<= ULTIMATE.start_main_~n~0 (+ ULTIMATE.start_main_~a~0 1)) (= ULTIMATE.start_main_~y~0 (+ .cse1 .cse0 1)) (<= 0 ULTIMATE.start_main_~a~0) (= ULTIMATE.start_assume_abort_if_not_~cond 1)))) [2020-11-29 19:52:33,120 INFO L274 CegarLoopResult]: For program point L15-2(lines 15 18) no Hoare annotation was computed. [2020-11-29 19:52:33,120 INFO L270 CegarLoopResult]: At program point L15-3(lines 14 20) the Hoare annotation is: (let ((.cse6 (* ULTIMATE.start_main_~n~0 ULTIMATE.start_main_~n~0 ULTIMATE.start_main_~n~0))) (let ((.cse2 (* ULTIMATE.start_main_~y~0 ULTIMATE.start_main_~n~0 ULTIMATE.start_main_~n~0)) (.cse3 (* .cse6 18)) (.cse4 (* (* ULTIMATE.start_main_~n~0 ULTIMATE.start_main_~n~0 ULTIMATE.start_main_~n~0 ULTIMATE.start_main_~n~0) 9)) (.cse5 (* ULTIMATE.start_main_~y~0 ULTIMATE.start_main_~n~0)) (.cse1 (* ULTIMATE.start_main_~n~0 3)) (.cse0 (* (* ULTIMATE.start_main_~n~0 ULTIMATE.start_main_~n~0) 3))) (and (= (+ ULTIMATE.start_main_~z~0 .cse0) (+ ULTIMATE.start_main_~y~0 .cse1 5)) (<= ULTIMATE.start_main_~a~0 2) (= (+ (* .cse2 3) (* ULTIMATE.start_main_~y~0 3) .cse3) (+ .cse4 (* .cse5 3) (* ULTIMATE.start_main_~x~0 18) (* ULTIMATE.start_main_~n~0 6) .cse0 3)) (= (+ (* .cse2 6) (* ULTIMATE.start_main_~y~0 8) .cse0 .cse3) (+ .cse4 (* .cse5 6) (* ULTIMATE.start_main_~y~0 ULTIMATE.start_main_~y~0) (* ULTIMATE.start_main_~n~0 12) 7)) (= ULTIMATE.start_main_~x~0 .cse6) (= 1 ULTIMATE.start___VERIFIER_assert_~cond) (<= ULTIMATE.start_main_~n~0 (+ ULTIMATE.start_main_~a~0 1)) (= ULTIMATE.start_main_~y~0 (+ .cse1 .cse0 1)) (<= 0 ULTIMATE.start_main_~a~0) (= (let ((.cse7 (div (+ (* ULTIMATE.start_main_~z~0 (- 1)) 6) (- 6)))) (+ (* .cse7 3) (* (* .cse7 .cse7) 3) 1)) ULTIMATE.start_main_~y~0) (= ULTIMATE.start_assume_abort_if_not_~cond 1)))) [2020-11-29 19:52:33,120 INFO L274 CegarLoopResult]: For program point L15-4(lines 15 18) no Hoare annotation was computed. [2020-11-29 19:52:33,121 INFO L270 CegarLoopResult]: At program point L15-5(lines 14 20) the Hoare annotation is: (let ((.cse6 (* ULTIMATE.start_main_~n~0 ULTIMATE.start_main_~n~0 ULTIMATE.start_main_~n~0))) (let ((.cse2 (* ULTIMATE.start_main_~y~0 ULTIMATE.start_main_~n~0 ULTIMATE.start_main_~n~0)) (.cse3 (* .cse6 18)) (.cse4 (* (* ULTIMATE.start_main_~n~0 ULTIMATE.start_main_~n~0 ULTIMATE.start_main_~n~0 ULTIMATE.start_main_~n~0) 9)) (.cse5 (* ULTIMATE.start_main_~y~0 ULTIMATE.start_main_~n~0)) (.cse1 (* ULTIMATE.start_main_~n~0 3)) (.cse0 (* (* ULTIMATE.start_main_~n~0 ULTIMATE.start_main_~n~0) 3)) (.cse7 (div (+ (* ULTIMATE.start_main_~z~0 (- 1)) 6) (- 6)))) (and (= (+ ULTIMATE.start_main_~z~0 .cse0) (+ ULTIMATE.start_main_~y~0 .cse1 5)) (<= ULTIMATE.start_main_~a~0 2) (= (+ (* .cse2 3) (* ULTIMATE.start_main_~y~0 3) .cse3) (+ .cse4 (* .cse5 3) (* ULTIMATE.start_main_~x~0 18) (* ULTIMATE.start_main_~n~0 6) .cse0 3)) (= (+ (* .cse2 6) (* ULTIMATE.start_main_~y~0 8) .cse0 .cse3) (+ .cse4 (* .cse5 6) (* ULTIMATE.start_main_~y~0 ULTIMATE.start_main_~y~0) (* ULTIMATE.start_main_~n~0 12) 7)) (= ULTIMATE.start_main_~x~0 .cse6) (= 1 ULTIMATE.start___VERIFIER_assert_~cond) (<= ULTIMATE.start_main_~n~0 (+ ULTIMATE.start_main_~a~0 1)) (= ULTIMATE.start_main_~y~0 (+ .cse1 .cse0 1)) (<= 0 ULTIMATE.start_main_~a~0) (= (+ (* .cse7 3) (* (* .cse7 .cse7) 3) 1) ULTIMATE.start_main_~y~0) (= ULTIMATE.start_main_~x~0 (* .cse7 .cse7 .cse7)) (= ULTIMATE.start_assume_abort_if_not_~cond 1)))) [2020-11-29 19:52:33,121 INFO L274 CegarLoopResult]: For program point L15-6(lines 15 18) no Hoare annotation was computed. [2020-11-29 19:52:33,121 INFO L270 CegarLoopResult]: At program point L15-7(lines 14 20) the Hoare annotation is: (let ((.cse1 (* ULTIMATE.start_main_~n~0 3)) (.cse0 (* (* ULTIMATE.start_main_~n~0 ULTIMATE.start_main_~n~0) 3))) (and (= (+ ULTIMATE.start_main_~z~0 .cse0) (+ ULTIMATE.start_main_~y~0 .cse1 5)) (<= ULTIMATE.start_main_~a~0 2) (= ULTIMATE.start_main_~x~0 (* ULTIMATE.start_main_~n~0 ULTIMATE.start_main_~n~0 ULTIMATE.start_main_~n~0)) (= 1 ULTIMATE.start___VERIFIER_assert_~cond) (<= ULTIMATE.start_main_~n~0 (+ ULTIMATE.start_main_~a~0 1)) (= ULTIMATE.start_main_~y~0 (+ .cse1 .cse0 1)) (<= 0 ULTIMATE.start_main_~a~0) (= (let ((.cse2 (div (+ (* ULTIMATE.start_main_~z~0 (- 1)) 6) (- 6)))) (+ (* .cse2 3) (* (* .cse2 .cse2) 3) 1)) ULTIMATE.start_main_~y~0) (= ULTIMATE.start_assume_abort_if_not_~cond 1) (= (+ (* ULTIMATE.start_main_~x~0 18) (* ULTIMATE.start_main_~y~0 12) 6) (+ (* ULTIMATE.start_main_~z~0 ULTIMATE.start_main_~y~0) (* ULTIMATE.start_main_~z~0 2))))) [2020-11-29 19:52:33,121 INFO L274 CegarLoopResult]: For program point L15-8(lines 15 18) no Hoare annotation was computed. [2020-11-29 19:52:33,121 INFO L270 CegarLoopResult]: At program point L15-9(lines 39 40) the Hoare annotation is: (let ((.cse0 (* ULTIMATE.start_main_~y~0 12))) (and (not (= 0 ULTIMATE.start___VERIFIER_assert_~cond)) (= ULTIMATE.start_main_~z~0 (+ (* ULTIMATE.start_main_~n~0 6) 6)) (<= ULTIMATE.start_main_~a~0 2) (= ULTIMATE.start_main_~x~0 (* ULTIMATE.start_main_~n~0 ULTIMATE.start_main_~n~0 ULTIMATE.start_main_~n~0)) (<= ULTIMATE.start_main_~n~0 (+ ULTIMATE.start_main_~a~0 1)) (= ULTIMATE.start_main_~y~0 (+ (* ULTIMATE.start_main_~n~0 3) (* (* ULTIMATE.start_main_~n~0 ULTIMATE.start_main_~n~0) 3) 1)) (<= 0 ULTIMATE.start_main_~a~0) (<= 0 ULTIMATE.start___VERIFIER_assert_~cond) (= ULTIMATE.start_assume_abort_if_not_~cond 1) (= (+ (* ULTIMATE.start_main_~z~0 6) .cse0) (+ (* ULTIMATE.start_main_~z~0 ULTIMATE.start_main_~z~0) 12)) (= (+ (* ULTIMATE.start_main_~x~0 18) .cse0 6) (+ (* ULTIMATE.start_main_~z~0 ULTIMATE.start_main_~y~0) (* ULTIMATE.start_main_~z~0 2))))) [2020-11-29 19:52:33,122 INFO L274 CegarLoopResult]: For program point L15-10(lines 15 18) no Hoare annotation was computed. [2020-11-29 19:52:33,122 INFO L270 CegarLoopResult]: At program point L15-11(lines 14 20) the Hoare annotation is: (let ((.cse1 (= ULTIMATE.start_main_~z~0 (+ (* ULTIMATE.start_main_~n~0 6) 6))) (.cse2 (= ULTIMATE.start_main_~x~0 (* ULTIMATE.start_main_~n~0 ULTIMATE.start_main_~n~0 ULTIMATE.start_main_~n~0))) (.cse3 (= 1 ULTIMATE.start___VERIFIER_assert_~cond)) (.cse0 (<= 0 ULTIMATE.start_main_~a~0))) (or (and (= ULTIMATE.start_main_~z~0 (+ ULTIMATE.start_main_~y~0 5)) (= ULTIMATE.start_main_~x~0 1) (<= 1 ULTIMATE.start___VERIFIER_assert_~cond) (< ULTIMATE.start_main_~a~0 1) (= ULTIMATE.start_main_~n~0 1) .cse0 (= ULTIMATE.start_main_~y~0 (+ ULTIMATE.start_main_~x~0 6))) (and (not (= 0 ULTIMATE.start___VERIFIER_assert_~cond)) .cse1 (= ULTIMATE.start_main_~x~0 0) (= ULTIMATE.start_main_~y~0 1) (= ULTIMATE.start_main_~z~0 6)) (and (= ULTIMATE.start_assume_abort_if_not_~cond 0) .cse2 .cse3 (<= 1 ULTIMATE.start_main_~a~0) (= ULTIMATE.start_main_~z~0 (+ ULTIMATE.start_main_~x~0 10)) (= ULTIMATE.start_main_~y~0 (+ (* ULTIMATE.start_main_~x~0 2) 3)) (= 19 ULTIMATE.start_main_~y~0) (< ULTIMATE.start_main_~a~0 2)) (and .cse1 (<= ULTIMATE.start_main_~a~0 2) .cse2 .cse3 (<= ULTIMATE.start_main_~n~0 (+ ULTIMATE.start_main_~a~0 1)) (= ULTIMATE.start_main_~y~0 (+ (* ULTIMATE.start_main_~n~0 3) (* (* ULTIMATE.start_main_~n~0 ULTIMATE.start_main_~n~0) 3) 1)) .cse0 (= ULTIMATE.start_assume_abort_if_not_~cond 1) (< ULTIMATE.start_main_~a~0 (div (+ ULTIMATE.start_main_~z~0 (- 6)) 6))))) [2020-11-29 19:52:33,122 INFO L274 CegarLoopResult]: For program point L15-12(lines 15 18) no Hoare annotation was computed. [2020-11-29 19:52:33,122 INFO L270 CegarLoopResult]: At program point L15-13(lines 14 20) the Hoare annotation is: (let ((.cse2 (= ULTIMATE.start_main_~x~0 (* ULTIMATE.start_main_~n~0 ULTIMATE.start_main_~n~0 ULTIMATE.start_main_~n~0))) (.cse3 (= 1 ULTIMATE.start___VERIFIER_assert_~cond)) (.cse1 (<= 0 ULTIMATE.start_main_~a~0)) (.cse4 (= ULTIMATE.start_main_~z~0 (+ (* ULTIMATE.start_main_~n~0 6) 6))) (.cse0 (<= 1 ULTIMATE.start___VERIFIER_assert_~cond))) (or (and (= ULTIMATE.start_main_~z~0 (+ ULTIMATE.start_main_~y~0 5)) (= ULTIMATE.start_main_~x~0 1) .cse0 (< ULTIMATE.start_main_~a~0 1) (= ULTIMATE.start_main_~n~0 1) .cse1 (= ULTIMATE.start_main_~y~0 (+ ULTIMATE.start_main_~x~0 6))) (and (= ULTIMATE.start_assume_abort_if_not_~cond 0) .cse2 .cse3 (<= 1 ULTIMATE.start_main_~a~0) (= ULTIMATE.start_main_~z~0 (+ ULTIMATE.start_main_~x~0 10)) (= ULTIMATE.start_main_~y~0 (+ (* ULTIMATE.start_main_~x~0 2) 3)) (= 19 ULTIMATE.start_main_~y~0) (< ULTIMATE.start_main_~a~0 2)) (and .cse4 (<= ULTIMATE.start_main_~a~0 2) .cse2 .cse3 (<= ULTIMATE.start_main_~n~0 (+ ULTIMATE.start_main_~a~0 1)) (= ULTIMATE.start_main_~y~0 (+ (* ULTIMATE.start_main_~n~0 3) (* (* ULTIMATE.start_main_~n~0 ULTIMATE.start_main_~n~0) 3) 1)) .cse1 (= ULTIMATE.start_assume_abort_if_not_~cond 1) (< ULTIMATE.start_main_~a~0 (div (+ ULTIMATE.start_main_~z~0 (- 6)) 6))) (and .cse4 (= ULTIMATE.start_main_~x~0 0) .cse0 (= ULTIMATE.start_main_~y~0 1) (= ULTIMATE.start_main_~z~0 6)))) [2020-11-29 19:52:33,122 INFO L274 CegarLoopResult]: For program point L15-14(lines 15 18) no Hoare annotation was computed. [2020-11-29 19:52:33,123 INFO L270 CegarLoopResult]: At program point L15-15(lines 14 20) the Hoare annotation is: (let ((.cse2 (= ULTIMATE.start_main_~x~0 (* ULTIMATE.start_main_~n~0 ULTIMATE.start_main_~n~0 ULTIMATE.start_main_~n~0))) (.cse3 (= 1 ULTIMATE.start___VERIFIER_assert_~cond)) (.cse4 (= ULTIMATE.start_main_~z~0 (+ (* ULTIMATE.start_main_~n~0 6) 6)))) (or (let ((.cse1 (* ULTIMATE.start_main_~n~0 3)) (.cse0 (* (* ULTIMATE.start_main_~n~0 ULTIMATE.start_main_~n~0) 3))) (and (= (+ ULTIMATE.start_main_~z~0 .cse0) (+ ULTIMATE.start_main_~y~0 .cse1 5)) (<= ULTIMATE.start_main_~a~0 2) .cse2 .cse3 (<= ULTIMATE.start_main_~n~0 (+ ULTIMATE.start_main_~a~0 1)) (= ULTIMATE.start_main_~y~0 (+ .cse1 .cse0 1)) (<= 0 ULTIMATE.start_main_~a~0) (= ULTIMATE.start_assume_abort_if_not_~cond 1) (< ULTIMATE.start_main_~a~0 (div (+ ULTIMATE.start_main_~z~0 (- 6)) 6)))) (and (= ULTIMATE.start_assume_abort_if_not_~cond 0) .cse2 .cse3 (<= 1 ULTIMATE.start_main_~a~0) (= ULTIMATE.start_main_~z~0 (+ ULTIMATE.start_main_~x~0 10)) (= ULTIMATE.start_main_~y~0 (+ (* ULTIMATE.start_main_~x~0 2) 3)) (= 19 ULTIMATE.start_main_~y~0) (< ULTIMATE.start_main_~a~0 2)) (and .cse4 (= ULTIMATE.start_main_~x~0 0) (<= 1 ULTIMATE.start___VERIFIER_assert_~cond) (= ULTIMATE.start_main_~y~0 1) (= ULTIMATE.start_main_~z~0 6)) (and (not (= 0 ULTIMATE.start___VERIFIER_assert_~cond)) (= ULTIMATE.start_main_~y~0 7) .cse4 (= (+ ULTIMATE.start_main_~z~0 ULTIMATE.start_main_~x~0) (+ ULTIMATE.start_main_~y~0 6)) (= ULTIMATE.start_main_~n~0 1)))) [2020-11-29 19:52:33,123 INFO L274 CegarLoopResult]: For program point L-1(line -1) no Hoare annotation was computed. [2020-11-29 19:52:33,123 INFO L274 CegarLoopResult]: For program point L15-16(lines 15 18) no Hoare annotation was computed. [2020-11-29 19:52:33,123 INFO L270 CegarLoopResult]: At program point L15-17(lines 14 20) the Hoare annotation is: (let ((.cse2 (= ULTIMATE.start_main_~x~0 (* ULTIMATE.start_main_~n~0 ULTIMATE.start_main_~n~0 ULTIMATE.start_main_~n~0))) (.cse3 (= 1 ULTIMATE.start___VERIFIER_assert_~cond)) (.cse4 (= ULTIMATE.start_main_~z~0 (+ (* ULTIMATE.start_main_~n~0 6) 6))) (.cse5 (<= 1 ULTIMATE.start___VERIFIER_assert_~cond))) (or (let ((.cse1 (* ULTIMATE.start_main_~n~0 3)) (.cse0 (* (* ULTIMATE.start_main_~n~0 ULTIMATE.start_main_~n~0) 3))) (and (= (+ ULTIMATE.start_main_~z~0 .cse0) (+ ULTIMATE.start_main_~y~0 .cse1 5)) (<= ULTIMATE.start_main_~a~0 2) .cse2 .cse3 (<= ULTIMATE.start_main_~n~0 (+ ULTIMATE.start_main_~a~0 1)) (= ULTIMATE.start_main_~y~0 (+ .cse1 .cse0 1)) (<= 0 ULTIMATE.start_main_~a~0) (= ULTIMATE.start_assume_abort_if_not_~cond 1) (< ULTIMATE.start_main_~a~0 (div (+ ULTIMATE.start_main_~z~0 (- 6)) 6)))) (and (= ULTIMATE.start_assume_abort_if_not_~cond 0) .cse2 .cse3 (<= 1 ULTIMATE.start_main_~a~0) (= ULTIMATE.start_main_~z~0 (+ ULTIMATE.start_main_~x~0 10)) (= ULTIMATE.start_main_~y~0 (+ (* ULTIMATE.start_main_~x~0 2) 3)) (= 19 ULTIMATE.start_main_~y~0) (< ULTIMATE.start_main_~a~0 2)) (and .cse4 (= ULTIMATE.start_main_~x~0 0) .cse5 (= ULTIMATE.start_main_~y~0 1) (= ULTIMATE.start_main_~z~0 6)) (and (= ULTIMATE.start_main_~y~0 7) .cse4 .cse5 (= (+ ULTIMATE.start_main_~z~0 ULTIMATE.start_main_~x~0) (+ ULTIMATE.start_main_~y~0 6)) (= ULTIMATE.start_main_~n~0 1)))) [2020-11-29 19:52:33,123 INFO L274 CegarLoopResult]: For program point L15-18(lines 15 18) no Hoare annotation was computed. [2020-11-29 19:52:33,124 INFO L270 CegarLoopResult]: At program point L15-19(lines 14 20) the Hoare annotation is: (let ((.cse6 (* ULTIMATE.start_main_~n~0 3)) (.cse5 (* (* ULTIMATE.start_main_~n~0 ULTIMATE.start_main_~n~0) 3))) (let ((.cse2 (= 1 ULTIMATE.start___VERIFIER_assert_~cond)) (.cse3 (= ULTIMATE.start_main_~y~0 (+ .cse6 .cse5 1))) (.cse0 (not (= 0 ULTIMATE.start___VERIFIER_assert_~cond))) (.cse1 (= ULTIMATE.start_main_~z~0 (+ (* ULTIMATE.start_main_~n~0 6) 6))) (.cse4 (<= 1 ULTIMATE.start___VERIFIER_assert_~cond))) (or (and .cse0 .cse1 (<= ULTIMATE.start_main_~a~0 2) (= ULTIMATE.start_main_~x~0 (* ULTIMATE.start_main_~n~0 ULTIMATE.start_main_~n~0 ULTIMATE.start_main_~n~0)) .cse2 (<= ULTIMATE.start_main_~n~0 (+ ULTIMATE.start_main_~a~0 1)) .cse3 (<= 0 ULTIMATE.start_main_~a~0) (= ULTIMATE.start_assume_abort_if_not_~cond 1) (< ULTIMATE.start_main_~a~0 (div (+ ULTIMATE.start_main_~z~0 (- 6)) 6))) (and .cse1 (= ULTIMATE.start_main_~x~0 0) .cse4 (= ULTIMATE.start_main_~y~0 1) (= ULTIMATE.start_main_~z~0 6)) (let ((.cse7 (div (div (+ (* (- 12) ULTIMATE.start_main_~x~0) (* ULTIMATE.start_main_~z~0 ULTIMATE.start_main_~x~0)) 6) ULTIMATE.start_main_~x~0))) (and (= (+ ULTIMATE.start_main_~z~0 .cse5) (+ ULTIMATE.start_main_~y~0 .cse6 5)) (= ULTIMATE.start_assume_abort_if_not_~cond 0) .cse2 (< .cse7 2) .cse3 (<= 1 ULTIMATE.start_main_~a~0) (= ULTIMATE.start_main_~y~0 (+ (* ULTIMATE.start_main_~x~0 2) 3)) (< ULTIMATE.start_main_~a~0 2) (<= 1 .cse7))) (and .cse0 .cse1 (= ULTIMATE.start_main_~x~0 1) .cse4 (= (+ ULTIMATE.start_main_~z~0 ULTIMATE.start_main_~x~0) (+ ULTIMATE.start_main_~y~0 6)) (= ULTIMATE.start_main_~y~0 (+ ULTIMATE.start_main_~x~0 6)))))) [2020-11-29 19:52:33,129 INFO L274 CegarLoopResult]: For program point ULTIMATE.startErr8ASSERT_VIOLATIONERROR_FUNCTION(line 8) no Hoare annotation was computed. [2020-11-29 19:52:33,129 INFO L274 CegarLoopResult]: For program point L15-20(lines 15 18) no Hoare annotation was computed. [2020-11-29 19:52:33,129 INFO L277 CegarLoopResult]: At program point L15-21(lines 14 20) the Hoare annotation is: true [2020-11-29 19:52:33,130 INFO L274 CegarLoopResult]: For program point ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION(line 8) no Hoare annotation was computed. [2020-11-29 19:52:33,130 INFO L274 CegarLoopResult]: For program point L16(lines 16 17) no Hoare annotation was computed. [2020-11-29 19:52:33,130 INFO L274 CegarLoopResult]: For program point L16-1(lines 16 17) no Hoare annotation was computed. [2020-11-29 19:52:33,130 INFO L274 CegarLoopResult]: For program point L16-2(lines 16 17) no Hoare annotation was computed. [2020-11-29 19:52:33,130 INFO L274 CegarLoopResult]: For program point L16-3(lines 16 17) no Hoare annotation was computed. [2020-11-29 19:52:33,130 INFO L274 CegarLoopResult]: For program point L16-4(lines 16 17) no Hoare annotation was computed. [2020-11-29 19:52:33,130 INFO L274 CegarLoopResult]: For program point L16-5(lines 16 17) no Hoare annotation was computed. [2020-11-29 19:52:33,131 INFO L274 CegarLoopResult]: For program point L16-6(lines 16 17) no Hoare annotation was computed. [2020-11-29 19:52:33,131 INFO L274 CegarLoopResult]: For program point L16-7(lines 16 17) no Hoare annotation was computed. [2020-11-29 19:52:33,131 INFO L274 CegarLoopResult]: For program point L16-8(lines 16 17) no Hoare annotation was computed. [2020-11-29 19:52:33,131 INFO L274 CegarLoopResult]: For program point L16-9(lines 16 17) no Hoare annotation was computed. [2020-11-29 19:52:33,131 INFO L274 CegarLoopResult]: For program point L16-10(lines 16 17) no Hoare annotation was computed. [2020-11-29 19:52:33,131 INFO L274 CegarLoopResult]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2020-11-29 19:52:33,132 INFO L274 CegarLoopResult]: For program point ULTIMATE.startErr7ASSERT_VIOLATIONERROR_FUNCTION(line 8) no Hoare annotation was computed. [2020-11-29 19:52:33,132 INFO L270 CegarLoopResult]: At program point L33-2(lines 33 46) the Hoare annotation is: (let ((.cse7 (* ULTIMATE.start_main_~n~0 ULTIMATE.start_main_~n~0))) (let ((.cse3 (* .cse7 3)) (.cse2 (* ULTIMATE.start_main_~n~0 3))) (let ((.cse0 (= (+ ULTIMATE.start_main_~z~0 .cse3) (+ ULTIMATE.start_main_~y~0 .cse2 5))) (.cse1 (<= ULTIMATE.start_main_~a~0 2)) (.cse4 (<= 0 ULTIMATE.start_main_~a~0)) (.cse6 (= ULTIMATE.start_assume_abort_if_not_~cond 1))) (or (and .cse0 .cse1 (= ULTIMATE.start_main_~y~0 (+ .cse2 .cse3 1)) .cse4 (= ULTIMATE.start_main_~x~0 (let ((.cse5 (div (+ (* ULTIMATE.start_main_~z~0 (- 1)) 6) (- 6)))) (* .cse5 .cse5 .cse5))) (= ULTIMATE.start_main_~y~0 1) .cse6) (and .cse0 (= (+ (* ULTIMATE.start_main_~n~0 36) (* ULTIMATE.start_main_~z~0 ULTIMATE.start_main_~z~0) 72) (+ (* ULTIMATE.start_main_~z~0 18) (* .cse7 36))) (= ULTIMATE.start_main_~z~0 (+ (* ULTIMATE.start_main_~n~0 6) 6)) (= ULTIMATE.start_main_~x~0 (* ULTIMATE.start_main_~n~0 ULTIMATE.start_main_~n~0 ULTIMATE.start_main_~n~0)) .cse1 (<= ULTIMATE.start_main_~n~0 (+ ULTIMATE.start_main_~a~0 1)) (<= 1 ULTIMATE.start___VERIFIER_assert_~cond) .cse4 (= (+ (* ULTIMATE.start_main_~x~0 18) (* (* ULTIMATE.start_main_~z~0 ULTIMATE.start_main_~n~0) 3) 18) (+ (* ULTIMATE.start_main_~z~0 3) (* (* ULTIMATE.start_main_~z~0 ULTIMATE.start_main_~n~0 ULTIMATE.start_main_~n~0) 3))) .cse6))))) [2020-11-29 19:52:33,132 INFO L274 CegarLoopResult]: For program point L33-3(lines 33 46) no Hoare annotation was computed. [2020-11-29 19:52:33,132 INFO L274 CegarLoopResult]: For program point ULTIMATE.startErr10ASSERT_VIOLATIONERROR_FUNCTION(line 8) no Hoare annotation was computed. [2020-11-29 19:52:33,133 INFO L274 CegarLoopResult]: For program point ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION(line 8) no Hoare annotation was computed. [2020-11-29 19:52:33,184 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 29.11 07:52:33 BoogieIcfgContainer [2020-11-29 19:52:33,189 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2020-11-29 19:52:33,196 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2020-11-29 19:52:33,196 INFO L271 PluginConnector]: Initializing Witness Printer... [2020-11-29 19:52:33,196 INFO L275 PluginConnector]: Witness Printer initialized [2020-11-29 19:52:33,197 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.11 07:38:32" (3/4) ... [2020-11-29 19:52:33,201 INFO L137 WitnessPrinter]: Generating witness for correct program [2020-11-29 19:52:33,220 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 19 nodes and edges [2020-11-29 19:52:33,220 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 4 nodes and edges [2020-11-29 19:52:33,220 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2020-11-29 19:52:33,221 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2020-11-29 19:52:33,302 INFO L141 WitnessManager]: Wrote witness to /tmp/vcloud-vcloud-master/worker/run_dir_16129d86-fa98-48d9-98aa-536bd76b32e1/bin/uautomizer/witness.graphml [2020-11-29 19:52:33,302 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2020-11-29 19:52:33,303 INFO L168 Benchmark]: Toolchain (without parser) took 842108.22 ms. Allocated memory was 92.3 MB in the beginning and 111.1 MB in the end (delta: 18.9 MB). Free memory was 62.5 MB in the beginning and 81.2 MB in the end (delta: -18.7 MB). Peak memory consumption was 508.6 kB. Max. memory is 16.1 GB. [2020-11-29 19:52:33,304 INFO L168 Benchmark]: CDTParser took 0.32 ms. Allocated memory is still 92.3 MB. Free memory was 51.6 MB in the beginning and 51.5 MB in the end (delta: 39.3 kB). There was no memory consumed. Max. memory is 16.1 GB. [2020-11-29 19:52:33,304 INFO L168 Benchmark]: CACSL2BoogieTranslator took 367.21 ms. Allocated memory is still 92.3 MB. Free memory was 62.5 MB in the beginning and 69.4 MB in the end (delta: -6.9 MB). Peak memory consumption was 8.4 MB. Max. memory is 16.1 GB. [2020-11-29 19:52:33,305 INFO L168 Benchmark]: Boogie Procedure Inliner took 45.15 ms. Allocated memory is still 92.3 MB. Free memory was 69.4 MB in the beginning and 67.7 MB in the end (delta: 1.7 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.1 GB. [2020-11-29 19:52:33,305 INFO L168 Benchmark]: Boogie Preprocessor took 28.71 ms. Allocated memory is still 92.3 MB. Free memory was 67.7 MB in the beginning and 66.4 MB in the end (delta: 1.3 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.1 GB. [2020-11-29 19:52:33,306 INFO L168 Benchmark]: RCFGBuilder took 574.10 ms. Allocated memory is still 92.3 MB. Free memory was 66.4 MB in the beginning and 48.8 MB in the end (delta: 17.6 MB). Peak memory consumption was 16.8 MB. Max. memory is 16.1 GB. [2020-11-29 19:52:33,306 INFO L168 Benchmark]: TraceAbstraction took 840978.86 ms. Allocated memory was 92.3 MB in the beginning and 111.1 MB in the end (delta: 18.9 MB). Free memory was 48.4 MB in the beginning and 85.4 MB in the end (delta: -37.0 MB). Peak memory consumption was 45.6 MB. Max. memory is 16.1 GB. [2020-11-29 19:52:33,307 INFO L168 Benchmark]: Witness Printer took 106.71 ms. Allocated memory is still 111.1 MB. Free memory was 85.4 MB in the beginning and 81.2 MB in the end (delta: 4.2 MB). Peak memory consumption was 4.2 MB. Max. memory is 16.1 GB. [2020-11-29 19:52:33,311 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.32 ms. Allocated memory is still 92.3 MB. Free memory was 51.6 MB in the beginning and 51.5 MB in the end (delta: 39.3 kB). There was no memory consumed. Max. memory is 16.1 GB. * CACSL2BoogieTranslator took 367.21 ms. Allocated memory is still 92.3 MB. Free memory was 62.5 MB in the beginning and 69.4 MB in the end (delta: -6.9 MB). Peak memory consumption was 8.4 MB. Max. memory is 16.1 GB. * Boogie Procedure Inliner took 45.15 ms. Allocated memory is still 92.3 MB. Free memory was 69.4 MB in the beginning and 67.7 MB in the end (delta: 1.7 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.1 GB. * Boogie Preprocessor took 28.71 ms. Allocated memory is still 92.3 MB. Free memory was 67.7 MB in the beginning and 66.4 MB in the end (delta: 1.3 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.1 GB. * RCFGBuilder took 574.10 ms. Allocated memory is still 92.3 MB. Free memory was 66.4 MB in the beginning and 48.8 MB in the end (delta: 17.6 MB). Peak memory consumption was 16.8 MB. Max. memory is 16.1 GB. * TraceAbstraction took 840978.86 ms. Allocated memory was 92.3 MB in the beginning and 111.1 MB in the end (delta: 18.9 MB). Free memory was 48.4 MB in the beginning and 85.4 MB in the end (delta: -37.0 MB). Peak memory consumption was 45.6 MB. Max. memory is 16.1 GB. * Witness Printer took 106.71 ms. Allocated memory is still 111.1 MB. Free memory was 85.4 MB in the beginning and 81.2 MB in the end (delta: 4.2 MB). Peak memory consumption was 4.2 MB. Max. memory is 16.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 8]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - PositiveResult [Line: 8]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - PositiveResult [Line: 8]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - PositiveResult [Line: 8]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - PositiveResult [Line: 8]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - PositiveResult [Line: 8]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - PositiveResult [Line: 8]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - PositiveResult [Line: 8]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - PositiveResult [Line: 8]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - PositiveResult [Line: 8]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - PositiveResult [Line: 8]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - AllSpecificationsHoldResult: All specifications hold 11 specifications checked. All of them hold - InvariantResult [Line: 14]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 39]: Loop Invariant Derived loop invariant: (((((((((!(0 == cond) && z == n * 6 + 6) && a <= 2) && x == n * n * n) && n <= a + 1) && y == n * 3 + n * n * 3 + 1) && 0 <= a) && 0 <= cond) && cond == 1) && z * 6 + y * 12 == z * z + 12) && x * 18 + y * 12 + 6 == z * y + z * 2 - InvariantResult [Line: 14]: Loop Invariant Derived loop invariant: (((((((((((!(0 == cond) && z == n * 6 + 6) && a <= 2) && x == n * n * n) && 1 == cond) && n <= a + 1) && y == n * 3 + n * n * 3 + 1) && 0 <= a) && cond == 1) && a < (z + -6) / 6) || ((((z == n * 6 + 6 && x == 0) && 1 <= cond) && y == 1) && z == 6)) || ((((((((z + n * n * 3 == y + n * 3 + 5 && cond == 0) && 1 == cond) && (-12 * x + z * x) / 6 / x < 2) && y == n * 3 + n * n * 3 + 1) && 1 <= a) && y == x * 2 + 3) && a < 2) && 1 <= (-12 * x + z * x) / 6 / x)) || (((((!(0 == cond) && z == n * 6 + 6) && x == 1) && 1 <= cond) && z + x == y + 6) && y == x + 6) - InvariantResult [Line: 14]: Loop Invariant Derived loop invariant: ((((((((z + n * n * 3 == y + n * 3 + 5 && a <= 2) && x == n * n * n) && 1 == cond) && n <= a + 1) && y == n * 3 + n * n * 3 + 1) && 0 <= a) && (z * -1 + 6) / -6 * 3 + (z * -1 + 6) / -6 * ((z * -1 + 6) / -6) * 3 + 1 == y) && cond == 1) && x * 18 + y * 12 + 6 == z * y + z * 2 - InvariantResult [Line: 14]: Loop Invariant Derived loop invariant: ((((((((((z + n * n * 3 == y + n * 3 + 5 && a <= 2) && x == n * n * n) && 1 == cond) && n <= a + 1) && y == n * 3 + n * n * 3 + 1) && 0 <= a) && cond == 1) && a < (z + -6) / 6) || (((((((cond == 0 && x == n * n * n) && 1 == cond) && 1 <= a) && z == x + 10) && y == x * 2 + 3) && 19 == y) && a < 2)) || ((((z == n * 6 + 6 && x == 0) && 1 <= cond) && y == 1) && z == 6)) || ((((y == 7 && z == n * 6 + 6) && 1 <= cond) && z + x == y + 6) && n == 1) - InvariantResult [Line: 33]: Loop Invariant Derived loop invariant: ((((((z + n * n * 3 == y + n * 3 + 5 && a <= 2) && y == n * 3 + n * n * 3 + 1) && 0 <= a) && x == (z * -1 + 6) / -6 * ((z * -1 + 6) / -6) * ((z * -1 + 6) / -6)) && y == 1) && cond == 1) || (((((((((z + n * n * 3 == y + n * 3 + 5 && n * 36 + z * z + 72 == z * 18 + n * n * 36) && z == n * 6 + 6) && x == n * n * n) && a <= 2) && n <= a + 1) && 1 <= cond) && 0 <= a) && x * 18 + z * n * 3 + 18 == z * 3 + z * n * n * 3) && cond == 1) - InvariantResult [Line: 14]: Loop Invariant Derived loop invariant: ((((((((((z + n * n * 3 == y + n * 3 + 5 && a <= 2) && y * n * n * 3 + y * 3 + n * n * n * 18 == n * n * n * n * 9 + y * n * 3 + x * 18 + n * 6 + n * n * 3 + 3) && y * n * n * 6 + y * 8 + n * n * 3 + n * n * n * 18 == n * n * n * n * 9 + y * n * 6 + y * y + n * 12 + 7) && x == n * n * n) && 1 == cond) && n <= a + 1) && y == n * 3 + n * n * 3 + 1) && 0 <= a) && (z * -1 + 6) / -6 * 3 + (z * -1 + 6) / -6 * ((z * -1 + 6) / -6) * 3 + 1 == y) && x == (z * -1 + 6) / -6 * ((z * -1 + 6) / -6) * ((z * -1 + 6) / -6)) && cond == 1 - InvariantResult [Line: 14]: Loop Invariant Derived loop invariant: ((((((((((z + n * n * 3 == y + n * 3 + 5 && a <= 2) && x == n * n * n) && 1 == cond) && n <= a + 1) && y == n * 3 + n * n * 3 + 1) && 0 <= a) && cond == 1) && a < (z + -6) / 6) || (((((((cond == 0 && x == n * n * n) && 1 == cond) && 1 <= a) && z == x + 10) && y == x * 2 + 3) && 19 == y) && a < 2)) || ((((z == n * 6 + 6 && x == 0) && 1 <= cond) && y == 1) && z == 6)) || ((((!(0 == cond) && y == 7) && z == n * 6 + 6) && z + x == y + 6) && n == 1) - InvariantResult [Line: 14]: Loop Invariant Derived loop invariant: (((((((((z + n * n * 3 == y + n * 3 + 5 && a <= 2) && y * n * n * 3 + y * 3 + n * n * n * 18 == n * n * n * n * 9 + y * n * 3 + x * 18 + n * 6 + n * n * 3 + 3) && y * n * n * 6 + y * 8 + n * n * 3 + n * n * n * 18 == n * n * n * n * 9 + y * n * 6 + y * y + n * 12 + 7) && x == n * n * n) && 1 == cond) && n <= a + 1) && y == n * 3 + n * n * 3 + 1) && 0 <= a) && (z * -1 + 6) / -6 * 3 + (z * -1 + 6) / -6 * ((z * -1 + 6) / -6) * 3 + 1 == y) && cond == 1 - InvariantResult [Line: 22]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 14]: Loop Invariant Derived loop invariant: ((((((((z == y + 5 && x == 1) && 1 <= cond) && a < 1) && n == 1) && 0 <= a) && y == x + 6) || (((((((cond == 0 && x == n * n * n) && 1 == cond) && 1 <= a) && z == x + 10) && y == x * 2 + 3) && 19 == y) && a < 2)) || ((((((((z == n * 6 + 6 && a <= 2) && x == n * n * n) && 1 == cond) && n <= a + 1) && y == n * 3 + n * n * 3 + 1) && 0 <= a) && cond == 1) && a < (z + -6) / 6)) || ((((z == n * 6 + 6 && x == 0) && 1 <= cond) && y == 1) && z == 6) - InvariantResult [Line: 14]: Loop Invariant Derived loop invariant: ((((((((z + n * n * 3 == y + n * 3 + 5 && a <= 2) && y * n * n * 3 + y * 3 + n * n * n * 18 == n * n * n * n * 9 + y * n * 3 + x * 18 + n * 6 + n * n * 3 + 3) && y * n * n * 6 + y * 8 + n * n * 3 + n * n * n * 18 == n * n * n * n * 9 + y * n * 6 + y * y + n * 12 + 7) && x == n * n * n) && 1 == cond) && n <= a + 1) && y == n * 3 + n * n * 3 + 1) && 0 <= a) && cond == 1 - InvariantResult [Line: 14]: Loop Invariant Derived loop invariant: ((((((((z == y + 5 && x == 1) && 1 <= cond) && a < 1) && n == 1) && 0 <= a) && y == x + 6) || ((((!(0 == cond) && z == n * 6 + 6) && x == 0) && y == 1) && z == 6)) || (((((((cond == 0 && x == n * n * n) && 1 == cond) && 1 <= a) && z == x + 10) && y == x * 2 + 3) && 19 == y) && a < 2)) || ((((((((z == n * 6 + 6 && a <= 2) && x == n * n * n) && 1 == cond) && n <= a + 1) && y == n * 3 + n * n * 3 + 1) && 0 <= a) && cond == 1) && a < (z + -6) / 6) - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 53 locations, 11 error locations. Started 1 CEGAR loops. VerificationResult: SAFE, OverallTime: 433.2s, OverallIterations: 20, TraceHistogramMax: 4, AutomataDifference: 320.9s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 407.6s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 573 SDtfs, 885 SDslu, 1252 SDs, 0 SdLazy, 2211 SolverSat, 392 SolverUnsat, 42 SolverUnknown, 0 SolverNotchecked, 145.7s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 633 GetRequests, 467 SyntacticMatches, 1 SemanticMatches, 165 ConstructedPredicates, 5 IntricatePredicates, 0 DeprecatedPredicates, 185 ImplicationChecksByTransitivity, 253.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=84occurred in iteration=14, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.3s AutomataMinimizationTime, 20 MinimizatonAttempts, 212 StatesRemovedByMinimization, 13 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 13 LocationsWithAnnotation, 13 PreInvPairs, 59 NumberOfFragments, 1521 HoareAnnotationTreeSize, 13 FomulaSimplifications, 22922 FormulaSimplificationTreeSizeReduction, 0.4s HoareSimplificationTime, 13 FomulaSimplificationsInter, 8403 FormulaSimplificationTreeSizeReductionInter, 407.1s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 0.8s SatisfiabilityAnalysisTime, 105.7s InterpolantComputationTime, 588 NumberOfCodeBlocks, 467 NumberOfCodeBlocksAsserted, 26 NumberOfCheckSat, 568 ConstructedInterpolants, 4 QuantifiedInterpolants, 294282 SizeOfPredicates, 140 NumberOfNonLiveVariables, 1881 ConjunctsInSsa, 368 ConjunctsInUnsatCore, 20 InterpolantComputations, 7 PerfectInterpolantSequences, 240/431 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be correct! [MP z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forcibly destroying the process Received shutdown request...