./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.04.cil-1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 53f42b1a Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4452a891-fd4e-4d22-99ec-cbb14be5a0da/bin/uautomizer-DQz5hQGWxF/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4452a891-fd4e-4d22-99ec-cbb14be5a0da/bin/uautomizer-DQz5hQGWxF/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4452a891-fd4e-4d22-99ec-cbb14be5a0da/bin/uautomizer-DQz5hQGWxF/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4452a891-fd4e-4d22-99ec-cbb14be5a0da/bin/uautomizer-DQz5hQGWxF/config/AutomizerReach.xml -i ../../sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.04.cil-1.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4452a891-fd4e-4d22-99ec-cbb14be5a0da/bin/uautomizer-DQz5hQGWxF/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4452a891-fd4e-4d22-99ec-cbb14be5a0da/bin/uautomizer-DQz5hQGWxF --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 82bdcd0599c1cc352b3450b4e917b8a69eeb254589d3b948d4951dae1b33e3d4 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-53f42b1 [2021-11-20 07:16:16,755 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-20 07:16:16,757 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-20 07:16:16,815 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-20 07:16:16,816 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-20 07:16:16,820 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-20 07:16:16,822 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-20 07:16:16,826 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-20 07:16:16,829 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-20 07:16:16,837 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-20 07:16:16,839 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-20 07:16:16,841 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-20 07:16:16,841 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-20 07:16:16,844 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-20 07:16:16,847 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-20 07:16:16,856 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-20 07:16:16,859 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-20 07:16:16,860 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-20 07:16:16,863 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-20 07:16:16,870 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-20 07:16:16,873 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-20 07:16:16,875 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-20 07:16:16,878 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-20 07:16:16,879 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-20 07:16:16,883 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-20 07:16:16,883 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-20 07:16:16,884 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-20 07:16:16,885 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-20 07:16:16,885 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-20 07:16:16,887 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-20 07:16:16,887 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-20 07:16:16,888 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-20 07:16:16,889 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-20 07:16:16,890 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-20 07:16:16,891 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-20 07:16:16,892 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-20 07:16:16,893 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-20 07:16:16,893 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-20 07:16:16,894 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-20 07:16:16,895 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-20 07:16:16,896 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-20 07:16:16,897 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4452a891-fd4e-4d22-99ec-cbb14be5a0da/bin/uautomizer-DQz5hQGWxF/config/svcomp-Reach-32bit-Automizer_Default.epf [2021-11-20 07:16:16,922 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-20 07:16:16,922 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-20 07:16:16,923 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-20 07:16:16,923 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-20 07:16:16,924 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-20 07:16:16,924 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-20 07:16:16,925 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-11-20 07:16:16,925 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-11-20 07:16:16,925 INFO L138 SettingsManager]: * Use SBE=true [2021-11-20 07:16:16,926 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-20 07:16:16,926 INFO L138 SettingsManager]: * sizeof long=4 [2021-11-20 07:16:16,926 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-20 07:16:16,926 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-11-20 07:16:16,926 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-20 07:16:16,927 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-20 07:16:16,927 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-20 07:16:16,927 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-20 07:16:16,927 INFO L138 SettingsManager]: * sizeof long double=12 [2021-11-20 07:16:16,928 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-20 07:16:16,928 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-20 07:16:16,928 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-20 07:16:16,928 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-20 07:16:16,929 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-20 07:16:16,929 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-20 07:16:16,929 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-20 07:16:16,929 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-20 07:16:16,930 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-20 07:16:16,930 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-20 07:16:16,930 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-11-20 07:16:16,930 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-20 07:16:16,931 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-11-20 07:16:16,931 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-11-20 07:16:16,931 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-20 07:16:16,931 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-20 07:16:16,931 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_4452a891-fd4e-4d22-99ec-cbb14be5a0da/bin/uautomizer-DQz5hQGWxF/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_4452a891-fd4e-4d22-99ec-cbb14be5a0da/bin/uautomizer-DQz5hQGWxF 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 -> 82bdcd0599c1cc352b3450b4e917b8a69eeb254589d3b948d4951dae1b33e3d4 [2021-11-20 07:16:17,232 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-20 07:16:17,264 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-20 07:16:17,267 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-20 07:16:17,269 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-20 07:16:17,270 INFO L275 PluginConnector]: CDTParser initialized [2021-11-20 07:16:17,272 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4452a891-fd4e-4d22-99ec-cbb14be5a0da/bin/uautomizer-DQz5hQGWxF/../../sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.04.cil-1.c [2021-11-20 07:16:17,375 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4452a891-fd4e-4d22-99ec-cbb14be5a0da/bin/uautomizer-DQz5hQGWxF/data/c7d36e1bc/9ac3827642144890b4e9822613955403/FLAG9612e0661 [2021-11-20 07:16:17,997 INFO L306 CDTParser]: Found 1 translation units. [2021-11-20 07:16:17,998 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4452a891-fd4e-4d22-99ec-cbb14be5a0da/sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.04.cil-1.c [2021-11-20 07:16:18,016 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4452a891-fd4e-4d22-99ec-cbb14be5a0da/bin/uautomizer-DQz5hQGWxF/data/c7d36e1bc/9ac3827642144890b4e9822613955403/FLAG9612e0661 [2021-11-20 07:16:18,250 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4452a891-fd4e-4d22-99ec-cbb14be5a0da/bin/uautomizer-DQz5hQGWxF/data/c7d36e1bc/9ac3827642144890b4e9822613955403 [2021-11-20 07:16:18,253 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-20 07:16:18,255 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-20 07:16:18,274 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-20 07:16:18,274 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-20 07:16:18,277 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-20 07:16:18,279 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 07:16:18" (1/1) ... [2021-11-20 07:16:18,280 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3562dbd9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:16:18, skipping insertion in model container [2021-11-20 07:16:18,281 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 07:16:18" (1/1) ... [2021-11-20 07:16:18,292 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-20 07:16:18,360 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-20 07:16:18,564 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4452a891-fd4e-4d22-99ec-cbb14be5a0da/sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.04.cil-1.c[913,926] [2021-11-20 07:16:18,620 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4452a891-fd4e-4d22-99ec-cbb14be5a0da/sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.04.cil-1.c[5977,5990] [2021-11-20 07:16:18,703 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-20 07:16:18,721 INFO L203 MainTranslator]: Completed pre-run [2021-11-20 07:16:18,751 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4452a891-fd4e-4d22-99ec-cbb14be5a0da/sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.04.cil-1.c[913,926] [2021-11-20 07:16:18,779 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4452a891-fd4e-4d22-99ec-cbb14be5a0da/sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.04.cil-1.c[5977,5990] [2021-11-20 07:16:18,815 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-20 07:16:18,840 INFO L208 MainTranslator]: Completed translation [2021-11-20 07:16:18,840 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:16:18 WrapperNode [2021-11-20 07:16:18,841 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-20 07:16:18,842 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-20 07:16:18,842 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-20 07:16:18,842 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-20 07:16:18,852 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:16:18" (1/1) ... [2021-11-20 07:16:18,867 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:16:18" (1/1) ... [2021-11-20 07:16:18,931 INFO L137 Inliner]: procedures = 56, calls = 60, calls flagged for inlining = 31, calls inlined = 31, statements flattened = 591 [2021-11-20 07:16:18,936 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-20 07:16:18,937 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-20 07:16:18,937 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-20 07:16:18,938 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-20 07:16:18,948 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:16:18" (1/1) ... [2021-11-20 07:16:18,949 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:16:18" (1/1) ... [2021-11-20 07:16:18,962 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:16:18" (1/1) ... [2021-11-20 07:16:18,962 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:16:18" (1/1) ... [2021-11-20 07:16:18,981 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:16:18" (1/1) ... [2021-11-20 07:16:19,011 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:16:18" (1/1) ... [2021-11-20 07:16:19,026 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:16:18" (1/1) ... [2021-11-20 07:16:19,031 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-20 07:16:19,033 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-20 07:16:19,033 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-20 07:16:19,033 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-20 07:16:19,034 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:16:18" (1/1) ... [2021-11-20 07:16:19,055 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-20 07:16:19,073 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4452a891-fd4e-4d22-99ec-cbb14be5a0da/bin/uautomizer-DQz5hQGWxF/z3 [2021-11-20 07:16:19,088 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4452a891-fd4e-4d22-99ec-cbb14be5a0da/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-20 07:16:19,111 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4452a891-fd4e-4d22-99ec-cbb14be5a0da/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-20 07:16:19,158 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-20 07:16:19,159 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2021-11-20 07:16:19,159 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2021-11-20 07:16:19,159 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify_threads [2021-11-20 07:16:19,162 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify_threads [2021-11-20 07:16:19,162 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread1 [2021-11-20 07:16:19,162 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread1 [2021-11-20 07:16:19,162 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread2 [2021-11-20 07:16:19,163 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread2 [2021-11-20 07:16:19,163 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events2 [2021-11-20 07:16:19,163 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events2 [2021-11-20 07:16:19,163 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads2 [2021-11-20 07:16:19,163 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads2 [2021-11-20 07:16:19,163 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels2 [2021-11-20 07:16:19,164 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels2 [2021-11-20 07:16:19,164 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-20 07:16:19,164 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events2 [2021-11-20 07:16:19,164 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events2 [2021-11-20 07:16:19,164 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-20 07:16:19,165 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-20 07:16:19,165 INFO L130 BoogieDeclarations]: Found specification of procedure error1 [2021-11-20 07:16:19,165 INFO L138 BoogieDeclarations]: Found implementation of procedure error1 [2021-11-20 07:16:19,287 INFO L236 CfgBuilder]: Building ICFG [2021-11-20 07:16:19,289 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-20 07:16:20,062 INFO L277 CfgBuilder]: Performing block encoding [2021-11-20 07:16:20,076 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-20 07:16:20,076 INFO L301 CfgBuilder]: Removed 11 assume(true) statements. [2021-11-20 07:16:20,080 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 07:16:20 BoogieIcfgContainer [2021-11-20 07:16:20,080 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-20 07:16:20,106 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-20 07:16:20,106 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-20 07:16:20,110 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-20 07:16:20,110 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.11 07:16:18" (1/3) ... [2021-11-20 07:16:20,111 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6c9412cd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 07:16:20, skipping insertion in model container [2021-11-20 07:16:20,111 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:16:18" (2/3) ... [2021-11-20 07:16:20,112 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6c9412cd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 07:16:20, skipping insertion in model container [2021-11-20 07:16:20,112 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 07:16:20" (3/3) ... [2021-11-20 07:16:20,118 INFO L111 eAbstractionObserver]: Analyzing ICFG pc_sfifo_1.cil-2+token_ring.04.cil-1.c [2021-11-20 07:16:20,126 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-20 07:16:20,126 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2021-11-20 07:16:20,181 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-20 07:16:20,191 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-20 07:16:20,191 INFO L340 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2021-11-20 07:16:20,227 INFO L276 IsEmpty]: Start isEmpty. Operand has 254 states, 218 states have (on average 1.5963302752293578) internal successors, (348), 223 states have internal predecessors, (348), 24 states have call successors, (24), 9 states have call predecessors, (24), 9 states have return successors, (24), 23 states have call predecessors, (24), 24 states have call successors, (24) [2021-11-20 07:16:20,239 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2021-11-20 07:16:20,240 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 07:16:20,241 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] [2021-11-20 07:16:20,242 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 07:16:20,249 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 07:16:20,250 INFO L85 PathProgramCache]: Analyzing trace with hash -633619078, now seen corresponding path program 1 times [2021-11-20 07:16:20,262 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 07:16:20,263 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [195608001] [2021-11-20 07:16:20,263 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 07:16:20,265 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 07:16:20,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:16:20,508 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-11-20 07:16:20,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:16:20,533 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-11-20 07:16:20,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:16:20,571 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-20 07:16:20,572 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 07:16:20,572 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [195608001] [2021-11-20 07:16:20,573 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [195608001] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 07:16:20,574 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 07:16:20,574 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-20 07:16:20,576 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [112798075] [2021-11-20 07:16:20,578 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 07:16:20,584 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-20 07:16:20,584 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 07:16:20,620 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-20 07:16:20,621 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-20 07:16:20,625 INFO L87 Difference]: Start difference. First operand has 254 states, 218 states have (on average 1.5963302752293578) internal successors, (348), 223 states have internal predecessors, (348), 24 states have call successors, (24), 9 states have call predecessors, (24), 9 states have return successors, (24), 23 states have call predecessors, (24), 24 states have call successors, (24) Second operand has 4 states, 4 states have (on average 9.75) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (3), 3 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-11-20 07:16:21,047 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 07:16:21,047 INFO L93 Difference]: Finished difference Result 561 states and 876 transitions. [2021-11-20 07:16:21,049 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-20 07:16:21,050 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 9.75) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (3), 3 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 44 [2021-11-20 07:16:21,053 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 07:16:21,081 INFO L225 Difference]: With dead ends: 561 [2021-11-20 07:16:21,082 INFO L226 Difference]: Without dead ends: 314 [2021-11-20 07:16:21,101 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-20 07:16:21,106 INFO L933 BasicCegarLoop]: 385 mSDtfsCounter, 464 mSDsluCounter, 263 mSDsCounter, 0 mSdLazyCounter, 89 mSolverCounterSat, 40 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 482 SdHoareTripleChecker+Valid, 648 SdHoareTripleChecker+Invalid, 129 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 40 IncrementalHoareTripleChecker+Valid, 89 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-11-20 07:16:21,107 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [482 Valid, 648 Invalid, 129 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [40 Valid, 89 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-11-20 07:16:21,134 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 314 states. [2021-11-20 07:16:21,234 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 314 to 308. [2021-11-20 07:16:21,237 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 308 states, 267 states have (on average 1.4644194756554307) internal successors, (391), 271 states have internal predecessors, (391), 28 states have call successors, (28), 11 states have call predecessors, (28), 11 states have return successors, (32), 26 states have call predecessors, (32), 26 states have call successors, (32) [2021-11-20 07:16:21,242 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 308 states to 308 states and 451 transitions. [2021-11-20 07:16:21,244 INFO L78 Accepts]: Start accepts. Automaton has 308 states and 451 transitions. Word has length 44 [2021-11-20 07:16:21,244 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 07:16:21,244 INFO L470 AbstractCegarLoop]: Abstraction has 308 states and 451 transitions. [2021-11-20 07:16:21,245 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.75) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (3), 3 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-11-20 07:16:21,245 INFO L276 IsEmpty]: Start isEmpty. Operand 308 states and 451 transitions. [2021-11-20 07:16:21,250 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2021-11-20 07:16:21,250 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 07:16:21,250 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] [2021-11-20 07:16:21,251 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-20 07:16:21,251 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 07:16:21,252 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 07:16:21,252 INFO L85 PathProgramCache]: Analyzing trace with hash -1748999333, now seen corresponding path program 1 times [2021-11-20 07:16:21,253 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 07:16:21,253 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1424656752] [2021-11-20 07:16:21,253 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 07:16:21,253 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 07:16:21,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:16:21,392 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-11-20 07:16:21,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:16:21,409 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-11-20 07:16:21,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:16:21,424 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-20 07:16:21,425 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 07:16:21,425 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1424656752] [2021-11-20 07:16:21,425 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1424656752] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 07:16:21,426 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 07:16:21,426 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-20 07:16:21,426 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2085588274] [2021-11-20 07:16:21,426 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 07:16:21,428 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-20 07:16:21,428 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 07:16:21,429 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-20 07:16:21,429 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-20 07:16:21,429 INFO L87 Difference]: Start difference. First operand 308 states and 451 transitions. Second operand has 4 states, 4 states have (on average 10.0) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-11-20 07:16:21,908 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 07:16:21,909 INFO L93 Difference]: Finished difference Result 556 states and 791 transitions. [2021-11-20 07:16:21,909 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-20 07:16:21,910 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.0) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 45 [2021-11-20 07:16:21,910 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 07:16:21,917 INFO L225 Difference]: With dead ends: 556 [2021-11-20 07:16:21,918 INFO L226 Difference]: Without dead ends: 432 [2021-11-20 07:16:21,919 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-20 07:16:21,921 INFO L933 BasicCegarLoop]: 406 mSDtfsCounter, 208 mSDsluCounter, 422 mSDsCounter, 0 mSdLazyCounter, 171 mSolverCounterSat, 30 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 210 SdHoareTripleChecker+Valid, 828 SdHoareTripleChecker+Invalid, 201 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 30 IncrementalHoareTripleChecker+Valid, 171 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2021-11-20 07:16:21,922 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [210 Valid, 828 Invalid, 201 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [30 Valid, 171 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2021-11-20 07:16:21,924 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 432 states. [2021-11-20 07:16:21,967 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 432 to 375. [2021-11-20 07:16:21,972 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 375 states, 328 states have (on average 1.4481707317073171) internal successors, (475), 332 states have internal predecessors, (475), 31 states have call successors, (31), 14 states have call predecessors, (31), 14 states have return successors, (35), 29 states have call predecessors, (35), 29 states have call successors, (35) [2021-11-20 07:16:21,976 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 375 states to 375 states and 541 transitions. [2021-11-20 07:16:21,977 INFO L78 Accepts]: Start accepts. Automaton has 375 states and 541 transitions. Word has length 45 [2021-11-20 07:16:21,978 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 07:16:21,978 INFO L470 AbstractCegarLoop]: Abstraction has 375 states and 541 transitions. [2021-11-20 07:16:21,978 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.0) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-11-20 07:16:21,979 INFO L276 IsEmpty]: Start isEmpty. Operand 375 states and 541 transitions. [2021-11-20 07:16:21,985 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2021-11-20 07:16:21,991 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 07:16:21,991 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] [2021-11-20 07:16:21,991 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-20 07:16:21,992 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 07:16:21,992 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 07:16:21,993 INFO L85 PathProgramCache]: Analyzing trace with hash 1261610502, now seen corresponding path program 1 times [2021-11-20 07:16:21,993 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 07:16:21,993 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1989640782] [2021-11-20 07:16:21,993 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 07:16:21,994 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 07:16:22,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:16:22,066 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-11-20 07:16:22,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:16:22,079 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-11-20 07:16:22,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:16:22,090 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-20 07:16:22,091 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 07:16:22,091 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1989640782] [2021-11-20 07:16:22,091 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1989640782] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 07:16:22,091 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 07:16:22,092 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-20 07:16:22,092 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1561948960] [2021-11-20 07:16:22,092 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 07:16:22,093 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-20 07:16:22,093 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 07:16:22,094 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-20 07:16:22,094 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-20 07:16:22,094 INFO L87 Difference]: Start difference. First operand 375 states and 541 transitions. Second operand has 4 states, 4 states have (on average 10.0) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-11-20 07:16:22,297 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 07:16:22,297 INFO L93 Difference]: Finished difference Result 783 states and 1100 transitions. [2021-11-20 07:16:22,298 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-20 07:16:22,298 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.0) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 45 [2021-11-20 07:16:22,298 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 07:16:22,304 INFO L225 Difference]: With dead ends: 783 [2021-11-20 07:16:22,305 INFO L226 Difference]: Without dead ends: 592 [2021-11-20 07:16:22,306 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-20 07:16:22,308 INFO L933 BasicCegarLoop]: 381 mSDtfsCounter, 473 mSDsluCounter, 263 mSDsCounter, 0 mSdLazyCounter, 67 mSolverCounterSat, 33 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 491 SdHoareTripleChecker+Valid, 644 SdHoareTripleChecker+Invalid, 100 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 33 IncrementalHoareTripleChecker+Valid, 67 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-20 07:16:22,309 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [491 Valid, 644 Invalid, 100 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [33 Valid, 67 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-20 07:16:22,311 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 592 states. [2021-11-20 07:16:22,385 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 592 to 540. [2021-11-20 07:16:22,387 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 540 states, 474 states have (on average 1.4029535864978904) internal successors, (665), 481 states have internal predecessors, (665), 42 states have call successors, (42), 21 states have call predecessors, (42), 22 states have return successors, (52), 38 states have call predecessors, (52), 40 states have call successors, (52) [2021-11-20 07:16:22,394 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 540 states to 540 states and 759 transitions. [2021-11-20 07:16:22,394 INFO L78 Accepts]: Start accepts. Automaton has 540 states and 759 transitions. Word has length 45 [2021-11-20 07:16:22,396 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 07:16:22,396 INFO L470 AbstractCegarLoop]: Abstraction has 540 states and 759 transitions. [2021-11-20 07:16:22,396 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.0) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-11-20 07:16:22,396 INFO L276 IsEmpty]: Start isEmpty. Operand 540 states and 759 transitions. [2021-11-20 07:16:22,403 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2021-11-20 07:16:22,403 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 07:16:22,404 INFO L514 BasicCegarLoop]: trace histogram [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] [2021-11-20 07:16:22,404 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-20 07:16:22,404 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 07:16:22,408 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 07:16:22,408 INFO L85 PathProgramCache]: Analyzing trace with hash 315009802, now seen corresponding path program 1 times [2021-11-20 07:16:22,408 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 07:16:22,409 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [425412068] [2021-11-20 07:16:22,409 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 07:16:22,409 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 07:16:22,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:16:22,546 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-11-20 07:16:22,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:16:22,553 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-11-20 07:16:22,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:16:22,571 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2021-11-20 07:16:22,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:16:22,593 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2021-11-20 07:16:22,594 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 07:16:22,594 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [425412068] [2021-11-20 07:16:22,594 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [425412068] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 07:16:22,594 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 07:16:22,595 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-20 07:16:22,595 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [972925484] [2021-11-20 07:16:22,595 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 07:16:22,596 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-20 07:16:22,596 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 07:16:22,596 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-20 07:16:22,596 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-20 07:16:22,597 INFO L87 Difference]: Start difference. First operand 540 states and 759 transitions. Second operand has 4 states, 4 states have (on average 12.75) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2021-11-20 07:16:22,934 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 07:16:22,935 INFO L93 Difference]: Finished difference Result 1124 states and 1544 transitions. [2021-11-20 07:16:22,935 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-20 07:16:22,935 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.75) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Word has length 62 [2021-11-20 07:16:22,936 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 07:16:22,947 INFO L225 Difference]: With dead ends: 1124 [2021-11-20 07:16:22,948 INFO L226 Difference]: Without dead ends: 768 [2021-11-20 07:16:22,950 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-20 07:16:22,963 INFO L933 BasicCegarLoop]: 430 mSDtfsCounter, 192 mSDsluCounter, 433 mSDsCounter, 0 mSdLazyCounter, 209 mSolverCounterSat, 26 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 194 SdHoareTripleChecker+Valid, 863 SdHoareTripleChecker+Invalid, 235 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 26 IncrementalHoareTripleChecker+Valid, 209 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2021-11-20 07:16:22,964 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [194 Valid, 863 Invalid, 235 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [26 Valid, 209 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2021-11-20 07:16:22,966 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 768 states. [2021-11-20 07:16:23,025 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 768 to 730. [2021-11-20 07:16:23,028 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 730 states, 640 states have (on average 1.3515625) internal successors, (865), 649 states have internal predecessors, (865), 56 states have call successors, (56), 29 states have call predecessors, (56), 32 states have return successors, (76), 52 states have call predecessors, (76), 54 states have call successors, (76) [2021-11-20 07:16:23,039 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 730 states to 730 states and 997 transitions. [2021-11-20 07:16:23,039 INFO L78 Accepts]: Start accepts. Automaton has 730 states and 997 transitions. Word has length 62 [2021-11-20 07:16:23,042 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 07:16:23,042 INFO L470 AbstractCegarLoop]: Abstraction has 730 states and 997 transitions. [2021-11-20 07:16:23,043 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.75) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2021-11-20 07:16:23,043 INFO L276 IsEmpty]: Start isEmpty. Operand 730 states and 997 transitions. [2021-11-20 07:16:23,047 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2021-11-20 07:16:23,047 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 07:16:23,048 INFO L514 BasicCegarLoop]: trace histogram [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] [2021-11-20 07:16:23,049 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-20 07:16:23,050 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 07:16:23,055 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 07:16:23,055 INFO L85 PathProgramCache]: Analyzing trace with hash 2001152359, now seen corresponding path program 1 times [2021-11-20 07:16:23,055 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 07:16:23,055 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [217556320] [2021-11-20 07:16:23,055 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 07:16:23,056 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 07:16:23,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:16:23,091 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-11-20 07:16:23,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:16:23,106 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2021-11-20 07:16:23,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:16:23,126 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2021-11-20 07:16:23,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:16:23,145 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2021-11-20 07:16:23,148 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 07:16:23,148 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [217556320] [2021-11-20 07:16:23,148 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [217556320] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 07:16:23,149 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 07:16:23,149 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-20 07:16:23,150 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1115513522] [2021-11-20 07:16:23,150 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 07:16:23,152 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-20 07:16:23,153 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 07:16:23,154 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-20 07:16:23,154 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-20 07:16:23,155 INFO L87 Difference]: Start difference. First operand 730 states and 997 transitions. Second operand has 4 states, 4 states have (on average 11.75) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2021-11-20 07:16:23,354 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 07:16:23,354 INFO L93 Difference]: Finished difference Result 1383 states and 1850 transitions. [2021-11-20 07:16:23,355 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-20 07:16:23,355 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.75) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 67 [2021-11-20 07:16:23,355 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 07:16:23,363 INFO L225 Difference]: With dead ends: 1383 [2021-11-20 07:16:23,364 INFO L226 Difference]: Without dead ends: 929 [2021-11-20 07:16:23,366 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-20 07:16:23,367 INFO L933 BasicCegarLoop]: 376 mSDtfsCounter, 460 mSDsluCounter, 265 mSDsCounter, 0 mSdLazyCounter, 62 mSolverCounterSat, 33 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 478 SdHoareTripleChecker+Valid, 641 SdHoareTripleChecker+Invalid, 95 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 33 IncrementalHoareTripleChecker+Valid, 62 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-20 07:16:23,368 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [478 Valid, 641 Invalid, 95 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [33 Valid, 62 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-20 07:16:23,370 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 929 states. [2021-11-20 07:16:23,447 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 929 to 874. [2021-11-20 07:16:23,450 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 874 states, 768 states have (on average 1.3229166666666667) internal successors, (1016), 779 states have internal predecessors, (1016), 64 states have call successors, (64), 35 states have call predecessors, (64), 40 states have return successors, (90), 60 states have call predecessors, (90), 62 states have call successors, (90) [2021-11-20 07:16:23,459 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 874 states to 874 states and 1170 transitions. [2021-11-20 07:16:23,460 INFO L78 Accepts]: Start accepts. Automaton has 874 states and 1170 transitions. Word has length 67 [2021-11-20 07:16:23,460 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 07:16:23,460 INFO L470 AbstractCegarLoop]: Abstraction has 874 states and 1170 transitions. [2021-11-20 07:16:23,461 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.75) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2021-11-20 07:16:23,461 INFO L276 IsEmpty]: Start isEmpty. Operand 874 states and 1170 transitions. [2021-11-20 07:16:23,465 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2021-11-20 07:16:23,465 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 07:16:23,465 INFO L514 BasicCegarLoop]: trace histogram [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] [2021-11-20 07:16:23,465 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-20 07:16:23,466 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 07:16:23,466 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 07:16:23,466 INFO L85 PathProgramCache]: Analyzing trace with hash -454264156, now seen corresponding path program 1 times [2021-11-20 07:16:23,467 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 07:16:23,467 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [569566264] [2021-11-20 07:16:23,467 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 07:16:23,467 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 07:16:23,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:16:23,512 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-11-20 07:16:23,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:16:23,521 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2021-11-20 07:16:23,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:16:23,580 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2021-11-20 07:16:23,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:16:23,589 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 2 proven. 11 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-11-20 07:16:23,590 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 07:16:23,590 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [569566264] [2021-11-20 07:16:23,590 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [569566264] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-20 07:16:23,590 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [516067828] [2021-11-20 07:16:23,591 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 07:16:23,591 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 07:16:23,591 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4452a891-fd4e-4d22-99ec-cbb14be5a0da/bin/uautomizer-DQz5hQGWxF/z3 [2021-11-20 07:16:23,596 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4452a891-fd4e-4d22-99ec-cbb14be5a0da/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-20 07:16:23,619 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4452a891-fd4e-4d22-99ec-cbb14be5a0da/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-11-20 07:16:23,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:16:23,724 INFO L263 TraceCheckSpWp]: Trace formula consists of 305 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-20 07:16:23,734 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-20 07:16:24,090 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 2 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 07:16:24,090 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-20 07:16:24,292 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2021-11-20 07:16:24,292 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [516067828] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-20 07:16:24,292 INFO L186 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2021-11-20 07:16:24,292 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6, 4] total 8 [2021-11-20 07:16:24,293 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2107225226] [2021-11-20 07:16:24,293 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 07:16:24,293 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-20 07:16:24,294 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 07:16:24,294 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-20 07:16:24,294 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-11-20 07:16:24,294 INFO L87 Difference]: Start difference. First operand 874 states and 1170 transitions. Second operand has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 4 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2021-11-20 07:16:24,469 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 07:16:24,469 INFO L93 Difference]: Finished difference Result 930 states and 1238 transitions. [2021-11-20 07:16:24,469 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-20 07:16:24,470 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 4 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Word has length 68 [2021-11-20 07:16:24,471 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 07:16:24,479 INFO L225 Difference]: With dead ends: 930 [2021-11-20 07:16:24,479 INFO L226 Difference]: Without dead ends: 927 [2021-11-20 07:16:24,480 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 148 GetRequests, 141 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2021-11-20 07:16:24,485 INFO L933 BasicCegarLoop]: 385 mSDtfsCounter, 635 mSDsluCounter, 67 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 87 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 635 SdHoareTripleChecker+Valid, 452 SdHoareTripleChecker+Invalid, 96 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 87 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-20 07:16:24,486 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [635 Valid, 452 Invalid, 96 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [87 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-20 07:16:24,488 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 927 states. [2021-11-20 07:16:24,563 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 927 to 873. [2021-11-20 07:16:24,566 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 873 states, 768 states have (on average 1.3203125) internal successors, (1014), 778 states have internal predecessors, (1014), 63 states have call successors, (63), 35 states have call predecessors, (63), 40 states have return successors, (90), 60 states have call predecessors, (90), 62 states have call successors, (90) [2021-11-20 07:16:24,577 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 873 states to 873 states and 1167 transitions. [2021-11-20 07:16:24,577 INFO L78 Accepts]: Start accepts. Automaton has 873 states and 1167 transitions. Word has length 68 [2021-11-20 07:16:24,579 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 07:16:24,580 INFO L470 AbstractCegarLoop]: Abstraction has 873 states and 1167 transitions. [2021-11-20 07:16:24,580 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 4 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2021-11-20 07:16:24,580 INFO L276 IsEmpty]: Start isEmpty. Operand 873 states and 1167 transitions. [2021-11-20 07:16:24,583 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2021-11-20 07:16:24,584 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 07:16:24,584 INFO L514 BasicCegarLoop]: trace histogram [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] [2021-11-20 07:16:24,630 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4452a891-fd4e-4d22-99ec-cbb14be5a0da/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2021-11-20 07:16:24,800 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4452a891-fd4e-4d22-99ec-cbb14be5a0da/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 07:16:24,800 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 07:16:24,801 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 07:16:24,801 INFO L85 PathProgramCache]: Analyzing trace with hash -1198093110, now seen corresponding path program 1 times [2021-11-20 07:16:24,801 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 07:16:24,801 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [262719673] [2021-11-20 07:16:24,801 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 07:16:24,802 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 07:16:24,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:16:24,859 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-11-20 07:16:24,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:16:24,867 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2021-11-20 07:16:24,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:16:24,909 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2021-11-20 07:16:24,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:16:24,916 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 2 proven. 11 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-11-20 07:16:24,917 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 07:16:24,917 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [262719673] [2021-11-20 07:16:24,917 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [262719673] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-20 07:16:24,917 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1609387361] [2021-11-20 07:16:24,917 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 07:16:24,917 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 07:16:24,918 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4452a891-fd4e-4d22-99ec-cbb14be5a0da/bin/uautomizer-DQz5hQGWxF/z3 [2021-11-20 07:16:24,920 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4452a891-fd4e-4d22-99ec-cbb14be5a0da/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-20 07:16:24,940 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4452a891-fd4e-4d22-99ec-cbb14be5a0da/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-11-20 07:16:25,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:16:25,019 INFO L263 TraceCheckSpWp]: Trace formula consists of 307 conjuncts, 9 conjunts are in the unsatisfiable core [2021-11-20 07:16:25,024 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-20 07:16:25,509 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 07:16:25,509 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-20 07:16:25,684 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2021-11-20 07:16:25,684 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1609387361] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-20 07:16:25,684 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-11-20 07:16:25,684 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 4] total 11 [2021-11-20 07:16:25,685 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [158295500] [2021-11-20 07:16:25,685 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-11-20 07:16:25,686 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2021-11-20 07:16:25,686 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 07:16:25,687 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-11-20 07:16:25,687 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2021-11-20 07:16:25,688 INFO L87 Difference]: Start difference. First operand 873 states and 1167 transitions. Second operand has 11 states, 11 states have (on average 13.727272727272727) internal successors, (151), 10 states have internal predecessors, (151), 7 states have call successors, (10), 6 states have call predecessors, (10), 5 states have return successors, (9), 7 states have call predecessors, (9), 7 states have call successors, (9) [2021-11-20 07:16:27,227 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 07:16:27,227 INFO L93 Difference]: Finished difference Result 2573 states and 3387 transitions. [2021-11-20 07:16:27,228 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2021-11-20 07:16:27,228 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 13.727272727272727) internal successors, (151), 10 states have internal predecessors, (151), 7 states have call successors, (10), 6 states have call predecessors, (10), 5 states have return successors, (9), 7 states have call predecessors, (9), 7 states have call successors, (9) Word has length 69 [2021-11-20 07:16:27,229 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 07:16:27,245 INFO L225 Difference]: With dead ends: 2573 [2021-11-20 07:16:27,245 INFO L226 Difference]: Without dead ends: 2029 [2021-11-20 07:16:27,249 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 194 GetRequests, 153 SyntacticMatches, 0 SemanticMatches, 41 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 460 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=324, Invalid=1482, Unknown=0, NotChecked=0, Total=1806 [2021-11-20 07:16:27,251 INFO L933 BasicCegarLoop]: 490 mSDtfsCounter, 827 mSDsluCounter, 2189 mSDsCounter, 0 mSdLazyCounter, 1023 mSolverCounterSat, 41 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 852 SdHoareTripleChecker+Valid, 2679 SdHoareTripleChecker+Invalid, 1064 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 41 IncrementalHoareTripleChecker+Valid, 1023 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2021-11-20 07:16:27,251 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [852 Valid, 2679 Invalid, 1064 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [41 Valid, 1023 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2021-11-20 07:16:27,255 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2029 states. [2021-11-20 07:16:27,392 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2029 to 1262. [2021-11-20 07:16:27,395 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1262 states, 1118 states have (on average 1.295169946332737) internal successors, (1448), 1136 states have internal predecessors, (1448), 83 states have call successors, (83), 49 states have call predecessors, (83), 59 states have return successors, (124), 77 states have call predecessors, (124), 82 states have call successors, (124) [2021-11-20 07:16:27,404 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1262 states to 1262 states and 1655 transitions. [2021-11-20 07:16:27,405 INFO L78 Accepts]: Start accepts. Automaton has 1262 states and 1655 transitions. Word has length 69 [2021-11-20 07:16:27,405 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 07:16:27,405 INFO L470 AbstractCegarLoop]: Abstraction has 1262 states and 1655 transitions. [2021-11-20 07:16:27,406 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 13.727272727272727) internal successors, (151), 10 states have internal predecessors, (151), 7 states have call successors, (10), 6 states have call predecessors, (10), 5 states have return successors, (9), 7 states have call predecessors, (9), 7 states have call successors, (9) [2021-11-20 07:16:27,406 INFO L276 IsEmpty]: Start isEmpty. Operand 1262 states and 1655 transitions. [2021-11-20 07:16:27,410 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2021-11-20 07:16:27,410 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 07:16:27,411 INFO L514 BasicCegarLoop]: trace histogram [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] [2021-11-20 07:16:27,452 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4452a891-fd4e-4d22-99ec-cbb14be5a0da/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2021-11-20 07:16:27,628 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4452a891-fd4e-4d22-99ec-cbb14be5a0da/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 07:16:27,628 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 07:16:27,628 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 07:16:27,628 INFO L85 PathProgramCache]: Analyzing trace with hash -888130838, now seen corresponding path program 1 times [2021-11-20 07:16:27,629 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 07:16:27,629 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2009064373] [2021-11-20 07:16:27,629 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 07:16:27,629 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 07:16:27,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:16:27,660 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-11-20 07:16:27,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:16:27,668 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2021-11-20 07:16:27,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:16:27,728 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2021-11-20 07:16:27,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:16:27,736 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2021-11-20 07:16:27,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:16:27,747 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 6 proven. 10 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2021-11-20 07:16:27,747 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 07:16:27,748 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2009064373] [2021-11-20 07:16:27,748 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2009064373] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-20 07:16:27,748 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [82641632] [2021-11-20 07:16:27,748 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 07:16:27,748 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 07:16:27,749 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4452a891-fd4e-4d22-99ec-cbb14be5a0da/bin/uautomizer-DQz5hQGWxF/z3 [2021-11-20 07:16:27,752 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4452a891-fd4e-4d22-99ec-cbb14be5a0da/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-20 07:16:27,774 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4452a891-fd4e-4d22-99ec-cbb14be5a0da/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-11-20 07:16:27,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:16:27,854 INFO L263 TraceCheckSpWp]: Trace formula consists of 358 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-20 07:16:27,857 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-20 07:16:28,010 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 36 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2021-11-20 07:16:28,011 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-20 07:16:28,011 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [82641632] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 07:16:28,012 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-20 07:16:28,012 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2021-11-20 07:16:28,012 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1783331904] [2021-11-20 07:16:28,012 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 07:16:28,013 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-20 07:16:28,013 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 07:16:28,014 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-20 07:16:28,014 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-20 07:16:28,015 INFO L87 Difference]: Start difference. First operand 1262 states and 1655 transitions. Second operand has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2021-11-20 07:16:28,111 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 07:16:28,111 INFO L93 Difference]: Finished difference Result 1985 states and 2593 transitions. [2021-11-20 07:16:28,112 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-20 07:16:28,112 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) Word has length 88 [2021-11-20 07:16:28,114 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 07:16:28,123 INFO L225 Difference]: With dead ends: 1985 [2021-11-20 07:16:28,123 INFO L226 Difference]: Without dead ends: 1140 [2021-11-20 07:16:28,126 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 101 GetRequests, 96 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-20 07:16:28,127 INFO L933 BasicCegarLoop]: 391 mSDtfsCounter, 320 mSDsluCounter, 75 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 320 SdHoareTripleChecker+Valid, 466 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-11-20 07:16:28,127 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [320 Valid, 466 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-11-20 07:16:28,130 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1140 states. [2021-11-20 07:16:28,230 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1140 to 1125. [2021-11-20 07:16:28,232 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1125 states, 997 states have (on average 1.2938816449348045) internal successors, (1290), 1014 states have internal predecessors, (1290), 75 states have call successors, (75), 43 states have call predecessors, (75), 51 states have return successors, (110), 68 states have call predecessors, (110), 74 states have call successors, (110) [2021-11-20 07:16:28,243 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1125 states to 1125 states and 1475 transitions. [2021-11-20 07:16:28,243 INFO L78 Accepts]: Start accepts. Automaton has 1125 states and 1475 transitions. Word has length 88 [2021-11-20 07:16:28,244 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 07:16:28,244 INFO L470 AbstractCegarLoop]: Abstraction has 1125 states and 1475 transitions. [2021-11-20 07:16:28,244 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2021-11-20 07:16:28,245 INFO L276 IsEmpty]: Start isEmpty. Operand 1125 states and 1475 transitions. [2021-11-20 07:16:28,249 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2021-11-20 07:16:28,249 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 07:16:28,250 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] [2021-11-20 07:16:28,285 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4452a891-fd4e-4d22-99ec-cbb14be5a0da/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2021-11-20 07:16:28,464 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4452a891-fd4e-4d22-99ec-cbb14be5a0da/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2021-11-20 07:16:28,464 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 07:16:28,465 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 07:16:28,465 INFO L85 PathProgramCache]: Analyzing trace with hash -422269311, now seen corresponding path program 1 times [2021-11-20 07:16:28,465 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 07:16:28,465 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1643828727] [2021-11-20 07:16:28,466 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 07:16:28,466 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 07:16:28,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:16:28,493 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-20 07:16:28,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:16:28,512 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-20 07:16:28,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:16:28,528 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-11-20 07:16:28,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:16:28,542 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-11-20 07:16:28,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:16:28,550 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-11-20 07:16:28,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:16:28,555 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-20 07:16:28,555 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 07:16:28,555 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1643828727] [2021-11-20 07:16:28,556 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1643828727] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 07:16:28,556 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 07:16:28,556 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-20 07:16:28,556 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1837927775] [2021-11-20 07:16:28,557 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 07:16:28,557 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-20 07:16:28,557 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 07:16:28,558 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-20 07:16:28,558 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-20 07:16:28,559 INFO L87 Difference]: Start difference. First operand 1125 states and 1475 transitions. Second operand has 5 states, 5 states have (on average 16.0) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-20 07:16:29,270 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 07:16:29,270 INFO L93 Difference]: Finished difference Result 1346 states and 1819 transitions. [2021-11-20 07:16:29,271 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-20 07:16:29,271 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 16.0) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 90 [2021-11-20 07:16:29,272 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 07:16:29,281 INFO L225 Difference]: With dead ends: 1346 [2021-11-20 07:16:29,282 INFO L226 Difference]: Without dead ends: 1179 [2021-11-20 07:16:29,284 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2021-11-20 07:16:29,287 INFO L933 BasicCegarLoop]: 379 mSDtfsCounter, 484 mSDsluCounter, 361 mSDsCounter, 0 mSdLazyCounter, 324 mSolverCounterSat, 54 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 500 SdHoareTripleChecker+Valid, 740 SdHoareTripleChecker+Invalid, 378 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 54 IncrementalHoareTripleChecker+Valid, 324 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2021-11-20 07:16:29,287 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [500 Valid, 740 Invalid, 378 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [54 Valid, 324 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2021-11-20 07:16:29,290 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1179 states. [2021-11-20 07:16:29,404 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1179 to 1125. [2021-11-20 07:16:29,406 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1125 states, 997 states have (on average 1.2928786359077231) internal successors, (1289), 1014 states have internal predecessors, (1289), 75 states have call successors, (75), 43 states have call predecessors, (75), 51 states have return successors, (110), 68 states have call predecessors, (110), 74 states have call successors, (110) [2021-11-20 07:16:29,415 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1125 states to 1125 states and 1474 transitions. [2021-11-20 07:16:29,415 INFO L78 Accepts]: Start accepts. Automaton has 1125 states and 1474 transitions. Word has length 90 [2021-11-20 07:16:29,415 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 07:16:29,416 INFO L470 AbstractCegarLoop]: Abstraction has 1125 states and 1474 transitions. [2021-11-20 07:16:29,416 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.0) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-20 07:16:29,416 INFO L276 IsEmpty]: Start isEmpty. Operand 1125 states and 1474 transitions. [2021-11-20 07:16:29,420 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2021-11-20 07:16:29,421 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 07:16:29,421 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] [2021-11-20 07:16:29,421 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-11-20 07:16:29,421 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 07:16:29,422 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 07:16:29,422 INFO L85 PathProgramCache]: Analyzing trace with hash -1261302973, now seen corresponding path program 1 times [2021-11-20 07:16:29,422 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 07:16:29,422 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2065621352] [2021-11-20 07:16:29,423 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 07:16:29,423 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 07:16:29,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:16:29,466 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-20 07:16:29,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:16:29,485 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-20 07:16:29,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:16:29,509 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-11-20 07:16:29,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:16:29,527 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-11-20 07:16:29,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:16:29,532 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-11-20 07:16:29,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:16:29,536 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-20 07:16:29,537 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 07:16:29,537 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2065621352] [2021-11-20 07:16:29,537 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2065621352] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 07:16:29,537 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 07:16:29,538 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-20 07:16:29,538 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1509411332] [2021-11-20 07:16:29,538 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 07:16:29,539 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-20 07:16:29,539 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 07:16:29,539 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-20 07:16:29,539 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-20 07:16:29,540 INFO L87 Difference]: Start difference. First operand 1125 states and 1474 transitions. Second operand has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-20 07:16:30,908 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 07:16:30,908 INFO L93 Difference]: Finished difference Result 1565 states and 2161 transitions. [2021-11-20 07:16:30,908 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-11-20 07:16:30,909 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 90 [2021-11-20 07:16:30,909 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 07:16:30,921 INFO L225 Difference]: With dead ends: 1565 [2021-11-20 07:16:30,922 INFO L226 Difference]: Without dead ends: 1400 [2021-11-20 07:16:30,923 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2021-11-20 07:16:30,924 INFO L933 BasicCegarLoop]: 395 mSDtfsCounter, 777 mSDsluCounter, 637 mSDsCounter, 0 mSdLazyCounter, 859 mSolverCounterSat, 94 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 792 SdHoareTripleChecker+Valid, 1032 SdHoareTripleChecker+Invalid, 953 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 94 IncrementalHoareTripleChecker+Valid, 859 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2021-11-20 07:16:30,926 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [792 Valid, 1032 Invalid, 953 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [94 Valid, 859 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2021-11-20 07:16:30,929 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1400 states. [2021-11-20 07:16:31,045 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1400 to 1293. [2021-11-20 07:16:31,048 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1293 states, 1145 states have (on average 1.3248908296943231) internal successors, (1517), 1163 states have internal predecessors, (1517), 88 states have call successors, (88), 49 states have call predecessors, (88), 58 states have return successors, (126), 81 states have call predecessors, (126), 87 states have call successors, (126) [2021-11-20 07:16:31,060 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1293 states to 1293 states and 1731 transitions. [2021-11-20 07:16:31,060 INFO L78 Accepts]: Start accepts. Automaton has 1293 states and 1731 transitions. Word has length 90 [2021-11-20 07:16:31,062 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 07:16:31,062 INFO L470 AbstractCegarLoop]: Abstraction has 1293 states and 1731 transitions. [2021-11-20 07:16:31,062 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-20 07:16:31,063 INFO L276 IsEmpty]: Start isEmpty. Operand 1293 states and 1731 transitions. [2021-11-20 07:16:31,067 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2021-11-20 07:16:31,067 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 07:16:31,067 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] [2021-11-20 07:16:31,068 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-11-20 07:16:31,068 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 07:16:31,069 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 07:16:31,069 INFO L85 PathProgramCache]: Analyzing trace with hash 1859004871, now seen corresponding path program 1 times [2021-11-20 07:16:31,069 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 07:16:31,069 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [90589935] [2021-11-20 07:16:31,070 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 07:16:31,070 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 07:16:31,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:16:31,104 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-20 07:16:31,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:16:31,127 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-20 07:16:31,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:16:31,160 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-11-20 07:16:31,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:16:31,171 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-11-20 07:16:31,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:16:31,178 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-11-20 07:16:31,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:16:31,188 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-20 07:16:31,188 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 07:16:31,188 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [90589935] [2021-11-20 07:16:31,188 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [90589935] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 07:16:31,189 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 07:16:31,189 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-20 07:16:31,189 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1836463147] [2021-11-20 07:16:31,189 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 07:16:31,190 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-20 07:16:31,190 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 07:16:31,191 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-20 07:16:31,191 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-20 07:16:31,192 INFO L87 Difference]: Start difference. First operand 1293 states and 1731 transitions. Second operand has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-20 07:16:33,047 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 07:16:33,048 INFO L93 Difference]: Finished difference Result 1958 states and 2763 transitions. [2021-11-20 07:16:33,048 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-11-20 07:16:33,049 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 90 [2021-11-20 07:16:33,049 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 07:16:33,060 INFO L225 Difference]: With dead ends: 1958 [2021-11-20 07:16:33,060 INFO L226 Difference]: Without dead ends: 1625 [2021-11-20 07:16:33,062 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-11-20 07:16:33,063 INFO L933 BasicCegarLoop]: 518 mSDtfsCounter, 779 mSDsluCounter, 1103 mSDsCounter, 0 mSdLazyCounter, 1356 mSolverCounterSat, 74 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 794 SdHoareTripleChecker+Valid, 1621 SdHoareTripleChecker+Invalid, 1430 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 74 IncrementalHoareTripleChecker+Valid, 1356 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2021-11-20 07:16:33,064 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [794 Valid, 1621 Invalid, 1430 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [74 Valid, 1356 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2021-11-20 07:16:33,068 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1625 states. [2021-11-20 07:16:33,187 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1625 to 1450. [2021-11-20 07:16:33,190 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1450 states, 1282 states have (on average 1.34399375975039) internal successors, (1723), 1301 states have internal predecessors, (1723), 101 states have call successors, (101), 55 states have call predecessors, (101), 65 states have return successors, (141), 95 states have call predecessors, (141), 100 states have call successors, (141) [2021-11-20 07:16:33,200 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1450 states to 1450 states and 1965 transitions. [2021-11-20 07:16:33,200 INFO L78 Accepts]: Start accepts. Automaton has 1450 states and 1965 transitions. Word has length 90 [2021-11-20 07:16:33,200 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 07:16:33,201 INFO L470 AbstractCegarLoop]: Abstraction has 1450 states and 1965 transitions. [2021-11-20 07:16:33,201 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-20 07:16:33,201 INFO L276 IsEmpty]: Start isEmpty. Operand 1450 states and 1965 transitions. [2021-11-20 07:16:33,205 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2021-11-20 07:16:33,205 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 07:16:33,206 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] [2021-11-20 07:16:33,206 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-11-20 07:16:33,206 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 07:16:33,207 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 07:16:33,207 INFO L85 PathProgramCache]: Analyzing trace with hash -1548739579, now seen corresponding path program 1 times [2021-11-20 07:16:33,207 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 07:16:33,207 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1385433199] [2021-11-20 07:16:33,208 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 07:16:33,208 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 07:16:33,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:16:33,233 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-20 07:16:33,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:16:33,253 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-20 07:16:33,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:16:33,285 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-11-20 07:16:33,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:16:33,293 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-11-20 07:16:33,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:16:33,299 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-11-20 07:16:33,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:16:33,302 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-20 07:16:33,303 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 07:16:33,303 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1385433199] [2021-11-20 07:16:33,303 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1385433199] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 07:16:33,303 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 07:16:33,303 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-20 07:16:33,304 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1316327745] [2021-11-20 07:16:33,304 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 07:16:33,304 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-20 07:16:33,305 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 07:16:33,305 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-20 07:16:33,305 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-20 07:16:33,306 INFO L87 Difference]: Start difference. First operand 1450 states and 1965 transitions. Second operand has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-20 07:16:35,210 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 07:16:35,210 INFO L93 Difference]: Finished difference Result 2535 states and 3645 transitions. [2021-11-20 07:16:35,211 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-11-20 07:16:35,211 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 90 [2021-11-20 07:16:35,212 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 07:16:35,228 INFO L225 Difference]: With dead ends: 2535 [2021-11-20 07:16:35,228 INFO L226 Difference]: Without dead ends: 2045 [2021-11-20 07:16:35,231 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-11-20 07:16:35,232 INFO L933 BasicCegarLoop]: 506 mSDtfsCounter, 773 mSDsluCounter, 1099 mSDsCounter, 0 mSdLazyCounter, 1349 mSolverCounterSat, 76 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 788 SdHoareTripleChecker+Valid, 1605 SdHoareTripleChecker+Invalid, 1425 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 76 IncrementalHoareTripleChecker+Valid, 1349 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2021-11-20 07:16:35,233 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [788 Valid, 1605 Invalid, 1425 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [76 Valid, 1349 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2021-11-20 07:16:35,237 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2045 states. [2021-11-20 07:16:35,390 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2045 to 1768. [2021-11-20 07:16:35,395 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1768 states, 1560 states have (on average 1.373076923076923) internal successors, (2142), 1581 states have internal predecessors, (2142), 127 states have call successors, (127), 67 states have call predecessors, (127), 79 states have return successors, (175), 123 states have call predecessors, (175), 126 states have call successors, (175) [2021-11-20 07:16:35,403 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1768 states to 1768 states and 2444 transitions. [2021-11-20 07:16:35,404 INFO L78 Accepts]: Start accepts. Automaton has 1768 states and 2444 transitions. Word has length 90 [2021-11-20 07:16:35,404 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 07:16:35,404 INFO L470 AbstractCegarLoop]: Abstraction has 1768 states and 2444 transitions. [2021-11-20 07:16:35,405 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-20 07:16:35,405 INFO L276 IsEmpty]: Start isEmpty. Operand 1768 states and 2444 transitions. [2021-11-20 07:16:35,413 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2021-11-20 07:16:35,414 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 07:16:35,414 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] [2021-11-20 07:16:35,414 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-11-20 07:16:35,415 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 07:16:35,415 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 07:16:35,415 INFO L85 PathProgramCache]: Analyzing trace with hash -1471838781, now seen corresponding path program 1 times [2021-11-20 07:16:35,416 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 07:16:35,416 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2138344180] [2021-11-20 07:16:35,416 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 07:16:35,416 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 07:16:35,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:16:35,452 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-20 07:16:35,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:16:35,473 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-20 07:16:35,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:16:35,511 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-11-20 07:16:35,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:16:35,522 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-11-20 07:16:35,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:16:35,528 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-11-20 07:16:35,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:16:35,533 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-20 07:16:35,534 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 07:16:35,534 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2138344180] [2021-11-20 07:16:35,534 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2138344180] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 07:16:35,534 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 07:16:35,535 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-20 07:16:35,537 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [13179651] [2021-11-20 07:16:35,538 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 07:16:35,539 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-20 07:16:35,539 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 07:16:35,540 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-20 07:16:35,540 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-20 07:16:35,541 INFO L87 Difference]: Start difference. First operand 1768 states and 2444 transitions. Second operand has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-20 07:16:37,368 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 07:16:37,369 INFO L93 Difference]: Finished difference Result 3655 states and 5352 transitions. [2021-11-20 07:16:37,369 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-11-20 07:16:37,370 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 90 [2021-11-20 07:16:37,370 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 07:16:37,389 INFO L225 Difference]: With dead ends: 3655 [2021-11-20 07:16:37,389 INFO L226 Difference]: Without dead ends: 2847 [2021-11-20 07:16:37,394 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-11-20 07:16:37,395 INFO L933 BasicCegarLoop]: 501 mSDtfsCounter, 772 mSDsluCounter, 1099 mSDsCounter, 0 mSdLazyCounter, 1341 mSolverCounterSat, 76 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 787 SdHoareTripleChecker+Valid, 1600 SdHoareTripleChecker+Invalid, 1417 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 76 IncrementalHoareTripleChecker+Valid, 1341 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2021-11-20 07:16:37,395 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [787 Valid, 1600 Invalid, 1417 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [76 Valid, 1341 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2021-11-20 07:16:37,400 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2847 states. [2021-11-20 07:16:37,616 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2847 to 2405. [2021-11-20 07:16:37,622 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2405 states, 2117 states have (on average 1.4076523382144543) internal successors, (2980), 2142 states have internal predecessors, (2980), 179 states have call successors, (179), 91 states have call predecessors, (179), 107 states have return successors, (249), 179 states have call predecessors, (249), 178 states have call successors, (249) [2021-11-20 07:16:37,633 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2405 states to 2405 states and 3408 transitions. [2021-11-20 07:16:37,633 INFO L78 Accepts]: Start accepts. Automaton has 2405 states and 3408 transitions. Word has length 90 [2021-11-20 07:16:37,634 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 07:16:37,634 INFO L470 AbstractCegarLoop]: Abstraction has 2405 states and 3408 transitions. [2021-11-20 07:16:37,634 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-20 07:16:37,634 INFO L276 IsEmpty]: Start isEmpty. Operand 2405 states and 3408 transitions. [2021-11-20 07:16:37,640 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2021-11-20 07:16:37,640 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 07:16:37,641 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] [2021-11-20 07:16:37,641 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-11-20 07:16:37,641 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 07:16:37,642 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 07:16:37,642 INFO L85 PathProgramCache]: Analyzing trace with hash 1855777861, now seen corresponding path program 1 times [2021-11-20 07:16:37,642 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 07:16:37,642 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1794565832] [2021-11-20 07:16:37,643 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 07:16:37,643 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 07:16:37,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:16:37,685 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-20 07:16:37,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:16:37,706 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-20 07:16:37,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:16:37,742 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-11-20 07:16:37,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:16:37,756 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-11-20 07:16:37,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:16:37,763 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-11-20 07:16:37,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:16:37,768 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-20 07:16:37,768 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 07:16:37,768 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1794565832] [2021-11-20 07:16:37,769 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1794565832] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 07:16:37,769 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 07:16:37,769 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-20 07:16:37,769 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1429890905] [2021-11-20 07:16:37,769 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 07:16:37,770 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-20 07:16:37,770 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 07:16:37,771 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-20 07:16:37,771 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-20 07:16:37,771 INFO L87 Difference]: Start difference. First operand 2405 states and 3408 transitions. Second operand has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-20 07:16:39,559 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 07:16:39,559 INFO L93 Difference]: Finished difference Result 6414 states and 9552 transitions. [2021-11-20 07:16:39,559 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-11-20 07:16:39,560 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 90 [2021-11-20 07:16:39,560 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 07:16:39,594 INFO L225 Difference]: With dead ends: 6414 [2021-11-20 07:16:39,594 INFO L226 Difference]: Without dead ends: 4969 [2021-11-20 07:16:39,602 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2021-11-20 07:16:39,603 INFO L933 BasicCegarLoop]: 397 mSDtfsCounter, 987 mSDsluCounter, 822 mSDsCounter, 0 mSdLazyCounter, 1200 mSolverCounterSat, 99 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1007 SdHoareTripleChecker+Valid, 1219 SdHoareTripleChecker+Invalid, 1299 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 99 IncrementalHoareTripleChecker+Valid, 1200 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2021-11-20 07:16:39,603 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1007 Valid, 1219 Invalid, 1299 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [99 Valid, 1200 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2021-11-20 07:16:39,610 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4969 states. [2021-11-20 07:16:39,950 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4969 to 3662. [2021-11-20 07:16:39,960 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3662 states, 3222 states have (on average 1.4432029795158288) internal successors, (4650), 3255 states have internal predecessors, (4650), 275 states have call successors, (275), 139 states have call predecessors, (275), 163 states have return successors, (407), 283 states have call predecessors, (407), 274 states have call successors, (407) [2021-11-20 07:16:39,980 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3662 states to 3662 states and 5332 transitions. [2021-11-20 07:16:39,981 INFO L78 Accepts]: Start accepts. Automaton has 3662 states and 5332 transitions. Word has length 90 [2021-11-20 07:16:39,981 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 07:16:39,981 INFO L470 AbstractCegarLoop]: Abstraction has 3662 states and 5332 transitions. [2021-11-20 07:16:39,981 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-20 07:16:39,982 INFO L276 IsEmpty]: Start isEmpty. Operand 3662 states and 5332 transitions. [2021-11-20 07:16:39,988 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2021-11-20 07:16:39,989 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 07:16:39,989 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] [2021-11-20 07:16:39,989 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2021-11-20 07:16:39,990 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 07:16:39,990 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 07:16:39,990 INFO L85 PathProgramCache]: Analyzing trace with hash -530731645, now seen corresponding path program 1 times [2021-11-20 07:16:39,991 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 07:16:39,991 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2047871991] [2021-11-20 07:16:39,991 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 07:16:39,991 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 07:16:40,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:16:40,036 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-20 07:16:40,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:16:40,054 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-20 07:16:40,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:16:40,086 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-11-20 07:16:40,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:16:40,095 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-11-20 07:16:40,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:16:40,100 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-11-20 07:16:40,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:16:40,104 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-20 07:16:40,104 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 07:16:40,105 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2047871991] [2021-11-20 07:16:40,105 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2047871991] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 07:16:40,105 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 07:16:40,105 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-20 07:16:40,105 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1385012960] [2021-11-20 07:16:40,106 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 07:16:40,106 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-20 07:16:40,106 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 07:16:40,107 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-20 07:16:40,107 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-20 07:16:40,107 INFO L87 Difference]: Start difference. First operand 3662 states and 5332 transitions. Second operand has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-20 07:16:42,165 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 07:16:42,166 INFO L93 Difference]: Finished difference Result 11149 states and 16842 transitions. [2021-11-20 07:16:42,166 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-11-20 07:16:42,167 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 90 [2021-11-20 07:16:42,167 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 07:16:42,234 INFO L225 Difference]: With dead ends: 11149 [2021-11-20 07:16:42,234 INFO L226 Difference]: Without dead ends: 8447 [2021-11-20 07:16:42,248 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2021-11-20 07:16:42,249 INFO L933 BasicCegarLoop]: 488 mSDtfsCounter, 904 mSDsluCounter, 1088 mSDsCounter, 0 mSdLazyCounter, 1317 mSolverCounterSat, 81 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 924 SdHoareTripleChecker+Valid, 1576 SdHoareTripleChecker+Invalid, 1398 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 81 IncrementalHoareTripleChecker+Valid, 1317 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2021-11-20 07:16:42,250 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [924 Valid, 1576 Invalid, 1398 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [81 Valid, 1317 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2021-11-20 07:16:42,261 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8447 states. [2021-11-20 07:16:42,881 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8447 to 6087. [2021-11-20 07:16:42,902 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6087 states, 5351 states have (on average 1.4703793683423658) internal successors, (7868), 5400 states have internal predecessors, (7868), 459 states have call successors, (459), 235 states have call predecessors, (459), 275 states have return successors, (769), 483 states have call predecessors, (769), 458 states have call successors, (769) [2021-11-20 07:16:42,932 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6087 states to 6087 states and 9096 transitions. [2021-11-20 07:16:42,933 INFO L78 Accepts]: Start accepts. Automaton has 6087 states and 9096 transitions. Word has length 90 [2021-11-20 07:16:42,933 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 07:16:42,934 INFO L470 AbstractCegarLoop]: Abstraction has 6087 states and 9096 transitions. [2021-11-20 07:16:42,935 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-20 07:16:42,935 INFO L276 IsEmpty]: Start isEmpty. Operand 6087 states and 9096 transitions. [2021-11-20 07:16:42,944 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2021-11-20 07:16:42,944 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 07:16:42,945 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] [2021-11-20 07:16:42,945 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2021-11-20 07:16:42,945 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 07:16:42,945 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 07:16:42,946 INFO L85 PathProgramCache]: Analyzing trace with hash -1023357819, now seen corresponding path program 1 times [2021-11-20 07:16:42,946 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 07:16:42,946 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [824585443] [2021-11-20 07:16:42,946 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 07:16:42,946 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 07:16:42,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:16:42,974 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-20 07:16:42,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:16:42,992 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-20 07:16:42,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:16:43,022 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-11-20 07:16:43,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:16:43,031 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-11-20 07:16:43,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:16:43,036 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-11-20 07:16:43,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:16:43,039 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-20 07:16:43,040 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 07:16:43,040 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [824585443] [2021-11-20 07:16:43,040 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [824585443] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 07:16:43,040 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 07:16:43,040 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-20 07:16:43,041 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1550535277] [2021-11-20 07:16:43,041 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 07:16:43,041 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-20 07:16:43,041 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 07:16:43,042 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-20 07:16:43,042 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-20 07:16:43,042 INFO L87 Difference]: Start difference. First operand 6087 states and 9096 transitions. Second operand has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-20 07:16:45,583 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 07:16:45,584 INFO L93 Difference]: Finished difference Result 20084 states and 30768 transitions. [2021-11-20 07:16:45,584 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-11-20 07:16:45,584 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 90 [2021-11-20 07:16:45,585 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 07:16:45,672 INFO L225 Difference]: With dead ends: 20084 [2021-11-20 07:16:45,672 INFO L226 Difference]: Without dead ends: 14957 [2021-11-20 07:16:45,702 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2021-11-20 07:16:45,704 INFO L933 BasicCegarLoop]: 528 mSDtfsCounter, 792 mSDsluCounter, 1091 mSDsCounter, 0 mSdLazyCounter, 1464 mSolverCounterSat, 78 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 806 SdHoareTripleChecker+Valid, 1619 SdHoareTripleChecker+Invalid, 1542 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 78 IncrementalHoareTripleChecker+Valid, 1464 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2021-11-20 07:16:45,704 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [806 Valid, 1619 Invalid, 1542 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [78 Valid, 1464 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2021-11-20 07:16:45,726 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14957 states. [2021-11-20 07:16:46,777 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14957 to 11000. [2021-11-20 07:16:46,795 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11000 states, 9688 states have (on average 1.4911230388109) internal successors, (14446), 9769 states have internal predecessors, (14446), 811 states have call successors, (811), 427 states have call predecessors, (811), 499 states have return successors, (1639), 867 states have call predecessors, (1639), 810 states have call successors, (1639) [2021-11-20 07:16:46,838 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11000 states to 11000 states and 16896 transitions. [2021-11-20 07:16:46,839 INFO L78 Accepts]: Start accepts. Automaton has 11000 states and 16896 transitions. Word has length 90 [2021-11-20 07:16:46,839 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 07:16:46,839 INFO L470 AbstractCegarLoop]: Abstraction has 11000 states and 16896 transitions. [2021-11-20 07:16:46,840 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-20 07:16:46,840 INFO L276 IsEmpty]: Start isEmpty. Operand 11000 states and 16896 transitions. [2021-11-20 07:16:46,856 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2021-11-20 07:16:46,856 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 07:16:46,856 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] [2021-11-20 07:16:46,856 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2021-11-20 07:16:46,857 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 07:16:46,857 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 07:16:46,857 INFO L85 PathProgramCache]: Analyzing trace with hash -69417661, now seen corresponding path program 1 times [2021-11-20 07:16:46,858 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 07:16:46,858 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [582764958] [2021-11-20 07:16:46,858 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 07:16:46,858 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 07:16:46,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:16:46,897 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-20 07:16:46,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:16:46,922 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-20 07:16:46,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:16:46,962 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-11-20 07:16:46,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:16:46,972 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-11-20 07:16:46,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:16:46,978 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-11-20 07:16:46,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:16:46,981 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-20 07:16:46,982 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 07:16:46,982 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [582764958] [2021-11-20 07:16:46,982 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [582764958] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 07:16:46,982 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 07:16:46,982 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-20 07:16:46,983 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [90705488] [2021-11-20 07:16:46,983 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 07:16:46,983 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-20 07:16:46,984 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 07:16:46,984 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-20 07:16:46,984 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-20 07:16:46,985 INFO L87 Difference]: Start difference. First operand 11000 states and 16896 transitions. Second operand has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-20 07:16:50,574 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 07:16:50,575 INFO L93 Difference]: Finished difference Result 37571 states and 58678 transitions. [2021-11-20 07:16:50,575 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-11-20 07:16:50,576 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 90 [2021-11-20 07:16:50,576 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 07:16:50,721 INFO L225 Difference]: With dead ends: 37571 [2021-11-20 07:16:50,722 INFO L226 Difference]: Without dead ends: 27531 [2021-11-20 07:16:50,779 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2021-11-20 07:16:50,780 INFO L933 BasicCegarLoop]: 479 mSDtfsCounter, 825 mSDsluCounter, 1091 mSDsCounter, 0 mSdLazyCounter, 1302 mSolverCounterSat, 81 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 845 SdHoareTripleChecker+Valid, 1570 SdHoareTripleChecker+Invalid, 1383 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 81 IncrementalHoareTripleChecker+Valid, 1302 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2021-11-20 07:16:50,780 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [845 Valid, 1570 Invalid, 1383 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [81 Valid, 1302 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2021-11-20 07:16:50,813 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27531 states. [2021-11-20 07:16:52,721 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27531 to 20793. [2021-11-20 07:16:52,743 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20793 states, 18361 states have (on average 1.5049289254397908) internal successors, (27632), 18506 states have internal predecessors, (27632), 1483 states have call successors, (1483), 811 states have call predecessors, (1483), 947 states have return successors, (3833), 1603 states have call predecessors, (3833), 1482 states have call successors, (3833) [2021-11-20 07:16:52,831 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20793 states to 20793 states and 32948 transitions. [2021-11-20 07:16:52,834 INFO L78 Accepts]: Start accepts. Automaton has 20793 states and 32948 transitions. Word has length 90 [2021-11-20 07:16:52,834 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 07:16:52,835 INFO L470 AbstractCegarLoop]: Abstraction has 20793 states and 32948 transitions. [2021-11-20 07:16:52,835 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-20 07:16:52,835 INFO L276 IsEmpty]: Start isEmpty. Operand 20793 states and 32948 transitions. [2021-11-20 07:16:52,862 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2021-11-20 07:16:52,863 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 07:16:52,863 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] [2021-11-20 07:16:52,863 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2021-11-20 07:16:52,864 INFO L402 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 07:16:52,864 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 07:16:52,864 INFO L85 PathProgramCache]: Analyzing trace with hash -1285571387, now seen corresponding path program 1 times [2021-11-20 07:16:52,864 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 07:16:52,865 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1943624971] [2021-11-20 07:16:52,865 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 07:16:52,865 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 07:16:52,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:16:52,890 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-20 07:16:52,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:16:52,909 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-20 07:16:52,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:16:52,954 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-11-20 07:16:52,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:16:52,964 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-11-20 07:16:52,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:16:52,970 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-11-20 07:16:52,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:16:52,976 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-20 07:16:52,977 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 07:16:52,977 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1943624971] [2021-11-20 07:16:52,977 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1943624971] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 07:16:52,977 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 07:16:52,978 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-20 07:16:52,978 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [687722362] [2021-11-20 07:16:52,978 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 07:16:52,979 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-20 07:16:52,979 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 07:16:52,979 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-20 07:16:52,979 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-20 07:16:52,980 INFO L87 Difference]: Start difference. First operand 20793 states and 32948 transitions. Second operand has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-20 07:16:58,329 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 07:16:58,329 INFO L93 Difference]: Finished difference Result 71290 states and 114484 transitions. [2021-11-20 07:16:58,329 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-11-20 07:16:58,329 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 90 [2021-11-20 07:16:58,330 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 07:16:58,621 INFO L225 Difference]: With dead ends: 71290 [2021-11-20 07:16:58,621 INFO L226 Difference]: Without dead ends: 51457 [2021-11-20 07:16:58,697 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2021-11-20 07:16:58,698 INFO L933 BasicCegarLoop]: 480 mSDtfsCounter, 770 mSDsluCounter, 1076 mSDsCounter, 0 mSdLazyCounter, 1367 mSolverCounterSat, 82 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 784 SdHoareTripleChecker+Valid, 1556 SdHoareTripleChecker+Invalid, 1449 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 82 IncrementalHoareTripleChecker+Valid, 1367 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2021-11-20 07:16:58,698 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [784 Valid, 1556 Invalid, 1449 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [82 Valid, 1367 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2021-11-20 07:16:58,747 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 51457 states. [2021-11-20 07:17:01,895 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 51457 to 40290. [2021-11-20 07:17:01,932 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 40290 states, 35698 states have (on average 1.5143145274245056) internal successors, (54058), 35971 states have internal predecessors, (54058), 2755 states have call successors, (2755), 1571 states have call predecessors, (2755), 1835 states have return successors, (9607), 3003 states have call predecessors, (9607), 2754 states have call successors, (9607) [2021-11-20 07:17:02,122 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40290 states to 40290 states and 66420 transitions. [2021-11-20 07:17:02,124 INFO L78 Accepts]: Start accepts. Automaton has 40290 states and 66420 transitions. Word has length 90 [2021-11-20 07:17:02,124 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 07:17:02,124 INFO L470 AbstractCegarLoop]: Abstraction has 40290 states and 66420 transitions. [2021-11-20 07:17:02,125 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-20 07:17:02,125 INFO L276 IsEmpty]: Start isEmpty. Operand 40290 states and 66420 transitions. [2021-11-20 07:17:02,169 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2021-11-20 07:17:02,169 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 07:17:02,448 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] [2021-11-20 07:17:02,448 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2021-11-20 07:17:02,448 INFO L402 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 07:17:02,449 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 07:17:02,449 INFO L85 PathProgramCache]: Analyzing trace with hash -2017538813, now seen corresponding path program 1 times [2021-11-20 07:17:02,449 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 07:17:02,449 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2138679971] [2021-11-20 07:17:02,449 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 07:17:02,450 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 07:17:02,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:17:02,500 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-20 07:17:02,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:17:02,518 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-20 07:17:02,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:17:02,532 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-11-20 07:17:02,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:17:02,560 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-11-20 07:17:02,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:17:02,571 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-11-20 07:17:02,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:17:02,575 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-20 07:17:02,576 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 07:17:02,576 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2138679971] [2021-11-20 07:17:02,576 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2138679971] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 07:17:02,576 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 07:17:02,577 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-20 07:17:02,577 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1226914199] [2021-11-20 07:17:02,577 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 07:17:02,578 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-20 07:17:02,579 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 07:17:02,580 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-20 07:17:02,580 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-20 07:17:02,581 INFO L87 Difference]: Start difference. First operand 40290 states and 66420 transitions. Second operand has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-20 07:17:08,519 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 07:17:08,519 INFO L93 Difference]: Finished difference Result 112799 states and 183613 transitions. [2021-11-20 07:17:08,520 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-11-20 07:17:08,520 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 90 [2021-11-20 07:17:08,521 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 07:17:08,890 INFO L225 Difference]: With dead ends: 112799 [2021-11-20 07:17:08,890 INFO L226 Difference]: Without dead ends: 73470 [2021-11-20 07:17:09,175 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=39, Invalid=93, Unknown=0, NotChecked=0, Total=132 [2021-11-20 07:17:09,176 INFO L933 BasicCegarLoop]: 608 mSDtfsCounter, 961 mSDsluCounter, 716 mSDsCounter, 0 mSdLazyCounter, 1045 mSolverCounterSat, 103 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 994 SdHoareTripleChecker+Valid, 1324 SdHoareTripleChecker+Invalid, 1148 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 103 IncrementalHoareTripleChecker+Valid, 1045 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2021-11-20 07:17:09,176 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [994 Valid, 1324 Invalid, 1148 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [103 Valid, 1045 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2021-11-20 07:17:09,236 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 73470 states. [2021-11-20 07:17:13,836 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 73470 to 59779. [2021-11-20 07:17:13,881 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 59779 states, 52863 states have (on average 1.5048521650303615) internal successors, (79551), 53393 states have internal predecessors, (79551), 4177 states have call successors, (4177), 2345 states have call predecessors, (4177), 2737 states have return successors, (13217), 4296 states have call predecessors, (13217), 4176 states have call successors, (13217) [2021-11-20 07:17:14,315 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 59779 states to 59779 states and 96945 transitions. [2021-11-20 07:17:14,320 INFO L78 Accepts]: Start accepts. Automaton has 59779 states and 96945 transitions. Word has length 90 [2021-11-20 07:17:14,336 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 07:17:14,336 INFO L470 AbstractCegarLoop]: Abstraction has 59779 states and 96945 transitions. [2021-11-20 07:17:14,336 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-20 07:17:14,337 INFO L276 IsEmpty]: Start isEmpty. Operand 59779 states and 96945 transitions. [2021-11-20 07:17:14,443 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2021-11-20 07:17:14,443 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 07:17:14,444 INFO L514 BasicCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 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-20 07:17:14,444 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2021-11-20 07:17:14,445 INFO L402 AbstractCegarLoop]: === Iteration 20 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 07:17:14,445 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 07:17:14,445 INFO L85 PathProgramCache]: Analyzing trace with hash 220614803, now seen corresponding path program 1 times [2021-11-20 07:17:14,445 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 07:17:14,446 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [306858843] [2021-11-20 07:17:14,446 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 07:17:14,446 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 07:17:14,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:17:14,471 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-11-20 07:17:14,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:17:14,479 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2021-11-20 07:17:14,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:17:14,526 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-11-20 07:17:14,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:17:14,531 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2021-11-20 07:17:14,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:17:14,538 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2021-11-20 07:17:14,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:17:14,549 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 13 proven. 10 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2021-11-20 07:17:14,550 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 07:17:14,550 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [306858843] [2021-11-20 07:17:14,551 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [306858843] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-20 07:17:14,551 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1327703701] [2021-11-20 07:17:14,551 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 07:17:14,552 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 07:17:14,552 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4452a891-fd4e-4d22-99ec-cbb14be5a0da/bin/uautomizer-DQz5hQGWxF/z3 [2021-11-20 07:17:14,553 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4452a891-fd4e-4d22-99ec-cbb14be5a0da/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-20 07:17:14,576 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4452a891-fd4e-4d22-99ec-cbb14be5a0da/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2021-11-20 07:17:14,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:17:14,684 INFO L263 TraceCheckSpWp]: Trace formula consists of 400 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-20 07:17:14,694 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-20 07:17:14,938 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 47 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2021-11-20 07:17:14,938 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-20 07:17:14,938 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1327703701] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 07:17:14,939 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-20 07:17:14,939 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2021-11-20 07:17:14,939 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1013255377] [2021-11-20 07:17:14,939 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 07:17:14,940 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-20 07:17:14,940 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 07:17:14,940 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-20 07:17:14,941 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-20 07:17:14,941 INFO L87 Difference]: Start difference. First operand 59779 states and 96945 transitions. Second operand has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 3 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 3 states have call successors, (5) [2021-11-20 07:17:18,272 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 07:17:18,273 INFO L93 Difference]: Finished difference Result 60158 states and 97413 transitions. [2021-11-20 07:17:18,279 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-20 07:17:18,280 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 3 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 3 states have call successors, (5) Word has length 103 [2021-11-20 07:17:18,280 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 07:17:18,512 INFO L225 Difference]: With dead ends: 60158 [2021-11-20 07:17:18,512 INFO L226 Difference]: Without dead ends: 58832 [2021-11-20 07:17:18,548 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 118 GetRequests, 113 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-20 07:17:18,549 INFO L933 BasicCegarLoop]: 404 mSDtfsCounter, 62 mSDsluCounter, 334 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 62 SdHoareTripleChecker+Valid, 738 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-11-20 07:17:18,550 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [62 Valid, 738 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-11-20 07:17:18,609 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 58832 states. [2021-11-20 07:17:22,623 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 58832 to 58832. [2021-11-20 07:17:22,660 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 58832 states, 52019 states have (on average 1.5089294296314808) internal successors, (78493), 52533 states have internal predecessors, (78493), 4120 states have call successors, (4120), 2308 states have call predecessors, (4120), 2692 states have return successors, (13125), 4246 states have call predecessors, (13125), 4120 states have call successors, (13125) [2021-11-20 07:17:22,876 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58832 states to 58832 states and 95738 transitions. [2021-11-20 07:17:22,878 INFO L78 Accepts]: Start accepts. Automaton has 58832 states and 95738 transitions. Word has length 103 [2021-11-20 07:17:22,878 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 07:17:22,878 INFO L470 AbstractCegarLoop]: Abstraction has 58832 states and 95738 transitions. [2021-11-20 07:17:22,879 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 3 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 3 states have call successors, (5) [2021-11-20 07:17:22,879 INFO L276 IsEmpty]: Start isEmpty. Operand 58832 states and 95738 transitions. [2021-11-20 07:17:23,033 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2021-11-20 07:17:23,034 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 07:17:23,034 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 07:17:23,086 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4452a891-fd4e-4d22-99ec-cbb14be5a0da/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2021-11-20 07:17:23,248 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4452a891-fd4e-4d22-99ec-cbb14be5a0da/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 07:17:23,248 INFO L402 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 07:17:23,248 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 07:17:23,249 INFO L85 PathProgramCache]: Analyzing trace with hash 1933035341, now seen corresponding path program 1 times [2021-11-20 07:17:23,249 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 07:17:23,249 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1808627327] [2021-11-20 07:17:23,249 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 07:17:23,249 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 07:17:23,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:17:23,294 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-20 07:17:23,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:17:23,313 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-20 07:17:23,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:17:23,327 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-11-20 07:17:23,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:17:23,391 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-11-20 07:17:23,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:17:23,398 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-11-20 07:17:23,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:17:23,402 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2021-11-20 07:17:23,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:17:23,410 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-11-20 07:17:23,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:17:23,417 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2021-11-20 07:17:23,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:17:23,421 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 0 proven. 29 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2021-11-20 07:17:23,422 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 07:17:23,422 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1808627327] [2021-11-20 07:17:23,422 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1808627327] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-20 07:17:23,422 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1448026658] [2021-11-20 07:17:23,423 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 07:17:23,423 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 07:17:23,423 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4452a891-fd4e-4d22-99ec-cbb14be5a0da/bin/uautomizer-DQz5hQGWxF/z3 [2021-11-20 07:17:23,424 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4452a891-fd4e-4d22-99ec-cbb14be5a0da/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-20 07:17:23,448 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4452a891-fd4e-4d22-99ec-cbb14be5a0da/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2021-11-20 07:17:23,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:17:23,553 INFO L263 TraceCheckSpWp]: Trace formula consists of 577 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-20 07:17:23,558 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-20 07:17:23,924 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2021-11-20 07:17:23,925 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-20 07:17:23,925 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1448026658] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 07:17:23,925 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-20 07:17:23,926 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [7] total 8 [2021-11-20 07:17:23,926 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [954423150] [2021-11-20 07:17:23,926 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 07:17:23,927 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-20 07:17:23,927 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 07:17:23,928 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-20 07:17:23,928 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-11-20 07:17:23,928 INFO L87 Difference]: Start difference. First operand 58832 states and 95738 transitions. Second operand has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 2 states have internal predecessors, (110), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-20 07:17:31,670 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 07:17:31,670 INFO L93 Difference]: Finished difference Result 175089 states and 286556 transitions. [2021-11-20 07:17:31,670 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-20 07:17:31,670 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 2 states have internal predecessors, (110), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 146 [2021-11-20 07:17:31,670 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 07:17:32,388 INFO L225 Difference]: With dead ends: 175089 [2021-11-20 07:17:32,389 INFO L226 Difference]: Without dead ends: 116271 [2021-11-20 07:17:32,532 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 167 GetRequests, 161 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-11-20 07:17:32,533 INFO L933 BasicCegarLoop]: 276 mSDtfsCounter, 210 mSDsluCounter, 237 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 210 SdHoareTripleChecker+Valid, 513 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-11-20 07:17:32,534 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [210 Valid, 513 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-11-20 07:17:32,627 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 116271 states.