./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/eca-rers2012/Problem03_label20.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 63182f13 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ad890d1-1f47-4cc4-bb1e-5b6ee909057f/bin/uautomizer-YU5uOKAj3y/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ad890d1-1f47-4cc4-bb1e-5b6ee909057f/bin/uautomizer-YU5uOKAj3y/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ad890d1-1f47-4cc4-bb1e-5b6ee909057f/bin/uautomizer-YU5uOKAj3y/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ad890d1-1f47-4cc4-bb1e-5b6ee909057f/bin/uautomizer-YU5uOKAj3y/config/AutomizerReach.xml -i ../../sv-benchmarks/c/eca-rers2012/Problem03_label20.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ad890d1-1f47-4cc4-bb1e-5b6ee909057f/bin/uautomizer-YU5uOKAj3y/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ad890d1-1f47-4cc4-bb1e-5b6ee909057f/bin/uautomizer-YU5uOKAj3y --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 1405ce2683e9fc1142823331bc73f3fedb50a2caefebf44893a593622c3225ed --- Real Ultimate output --- This is Ultimate 0.2.1-dev-63182f1 [2021-11-13 17:51:31,786 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-13 17:51:31,790 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-13 17:51:31,862 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-13 17:51:31,863 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-13 17:51:31,870 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-13 17:51:31,872 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-13 17:51:31,877 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-13 17:51:31,881 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-13 17:51:31,888 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-13 17:51:31,889 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-13 17:51:31,892 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-13 17:51:31,893 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-13 17:51:31,896 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-13 17:51:31,900 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-13 17:51:31,906 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-13 17:51:31,908 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-13 17:51:31,910 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-13 17:51:31,913 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-13 17:51:31,923 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-13 17:51:31,926 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-13 17:51:31,928 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-13 17:51:31,932 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-13 17:51:31,934 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-13 17:51:31,946 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-13 17:51:31,947 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-13 17:51:31,947 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-13 17:51:31,950 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-13 17:51:31,951 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-13 17:51:31,953 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-13 17:51:31,954 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-13 17:51:31,956 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-13 17:51:31,958 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-13 17:51:31,960 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-13 17:51:31,962 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-13 17:51:31,963 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-13 17:51:31,964 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-13 17:51:31,965 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-13 17:51:31,965 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-13 17:51:31,967 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-13 17:51:31,968 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-13 17:51:31,969 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ad890d1-1f47-4cc4-bb1e-5b6ee909057f/bin/uautomizer-YU5uOKAj3y/config/svcomp-Reach-32bit-Automizer_Default.epf [2021-11-13 17:51:32,009 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-13 17:51:32,009 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-13 17:51:32,009 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-13 17:51:32,010 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-13 17:51:32,011 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-13 17:51:32,011 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-13 17:51:32,012 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-11-13 17:51:32,012 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-11-13 17:51:32,013 INFO L138 SettingsManager]: * Use SBE=true [2021-11-13 17:51:32,013 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-13 17:51:32,013 INFO L138 SettingsManager]: * sizeof long=4 [2021-11-13 17:51:32,013 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-13 17:51:32,014 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-11-13 17:51:32,014 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-13 17:51:32,014 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-13 17:51:32,014 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-13 17:51:32,015 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-13 17:51:32,015 INFO L138 SettingsManager]: * sizeof long double=12 [2021-11-13 17:51:32,015 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-13 17:51:32,016 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-13 17:51:32,016 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-13 17:51:32,016 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-13 17:51:32,016 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-13 17:51:32,017 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-13 17:51:32,017 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-13 17:51:32,017 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-13 17:51:32,018 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-13 17:51:32,018 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-13 17:51:32,018 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-11-13 17:51:32,018 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-13 17:51:32,019 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-11-13 17:51:32,019 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-11-13 17:51:32,019 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-13 17:51:32,019 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-13 17:51:32,020 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_6ad890d1-1f47-4cc4-bb1e-5b6ee909057f/bin/uautomizer-YU5uOKAj3y/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_6ad890d1-1f47-4cc4-bb1e-5b6ee909057f/bin/uautomizer-YU5uOKAj3y 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 -> 1405ce2683e9fc1142823331bc73f3fedb50a2caefebf44893a593622c3225ed [2021-11-13 17:51:32,421 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-13 17:51:32,471 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-13 17:51:32,474 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-13 17:51:32,476 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-13 17:51:32,477 INFO L275 PluginConnector]: CDTParser initialized [2021-11-13 17:51:32,480 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ad890d1-1f47-4cc4-bb1e-5b6ee909057f/bin/uautomizer-YU5uOKAj3y/../../sv-benchmarks/c/eca-rers2012/Problem03_label20.c [2021-11-13 17:51:32,583 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ad890d1-1f47-4cc4-bb1e-5b6ee909057f/bin/uautomizer-YU5uOKAj3y/data/17b53bad3/361617c839854444b7ebecf538a1ad48/FLAG4a2ecf84f [2021-11-13 17:51:33,530 INFO L306 CDTParser]: Found 1 translation units. [2021-11-13 17:51:33,531 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ad890d1-1f47-4cc4-bb1e-5b6ee909057f/sv-benchmarks/c/eca-rers2012/Problem03_label20.c [2021-11-13 17:51:33,567 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ad890d1-1f47-4cc4-bb1e-5b6ee909057f/bin/uautomizer-YU5uOKAj3y/data/17b53bad3/361617c839854444b7ebecf538a1ad48/FLAG4a2ecf84f [2021-11-13 17:51:33,618 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ad890d1-1f47-4cc4-bb1e-5b6ee909057f/bin/uautomizer-YU5uOKAj3y/data/17b53bad3/361617c839854444b7ebecf538a1ad48 [2021-11-13 17:51:33,621 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-13 17:51:33,624 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-13 17:51:33,631 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-13 17:51:33,631 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-13 17:51:33,636 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-13 17:51:33,637 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 05:51:33" (1/1) ... [2021-11-13 17:51:33,639 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@33f67ebb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 05:51:33, skipping insertion in model container [2021-11-13 17:51:33,639 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 05:51:33" (1/1) ... [2021-11-13 17:51:33,649 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-13 17:51:33,762 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-13 17:51:34,591 WARN L228 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_6ad890d1-1f47-4cc4-bb1e-5b6ee909057f/sv-benchmarks/c/eca-rers2012/Problem03_label20.c[60555,60568] [2021-11-13 17:51:34,617 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-13 17:51:34,629 INFO L203 MainTranslator]: Completed pre-run [2021-11-13 17:51:34,986 WARN L228 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_6ad890d1-1f47-4cc4-bb1e-5b6ee909057f/sv-benchmarks/c/eca-rers2012/Problem03_label20.c[60555,60568] [2021-11-13 17:51:34,997 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-13 17:51:35,022 INFO L208 MainTranslator]: Completed translation [2021-11-13 17:51:35,023 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 05:51:35 WrapperNode [2021-11-13 17:51:35,023 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-13 17:51:35,025 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-13 17:51:35,025 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-13 17:51:35,025 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-13 17:51:35,035 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 05:51:35" (1/1) ... [2021-11-13 17:51:35,101 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 05:51:35" (1/1) ... [2021-11-13 17:51:35,210 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-13 17:51:35,211 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-13 17:51:35,211 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-13 17:51:35,211 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-13 17:51:35,223 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 05:51:35" (1/1) ... [2021-11-13 17:51:35,223 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 05:51:35" (1/1) ... [2021-11-13 17:51:35,233 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 05:51:35" (1/1) ... [2021-11-13 17:51:35,234 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 05:51:35" (1/1) ... [2021-11-13 17:51:35,306 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 05:51:35" (1/1) ... [2021-11-13 17:51:35,324 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 05:51:35" (1/1) ... [2021-11-13 17:51:35,336 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 05:51:35" (1/1) ... [2021-11-13 17:51:35,398 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-13 17:51:35,400 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-13 17:51:35,400 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-13 17:51:35,400 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-13 17:51:35,412 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 05:51:35" (1/1) ... [2021-11-13 17:51:35,423 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-13 17:51:35,436 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ad890d1-1f47-4cc4-bb1e-5b6ee909057f/bin/uautomizer-YU5uOKAj3y/z3 [2021-11-13 17:51:35,458 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ad890d1-1f47-4cc4-bb1e-5b6ee909057f/bin/uautomizer-YU5uOKAj3y/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-13 17:51:35,474 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ad890d1-1f47-4cc4-bb1e-5b6ee909057f/bin/uautomizer-YU5uOKAj3y/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-13 17:51:35,514 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-13 17:51:35,514 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-13 17:51:35,514 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-13 17:51:35,514 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-13 17:51:37,868 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-13 17:51:37,868 INFO L299 CfgBuilder]: Removed 1 assume(true) statements. [2021-11-13 17:51:37,873 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 05:51:37 BoogieIcfgContainer [2021-11-13 17:51:37,873 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-13 17:51:37,877 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-13 17:51:37,878 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-13 17:51:37,883 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-13 17:51:37,884 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.11 05:51:33" (1/3) ... [2021-11-13 17:51:37,885 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3846d55c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 05:51:37, skipping insertion in model container [2021-11-13 17:51:37,886 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 05:51:35" (2/3) ... [2021-11-13 17:51:37,886 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3846d55c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 05:51:37, skipping insertion in model container [2021-11-13 17:51:37,886 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 05:51:37" (3/3) ... [2021-11-13 17:51:37,888 INFO L111 eAbstractionObserver]: Analyzing ICFG Problem03_label20.c [2021-11-13 17:51:37,895 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-13 17:51:37,896 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-13 17:51:37,976 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-13 17:51:37,990 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-13 17:51:37,990 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-13 17:51:38,061 INFO L276 IsEmpty]: Start isEmpty. Operand has 302 states, 300 states have (on average 1.73) internal successors, (519), 301 states have internal predecessors, (519), 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-13 17:51:38,105 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2021-11-13 17:51:38,105 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 17:51:38,106 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-13 17:51:38,107 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 17:51:38,112 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 17:51:38,113 INFO L85 PathProgramCache]: Analyzing trace with hash -1628187933, now seen corresponding path program 1 times [2021-11-13 17:51:38,122 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 17:51:38,123 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1089786789] [2021-11-13 17:51:38,123 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 17:51:38,124 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 17:51:38,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:51:38,933 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-13 17:51:38,934 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 17:51:38,934 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1089786789] [2021-11-13 17:51:38,935 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1089786789] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 17:51:38,936 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 17:51:38,936 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-13 17:51:38,938 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [980826506] [2021-11-13 17:51:38,939 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 17:51:38,945 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-13 17:51:38,946 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 17:51:38,978 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-13 17:51:38,979 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-13 17:51:38,983 INFO L87 Difference]: Start difference. First operand has 302 states, 300 states have (on average 1.73) internal successors, (519), 301 states have internal predecessors, (519), 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) Second operand has 3 states, 3 states have (on average 65.0) internal successors, (195), 2 states have internal predecessors, (195), 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-13 17:51:40,474 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 17:51:40,474 INFO L93 Difference]: Finished difference Result 857 states and 1498 transitions. [2021-11-13 17:51:40,476 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-13 17:51:40,477 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 65.0) internal successors, (195), 2 states have internal predecessors, (195), 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 195 [2021-11-13 17:51:40,479 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 17:51:40,499 INFO L225 Difference]: With dead ends: 857 [2021-11-13 17:51:40,500 INFO L226 Difference]: Without dead ends: 462 [2021-11-13 17:51:40,506 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 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-13 17:51:40,511 INFO L933 BasicCegarLoop]: 149 mSDtfsCounter, 93 mSDsluCounter, 38 mSDsCounter, 0 mSdLazyCounter, 690 mSolverCounterSat, 136 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1079.60ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 93 SdHoareTripleChecker+Valid, 187 SdHoareTripleChecker+Invalid, 826 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 16.37ms SdHoareTripleChecker+Time, 136 IncrementalHoareTripleChecker+Valid, 690 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1340.86ms IncrementalHoareTripleChecker+Time [2021-11-13 17:51:40,513 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [93 Valid, 187 Invalid, 826 Unknown, 0 Unchecked, 16.37ms Time], IncrementalHoareTripleChecker [136 Valid, 690 Invalid, 0 Unknown, 0 Unchecked, 1340.86ms Time] [2021-11-13 17:51:40,538 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 462 states. [2021-11-13 17:51:40,601 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 462 to 460. [2021-11-13 17:51:40,604 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 460 states, 459 states have (on average 1.5381263616557734) internal successors, (706), 459 states have internal predecessors, (706), 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-13 17:51:40,610 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 460 states to 460 states and 706 transitions. [2021-11-13 17:51:40,612 INFO L78 Accepts]: Start accepts. Automaton has 460 states and 706 transitions. Word has length 195 [2021-11-13 17:51:40,617 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 17:51:40,618 INFO L470 AbstractCegarLoop]: Abstraction has 460 states and 706 transitions. [2021-11-13 17:51:40,618 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 65.0) internal successors, (195), 2 states have internal predecessors, (195), 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-13 17:51:40,619 INFO L276 IsEmpty]: Start isEmpty. Operand 460 states and 706 transitions. [2021-11-13 17:51:40,634 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 204 [2021-11-13 17:51:40,634 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 17:51:40,635 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-13 17:51:40,636 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-13 17:51:40,637 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 17:51:40,639 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 17:51:40,639 INFO L85 PathProgramCache]: Analyzing trace with hash -441148188, now seen corresponding path program 1 times [2021-11-13 17:51:40,639 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 17:51:40,640 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1326901591] [2021-11-13 17:51:40,640 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 17:51:40,641 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 17:51:40,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:51:40,883 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-13 17:51:40,886 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 17:51:40,887 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1326901591] [2021-11-13 17:51:40,887 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1326901591] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 17:51:40,888 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 17:51:40,888 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-13 17:51:40,889 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1253225551] [2021-11-13 17:51:40,889 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 17:51:40,892 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-13 17:51:40,893 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 17:51:40,894 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-13 17:51:40,895 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-13 17:51:40,896 INFO L87 Difference]: Start difference. First operand 460 states and 706 transitions. Second operand has 3 states, 3 states have (on average 67.66666666666667) internal successors, (203), 2 states have internal predecessors, (203), 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-13 17:51:42,217 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 17:51:42,218 INFO L93 Difference]: Finished difference Result 1344 states and 2079 transitions. [2021-11-13 17:51:42,218 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-13 17:51:42,218 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 67.66666666666667) internal successors, (203), 2 states have internal predecessors, (203), 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 203 [2021-11-13 17:51:42,219 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 17:51:42,226 INFO L225 Difference]: With dead ends: 1344 [2021-11-13 17:51:42,226 INFO L226 Difference]: Without dead ends: 886 [2021-11-13 17:51:42,228 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 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-13 17:51:42,229 INFO L933 BasicCegarLoop]: 76 mSDtfsCounter, 249 mSDsluCounter, 14 mSDsCounter, 0 mSdLazyCounter, 584 mSolverCounterSat, 195 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1036.02ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 249 SdHoareTripleChecker+Valid, 90 SdHoareTripleChecker+Invalid, 779 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 11.46ms SdHoareTripleChecker+Time, 195 IncrementalHoareTripleChecker+Valid, 584 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1258.63ms IncrementalHoareTripleChecker+Time [2021-11-13 17:51:42,230 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [249 Valid, 90 Invalid, 779 Unknown, 0 Unchecked, 11.46ms Time], IncrementalHoareTripleChecker [195 Valid, 584 Invalid, 0 Unknown, 0 Unchecked, 1258.63ms Time] [2021-11-13 17:51:42,235 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 886 states. [2021-11-13 17:51:42,306 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 886 to 870. [2021-11-13 17:51:42,309 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 870 states, 869 states have (on average 1.5132336018411967) internal successors, (1315), 869 states have internal predecessors, (1315), 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-13 17:51:42,314 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 870 states to 870 states and 1315 transitions. [2021-11-13 17:51:42,315 INFO L78 Accepts]: Start accepts. Automaton has 870 states and 1315 transitions. Word has length 203 [2021-11-13 17:51:42,315 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 17:51:42,315 INFO L470 AbstractCegarLoop]: Abstraction has 870 states and 1315 transitions. [2021-11-13 17:51:42,316 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 67.66666666666667) internal successors, (203), 2 states have internal predecessors, (203), 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-13 17:51:42,316 INFO L276 IsEmpty]: Start isEmpty. Operand 870 states and 1315 transitions. [2021-11-13 17:51:42,321 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 211 [2021-11-13 17:51:42,334 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 17:51:42,335 INFO L514 BasicCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-13 17:51:42,335 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-13 17:51:42,336 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 17:51:42,336 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 17:51:42,337 INFO L85 PathProgramCache]: Analyzing trace with hash -735783591, now seen corresponding path program 1 times [2021-11-13 17:51:42,337 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 17:51:42,337 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [455623666] [2021-11-13 17:51:42,338 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 17:51:42,338 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 17:51:42,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:51:42,744 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-11-13 17:51:42,745 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 17:51:42,745 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [455623666] [2021-11-13 17:51:42,746 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [455623666] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 17:51:42,746 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 17:51:42,746 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-13 17:51:42,747 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [243419320] [2021-11-13 17:51:42,747 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 17:51:42,748 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-13 17:51:42,748 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 17:51:42,749 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-13 17:51:42,749 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-13 17:51:42,750 INFO L87 Difference]: Start difference. First operand 870 states and 1315 transitions. Second operand has 4 states, 4 states have (on average 51.25) internal successors, (205), 3 states have internal predecessors, (205), 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-13 17:51:44,028 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 17:51:44,028 INFO L93 Difference]: Finished difference Result 1884 states and 2886 transitions. [2021-11-13 17:51:44,031 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-13 17:51:44,031 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 51.25) internal successors, (205), 3 states have internal predecessors, (205), 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 210 [2021-11-13 17:51:44,032 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 17:51:44,038 INFO L225 Difference]: With dead ends: 1884 [2021-11-13 17:51:44,039 INFO L226 Difference]: Without dead ends: 842 [2021-11-13 17:51:44,041 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-13 17:51:44,043 INFO L933 BasicCegarLoop]: 32 mSDtfsCounter, 331 mSDsluCounter, 15 mSDsCounter, 0 mSdLazyCounter, 802 mSolverCounterSat, 177 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 969.49ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 331 SdHoareTripleChecker+Valid, 47 SdHoareTripleChecker+Invalid, 979 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 11.03ms SdHoareTripleChecker+Time, 177 IncrementalHoareTripleChecker+Valid, 802 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1196.31ms IncrementalHoareTripleChecker+Time [2021-11-13 17:51:44,044 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [331 Valid, 47 Invalid, 979 Unknown, 0 Unchecked, 11.03ms Time], IncrementalHoareTripleChecker [177 Valid, 802 Invalid, 0 Unknown, 0 Unchecked, 1196.31ms Time] [2021-11-13 17:51:44,046 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 842 states. [2021-11-13 17:51:44,073 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 842 to 842. [2021-11-13 17:51:44,076 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 842 states, 841 states have (on average 1.3650416171224733) internal successors, (1148), 841 states have internal predecessors, (1148), 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-13 17:51:44,081 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 842 states to 842 states and 1148 transitions. [2021-11-13 17:51:44,081 INFO L78 Accepts]: Start accepts. Automaton has 842 states and 1148 transitions. Word has length 210 [2021-11-13 17:51:44,082 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 17:51:44,082 INFO L470 AbstractCegarLoop]: Abstraction has 842 states and 1148 transitions. [2021-11-13 17:51:44,083 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 51.25) internal successors, (205), 3 states have internal predecessors, (205), 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-13 17:51:44,083 INFO L276 IsEmpty]: Start isEmpty. Operand 842 states and 1148 transitions. [2021-11-13 17:51:44,088 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 219 [2021-11-13 17:51:44,088 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 17:51:44,089 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-13 17:51:44,089 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-13 17:51:44,090 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 17:51:44,090 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 17:51:44,091 INFO L85 PathProgramCache]: Analyzing trace with hash -1181739744, now seen corresponding path program 1 times [2021-11-13 17:51:44,091 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 17:51:44,092 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1114047585] [2021-11-13 17:51:44,092 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 17:51:44,092 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 17:51:44,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:51:44,262 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 22 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-13 17:51:44,263 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 17:51:44,264 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1114047585] [2021-11-13 17:51:44,264 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1114047585] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 17:51:44,264 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 17:51:44,265 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-13 17:51:44,265 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [647161007] [2021-11-13 17:51:44,266 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 17:51:44,267 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-13 17:51:44,268 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 17:51:44,268 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-13 17:51:44,269 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-13 17:51:44,269 INFO L87 Difference]: Start difference. First operand 842 states and 1148 transitions. Second operand has 3 states, 3 states have (on average 72.66666666666667) internal successors, (218), 2 states have internal predecessors, (218), 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-13 17:51:45,170 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 17:51:45,170 INFO L93 Difference]: Finished difference Result 2506 states and 3421 transitions. [2021-11-13 17:51:45,171 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-13 17:51:45,171 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 72.66666666666667) internal successors, (218), 2 states have internal predecessors, (218), 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 218 [2021-11-13 17:51:45,172 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 17:51:45,184 INFO L225 Difference]: With dead ends: 2506 [2021-11-13 17:51:45,184 INFO L226 Difference]: Without dead ends: 1666 [2021-11-13 17:51:45,186 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 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-13 17:51:45,188 INFO L933 BasicCegarLoop]: 54 mSDtfsCounter, 229 mSDsluCounter, 17 mSDsCounter, 0 mSdLazyCounter, 564 mSolverCounterSat, 39 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 698.53ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 229 SdHoareTripleChecker+Valid, 71 SdHoareTripleChecker+Invalid, 603 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 6.73ms SdHoareTripleChecker+Time, 39 IncrementalHoareTripleChecker+Valid, 564 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 841.40ms IncrementalHoareTripleChecker+Time [2021-11-13 17:51:45,189 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [229 Valid, 71 Invalid, 603 Unknown, 0 Unchecked, 6.73ms Time], IncrementalHoareTripleChecker [39 Valid, 564 Invalid, 0 Unknown, 0 Unchecked, 841.40ms Time] [2021-11-13 17:51:45,193 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1666 states. [2021-11-13 17:51:45,257 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1666 to 1663. [2021-11-13 17:51:45,262 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1663 states, 1662 states have (on average 1.325511432009627) internal successors, (2203), 1662 states have internal predecessors, (2203), 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-13 17:51:45,271 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1663 states to 1663 states and 2203 transitions. [2021-11-13 17:51:45,271 INFO L78 Accepts]: Start accepts. Automaton has 1663 states and 2203 transitions. Word has length 218 [2021-11-13 17:51:45,272 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 17:51:45,272 INFO L470 AbstractCegarLoop]: Abstraction has 1663 states and 2203 transitions. [2021-11-13 17:51:45,273 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 72.66666666666667) internal successors, (218), 2 states have internal predecessors, (218), 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-13 17:51:45,273 INFO L276 IsEmpty]: Start isEmpty. Operand 1663 states and 2203 transitions. [2021-11-13 17:51:45,279 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 224 [2021-11-13 17:51:45,280 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 17:51:45,280 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-13 17:51:45,281 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-13 17:51:45,281 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 17:51:45,282 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 17:51:45,282 INFO L85 PathProgramCache]: Analyzing trace with hash 1374711229, now seen corresponding path program 1 times [2021-11-13 17:51:45,283 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 17:51:45,283 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1591542883] [2021-11-13 17:51:45,283 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 17:51:45,284 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 17:51:45,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:51:45,424 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 27 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-13 17:51:45,424 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 17:51:45,425 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1591542883] [2021-11-13 17:51:45,426 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1591542883] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 17:51:45,426 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 17:51:45,427 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-13 17:51:45,427 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1408237834] [2021-11-13 17:51:45,429 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 17:51:45,430 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-13 17:51:45,431 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 17:51:45,432 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-13 17:51:45,432 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-13 17:51:45,433 INFO L87 Difference]: Start difference. First operand 1663 states and 2203 transitions. Second operand has 3 states, 3 states have (on average 74.33333333333333) internal successors, (223), 2 states have internal predecessors, (223), 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-13 17:51:46,397 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 17:51:46,398 INFO L93 Difference]: Finished difference Result 4156 states and 5494 transitions. [2021-11-13 17:51:46,398 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-13 17:51:46,398 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 74.33333333333333) internal successors, (223), 2 states have internal predecessors, (223), 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 223 [2021-11-13 17:51:46,399 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 17:51:46,415 INFO L225 Difference]: With dead ends: 4156 [2021-11-13 17:51:46,416 INFO L226 Difference]: Without dead ends: 2495 [2021-11-13 17:51:46,418 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 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-13 17:51:46,420 INFO L933 BasicCegarLoop]: 44 mSDtfsCounter, 203 mSDsluCounter, 13 mSDsCounter, 0 mSdLazyCounter, 565 mSolverCounterSat, 65 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 718.45ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 203 SdHoareTripleChecker+Valid, 57 SdHoareTripleChecker+Invalid, 630 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 7.47ms SdHoareTripleChecker+Time, 65 IncrementalHoareTripleChecker+Valid, 565 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 878.33ms IncrementalHoareTripleChecker+Time [2021-11-13 17:51:46,421 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [203 Valid, 57 Invalid, 630 Unknown, 0 Unchecked, 7.47ms Time], IncrementalHoareTripleChecker [65 Valid, 565 Invalid, 0 Unknown, 0 Unchecked, 878.33ms Time] [2021-11-13 17:51:46,426 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2495 states. [2021-11-13 17:51:46,495 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2495 to 2492. [2021-11-13 17:51:46,502 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2492 states, 2491 states have (on average 1.3167402649538338) internal successors, (3280), 2491 states have internal predecessors, (3280), 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-13 17:51:46,517 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2492 states to 2492 states and 3280 transitions. [2021-11-13 17:51:46,517 INFO L78 Accepts]: Start accepts. Automaton has 2492 states and 3280 transitions. Word has length 223 [2021-11-13 17:51:46,518 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 17:51:46,518 INFO L470 AbstractCegarLoop]: Abstraction has 2492 states and 3280 transitions. [2021-11-13 17:51:46,518 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 74.33333333333333) internal successors, (223), 2 states have internal predecessors, (223), 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-13 17:51:46,519 INFO L276 IsEmpty]: Start isEmpty. Operand 2492 states and 3280 transitions. [2021-11-13 17:51:46,528 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 227 [2021-11-13 17:51:46,529 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 17:51:46,530 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-13 17:51:46,530 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-13 17:51:46,530 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 17:51:46,531 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 17:51:46,531 INFO L85 PathProgramCache]: Analyzing trace with hash 816427444, now seen corresponding path program 1 times [2021-11-13 17:51:46,532 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 17:51:46,532 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1287548588] [2021-11-13 17:51:46,532 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 17:51:46,533 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 17:51:46,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:51:46,898 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 30 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-13 17:51:46,898 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 17:51:46,899 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1287548588] [2021-11-13 17:51:46,899 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1287548588] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 17:51:46,899 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 17:51:46,899 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-13 17:51:46,900 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1915907179] [2021-11-13 17:51:46,900 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 17:51:46,901 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-13 17:51:46,901 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 17:51:46,902 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-13 17:51:46,902 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-13 17:51:46,902 INFO L87 Difference]: Start difference. First operand 2492 states and 3280 transitions. Second operand has 4 states, 4 states have (on average 56.5) internal successors, (226), 3 states have internal predecessors, (226), 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-13 17:51:48,496 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 17:51:48,496 INFO L93 Difference]: Finished difference Result 6979 states and 9220 transitions. [2021-11-13 17:51:48,497 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-13 17:51:48,497 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 56.5) internal successors, (226), 3 states have internal predecessors, (226), 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 226 [2021-11-13 17:51:48,498 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 17:51:48,525 INFO L225 Difference]: With dead ends: 6979 [2021-11-13 17:51:48,525 INFO L226 Difference]: Without dead ends: 4141 [2021-11-13 17:51:48,544 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-13 17:51:48,548 INFO L933 BasicCegarLoop]: 98 mSDtfsCounter, 195 mSDsluCounter, 23 mSDsCounter, 0 mSdLazyCounter, 1009 mSolverCounterSat, 148 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1245.32ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 195 SdHoareTripleChecker+Valid, 121 SdHoareTripleChecker+Invalid, 1157 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 11.26ms SdHoareTripleChecker+Time, 148 IncrementalHoareTripleChecker+Valid, 1009 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1481.73ms IncrementalHoareTripleChecker+Time [2021-11-13 17:51:48,551 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [195 Valid, 121 Invalid, 1157 Unknown, 0 Unchecked, 11.26ms Time], IncrementalHoareTripleChecker [148 Valid, 1009 Invalid, 0 Unknown, 0 Unchecked, 1481.73ms Time] [2021-11-13 17:51:48,558 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4141 states. [2021-11-13 17:51:48,664 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4141 to 4140. [2021-11-13 17:51:48,675 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4140 states, 4139 states have (on average 1.2974148345010872) internal successors, (5370), 4139 states have internal predecessors, (5370), 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-13 17:51:48,695 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4140 states to 4140 states and 5370 transitions. [2021-11-13 17:51:48,695 INFO L78 Accepts]: Start accepts. Automaton has 4140 states and 5370 transitions. Word has length 226 [2021-11-13 17:51:48,696 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 17:51:48,697 INFO L470 AbstractCegarLoop]: Abstraction has 4140 states and 5370 transitions. [2021-11-13 17:51:48,697 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 56.5) internal successors, (226), 3 states have internal predecessors, (226), 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-13 17:51:48,697 INFO L276 IsEmpty]: Start isEmpty. Operand 4140 states and 5370 transitions. [2021-11-13 17:51:48,709 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 231 [2021-11-13 17:51:48,709 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 17:51:48,710 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-13 17:51:48,710 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-13 17:51:48,710 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 17:51:48,711 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 17:51:48,711 INFO L85 PathProgramCache]: Analyzing trace with hash -537077326, now seen corresponding path program 1 times [2021-11-13 17:51:48,711 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 17:51:48,712 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [281062394] [2021-11-13 17:51:48,712 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 17:51:48,712 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 17:51:48,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:51:48,863 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 34 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-13 17:51:48,864 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 17:51:48,864 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [281062394] [2021-11-13 17:51:48,864 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [281062394] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-13 17:51:48,864 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1218255811] [2021-11-13 17:51:48,865 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 17:51:48,865 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-13 17:51:48,865 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ad890d1-1f47-4cc4-bb1e-5b6ee909057f/bin/uautomizer-YU5uOKAj3y/z3 [2021-11-13 17:51:48,869 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ad890d1-1f47-4cc4-bb1e-5b6ee909057f/bin/uautomizer-YU5uOKAj3y/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-13 17:51:48,887 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ad890d1-1f47-4cc4-bb1e-5b6ee909057f/bin/uautomizer-YU5uOKAj3y/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-11-13 17:51:49,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:51:49,079 INFO L263 TraceCheckSpWp]: Trace formula consists of 435 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-13 17:51:49,095 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 17:51:49,900 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 34 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-11-13 17:51:49,901 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-13 17:51:49,901 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1218255811] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 17:51:49,901 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-13 17:51:49,902 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 5 [2021-11-13 17:51:49,902 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [254354177] [2021-11-13 17:51:49,902 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 17:51:49,903 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-13 17:51:49,903 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 17:51:49,904 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-13 17:51:49,904 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-13 17:51:49,905 INFO L87 Difference]: Start difference. First operand 4140 states and 5370 transitions. Second operand has 3 states, 3 states have (on average 75.0) internal successors, (225), 3 states have internal predecessors, (225), 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-13 17:51:50,919 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 17:51:50,920 INFO L93 Difference]: Finished difference Result 12365 states and 16050 transitions. [2021-11-13 17:51:50,920 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-13 17:51:50,921 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 75.0) internal successors, (225), 3 states have internal predecessors, (225), 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 230 [2021-11-13 17:51:50,921 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 17:51:50,977 INFO L225 Difference]: With dead ends: 12365 [2021-11-13 17:51:50,978 INFO L226 Difference]: Without dead ends: 8227 [2021-11-13 17:51:50,985 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 232 GetRequests, 229 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-13 17:51:50,986 INFO L933 BasicCegarLoop]: 317 mSDtfsCounter, 34 mSDsluCounter, 25 mSDsCounter, 0 mSdLazyCounter, 496 mSolverCounterSat, 99 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 757.25ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 34 SdHoareTripleChecker+Valid, 342 SdHoareTripleChecker+Invalid, 595 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 8.80ms SdHoareTripleChecker+Time, 99 IncrementalHoareTripleChecker+Valid, 496 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 907.10ms IncrementalHoareTripleChecker+Time [2021-11-13 17:51:50,987 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [34 Valid, 342 Invalid, 595 Unknown, 0 Unchecked, 8.80ms Time], IncrementalHoareTripleChecker [99 Valid, 496 Invalid, 0 Unknown, 0 Unchecked, 907.10ms Time] [2021-11-13 17:51:51,003 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8227 states. [2021-11-13 17:51:51,216 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8227 to 8200. [2021-11-13 17:51:51,236 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8200 states, 8199 states have (on average 1.275033540675692) internal successors, (10454), 8199 states have internal predecessors, (10454), 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-13 17:51:51,263 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8200 states to 8200 states and 10454 transitions. [2021-11-13 17:51:51,263 INFO L78 Accepts]: Start accepts. Automaton has 8200 states and 10454 transitions. Word has length 230 [2021-11-13 17:51:51,264 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 17:51:51,264 INFO L470 AbstractCegarLoop]: Abstraction has 8200 states and 10454 transitions. [2021-11-13 17:51:51,265 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 75.0) internal successors, (225), 3 states have internal predecessors, (225), 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-13 17:51:51,265 INFO L276 IsEmpty]: Start isEmpty. Operand 8200 states and 10454 transitions. [2021-11-13 17:51:51,289 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 237 [2021-11-13 17:51:51,289 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 17:51:51,290 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-13 17:51:51,337 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ad890d1-1f47-4cc4-bb1e-5b6ee909057f/bin/uautomizer-YU5uOKAj3y/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-11-13 17:51:51,509 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ad890d1-1f47-4cc4-bb1e-5b6ee909057f/bin/uautomizer-YU5uOKAj3y/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-13 17:51:51,509 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 17:51:51,510 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 17:51:51,510 INFO L85 PathProgramCache]: Analyzing trace with hash 1175832206, now seen corresponding path program 1 times [2021-11-13 17:51:51,510 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 17:51:51,511 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1365184279] [2021-11-13 17:51:51,511 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 17:51:51,511 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 17:51:51,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:51:51,647 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 45 proven. 6 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-11-13 17:51:51,647 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 17:51:51,648 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1365184279] [2021-11-13 17:51:51,648 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1365184279] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-13 17:51:51,648 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [881818315] [2021-11-13 17:51:51,649 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 17:51:51,649 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-13 17:51:51,649 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ad890d1-1f47-4cc4-bb1e-5b6ee909057f/bin/uautomizer-YU5uOKAj3y/z3 [2021-11-13 17:51:51,652 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ad890d1-1f47-4cc4-bb1e-5b6ee909057f/bin/uautomizer-YU5uOKAj3y/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-13 17:51:51,671 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ad890d1-1f47-4cc4-bb1e-5b6ee909057f/bin/uautomizer-YU5uOKAj3y/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-11-13 17:51:51,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:51:51,848 INFO L263 TraceCheckSpWp]: Trace formula consists of 480 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-13 17:51:51,864 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 17:51:52,359 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 51 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-11-13 17:51:52,359 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-13 17:51:52,359 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [881818315] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 17:51:52,360 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-13 17:51:52,360 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 5 [2021-11-13 17:51:52,363 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [27137147] [2021-11-13 17:51:52,363 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 17:51:52,365 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-13 17:51:52,365 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 17:51:52,365 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-13 17:51:52,366 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-13 17:51:52,366 INFO L87 Difference]: Start difference. First operand 8200 states and 10454 transitions. Second operand has 3 states, 3 states have (on average 77.0) internal successors, (231), 3 states have internal predecessors, (231), 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-13 17:51:53,484 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 17:51:53,485 INFO L93 Difference]: Finished difference Result 24118 states and 30781 transitions. [2021-11-13 17:51:53,487 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-13 17:51:53,488 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 77.0) internal successors, (231), 3 states have internal predecessors, (231), 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 236 [2021-11-13 17:51:53,488 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 17:51:53,590 INFO L225 Difference]: With dead ends: 24118 [2021-11-13 17:51:53,590 INFO L226 Difference]: Without dead ends: 15920 [2021-11-13 17:51:53,604 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 238 GetRequests, 235 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-13 17:51:53,606 INFO L933 BasicCegarLoop]: 322 mSDtfsCounter, 212 mSDsluCounter, 20 mSDsCounter, 0 mSdLazyCounter, 495 mSolverCounterSat, 102 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 799.05ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 212 SdHoareTripleChecker+Valid, 342 SdHoareTripleChecker+Invalid, 597 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 8.36ms SdHoareTripleChecker+Time, 102 IncrementalHoareTripleChecker+Valid, 495 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 963.25ms IncrementalHoareTripleChecker+Time [2021-11-13 17:51:53,606 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [212 Valid, 342 Invalid, 597 Unknown, 0 Unchecked, 8.36ms Time], IncrementalHoareTripleChecker [102 Valid, 495 Invalid, 0 Unknown, 0 Unchecked, 963.25ms Time] [2021-11-13 17:51:53,633 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15920 states. [2021-11-13 17:51:54,109 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15920 to 15508. [2021-11-13 17:51:54,145 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15508 states, 15507 states have (on average 1.173018636744696) internal successors, (18190), 15507 states have internal predecessors, (18190), 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-13 17:51:54,187 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15508 states to 15508 states and 18190 transitions. [2021-11-13 17:51:54,187 INFO L78 Accepts]: Start accepts. Automaton has 15508 states and 18190 transitions. Word has length 236 [2021-11-13 17:51:54,188 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 17:51:54,188 INFO L470 AbstractCegarLoop]: Abstraction has 15508 states and 18190 transitions. [2021-11-13 17:51:54,189 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 77.0) internal successors, (231), 3 states have internal predecessors, (231), 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-13 17:51:54,189 INFO L276 IsEmpty]: Start isEmpty. Operand 15508 states and 18190 transitions. [2021-11-13 17:51:54,229 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 244 [2021-11-13 17:51:54,229 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 17:51:54,230 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-13 17:51:54,279 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ad890d1-1f47-4cc4-bb1e-5b6ee909057f/bin/uautomizer-YU5uOKAj3y/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2021-11-13 17:51:54,443 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ad890d1-1f47-4cc4-bb1e-5b6ee909057f/bin/uautomizer-YU5uOKAj3y/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-13 17:51:54,444 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 17:51:54,445 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 17:51:54,445 INFO L85 PathProgramCache]: Analyzing trace with hash -85191137, now seen corresponding path program 1 times [2021-11-13 17:51:54,445 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 17:51:54,445 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1246784662] [2021-11-13 17:51:54,446 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 17:51:54,446 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 17:51:54,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:51:54,591 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 47 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-13 17:51:54,591 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 17:51:54,592 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1246784662] [2021-11-13 17:51:54,592 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1246784662] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-13 17:51:54,592 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [167248844] [2021-11-13 17:51:54,592 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 17:51:54,593 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-13 17:51:54,593 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ad890d1-1f47-4cc4-bb1e-5b6ee909057f/bin/uautomizer-YU5uOKAj3y/z3 [2021-11-13 17:51:54,594 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ad890d1-1f47-4cc4-bb1e-5b6ee909057f/bin/uautomizer-YU5uOKAj3y/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-13 17:51:54,601 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ad890d1-1f47-4cc4-bb1e-5b6ee909057f/bin/uautomizer-YU5uOKAj3y/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-11-13 17:51:54,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:51:54,791 INFO L263 TraceCheckSpWp]: Trace formula consists of 454 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-13 17:51:54,797 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 17:51:55,513 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 47 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-11-13 17:51:55,513 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-13 17:51:55,513 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [167248844] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 17:51:55,514 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-13 17:51:55,514 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 5 [2021-11-13 17:51:55,514 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [496092440] [2021-11-13 17:51:55,514 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 17:51:55,515 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-13 17:51:55,515 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 17:51:55,515 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-13 17:51:55,515 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-13 17:51:55,516 INFO L87 Difference]: Start difference. First operand 15508 states and 18190 transitions. Second operand has 3 states, 3 states have (on average 79.33333333333333) internal successors, (238), 3 states have internal predecessors, (238), 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-13 17:51:56,591 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 17:51:56,592 INFO L93 Difference]: Finished difference Result 31020 states and 36388 transitions. [2021-11-13 17:51:56,593 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-13 17:51:56,594 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 79.33333333333333) internal successors, (238), 3 states have internal predecessors, (238), 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 243 [2021-11-13 17:51:56,595 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 17:51:56,630 INFO L225 Difference]: With dead ends: 31020 [2021-11-13 17:51:56,631 INFO L226 Difference]: Without dead ends: 15514 [2021-11-13 17:51:56,648 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 245 GetRequests, 242 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-13 17:51:56,651 INFO L933 BasicCegarLoop]: 40 mSDtfsCounter, 73 mSDsluCounter, 7 mSDsCounter, 0 mSdLazyCounter, 530 mSolverCounterSat, 29 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 782.06ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 73 SdHoareTripleChecker+Valid, 47 SdHoareTripleChecker+Invalid, 559 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 6.31ms SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 530 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 929.80ms IncrementalHoareTripleChecker+Time [2021-11-13 17:51:56,652 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [73 Valid, 47 Invalid, 559 Unknown, 0 Unchecked, 6.31ms Time], IncrementalHoareTripleChecker [29 Valid, 530 Invalid, 0 Unknown, 0 Unchecked, 929.80ms Time] [2021-11-13 17:51:56,678 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15514 states. [2021-11-13 17:51:56,933 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15514 to 15508. [2021-11-13 17:51:56,959 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15508 states, 15507 states have (on average 1.1710840265686464) internal successors, (18160), 15507 states have internal predecessors, (18160), 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-13 17:51:56,991 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15508 states to 15508 states and 18160 transitions. [2021-11-13 17:51:56,992 INFO L78 Accepts]: Start accepts. Automaton has 15508 states and 18160 transitions. Word has length 243 [2021-11-13 17:51:56,992 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 17:51:56,993 INFO L470 AbstractCegarLoop]: Abstraction has 15508 states and 18160 transitions. [2021-11-13 17:51:56,993 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 79.33333333333333) internal successors, (238), 3 states have internal predecessors, (238), 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-13 17:51:56,993 INFO L276 IsEmpty]: Start isEmpty. Operand 15508 states and 18160 transitions. [2021-11-13 17:51:57,034 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 278 [2021-11-13 17:51:57,034 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 17:51:57,035 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 17:51:57,083 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ad890d1-1f47-4cc4-bb1e-5b6ee909057f/bin/uautomizer-YU5uOKAj3y/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2021-11-13 17:51:57,255 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ad890d1-1f47-4cc4-bb1e-5b6ee909057f/bin/uautomizer-YU5uOKAj3y/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-13 17:51:57,256 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 17:51:57,257 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 17:51:57,257 INFO L85 PathProgramCache]: Analyzing trace with hash -1257364949, now seen corresponding path program 1 times [2021-11-13 17:51:57,257 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 17:51:57,257 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1035271237] [2021-11-13 17:51:57,258 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 17:51:57,258 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 17:51:57,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:51:57,485 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 81 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-13 17:51:57,486 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 17:51:57,486 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1035271237] [2021-11-13 17:51:57,486 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1035271237] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 17:51:57,487 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 17:51:57,487 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-13 17:51:57,487 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2107314637] [2021-11-13 17:51:57,487 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 17:51:57,488 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-13 17:51:57,488 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 17:51:57,489 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-13 17:51:57,489 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-13 17:51:57,490 INFO L87 Difference]: Start difference. First operand 15508 states and 18160 transitions. Second operand has 3 states, 3 states have (on average 92.33333333333333) internal successors, (277), 2 states have internal predecessors, (277), 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-13 17:51:58,496 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 17:51:58,496 INFO L93 Difference]: Finished difference Result 38125 states and 45409 transitions. [2021-11-13 17:51:58,497 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-13 17:51:58,497 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 92.33333333333333) internal successors, (277), 2 states have internal predecessors, (277), 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 277 [2021-11-13 17:51:58,497 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 17:51:58,549 INFO L225 Difference]: With dead ends: 38125 [2021-11-13 17:51:58,549 INFO L226 Difference]: Without dead ends: 22619 [2021-11-13 17:51:58,569 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 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-13 17:51:58,570 INFO L933 BasicCegarLoop]: 94 mSDtfsCounter, 142 mSDsluCounter, 19 mSDsCounter, 0 mSdLazyCounter, 480 mSolverCounterSat, 119 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 655.76ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 142 SdHoareTripleChecker+Valid, 113 SdHoareTripleChecker+Invalid, 599 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 5.68ms SdHoareTripleChecker+Time, 119 IncrementalHoareTripleChecker+Valid, 480 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 819.15ms IncrementalHoareTripleChecker+Time [2021-11-13 17:51:58,572 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [142 Valid, 113 Invalid, 599 Unknown, 0 Unchecked, 5.68ms Time], IncrementalHoareTripleChecker [119 Valid, 480 Invalid, 0 Unknown, 0 Unchecked, 819.15ms Time] [2021-11-13 17:51:58,604 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22619 states. [2021-11-13 17:51:59,068 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22619 to 22613. [2021-11-13 17:51:59,098 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22613 states, 22612 states have (on average 1.1418273483106316) internal successors, (25819), 22612 states have internal predecessors, (25819), 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-13 17:51:59,142 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22613 states to 22613 states and 25819 transitions. [2021-11-13 17:51:59,142 INFO L78 Accepts]: Start accepts. Automaton has 22613 states and 25819 transitions. Word has length 277 [2021-11-13 17:51:59,143 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 17:51:59,143 INFO L470 AbstractCegarLoop]: Abstraction has 22613 states and 25819 transitions. [2021-11-13 17:51:59,143 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 92.33333333333333) internal successors, (277), 2 states have internal predecessors, (277), 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-13 17:51:59,146 INFO L276 IsEmpty]: Start isEmpty. Operand 22613 states and 25819 transitions. [2021-11-13 17:51:59,339 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 298 [2021-11-13 17:51:59,340 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 17:51:59,340 INFO L514 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-13 17:51:59,341 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-11-13 17:51:59,341 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 17:51:59,342 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 17:51:59,342 INFO L85 PathProgramCache]: Analyzing trace with hash 1284439463, now seen corresponding path program 1 times [2021-11-13 17:51:59,342 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 17:51:59,344 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1853722642] [2021-11-13 17:51:59,344 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 17:51:59,345 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 17:51:59,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:51:59,514 INFO L134 CoverageAnalysis]: Checked inductivity of 210 backedges. 110 proven. 6 refuted. 0 times theorem prover too weak. 94 trivial. 0 not checked. [2021-11-13 17:51:59,515 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 17:51:59,515 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1853722642] [2021-11-13 17:51:59,515 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1853722642] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-13 17:51:59,515 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1097997136] [2021-11-13 17:51:59,516 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 17:51:59,516 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-13 17:51:59,516 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ad890d1-1f47-4cc4-bb1e-5b6ee909057f/bin/uautomizer-YU5uOKAj3y/z3 [2021-11-13 17:51:59,518 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ad890d1-1f47-4cc4-bb1e-5b6ee909057f/bin/uautomizer-YU5uOKAj3y/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-13 17:51:59,539 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ad890d1-1f47-4cc4-bb1e-5b6ee909057f/bin/uautomizer-YU5uOKAj3y/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2021-11-13 17:51:59,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:51:59,785 INFO L263 TraceCheckSpWp]: Trace formula consists of 577 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-13 17:51:59,792 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 17:52:00,459 INFO L134 CoverageAnalysis]: Checked inductivity of 210 backedges. 174 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2021-11-13 17:52:00,460 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-13 17:52:00,460 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1097997136] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 17:52:00,461 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-13 17:52:00,461 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 5 [2021-11-13 17:52:00,461 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [405752093] [2021-11-13 17:52:00,462 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 17:52:00,462 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-13 17:52:00,463 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 17:52:00,464 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-13 17:52:00,464 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-13 17:52:00,464 INFO L87 Difference]: Start difference. First operand 22613 states and 25819 transitions. Second operand has 3 states, 3 states have (on average 87.66666666666667) internal successors, (263), 3 states have internal predecessors, (263), 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-13 17:52:01,727 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 17:52:01,727 INFO L93 Difference]: Finished difference Result 56822 states and 65144 transitions. [2021-11-13 17:52:01,727 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-13 17:52:01,728 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 87.66666666666667) internal successors, (263), 3 states have internal predecessors, (263), 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 297 [2021-11-13 17:52:01,728 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 17:52:01,805 INFO L225 Difference]: With dead ends: 56822 [2021-11-13 17:52:01,805 INFO L226 Difference]: Without dead ends: 34211 [2021-11-13 17:52:01,824 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 299 GetRequests, 296 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-13 17:52:01,825 INFO L933 BasicCegarLoop]: 329 mSDtfsCounter, 190 mSDsluCounter, 21 mSDsCounter, 0 mSdLazyCounter, 552 mSolverCounterSat, 63 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 703.97ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 190 SdHoareTripleChecker+Valid, 350 SdHoareTripleChecker+Invalid, 615 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 7.80ms SdHoareTripleChecker+Time, 63 IncrementalHoareTripleChecker+Valid, 552 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 891.32ms IncrementalHoareTripleChecker+Time [2021-11-13 17:52:01,826 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [190 Valid, 350 Invalid, 615 Unknown, 0 Unchecked, 7.80ms Time], IncrementalHoareTripleChecker [63 Valid, 552 Invalid, 0 Unknown, 0 Unchecked, 891.32ms Time] [2021-11-13 17:52:01,863 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34211 states. [2021-11-13 17:52:02,607 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34211 to 33187. [2021-11-13 17:52:02,654 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33187 states, 33186 states have (on average 1.136322545651781) internal successors, (37710), 33186 states have internal predecessors, (37710), 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-13 17:52:02,740 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33187 states to 33187 states and 37710 transitions. [2021-11-13 17:52:02,740 INFO L78 Accepts]: Start accepts. Automaton has 33187 states and 37710 transitions. Word has length 297 [2021-11-13 17:52:02,741 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 17:52:02,741 INFO L470 AbstractCegarLoop]: Abstraction has 33187 states and 37710 transitions. [2021-11-13 17:52:02,742 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 87.66666666666667) internal successors, (263), 3 states have internal predecessors, (263), 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-13 17:52:02,742 INFO L276 IsEmpty]: Start isEmpty. Operand 33187 states and 37710 transitions. [2021-11-13 17:52:02,803 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 318 [2021-11-13 17:52:02,803 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 17:52:02,804 INFO L514 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-13 17:52:02,858 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ad890d1-1f47-4cc4-bb1e-5b6ee909057f/bin/uautomizer-YU5uOKAj3y/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2021-11-13 17:52:03,031 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ad890d1-1f47-4cc4-bb1e-5b6ee909057f/bin/uautomizer-YU5uOKAj3y/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2021-11-13 17:52:03,032 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 17:52:03,033 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 17:52:03,033 INFO L85 PathProgramCache]: Analyzing trace with hash -1806312096, now seen corresponding path program 1 times [2021-11-13 17:52:03,033 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 17:52:03,033 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1980151216] [2021-11-13 17:52:03,033 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 17:52:03,034 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 17:52:03,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:52:03,312 INFO L134 CoverageAnalysis]: Checked inductivity of 230 backedges. 110 proven. 6 refuted. 0 times theorem prover too weak. 114 trivial. 0 not checked. [2021-11-13 17:52:03,312 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 17:52:03,313 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1980151216] [2021-11-13 17:52:03,313 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1980151216] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-13 17:52:03,313 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1751539789] [2021-11-13 17:52:03,313 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 17:52:03,314 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-13 17:52:03,314 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ad890d1-1f47-4cc4-bb1e-5b6ee909057f/bin/uautomizer-YU5uOKAj3y/z3 [2021-11-13 17:52:03,315 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ad890d1-1f47-4cc4-bb1e-5b6ee909057f/bin/uautomizer-YU5uOKAj3y/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-13 17:52:03,335 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ad890d1-1f47-4cc4-bb1e-5b6ee909057f/bin/uautomizer-YU5uOKAj3y/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2021-11-13 17:52:03,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:52:03,554 INFO L263 TraceCheckSpWp]: Trace formula consists of 604 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-13 17:52:03,562 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 17:52:04,466 INFO L134 CoverageAnalysis]: Checked inductivity of 230 backedges. 0 proven. 121 refuted. 0 times theorem prover too weak. 109 trivial. 0 not checked. [2021-11-13 17:52:04,466 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-13 17:52:05,456 INFO L134 CoverageAnalysis]: Checked inductivity of 230 backedges. 0 proven. 121 refuted. 0 times theorem prover too weak. 109 trivial. 0 not checked. [2021-11-13 17:52:05,457 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1751539789] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-13 17:52:05,457 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-11-13 17:52:05,458 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 5 [2021-11-13 17:52:05,461 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2090122515] [2021-11-13 17:52:05,461 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-11-13 17:52:05,464 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-13 17:52:05,464 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 17:52:05,465 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-13 17:52:05,465 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-11-13 17:52:05,466 INFO L87 Difference]: Start difference. First operand 33187 states and 37710 transitions. Second operand has 6 states, 6 states have (on average 81.16666666666667) internal successors, (487), 5 states have internal predecessors, (487), 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-13 17:52:10,234 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 17:52:10,234 INFO L93 Difference]: Finished difference Result 109359 states and 124098 transitions. [2021-11-13 17:52:10,235 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-11-13 17:52:10,235 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 81.16666666666667) internal successors, (487), 5 states have internal predecessors, (487), 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 317 [2021-11-13 17:52:10,236 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 17:52:10,444 INFO L225 Difference]: With dead ends: 109359 [2021-11-13 17:52:10,444 INFO L226 Difference]: Without dead ends: 76174 [2021-11-13 17:52:10,500 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 640 GetRequests, 631 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=42, Invalid=68, Unknown=0, NotChecked=0, Total=110 [2021-11-13 17:52:10,501 INFO L933 BasicCegarLoop]: 71 mSDtfsCounter, 1439 mSDsluCounter, 135 mSDsCounter, 0 mSdLazyCounter, 3074 mSolverCounterSat, 623 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3163.11ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 1439 SdHoareTripleChecker+Valid, 206 SdHoareTripleChecker+Invalid, 3697 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 31.49ms SdHoareTripleChecker+Time, 623 IncrementalHoareTripleChecker+Valid, 3074 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3976.28ms IncrementalHoareTripleChecker+Time [2021-11-13 17:52:10,502 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1439 Valid, 206 Invalid, 3697 Unknown, 0 Unchecked, 31.49ms Time], IncrementalHoareTripleChecker [623 Valid, 3074 Invalid, 0 Unknown, 0 Unchecked, 3976.28ms Time] [2021-11-13 17:52:10,592 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 76174 states. [2021-11-13 17:52:12,051 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 76174 to 72647. [2021-11-13 17:52:12,123 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 72647 states, 72646 states have (on average 1.1237232607438812) internal successors, (81634), 72646 states have internal predecessors, (81634), 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-13 17:52:12,311 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 72647 states to 72647 states and 81634 transitions. [2021-11-13 17:52:12,312 INFO L78 Accepts]: Start accepts. Automaton has 72647 states and 81634 transitions. Word has length 317 [2021-11-13 17:52:12,315 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 17:52:12,316 INFO L470 AbstractCegarLoop]: Abstraction has 72647 states and 81634 transitions. [2021-11-13 17:52:12,316 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 81.16666666666667) internal successors, (487), 5 states have internal predecessors, (487), 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-13 17:52:12,317 INFO L276 IsEmpty]: Start isEmpty. Operand 72647 states and 81634 transitions. [2021-11-13 17:52:12,744 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 353 [2021-11-13 17:52:12,744 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 17:52:12,746 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-13 17:52:12,831 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ad890d1-1f47-4cc4-bb1e-5b6ee909057f/bin/uautomizer-YU5uOKAj3y/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2021-11-13 17:52:12,946 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ad890d1-1f47-4cc4-bb1e-5b6ee909057f/bin/uautomizer-YU5uOKAj3y/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-13 17:52:12,947 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 17:52:12,948 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 17:52:12,948 INFO L85 PathProgramCache]: Analyzing trace with hash 1187929926, now seen corresponding path program 1 times [2021-11-13 17:52:12,948 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 17:52:12,948 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1928462693] [2021-11-13 17:52:12,948 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 17:52:12,949 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 17:52:13,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:52:13,162 INFO L134 CoverageAnalysis]: Checked inductivity of 230 backedges. 148 proven. 0 refuted. 0 times theorem prover too weak. 82 trivial. 0 not checked. [2021-11-13 17:52:13,162 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 17:52:13,163 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1928462693] [2021-11-13 17:52:13,163 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1928462693] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 17:52:13,163 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 17:52:13,164 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-13 17:52:13,164 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1824397394] [2021-11-13 17:52:13,164 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 17:52:13,165 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-13 17:52:13,165 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 17:52:13,166 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-13 17:52:13,166 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-13 17:52:13,166 INFO L87 Difference]: Start difference. First operand 72647 states and 81634 transitions. Second operand has 3 states, 3 states have (on average 90.33333333333333) internal successors, (271), 2 states have internal predecessors, (271), 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-13 17:52:14,881 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 17:52:14,881 INFO L93 Difference]: Finished difference Result 149409 states and 167803 transitions. [2021-11-13 17:52:14,882 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-13 17:52:14,882 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 90.33333333333333) internal successors, (271), 2 states have internal predecessors, (271), 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 352 [2021-11-13 17:52:14,882 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 17:52:15,036 INFO L225 Difference]: With dead ends: 149409 [2021-11-13 17:52:15,037 INFO L226 Difference]: Without dead ends: 76764 [2021-11-13 17:52:15,091 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 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-13 17:52:15,092 INFO L933 BasicCegarLoop]: 113 mSDtfsCounter, 156 mSDsluCounter, 25 mSDsCounter, 0 mSdLazyCounter, 559 mSolverCounterSat, 35 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 766.87ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 156 SdHoareTripleChecker+Valid, 138 SdHoareTripleChecker+Invalid, 594 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 5.54ms SdHoareTripleChecker+Time, 35 IncrementalHoareTripleChecker+Valid, 559 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 939.53ms IncrementalHoareTripleChecker+Time [2021-11-13 17:52:15,092 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [156 Valid, 138 Invalid, 594 Unknown, 0 Unchecked, 5.54ms Time], IncrementalHoareTripleChecker [35 Valid, 559 Invalid, 0 Unknown, 0 Unchecked, 939.53ms Time] [2021-11-13 17:52:15,212 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 76764 states. [2021-11-13 17:52:16,473 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 76764 to 74068. [2021-11-13 17:52:16,541 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 74068 states, 74067 states have (on average 1.121687121120067) internal successors, (83080), 74067 states have internal predecessors, (83080), 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-13 17:52:16,719 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 74068 states to 74068 states and 83080 transitions. [2021-11-13 17:52:16,720 INFO L78 Accepts]: Start accepts. Automaton has 74068 states and 83080 transitions. Word has length 352 [2021-11-13 17:52:16,720 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 17:52:16,720 INFO L470 AbstractCegarLoop]: Abstraction has 74068 states and 83080 transitions. [2021-11-13 17:52:16,721 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 90.33333333333333) internal successors, (271), 2 states have internal predecessors, (271), 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-13 17:52:16,721 INFO L276 IsEmpty]: Start isEmpty. Operand 74068 states and 83080 transitions. [2021-11-13 17:52:16,832 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 358 [2021-11-13 17:52:16,833 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 17:52:16,834 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 17:52:16,834 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-11-13 17:52:16,834 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 17:52:16,835 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 17:52:16,835 INFO L85 PathProgramCache]: Analyzing trace with hash 509493122, now seen corresponding path program 1 times [2021-11-13 17:52:16,835 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 17:52:16,836 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1284233812] [2021-11-13 17:52:16,836 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 17:52:16,836 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 17:52:17,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:52:17,557 INFO L134 CoverageAnalysis]: Checked inductivity of 242 backedges. 154 proven. 6 refuted. 0 times theorem prover too weak. 82 trivial. 0 not checked. [2021-11-13 17:52:17,557 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 17:52:17,558 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1284233812] [2021-11-13 17:52:17,558 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1284233812] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-13 17:52:17,558 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1127285691] [2021-11-13 17:52:17,558 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 17:52:17,559 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-13 17:52:17,559 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ad890d1-1f47-4cc4-bb1e-5b6ee909057f/bin/uautomizer-YU5uOKAj3y/z3 [2021-11-13 17:52:17,560 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ad890d1-1f47-4cc4-bb1e-5b6ee909057f/bin/uautomizer-YU5uOKAj3y/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-13 17:52:17,575 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ad890d1-1f47-4cc4-bb1e-5b6ee909057f/bin/uautomizer-YU5uOKAj3y/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2021-11-13 17:52:17,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:52:17,809 INFO L263 TraceCheckSpWp]: Trace formula consists of 615 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-13 17:52:17,815 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 17:52:18,718 INFO L134 CoverageAnalysis]: Checked inductivity of 242 backedges. 236 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-11-13 17:52:18,718 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-13 17:52:18,719 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1127285691] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 17:52:18,719 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-13 17:52:18,719 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 6 [2021-11-13 17:52:18,719 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2080390383] [2021-11-13 17:52:18,720 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 17:52:18,721 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-13 17:52:18,721 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 17:52:18,721 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-13 17:52:18,722 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-13 17:52:18,722 INFO L87 Difference]: Start difference. First operand 74068 states and 83080 transitions. Second operand has 3 states, 3 states have (on average 117.33333333333333) internal successors, (352), 3 states have internal predecessors, (352), 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-13 17:52:20,212 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 17:52:20,213 INFO L93 Difference]: Finished difference Result 141399 states and 158353 transitions. [2021-11-13 17:52:20,213 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-13 17:52:20,214 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 117.33333333333333) internal successors, (352), 3 states have internal predecessors, (352), 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 357 [2021-11-13 17:52:20,214 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 17:52:20,381 INFO L225 Difference]: With dead ends: 141399 [2021-11-13 17:52:20,381 INFO L226 Difference]: Without dead ends: 67333 [2021-11-13 17:52:20,437 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 360 GetRequests, 356 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-13 17:52:20,439 INFO L933 BasicCegarLoop]: 299 mSDtfsCounter, 158 mSDsluCounter, 16 mSDsCounter, 0 mSdLazyCounter, 502 mSolverCounterSat, 86 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 594.85ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 158 SdHoareTripleChecker+Valid, 315 SdHoareTripleChecker+Invalid, 588 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 4.31ms SdHoareTripleChecker+Time, 86 IncrementalHoareTripleChecker+Valid, 502 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 754.62ms IncrementalHoareTripleChecker+Time [2021-11-13 17:52:20,439 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [158 Valid, 315 Invalid, 588 Unknown, 0 Unchecked, 4.31ms Time], IncrementalHoareTripleChecker [86 Valid, 502 Invalid, 0 Unknown, 0 Unchecked, 754.62ms Time] [2021-11-13 17:52:20,534 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 67333 states. [2021-11-13 17:52:21,616 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 67333 to 67328. [2021-11-13 17:52:21,660 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 67328 states, 67327 states have (on average 1.100182690451082) internal successors, (74072), 67327 states have internal predecessors, (74072), 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-13 17:52:21,755 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 67328 states to 67328 states and 74072 transitions. [2021-11-13 17:52:21,756 INFO L78 Accepts]: Start accepts. Automaton has 67328 states and 74072 transitions. Word has length 357 [2021-11-13 17:52:21,756 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 17:52:21,756 INFO L470 AbstractCegarLoop]: Abstraction has 67328 states and 74072 transitions. [2021-11-13 17:52:21,756 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 117.33333333333333) internal successors, (352), 3 states have internal predecessors, (352), 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-13 17:52:21,756 INFO L276 IsEmpty]: Start isEmpty. Operand 67328 states and 74072 transitions. [2021-11-13 17:52:21,836 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 458 [2021-11-13 17:52:21,836 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 17:52:21,837 INFO L514 BasicCegarLoop]: trace histogram [6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 17:52:21,868 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ad890d1-1f47-4cc4-bb1e-5b6ee909057f/bin/uautomizer-YU5uOKAj3y/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2021-11-13 17:52:22,047 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ad890d1-1f47-4cc4-bb1e-5b6ee909057f/bin/uautomizer-YU5uOKAj3y/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-13 17:52:22,048 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 17:52:22,049 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 17:52:22,049 INFO L85 PathProgramCache]: Analyzing trace with hash -2043530194, now seen corresponding path program 1 times [2021-11-13 17:52:22,049 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 17:52:22,049 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1880790518] [2021-11-13 17:52:22,049 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 17:52:22,049 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 17:52:22,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:52:22,241 INFO L134 CoverageAnalysis]: Checked inductivity of 511 backedges. 177 proven. 6 refuted. 0 times theorem prover too weak. 328 trivial. 0 not checked. [2021-11-13 17:52:22,242 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 17:52:22,242 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1880790518] [2021-11-13 17:52:22,242 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1880790518] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-13 17:52:22,242 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [807284204] [2021-11-13 17:52:22,243 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 17:52:22,243 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-13 17:52:22,243 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ad890d1-1f47-4cc4-bb1e-5b6ee909057f/bin/uautomizer-YU5uOKAj3y/z3 [2021-11-13 17:52:22,244 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ad890d1-1f47-4cc4-bb1e-5b6ee909057f/bin/uautomizer-YU5uOKAj3y/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-13 17:52:22,263 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ad890d1-1f47-4cc4-bb1e-5b6ee909057f/bin/uautomizer-YU5uOKAj3y/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2021-11-13 17:52:22,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:52:22,538 INFO L263 TraceCheckSpWp]: Trace formula consists of 778 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-13 17:52:22,545 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 17:52:23,933 INFO L134 CoverageAnalysis]: Checked inductivity of 511 backedges. 428 proven. 0 refuted. 0 times theorem prover too weak. 83 trivial. 0 not checked. [2021-11-13 17:52:23,933 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-13 17:52:23,934 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [807284204] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 17:52:23,934 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-13 17:52:23,934 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 5 [2021-11-13 17:52:23,935 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1150459125] [2021-11-13 17:52:23,935 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 17:52:23,937 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-13 17:52:23,938 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 17:52:23,938 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-13 17:52:23,939 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-13 17:52:23,939 INFO L87 Difference]: Start difference. First operand 67328 states and 74072 transitions. Second operand has 3 states, 3 states have (on average 127.66666666666667) internal successors, (383), 3 states have internal predecessors, (383), 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-13 17:52:25,254 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 17:52:25,254 INFO L93 Difference]: Finished difference Result 133038 states and 146386 transitions. [2021-11-13 17:52:25,255 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-13 17:52:25,255 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 127.66666666666667) internal successors, (383), 3 states have internal predecessors, (383), 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 457 [2021-11-13 17:52:25,256 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 17:52:25,384 INFO L225 Difference]: With dead ends: 133038 [2021-11-13 17:52:25,385 INFO L226 Difference]: Without dead ends: 65712 [2021-11-13 17:52:25,431 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 459 GetRequests, 456 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-13 17:52:25,433 INFO L933 BasicCegarLoop]: 64 mSDtfsCounter, 204 mSDsluCounter, 11 mSDsCounter, 0 mSdLazyCounter, 508 mSolverCounterSat, 70 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 600.41ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 204 SdHoareTripleChecker+Valid, 75 SdHoareTripleChecker+Invalid, 578 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 4.01ms SdHoareTripleChecker+Time, 70 IncrementalHoareTripleChecker+Valid, 508 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 765.79ms IncrementalHoareTripleChecker+Time [2021-11-13 17:52:25,434 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [204 Valid, 75 Invalid, 578 Unknown, 0 Unchecked, 4.01ms Time], IncrementalHoareTripleChecker [70 Valid, 508 Invalid, 0 Unknown, 0 Unchecked, 765.79ms Time] [2021-11-13 17:52:25,516 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 65712 states. [2021-11-13 17:52:26,680 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 65712 to 64077. [2021-11-13 17:52:26,722 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 64077 states, 64076 states have (on average 1.0850708533616331) internal successors, (69527), 64076 states have internal predecessors, (69527), 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-13 17:52:27,205 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 64077 states to 64077 states and 69527 transitions. [2021-11-13 17:52:27,206 INFO L78 Accepts]: Start accepts. Automaton has 64077 states and 69527 transitions. Word has length 457 [2021-11-13 17:52:27,206 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 17:52:27,207 INFO L470 AbstractCegarLoop]: Abstraction has 64077 states and 69527 transitions. [2021-11-13 17:52:27,207 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 127.66666666666667) internal successors, (383), 3 states have internal predecessors, (383), 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-13 17:52:27,207 INFO L276 IsEmpty]: Start isEmpty. Operand 64077 states and 69527 transitions. [2021-11-13 17:52:27,322 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 482 [2021-11-13 17:52:27,322 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 17:52:27,322 INFO L514 BasicCegarLoop]: trace histogram [7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-13 17:52:27,351 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ad890d1-1f47-4cc4-bb1e-5b6ee909057f/bin/uautomizer-YU5uOKAj3y/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2021-11-13 17:52:27,523 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ad890d1-1f47-4cc4-bb1e-5b6ee909057f/bin/uautomizer-YU5uOKAj3y/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-13 17:52:27,524 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 17:52:27,524 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 17:52:27,524 INFO L85 PathProgramCache]: Analyzing trace with hash 139652041, now seen corresponding path program 1 times [2021-11-13 17:52:27,524 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 17:52:27,525 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [904591173] [2021-11-13 17:52:27,525 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 17:52:27,525 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 17:52:27,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:52:28,140 INFO L134 CoverageAnalysis]: Checked inductivity of 650 backedges. 309 proven. 6 refuted. 0 times theorem prover too weak. 335 trivial. 0 not checked. [2021-11-13 17:52:28,141 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 17:52:28,141 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [904591173] [2021-11-13 17:52:28,141 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [904591173] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-13 17:52:28,142 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1102809755] [2021-11-13 17:52:28,142 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 17:52:28,142 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-13 17:52:28,143 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ad890d1-1f47-4cc4-bb1e-5b6ee909057f/bin/uautomizer-YU5uOKAj3y/z3 [2021-11-13 17:52:28,144 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ad890d1-1f47-4cc4-bb1e-5b6ee909057f/bin/uautomizer-YU5uOKAj3y/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-13 17:52:28,167 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ad890d1-1f47-4cc4-bb1e-5b6ee909057f/bin/uautomizer-YU5uOKAj3y/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2021-11-13 17:52:28,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:52:28,468 INFO L263 TraceCheckSpWp]: Trace formula consists of 838 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-13 17:52:28,479 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 17:52:30,053 INFO L134 CoverageAnalysis]: Checked inductivity of 650 backedges. 315 proven. 0 refuted. 0 times theorem prover too weak. 335 trivial. 0 not checked. [2021-11-13 17:52:30,053 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-13 17:52:30,053 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1102809755] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 17:52:30,054 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-13 17:52:30,054 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 6 [2021-11-13 17:52:30,054 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1891501945] [2021-11-13 17:52:30,055 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 17:52:30,056 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-13 17:52:30,056 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 17:52:30,057 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-13 17:52:30,057 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-11-13 17:52:30,058 INFO L87 Difference]: Start difference. First operand 64077 states and 69527 transitions. Second operand has 4 states, 4 states have (on average 84.0) internal successors, (336), 3 states have internal predecessors, (336), 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-13 17:52:31,977 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 17:52:31,977 INFO L93 Difference]: Finished difference Result 130008 states and 141028 transitions. [2021-11-13 17:52:31,977 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-13 17:52:31,978 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 84.0) internal successors, (336), 3 states have internal predecessors, (336), 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 481 [2021-11-13 17:52:31,978 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 17:52:32,049 INFO L225 Difference]: With dead ends: 130008 [2021-11-13 17:52:32,050 INFO L226 Difference]: Without dead ends: 65933 [2021-11-13 17:52:32,066 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 484 GetRequests, 479 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-11-13 17:52:32,071 INFO L933 BasicCegarLoop]: 70 mSDtfsCounter, 448 mSDsluCounter, 28 mSDsCounter, 0 mSdLazyCounter, 1027 mSolverCounterSat, 74 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 935.72ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 448 SdHoareTripleChecker+Valid, 98 SdHoareTripleChecker+Invalid, 1101 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 6.36ms SdHoareTripleChecker+Time, 74 IncrementalHoareTripleChecker+Valid, 1027 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1139.31ms IncrementalHoareTripleChecker+Time [2021-11-13 17:52:32,072 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [448 Valid, 98 Invalid, 1101 Unknown, 0 Unchecked, 6.36ms Time], IncrementalHoareTripleChecker [74 Valid, 1027 Invalid, 0 Unknown, 0 Unchecked, 1139.31ms Time] [2021-11-13 17:52:32,123 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 65933 states. [2021-11-13 17:52:32,786 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 65933 to 63468. [2021-11-13 17:52:33,171 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 63468 states, 63467 states have (on average 1.0789071485969086) internal successors, (68475), 63467 states have internal predecessors, (68475), 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-13 17:52:33,327 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 63468 states to 63468 states and 68475 transitions. [2021-11-13 17:52:33,327 INFO L78 Accepts]: Start accepts. Automaton has 63468 states and 68475 transitions. Word has length 481 [2021-11-13 17:52:33,328 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 17:52:33,328 INFO L470 AbstractCegarLoop]: Abstraction has 63468 states and 68475 transitions. [2021-11-13 17:52:33,328 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 84.0) internal successors, (336), 3 states have internal predecessors, (336), 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-13 17:52:33,329 INFO L276 IsEmpty]: Start isEmpty. Operand 63468 states and 68475 transitions. [2021-11-13 17:52:33,396 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 499 [2021-11-13 17:52:33,397 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 17:52:33,398 INFO L514 BasicCegarLoop]: trace histogram [9, 9, 9, 9, 9, 8, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-13 17:52:33,435 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ad890d1-1f47-4cc4-bb1e-5b6ee909057f/bin/uautomizer-YU5uOKAj3y/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2021-11-13 17:52:33,623 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ad890d1-1f47-4cc4-bb1e-5b6ee909057f/bin/uautomizer-YU5uOKAj3y/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2021-11-13 17:52:33,624 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 17:52:33,624 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 17:52:33,625 INFO L85 PathProgramCache]: Analyzing trace with hash 796378930, now seen corresponding path program 1 times [2021-11-13 17:52:33,625 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 17:52:33,625 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1470026527] [2021-11-13 17:52:33,625 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 17:52:33,625 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 17:52:33,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:52:33,770 INFO L134 CoverageAnalysis]: Checked inductivity of 771 backedges. 109 proven. 0 refuted. 0 times theorem prover too weak. 662 trivial. 0 not checked. [2021-11-13 17:52:33,770 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 17:52:33,771 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1470026527] [2021-11-13 17:52:33,771 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1470026527] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 17:52:33,771 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 17:52:33,771 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-13 17:52:33,772 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [834428347] [2021-11-13 17:52:33,772 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 17:52:33,773 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-13 17:52:33,773 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 17:52:33,774 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-13 17:52:33,774 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-13 17:52:33,774 INFO L87 Difference]: Start difference. First operand 63468 states and 68475 transitions. Second operand has 3 states, 3 states have (on average 71.0) internal successors, (213), 2 states have internal predecessors, (213), 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-13 17:52:34,861 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 17:52:34,861 INFO L93 Difference]: Finished difference Result 147439 states and 158395 transitions. [2021-11-13 17:52:34,862 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-13 17:52:34,862 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 71.0) internal successors, (213), 2 states have internal predecessors, (213), 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 498 [2021-11-13 17:52:34,862 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 17:52:34,956 INFO L225 Difference]: With dead ends: 147439 [2021-11-13 17:52:34,956 INFO L226 Difference]: Without dead ends: 83973 [2021-11-13 17:52:34,989 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 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-13 17:52:34,990 INFO L933 BasicCegarLoop]: 100 mSDtfsCounter, 208 mSDsluCounter, 19 mSDsCounter, 0 mSdLazyCounter, 486 mSolverCounterSat, 52 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 527.45ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 208 SdHoareTripleChecker+Valid, 119 SdHoareTripleChecker+Invalid, 538 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 2.60ms SdHoareTripleChecker+Time, 52 IncrementalHoareTripleChecker+Valid, 486 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 642.46ms IncrementalHoareTripleChecker+Time [2021-11-13 17:52:34,990 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [208 Valid, 119 Invalid, 538 Unknown, 0 Unchecked, 2.60ms Time], IncrementalHoareTripleChecker [52 Valid, 486 Invalid, 0 Unknown, 0 Unchecked, 642.46ms Time] [2021-11-13 17:52:35,069 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 83973 states. [2021-11-13 17:52:36,738 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 83973 to 83971. [2021-11-13 17:52:36,778 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 83971 states, 83970 states have (on average 1.066118851970942) internal successors, (89522), 83970 states have internal predecessors, (89522), 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-13 17:52:36,923 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 83971 states to 83971 states and 89522 transitions. [2021-11-13 17:52:36,923 INFO L78 Accepts]: Start accepts. Automaton has 83971 states and 89522 transitions. Word has length 498 [2021-11-13 17:52:36,924 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 17:52:36,924 INFO L470 AbstractCegarLoop]: Abstraction has 83971 states and 89522 transitions. [2021-11-13 17:52:36,924 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 71.0) internal successors, (213), 2 states have internal predecessors, (213), 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-13 17:52:36,924 INFO L276 IsEmpty]: Start isEmpty. Operand 83971 states and 89522 transitions. [2021-11-13 17:52:37,023 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 510 [2021-11-13 17:52:37,023 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 17:52:37,024 INFO L514 BasicCegarLoop]: trace histogram [8, 8, 8, 8, 8, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 5, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-13 17:52:37,024 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2021-11-13 17:52:37,025 INFO L402 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 17:52:37,025 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 17:52:37,026 INFO L85 PathProgramCache]: Analyzing trace with hash 638172463, now seen corresponding path program 1 times [2021-11-13 17:52:37,026 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 17:52:37,026 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [771572088] [2021-11-13 17:52:37,026 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 17:52:37,026 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 17:52:37,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:52:37,237 INFO L134 CoverageAnalysis]: Checked inductivity of 824 backedges. 204 proven. 6 refuted. 0 times theorem prover too weak. 614 trivial. 0 not checked. [2021-11-13 17:52:37,238 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 17:52:37,238 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [771572088] [2021-11-13 17:52:37,239 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [771572088] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-13 17:52:37,239 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [725080538] [2021-11-13 17:52:37,239 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 17:52:37,239 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-13 17:52:37,240 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ad890d1-1f47-4cc4-bb1e-5b6ee909057f/bin/uautomizer-YU5uOKAj3y/z3 [2021-11-13 17:52:37,241 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ad890d1-1f47-4cc4-bb1e-5b6ee909057f/bin/uautomizer-YU5uOKAj3y/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-13 17:52:37,242 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ad890d1-1f47-4cc4-bb1e-5b6ee909057f/bin/uautomizer-YU5uOKAj3y/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2021-11-13 17:52:37,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:52:37,541 INFO L263 TraceCheckSpWp]: Trace formula consists of 902 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-13 17:52:37,548 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 17:52:38,540 INFO L134 CoverageAnalysis]: Checked inductivity of 824 backedges. 483 proven. 0 refuted. 0 times theorem prover too weak. 341 trivial. 0 not checked. [2021-11-13 17:52:38,540 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-13 17:52:38,540 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [725080538] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 17:52:38,540 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-13 17:52:38,541 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 5 [2021-11-13 17:52:38,541 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1388270873] [2021-11-13 17:52:38,541 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 17:52:38,542 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-13 17:52:38,542 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 17:52:38,542 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-13 17:52:38,542 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-13 17:52:38,542 INFO L87 Difference]: Start difference. First operand 83971 states and 89522 transitions. Second operand has 3 states, 3 states have (on average 119.66666666666667) internal successors, (359), 3 states have internal predecessors, (359), 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-13 17:52:40,168 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 17:52:40,168 INFO L93 Difference]: Finished difference Result 162656 states and 173319 transitions. [2021-11-13 17:52:40,169 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-13 17:52:40,174 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 119.66666666666667) internal successors, (359), 3 states have internal predecessors, (359), 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 509 [2021-11-13 17:52:40,191 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 17:52:40,340 INFO L225 Difference]: With dead ends: 162656 [2021-11-13 17:52:40,341 INFO L226 Difference]: Without dead ends: 78687 [2021-11-13 17:52:40,361 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 511 GetRequests, 508 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-13 17:52:40,362 INFO L933 BasicCegarLoop]: 276 mSDtfsCounter, 111 mSDsluCounter, 14 mSDsCounter, 0 mSdLazyCounter, 512 mSolverCounterSat, 70 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 526.55ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 111 SdHoareTripleChecker+Valid, 290 SdHoareTripleChecker+Invalid, 582 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 2.85ms SdHoareTripleChecker+Time, 70 IncrementalHoareTripleChecker+Valid, 512 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 644.14ms IncrementalHoareTripleChecker+Time [2021-11-13 17:52:40,362 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [111 Valid, 290 Invalid, 582 Unknown, 0 Unchecked, 2.85ms Time], IncrementalHoareTripleChecker [70 Valid, 512 Invalid, 0 Unknown, 0 Unchecked, 644.14ms Time] [2021-11-13 17:52:40,431 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 78687 states. [2021-11-13 17:52:41,650 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 78687 to 68936. [2021-11-13 17:52:41,687 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 68936 states, 68935 states have (on average 1.0539203597591935) internal successors, (72652), 68935 states have internal predecessors, (72652), 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-13 17:52:41,780 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 68936 states to 68936 states and 72652 transitions. [2021-11-13 17:52:41,781 INFO L78 Accepts]: Start accepts. Automaton has 68936 states and 72652 transitions. Word has length 509 [2021-11-13 17:52:41,781 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 17:52:41,781 INFO L470 AbstractCegarLoop]: Abstraction has 68936 states and 72652 transitions. [2021-11-13 17:52:41,781 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 119.66666666666667) internal successors, (359), 3 states have internal predecessors, (359), 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-13 17:52:41,781 INFO L276 IsEmpty]: Start isEmpty. Operand 68936 states and 72652 transitions. [2021-11-13 17:52:41,836 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 566 [2021-11-13 17:52:41,837 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 17:52:41,837 INFO L514 BasicCegarLoop]: trace histogram [11, 11, 11, 11, 11, 10, 9, 9, 9, 9, 9, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 7, 5, 5, 5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-13 17:52:41,872 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ad890d1-1f47-4cc4-bb1e-5b6ee909057f/bin/uautomizer-YU5uOKAj3y/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2021-11-13 17:52:42,050 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ad890d1-1f47-4cc4-bb1e-5b6ee909057f/bin/uautomizer-YU5uOKAj3y/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2021-11-13 17:52:42,050 INFO L402 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 17:52:42,051 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 17:52:42,051 INFO L85 PathProgramCache]: Analyzing trace with hash 838588181, now seen corresponding path program 1 times [2021-11-13 17:52:42,051 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 17:52:42,051 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [425044683] [2021-11-13 17:52:42,052 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 17:52:42,052 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 17:52:42,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:52:42,225 INFO L134 CoverageAnalysis]: Checked inductivity of 1246 backedges. 307 proven. 0 refuted. 0 times theorem prover too weak. 939 trivial. 0 not checked. [2021-11-13 17:52:42,225 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 17:52:42,226 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [425044683] [2021-11-13 17:52:42,226 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [425044683] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 17:52:42,226 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 17:52:42,226 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-13 17:52:42,227 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [710783086] [2021-11-13 17:52:42,227 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 17:52:42,228 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-13 17:52:42,228 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 17:52:42,229 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-13 17:52:42,229 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-13 17:52:42,229 INFO L87 Difference]: Start difference. First operand 68936 states and 72652 transitions. Second operand has 4 states, 4 states have (on average 60.75) internal successors, (243), 3 states have internal predecessors, (243), 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-13 17:52:43,591 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 17:52:43,591 INFO L93 Difference]: Finished difference Result 194960 states and 204798 transitions. [2021-11-13 17:52:43,592 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-13 17:52:43,592 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 60.75) internal successors, (243), 3 states have internal predecessors, (243), 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 565 [2021-11-13 17:52:43,592 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 17:52:44,220 INFO L225 Difference]: With dead ends: 194960 [2021-11-13 17:52:44,221 INFO L226 Difference]: Without dead ends: 125214 [2021-11-13 17:52:44,262 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-13 17:52:44,264 INFO L933 BasicCegarLoop]: 53 mSDtfsCounter, 713 mSDsluCounter, 235 mSDsCounter, 0 mSdLazyCounter, 622 mSolverCounterSat, 90 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 654.84ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 713 SdHoareTripleChecker+Valid, 288 SdHoareTripleChecker+Invalid, 712 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 4.40ms SdHoareTripleChecker+Time, 90 IncrementalHoareTripleChecker+Valid, 622 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 797.96ms IncrementalHoareTripleChecker+Time [2021-11-13 17:52:44,264 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [713 Valid, 288 Invalid, 712 Unknown, 0 Unchecked, 4.40ms Time], IncrementalHoareTripleChecker [90 Valid, 622 Invalid, 0 Unknown, 0 Unchecked, 797.96ms Time] [2021-11-13 17:52:44,407 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 125214 states. [2021-11-13 17:52:46,293 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 125214 to 107545. [2021-11-13 17:52:46,366 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 107545 states, 107544 states have (on average 1.0526947110020084) internal successors, (113211), 107544 states have internal predecessors, (113211), 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-13 17:52:46,557 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 107545 states to 107545 states and 113211 transitions. [2021-11-13 17:52:46,558 INFO L78 Accepts]: Start accepts. Automaton has 107545 states and 113211 transitions. Word has length 565 [2021-11-13 17:52:46,558 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 17:52:46,559 INFO L470 AbstractCegarLoop]: Abstraction has 107545 states and 113211 transitions. [2021-11-13 17:52:46,559 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 60.75) internal successors, (243), 3 states have internal predecessors, (243), 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-13 17:52:46,559 INFO L276 IsEmpty]: Start isEmpty. Operand 107545 states and 113211 transitions. [2021-11-13 17:52:46,656 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 718 [2021-11-13 17:52:46,656 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 17:52:46,657 INFO L514 BasicCegarLoop]: trace histogram [13, 13, 13, 13, 13, 12, 11, 11, 11, 10, 10, 10, 10, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 8, 8, 8, 7, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 17:52:46,657 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2021-11-13 17:52:46,657 INFO L402 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 17:52:46,658 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 17:52:46,658 INFO L85 PathProgramCache]: Analyzing trace with hash 1797843185, now seen corresponding path program 1 times [2021-11-13 17:52:46,659 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 17:52:46,659 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1700495234] [2021-11-13 17:52:46,659 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 17:52:46,660 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 17:52:46,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:52:47,103 INFO L134 CoverageAnalysis]: Checked inductivity of 1910 backedges. 838 proven. 0 refuted. 0 times theorem prover too weak. 1072 trivial. 0 not checked. [2021-11-13 17:52:47,105 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 17:52:47,105 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1700495234] [2021-11-13 17:52:47,106 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1700495234] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 17:52:47,106 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 17:52:47,106 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-13 17:52:47,107 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1793580363] [2021-11-13 17:52:47,107 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 17:52:47,109 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-13 17:52:47,109 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 17:52:47,110 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-13 17:52:47,110 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-13 17:52:47,111 INFO L87 Difference]: Start difference. First operand 107545 states and 113211 transitions. Second operand has 3 states, 3 states have (on average 110.0) internal successors, (330), 2 states have internal predecessors, (330), 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-13 17:52:48,673 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 17:52:48,673 INFO L93 Difference]: Finished difference Result 290451 states and 305853 transitions. [2021-11-13 17:52:48,674 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-13 17:52:48,674 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 110.0) internal successors, (330), 2 states have internal predecessors, (330), 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 717 [2021-11-13 17:52:48,674 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 17:52:48,889 INFO L225 Difference]: With dead ends: 290451 [2021-11-13 17:52:48,889 INFO L226 Difference]: Without dead ends: 183111 [2021-11-13 17:52:48,947 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 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-13 17:52:48,948 INFO L933 BasicCegarLoop]: 235 mSDtfsCounter, 178 mSDsluCounter, 209 mSDsCounter, 0 mSdLazyCounter, 159 mSolverCounterSat, 32 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 225.76ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 178 SdHoareTripleChecker+Valid, 444 SdHoareTripleChecker+Invalid, 191 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 1.73ms SdHoareTripleChecker+Time, 32 IncrementalHoareTripleChecker+Valid, 159 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 322.87ms IncrementalHoareTripleChecker+Time [2021-11-13 17:52:48,949 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [178 Valid, 444 Invalid, 191 Unknown, 0 Unchecked, 1.73ms Time], IncrementalHoareTripleChecker [32 Valid, 159 Invalid, 0 Unknown, 0 Unchecked, 322.87ms Time] [2021-11-13 17:52:49,123 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 183111 states. [2021-11-13 17:52:52,785 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 183111 to 164228. [2021-11-13 17:52:52,945 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 164228 states, 164227 states have (on average 1.0567568061281032) internal successors, (173548), 164227 states have internal predecessors, (173548), 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-13 17:52:53,301 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 164228 states to 164228 states and 173548 transitions. [2021-11-13 17:52:53,302 INFO L78 Accepts]: Start accepts. Automaton has 164228 states and 173548 transitions. Word has length 717 [2021-11-13 17:52:53,302 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 17:52:53,302 INFO L470 AbstractCegarLoop]: Abstraction has 164228 states and 173548 transitions. [2021-11-13 17:52:53,303 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 110.0) internal successors, (330), 2 states have internal predecessors, (330), 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-13 17:52:53,303 INFO L276 IsEmpty]: Start isEmpty. Operand 164228 states and 173548 transitions. [2021-11-13 17:52:53,429 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 731 [2021-11-13 17:52:53,429 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 17:52:53,430 INFO L514 BasicCegarLoop]: trace histogram [9, 9, 9, 9, 9, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 7, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 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] [2021-11-13 17:52:53,430 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2021-11-13 17:52:53,431 INFO L402 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 17:52:53,431 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 17:52:53,431 INFO L85 PathProgramCache]: Analyzing trace with hash -1478728807, now seen corresponding path program 1 times [2021-11-13 17:52:53,431 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 17:52:53,432 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [338409219] [2021-11-13 17:52:53,432 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 17:52:53,432 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 17:52:53,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:52:53,779 INFO L134 CoverageAnalysis]: Checked inductivity of 1571 backedges. 554 proven. 6 refuted. 0 times theorem prover too weak. 1011 trivial. 0 not checked. [2021-11-13 17:52:53,780 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 17:52:53,780 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [338409219] [2021-11-13 17:52:53,780 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [338409219] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-13 17:52:53,781 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1722325425] [2021-11-13 17:52:53,781 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 17:52:53,781 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-13 17:52:53,782 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ad890d1-1f47-4cc4-bb1e-5b6ee909057f/bin/uautomizer-YU5uOKAj3y/z3 [2021-11-13 17:52:53,788 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ad890d1-1f47-4cc4-bb1e-5b6ee909057f/bin/uautomizer-YU5uOKAj3y/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-13 17:52:53,815 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ad890d1-1f47-4cc4-bb1e-5b6ee909057f/bin/uautomizer-YU5uOKAj3y/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2021-11-13 17:52:54,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:52:54,190 INFO L263 TraceCheckSpWp]: Trace formula consists of 1169 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-13 17:52:54,206 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 17:52:55,522 INFO L134 CoverageAnalysis]: Checked inductivity of 1571 backedges. 554 proven. 0 refuted. 0 times theorem prover too weak. 1017 trivial. 0 not checked. [2021-11-13 17:52:55,523 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-13 17:52:55,523 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1722325425] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 17:52:55,523 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-13 17:52:55,524 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [3] total 4 [2021-11-13 17:52:55,524 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [413025782] [2021-11-13 17:52:55,524 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 17:52:55,526 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-13 17:52:55,526 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 17:52:55,527 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-13 17:52:55,527 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-11-13 17:52:55,527 INFO L87 Difference]: Start difference. First operand 164228 states and 173548 transitions. Second operand has 3 states, 3 states have (on average 109.33333333333333) internal successors, (328), 2 states have internal predecessors, (328), 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-13 17:52:57,789 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 17:52:57,789 INFO L93 Difference]: Finished difference Result 482519 states and 510000 transitions. [2021-11-13 17:52:57,789 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-13 17:52:57,790 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 109.33333333333333) internal successors, (328), 2 states have internal predecessors, (328), 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 730 [2021-11-13 17:52:57,790 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 17:52:58,251 INFO L225 Difference]: With dead ends: 482519 [2021-11-13 17:52:58,252 INFO L226 Difference]: Without dead ends: 318496 [2021-11-13 17:52:58,356 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 732 GetRequests, 729 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-11-13 17:52:58,356 INFO L933 BasicCegarLoop]: 249 mSDtfsCounter, 185 mSDsluCounter, 236 mSDsCounter, 0 mSdLazyCounter, 146 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 182.18ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 185 SdHoareTripleChecker+Valid, 485 SdHoareTripleChecker+Invalid, 165 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 1.65ms SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 146 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 250.73ms IncrementalHoareTripleChecker+Time [2021-11-13 17:52:58,357 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [185 Valid, 485 Invalid, 165 Unknown, 0 Unchecked, 1.65ms Time], IncrementalHoareTripleChecker [19 Valid, 146 Invalid, 0 Unknown, 0 Unchecked, 250.73ms Time] [2021-11-13 17:52:59,547 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 318496 states.