./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/combinations/Problem05_label41+token_ring.09.cil-1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 839c364b Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ccc3099f-8fc5-4287-bec5-935243277b3a/bin/uautomizer-DrprNOufMa/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ccc3099f-8fc5-4287-bec5-935243277b3a/bin/uautomizer-DrprNOufMa/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ccc3099f-8fc5-4287-bec5-935243277b3a/bin/uautomizer-DrprNOufMa/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ccc3099f-8fc5-4287-bec5-935243277b3a/bin/uautomizer-DrprNOufMa/config/AutomizerReach.xml -i ../../sv-benchmarks/c/combinations/Problem05_label41+token_ring.09.cil-1.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ccc3099f-8fc5-4287-bec5-935243277b3a/bin/uautomizer-DrprNOufMa/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ccc3099f-8fc5-4287-bec5-935243277b3a/bin/uautomizer-DrprNOufMa --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 0e78e762388a6c3c1086d6b78561f9d228d7d6651a9ae559f7246d5d2e2293d4 --- Real Ultimate output --- This is Ultimate 0.2.2-hotfix-svcomp22-839c364 [2021-12-06 18:56:25,363 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-06 18:56:25,364 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-06 18:56:25,394 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-06 18:56:25,395 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-06 18:56:25,396 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-06 18:56:25,398 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-06 18:56:25,400 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-06 18:56:25,402 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-06 18:56:25,403 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-06 18:56:25,404 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-06 18:56:25,405 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-06 18:56:25,406 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-06 18:56:25,407 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-06 18:56:25,409 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-06 18:56:25,410 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-06 18:56:25,411 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-06 18:56:25,412 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-06 18:56:25,414 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-06 18:56:25,417 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-06 18:56:25,419 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-06 18:56:25,420 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-06 18:56:25,421 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-06 18:56:25,422 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-06 18:56:25,424 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-06 18:56:25,425 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-06 18:56:25,425 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-06 18:56:25,426 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-06 18:56:25,426 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-06 18:56:25,427 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-06 18:56:25,427 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-06 18:56:25,428 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-06 18:56:25,428 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-06 18:56:25,429 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-06 18:56:25,430 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-06 18:56:25,430 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-06 18:56:25,430 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-06 18:56:25,430 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-06 18:56:25,431 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-06 18:56:25,431 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-06 18:56:25,432 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-06 18:56:25,432 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ccc3099f-8fc5-4287-bec5-935243277b3a/bin/uautomizer-DrprNOufMa/config/svcomp-Reach-32bit-Automizer_Default.epf [2021-12-06 18:56:25,454 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-06 18:56:25,454 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-06 18:56:25,455 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-06 18:56:25,455 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-06 18:56:25,455 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-06 18:56:25,456 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-06 18:56:25,456 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-06 18:56:25,456 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-06 18:56:25,457 INFO L138 SettingsManager]: * Use SBE=true [2021-12-06 18:56:25,457 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-06 18:56:25,457 INFO L138 SettingsManager]: * sizeof long=4 [2021-12-06 18:56:25,457 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-06 18:56:25,457 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-12-06 18:56:25,458 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-06 18:56:25,458 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-06 18:56:25,458 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-06 18:56:25,458 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-06 18:56:25,458 INFO L138 SettingsManager]: * sizeof long double=12 [2021-12-06 18:56:25,458 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-06 18:56:25,458 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-06 18:56:25,459 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-06 18:56:25,459 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-06 18:56:25,459 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-06 18:56:25,459 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-06 18:56:25,459 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-06 18:56:25,459 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-06 18:56:25,459 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-06 18:56:25,459 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-06 18:56:25,460 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-06 18:56:25,460 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-06 18:56:25,460 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-06 18:56:25,460 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-06 18:56:25,460 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-06 18:56:25,460 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-06 18:56:25,460 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_ccc3099f-8fc5-4287-bec5-935243277b3a/bin/uautomizer-DrprNOufMa/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_ccc3099f-8fc5-4287-bec5-935243277b3a/bin/uautomizer-DrprNOufMa 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 -> 0e78e762388a6c3c1086d6b78561f9d228d7d6651a9ae559f7246d5d2e2293d4 [2021-12-06 18:56:25,659 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-06 18:56:25,674 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-06 18:56:25,676 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-06 18:56:25,677 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-06 18:56:25,678 INFO L275 PluginConnector]: CDTParser initialized [2021-12-06 18:56:25,679 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ccc3099f-8fc5-4287-bec5-935243277b3a/bin/uautomizer-DrprNOufMa/../../sv-benchmarks/c/combinations/Problem05_label41+token_ring.09.cil-1.c [2021-12-06 18:56:25,723 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ccc3099f-8fc5-4287-bec5-935243277b3a/bin/uautomizer-DrprNOufMa/data/ca3cf346f/9e425812b24b4e4cb8f9ceba968d6efd/FLAGb71e5e074 [2021-12-06 18:56:26,406 INFO L306 CDTParser]: Found 1 translation units. [2021-12-06 18:56:26,406 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ccc3099f-8fc5-4287-bec5-935243277b3a/sv-benchmarks/c/combinations/Problem05_label41+token_ring.09.cil-1.c [2021-12-06 18:56:26,440 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ccc3099f-8fc5-4287-bec5-935243277b3a/bin/uautomizer-DrprNOufMa/data/ca3cf346f/9e425812b24b4e4cb8f9ceba968d6efd/FLAGb71e5e074 [2021-12-06 18:56:26,779 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ccc3099f-8fc5-4287-bec5-935243277b3a/bin/uautomizer-DrprNOufMa/data/ca3cf346f/9e425812b24b4e4cb8f9ceba968d6efd [2021-12-06 18:56:26,787 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-06 18:56:26,791 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-06 18:56:26,794 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-06 18:56:26,794 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-06 18:56:26,804 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-06 18:56:26,805 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.12 06:56:26" (1/1) ... [2021-12-06 18:56:26,808 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@440b9325 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 06:56:26, skipping insertion in model container [2021-12-06 18:56:26,809 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.12 06:56:26" (1/1) ... [2021-12-06 18:56:26,826 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-06 18:56:27,019 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-06 18:56:28,336 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_ccc3099f-8fc5-4287-bec5-935243277b3a/sv-benchmarks/c/combinations/Problem05_label41+token_ring.09.cil-1.c[376251,376264] [2021-12-06 18:56:28,367 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_ccc3099f-8fc5-4287-bec5-935243277b3a/sv-benchmarks/c/combinations/Problem05_label41+token_ring.09.cil-1.c[383339,383352] [2021-12-06 18:56:28,596 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-06 18:56:28,603 INFO L203 MainTranslator]: Completed pre-run [2021-12-06 18:56:29,399 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_ccc3099f-8fc5-4287-bec5-935243277b3a/sv-benchmarks/c/combinations/Problem05_label41+token_ring.09.cil-1.c[376251,376264] [2021-12-06 18:56:29,407 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_ccc3099f-8fc5-4287-bec5-935243277b3a/sv-benchmarks/c/combinations/Problem05_label41+token_ring.09.cil-1.c[383339,383352] [2021-12-06 18:56:29,419 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-06 18:56:29,469 INFO L208 MainTranslator]: Completed translation [2021-12-06 18:56:29,469 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 06:56:29 WrapperNode [2021-12-06 18:56:29,470 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-06 18:56:29,470 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-06 18:56:29,470 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-06 18:56:29,470 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-06 18:56:29,475 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 06:56:29" (1/1) ... [2021-12-06 18:56:29,533 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 06:56:29" (1/1) ... [2021-12-06 18:56:29,790 INFO L137 Inliner]: procedures = 62, calls = 68, calls flagged for inlining = 40, calls inlined = 40, statements flattened = 13025 [2021-12-06 18:56:29,791 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-06 18:56:29,791 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-06 18:56:29,791 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-06 18:56:29,791 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-06 18:56:29,798 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 06:56:29" (1/1) ... [2021-12-06 18:56:29,798 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 06:56:29" (1/1) ... [2021-12-06 18:56:29,878 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 06:56:29" (1/1) ... [2021-12-06 18:56:29,878 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 06:56:29" (1/1) ... [2021-12-06 18:56:30,045 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 06:56:29" (1/1) ... [2021-12-06 18:56:30,112 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 06:56:29" (1/1) ... [2021-12-06 18:56:30,180 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 06:56:29" (1/1) ... [2021-12-06 18:56:30,240 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-06 18:56:30,241 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-06 18:56:30,241 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-06 18:56:30,241 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-06 18:56:30,242 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 06:56:29" (1/1) ... [2021-12-06 18:56:30,249 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-06 18:56:30,261 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ccc3099f-8fc5-4287-bec5-935243277b3a/bin/uautomizer-DrprNOufMa/z3 [2021-12-06 18:56:30,273 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ccc3099f-8fc5-4287-bec5-935243277b3a/bin/uautomizer-DrprNOufMa/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-12-06 18:56:30,278 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ccc3099f-8fc5-4287-bec5-935243277b3a/bin/uautomizer-DrprNOufMa/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-12-06 18:56:30,315 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-06 18:56:30,315 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2021-12-06 18:56:30,315 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2021-12-06 18:56:30,315 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2021-12-06 18:56:30,315 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2021-12-06 18:56:30,315 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2021-12-06 18:56:30,315 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2021-12-06 18:56:30,316 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2021-12-06 18:56:30,316 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2021-12-06 18:56:30,316 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2021-12-06 18:56:30,316 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2021-12-06 18:56:30,316 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2021-12-06 18:56:30,316 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2021-12-06 18:56:30,316 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-06 18:56:30,316 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-06 18:56:30,316 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-06 18:56:30,437 INFO L236 CfgBuilder]: Building ICFG [2021-12-06 18:56:30,438 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-06 18:56:34,502 INFO L277 CfgBuilder]: Performing block encoding [2021-12-06 18:56:34,530 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-06 18:56:34,530 INFO L301 CfgBuilder]: Removed 13 assume(true) statements. [2021-12-06 18:56:34,534 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.12 06:56:34 BoogieIcfgContainer [2021-12-06 18:56:34,535 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-06 18:56:34,536 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-06 18:56:34,536 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-06 18:56:34,539 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-06 18:56:34,539 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.12 06:56:26" (1/3) ... [2021-12-06 18:56:34,540 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@53d513c9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.12 06:56:34, skipping insertion in model container [2021-12-06 18:56:34,540 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 06:56:29" (2/3) ... [2021-12-06 18:56:34,540 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@53d513c9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.12 06:56:34, skipping insertion in model container [2021-12-06 18:56:34,540 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.12 06:56:34" (3/3) ... [2021-12-06 18:56:34,541 INFO L111 eAbstractionObserver]: Analyzing ICFG Problem05_label41+token_ring.09.cil-1.c [2021-12-06 18:56:34,545 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-06 18:56:34,545 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2021-12-06 18:56:34,586 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-06 18:56:34,591 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-12-06 18:56:34,591 INFO L340 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2021-12-06 18:56:34,642 INFO L276 IsEmpty]: Start isEmpty. Operand has 2490 states, 2458 states have (on average 1.8470301057770546) internal successors, (4540), 2461 states have internal predecessors, (4540), 23 states have call successors, (23), 6 states have call predecessors, (23), 6 states have return successors, (23), 23 states have call predecessors, (23), 23 states have call successors, (23) [2021-12-06 18:56:34,655 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2021-12-06 18:56:34,656 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 18:56:34,656 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 18:56:34,657 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 18:56:34,660 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 18:56:34,661 INFO L85 PathProgramCache]: Analyzing trace with hash -762884387, now seen corresponding path program 1 times [2021-12-06 18:56:34,667 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 18:56:34,667 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1499595636] [2021-12-06 18:56:34,668 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 18:56:34,668 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 18:56:34,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:56:34,832 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-06 18:56:34,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:56:34,869 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-06 18:56:34,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:56:34,906 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-06 18:56:34,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:56:34,965 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-12-06 18:56:34,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:56:34,997 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2021-12-06 18:56:35,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:56:35,007 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 18:56:35,007 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 18:56:35,007 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1499595636] [2021-12-06 18:56:35,008 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1499595636] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 18:56:35,008 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 18:56:35,008 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-06 18:56:35,010 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [934719009] [2021-12-06 18:56:35,011 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 18:56:35,015 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-06 18:56:35,015 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 18:56:35,041 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-06 18:56:35,042 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-06 18:56:35,049 INFO L87 Difference]: Start difference. First operand has 2490 states, 2458 states have (on average 1.8470301057770546) internal successors, (4540), 2461 states have internal predecessors, (4540), 23 states have call successors, (23), 6 states have call predecessors, (23), 6 states have return successors, (23), 23 states have call predecessors, (23), 23 states have call successors, (23) Second operand has 5 states, 5 states have (on average 27.0) internal successors, (135), 3 states have internal predecessors, (135), 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-12-06 18:56:36,108 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 18:56:36,108 INFO L93 Difference]: Finished difference Result 5081 states and 9345 transitions. [2021-12-06 18:56:36,109 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-12-06 18:56:36,111 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 27.0) internal successors, (135), 3 states have internal predecessors, (135), 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 145 [2021-12-06 18:56:36,111 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 18:56:36,141 INFO L225 Difference]: With dead ends: 5081 [2021-12-06 18:56:36,141 INFO L226 Difference]: Without dead ends: 2532 [2021-12-06 18:56:36,149 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-12-06 18:56:36,152 INFO L933 BasicCegarLoop]: 4545 mSDtfsCounter, 807 mSDsluCounter, 12404 mSDsCounter, 0 mSdLazyCounter, 547 mSolverCounterSat, 54 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 828 SdHoareTripleChecker+Valid, 16949 SdHoareTripleChecker+Invalid, 601 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 54 IncrementalHoareTripleChecker+Valid, 547 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2021-12-06 18:56:36,153 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [828 Valid, 16949 Invalid, 601 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [54 Valid, 547 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2021-12-06 18:56:36,169 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2532 states. [2021-12-06 18:56:36,254 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2532 to 2423. [2021-12-06 18:56:36,259 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2423 states, 2392 states have (on average 1.8323578595317727) internal successors, (4383), 2394 states have internal predecessors, (4383), 23 states have call successors, (23), 6 states have call predecessors, (23), 6 states have return successors, (23), 23 states have call predecessors, (23), 23 states have call successors, (23) [2021-12-06 18:56:36,273 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2423 states to 2423 states and 4429 transitions. [2021-12-06 18:56:36,274 INFO L78 Accepts]: Start accepts. Automaton has 2423 states and 4429 transitions. Word has length 145 [2021-12-06 18:56:36,274 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 18:56:36,274 INFO L470 AbstractCegarLoop]: Abstraction has 2423 states and 4429 transitions. [2021-12-06 18:56:36,275 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 27.0) internal successors, (135), 3 states have internal predecessors, (135), 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-12-06 18:56:36,275 INFO L276 IsEmpty]: Start isEmpty. Operand 2423 states and 4429 transitions. [2021-12-06 18:56:36,279 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2021-12-06 18:56:36,279 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 18:56:36,279 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 18:56:36,280 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-06 18:56:36,280 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 18:56:36,280 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 18:56:36,280 INFO L85 PathProgramCache]: Analyzing trace with hash 854556063, now seen corresponding path program 1 times [2021-12-06 18:56:36,281 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 18:56:36,281 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1608151302] [2021-12-06 18:56:36,281 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 18:56:36,281 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 18:56:36,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:56:36,353 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-06 18:56:36,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:56:36,380 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-06 18:56:36,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:56:36,422 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-06 18:56:36,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:56:36,450 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-12-06 18:56:36,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:56:36,460 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2021-12-06 18:56:36,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:56:36,464 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 18:56:36,465 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 18:56:36,465 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1608151302] [2021-12-06 18:56:36,465 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1608151302] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 18:56:36,465 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 18:56:36,465 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-06 18:56:36,465 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1455518371] [2021-12-06 18:56:36,465 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 18:56:36,466 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-06 18:56:36,466 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 18:56:36,467 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-06 18:56:36,467 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-06 18:56:36,467 INFO L87 Difference]: Start difference. First operand 2423 states and 4429 transitions. Second operand has 6 states, 6 states have (on average 22.5) internal successors, (135), 4 states have internal predecessors, (135), 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-12-06 18:56:38,160 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 18:56:38,160 INFO L93 Difference]: Finished difference Result 3223 states and 5716 transitions. [2021-12-06 18:56:38,160 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-12-06 18:56:38,160 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 22.5) internal successors, (135), 4 states have internal predecessors, (135), 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 145 [2021-12-06 18:56:38,161 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 18:56:38,175 INFO L225 Difference]: With dead ends: 3223 [2021-12-06 18:56:38,175 INFO L226 Difference]: Without dead ends: 2938 [2021-12-06 18:56:38,177 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2021-12-06 18:56:38,178 INFO L933 BasicCegarLoop]: 4516 mSDtfsCounter, 5165 mSDsluCounter, 12682 mSDsCounter, 0 mSdLazyCounter, 1524 mSolverCounterSat, 104 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5181 SdHoareTripleChecker+Valid, 17198 SdHoareTripleChecker+Invalid, 1628 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 104 IncrementalHoareTripleChecker+Valid, 1524 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2021-12-06 18:56:38,178 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5181 Valid, 17198 Invalid, 1628 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [104 Valid, 1524 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2021-12-06 18:56:38,183 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2938 states. [2021-12-06 18:56:38,242 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2938 to 2721. [2021-12-06 18:56:38,247 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2721 states, 2665 states have (on average 1.8071294559099438) internal successors, (4816), 2668 states have internal predecessors, (4816), 41 states have call successors, (41), 12 states have call predecessors, (41), 13 states have return successors, (44), 41 states have call predecessors, (44), 41 states have call successors, (44) [2021-12-06 18:56:38,255 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2721 states to 2721 states and 4901 transitions. [2021-12-06 18:56:38,255 INFO L78 Accepts]: Start accepts. Automaton has 2721 states and 4901 transitions. Word has length 145 [2021-12-06 18:56:38,256 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 18:56:38,256 INFO L470 AbstractCegarLoop]: Abstraction has 2721 states and 4901 transitions. [2021-12-06 18:56:38,256 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 22.5) internal successors, (135), 4 states have internal predecessors, (135), 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-12-06 18:56:38,256 INFO L276 IsEmpty]: Start isEmpty. Operand 2721 states and 4901 transitions. [2021-12-06 18:56:38,258 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2021-12-06 18:56:38,258 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 18:56:38,258 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 18:56:38,259 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-12-06 18:56:38,259 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 18:56:38,259 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 18:56:38,259 INFO L85 PathProgramCache]: Analyzing trace with hash -1697407709, now seen corresponding path program 1 times [2021-12-06 18:56:38,259 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 18:56:38,259 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1801410215] [2021-12-06 18:56:38,259 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 18:56:38,260 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 18:56:38,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:56:38,304 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-06 18:56:38,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:56:38,331 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-06 18:56:38,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:56:38,364 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-06 18:56:38,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:56:38,382 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-12-06 18:56:38,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:56:38,389 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2021-12-06 18:56:38,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:56:38,392 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 18:56:38,393 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 18:56:38,393 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1801410215] [2021-12-06 18:56:38,393 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1801410215] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 18:56:38,393 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 18:56:38,393 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-06 18:56:38,393 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [221640395] [2021-12-06 18:56:38,393 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 18:56:38,394 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-06 18:56:38,394 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 18:56:38,394 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-06 18:56:38,394 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-06 18:56:38,395 INFO L87 Difference]: Start difference. First operand 2721 states and 4901 transitions. Second operand has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 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-12-06 18:56:39,403 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 18:56:39,403 INFO L93 Difference]: Finished difference Result 3537 states and 6220 transitions. [2021-12-06 18:56:39,404 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-06 18:56:39,404 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 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 145 [2021-12-06 18:56:39,404 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 18:56:39,418 INFO L225 Difference]: With dead ends: 3537 [2021-12-06 18:56:39,418 INFO L226 Difference]: Without dead ends: 2954 [2021-12-06 18:56:39,421 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2021-12-06 18:56:39,422 INFO L933 BasicCegarLoop]: 4465 mSDtfsCounter, 4962 mSDsluCounter, 12460 mSDsCounter, 0 mSdLazyCounter, 1049 mSolverCounterSat, 97 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4979 SdHoareTripleChecker+Valid, 16925 SdHoareTripleChecker+Invalid, 1146 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 97 IncrementalHoareTripleChecker+Valid, 1049 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2021-12-06 18:56:39,423 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4979 Valid, 16925 Invalid, 1146 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [97 Valid, 1049 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2021-12-06 18:56:39,427 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2954 states. [2021-12-06 18:56:39,491 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2954 to 2721. [2021-12-06 18:56:39,497 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2721 states, 2665 states have (on average 1.8063789868667917) internal successors, (4814), 2668 states have internal predecessors, (4814), 41 states have call successors, (41), 12 states have call predecessors, (41), 13 states have return successors, (44), 41 states have call predecessors, (44), 41 states have call successors, (44) [2021-12-06 18:56:39,505 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2721 states to 2721 states and 4899 transitions. [2021-12-06 18:56:39,506 INFO L78 Accepts]: Start accepts. Automaton has 2721 states and 4899 transitions. Word has length 145 [2021-12-06 18:56:39,506 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 18:56:39,506 INFO L470 AbstractCegarLoop]: Abstraction has 2721 states and 4899 transitions. [2021-12-06 18:56:39,506 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 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-12-06 18:56:39,506 INFO L276 IsEmpty]: Start isEmpty. Operand 2721 states and 4899 transitions. [2021-12-06 18:56:39,508 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2021-12-06 18:56:39,509 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 18:56:39,509 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 18:56:39,509 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-12-06 18:56:39,509 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 18:56:39,510 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 18:56:39,510 INFO L85 PathProgramCache]: Analyzing trace with hash -750369823, now seen corresponding path program 1 times [2021-12-06 18:56:39,510 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 18:56:39,510 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1074323861] [2021-12-06 18:56:39,510 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 18:56:39,510 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 18:56:39,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:56:39,540 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-06 18:56:39,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:56:39,563 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-06 18:56:39,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:56:39,603 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-06 18:56:39,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:56:39,618 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-12-06 18:56:39,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:56:39,626 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2021-12-06 18:56:39,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:56:39,630 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 18:56:39,630 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 18:56:39,630 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1074323861] [2021-12-06 18:56:39,630 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1074323861] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 18:56:39,630 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 18:56:39,630 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-06 18:56:39,631 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1426851827] [2021-12-06 18:56:39,631 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 18:56:39,631 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-06 18:56:39,631 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 18:56:39,632 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-06 18:56:39,632 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-06 18:56:39,632 INFO L87 Difference]: Start difference. First operand 2721 states and 4899 transitions. Second operand has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 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-12-06 18:56:41,556 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 18:56:41,556 INFO L93 Difference]: Finished difference Result 3938 states and 6853 transitions. [2021-12-06 18:56:41,557 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-06 18:56:41,557 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 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 145 [2021-12-06 18:56:41,557 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 18:56:41,571 INFO L225 Difference]: With dead ends: 3938 [2021-12-06 18:56:41,571 INFO L226 Difference]: Without dead ends: 3355 [2021-12-06 18:56:41,574 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-12-06 18:56:41,574 INFO L933 BasicCegarLoop]: 4739 mSDtfsCounter, 5180 mSDsluCounter, 17378 mSDsCounter, 0 mSdLazyCounter, 2371 mSolverCounterSat, 77 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5196 SdHoareTripleChecker+Valid, 22117 SdHoareTripleChecker+Invalid, 2448 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 77 IncrementalHoareTripleChecker+Valid, 2371 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2021-12-06 18:56:41,575 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5196 Valid, 22117 Invalid, 2448 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [77 Valid, 2371 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2021-12-06 18:56:41,579 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3355 states. [2021-12-06 18:56:41,641 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3355 to 2999. [2021-12-06 18:56:41,646 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2999 states, 2918 states have (on average 1.7840986977381768) internal successors, (5206), 2922 states have internal predecessors, (5206), 59 states have call successors, (59), 18 states have call predecessors, (59), 20 states have return successors, (64), 60 states have call predecessors, (64), 59 states have call successors, (64) [2021-12-06 18:56:41,654 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2999 states to 2999 states and 5329 transitions. [2021-12-06 18:56:41,654 INFO L78 Accepts]: Start accepts. Automaton has 2999 states and 5329 transitions. Word has length 145 [2021-12-06 18:56:41,655 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 18:56:41,655 INFO L470 AbstractCegarLoop]: Abstraction has 2999 states and 5329 transitions. [2021-12-06 18:56:41,655 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 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-12-06 18:56:41,655 INFO L276 IsEmpty]: Start isEmpty. Operand 2999 states and 5329 transitions. [2021-12-06 18:56:41,657 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2021-12-06 18:56:41,657 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 18:56:41,657 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 18:56:41,657 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-12-06 18:56:41,657 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 18:56:41,658 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 18:56:41,658 INFO L85 PathProgramCache]: Analyzing trace with hash 1494188575, now seen corresponding path program 1 times [2021-12-06 18:56:41,658 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 18:56:41,658 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [565958574] [2021-12-06 18:56:41,658 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 18:56:41,658 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 18:56:41,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:56:41,681 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-06 18:56:41,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:56:41,705 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-06 18:56:41,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:56:41,736 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-06 18:56:41,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:56:41,748 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-12-06 18:56:41,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:56:41,754 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2021-12-06 18:56:41,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:56:41,757 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 18:56:41,757 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 18:56:41,757 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [565958574] [2021-12-06 18:56:41,757 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [565958574] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 18:56:41,758 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 18:56:41,758 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-06 18:56:41,758 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1497344907] [2021-12-06 18:56:41,758 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 18:56:41,758 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-06 18:56:41,758 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 18:56:41,759 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-06 18:56:41,759 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-06 18:56:41,759 INFO L87 Difference]: Start difference. First operand 2999 states and 5329 transitions. Second operand has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 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-12-06 18:56:43,617 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 18:56:43,617 INFO L93 Difference]: Finished difference Result 4992 states and 8519 transitions. [2021-12-06 18:56:43,617 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-06 18:56:43,618 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 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 145 [2021-12-06 18:56:43,618 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 18:56:43,636 INFO L225 Difference]: With dead ends: 4992 [2021-12-06 18:56:43,636 INFO L226 Difference]: Without dead ends: 4131 [2021-12-06 18:56:43,640 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-12-06 18:56:43,641 INFO L933 BasicCegarLoop]: 4732 mSDtfsCounter, 5176 mSDsluCounter, 17374 mSDsCounter, 0 mSdLazyCounter, 2355 mSolverCounterSat, 78 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5192 SdHoareTripleChecker+Valid, 22106 SdHoareTripleChecker+Invalid, 2433 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 78 IncrementalHoareTripleChecker+Valid, 2355 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2021-12-06 18:56:43,641 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5192 Valid, 22106 Invalid, 2433 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [78 Valid, 2355 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2021-12-06 18:56:43,646 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4131 states. [2021-12-06 18:56:43,734 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4131 to 3558. [2021-12-06 18:56:43,739 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3558 states, 3427 states have (on average 1.7493434490808286) internal successors, (5995), 3433 states have internal predecessors, (5995), 95 states have call successors, (95), 30 states have call predecessors, (95), 34 states have return successors, (108), 98 states have call predecessors, (108), 95 states have call successors, (108) [2021-12-06 18:56:43,746 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3558 states to 3558 states and 6198 transitions. [2021-12-06 18:56:43,746 INFO L78 Accepts]: Start accepts. Automaton has 3558 states and 6198 transitions. Word has length 145 [2021-12-06 18:56:43,747 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 18:56:43,747 INFO L470 AbstractCegarLoop]: Abstraction has 3558 states and 6198 transitions. [2021-12-06 18:56:43,747 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 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-12-06 18:56:43,747 INFO L276 IsEmpty]: Start isEmpty. Operand 3558 states and 6198 transitions. [2021-12-06 18:56:43,749 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2021-12-06 18:56:43,749 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 18:56:43,749 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 18:56:43,749 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-12-06 18:56:43,749 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 18:56:43,750 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 18:56:43,750 INFO L85 PathProgramCache]: Analyzing trace with hash 1982235681, now seen corresponding path program 1 times [2021-12-06 18:56:43,750 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 18:56:43,750 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1931989276] [2021-12-06 18:56:43,750 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 18:56:43,750 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 18:56:43,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:56:43,776 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-06 18:56:43,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:56:43,801 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-06 18:56:43,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:56:43,833 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-06 18:56:43,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:56:43,849 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-12-06 18:56:43,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:56:43,880 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2021-12-06 18:56:43,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:56:43,883 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 18:56:43,883 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 18:56:43,884 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1931989276] [2021-12-06 18:56:43,884 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1931989276] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 18:56:43,884 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 18:56:43,884 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-06 18:56:43,884 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [975216838] [2021-12-06 18:56:43,884 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 18:56:43,885 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-06 18:56:43,885 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 18:56:43,885 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-06 18:56:43,885 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-06 18:56:43,885 INFO L87 Difference]: Start difference. First operand 3558 states and 6198 transitions. Second operand has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 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-12-06 18:56:44,884 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 18:56:44,884 INFO L93 Difference]: Finished difference Result 5541 states and 9379 transitions. [2021-12-06 18:56:44,885 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-06 18:56:44,885 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 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 145 [2021-12-06 18:56:44,885 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 18:56:44,902 INFO L225 Difference]: With dead ends: 5541 [2021-12-06 18:56:44,902 INFO L226 Difference]: Without dead ends: 4121 [2021-12-06 18:56:44,906 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2021-12-06 18:56:44,907 INFO L933 BasicCegarLoop]: 4452 mSDtfsCounter, 4829 mSDsluCounter, 16572 mSDsCounter, 0 mSdLazyCounter, 1151 mSolverCounterSat, 77 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4846 SdHoareTripleChecker+Valid, 21024 SdHoareTripleChecker+Invalid, 1228 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 77 IncrementalHoareTripleChecker+Valid, 1151 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2021-12-06 18:56:44,907 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4846 Valid, 21024 Invalid, 1228 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [77 Valid, 1151 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2021-12-06 18:56:44,912 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4121 states. [2021-12-06 18:56:45,002 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4121 to 3558. [2021-12-06 18:56:45,008 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3558 states, 3427 states have (on average 1.7478844470382258) internal successors, (5990), 3433 states have internal predecessors, (5990), 95 states have call successors, (95), 30 states have call predecessors, (95), 34 states have return successors, (108), 98 states have call predecessors, (108), 95 states have call successors, (108) [2021-12-06 18:56:45,014 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3558 states to 3558 states and 6193 transitions. [2021-12-06 18:56:45,014 INFO L78 Accepts]: Start accepts. Automaton has 3558 states and 6193 transitions. Word has length 145 [2021-12-06 18:56:45,014 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 18:56:45,015 INFO L470 AbstractCegarLoop]: Abstraction has 3558 states and 6193 transitions. [2021-12-06 18:56:45,015 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 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-12-06 18:56:45,015 INFO L276 IsEmpty]: Start isEmpty. Operand 3558 states and 6193 transitions. [2021-12-06 18:56:45,017 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2021-12-06 18:56:45,017 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 18:56:45,017 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 18:56:45,017 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-12-06 18:56:45,017 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 18:56:45,018 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 18:56:45,018 INFO L85 PathProgramCache]: Analyzing trace with hash 889600479, now seen corresponding path program 1 times [2021-12-06 18:56:45,018 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 18:56:45,018 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [62116458] [2021-12-06 18:56:45,018 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 18:56:45,018 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 18:56:45,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:56:45,041 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-06 18:56:45,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:56:45,063 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-06 18:56:45,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:56:45,088 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-06 18:56:45,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:56:45,099 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-12-06 18:56:45,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:56:45,104 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2021-12-06 18:56:45,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:56:45,107 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 18:56:45,107 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 18:56:45,107 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [62116458] [2021-12-06 18:56:45,107 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [62116458] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 18:56:45,107 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 18:56:45,107 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-06 18:56:45,107 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1243431993] [2021-12-06 18:56:45,108 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 18:56:45,108 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-06 18:56:45,108 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 18:56:45,108 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-06 18:56:45,108 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-06 18:56:45,109 INFO L87 Difference]: Start difference. First operand 3558 states and 6193 transitions. Second operand has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 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-12-06 18:56:45,988 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 18:56:45,988 INFO L93 Difference]: Finished difference Result 5535 states and 9352 transitions. [2021-12-06 18:56:45,989 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-06 18:56:45,989 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 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 145 [2021-12-06 18:56:45,989 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 18:56:46,005 INFO L225 Difference]: With dead ends: 5535 [2021-12-06 18:56:46,005 INFO L226 Difference]: Without dead ends: 4115 [2021-12-06 18:56:46,008 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2021-12-06 18:56:46,009 INFO L933 BasicCegarLoop]: 4420 mSDtfsCounter, 5011 mSDsluCounter, 12458 mSDsCounter, 0 mSdLazyCounter, 981 mSolverCounterSat, 101 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5028 SdHoareTripleChecker+Valid, 16878 SdHoareTripleChecker+Invalid, 1082 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 101 IncrementalHoareTripleChecker+Valid, 981 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2021-12-06 18:56:46,009 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5028 Valid, 16878 Invalid, 1082 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [101 Valid, 981 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2021-12-06 18:56:46,014 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4115 states. [2021-12-06 18:56:46,101 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4115 to 3558. [2021-12-06 18:56:46,105 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3558 states, 3427 states have (on average 1.746425444995623) internal successors, (5985), 3433 states have internal predecessors, (5985), 95 states have call successors, (95), 30 states have call predecessors, (95), 34 states have return successors, (108), 98 states have call predecessors, (108), 95 states have call successors, (108) [2021-12-06 18:56:46,111 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3558 states to 3558 states and 6188 transitions. [2021-12-06 18:56:46,111 INFO L78 Accepts]: Start accepts. Automaton has 3558 states and 6188 transitions. Word has length 145 [2021-12-06 18:56:46,111 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 18:56:46,112 INFO L470 AbstractCegarLoop]: Abstraction has 3558 states and 6188 transitions. [2021-12-06 18:56:46,112 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 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-12-06 18:56:46,112 INFO L276 IsEmpty]: Start isEmpty. Operand 3558 states and 6188 transitions. [2021-12-06 18:56:46,114 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2021-12-06 18:56:46,114 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 18:56:46,114 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 18:56:46,115 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-12-06 18:56:46,115 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 18:56:46,115 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 18:56:46,115 INFO L85 PathProgramCache]: Analyzing trace with hash -392571807, now seen corresponding path program 1 times [2021-12-06 18:56:46,115 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 18:56:46,115 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1449460089] [2021-12-06 18:56:46,115 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 18:56:46,115 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 18:56:46,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:56:46,139 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-06 18:56:46,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:56:46,162 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-06 18:56:46,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:56:46,187 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-06 18:56:46,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:56:46,197 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-12-06 18:56:46,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:56:46,202 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2021-12-06 18:56:46,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:56:46,205 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 18:56:46,205 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 18:56:46,205 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1449460089] [2021-12-06 18:56:46,205 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1449460089] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 18:56:46,205 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 18:56:46,205 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-06 18:56:46,205 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [119450821] [2021-12-06 18:56:46,205 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 18:56:46,206 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-06 18:56:46,206 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 18:56:46,206 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-06 18:56:46,206 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-06 18:56:46,206 INFO L87 Difference]: Start difference. First operand 3558 states and 6188 transitions. Second operand has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 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-12-06 18:56:47,222 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 18:56:47,222 INFO L93 Difference]: Finished difference Result 5529 states and 9325 transitions. [2021-12-06 18:56:47,223 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-06 18:56:47,223 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 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 145 [2021-12-06 18:56:47,223 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 18:56:47,235 INFO L225 Difference]: With dead ends: 5529 [2021-12-06 18:56:47,235 INFO L226 Difference]: Without dead ends: 4109 [2021-12-06 18:56:47,239 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2021-12-06 18:56:47,239 INFO L933 BasicCegarLoop]: 4444 mSDtfsCounter, 4825 mSDsluCounter, 16572 mSDsCounter, 0 mSdLazyCounter, 1127 mSolverCounterSat, 77 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4842 SdHoareTripleChecker+Valid, 21016 SdHoareTripleChecker+Invalid, 1204 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 77 IncrementalHoareTripleChecker+Valid, 1127 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2021-12-06 18:56:47,240 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4842 Valid, 21016 Invalid, 1204 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [77 Valid, 1127 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2021-12-06 18:56:47,244 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4109 states. [2021-12-06 18:56:47,334 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4109 to 3558. [2021-12-06 18:56:47,337 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3558 states, 3427 states have (on average 1.74496644295302) internal successors, (5980), 3433 states have internal predecessors, (5980), 95 states have call successors, (95), 30 states have call predecessors, (95), 34 states have return successors, (108), 98 states have call predecessors, (108), 95 states have call successors, (108) [2021-12-06 18:56:47,342 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3558 states to 3558 states and 6183 transitions. [2021-12-06 18:56:47,343 INFO L78 Accepts]: Start accepts. Automaton has 3558 states and 6183 transitions. Word has length 145 [2021-12-06 18:56:47,343 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 18:56:47,343 INFO L470 AbstractCegarLoop]: Abstraction has 3558 states and 6183 transitions. [2021-12-06 18:56:47,343 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 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-12-06 18:56:47,343 INFO L276 IsEmpty]: Start isEmpty. Operand 3558 states and 6183 transitions. [2021-12-06 18:56:47,345 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2021-12-06 18:56:47,345 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 18:56:47,345 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 18:56:47,345 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-12-06 18:56:47,345 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 18:56:47,345 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 18:56:47,345 INFO L85 PathProgramCache]: Analyzing trace with hash 2059919775, now seen corresponding path program 1 times [2021-12-06 18:56:47,345 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 18:56:47,346 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1267366732] [2021-12-06 18:56:47,346 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 18:56:47,346 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 18:56:47,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:56:47,366 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-06 18:56:47,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:56:47,389 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-06 18:56:47,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:56:47,418 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-06 18:56:47,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:56:47,428 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-12-06 18:56:47,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:56:47,433 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2021-12-06 18:56:47,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:56:47,436 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 18:56:47,436 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 18:56:47,436 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1267366732] [2021-12-06 18:56:47,436 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1267366732] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 18:56:47,436 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 18:56:47,437 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-06 18:56:47,437 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1242319031] [2021-12-06 18:56:47,437 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 18:56:47,437 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-06 18:56:47,437 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 18:56:47,437 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-06 18:56:47,437 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-06 18:56:47,438 INFO L87 Difference]: Start difference. First operand 3558 states and 6183 transitions. Second operand has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 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-12-06 18:56:49,206 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 18:56:49,207 INFO L93 Difference]: Finished difference Result 7013 states and 11620 transitions. [2021-12-06 18:56:49,207 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-06 18:56:49,207 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 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 145 [2021-12-06 18:56:49,207 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 18:56:49,222 INFO L225 Difference]: With dead ends: 7013 [2021-12-06 18:56:49,222 INFO L226 Difference]: Without dead ends: 5593 [2021-12-06 18:56:49,227 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-12-06 18:56:49,227 INFO L933 BasicCegarLoop]: 4709 mSDtfsCounter, 5154 mSDsluCounter, 17374 mSDsCounter, 0 mSdLazyCounter, 2290 mSolverCounterSat, 78 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5170 SdHoareTripleChecker+Valid, 22083 SdHoareTripleChecker+Invalid, 2368 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 78 IncrementalHoareTripleChecker+Valid, 2290 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2021-12-06 18:56:49,228 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5170 Valid, 22083 Invalid, 2368 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [78 Valid, 2290 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2021-12-06 18:56:49,234 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5593 states. [2021-12-06 18:56:49,377 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5593 to 4694. [2021-12-06 18:56:49,382 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4694 states, 4463 states have (on average 1.69572036746583) internal successors, (7568), 4473 states have internal predecessors, (7568), 167 states have call successors, (167), 54 states have call predecessors, (167), 62 states have return successors, (202), 174 states have call predecessors, (202), 167 states have call successors, (202) [2021-12-06 18:56:49,388 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4694 states to 4694 states and 7937 transitions. [2021-12-06 18:56:49,389 INFO L78 Accepts]: Start accepts. Automaton has 4694 states and 7937 transitions. Word has length 145 [2021-12-06 18:56:49,389 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 18:56:49,389 INFO L470 AbstractCegarLoop]: Abstraction has 4694 states and 7937 transitions. [2021-12-06 18:56:49,389 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 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-12-06 18:56:49,389 INFO L276 IsEmpty]: Start isEmpty. Operand 4694 states and 7937 transitions. [2021-12-06 18:56:49,391 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2021-12-06 18:56:49,391 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 18:56:49,391 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 18:56:49,391 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-12-06 18:56:49,392 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 18:56:49,392 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 18:56:49,392 INFO L85 PathProgramCache]: Analyzing trace with hash 337917089, now seen corresponding path program 1 times [2021-12-06 18:56:49,392 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 18:56:49,392 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1401923722] [2021-12-06 18:56:49,392 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 18:56:49,393 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 18:56:49,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:56:49,430 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-06 18:56:49,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:56:49,456 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-06 18:56:49,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:56:49,489 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-06 18:56:49,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:56:49,502 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-12-06 18:56:49,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:56:49,508 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2021-12-06 18:56:49,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:56:49,512 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 18:56:49,512 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 18:56:49,512 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1401923722] [2021-12-06 18:56:49,512 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1401923722] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 18:56:49,512 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 18:56:49,513 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-06 18:56:49,513 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2147026558] [2021-12-06 18:56:49,513 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 18:56:49,513 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-06 18:56:49,513 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 18:56:49,514 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-06 18:56:49,514 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-06 18:56:49,514 INFO L87 Difference]: Start difference. First operand 4694 states and 7937 transitions. Second operand has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 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-12-06 18:56:51,591 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 18:56:51,592 INFO L93 Difference]: Finished difference Result 11095 states and 17992 transitions. [2021-12-06 18:56:51,592 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-06 18:56:51,592 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 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 145 [2021-12-06 18:56:51,592 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 18:56:51,608 INFO L225 Difference]: With dead ends: 11095 [2021-12-06 18:56:51,608 INFO L226 Difference]: Without dead ends: 8539 [2021-12-06 18:56:51,614 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-12-06 18:56:51,615 INFO L933 BasicCegarLoop]: 4702 mSDtfsCounter, 5156 mSDsluCounter, 17374 mSDsCounter, 0 mSdLazyCounter, 2279 mSolverCounterSat, 81 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5172 SdHoareTripleChecker+Valid, 22076 SdHoareTripleChecker+Invalid, 2360 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 81 IncrementalHoareTripleChecker+Valid, 2279 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2021-12-06 18:56:51,615 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5172 Valid, 22076 Invalid, 2360 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [81 Valid, 2279 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2021-12-06 18:56:51,623 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8539 states. [2021-12-06 18:56:51,867 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8539 to 6967. [2021-12-06 18:56:51,873 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6967 states, 6536 states have (on average 1.6435128518971849) internal successors, (10742), 6554 states have internal predecessors, (10742), 311 states have call successors, (311), 102 states have call predecessors, (311), 118 states have return successors, (408), 326 states have call predecessors, (408), 311 states have call successors, (408) [2021-12-06 18:56:51,885 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6967 states to 6967 states and 11461 transitions. [2021-12-06 18:56:51,885 INFO L78 Accepts]: Start accepts. Automaton has 6967 states and 11461 transitions. Word has length 145 [2021-12-06 18:56:51,885 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 18:56:51,885 INFO L470 AbstractCegarLoop]: Abstraction has 6967 states and 11461 transitions. [2021-12-06 18:56:51,885 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 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-12-06 18:56:51,885 INFO L276 IsEmpty]: Start isEmpty. Operand 6967 states and 11461 transitions. [2021-12-06 18:56:51,888 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2021-12-06 18:56:51,889 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 18:56:51,889 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 18:56:51,889 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-12-06 18:56:51,889 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 18:56:51,889 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 18:56:51,889 INFO L85 PathProgramCache]: Analyzing trace with hash 5273951, now seen corresponding path program 1 times [2021-12-06 18:56:51,889 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 18:56:51,889 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1371051085] [2021-12-06 18:56:51,889 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 18:56:51,890 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 18:56:51,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:56:51,909 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-06 18:56:51,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:56:51,930 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-06 18:56:51,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:56:51,956 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-06 18:56:51,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:56:51,965 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-12-06 18:56:51,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:56:51,970 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2021-12-06 18:56:51,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:56:51,972 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 18:56:51,973 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 18:56:51,973 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1371051085] [2021-12-06 18:56:51,973 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1371051085] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 18:56:51,973 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 18:56:51,973 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-06 18:56:51,973 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1742522220] [2021-12-06 18:56:51,973 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 18:56:51,973 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-06 18:56:51,973 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 18:56:51,974 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-06 18:56:51,974 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-06 18:56:51,974 INFO L87 Difference]: Start difference. First operand 6967 states and 11461 transitions. Second operand has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 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-12-06 18:56:54,902 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 18:56:54,902 INFO L93 Difference]: Finished difference Result 21204 states and 33776 transitions. [2021-12-06 18:56:54,903 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-06 18:56:54,903 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 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 145 [2021-12-06 18:56:54,903 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 18:56:54,938 INFO L225 Difference]: With dead ends: 21204 [2021-12-06 18:56:54,938 INFO L226 Difference]: Without dead ends: 16375 [2021-12-06 18:56:54,952 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-12-06 18:56:54,953 INFO L933 BasicCegarLoop]: 4830 mSDtfsCounter, 5233 mSDsluCounter, 17363 mSDsCounter, 0 mSdLazyCounter, 2667 mSolverCounterSat, 83 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5248 SdHoareTripleChecker+Valid, 22193 SdHoareTripleChecker+Invalid, 2750 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 83 IncrementalHoareTripleChecker+Valid, 2667 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2021-12-06 18:56:54,953 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5248 Valid, 22193 Invalid, 2750 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [83 Valid, 2667 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2021-12-06 18:56:54,964 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16375 states. [2021-12-06 18:56:55,494 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16375 to 11417. [2021-12-06 18:56:55,503 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11417 states, 10602 states have (on average 1.6021505376344085) internal successors, (16986), 10636 states have internal predecessors, (16986), 583 states have call successors, (583), 198 states have call predecessors, (583), 230 states have return successors, (858), 614 states have call predecessors, (858), 583 states have call successors, (858) [2021-12-06 18:56:55,523 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11417 states to 11417 states and 18427 transitions. [2021-12-06 18:56:55,524 INFO L78 Accepts]: Start accepts. Automaton has 11417 states and 18427 transitions. Word has length 145 [2021-12-06 18:56:55,524 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 18:56:55,524 INFO L470 AbstractCegarLoop]: Abstraction has 11417 states and 18427 transitions. [2021-12-06 18:56:55,524 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 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-12-06 18:56:55,524 INFO L276 IsEmpty]: Start isEmpty. Operand 11417 states and 18427 transitions. [2021-12-06 18:56:55,529 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2021-12-06 18:56:55,529 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 18:56:55,529 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 18:56:55,529 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-12-06 18:56:55,529 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 18:56:55,529 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 18:56:55,529 INFO L85 PathProgramCache]: Analyzing trace with hash 2007160221, now seen corresponding path program 1 times [2021-12-06 18:56:55,530 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 18:56:55,530 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1538976530] [2021-12-06 18:56:55,530 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 18:56:55,530 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 18:56:55,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:56:55,548 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-06 18:56:55,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:56:55,567 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-06 18:56:55,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:56:55,593 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-06 18:56:55,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:56:55,602 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-12-06 18:56:55,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:56:55,606 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2021-12-06 18:56:55,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:56:55,609 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 18:56:55,609 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 18:56:55,609 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1538976530] [2021-12-06 18:56:55,609 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1538976530] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 18:56:55,609 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 18:56:55,609 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-06 18:56:55,609 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1929579593] [2021-12-06 18:56:55,609 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 18:56:55,610 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-06 18:56:55,610 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 18:56:55,610 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-06 18:56:55,610 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-06 18:56:55,610 INFO L87 Difference]: Start difference. First operand 11417 states and 18427 transitions. Second operand has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 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-12-06 18:56:59,410 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 18:56:59,410 INFO L93 Difference]: Finished difference Result 38692 states and 61336 transitions. [2021-12-06 18:56:59,411 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-06 18:56:59,411 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 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 145 [2021-12-06 18:56:59,411 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 18:56:59,474 INFO L225 Difference]: With dead ends: 38692 [2021-12-06 18:56:59,474 INFO L226 Difference]: Without dead ends: 29413 [2021-12-06 18:56:59,502 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-12-06 18:56:59,502 INFO L933 BasicCegarLoop]: 4686 mSDtfsCounter, 5441 mSDsluCounter, 17366 mSDsCounter, 0 mSdLazyCounter, 2246 mSolverCounterSat, 86 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5467 SdHoareTripleChecker+Valid, 22052 SdHoareTripleChecker+Invalid, 2332 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 86 IncrementalHoareTripleChecker+Valid, 2246 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2021-12-06 18:56:59,503 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5467 Valid, 22052 Invalid, 2332 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [86 Valid, 2246 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2021-12-06 18:56:59,521 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29413 states. [2021-12-06 18:57:00,575 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29413 to 20378. [2021-12-06 18:57:00,585 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20378 states, 18811 states have (on average 1.5741853171016957) internal successors, (29612), 18877 states have internal predecessors, (29612), 1111 states have call successors, (1111), 390 states have call predecessors, (1111), 454 states have return successors, (1904), 1174 states have call predecessors, (1904), 1111 states have call successors, (1904) [2021-12-06 18:57:00,622 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20378 states to 20378 states and 32627 transitions. [2021-12-06 18:57:00,623 INFO L78 Accepts]: Start accepts. Automaton has 20378 states and 32627 transitions. Word has length 145 [2021-12-06 18:57:00,623 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 18:57:00,623 INFO L470 AbstractCegarLoop]: Abstraction has 20378 states and 32627 transitions. [2021-12-06 18:57:00,623 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 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-12-06 18:57:00,623 INFO L276 IsEmpty]: Start isEmpty. Operand 20378 states and 32627 transitions. [2021-12-06 18:57:00,630 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2021-12-06 18:57:00,630 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 18:57:00,630 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 18:57:00,630 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-12-06 18:57:00,630 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 18:57:00,630 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 18:57:00,631 INFO L85 PathProgramCache]: Analyzing trace with hash -560662113, now seen corresponding path program 1 times [2021-12-06 18:57:00,631 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 18:57:00,631 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1904373887] [2021-12-06 18:57:00,631 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 18:57:00,631 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 18:57:00,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:57:00,649 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-06 18:57:00,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:57:00,673 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-06 18:57:00,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:57:00,705 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-06 18:57:00,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:57:00,717 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-12-06 18:57:00,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:57:00,724 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2021-12-06 18:57:00,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:57:00,727 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 18:57:00,728 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 18:57:00,728 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1904373887] [2021-12-06 18:57:00,728 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1904373887] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 18:57:00,728 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 18:57:00,728 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-06 18:57:00,728 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [633222333] [2021-12-06 18:57:00,728 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 18:57:00,729 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-06 18:57:00,729 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 18:57:00,729 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-06 18:57:00,729 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-06 18:57:00,729 INFO L87 Difference]: Start difference. First operand 20378 states and 32627 transitions. Second operand has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 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-12-06 18:57:06,671 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 18:57:06,671 INFO L93 Difference]: Finished difference Result 73283 states and 116510 transitions. [2021-12-06 18:57:06,671 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-06 18:57:06,672 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 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 145 [2021-12-06 18:57:06,672 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 18:57:06,817 INFO L225 Difference]: With dead ends: 73283 [2021-12-06 18:57:06,817 INFO L226 Difference]: Without dead ends: 55043 [2021-12-06 18:57:06,865 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-12-06 18:57:06,866 INFO L933 BasicCegarLoop]: 4681 mSDtfsCounter, 5401 mSDsluCounter, 17366 mSDsCounter, 0 mSdLazyCounter, 2238 mSolverCounterSat, 86 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5427 SdHoareTripleChecker+Valid, 22047 SdHoareTripleChecker+Invalid, 2324 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 86 IncrementalHoareTripleChecker+Valid, 2238 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2021-12-06 18:57:06,866 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5427 Valid, 22047 Invalid, 2324 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [86 Valid, 2238 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2021-12-06 18:57:06,901 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 55043 states. [2021-12-06 18:57:09,148 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 55043 to 38267. [2021-12-06 18:57:09,167 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 38267 states, 35228 states have (on average 1.5582491200181674) internal successors, (54894), 35358 states have internal predecessors, (54894), 2135 states have call successors, (2135), 774 states have call predecessors, (2135), 902 states have return successors, (4450), 2262 states have call predecessors, (4450), 2135 states have call successors, (4450) [2021-12-06 18:57:09,252 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38267 states to 38267 states and 61479 transitions. [2021-12-06 18:57:09,253 INFO L78 Accepts]: Start accepts. Automaton has 38267 states and 61479 transitions. Word has length 145 [2021-12-06 18:57:09,253 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 18:57:09,253 INFO L470 AbstractCegarLoop]: Abstraction has 38267 states and 61479 transitions. [2021-12-06 18:57:09,253 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 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-12-06 18:57:09,253 INFO L276 IsEmpty]: Start isEmpty. Operand 38267 states and 61479 transitions. [2021-12-06 18:57:09,265 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2021-12-06 18:57:09,266 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 18:57:09,266 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 18:57:09,266 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-12-06 18:57:09,266 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 18:57:09,266 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 18:57:09,266 INFO L85 PathProgramCache]: Analyzing trace with hash -89305763, now seen corresponding path program 1 times [2021-12-06 18:57:09,266 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 18:57:09,266 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [911404779] [2021-12-06 18:57:09,266 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 18:57:09,267 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 18:57:09,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:57:09,284 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-06 18:57:09,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:57:09,305 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-06 18:57:09,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:57:09,331 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-06 18:57:09,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:57:09,339 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-12-06 18:57:09,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:57:09,344 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2021-12-06 18:57:09,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:57:09,346 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 18:57:09,346 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 18:57:09,347 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [911404779] [2021-12-06 18:57:09,347 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [911404779] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 18:57:09,347 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 18:57:09,347 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-06 18:57:09,347 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [933422752] [2021-12-06 18:57:09,347 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 18:57:09,347 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-06 18:57:09,347 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 18:57:09,348 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-06 18:57:09,348 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-06 18:57:09,348 INFO L87 Difference]: Start difference. First operand 38267 states and 61479 transitions. Second operand has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 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-12-06 18:57:19,495 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 18:57:19,495 INFO L93 Difference]: Finished difference Result 141282 states and 226916 transitions. [2021-12-06 18:57:19,495 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-06 18:57:19,496 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 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 145 [2021-12-06 18:57:19,496 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 18:57:19,799 INFO L225 Difference]: With dead ends: 141282 [2021-12-06 18:57:19,799 INFO L226 Difference]: Without dead ends: 105153 [2021-12-06 18:57:19,899 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-12-06 18:57:19,900 INFO L933 BasicCegarLoop]: 4591 mSDtfsCounter, 5260 mSDsluCounter, 16852 mSDsCounter, 0 mSdLazyCounter, 2316 mSolverCounterSat, 117 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5275 SdHoareTripleChecker+Valid, 21443 SdHoareTripleChecker+Invalid, 2433 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 117 IncrementalHoareTripleChecker+Valid, 2316 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2021-12-06 18:57:19,900 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5275 Valid, 21443 Invalid, 2433 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [117 Valid, 2316 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2021-12-06 18:57:20,009 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 105153 states. [2021-12-06 18:57:24,405 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 105153 to 73980. [2021-12-06 18:57:24,441 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 73980 states, 68061 states have (on average 1.550373929269332) internal successors, (105520), 68319 states have internal predecessors, (105520), 4119 states have call successors, (4119), 1542 states have call predecessors, (4119), 1798 states have return successors, (10936), 4374 states have call predecessors, (10936), 4119 states have call successors, (10936) [2021-12-06 18:57:24,634 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 73980 states to 73980 states and 120575 transitions. [2021-12-06 18:57:24,636 INFO L78 Accepts]: Start accepts. Automaton has 73980 states and 120575 transitions. Word has length 145 [2021-12-06 18:57:24,636 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 18:57:24,636 INFO L470 AbstractCegarLoop]: Abstraction has 73980 states and 120575 transitions. [2021-12-06 18:57:24,636 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 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-12-06 18:57:24,636 INFO L276 IsEmpty]: Start isEmpty. Operand 73980 states and 120575 transitions. [2021-12-06 18:57:24,750 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2021-12-06 18:57:24,750 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 18:57:24,750 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 18:57:24,751 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2021-12-06 18:57:24,751 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 18:57:24,751 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 18:57:24,751 INFO L85 PathProgramCache]: Analyzing trace with hash -1736668705, now seen corresponding path program 1 times [2021-12-06 18:57:24,751 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 18:57:24,752 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1980988611] [2021-12-06 18:57:24,752 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 18:57:24,752 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 18:57:24,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:57:24,774 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-06 18:57:24,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:57:24,798 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-06 18:57:24,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:57:24,825 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-06 18:57:24,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:57:24,835 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-12-06 18:57:24,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:57:24,840 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2021-12-06 18:57:24,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:57:24,843 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 18:57:24,843 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 18:57:24,843 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1980988611] [2021-12-06 18:57:24,843 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1980988611] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 18:57:24,843 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 18:57:24,843 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-06 18:57:24,843 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1963049833] [2021-12-06 18:57:24,843 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 18:57:24,844 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-06 18:57:24,844 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 18:57:24,844 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-06 18:57:24,844 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-06 18:57:24,844 INFO L87 Difference]: Start difference. First operand 73980 states and 120575 transitions. Second operand has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 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-12-06 18:57:32,615 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 18:57:32,615 INFO L93 Difference]: Finished difference Result 166725 states and 276522 transitions. [2021-12-06 18:57:32,616 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-06 18:57:32,616 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 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 145 [2021-12-06 18:57:32,616 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 18:57:32,906 INFO L225 Difference]: With dead ends: 166725 [2021-12-06 18:57:32,906 INFO L226 Difference]: Without dead ends: 94883 [2021-12-06 18:57:33,062 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2021-12-06 18:57:33,063 INFO L933 BasicCegarLoop]: 4418 mSDtfsCounter, 4958 mSDsluCounter, 12457 mSDsCounter, 0 mSdLazyCounter, 955 mSolverCounterSat, 105 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4975 SdHoareTripleChecker+Valid, 16875 SdHoareTripleChecker+Invalid, 1060 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 105 IncrementalHoareTripleChecker+Valid, 955 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2021-12-06 18:57:33,063 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4975 Valid, 16875 Invalid, 1060 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [105 Valid, 955 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2021-12-06 18:57:33,124 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 94883 states. [2021-12-06 18:57:38,002 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 94883 to 73980. [2021-12-06 18:57:38,034 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 73980 states, 68061 states have (on average 1.5465979048206755) internal successors, (105263), 68319 states have internal predecessors, (105263), 4119 states have call successors, (4119), 1542 states have call predecessors, (4119), 1798 states have return successors, (10936), 4374 states have call predecessors, (10936), 4119 states have call successors, (10936) [2021-12-06 18:57:38,223 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 73980 states to 73980 states and 120318 transitions. [2021-12-06 18:57:38,227 INFO L78 Accepts]: Start accepts. Automaton has 73980 states and 120318 transitions. Word has length 145 [2021-12-06 18:57:38,227 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 18:57:38,227 INFO L470 AbstractCegarLoop]: Abstraction has 73980 states and 120318 transitions. [2021-12-06 18:57:38,227 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 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-12-06 18:57:38,227 INFO L276 IsEmpty]: Start isEmpty. Operand 73980 states and 120318 transitions. [2021-12-06 18:57:38,253 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2021-12-06 18:57:38,253 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 18:57:38,253 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 18:57:38,254 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2021-12-06 18:57:38,254 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 18:57:38,254 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 18:57:38,254 INFO L85 PathProgramCache]: Analyzing trace with hash 426947869, now seen corresponding path program 1 times [2021-12-06 18:57:38,254 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 18:57:38,254 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1925705603] [2021-12-06 18:57:38,254 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 18:57:38,254 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 18:57:38,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:57:38,271 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-06 18:57:38,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:57:38,292 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-06 18:57:38,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:57:38,317 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-06 18:57:38,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:57:38,325 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-12-06 18:57:38,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:57:38,330 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2021-12-06 18:57:38,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:57:38,332 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 18:57:38,332 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 18:57:38,332 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1925705603] [2021-12-06 18:57:38,332 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1925705603] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 18:57:38,332 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 18:57:38,332 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-06 18:57:38,332 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [93874725] [2021-12-06 18:57:38,332 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 18:57:38,333 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-06 18:57:38,333 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 18:57:38,333 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-06 18:57:38,333 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-06 18:57:38,333 INFO L87 Difference]: Start difference. First operand 73980 states and 120318 transitions. Second operand has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 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-12-06 18:57:56,574 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 18:57:56,575 INFO L93 Difference]: Finished difference Result 271071 states and 442866 transitions. [2021-12-06 18:57:56,575 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-06 18:57:56,575 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 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 145 [2021-12-06 18:57:56,575 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 18:57:57,264 INFO L225 Difference]: With dead ends: 271071 [2021-12-06 18:57:57,264 INFO L226 Difference]: Without dead ends: 199229 [2021-12-06 18:57:57,482 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-12-06 18:57:57,482 INFO L933 BasicCegarLoop]: 4725 mSDtfsCounter, 5173 mSDsluCounter, 17366 mSDsCounter, 0 mSdLazyCounter, 2442 mSolverCounterSat, 83 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5188 SdHoareTripleChecker+Valid, 22091 SdHoareTripleChecker+Invalid, 2525 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 83 IncrementalHoareTripleChecker+Valid, 2442 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2021-12-06 18:57:57,482 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5188 Valid, 22091 Invalid, 2525 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [83 Valid, 2442 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2021-12-06 18:57:57,605 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 199229 states. [2021-12-06 18:58:07,262 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 199229 to 145534. [2021-12-06 18:58:07,333 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 145534 states, 133983 states have (on average 1.5423076061888448) internal successors, (206643), 134497 states have internal predecessors, (206643), 7959 states have call successors, (7959), 3078 states have call predecessors, (7959), 3590 states have return successors, (28154), 8470 states have call predecessors, (28154), 7959 states have call successors, (28154) [2021-12-06 18:58:07,784 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 145534 states to 145534 states and 242756 transitions. [2021-12-06 18:58:07,787 INFO L78 Accepts]: Start accepts. Automaton has 145534 states and 242756 transitions. Word has length 145 [2021-12-06 18:58:07,787 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 18:58:07,787 INFO L470 AbstractCegarLoop]: Abstraction has 145534 states and 242756 transitions. [2021-12-06 18:58:07,787 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 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-12-06 18:58:07,788 INFO L276 IsEmpty]: Start isEmpty. Operand 145534 states and 242756 transitions. [2021-12-06 18:58:07,832 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2021-12-06 18:58:07,832 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 18:58:07,832 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 18:58:07,832 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2021-12-06 18:58:07,832 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 18:58:07,833 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 18:58:07,833 INFO L85 PathProgramCache]: Analyzing trace with hash -611636705, now seen corresponding path program 1 times [2021-12-06 18:58:07,833 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 18:58:07,833 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [340513157] [2021-12-06 18:58:07,833 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 18:58:07,833 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 18:58:07,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:58:07,854 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-06 18:58:07,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:58:07,876 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-06 18:58:07,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:58:07,896 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-06 18:58:07,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:58:07,904 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-12-06 18:58:07,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:58:07,908 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2021-12-06 18:58:07,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:58:07,910 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 18:58:07,910 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 18:58:07,910 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [340513157] [2021-12-06 18:58:07,910 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [340513157] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 18:58:07,910 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 18:58:07,910 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-06 18:58:07,910 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1703152129] [2021-12-06 18:58:07,910 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 18:58:07,911 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-06 18:58:07,911 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 18:58:07,911 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-06 18:58:07,911 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-06 18:58:07,911 INFO L87 Difference]: Start difference. First operand 145534 states and 242756 transitions. Second operand has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 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-12-06 18:58:24,057 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 18:58:24,057 INFO L93 Difference]: Finished difference Result 328773 states and 562413 transitions. [2021-12-06 18:58:24,058 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-06 18:58:24,058 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 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 145 [2021-12-06 18:58:24,059 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 18:58:24,848 INFO L225 Difference]: With dead ends: 328773 [2021-12-06 18:58:24,848 INFO L226 Difference]: Without dead ends: 185377 [2021-12-06 18:58:25,142 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2021-12-06 18:58:25,142 INFO L933 BasicCegarLoop]: 4409 mSDtfsCounter, 4829 mSDsluCounter, 16570 mSDsCounter, 0 mSdLazyCounter, 1044 mSolverCounterSat, 85 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4846 SdHoareTripleChecker+Valid, 20979 SdHoareTripleChecker+Invalid, 1129 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 85 IncrementalHoareTripleChecker+Valid, 1044 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2021-12-06 18:58:25,143 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4846 Valid, 20979 Invalid, 1129 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [85 Valid, 1044 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2021-12-06 18:58:25,232 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 185377 states. [2021-12-06 18:58:35,392 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 185377 to 145534. [2021-12-06 18:58:35,523 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 145534 states, 133983 states have (on average 1.5384787622310294) internal successors, (206130), 134497 states have internal predecessors, (206130), 7959 states have call successors, (7959), 3078 states have call predecessors, (7959), 3590 states have return successors, (28154), 8470 states have call predecessors, (28154), 7959 states have call successors, (28154) [2021-12-06 18:58:35,967 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 145534 states to 145534 states and 242243 transitions. [2021-12-06 18:58:35,972 INFO L78 Accepts]: Start accepts. Automaton has 145534 states and 242243 transitions. Word has length 145 [2021-12-06 18:58:35,973 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 18:58:35,973 INFO L470 AbstractCegarLoop]: Abstraction has 145534 states and 242243 transitions. [2021-12-06 18:58:35,973 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 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-12-06 18:58:35,973 INFO L276 IsEmpty]: Start isEmpty. Operand 145534 states and 242243 transitions. [2021-12-06 18:58:36,017 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2021-12-06 18:58:36,018 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 18:58:36,018 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 18:58:36,018 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2021-12-06 18:58:36,018 INFO L402 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 18:58:36,018 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 18:58:36,018 INFO L85 PathProgramCache]: Analyzing trace with hash 1710165213, now seen corresponding path program 1 times [2021-12-06 18:58:36,019 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 18:58:36,019 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [707402029] [2021-12-06 18:58:36,019 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 18:58:36,019 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 18:58:36,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:58:36,039 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-06 18:58:36,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:58:36,059 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-06 18:58:36,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:58:36,082 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-06 18:58:36,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:58:36,089 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-12-06 18:58:36,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:58:36,093 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2021-12-06 18:58:36,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:58:36,096 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 18:58:36,096 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 18:58:36,096 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [707402029] [2021-12-06 18:58:36,096 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [707402029] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 18:58:36,096 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 18:58:36,096 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-06 18:58:36,096 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1610736455] [2021-12-06 18:58:36,096 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 18:58:36,096 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-06 18:58:36,097 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 18:58:36,097 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-06 18:58:36,097 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-06 18:58:36,097 INFO L87 Difference]: Start difference. First operand 145534 states and 242243 transitions. Second operand has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 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-12-06 18:58:52,714 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 18:58:52,714 INFO L93 Difference]: Finished difference Result 327745 states and 558818 transitions. [2021-12-06 18:58:52,715 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-06 18:58:52,715 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 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 145 [2021-12-06 18:58:52,715 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 18:58:53,463 INFO L225 Difference]: With dead ends: 327745 [2021-12-06 18:58:53,463 INFO L226 Difference]: Without dead ends: 184349 [2021-12-06 18:58:53,743 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2021-12-06 18:58:53,744 INFO L933 BasicCegarLoop]: 4404 mSDtfsCounter, 4956 mSDsluCounter, 12457 mSDsCounter, 0 mSdLazyCounter, 921 mSolverCounterSat, 105 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4973 SdHoareTripleChecker+Valid, 16861 SdHoareTripleChecker+Invalid, 1026 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 105 IncrementalHoareTripleChecker+Valid, 921 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2021-12-06 18:58:53,744 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4973 Valid, 16861 Invalid, 1026 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [105 Valid, 921 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2021-12-06 18:58:53,831 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 184349 states. [2021-12-06 18:59:04,453 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 184349 to 145534. [2021-12-06 18:59:04,523 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 145534 states, 133983 states have (on average 1.5346499182732138) internal successors, (205617), 134497 states have internal predecessors, (205617), 7959 states have call successors, (7959), 3078 states have call predecessors, (7959), 3590 states have return successors, (28154), 8470 states have call predecessors, (28154), 7959 states have call successors, (28154) [2021-12-06 18:59:04,964 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 145534 states to 145534 states and 241730 transitions. [2021-12-06 18:59:04,970 INFO L78 Accepts]: Start accepts. Automaton has 145534 states and 241730 transitions. Word has length 145 [2021-12-06 18:59:04,970 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 18:59:04,971 INFO L470 AbstractCegarLoop]: Abstraction has 145534 states and 241730 transitions. [2021-12-06 18:59:04,971 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 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-12-06 18:59:04,971 INFO L276 IsEmpty]: Start isEmpty. Operand 145534 states and 241730 transitions. [2021-12-06 18:59:05,012 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2021-12-06 18:59:05,012 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 18:59:05,012 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 18:59:05,012 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2021-12-06 18:59:05,012 INFO L402 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 18:59:05,013 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 18:59:05,013 INFO L85 PathProgramCache]: Analyzing trace with hash 1086883611, now seen corresponding path program 1 times [2021-12-06 18:59:05,013 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 18:59:05,013 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1609443276] [2021-12-06 18:59:05,013 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 18:59:05,013 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 18:59:05,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:59:05,034 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-06 18:59:05,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:59:05,055 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-06 18:59:05,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:59:05,068 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-06 18:59:05,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:59:05,083 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-12-06 18:59:05,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:59:05,087 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2021-12-06 18:59:05,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:59:05,089 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 18:59:05,089 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 18:59:05,089 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1609443276] [2021-12-06 18:59:05,089 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1609443276] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 18:59:05,089 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 18:59:05,089 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-06 18:59:05,089 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1713588844] [2021-12-06 18:59:05,089 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 18:59:05,090 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-06 18:59:05,090 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 18:59:05,090 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-06 18:59:05,090 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-06 18:59:05,090 INFO L87 Difference]: Start difference. First operand 145534 states and 241730 transitions. Second operand has 6 states, 6 states have (on average 22.5) internal successors, (135), 4 states have internal predecessors, (135), 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-12-06 18:59:31,062 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 18:59:31,062 INFO L93 Difference]: Finished difference Result 417267 states and 684388 transitions. [2021-12-06 18:59:31,062 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-12-06 18:59:31,062 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 22.5) internal successors, (135), 4 states have internal predecessors, (135), 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 145 [2021-12-06 18:59:31,063 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 18:59:31,982 INFO L225 Difference]: With dead ends: 417267 [2021-12-06 18:59:31,983 INFO L226 Difference]: Without dead ends: 273872 [2021-12-06 18:59:32,411 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=39, Invalid=93, Unknown=0, NotChecked=0, Total=132 [2021-12-06 18:59:32,412 INFO L933 BasicCegarLoop]: 4896 mSDtfsCounter, 5475 mSDsluCounter, 12870 mSDsCounter, 0 mSdLazyCounter, 1831 mSolverCounterSat, 117 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5515 SdHoareTripleChecker+Valid, 17766 SdHoareTripleChecker+Invalid, 1948 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 117 IncrementalHoareTripleChecker+Valid, 1831 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2021-12-06 18:59:32,412 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5515 Valid, 17766 Invalid, 1948 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [117 Valid, 1831 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2021-12-06 18:59:32,559 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 273872 states. [2021-12-06 18:59:48,482 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 273872 to 216841. [2021-12-06 18:59:48,594 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 216841 states, 199377 states have (on average 1.5268762194235042) internal successors, (304424), 200404 states have internal predecessors, (304424), 12074 states have call successors, (12074), 4620 states have call predecessors, (12074), 5388 states have return successors, (38831), 12328 states have call predecessors, (38831), 12074 states have call successors, (38831) [2021-12-06 18:59:49,383 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 216841 states to 216841 states and 355329 transitions. [2021-12-06 18:59:49,392 INFO L78 Accepts]: Start accepts. Automaton has 216841 states and 355329 transitions. Word has length 145 [2021-12-06 18:59:49,392 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 18:59:49,392 INFO L470 AbstractCegarLoop]: Abstraction has 216841 states and 355329 transitions. [2021-12-06 18:59:49,393 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 22.5) internal successors, (135), 4 states have internal predecessors, (135), 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-12-06 18:59:49,393 INFO L276 IsEmpty]: Start isEmpty. Operand 216841 states and 355329 transitions. [2021-12-06 18:59:49,747 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 237 [2021-12-06 18:59:49,748 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 18:59:49,748 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-06 18:59:49,748 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2021-12-06 18:59:49,748 INFO L402 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 18:59:49,749 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 18:59:49,749 INFO L85 PathProgramCache]: Analyzing trace with hash 2051072879, now seen corresponding path program 1 times [2021-12-06 18:59:49,749 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 18:59:49,749 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [872747042] [2021-12-06 18:59:49,749 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 18:59:49,749 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 18:59:49,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:59:49,776 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-06 18:59:49,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:59:49,797 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-06 18:59:49,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:59:49,809 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-06 18:59:49,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:59:49,839 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-12-06 18:59:49,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:59:49,845 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2021-12-06 18:59:49,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:59:49,848 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 144 [2021-12-06 18:59:49,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:59:49,859 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-06 18:59:49,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:59:49,864 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 222 [2021-12-06 18:59:49,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:59:49,867 INFO L134 CoverageAnalysis]: Checked inductivity of 74 backedges. 0 proven. 59 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2021-12-06 18:59:49,867 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 18:59:49,867 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [872747042] [2021-12-06 18:59:49,867 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [872747042] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-06 18:59:49,867 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1614496651] [2021-12-06 18:59:49,867 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 18:59:49,868 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-06 18:59:49,868 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ccc3099f-8fc5-4287-bec5-935243277b3a/bin/uautomizer-DrprNOufMa/z3 [2021-12-06 18:59:49,868 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ccc3099f-8fc5-4287-bec5-935243277b3a/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-06 18:59:49,869 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ccc3099f-8fc5-4287-bec5-935243277b3a/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-12-06 18:59:49,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:59:49,971 INFO L263 TraceCheckSpWp]: Trace formula consists of 995 conjuncts, 2 conjunts are in the unsatisfiable core [2021-12-06 18:59:49,980 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-06 18:59:50,172 INFO L134 CoverageAnalysis]: Checked inductivity of 74 backedges. 44 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2021-12-06 18:59:50,172 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-06 18:59:50,172 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1614496651] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 18:59:50,172 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-06 18:59:50,172 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [7] total 8 [2021-12-06 18:59:50,173 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [814298261] [2021-12-06 18:59:50,173 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 18:59:50,173 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-06 18:59:50,174 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 18:59:50,174 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-06 18:59:50,174 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-06 18:59:50,174 INFO L87 Difference]: Start difference. First operand 216841 states and 355329 transitions. Second operand has 3 states, 3 states have (on average 64.66666666666667) internal successors, (194), 2 states have internal predecessors, (194), 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-12-06 19:00:19,840 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 19:00:19,840 INFO L93 Difference]: Finished difference Result 642394 states and 1058789 transitions. [2021-12-06 19:00:19,840 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-06 19:00:19,841 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 64.66666666666667) internal successors, (194), 2 states have internal predecessors, (194), 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 236 [2021-12-06 19:00:19,841 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 19:00:21,505 INFO L225 Difference]: With dead ends: 642394 [2021-12-06 19:00:21,506 INFO L226 Difference]: Without dead ends: 427692 [2021-12-06 19:00:22,145 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 257 GetRequests, 251 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-06 19:00:22,145 INFO L933 BasicCegarLoop]: 4496 mSDtfsCounter, 4326 mSDsluCounter, 425 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4326 SdHoareTripleChecker+Valid, 4921 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-12-06 19:00:22,145 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4326 Valid, 4921 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-06 19:00:22,407 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 427692 states. [2021-12-06 19:00:53,365 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 427692 to 426150. [2021-12-06 19:00:53,599 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 426150 states, 391998 states have (on average 1.5253521701641335) internal successors, (597935), 394050 states have internal predecessors, (597935), 23374 states have call successors, (23374), 9240 states have call predecessors, (23374), 10776 states have return successors, (76377), 23371 states have call predecessors, (76377), 23374 states have call successors, (76377) [2021-12-06 19:00:55,309 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 426150 states to 426150 states and 697686 transitions. [2021-12-06 19:00:55,325 INFO L78 Accepts]: Start accepts. Automaton has 426150 states and 697686 transitions. Word has length 236 [2021-12-06 19:00:55,325 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 19:00:55,326 INFO L470 AbstractCegarLoop]: Abstraction has 426150 states and 697686 transitions. [2021-12-06 19:00:55,326 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 64.66666666666667) internal successors, (194), 2 states have internal predecessors, (194), 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-12-06 19:00:55,326 INFO L276 IsEmpty]: Start isEmpty. Operand 426150 states and 697686 transitions. [2021-12-06 19:00:56,179 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 237 [2021-12-06 19:00:56,179 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 19:00:56,180 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-06 19:00:56,206 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ccc3099f-8fc5-4287-bec5-935243277b3a/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-12-06 19:00:56,381 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ccc3099f-8fc5-4287-bec5-935243277b3a/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable19 [2021-12-06 19:00:56,382 INFO L402 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 19:00:56,383 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 19:00:56,384 INFO L85 PathProgramCache]: Analyzing trace with hash 231615567, now seen corresponding path program 1 times [2021-12-06 19:00:56,384 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 19:00:56,384 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [306458781] [2021-12-06 19:00:56,385 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 19:00:56,385 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 19:00:56,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:00:56,415 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-06 19:00:56,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:00:56,438 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-06 19:00:56,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:00:56,451 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-06 19:00:56,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:00:56,481 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-12-06 19:00:56,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:00:56,485 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2021-12-06 19:00:56,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:00:56,487 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 144 [2021-12-06 19:00:56,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:00:56,494 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-06 19:00:56,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:00:56,500 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 222 [2021-12-06 19:00:56,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:00:56,502 INFO L134 CoverageAnalysis]: Checked inductivity of 74 backedges. 0 proven. 59 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2021-12-06 19:00:56,502 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 19:00:56,503 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [306458781] [2021-12-06 19:00:56,503 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [306458781] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-06 19:00:56,503 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1672489080] [2021-12-06 19:00:56,503 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 19:00:56,503 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-06 19:00:56,503 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ccc3099f-8fc5-4287-bec5-935243277b3a/bin/uautomizer-DrprNOufMa/z3 [2021-12-06 19:00:56,504 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ccc3099f-8fc5-4287-bec5-935243277b3a/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-06 19:00:56,505 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ccc3099f-8fc5-4287-bec5-935243277b3a/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-12-06 19:00:56,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:00:56,602 INFO L263 TraceCheckSpWp]: Trace formula consists of 989 conjuncts, 2 conjunts are in the unsatisfiable core [2021-12-06 19:00:56,609 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-06 19:00:56,782 INFO L134 CoverageAnalysis]: Checked inductivity of 74 backedges. 56 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2021-12-06 19:00:56,782 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-06 19:00:56,783 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1672489080] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 19:00:56,783 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-06 19:00:56,783 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [7] total 8 [2021-12-06 19:00:56,783 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1333276463] [2021-12-06 19:00:56,783 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 19:00:56,783 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-06 19:00:56,783 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 19:00:56,784 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-06 19:00:56,784 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-06 19:00:56,784 INFO L87 Difference]: Start difference. First operand 426150 states and 697686 transitions. Second operand has 3 states, 3 states have (on average 68.66666666666667) internal successors, (206), 2 states have internal predecessors, (206), 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-12-06 19:01:56,857 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 19:01:56,857 INFO L93 Difference]: Finished difference Result 1266471 states and 2086380 transitions. [2021-12-06 19:01:56,858 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-06 19:01:56,858 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 68.66666666666667) internal successors, (206), 2 states have internal predecessors, (206), 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 236 [2021-12-06 19:01:56,858 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 19:02:00,517 INFO L225 Difference]: With dead ends: 1266471 [2021-12-06 19:02:00,517 INFO L226 Difference]: Without dead ends: 842460 [2021-12-06 19:02:01,786 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 257 GetRequests, 251 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-06 19:02:01,786 INFO L933 BasicCegarLoop]: 4496 mSDtfsCounter, 4314 mSDsluCounter, 425 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4314 SdHoareTripleChecker+Valid, 4921 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-12-06 19:02:01,786 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4314 Valid, 4921 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-06 19:02:02,384 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 842460 states. [2021-12-06 19:03:03,320 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 842460 to 839378. [2021-12-06 19:03:04,081 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 839378 states, 772620 states have (on average 1.524717196034273) internal successors, (1178027), 776722 states have internal predecessors, (1178027), 45204 states have call successors, (45204), 18480 states have call predecessors, (45204), 21552 states have return successors, (150699), 44687 states have call predecessors, (150699), 45204 states have call successors, (150699) [2021-12-06 19:03:07,762 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 839378 states to 839378 states and 1373930 transitions. [2021-12-06 19:03:07,785 INFO L78 Accepts]: Start accepts. Automaton has 839378 states and 1373930 transitions. Word has length 236 [2021-12-06 19:03:07,785 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 19:03:07,785 INFO L470 AbstractCegarLoop]: Abstraction has 839378 states and 1373930 transitions. [2021-12-06 19:03:07,785 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 68.66666666666667) internal successors, (206), 2 states have internal predecessors, (206), 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-12-06 19:03:07,785 INFO L276 IsEmpty]: Start isEmpty. Operand 839378 states and 1373930 transitions. [2021-12-06 19:03:09,593 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 237 [2021-12-06 19:03:09,593 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 19:03:09,593 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-06 19:03:09,619 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ccc3099f-8fc5-4287-bec5-935243277b3a/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2021-12-06 19:03:09,794 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ccc3099f-8fc5-4287-bec5-935243277b3a/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable20 [2021-12-06 19:03:09,795 INFO L402 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 19:03:09,796 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 19:03:09,797 INFO L85 PathProgramCache]: Analyzing trace with hash 458868015, now seen corresponding path program 1 times [2021-12-06 19:03:09,797 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 19:03:09,798 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1735831343] [2021-12-06 19:03:09,798 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 19:03:09,799 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 19:03:09,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:03:09,852 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-06 19:03:09,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:03:09,871 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-06 19:03:09,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:03:09,883 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-06 19:03:09,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:03:09,910 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-12-06 19:03:09,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:03:09,914 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2021-12-06 19:03:09,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:03:09,916 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 144 [2021-12-06 19:03:09,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:03:09,922 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-06 19:03:09,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:03:09,927 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 222 [2021-12-06 19:03:09,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:03:09,930 INFO L134 CoverageAnalysis]: Checked inductivity of 74 backedges. 0 proven. 59 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2021-12-06 19:03:09,930 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 19:03:09,930 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1735831343] [2021-12-06 19:03:09,930 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1735831343] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-06 19:03:09,930 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1489954414] [2021-12-06 19:03:09,930 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 19:03:09,930 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-06 19:03:09,930 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ccc3099f-8fc5-4287-bec5-935243277b3a/bin/uautomizer-DrprNOufMa/z3 [2021-12-06 19:03:09,931 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ccc3099f-8fc5-4287-bec5-935243277b3a/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-06 19:03:09,932 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ccc3099f-8fc5-4287-bec5-935243277b3a/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-12-06 19:03:10,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:03:10,032 INFO L263 TraceCheckSpWp]: Trace formula consists of 983 conjuncts, 2 conjunts are in the unsatisfiable core [2021-12-06 19:03:10,036 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-06 19:03:10,233 INFO L134 CoverageAnalysis]: Checked inductivity of 74 backedges. 32 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2021-12-06 19:03:10,233 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-06 19:03:10,234 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1489954414] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 19:03:10,234 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-06 19:03:10,234 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [7] total 8 [2021-12-06 19:03:10,234 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1222358171] [2021-12-06 19:03:10,234 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 19:03:10,234 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-06 19:03:10,234 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 19:03:10,235 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-06 19:03:10,235 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-06 19:03:10,235 INFO L87 Difference]: Start difference. First operand 839378 states and 1373930 transitions. Second operand has 3 states, 3 states have (on average 60.666666666666664) internal successors, (182), 2 states have internal predecessors, (182), 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-12-06 19:05:10,013 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 19:05:10,013 INFO L93 Difference]: Finished difference Result 2503063 states and 4123062 transitions. [2021-12-06 19:05:10,013 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-06 19:05:10,013 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 60.666666666666664) internal successors, (182), 2 states have internal predecessors, (182), 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 236 [2021-12-06 19:05:10,014 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 19:05:17,326 INFO L225 Difference]: With dead ends: 2503063 [2021-12-06 19:05:17,327 INFO L226 Difference]: Without dead ends: 1665824 [2021-12-06 19:05:20,263 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 257 GetRequests, 251 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-06 19:05:20,264 INFO L933 BasicCegarLoop]: 4496 mSDtfsCounter, 4338 mSDsluCounter, 425 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4338 SdHoareTripleChecker+Valid, 4921 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-12-06 19:05:20,264 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4338 Valid, 4921 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-06 19:05:21,521 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1665824 states.