./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/uthash-2.0.2/uthash_JEN_test6-1.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0f8a17c6 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7267970c-9b42-4318-a6fc-db903e4d5d70/bin/uautomizer-ZXIjhQolGL/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7267970c-9b42-4318-a6fc-db903e4d5d70/bin/uautomizer-ZXIjhQolGL/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7267970c-9b42-4318-a6fc-db903e4d5d70/bin/uautomizer-ZXIjhQolGL/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7267970c-9b42-4318-a6fc-db903e4d5d70/bin/uautomizer-ZXIjhQolGL/config/AutomizerReach.xml -i ../../sv-benchmarks/c/uthash-2.0.2/uthash_JEN_test6-1.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7267970c-9b42-4318-a6fc-db903e4d5d70/bin/uautomizer-ZXIjhQolGL/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7267970c-9b42-4318-a6fc-db903e4d5d70/bin/uautomizer-ZXIjhQolGL --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 3012c2825f53c0db53d950c12df6540de859b34b2bef033c36a98846352dedd3 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-0f8a17c [2021-11-19 04:35:18,305 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-19 04:35:18,307 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-19 04:35:18,358 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-19 04:35:18,359 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-19 04:35:18,363 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-19 04:35:18,366 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-19 04:35:18,370 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-19 04:35:18,373 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-19 04:35:18,381 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-19 04:35:18,382 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-19 04:35:18,384 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-19 04:35:18,384 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-19 04:35:18,388 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-19 04:35:18,391 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-19 04:35:18,397 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-19 04:35:18,399 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-19 04:35:18,400 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-19 04:35:18,402 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-19 04:35:18,413 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-19 04:35:18,415 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-19 04:35:18,417 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-19 04:35:18,421 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-19 04:35:18,422 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-19 04:35:18,426 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-19 04:35:18,426 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-19 04:35:18,427 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-19 04:35:18,429 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-19 04:35:18,430 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-19 04:35:18,431 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-19 04:35:18,433 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-19 04:35:18,434 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-19 04:35:18,436 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-19 04:35:18,437 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-19 04:35:18,438 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-19 04:35:18,438 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-19 04:35:18,439 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-19 04:35:18,439 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-19 04:35:18,439 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-19 04:35:18,440 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-19 04:35:18,441 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-19 04:35:18,442 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7267970c-9b42-4318-a6fc-db903e4d5d70/bin/uautomizer-ZXIjhQolGL/config/svcomp-Reach-32bit-Automizer_Default.epf [2021-11-19 04:35:18,471 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-19 04:35:18,471 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-19 04:35:18,472 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-19 04:35:18,472 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-19 04:35:18,473 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-19 04:35:18,473 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-19 04:35:18,474 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-11-19 04:35:18,474 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-11-19 04:35:18,474 INFO L138 SettingsManager]: * Use SBE=true [2021-11-19 04:35:18,475 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-19 04:35:18,475 INFO L138 SettingsManager]: * sizeof long=4 [2021-11-19 04:35:18,475 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-19 04:35:18,475 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-11-19 04:35:18,475 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-19 04:35:18,476 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-19 04:35:18,476 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-19 04:35:18,476 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-19 04:35:18,476 INFO L138 SettingsManager]: * sizeof long double=12 [2021-11-19 04:35:18,476 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-19 04:35:18,477 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-19 04:35:18,477 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-19 04:35:18,477 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-19 04:35:18,477 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-19 04:35:18,478 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-19 04:35:18,478 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-19 04:35:18,478 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-19 04:35:18,478 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-19 04:35:18,478 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-19 04:35:18,479 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-11-19 04:35:18,479 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-19 04:35:18,479 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-11-19 04:35:18,479 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-11-19 04:35:18,480 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-19 04:35:18,480 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-19 04:35:18,480 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_worker_vcloud-master_on_vcloud-master/run_dir_7267970c-9b42-4318-a6fc-db903e4d5d70/bin/uautomizer-ZXIjhQolGL/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_worker_vcloud-master_on_vcloud-master/run_dir_7267970c-9b42-4318-a6fc-db903e4d5d70/bin/uautomizer-ZXIjhQolGL 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 -> 3012c2825f53c0db53d950c12df6540de859b34b2bef033c36a98846352dedd3 [2021-11-19 04:35:18,743 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-19 04:35:18,770 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-19 04:35:18,772 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-19 04:35:18,773 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-19 04:35:18,775 INFO L275 PluginConnector]: CDTParser initialized [2021-11-19 04:35:18,777 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7267970c-9b42-4318-a6fc-db903e4d5d70/bin/uautomizer-ZXIjhQolGL/../../sv-benchmarks/c/uthash-2.0.2/uthash_JEN_test6-1.i [2021-11-19 04:35:18,848 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7267970c-9b42-4318-a6fc-db903e4d5d70/bin/uautomizer-ZXIjhQolGL/data/fa3f203bc/5d51fb8041264d26b52def82c1efb94c/FLAGa82ddbfba [2021-11-19 04:35:19,525 INFO L306 CDTParser]: Found 1 translation units. [2021-11-19 04:35:19,526 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7267970c-9b42-4318-a6fc-db903e4d5d70/sv-benchmarks/c/uthash-2.0.2/uthash_JEN_test6-1.i [2021-11-19 04:35:19,558 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7267970c-9b42-4318-a6fc-db903e4d5d70/bin/uautomizer-ZXIjhQolGL/data/fa3f203bc/5d51fb8041264d26b52def82c1efb94c/FLAGa82ddbfba [2021-11-19 04:35:19,716 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7267970c-9b42-4318-a6fc-db903e4d5d70/bin/uautomizer-ZXIjhQolGL/data/fa3f203bc/5d51fb8041264d26b52def82c1efb94c [2021-11-19 04:35:19,718 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-19 04:35:19,722 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-19 04:35:19,726 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-19 04:35:19,726 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-19 04:35:19,730 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-19 04:35:19,731 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 04:35:19" (1/1) ... [2021-11-19 04:35:19,734 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@450431d6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:35:19, skipping insertion in model container [2021-11-19 04:35:19,734 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 04:35:19" (1/1) ... [2021-11-19 04:35:19,742 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-19 04:35:19,806 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-19 04:35:20,338 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7267970c-9b42-4318-a6fc-db903e4d5d70/sv-benchmarks/c/uthash-2.0.2/uthash_JEN_test6-1.i[44118,44131] [2021-11-19 04:35:20,351 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7267970c-9b42-4318-a6fc-db903e4d5d70/sv-benchmarks/c/uthash-2.0.2/uthash_JEN_test6-1.i[44660,44673] [2021-11-19 04:35:20,442 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7267970c-9b42-4318-a6fc-db903e4d5d70/sv-benchmarks/c/uthash-2.0.2/uthash_JEN_test6-1.i[56247,56260] [2021-11-19 04:35:20,443 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7267970c-9b42-4318-a6fc-db903e4d5d70/sv-benchmarks/c/uthash-2.0.2/uthash_JEN_test6-1.i[56368,56381] [2021-11-19 04:35:20,450 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 04:35:20,459 INFO L203 MainTranslator]: Completed pre-run [2021-11-19 04:35:20,496 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7267970c-9b42-4318-a6fc-db903e4d5d70/sv-benchmarks/c/uthash-2.0.2/uthash_JEN_test6-1.i[44118,44131] [2021-11-19 04:35:20,499 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7267970c-9b42-4318-a6fc-db903e4d5d70/sv-benchmarks/c/uthash-2.0.2/uthash_JEN_test6-1.i[44660,44673] [2021-11-19 04:35:20,575 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7267970c-9b42-4318-a6fc-db903e4d5d70/sv-benchmarks/c/uthash-2.0.2/uthash_JEN_test6-1.i[56247,56260] [2021-11-19 04:35:20,576 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7267970c-9b42-4318-a6fc-db903e4d5d70/sv-benchmarks/c/uthash-2.0.2/uthash_JEN_test6-1.i[56368,56381] [2021-11-19 04:35:20,581 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 04:35:20,670 INFO L208 MainTranslator]: Completed translation [2021-11-19 04:35:20,670 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:35:20 WrapperNode [2021-11-19 04:35:20,671 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-19 04:35:20,672 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-19 04:35:20,672 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-19 04:35:20,672 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-19 04:35:20,680 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:35:20" (1/1) ... [2021-11-19 04:35:20,736 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:35:20" (1/1) ... [2021-11-19 04:35:20,845 INFO L137 Inliner]: procedures = 282, calls = 294, calls flagged for inlining = 6, calls inlined = 6, statements flattened = 1039 [2021-11-19 04:35:20,847 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-19 04:35:20,848 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-19 04:35:20,849 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-19 04:35:20,849 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-19 04:35:20,858 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:35:20" (1/1) ... [2021-11-19 04:35:20,859 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:35:20" (1/1) ... [2021-11-19 04:35:20,884 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:35:20" (1/1) ... [2021-11-19 04:35:20,898 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:35:20" (1/1) ... [2021-11-19 04:35:21,023 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:35:20" (1/1) ... [2021-11-19 04:35:21,050 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:35:20" (1/1) ... [2021-11-19 04:35:21,055 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:35:20" (1/1) ... [2021-11-19 04:35:21,088 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-19 04:35:21,089 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-19 04:35:21,090 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-19 04:35:21,090 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-19 04:35:21,091 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:35:20" (1/1) ... [2021-11-19 04:35:21,100 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-19 04:35:21,112 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7267970c-9b42-4318-a6fc-db903e4d5d70/bin/uautomizer-ZXIjhQolGL/z3 [2021-11-19 04:35:21,127 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7267970c-9b42-4318-a6fc-db903e4d5d70/bin/uautomizer-ZXIjhQolGL/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-19 04:35:21,142 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7267970c-9b42-4318-a6fc-db903e4d5d70/bin/uautomizer-ZXIjhQolGL/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-19 04:35:21,180 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-19 04:35:21,180 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2021-11-19 04:35:21,180 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-19 04:35:21,181 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-19 04:35:21,182 INFO L130 BoogieDeclarations]: Found specification of procedure alt_bzero [2021-11-19 04:35:21,182 INFO L138 BoogieDeclarations]: Found implementation of procedure alt_bzero [2021-11-19 04:35:21,182 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-19 04:35:21,182 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2021-11-19 04:35:21,182 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2021-11-19 04:35:21,184 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-19 04:35:21,184 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-19 04:35:21,185 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-19 04:35:21,185 INFO L130 BoogieDeclarations]: Found specification of procedure alt_malloc [2021-11-19 04:35:21,185 INFO L138 BoogieDeclarations]: Found implementation of procedure alt_malloc [2021-11-19 04:35:21,185 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-19 04:35:21,186 INFO L130 BoogieDeclarations]: Found specification of procedure alt_free [2021-11-19 04:35:21,186 INFO L138 BoogieDeclarations]: Found implementation of procedure alt_free [2021-11-19 04:35:21,186 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-19 04:35:21,186 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-19 04:35:21,186 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-19 04:35:21,585 INFO L236 CfgBuilder]: Building ICFG [2021-11-19 04:35:21,587 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-19 04:35:22,698 INFO L277 CfgBuilder]: Performing block encoding [2021-11-19 04:35:22,717 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-19 04:35:22,718 INFO L301 CfgBuilder]: Removed 63 assume(true) statements. [2021-11-19 04:35:22,720 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 04:35:22 BoogieIcfgContainer [2021-11-19 04:35:22,720 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-19 04:35:22,722 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-19 04:35:22,722 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-19 04:35:22,729 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-19 04:35:22,730 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 04:35:19" (1/3) ... [2021-11-19 04:35:22,731 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5bdfbf76 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 04:35:22, skipping insertion in model container [2021-11-19 04:35:22,731 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:35:20" (2/3) ... [2021-11-19 04:35:22,733 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5bdfbf76 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 04:35:22, skipping insertion in model container [2021-11-19 04:35:22,733 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 04:35:22" (3/3) ... [2021-11-19 04:35:22,735 INFO L111 eAbstractionObserver]: Analyzing ICFG uthash_JEN_test6-1.i [2021-11-19 04:35:22,742 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-19 04:35:22,742 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 4 error locations. [2021-11-19 04:35:22,809 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-19 04:35:22,823 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-11-19 04:35:22,823 INFO L340 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2021-11-19 04:35:22,852 INFO L276 IsEmpty]: Start isEmpty. Operand has 225 states, 203 states have (on average 1.6354679802955665) internal successors, (332), 207 states have internal predecessors, (332), 14 states have call successors, (14), 4 states have call predecessors, (14), 4 states have return successors, (14), 14 states have call predecessors, (14), 14 states have call successors, (14) [2021-11-19 04:35:22,859 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2021-11-19 04:35:22,859 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 04:35:22,860 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 04:35:22,860 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [alt_freeErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-19 04:35:22,866 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 04:35:22,866 INFO L85 PathProgramCache]: Analyzing trace with hash -720802776, now seen corresponding path program 1 times [2021-11-19 04:35:22,876 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-19 04:35:22,877 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1224864957] [2021-11-19 04:35:22,877 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 04:35:22,878 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-19 04:35:22,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 04:35:23,048 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-19 04:35:23,048 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-19 04:35:23,050 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1224864957] [2021-11-19 04:35:23,051 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1224864957] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-19 04:35:23,051 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-19 04:35:23,052 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-19 04:35:23,053 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [297472812] [2021-11-19 04:35:23,054 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 04:35:23,058 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2021-11-19 04:35:23,059 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-19 04:35:23,094 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-11-19 04:35:23,096 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-11-19 04:35:23,101 INFO L87 Difference]: Start difference. First operand has 225 states, 203 states have (on average 1.6354679802955665) internal successors, (332), 207 states have internal predecessors, (332), 14 states have call successors, (14), 4 states have call predecessors, (14), 4 states have return successors, (14), 14 states have call predecessors, (14), 14 states have call successors, (14) Second operand has 2 states, 2 states have (on average 4.0) internal successors, (8), 2 states have internal predecessors, (8), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-19 04:35:23,181 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 04:35:23,181 INFO L93 Difference]: Finished difference Result 445 states and 724 transitions. [2021-11-19 04:35:23,182 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-11-19 04:35:23,183 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 4.0) internal successors, (8), 2 states have internal predecessors, (8), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 8 [2021-11-19 04:35:23,184 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 04:35:23,194 INFO L225 Difference]: With dead ends: 445 [2021-11-19 04:35:23,194 INFO L226 Difference]: Without dead ends: 218 [2021-11-19 04:35:23,203 INFO L932 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 [2021-11-19 04:35:23,207 INFO L933 BasicCegarLoop]: 285 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 285 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-11-19 04:35:23,210 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 285 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-11-19 04:35:23,231 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 218 states. [2021-11-19 04:35:23,279 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 218 to 218. [2021-11-19 04:35:23,282 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 218 states, 197 states have (on average 1.299492385786802) internal successors, (256), 202 states have internal predecessors, (256), 13 states have call successors, (13), 4 states have call predecessors, (13), 4 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12) [2021-11-19 04:35:23,285 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 218 states to 218 states and 281 transitions. [2021-11-19 04:35:23,286 INFO L78 Accepts]: Start accepts. Automaton has 218 states and 281 transitions. Word has length 8 [2021-11-19 04:35:23,286 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 04:35:23,286 INFO L470 AbstractCegarLoop]: Abstraction has 218 states and 281 transitions. [2021-11-19 04:35:23,286 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 4.0) internal successors, (8), 2 states have internal predecessors, (8), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-19 04:35:23,287 INFO L276 IsEmpty]: Start isEmpty. Operand 218 states and 281 transitions. [2021-11-19 04:35:23,287 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2021-11-19 04:35:23,287 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 04:35:23,288 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 04:35:23,288 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-19 04:35:23,288 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [alt_freeErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-19 04:35:23,289 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 04:35:23,289 INFO L85 PathProgramCache]: Analyzing trace with hash 1810590275, now seen corresponding path program 1 times [2021-11-19 04:35:23,290 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-19 04:35:23,290 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [371445487] [2021-11-19 04:35:23,290 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 04:35:23,290 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-19 04:35:23,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 04:35:23,396 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-19 04:35:23,397 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-19 04:35:23,397 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [371445487] [2021-11-19 04:35:23,397 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [371445487] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-19 04:35:23,397 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-19 04:35:23,398 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-19 04:35:23,398 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [293676994] [2021-11-19 04:35:23,398 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 04:35:23,399 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-19 04:35:23,400 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-19 04:35:23,400 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-19 04:35:23,400 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-19 04:35:23,401 INFO L87 Difference]: Start difference. First operand 218 states and 281 transitions. Second operand has 4 states, 4 states have (on average 2.5) internal successors, (10), 4 states have internal predecessors, (10), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-19 04:35:23,897 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 04:35:23,897 INFO L93 Difference]: Finished difference Result 455 states and 590 transitions. [2021-11-19 04:35:23,898 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-19 04:35:23,898 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 2.5) internal successors, (10), 4 states have internal predecessors, (10), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 10 [2021-11-19 04:35:23,898 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 04:35:23,901 INFO L225 Difference]: With dead ends: 455 [2021-11-19 04:35:23,901 INFO L226 Difference]: Without dead ends: 346 [2021-11-19 04:35:23,902 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-19 04:35:23,904 INFO L933 BasicCegarLoop]: 260 mSDtfsCounter, 152 mSDsluCounter, 456 mSDsCounter, 0 mSdLazyCounter, 170 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 156 SdHoareTripleChecker+Valid, 716 SdHoareTripleChecker+Invalid, 173 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 170 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2021-11-19 04:35:23,904 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [156 Valid, 716 Invalid, 173 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 170 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2021-11-19 04:35:23,906 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 346 states. [2021-11-19 04:35:23,925 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 346 to 220. [2021-11-19 04:35:23,926 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 220 states, 199 states have (on average 1.2964824120603016) internal successors, (258), 204 states have internal predecessors, (258), 13 states have call successors, (13), 4 states have call predecessors, (13), 4 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12) [2021-11-19 04:35:23,928 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 220 states to 220 states and 283 transitions. [2021-11-19 04:35:23,928 INFO L78 Accepts]: Start accepts. Automaton has 220 states and 283 transitions. Word has length 10 [2021-11-19 04:35:23,928 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 04:35:23,928 INFO L470 AbstractCegarLoop]: Abstraction has 220 states and 283 transitions. [2021-11-19 04:35:23,929 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 2.5) internal successors, (10), 4 states have internal predecessors, (10), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-19 04:35:23,929 INFO L276 IsEmpty]: Start isEmpty. Operand 220 states and 283 transitions. [2021-11-19 04:35:23,930 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2021-11-19 04:35:23,931 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 04:35:23,931 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 04:35:23,931 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-19 04:35:23,931 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [alt_freeErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-19 04:35:23,932 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 04:35:23,932 INFO L85 PathProgramCache]: Analyzing trace with hash -1082818915, now seen corresponding path program 1 times [2021-11-19 04:35:23,933 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-19 04:35:23,933 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [374250084] [2021-11-19 04:35:23,933 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 04:35:23,933 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-19 04:35:23,959 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-19 04:35:23,959 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [944672504] [2021-11-19 04:35:23,959 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 04:35:23,960 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-19 04:35:23,960 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7267970c-9b42-4318-a6fc-db903e4d5d70/bin/uautomizer-ZXIjhQolGL/z3 [2021-11-19 04:35:23,961 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7267970c-9b42-4318-a6fc-db903e4d5d70/bin/uautomizer-ZXIjhQolGL/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-19 04:35:23,965 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7267970c-9b42-4318-a6fc-db903e4d5d70/bin/uautomizer-ZXIjhQolGL/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-11-19 04:35:24,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 04:35:24,128 INFO L263 TraceCheckSpWp]: Trace formula consists of 188 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-19 04:35:24,136 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 04:35:24,307 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-19 04:35:24,308 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-19 04:35:24,308 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-19 04:35:24,309 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [374250084] [2021-11-19 04:35:24,309 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-11-19 04:35:24,311 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [944672504] [2021-11-19 04:35:24,313 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [944672504] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-19 04:35:24,313 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-19 04:35:24,313 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-19 04:35:24,314 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1765267634] [2021-11-19 04:35:24,314 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 04:35:24,314 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-19 04:35:24,315 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-19 04:35:24,315 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-19 04:35:24,316 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-19 04:35:24,316 INFO L87 Difference]: Start difference. First operand 220 states and 283 transitions. Second operand has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-19 04:35:24,411 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 04:35:24,412 INFO L93 Difference]: Finished difference Result 457 states and 593 transitions. [2021-11-19 04:35:24,412 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-19 04:35:24,413 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 47 [2021-11-19 04:35:24,413 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 04:35:24,415 INFO L225 Difference]: With dead ends: 457 [2021-11-19 04:35:24,415 INFO L226 Difference]: Without dead ends: 241 [2021-11-19 04:35:24,417 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 46 GetRequests, 45 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-19 04:35:24,420 INFO L933 BasicCegarLoop]: 261 mSDtfsCounter, 9 mSDsluCounter, 246 mSDsCounter, 0 mSdLazyCounter, 44 mSolverCounterSat, 28 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 507 SdHoareTripleChecker+Invalid, 72 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 28 IncrementalHoareTripleChecker+Valid, 44 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-19 04:35:24,422 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [9 Valid, 507 Invalid, 72 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [28 Valid, 44 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-19 04:35:24,424 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 241 states. [2021-11-19 04:35:24,453 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 241 to 240. [2021-11-19 04:35:24,454 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 240 states, 219 states have (on average 1.269406392694064) internal successors, (278), 224 states have internal predecessors, (278), 13 states have call successors, (13), 4 states have call predecessors, (13), 4 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12) [2021-11-19 04:35:24,460 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 240 states to 240 states and 303 transitions. [2021-11-19 04:35:24,460 INFO L78 Accepts]: Start accepts. Automaton has 240 states and 303 transitions. Word has length 47 [2021-11-19 04:35:24,461 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 04:35:24,461 INFO L470 AbstractCegarLoop]: Abstraction has 240 states and 303 transitions. [2021-11-19 04:35:24,463 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-19 04:35:24,463 INFO L276 IsEmpty]: Start isEmpty. Operand 240 states and 303 transitions. [2021-11-19 04:35:24,468 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2021-11-19 04:35:24,468 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 04:35:24,468 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 04:35:24,510 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7267970c-9b42-4318-a6fc-db903e4d5d70/bin/uautomizer-ZXIjhQolGL/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-11-19 04:35:24,683 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7267970c-9b42-4318-a6fc-db903e4d5d70/bin/uautomizer-ZXIjhQolGL/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2021-11-19 04:35:24,684 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [alt_freeErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-19 04:35:24,685 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 04:35:24,685 INFO L85 PathProgramCache]: Analyzing trace with hash -1223367525, now seen corresponding path program 1 times [2021-11-19 04:35:24,685 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-19 04:35:24,686 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1033244888] [2021-11-19 04:35:24,686 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 04:35:24,686 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-19 04:35:24,710 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-19 04:35:24,710 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1476786404] [2021-11-19 04:35:24,711 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 04:35:24,711 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-19 04:35:24,711 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7267970c-9b42-4318-a6fc-db903e4d5d70/bin/uautomizer-ZXIjhQolGL/z3 [2021-11-19 04:35:24,712 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7267970c-9b42-4318-a6fc-db903e4d5d70/bin/uautomizer-ZXIjhQolGL/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-19 04:35:24,720 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7267970c-9b42-4318-a6fc-db903e4d5d70/bin/uautomizer-ZXIjhQolGL/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-11-19 04:35:24,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 04:35:24,884 INFO L263 TraceCheckSpWp]: Trace formula consists of 190 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-19 04:35:24,888 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 04:35:25,032 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-19 04:35:25,032 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-19 04:35:25,033 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-19 04:35:25,033 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1033244888] [2021-11-19 04:35:25,033 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-11-19 04:35:25,034 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1476786404] [2021-11-19 04:35:25,034 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1476786404] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-19 04:35:25,034 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-19 04:35:25,034 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-19 04:35:25,035 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [337538610] [2021-11-19 04:35:25,035 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 04:35:25,035 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-19 04:35:25,036 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-19 04:35:25,036 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-19 04:35:25,036 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-19 04:35:25,037 INFO L87 Difference]: Start difference. First operand 240 states and 303 transitions. Second operand has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-19 04:35:25,135 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 04:35:25,135 INFO L93 Difference]: Finished difference Result 469 states and 595 transitions. [2021-11-19 04:35:25,135 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-19 04:35:25,136 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 47 [2021-11-19 04:35:25,136 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 04:35:25,138 INFO L225 Difference]: With dead ends: 469 [2021-11-19 04:35:25,138 INFO L226 Difference]: Without dead ends: 233 [2021-11-19 04:35:25,139 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 47 GetRequests, 44 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-19 04:35:25,140 INFO L933 BasicCegarLoop]: 262 mSDtfsCounter, 223 mSDsluCounter, 294 mSDsCounter, 0 mSdLazyCounter, 42 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 234 SdHoareTripleChecker+Valid, 556 SdHoareTripleChecker+Invalid, 66 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 42 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-19 04:35:25,141 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [234 Valid, 556 Invalid, 66 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 42 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-19 04:35:25,142 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 233 states. [2021-11-19 04:35:25,150 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 233 to 226. [2021-11-19 04:35:25,151 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 226 states, 205 states have (on average 1.2536585365853659) internal successors, (257), 210 states have internal predecessors, (257), 13 states have call successors, (13), 4 states have call predecessors, (13), 4 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12) [2021-11-19 04:35:25,153 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 226 states to 226 states and 282 transitions. [2021-11-19 04:35:25,154 INFO L78 Accepts]: Start accepts. Automaton has 226 states and 282 transitions. Word has length 47 [2021-11-19 04:35:25,154 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 04:35:25,154 INFO L470 AbstractCegarLoop]: Abstraction has 226 states and 282 transitions. [2021-11-19 04:35:25,155 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-19 04:35:25,155 INFO L276 IsEmpty]: Start isEmpty. Operand 226 states and 282 transitions. [2021-11-19 04:35:25,156 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2021-11-19 04:35:25,156 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 04:35:25,156 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 04:35:25,196 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7267970c-9b42-4318-a6fc-db903e4d5d70/bin/uautomizer-ZXIjhQolGL/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2021-11-19 04:35:25,367 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7267970c-9b42-4318-a6fc-db903e4d5d70/bin/uautomizer-ZXIjhQolGL/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-19 04:35:25,368 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [alt_freeErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-19 04:35:25,368 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 04:35:25,369 INFO L85 PathProgramCache]: Analyzing trace with hash 206381993, now seen corresponding path program 1 times [2021-11-19 04:35:25,369 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-19 04:35:25,369 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [53643449] [2021-11-19 04:35:25,369 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 04:35:25,369 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-19 04:35:25,390 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-19 04:35:25,390 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1443136418] [2021-11-19 04:35:25,391 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 04:35:25,391 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-19 04:35:25,391 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7267970c-9b42-4318-a6fc-db903e4d5d70/bin/uautomizer-ZXIjhQolGL/z3 [2021-11-19 04:35:25,392 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7267970c-9b42-4318-a6fc-db903e4d5d70/bin/uautomizer-ZXIjhQolGL/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-19 04:35:25,411 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7267970c-9b42-4318-a6fc-db903e4d5d70/bin/uautomizer-ZXIjhQolGL/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-11-19 04:35:25,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 04:35:25,558 INFO L263 TraceCheckSpWp]: Trace formula consists of 176 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-19 04:35:25,561 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 04:35:25,698 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-19 04:35:25,698 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-19 04:35:25,698 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-19 04:35:25,699 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [53643449] [2021-11-19 04:35:25,699 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-11-19 04:35:25,699 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1443136418] [2021-11-19 04:35:25,699 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1443136418] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-19 04:35:25,699 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-19 04:35:25,700 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-19 04:35:25,700 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1072214267] [2021-11-19 04:35:25,700 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 04:35:25,701 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-19 04:35:25,701 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-19 04:35:25,701 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-19 04:35:25,702 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-19 04:35:25,702 INFO L87 Difference]: Start difference. First operand 226 states and 282 transitions. Second operand has 6 states, 6 states have (on average 7.5) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (2), 2 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-19 04:35:25,760 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 04:35:25,760 INFO L93 Difference]: Finished difference Result 238 states and 294 transitions. [2021-11-19 04:35:25,761 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-19 04:35:25,761 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.5) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (2), 2 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 47 [2021-11-19 04:35:25,761 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 04:35:25,763 INFO L225 Difference]: With dead ends: 238 [2021-11-19 04:35:25,763 INFO L226 Difference]: Without dead ends: 236 [2021-11-19 04:35:25,764 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 48 GetRequests, 42 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2021-11-19 04:35:25,783 INFO L933 BasicCegarLoop]: 269 mSDtfsCounter, 13 mSDsluCounter, 1070 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13 SdHoareTripleChecker+Valid, 1339 SdHoareTripleChecker+Invalid, 35 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-11-19 04:35:25,784 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [13 Valid, 1339 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-11-19 04:35:25,785 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 236 states. [2021-11-19 04:35:25,791 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 236 to 236. [2021-11-19 04:35:25,792 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 236 states, 212 states have (on average 1.25) internal successors, (265), 218 states have internal predecessors, (265), 14 states have call successors, (14), 6 states have call predecessors, (14), 6 states have return successors, (13), 13 states have call predecessors, (13), 13 states have call successors, (13) [2021-11-19 04:35:25,793 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 236 states to 236 states and 292 transitions. [2021-11-19 04:35:25,794 INFO L78 Accepts]: Start accepts. Automaton has 236 states and 292 transitions. Word has length 47 [2021-11-19 04:35:25,794 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 04:35:25,794 INFO L470 AbstractCegarLoop]: Abstraction has 236 states and 292 transitions. [2021-11-19 04:35:25,795 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.5) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (2), 2 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-19 04:35:25,795 INFO L276 IsEmpty]: Start isEmpty. Operand 236 states and 292 transitions. [2021-11-19 04:35:25,796 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2021-11-19 04:35:25,796 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 04:35:25,796 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 04:35:25,835 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7267970c-9b42-4318-a6fc-db903e4d5d70/bin/uautomizer-ZXIjhQolGL/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2021-11-19 04:35:26,012 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7267970c-9b42-4318-a6fc-db903e4d5d70/bin/uautomizer-ZXIjhQolGL/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-19 04:35:26,013 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [alt_freeErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-19 04:35:26,013 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 04:35:26,013 INFO L85 PathProgramCache]: Analyzing trace with hash -806940807, now seen corresponding path program 1 times [2021-11-19 04:35:26,013 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-19 04:35:26,014 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [749575563] [2021-11-19 04:35:26,014 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 04:35:26,014 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-19 04:35:26,032 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-19 04:35:26,032 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [292182549] [2021-11-19 04:35:26,032 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 04:35:26,033 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-19 04:35:26,033 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7267970c-9b42-4318-a6fc-db903e4d5d70/bin/uautomizer-ZXIjhQolGL/z3 [2021-11-19 04:35:26,034 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7267970c-9b42-4318-a6fc-db903e4d5d70/bin/uautomizer-ZXIjhQolGL/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-19 04:35:26,070 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7267970c-9b42-4318-a6fc-db903e4d5d70/bin/uautomizer-ZXIjhQolGL/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2021-11-19 04:35:26,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 04:35:26,216 INFO L263 TraceCheckSpWp]: Trace formula consists of 226 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-19 04:35:26,219 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 04:35:26,322 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-19 04:35:26,322 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-19 04:35:26,322 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-19 04:35:26,322 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [749575563] [2021-11-19 04:35:26,322 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-11-19 04:35:26,323 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [292182549] [2021-11-19 04:35:26,323 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [292182549] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-19 04:35:26,323 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-19 04:35:26,323 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-19 04:35:26,323 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1626896142] [2021-11-19 04:35:26,323 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 04:35:26,324 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-19 04:35:26,324 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-19 04:35:26,324 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-19 04:35:26,324 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-19 04:35:26,325 INFO L87 Difference]: Start difference. First operand 236 states and 292 transitions. Second operand has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-19 04:35:26,344 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 04:35:26,344 INFO L93 Difference]: Finished difference Result 469 states and 582 transitions. [2021-11-19 04:35:26,345 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-19 04:35:26,345 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 58 [2021-11-19 04:35:26,347 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 04:35:26,351 INFO L225 Difference]: With dead ends: 469 [2021-11-19 04:35:26,351 INFO L226 Difference]: Without dead ends: 237 [2021-11-19 04:35:26,351 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 57 GetRequests, 56 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-19 04:35:26,355 INFO L933 BasicCegarLoop]: 273 mSDtfsCounter, 0 mSDsluCounter, 268 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 541 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-11-19 04:35:26,355 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 541 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-11-19 04:35:26,357 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 237 states. [2021-11-19 04:35:26,365 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 237 to 237. [2021-11-19 04:35:26,366 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 237 states, 213 states have (on average 1.2488262910798122) internal successors, (266), 219 states have internal predecessors, (266), 14 states have call successors, (14), 6 states have call predecessors, (14), 6 states have return successors, (13), 13 states have call predecessors, (13), 13 states have call successors, (13) [2021-11-19 04:35:26,368 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 237 states to 237 states and 293 transitions. [2021-11-19 04:35:26,368 INFO L78 Accepts]: Start accepts. Automaton has 237 states and 293 transitions. Word has length 58 [2021-11-19 04:35:26,369 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 04:35:26,369 INFO L470 AbstractCegarLoop]: Abstraction has 237 states and 293 transitions. [2021-11-19 04:35:26,369 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-19 04:35:26,369 INFO L276 IsEmpty]: Start isEmpty. Operand 237 states and 293 transitions. [2021-11-19 04:35:26,374 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2021-11-19 04:35:26,374 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 04:35:26,374 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 04:35:26,411 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7267970c-9b42-4318-a6fc-db903e4d5d70/bin/uautomizer-ZXIjhQolGL/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2021-11-19 04:35:26,595 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7267970c-9b42-4318-a6fc-db903e4d5d70/bin/uautomizer-ZXIjhQolGL/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2021-11-19 04:35:26,596 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [alt_freeErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-19 04:35:26,596 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 04:35:26,596 INFO L85 PathProgramCache]: Analyzing trace with hash -413913797, now seen corresponding path program 1 times [2021-11-19 04:35:26,596 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-19 04:35:26,596 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1368630787] [2021-11-19 04:35:26,596 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 04:35:26,596 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-19 04:35:26,614 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-19 04:35:26,615 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [59034239] [2021-11-19 04:35:26,615 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 04:35:26,615 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-19 04:35:26,615 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7267970c-9b42-4318-a6fc-db903e4d5d70/bin/uautomizer-ZXIjhQolGL/z3 [2021-11-19 04:35:26,616 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7267970c-9b42-4318-a6fc-db903e4d5d70/bin/uautomizer-ZXIjhQolGL/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-19 04:35:26,632 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7267970c-9b42-4318-a6fc-db903e4d5d70/bin/uautomizer-ZXIjhQolGL/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2021-11-19 04:35:26,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 04:35:26,791 INFO L263 TraceCheckSpWp]: Trace formula consists of 233 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-19 04:35:26,804 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 04:35:27,083 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-19 04:35:27,083 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-19 04:35:27,083 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-19 04:35:27,084 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1368630787] [2021-11-19 04:35:27,084 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-11-19 04:35:27,084 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [59034239] [2021-11-19 04:35:27,085 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [59034239] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-19 04:35:27,085 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-19 04:35:27,085 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-19 04:35:27,085 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1642651612] [2021-11-19 04:35:27,085 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 04:35:27,087 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-19 04:35:27,087 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-19 04:35:27,087 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-19 04:35:27,087 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-19 04:35:27,088 INFO L87 Difference]: Start difference. First operand 237 states and 293 transitions. Second operand has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-19 04:35:27,195 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 04:35:27,195 INFO L93 Difference]: Finished difference Result 592 states and 736 transitions. [2021-11-19 04:35:27,195 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-19 04:35:27,195 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 58 [2021-11-19 04:35:27,197 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 04:35:27,199 INFO L225 Difference]: With dead ends: 592 [2021-11-19 04:35:27,200 INFO L226 Difference]: Without dead ends: 359 [2021-11-19 04:35:27,200 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 57 GetRequests, 56 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-19 04:35:27,201 INFO L933 BasicCegarLoop]: 325 mSDtfsCounter, 106 mSDsluCounter, 243 mSDsCounter, 0 mSdLazyCounter, 30 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 114 SdHoareTripleChecker+Valid, 568 SdHoareTripleChecker+Invalid, 35 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 30 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-19 04:35:27,202 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [114 Valid, 568 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 30 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-19 04:35:27,203 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 359 states. [2021-11-19 04:35:27,218 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 359 to 345. [2021-11-19 04:35:27,219 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 345 states, 321 states have (on average 1.249221183800623) internal successors, (401), 327 states have internal predecessors, (401), 14 states have call successors, (14), 6 states have call predecessors, (14), 6 states have return successors, (13), 13 states have call predecessors, (13), 13 states have call successors, (13) [2021-11-19 04:35:27,221 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 345 states to 345 states and 428 transitions. [2021-11-19 04:35:27,222 INFO L78 Accepts]: Start accepts. Automaton has 345 states and 428 transitions. Word has length 58 [2021-11-19 04:35:27,222 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 04:35:27,222 INFO L470 AbstractCegarLoop]: Abstraction has 345 states and 428 transitions. [2021-11-19 04:35:27,222 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-19 04:35:27,222 INFO L276 IsEmpty]: Start isEmpty. Operand 345 states and 428 transitions. [2021-11-19 04:35:27,223 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2021-11-19 04:35:27,223 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 04:35:27,224 INFO L514 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 04:35:27,253 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7267970c-9b42-4318-a6fc-db903e4d5d70/bin/uautomizer-ZXIjhQolGL/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2021-11-19 04:35:27,439 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7267970c-9b42-4318-a6fc-db903e4d5d70/bin/uautomizer-ZXIjhQolGL/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-19 04:35:27,440 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [alt_freeErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-19 04:35:27,440 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 04:35:27,440 INFO L85 PathProgramCache]: Analyzing trace with hash -1298801861, now seen corresponding path program 1 times [2021-11-19 04:35:27,440 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-19 04:35:27,440 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [265316887] [2021-11-19 04:35:27,440 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 04:35:27,440 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-19 04:35:27,456 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-19 04:35:27,456 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1778400733] [2021-11-19 04:35:27,456 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 04:35:27,456 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-19 04:35:27,456 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7267970c-9b42-4318-a6fc-db903e4d5d70/bin/uautomizer-ZXIjhQolGL/z3 [2021-11-19 04:35:27,457 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7267970c-9b42-4318-a6fc-db903e4d5d70/bin/uautomizer-ZXIjhQolGL/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-19 04:35:27,483 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7267970c-9b42-4318-a6fc-db903e4d5d70/bin/uautomizer-ZXIjhQolGL/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2021-11-19 04:35:27,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 04:35:27,647 INFO L263 TraceCheckSpWp]: Trace formula consists of 278 conjuncts, 8 conjunts are in the unsatisfiable core [2021-11-19 04:35:27,650 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 04:35:27,821 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-19 04:35:27,822 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 04:35:28,048 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-19 04:35:28,048 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-19 04:35:28,048 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [265316887] [2021-11-19 04:35:28,049 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-11-19 04:35:28,049 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1778400733] [2021-11-19 04:35:28,049 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1778400733] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-19 04:35:28,049 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-19 04:35:28,049 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [6] total 9 [2021-11-19 04:35:28,049 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1514748336] [2021-11-19 04:35:28,049 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 04:35:28,050 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-19 04:35:28,050 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-19 04:35:28,050 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-19 04:35:28,050 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=44, Unknown=0, NotChecked=0, Total=72 [2021-11-19 04:35:28,051 INFO L87 Difference]: Start difference. First operand 345 states and 428 transitions. Second operand has 7 states, 7 states have (on average 8.0) internal successors, (56), 6 states have internal predecessors, (56), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2021-11-19 04:35:28,272 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 04:35:28,272 INFO L93 Difference]: Finished difference Result 1228 states and 1566 transitions. [2021-11-19 04:35:28,272 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-19 04:35:28,273 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.0) internal successors, (56), 6 states have internal predecessors, (56), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) Word has length 62 [2021-11-19 04:35:28,273 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 04:35:28,283 INFO L225 Difference]: With dead ends: 1228 [2021-11-19 04:35:28,283 INFO L226 Difference]: Without dead ends: 932 [2021-11-19 04:35:28,284 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 122 GetRequests, 114 SyntacticMatches, 1 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=28, Invalid=44, Unknown=0, NotChecked=0, Total=72 [2021-11-19 04:35:28,285 INFO L933 BasicCegarLoop]: 340 mSDtfsCounter, 1692 mSDsluCounter, 515 mSDsCounter, 0 mSdLazyCounter, 52 mSolverCounterSat, 122 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1692 SdHoareTripleChecker+Valid, 855 SdHoareTripleChecker+Invalid, 174 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 122 IncrementalHoareTripleChecker+Valid, 52 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-11-19 04:35:28,285 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1692 Valid, 855 Invalid, 174 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [122 Valid, 52 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-11-19 04:35:28,287 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 932 states. [2021-11-19 04:35:28,317 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 932 to 573. [2021-11-19 04:35:28,318 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 573 states, 544 states have (on average 1.2610294117647058) internal successors, (686), 550 states have internal predecessors, (686), 16 states have call successors, (16), 9 states have call predecessors, (16), 9 states have return successors, (16), 13 states have call predecessors, (16), 15 states have call successors, (16) [2021-11-19 04:35:28,323 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 573 states to 573 states and 718 transitions. [2021-11-19 04:35:28,323 INFO L78 Accepts]: Start accepts. Automaton has 573 states and 718 transitions. Word has length 62 [2021-11-19 04:35:28,324 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 04:35:28,324 INFO L470 AbstractCegarLoop]: Abstraction has 573 states and 718 transitions. [2021-11-19 04:35:28,324 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.0) internal successors, (56), 6 states have internal predecessors, (56), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2021-11-19 04:35:28,324 INFO L276 IsEmpty]: Start isEmpty. Operand 573 states and 718 transitions. [2021-11-19 04:35:28,325 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2021-11-19 04:35:28,325 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 04:35:28,326 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 04:35:28,352 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7267970c-9b42-4318-a6fc-db903e4d5d70/bin/uautomizer-ZXIjhQolGL/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2021-11-19 04:35:28,531 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7267970c-9b42-4318-a6fc-db903e4d5d70/bin/uautomizer-ZXIjhQolGL/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-19 04:35:28,532 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [alt_freeErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-19 04:35:28,532 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 04:35:28,532 INFO L85 PathProgramCache]: Analyzing trace with hash -1545086991, now seen corresponding path program 1 times [2021-11-19 04:35:28,532 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-19 04:35:28,532 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1174717330] [2021-11-19 04:35:28,532 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 04:35:28,533 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-19 04:35:28,572 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-19 04:35:28,576 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [135281145] [2021-11-19 04:35:28,576 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 04:35:28,576 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-19 04:35:28,576 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7267970c-9b42-4318-a6fc-db903e4d5d70/bin/uautomizer-ZXIjhQolGL/z3 [2021-11-19 04:35:28,577 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7267970c-9b42-4318-a6fc-db903e4d5d70/bin/uautomizer-ZXIjhQolGL/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-19 04:35:28,603 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7267970c-9b42-4318-a6fc-db903e4d5d70/bin/uautomizer-ZXIjhQolGL/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2021-11-19 04:35:28,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 04:35:28,765 INFO L263 TraceCheckSpWp]: Trace formula consists of 404 conjuncts, 9 conjunts are in the unsatisfiable core [2021-11-19 04:35:28,772 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 04:35:28,998 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2021-11-19 04:35:28,999 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-19 04:35:28,999 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-19 04:35:28,999 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1174717330] [2021-11-19 04:35:28,999 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-11-19 04:35:28,999 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [135281145] [2021-11-19 04:35:29,000 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [135281145] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-19 04:35:29,000 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-19 04:35:29,000 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-19 04:35:29,000 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [432258614] [2021-11-19 04:35:29,000 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 04:35:29,001 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-19 04:35:29,001 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-19 04:35:29,001 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-19 04:35:29,001 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-11-19 04:35:29,002 INFO L87 Difference]: Start difference. First operand 573 states and 718 transitions. Second operand has 6 states, 6 states have (on average 13.5) internal successors, (81), 4 states have internal predecessors, (81), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (4), 1 states have call predecessors, (4), 2 states have call successors, (4) [2021-11-19 04:35:29,110 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 04:35:29,110 INFO L93 Difference]: Finished difference Result 1078 states and 1360 transitions. [2021-11-19 04:35:29,111 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-19 04:35:29,111 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.5) internal successors, (81), 4 states have internal predecessors, (81), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (4), 1 states have call predecessors, (4), 2 states have call successors, (4) Word has length 93 [2021-11-19 04:35:29,111 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 04:35:29,115 INFO L225 Difference]: With dead ends: 1078 [2021-11-19 04:35:29,115 INFO L226 Difference]: Without dead ends: 573 [2021-11-19 04:35:29,116 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 93 GetRequests, 88 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2021-11-19 04:35:29,117 INFO L933 BasicCegarLoop]: 269 mSDtfsCounter, 25 mSDsluCounter, 722 mSDsCounter, 0 mSdLazyCounter, 83 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 26 SdHoareTripleChecker+Valid, 991 SdHoareTripleChecker+Invalid, 96 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 83 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-19 04:35:29,118 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [26 Valid, 991 Invalid, 96 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 83 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-19 04:35:29,119 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 573 states. [2021-11-19 04:35:29,136 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 573 to 573. [2021-11-19 04:35:29,138 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 573 states, 544 states have (on average 1.2610294117647058) internal successors, (686), 550 states have internal predecessors, (686), 16 states have call successors, (16), 9 states have call predecessors, (16), 9 states have return successors, (15), 13 states have call predecessors, (15), 15 states have call successors, (15) [2021-11-19 04:35:29,141 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 573 states to 573 states and 717 transitions. [2021-11-19 04:35:29,141 INFO L78 Accepts]: Start accepts. Automaton has 573 states and 717 transitions. Word has length 93 [2021-11-19 04:35:29,142 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 04:35:29,142 INFO L470 AbstractCegarLoop]: Abstraction has 573 states and 717 transitions. [2021-11-19 04:35:29,142 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.5) internal successors, (81), 4 states have internal predecessors, (81), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (4), 1 states have call predecessors, (4), 2 states have call successors, (4) [2021-11-19 04:35:29,142 INFO L276 IsEmpty]: Start isEmpty. Operand 573 states and 717 transitions. [2021-11-19 04:35:29,143 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2021-11-19 04:35:29,143 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 04:35:29,144 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 04:35:29,183 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7267970c-9b42-4318-a6fc-db903e4d5d70/bin/uautomizer-ZXIjhQolGL/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2021-11-19 04:35:29,359 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7267970c-9b42-4318-a6fc-db903e4d5d70/bin/uautomizer-ZXIjhQolGL/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-19 04:35:29,360 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [alt_freeErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-19 04:35:29,360 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 04:35:29,360 INFO L85 PathProgramCache]: Analyzing trace with hash -441690957, now seen corresponding path program 1 times [2021-11-19 04:35:29,360 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-19 04:35:29,360 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [950992554] [2021-11-19 04:35:29,360 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 04:35:29,360 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-19 04:35:29,374 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-19 04:35:29,374 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2011392402] [2021-11-19 04:35:29,374 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 04:35:29,374 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-19 04:35:29,375 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7267970c-9b42-4318-a6fc-db903e4d5d70/bin/uautomizer-ZXIjhQolGL/z3 [2021-11-19 04:35:29,376 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7267970c-9b42-4318-a6fc-db903e4d5d70/bin/uautomizer-ZXIjhQolGL/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-19 04:35:29,382 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7267970c-9b42-4318-a6fc-db903e4d5d70/bin/uautomizer-ZXIjhQolGL/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2021-11-19 04:35:29,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 04:35:29,571 INFO L263 TraceCheckSpWp]: Trace formula consists of 414 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-19 04:35:29,574 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 04:35:29,735 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2021-11-19 04:35:29,753 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 7 [2021-11-19 04:35:29,764 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-11-19 04:35:29,765 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-19 04:35:29,765 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-19 04:35:29,765 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [950992554] [2021-11-19 04:35:29,765 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-11-19 04:35:29,765 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2011392402] [2021-11-19 04:35:29,766 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2011392402] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-19 04:35:29,766 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-19 04:35:29,766 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-19 04:35:29,768 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [406250613] [2021-11-19 04:35:29,769 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 04:35:29,769 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-19 04:35:29,769 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-19 04:35:29,770 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-19 04:35:29,770 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-19 04:35:29,770 INFO L87 Difference]: Start difference. First operand 573 states and 717 transitions. Second operand has 4 states, 4 states have (on average 20.0) internal successors, (80), 4 states have internal predecessors, (80), 1 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2021-11-19 04:35:30,105 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 04:35:30,105 INFO L93 Difference]: Finished difference Result 757 states and 966 transitions. [2021-11-19 04:35:30,111 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-19 04:35:30,111 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 20.0) internal successors, (80), 4 states have internal predecessors, (80), 1 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) Word has length 98 [2021-11-19 04:35:30,112 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 04:35:30,119 INFO L225 Difference]: With dead ends: 757 [2021-11-19 04:35:30,119 INFO L226 Difference]: Without dead ends: 744 [2021-11-19 04:35:30,120 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 98 GetRequests, 95 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-19 04:35:30,120 INFO L933 BasicCegarLoop]: 253 mSDtfsCounter, 140 mSDsluCounter, 451 mSDsCounter, 0 mSdLazyCounter, 145 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 142 SdHoareTripleChecker+Valid, 704 SdHoareTripleChecker+Invalid, 148 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 145 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2021-11-19 04:35:30,121 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [142 Valid, 704 Invalid, 148 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 145 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2021-11-19 04:35:30,123 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 744 states. [2021-11-19 04:35:30,148 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 744 to 577. [2021-11-19 04:35:30,149 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 577 states, 548 states have (on average 1.2591240875912408) internal successors, (690), 554 states have internal predecessors, (690), 16 states have call successors, (16), 9 states have call predecessors, (16), 9 states have return successors, (15), 13 states have call predecessors, (15), 15 states have call successors, (15) [2021-11-19 04:35:30,154 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 577 states to 577 states and 721 transitions. [2021-11-19 04:35:30,154 INFO L78 Accepts]: Start accepts. Automaton has 577 states and 721 transitions. Word has length 98 [2021-11-19 04:35:30,154 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 04:35:30,154 INFO L470 AbstractCegarLoop]: Abstraction has 577 states and 721 transitions. [2021-11-19 04:35:30,155 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 20.0) internal successors, (80), 4 states have internal predecessors, (80), 1 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2021-11-19 04:35:30,155 INFO L276 IsEmpty]: Start isEmpty. Operand 577 states and 721 transitions. [2021-11-19 04:35:30,156 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2021-11-19 04:35:30,156 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 04:35:30,156 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 04:35:30,195 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7267970c-9b42-4318-a6fc-db903e4d5d70/bin/uautomizer-ZXIjhQolGL/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2021-11-19 04:35:30,363 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7267970c-9b42-4318-a6fc-db903e4d5d70/bin/uautomizer-ZXIjhQolGL/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2021-11-19 04:35:30,364 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting alt_freeErr0ASSERT_VIOLATIONERROR_FUNCTION === [alt_freeErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-19 04:35:30,364 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 04:35:30,364 INFO L85 PathProgramCache]: Analyzing trace with hash -1451857612, now seen corresponding path program 1 times [2021-11-19 04:35:30,365 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-19 04:35:30,365 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2003570894] [2021-11-19 04:35:30,365 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 04:35:30,365 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-19 04:35:30,387 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-19 04:35:30,388 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [44859967] [2021-11-19 04:35:30,388 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 04:35:30,388 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-19 04:35:30,388 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7267970c-9b42-4318-a6fc-db903e4d5d70/bin/uautomizer-ZXIjhQolGL/z3 [2021-11-19 04:35:30,389 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7267970c-9b42-4318-a6fc-db903e4d5d70/bin/uautomizer-ZXIjhQolGL/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-19 04:35:30,426 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7267970c-9b42-4318-a6fc-db903e4d5d70/bin/uautomizer-ZXIjhQolGL/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2021-11-19 04:35:30,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 04:35:30,740 INFO L263 TraceCheckSpWp]: Trace formula consists of 592 conjuncts, 18 conjunts are in the unsatisfiable core [2021-11-19 04:35:30,744 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 04:35:31,025 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2021-11-19 04:35:31,025 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-19 04:35:31,025 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-19 04:35:31,026 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2003570894] [2021-11-19 04:35:31,026 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-11-19 04:35:31,026 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [44859967] [2021-11-19 04:35:31,026 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [44859967] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-19 04:35:31,026 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-19 04:35:31,027 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-11-19 04:35:31,027 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [990232091] [2021-11-19 04:35:31,027 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 04:35:31,028 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-19 04:35:31,028 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-19 04:35:31,029 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-19 04:35:31,029 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-11-19 04:35:31,029 INFO L87 Difference]: Start difference. First operand 577 states and 721 transitions. Second operand has 8 states, 8 states have (on average 10.875) internal successors, (87), 8 states have internal predecessors, (87), 3 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2021-11-19 04:35:31,198 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 04:35:31,198 INFO L93 Difference]: Finished difference Result 1094 states and 1379 transitions. [2021-11-19 04:35:31,198 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-11-19 04:35:31,199 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 10.875) internal successors, (87), 8 states have internal predecessors, (87), 3 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 110 [2021-11-19 04:35:31,199 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 04:35:31,203 INFO L225 Difference]: With dead ends: 1094 [2021-11-19 04:35:31,203 INFO L226 Difference]: Without dead ends: 582 [2021-11-19 04:35:31,204 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 112 GetRequests, 103 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2021-11-19 04:35:31,205 INFO L933 BasicCegarLoop]: 260 mSDtfsCounter, 18 mSDsluCounter, 1532 mSDsCounter, 0 mSdLazyCounter, 108 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 18 SdHoareTripleChecker+Valid, 1792 SdHoareTripleChecker+Invalid, 112 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 108 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-19 04:35:31,206 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [18 Valid, 1792 Invalid, 112 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 108 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-19 04:35:31,207 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 582 states. [2021-11-19 04:35:31,229 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 582 to 582. [2021-11-19 04:35:31,231 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 582 states, 552 states have (on average 1.2590579710144927) internal successors, (695), 559 states have internal predecessors, (695), 16 states have call successors, (16), 9 states have call predecessors, (16), 10 states have return successors, (16), 13 states have call predecessors, (16), 15 states have call successors, (16) [2021-11-19 04:35:31,233 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 582 states to 582 states and 727 transitions. [2021-11-19 04:35:31,234 INFO L78 Accepts]: Start accepts. Automaton has 582 states and 727 transitions. Word has length 110 [2021-11-19 04:35:31,234 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 04:35:31,234 INFO L470 AbstractCegarLoop]: Abstraction has 582 states and 727 transitions. [2021-11-19 04:35:31,235 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 10.875) internal successors, (87), 8 states have internal predecessors, (87), 3 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2021-11-19 04:35:31,235 INFO L276 IsEmpty]: Start isEmpty. Operand 582 states and 727 transitions. [2021-11-19 04:35:31,237 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2021-11-19 04:35:31,237 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 04:35:31,237 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 04:35:31,274 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7267970c-9b42-4318-a6fc-db903e4d5d70/bin/uautomizer-ZXIjhQolGL/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2021-11-19 04:35:31,451 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7267970c-9b42-4318-a6fc-db903e4d5d70/bin/uautomizer-ZXIjhQolGL/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-19 04:35:31,452 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting alt_freeErr0ASSERT_VIOLATIONERROR_FUNCTION === [alt_freeErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-19 04:35:31,452 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 04:35:31,452 INFO L85 PathProgramCache]: Analyzing trace with hash 1710945854, now seen corresponding path program 1 times [2021-11-19 04:35:31,452 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-19 04:35:31,452 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1755039159] [2021-11-19 04:35:31,453 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 04:35:31,453 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-19 04:35:31,481 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-19 04:35:31,482 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1769757840] [2021-11-19 04:35:31,482 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 04:35:31,482 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-19 04:35:31,482 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7267970c-9b42-4318-a6fc-db903e4d5d70/bin/uautomizer-ZXIjhQolGL/z3 [2021-11-19 04:35:31,483 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7267970c-9b42-4318-a6fc-db903e4d5d70/bin/uautomizer-ZXIjhQolGL/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-19 04:35:31,507 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7267970c-9b42-4318-a6fc-db903e4d5d70/bin/uautomizer-ZXIjhQolGL/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2021-11-19 04:35:31,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 04:35:31,863 INFO L263 TraceCheckSpWp]: Trace formula consists of 604 conjuncts, 24 conjunts are in the unsatisfiable core [2021-11-19 04:35:31,866 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 04:35:32,157 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 24 proven. 1 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-11-19 04:35:32,157 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 04:35:32,525 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2021-11-19 04:35:32,525 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-19 04:35:32,525 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1755039159] [2021-11-19 04:35:32,525 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-11-19 04:35:32,526 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1769757840] [2021-11-19 04:35:32,526 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1769757840] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-19 04:35:32,526 INFO L186 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2021-11-19 04:35:32,526 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 5] total 12 [2021-11-19 04:35:32,526 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1479991317] [2021-11-19 04:35:32,526 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2021-11-19 04:35:32,527 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2021-11-19 04:35:32,527 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-19 04:35:32,527 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-11-19 04:35:32,528 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=102, Unknown=0, NotChecked=0, Total=132 [2021-11-19 04:35:32,528 INFO L87 Difference]: Start difference. First operand 582 states and 727 transitions. Second operand has 12 states, 12 states have (on average 8.916666666666666) internal successors, (107), 12 states have internal predecessors, (107), 3 states have call successors, (13), 2 states have call predecessors, (13), 6 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2021-11-19 04:35:32,855 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 04:35:32,855 INFO L93 Difference]: Finished difference Result 1117 states and 1411 transitions. [2021-11-19 04:35:32,856 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-11-19 04:35:32,856 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 8.916666666666666) internal successors, (107), 12 states have internal predecessors, (107), 3 states have call successors, (13), 2 states have call predecessors, (13), 6 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 112 [2021-11-19 04:35:32,857 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 04:35:32,860 INFO L225 Difference]: With dead ends: 1117 [2021-11-19 04:35:32,861 INFO L226 Difference]: Without dead ends: 598 [2021-11-19 04:35:32,862 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 229 GetRequests, 212 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=78, Invalid=264, Unknown=0, NotChecked=0, Total=342 [2021-11-19 04:35:32,863 INFO L933 BasicCegarLoop]: 261 mSDtfsCounter, 31 mSDsluCounter, 2048 mSDsCounter, 0 mSdLazyCounter, 203 mSolverCounterSat, 16 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 31 SdHoareTripleChecker+Valid, 2309 SdHoareTripleChecker+Invalid, 219 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 203 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-11-19 04:35:32,864 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [31 Valid, 2309 Invalid, 219 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 203 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-11-19 04:35:32,865 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 598 states. [2021-11-19 04:35:32,888 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 598 to 595. [2021-11-19 04:35:32,889 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 595 states, 564 states have (on average 1.2641843971631206) internal successors, (713), 571 states have internal predecessors, (713), 16 states have call successors, (16), 10 states have call predecessors, (16), 11 states have return successors, (16), 13 states have call predecessors, (16), 15 states have call successors, (16) [2021-11-19 04:35:32,893 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 595 states to 595 states and 745 transitions. [2021-11-19 04:35:32,893 INFO L78 Accepts]: Start accepts. Automaton has 595 states and 745 transitions. Word has length 112 [2021-11-19 04:35:32,894 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 04:35:32,894 INFO L470 AbstractCegarLoop]: Abstraction has 595 states and 745 transitions. [2021-11-19 04:35:32,894 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 8.916666666666666) internal successors, (107), 12 states have internal predecessors, (107), 3 states have call successors, (13), 2 states have call predecessors, (13), 6 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2021-11-19 04:35:32,894 INFO L276 IsEmpty]: Start isEmpty. Operand 595 states and 745 transitions. [2021-11-19 04:35:32,898 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2021-11-19 04:35:32,899 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 04:35:32,899 INFO L514 BasicCegarLoop]: trace histogram [6, 3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 04:35:32,934 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7267970c-9b42-4318-a6fc-db903e4d5d70/bin/uautomizer-ZXIjhQolGL/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2021-11-19 04:35:33,115 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7267970c-9b42-4318-a6fc-db903e4d5d70/bin/uautomizer-ZXIjhQolGL/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2021-11-19 04:35:33,116 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting alt_freeErr0ASSERT_VIOLATIONERROR_FUNCTION === [alt_freeErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-19 04:35:33,116 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 04:35:33,116 INFO L85 PathProgramCache]: Analyzing trace with hash 2135958996, now seen corresponding path program 2 times [2021-11-19 04:35:33,116 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-19 04:35:33,116 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1459410972] [2021-11-19 04:35:33,116 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 04:35:33,117 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-19 04:35:33,134 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-19 04:35:33,134 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1537620949] [2021-11-19 04:35:33,135 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-11-19 04:35:33,135 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-19 04:35:33,135 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7267970c-9b42-4318-a6fc-db903e4d5d70/bin/uautomizer-ZXIjhQolGL/z3 [2021-11-19 04:35:33,136 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7267970c-9b42-4318-a6fc-db903e4d5d70/bin/uautomizer-ZXIjhQolGL/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-19 04:35:33,140 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7267970c-9b42-4318-a6fc-db903e4d5d70/bin/uautomizer-ZXIjhQolGL/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2021-11-19 04:35:35,572 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-11-19 04:35:35,572 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-11-19 04:35:35,579 INFO L263 TraceCheckSpWp]: Trace formula consists of 628 conjuncts, 29 conjunts are in the unsatisfiable core [2021-11-19 04:35:35,582 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 04:35:35,954 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 38 proven. 10 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2021-11-19 04:35:35,954 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 04:35:36,455 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2021-11-19 04:35:36,455 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-19 04:35:36,455 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1459410972] [2021-11-19 04:35:36,456 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-11-19 04:35:36,456 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1537620949] [2021-11-19 04:35:36,456 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1537620949] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-19 04:35:36,456 INFO L186 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2021-11-19 04:35:36,456 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 8] total 19 [2021-11-19 04:35:36,456 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1673829986] [2021-11-19 04:35:36,456 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2021-11-19 04:35:36,457 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2021-11-19 04:35:36,457 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-19 04:35:36,458 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2021-11-19 04:35:36,458 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=71, Invalid=271, Unknown=0, NotChecked=0, Total=342 [2021-11-19 04:35:36,458 INFO L87 Difference]: Start difference. First operand 595 states and 745 transitions. Second operand has 19 states, 19 states have (on average 6.052631578947368) internal successors, (115), 19 states have internal predecessors, (115), 3 states have call successors, (13), 2 states have call predecessors, (13), 6 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2021-11-19 04:35:37,903 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 04:35:37,903 INFO L93 Difference]: Finished difference Result 1210 states and 1528 transitions. [2021-11-19 04:35:37,904 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2021-11-19 04:35:37,904 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 19 states have (on average 6.052631578947368) internal successors, (115), 19 states have internal predecessors, (115), 3 states have call successors, (13), 2 states have call predecessors, (13), 6 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 116 [2021-11-19 04:35:37,904 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 04:35:37,908 INFO L225 Difference]: With dead ends: 1210 [2021-11-19 04:35:37,908 INFO L226 Difference]: Without dead ends: 613 [2021-11-19 04:35:37,910 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 246 GetRequests, 213 SyntacticMatches, 0 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 82 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=275, Invalid=915, Unknown=0, NotChecked=0, Total=1190 [2021-11-19 04:35:37,911 INFO L933 BasicCegarLoop]: 259 mSDtfsCounter, 285 mSDsluCounter, 2831 mSDsCounter, 0 mSdLazyCounter, 578 mSolverCounterSat, 41 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 301 SdHoareTripleChecker+Valid, 3090 SdHoareTripleChecker+Invalid, 619 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 41 IncrementalHoareTripleChecker+Valid, 578 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2021-11-19 04:35:37,912 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [301 Valid, 3090 Invalid, 619 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [41 Valid, 578 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2021-11-19 04:35:37,913 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 613 states. [2021-11-19 04:35:37,937 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 613 to 601. [2021-11-19 04:35:37,939 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 601 states, 570 states have (on average 1.2614035087719297) internal successors, (719), 577 states have internal predecessors, (719), 16 states have call successors, (16), 10 states have call predecessors, (16), 11 states have return successors, (16), 13 states have call predecessors, (16), 15 states have call successors, (16) [2021-11-19 04:35:37,943 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 601 states to 601 states and 751 transitions. [2021-11-19 04:35:37,943 INFO L78 Accepts]: Start accepts. Automaton has 601 states and 751 transitions. Word has length 116 [2021-11-19 04:35:37,943 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 04:35:37,944 INFO L470 AbstractCegarLoop]: Abstraction has 601 states and 751 transitions. [2021-11-19 04:35:37,944 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 6.052631578947368) internal successors, (115), 19 states have internal predecessors, (115), 3 states have call successors, (13), 2 states have call predecessors, (13), 6 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2021-11-19 04:35:37,944 INFO L276 IsEmpty]: Start isEmpty. Operand 601 states and 751 transitions. [2021-11-19 04:35:37,946 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2021-11-19 04:35:37,946 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 04:35:37,946 INFO L514 BasicCegarLoop]: trace histogram [15, 3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 04:35:37,959 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7267970c-9b42-4318-a6fc-db903e4d5d70/bin/uautomizer-ZXIjhQolGL/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2021-11-19 04:35:38,159 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7267970c-9b42-4318-a6fc-db903e4d5d70/bin/uautomizer-ZXIjhQolGL/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2021-11-19 04:35:38,160 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting alt_freeErr0ASSERT_VIOLATIONERROR_FUNCTION === [alt_freeErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-19 04:35:38,160 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 04:35:38,160 INFO L85 PathProgramCache]: Analyzing trace with hash -224218713, now seen corresponding path program 3 times [2021-11-19 04:35:38,160 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-19 04:35:38,160 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [654027123] [2021-11-19 04:35:38,160 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 04:35:38,161 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-19 04:35:38,179 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-19 04:35:38,180 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1706405527] [2021-11-19 04:35:38,180 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2021-11-19 04:35:38,180 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-19 04:35:38,181 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7267970c-9b42-4318-a6fc-db903e4d5d70/bin/uautomizer-ZXIjhQolGL/z3 [2021-11-19 04:35:38,190 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7267970c-9b42-4318-a6fc-db903e4d5d70/bin/uautomizer-ZXIjhQolGL/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-19 04:35:38,192 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7267970c-9b42-4318-a6fc-db903e4d5d70/bin/uautomizer-ZXIjhQolGL/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process