./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/combinations/Problem05_label40+token_ring.09.cil-1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 6b4ec56b Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40bf8951-11e8-48fa-b653-f73afee698bd/bin/uautomizer-ug76WZFUDN/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40bf8951-11e8-48fa-b653-f73afee698bd/bin/uautomizer-ug76WZFUDN/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40bf8951-11e8-48fa-b653-f73afee698bd/bin/uautomizer-ug76WZFUDN/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40bf8951-11e8-48fa-b653-f73afee698bd/bin/uautomizer-ug76WZFUDN/config/AutomizerReach.xml -i ../../sv-benchmarks/c/combinations/Problem05_label40+token_ring.09.cil-1.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40bf8951-11e8-48fa-b653-f73afee698bd/bin/uautomizer-ug76WZFUDN/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40bf8951-11e8-48fa-b653-f73afee698bd/bin/uautomizer-ug76WZFUDN --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 2a20e3da1af1b90ef693cd4a0f1486b26f94de8addad62c4c950e54cba535f50 --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-6b4ec56 [2022-11-20 11:55:33,569 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-20 11:55:33,573 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-20 11:55:33,603 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-20 11:55:33,604 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-20 11:55:33,606 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-20 11:55:33,607 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-20 11:55:33,610 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-20 11:55:33,612 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-20 11:55:33,613 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-20 11:55:33,615 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-20 11:55:33,617 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-20 11:55:33,617 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-20 11:55:33,619 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-20 11:55:33,621 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-20 11:55:33,622 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-20 11:55:33,624 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-20 11:55:33,625 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-20 11:55:33,627 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-20 11:55:33,630 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-20 11:55:33,632 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-20 11:55:33,634 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-20 11:55:33,636 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-20 11:55:33,637 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-20 11:55:33,642 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-20 11:55:33,643 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-20 11:55:33,643 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-20 11:55:33,644 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-20 11:55:33,645 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-20 11:55:33,647 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-20 11:55:33,647 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-20 11:55:33,648 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-20 11:55:33,650 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-20 11:55:33,651 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-20 11:55:33,652 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-20 11:55:33,653 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-20 11:55:33,654 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-20 11:55:33,654 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-20 11:55:33,655 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-20 11:55:33,656 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-20 11:55:33,657 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-20 11:55:33,659 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40bf8951-11e8-48fa-b653-f73afee698bd/bin/uautomizer-ug76WZFUDN/config/svcomp-Reach-32bit-Automizer_Default.epf [2022-11-20 11:55:33,686 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-20 11:55:33,686 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-20 11:55:33,687 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-20 11:55:33,687 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-20 11:55:33,688 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-20 11:55:33,689 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-20 11:55:33,690 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-20 11:55:33,690 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-20 11:55:33,691 INFO L138 SettingsManager]: * Use SBE=true [2022-11-20 11:55:33,691 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-20 11:55:33,692 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-20 11:55:33,692 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-20 11:55:33,692 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-20 11:55:33,693 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-20 11:55:33,693 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-20 11:55:33,694 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-20 11:55:33,694 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-20 11:55:33,695 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-20 11:55:33,695 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-20 11:55:33,695 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-20 11:55:33,696 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-20 11:55:33,696 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-20 11:55:33,697 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-20 11:55:33,697 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-20 11:55:33,697 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-20 11:55:33,698 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-20 11:55:33,698 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-20 11:55:33,699 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-20 11:55:33,699 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-11-20 11:55:33,700 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-20 11:55:33,700 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-11-20 11:55:33,700 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-11-20 11:55:33,701 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-20 11:55:33,701 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_40bf8951-11e8-48fa-b653-f73afee698bd/bin/uautomizer-ug76WZFUDN/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_40bf8951-11e8-48fa-b653-f73afee698bd/bin/uautomizer-ug76WZFUDN 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 -> 2a20e3da1af1b90ef693cd4a0f1486b26f94de8addad62c4c950e54cba535f50 [2022-11-20 11:55:34,041 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-20 11:55:34,079 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-20 11:55:34,082 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-20 11:55:34,084 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-20 11:55:34,084 INFO L275 PluginConnector]: CDTParser initialized [2022-11-20 11:55:34,086 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40bf8951-11e8-48fa-b653-f73afee698bd/bin/uautomizer-ug76WZFUDN/../../sv-benchmarks/c/combinations/Problem05_label40+token_ring.09.cil-1.c [2022-11-20 11:55:37,613 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-20 11:55:38,630 INFO L351 CDTParser]: Found 1 translation units. [2022-11-20 11:55:38,631 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40bf8951-11e8-48fa-b653-f73afee698bd/sv-benchmarks/c/combinations/Problem05_label40+token_ring.09.cil-1.c [2022-11-20 11:55:38,690 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40bf8951-11e8-48fa-b653-f73afee698bd/bin/uautomizer-ug76WZFUDN/data/0a1759c18/59fdcf5e26734fea8316acdf7f9437a9/FLAG34fa227e7 [2022-11-20 11:55:38,709 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40bf8951-11e8-48fa-b653-f73afee698bd/bin/uautomizer-ug76WZFUDN/data/0a1759c18/59fdcf5e26734fea8316acdf7f9437a9 [2022-11-20 11:55:38,712 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-20 11:55:38,714 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-20 11:55:38,716 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-20 11:55:38,716 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-20 11:55:38,722 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-20 11:55:38,723 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 11:55:38" (1/1) ... [2022-11-20 11:55:38,725 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@36524024 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:55:38, skipping insertion in model container [2022-11-20 11:55:38,725 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 11:55:38" (1/1) ... [2022-11-20 11:55:38,735 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-20 11:55:39,113 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-20 11:55:41,914 WARN L237 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_40bf8951-11e8-48fa-b653-f73afee698bd/sv-benchmarks/c/combinations/Problem05_label40+token_ring.09.cil-1.c[377069,377082] [2022-11-20 11:55:41,954 WARN L237 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_40bf8951-11e8-48fa-b653-f73afee698bd/sv-benchmarks/c/combinations/Problem05_label40+token_ring.09.cil-1.c[383339,383352] [2022-11-20 11:55:42,317 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-20 11:55:42,335 INFO L203 MainTranslator]: Completed pre-run [2022-11-20 11:55:43,902 WARN L237 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_40bf8951-11e8-48fa-b653-f73afee698bd/sv-benchmarks/c/combinations/Problem05_label40+token_ring.09.cil-1.c[377069,377082] [2022-11-20 11:55:43,915 WARN L237 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_40bf8951-11e8-48fa-b653-f73afee698bd/sv-benchmarks/c/combinations/Problem05_label40+token_ring.09.cil-1.c[383339,383352] [2022-11-20 11:55:43,963 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-20 11:55:44,058 INFO L208 MainTranslator]: Completed translation [2022-11-20 11:55:44,059 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:55:44 WrapperNode [2022-11-20 11:55:44,060 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-20 11:55:44,061 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-20 11:55:44,062 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-20 11:55:44,062 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-20 11:55:44,071 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:55:44" (1/1) ... [2022-11-20 11:55:44,184 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:55:44" (1/1) ... [2022-11-20 11:55:44,740 INFO L138 Inliner]: procedures = 62, calls = 68, calls flagged for inlining = 40, calls inlined = 40, statements flattened = 13025 [2022-11-20 11:55:44,741 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-20 11:55:44,742 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-20 11:55:44,742 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-20 11:55:44,742 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-20 11:55:44,755 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:55:44" (1/1) ... [2022-11-20 11:55:44,756 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:55:44" (1/1) ... [2022-11-20 11:55:44,922 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:55:44" (1/1) ... [2022-11-20 11:55:44,938 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:55:44" (1/1) ... [2022-11-20 11:55:45,194 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:55:44" (1/1) ... [2022-11-20 11:55:45,259 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:55:44" (1/1) ... [2022-11-20 11:55:45,327 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:55:44" (1/1) ... [2022-11-20 11:55:45,354 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:55:44" (1/1) ... [2022-11-20 11:55:45,459 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-20 11:55:45,461 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-20 11:55:45,461 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-20 11:55:45,461 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-20 11:55:45,465 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:55:44" (1/1) ... [2022-11-20 11:55:45,473 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-20 11:55:45,486 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40bf8951-11e8-48fa-b653-f73afee698bd/bin/uautomizer-ug76WZFUDN/z3 [2022-11-20 11:55:45,502 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40bf8951-11e8-48fa-b653-f73afee698bd/bin/uautomizer-ug76WZFUDN/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-20 11:55:45,540 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40bf8951-11e8-48fa-b653-f73afee698bd/bin/uautomizer-ug76WZFUDN/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-20 11:55:45,567 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-20 11:55:45,567 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2022-11-20 11:55:45,567 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2022-11-20 11:55:45,568 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2022-11-20 11:55:45,568 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2022-11-20 11:55:45,568 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2022-11-20 11:55:45,568 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2022-11-20 11:55:45,568 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2022-11-20 11:55:45,569 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2022-11-20 11:55:45,569 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2022-11-20 11:55:45,569 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2022-11-20 11:55:45,569 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2022-11-20 11:55:45,569 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2022-11-20 11:55:45,570 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-20 11:55:45,570 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-20 11:55:45,570 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-20 11:55:45,781 INFO L235 CfgBuilder]: Building ICFG [2022-11-20 11:55:45,783 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-20 11:55:57,272 INFO L276 CfgBuilder]: Performing block encoding [2022-11-20 11:55:57,313 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-20 11:55:57,313 INFO L300 CfgBuilder]: Removed 13 assume(true) statements. [2022-11-20 11:55:57,322 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 11:55:57 BoogieIcfgContainer [2022-11-20 11:55:57,323 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-20 11:55:57,329 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-20 11:55:57,329 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-20 11:55:57,333 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-20 11:55:57,333 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.11 11:55:38" (1/3) ... [2022-11-20 11:55:57,334 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@ec779b8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 11:55:57, skipping insertion in model container [2022-11-20 11:55:57,335 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:55:44" (2/3) ... [2022-11-20 11:55:57,336 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@ec779b8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 11:55:57, skipping insertion in model container [2022-11-20 11:55:57,336 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 11:55:57" (3/3) ... [2022-11-20 11:55:57,343 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem05_label40+token_ring.09.cil-1.c [2022-11-20 11:55:57,367 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-20 11:55:57,367 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2022-11-20 11:55:57,519 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-20 11:55:57,531 INFO L357 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, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@2c707a21, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-20 11:55:57,532 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2022-11-20 11:55:57,548 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) [2022-11-20 11:55:57,570 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2022-11-20 11:55:57,571 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 11:55:57,572 INFO L195 NwaCegarLoop]: 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] [2022-11-20 11:55:57,573 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 11:55:57,579 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 11:55:57,580 INFO L85 PathProgramCache]: Analyzing trace with hash -762884387, now seen corresponding path program 1 times [2022-11-20 11:55:57,592 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 11:55:57,593 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2024154818] [2022-11-20 11:55:57,594 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:55:57,594 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 11:55:57,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:55:58,160 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-11-20 11:55:58,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:55:58,258 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-11-20 11:55:58,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:55:58,356 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2022-11-20 11:55:58,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:55:58,465 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2022-11-20 11:55:58,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:55:58,507 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2022-11-20 11:55:58,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:55:58,519 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-20 11:55:58,522 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 11:55:58,522 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2024154818] [2022-11-20 11:55:58,523 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2024154818] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 11:55:58,524 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 11:55:58,525 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-20 11:55:58,527 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1536705519] [2022-11-20 11:55:58,527 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 11:55:58,535 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-20 11:55:58,535 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 11:55:58,584 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-20 11:55:58,586 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-20 11:55:58,595 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) [2022-11-20 11:56:01,253 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 11:56:01,254 INFO L93 Difference]: Finished difference Result 5081 states and 9345 transitions. [2022-11-20 11:56:01,256 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-20 11:56:01,258 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 [2022-11-20 11:56:01,258 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 11:56:01,298 INFO L225 Difference]: With dead ends: 5081 [2022-11-20 11:56:01,299 INFO L226 Difference]: Without dead ends: 2532 [2022-11-20 11:56:01,314 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-20 11:56:01,320 INFO L413 NwaCegarLoop]: 4304 mSDtfsCounter, 811 mSDsluCounter, 12387 mSDsCounter, 0 mSdLazyCounter, 805 mSolverCounterSat, 50 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 832 SdHoareTripleChecker+Valid, 16691 SdHoareTripleChecker+Invalid, 855 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 50 IncrementalHoareTripleChecker+Valid, 805 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2022-11-20 11:56:01,322 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [832 Valid, 16691 Invalid, 855 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [50 Valid, 805 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2022-11-20 11:56:01,350 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2532 states. [2022-11-20 11:56:01,533 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2532 to 2423. [2022-11-20 11:56:01,542 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) [2022-11-20 11:56:01,556 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2423 states to 2423 states and 4429 transitions. [2022-11-20 11:56:01,558 INFO L78 Accepts]: Start accepts. Automaton has 2423 states and 4429 transitions. Word has length 145 [2022-11-20 11:56:01,558 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 11:56:01,559 INFO L495 AbstractCegarLoop]: Abstraction has 2423 states and 4429 transitions. [2022-11-20 11:56:01,559 INFO L496 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) [2022-11-20 11:56:01,560 INFO L276 IsEmpty]: Start isEmpty. Operand 2423 states and 4429 transitions. [2022-11-20 11:56:01,565 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2022-11-20 11:56:01,566 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 11:56:01,566 INFO L195 NwaCegarLoop]: 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] [2022-11-20 11:56:01,566 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-20 11:56:01,567 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 11:56:01,567 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 11:56:01,568 INFO L85 PathProgramCache]: Analyzing trace with hash 854556063, now seen corresponding path program 1 times [2022-11-20 11:56:01,568 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 11:56:01,568 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2134733133] [2022-11-20 11:56:01,569 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:56:01,569 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 11:56:01,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:56:01,796 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-11-20 11:56:01,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:56:01,855 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-11-20 11:56:01,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:56:01,987 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2022-11-20 11:56:01,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:56:02,033 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2022-11-20 11:56:02,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:56:02,060 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2022-11-20 11:56:02,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:56:02,072 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-20 11:56:02,075 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 11:56:02,076 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2134733133] [2022-11-20 11:56:02,077 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2134733133] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 11:56:02,077 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 11:56:02,078 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-20 11:56:02,079 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2138971348] [2022-11-20 11:56:02,080 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 11:56:02,082 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-20 11:56:02,083 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 11:56:02,084 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-20 11:56:02,087 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-20 11:56:02,088 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) [2022-11-20 11:56:06,063 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 11:56:06,064 INFO L93 Difference]: Finished difference Result 3223 states and 5716 transitions. [2022-11-20 11:56:06,064 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-11-20 11:56:06,065 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 [2022-11-20 11:56:06,065 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 11:56:06,081 INFO L225 Difference]: With dead ends: 3223 [2022-11-20 11:56:06,081 INFO L226 Difference]: Without dead ends: 2938 [2022-11-20 11:56:06,084 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2022-11-20 11:56:06,086 INFO L413 NwaCegarLoop]: 4240 mSDtfsCounter, 5173 mSDsluCounter, 12629 mSDsCounter, 0 mSdLazyCounter, 1853 mSolverCounterSat, 96 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5189 SdHoareTripleChecker+Valid, 16869 SdHoareTripleChecker+Invalid, 1949 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 96 IncrementalHoareTripleChecker+Valid, 1853 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.2s IncrementalHoareTripleChecker+Time [2022-11-20 11:56:06,087 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5189 Valid, 16869 Invalid, 1949 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [96 Valid, 1853 Invalid, 0 Unknown, 0 Unchecked, 3.2s Time] [2022-11-20 11:56:06,093 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2938 states. [2022-11-20 11:56:06,212 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2938 to 2721. [2022-11-20 11:56:06,219 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) [2022-11-20 11:56:06,233 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2721 states to 2721 states and 4901 transitions. [2022-11-20 11:56:06,234 INFO L78 Accepts]: Start accepts. Automaton has 2721 states and 4901 transitions. Word has length 145 [2022-11-20 11:56:06,234 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 11:56:06,234 INFO L495 AbstractCegarLoop]: Abstraction has 2721 states and 4901 transitions. [2022-11-20 11:56:06,235 INFO L496 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) [2022-11-20 11:56:06,235 INFO L276 IsEmpty]: Start isEmpty. Operand 2721 states and 4901 transitions. [2022-11-20 11:56:06,237 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2022-11-20 11:56:06,238 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 11:56:06,238 INFO L195 NwaCegarLoop]: 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] [2022-11-20 11:56:06,238 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-20 11:56:06,239 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 11:56:06,239 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 11:56:06,240 INFO L85 PathProgramCache]: Analyzing trace with hash -1697407709, now seen corresponding path program 1 times [2022-11-20 11:56:06,240 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 11:56:06,240 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1287192907] [2022-11-20 11:56:06,241 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:56:06,241 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 11:56:06,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:56:06,471 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-11-20 11:56:06,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:56:06,522 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-11-20 11:56:06,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:56:06,627 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2022-11-20 11:56:06,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:56:06,660 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2022-11-20 11:56:06,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:56:06,673 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2022-11-20 11:56:06,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:56:06,677 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-20 11:56:06,678 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 11:56:06,678 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1287192907] [2022-11-20 11:56:06,680 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1287192907] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 11:56:06,680 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 11:56:06,681 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-20 11:56:06,681 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1832729980] [2022-11-20 11:56:06,681 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 11:56:06,682 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-20 11:56:06,682 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 11:56:06,683 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-20 11:56:06,684 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-20 11:56:06,685 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) [2022-11-20 11:56:11,132 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 11:56:11,135 INFO L93 Difference]: Finished difference Result 3941 states and 6863 transitions. [2022-11-20 11:56:11,136 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-11-20 11:56:11,136 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 [2022-11-20 11:56:11,137 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 11:56:11,154 INFO L225 Difference]: With dead ends: 3941 [2022-11-20 11:56:11,155 INFO L226 Difference]: Without dead ends: 3358 [2022-11-20 11:56:11,166 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-11-20 11:56:11,170 INFO L413 NwaCegarLoop]: 4401 mSDtfsCounter, 5204 mSDsluCounter, 17320 mSDsCounter, 0 mSdLazyCounter, 2794 mSolverCounterSat, 57 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5220 SdHoareTripleChecker+Valid, 21721 SdHoareTripleChecker+Invalid, 2851 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 57 IncrementalHoareTripleChecker+Valid, 2794 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.4s IncrementalHoareTripleChecker+Time [2022-11-20 11:56:11,171 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5220 Valid, 21721 Invalid, 2851 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [57 Valid, 2794 Invalid, 0 Unknown, 0 Unchecked, 3.4s Time] [2022-11-20 11:56:11,179 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3358 states. [2022-11-20 11:56:11,416 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3358 to 2998. [2022-11-20 11:56:11,422 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2998 states, 2917 states have (on average 1.7850531367843676) internal successors, (5207), 2921 states have internal predecessors, (5207), 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) [2022-11-20 11:56:11,436 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2998 states to 2998 states and 5330 transitions. [2022-11-20 11:56:11,437 INFO L78 Accepts]: Start accepts. Automaton has 2998 states and 5330 transitions. Word has length 145 [2022-11-20 11:56:11,437 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 11:56:11,437 INFO L495 AbstractCegarLoop]: Abstraction has 2998 states and 5330 transitions. [2022-11-20 11:56:11,438 INFO L496 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) [2022-11-20 11:56:11,438 INFO L276 IsEmpty]: Start isEmpty. Operand 2998 states and 5330 transitions. [2022-11-20 11:56:11,444 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2022-11-20 11:56:11,445 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 11:56:11,445 INFO L195 NwaCegarLoop]: 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] [2022-11-20 11:56:11,445 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-20 11:56:11,446 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 11:56:11,447 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 11:56:11,447 INFO L85 PathProgramCache]: Analyzing trace with hash -750369823, now seen corresponding path program 1 times [2022-11-20 11:56:11,447 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 11:56:11,447 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1072479525] [2022-11-20 11:56:11,448 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:56:11,448 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 11:56:11,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:56:11,582 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-11-20 11:56:11,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:56:11,629 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-11-20 11:56:11,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:56:11,701 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2022-11-20 11:56:11,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:56:11,719 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2022-11-20 11:56:11,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:56:11,728 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2022-11-20 11:56:11,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:56:11,732 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-20 11:56:11,732 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 11:56:11,732 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1072479525] [2022-11-20 11:56:11,733 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1072479525] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 11:56:11,733 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 11:56:11,733 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-20 11:56:11,733 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [34463833] [2022-11-20 11:56:11,733 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 11:56:11,734 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-20 11:56:11,734 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 11:56:11,735 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-20 11:56:11,735 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-20 11:56:11,735 INFO L87 Difference]: Start difference. First operand 2998 states and 5330 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) [2022-11-20 11:56:15,751 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 11:56:15,752 INFO L93 Difference]: Finished difference Result 4998 states and 8540 transitions. [2022-11-20 11:56:15,752 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-11-20 11:56:15,752 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 [2022-11-20 11:56:15,753 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 11:56:15,774 INFO L225 Difference]: With dead ends: 4998 [2022-11-20 11:56:15,774 INFO L226 Difference]: Without dead ends: 4138 [2022-11-20 11:56:15,778 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-11-20 11:56:15,779 INFO L413 NwaCegarLoop]: 4399 mSDtfsCounter, 5198 mSDsluCounter, 17320 mSDsCounter, 0 mSdLazyCounter, 2773 mSolverCounterSat, 59 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5214 SdHoareTripleChecker+Valid, 21719 SdHoareTripleChecker+Invalid, 2832 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 59 IncrementalHoareTripleChecker+Valid, 2773 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2022-11-20 11:56:15,780 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5214 Valid, 21719 Invalid, 2832 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [59 Valid, 2773 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2022-11-20 11:56:15,787 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4138 states. [2022-11-20 11:56:16,071 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4138 to 3556. [2022-11-20 11:56:16,078 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3556 states, 3425 states have (on average 1.7506569343065694) internal successors, (5996), 3431 states have internal predecessors, (5996), 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) [2022-11-20 11:56:16,105 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3556 states to 3556 states and 6199 transitions. [2022-11-20 11:56:16,105 INFO L78 Accepts]: Start accepts. Automaton has 3556 states and 6199 transitions. Word has length 145 [2022-11-20 11:56:16,106 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 11:56:16,107 INFO L495 AbstractCegarLoop]: Abstraction has 3556 states and 6199 transitions. [2022-11-20 11:56:16,114 INFO L496 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) [2022-11-20 11:56:16,115 INFO L276 IsEmpty]: Start isEmpty. Operand 3556 states and 6199 transitions. [2022-11-20 11:56:16,118 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2022-11-20 11:56:16,119 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 11:56:16,119 INFO L195 NwaCegarLoop]: 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] [2022-11-20 11:56:16,119 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-20 11:56:16,120 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 11:56:16,120 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 11:56:16,121 INFO L85 PathProgramCache]: Analyzing trace with hash 1494188575, now seen corresponding path program 1 times [2022-11-20 11:56:16,122 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 11:56:16,123 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [991498514] [2022-11-20 11:56:16,123 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:56:16,124 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 11:56:16,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:56:16,320 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-11-20 11:56:16,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:56:16,362 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-11-20 11:56:16,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:56:16,440 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2022-11-20 11:56:16,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:56:16,460 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2022-11-20 11:56:16,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:56:16,469 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2022-11-20 11:56:16,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:56:16,473 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-20 11:56:16,474 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 11:56:16,474 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [991498514] [2022-11-20 11:56:16,474 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [991498514] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 11:56:16,476 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 11:56:16,476 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-20 11:56:16,477 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1652590067] [2022-11-20 11:56:16,477 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 11:56:16,477 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-20 11:56:16,478 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 11:56:16,478 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-20 11:56:16,478 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-20 11:56:16,479 INFO L87 Difference]: Start difference. First operand 3556 states and 6199 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) [2022-11-20 11:56:20,729 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 11:56:20,730 INFO L93 Difference]: Finished difference Result 7038 states and 11757 transitions. [2022-11-20 11:56:20,730 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-11-20 11:56:20,731 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 [2022-11-20 11:56:20,731 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 11:56:20,762 INFO L225 Difference]: With dead ends: 7038 [2022-11-20 11:56:20,762 INFO L226 Difference]: Without dead ends: 5620 [2022-11-20 11:56:20,769 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-11-20 11:56:20,770 INFO L413 NwaCegarLoop]: 4399 mSDtfsCounter, 5197 mSDsluCounter, 17320 mSDsCounter, 0 mSdLazyCounter, 2760 mSolverCounterSat, 59 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5213 SdHoareTripleChecker+Valid, 21719 SdHoareTripleChecker+Invalid, 2819 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 59 IncrementalHoareTripleChecker+Valid, 2760 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.2s IncrementalHoareTripleChecker+Time [2022-11-20 11:56:20,771 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5213 Valid, 21719 Invalid, 2819 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [59 Valid, 2760 Invalid, 0 Unknown, 0 Unchecked, 3.2s Time] [2022-11-20 11:56:20,780 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5620 states. [2022-11-20 11:56:21,218 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5620 to 4673. [2022-11-20 11:56:21,227 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4673 states, 4442 states have (on average 1.7050877982890589) internal successors, (7574), 4452 states have internal predecessors, (7574), 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) [2022-11-20 11:56:21,242 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4673 states to 4673 states and 7943 transitions. [2022-11-20 11:56:21,243 INFO L78 Accepts]: Start accepts. Automaton has 4673 states and 7943 transitions. Word has length 145 [2022-11-20 11:56:21,243 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 11:56:21,243 INFO L495 AbstractCegarLoop]: Abstraction has 4673 states and 7943 transitions. [2022-11-20 11:56:21,244 INFO L496 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) [2022-11-20 11:56:21,244 INFO L276 IsEmpty]: Start isEmpty. Operand 4673 states and 7943 transitions. [2022-11-20 11:56:21,247 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2022-11-20 11:56:21,248 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 11:56:21,248 INFO L195 NwaCegarLoop]: 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] [2022-11-20 11:56:21,248 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-20 11:56:21,248 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 11:56:21,249 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 11:56:21,249 INFO L85 PathProgramCache]: Analyzing trace with hash 1982235681, now seen corresponding path program 1 times [2022-11-20 11:56:21,249 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 11:56:21,250 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1306399208] [2022-11-20 11:56:21,250 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:56:21,250 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 11:56:21,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:56:21,360 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-11-20 11:56:21,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:56:21,415 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-11-20 11:56:21,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:56:21,491 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2022-11-20 11:56:21,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:56:21,509 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2022-11-20 11:56:21,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:56:21,517 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2022-11-20 11:56:21,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:56:21,521 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-20 11:56:21,521 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 11:56:21,522 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1306399208] [2022-11-20 11:56:21,522 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1306399208] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 11:56:21,522 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 11:56:21,522 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-20 11:56:21,523 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [355723470] [2022-11-20 11:56:21,523 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 11:56:21,523 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-20 11:56:21,524 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 11:56:21,524 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-20 11:56:21,524 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-20 11:56:21,525 INFO L87 Difference]: Start difference. First operand 4673 states and 7943 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) [2022-11-20 11:56:26,234 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 11:56:26,235 INFO L93 Difference]: Finished difference Result 11117 states and 18207 transitions. [2022-11-20 11:56:26,236 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-11-20 11:56:26,236 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 [2022-11-20 11:56:26,236 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 11:56:26,306 INFO L225 Difference]: With dead ends: 11117 [2022-11-20 11:56:26,306 INFO L226 Difference]: Without dead ends: 8582 [2022-11-20 11:56:26,316 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-11-20 11:56:26,321 INFO L413 NwaCegarLoop]: 4399 mSDtfsCounter, 5196 mSDsluCounter, 17320 mSDsCounter, 0 mSdLazyCounter, 2747 mSolverCounterSat, 59 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5212 SdHoareTripleChecker+Valid, 21719 SdHoareTripleChecker+Invalid, 2806 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 59 IncrementalHoareTripleChecker+Valid, 2747 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2022-11-20 11:56:26,322 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5212 Valid, 21719 Invalid, 2806 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [59 Valid, 2747 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2022-11-20 11:56:26,336 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8582 states. [2022-11-20 11:56:26,962 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8582 to 6914. [2022-11-20 11:56:26,972 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6914 states, 6483 states have (on average 1.6566404442387783) internal successors, (10740), 6501 states have internal predecessors, (10740), 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) [2022-11-20 11:56:26,992 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6914 states to 6914 states and 11459 transitions. [2022-11-20 11:56:26,993 INFO L78 Accepts]: Start accepts. Automaton has 6914 states and 11459 transitions. Word has length 145 [2022-11-20 11:56:26,993 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 11:56:26,994 INFO L495 AbstractCegarLoop]: Abstraction has 6914 states and 11459 transitions. [2022-11-20 11:56:26,995 INFO L496 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) [2022-11-20 11:56:26,995 INFO L276 IsEmpty]: Start isEmpty. Operand 6914 states and 11459 transitions. [2022-11-20 11:56:27,000 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2022-11-20 11:56:27,001 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 11:56:27,001 INFO L195 NwaCegarLoop]: 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] [2022-11-20 11:56:27,001 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-20 11:56:27,001 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 11:56:27,002 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 11:56:27,002 INFO L85 PathProgramCache]: Analyzing trace with hash 889600479, now seen corresponding path program 1 times [2022-11-20 11:56:27,002 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 11:56:27,003 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1035278158] [2022-11-20 11:56:27,003 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:56:27,003 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 11:56:27,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:56:27,110 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-11-20 11:56:27,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:56:27,160 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-11-20 11:56:27,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:56:27,238 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2022-11-20 11:56:27,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:56:27,266 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2022-11-20 11:56:27,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:56:27,279 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2022-11-20 11:56:27,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:56:27,283 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-20 11:56:27,283 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 11:56:27,284 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1035278158] [2022-11-20 11:56:27,284 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1035278158] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 11:56:27,284 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 11:56:27,284 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-20 11:56:27,285 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1539048993] [2022-11-20 11:56:27,285 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 11:56:27,285 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-20 11:56:27,286 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 11:56:27,286 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-20 11:56:27,286 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-20 11:56:27,287 INFO L87 Difference]: Start difference. First operand 6914 states and 11459 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) [2022-11-20 11:56:32,323 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 11:56:32,323 INFO L93 Difference]: Finished difference Result 19276 states and 31169 transitions. [2022-11-20 11:56:32,324 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-11-20 11:56:32,324 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 [2022-11-20 11:56:32,324 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 11:56:32,384 INFO L225 Difference]: With dead ends: 19276 [2022-11-20 11:56:32,385 INFO L226 Difference]: Without dead ends: 14500 [2022-11-20 11:56:32,404 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-11-20 11:56:32,405 INFO L413 NwaCegarLoop]: 4245 mSDtfsCounter, 5275 mSDsluCounter, 16820 mSDsCounter, 0 mSdLazyCounter, 2444 mSolverCounterSat, 87 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5291 SdHoareTripleChecker+Valid, 21065 SdHoareTripleChecker+Invalid, 2531 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 87 IncrementalHoareTripleChecker+Valid, 2444 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2022-11-20 11:56:32,406 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5291 Valid, 21065 Invalid, 2531 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [87 Valid, 2444 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2022-11-20 11:56:32,422 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14500 states. [2022-11-20 11:56:33,448 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14500 to 11411. [2022-11-20 11:56:33,457 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11411 states, 10580 states have (on average 1.6156899810964083) internal successors, (17094), 10614 states have internal predecessors, (17094), 599 states have call successors, (599), 198 states have call predecessors, (599), 230 states have return successors, (874), 630 states have call predecessors, (874), 599 states have call successors, (874) [2022-11-20 11:56:33,493 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11411 states to 11411 states and 18567 transitions. [2022-11-20 11:56:33,494 INFO L78 Accepts]: Start accepts. Automaton has 11411 states and 18567 transitions. Word has length 145 [2022-11-20 11:56:33,494 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 11:56:33,494 INFO L495 AbstractCegarLoop]: Abstraction has 11411 states and 18567 transitions. [2022-11-20 11:56:33,495 INFO L496 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) [2022-11-20 11:56:33,495 INFO L276 IsEmpty]: Start isEmpty. Operand 11411 states and 18567 transitions. [2022-11-20 11:56:33,505 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2022-11-20 11:56:33,505 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 11:56:33,505 INFO L195 NwaCegarLoop]: 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] [2022-11-20 11:56:33,506 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-20 11:56:33,506 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 11:56:33,506 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 11:56:33,507 INFO L85 PathProgramCache]: Analyzing trace with hash -392571807, now seen corresponding path program 1 times [2022-11-20 11:56:33,507 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 11:56:33,507 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1721147165] [2022-11-20 11:56:33,507 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:56:33,508 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 11:56:33,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:56:33,623 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-11-20 11:56:33,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:56:33,676 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-11-20 11:56:33,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:56:33,741 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2022-11-20 11:56:33,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:56:33,766 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2022-11-20 11:56:33,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:56:33,778 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2022-11-20 11:56:33,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:56:33,784 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-20 11:56:33,784 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 11:56:33,785 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1721147165] [2022-11-20 11:56:33,785 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1721147165] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 11:56:33,785 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 11:56:33,785 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-20 11:56:33,785 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1647344541] [2022-11-20 11:56:33,786 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 11:56:33,786 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-20 11:56:33,787 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 11:56:33,788 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-20 11:56:33,788 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-11-20 11:56:33,788 INFO L87 Difference]: Start difference. First operand 11411 states and 18567 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) [2022-11-20 11:56:37,525 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 11:56:37,525 INFO L93 Difference]: Finished difference Result 23942 states and 38818 transitions. [2022-11-20 11:56:37,525 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-20 11:56:37,526 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 [2022-11-20 11:56:37,526 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 11:56:37,590 INFO L225 Difference]: With dead ends: 23942 [2022-11-20 11:56:37,591 INFO L226 Difference]: Without dead ends: 14669 [2022-11-20 11:56:37,624 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2022-11-20 11:56:37,625 INFO L413 NwaCegarLoop]: 4196 mSDtfsCounter, 4853 mSDsluCounter, 16571 mSDsCounter, 0 mSdLazyCounter, 1396 mSolverCounterSat, 60 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4870 SdHoareTripleChecker+Valid, 20767 SdHoareTripleChecker+Invalid, 1456 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 60 IncrementalHoareTripleChecker+Valid, 1396 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2022-11-20 11:56:37,625 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4870 Valid, 20767 Invalid, 1456 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [60 Valid, 1396 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2022-11-20 11:56:37,641 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14669 states. [2022-11-20 11:56:38,799 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14669 to 11411. [2022-11-20 11:56:38,812 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11411 states, 10580 states have (on average 1.612570888468809) internal successors, (17061), 10614 states have internal predecessors, (17061), 599 states have call successors, (599), 198 states have call predecessors, (599), 230 states have return successors, (874), 630 states have call predecessors, (874), 599 states have call successors, (874) [2022-11-20 11:56:38,847 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11411 states to 11411 states and 18534 transitions. [2022-11-20 11:56:38,848 INFO L78 Accepts]: Start accepts. Automaton has 11411 states and 18534 transitions. Word has length 145 [2022-11-20 11:56:38,849 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 11:56:38,849 INFO L495 AbstractCegarLoop]: Abstraction has 11411 states and 18534 transitions. [2022-11-20 11:56:38,849 INFO L496 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) [2022-11-20 11:56:38,850 INFO L276 IsEmpty]: Start isEmpty. Operand 11411 states and 18534 transitions. [2022-11-20 11:56:38,858 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2022-11-20 11:56:38,858 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 11:56:38,859 INFO L195 NwaCegarLoop]: 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] [2022-11-20 11:56:38,859 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-20 11:56:38,859 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 11:56:38,860 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 11:56:38,860 INFO L85 PathProgramCache]: Analyzing trace with hash 2059919775, now seen corresponding path program 1 times [2022-11-20 11:56:38,860 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 11:56:38,860 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2001442180] [2022-11-20 11:56:38,861 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:56:38,861 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 11:56:38,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:56:38,964 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-11-20 11:56:38,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:56:39,016 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-11-20 11:56:39,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:56:39,084 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2022-11-20 11:56:39,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:56:39,101 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2022-11-20 11:56:39,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:56:39,109 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2022-11-20 11:56:39,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:56:39,113 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-20 11:56:39,113 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 11:56:39,113 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2001442180] [2022-11-20 11:56:39,113 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2001442180] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 11:56:39,114 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 11:56:39,114 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-20 11:56:39,114 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1511026604] [2022-11-20 11:56:39,114 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 11:56:39,115 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-20 11:56:39,115 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 11:56:39,115 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-20 11:56:39,116 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-20 11:56:39,116 INFO L87 Difference]: Start difference. First operand 11411 states and 18534 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) [2022-11-20 11:56:46,040 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 11:56:46,040 INFO L93 Difference]: Finished difference Result 35561 states and 57055 transitions. [2022-11-20 11:56:46,042 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-11-20 11:56:46,042 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 [2022-11-20 11:56:46,042 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 11:56:46,152 INFO L225 Difference]: With dead ends: 35561 [2022-11-20 11:56:46,153 INFO L226 Difference]: Without dead ends: 26288 [2022-11-20 11:56:46,185 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-11-20 11:56:46,186 INFO L413 NwaCegarLoop]: 4399 mSDtfsCounter, 5187 mSDsluCounter, 17320 mSDsCounter, 0 mSdLazyCounter, 2696 mSolverCounterSat, 59 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5203 SdHoareTripleChecker+Valid, 21719 SdHoareTripleChecker+Invalid, 2755 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 59 IncrementalHoareTripleChecker+Valid, 2696 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2022-11-20 11:56:46,187 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5203 Valid, 21719 Invalid, 2755 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [59 Valid, 2696 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2022-11-20 11:56:46,213 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26288 states. [2022-11-20 11:56:48,583 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26288 to 20469. [2022-11-20 11:56:48,602 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20469 states, 18838 states have (on average 1.5828113387833103) internal successors, (29817), 18904 states have internal predecessors, (29817), 1175 states have call successors, (1175), 390 states have call predecessors, (1175), 454 states have return successors, (1968), 1238 states have call predecessors, (1968), 1175 states have call successors, (1968) [2022-11-20 11:56:48,676 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20469 states to 20469 states and 32960 transitions. [2022-11-20 11:56:48,677 INFO L78 Accepts]: Start accepts. Automaton has 20469 states and 32960 transitions. Word has length 145 [2022-11-20 11:56:48,678 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 11:56:48,678 INFO L495 AbstractCegarLoop]: Abstraction has 20469 states and 32960 transitions. [2022-11-20 11:56:48,678 INFO L496 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) [2022-11-20 11:56:48,678 INFO L276 IsEmpty]: Start isEmpty. Operand 20469 states and 32960 transitions. [2022-11-20 11:56:48,693 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2022-11-20 11:56:48,694 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 11:56:48,694 INFO L195 NwaCegarLoop]: 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] [2022-11-20 11:56:48,694 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-20 11:56:48,695 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 11:56:48,695 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 11:56:48,695 INFO L85 PathProgramCache]: Analyzing trace with hash 337917089, now seen corresponding path program 1 times [2022-11-20 11:56:48,696 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 11:56:48,696 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [443013421] [2022-11-20 11:56:48,696 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:56:48,696 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 11:56:48,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:56:48,794 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-11-20 11:56:48,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:56:48,842 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-11-20 11:56:48,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:56:48,921 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2022-11-20 11:56:48,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:56:48,938 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2022-11-20 11:56:48,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:56:48,946 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2022-11-20 11:56:48,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:56:48,950 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-20 11:56:48,950 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 11:56:48,950 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [443013421] [2022-11-20 11:56:48,950 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [443013421] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 11:56:48,950 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 11:56:48,951 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-20 11:56:48,951 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1153018714] [2022-11-20 11:56:48,951 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 11:56:48,952 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-20 11:56:48,952 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 11:56:48,952 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-20 11:56:48,953 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-20 11:56:48,953 INFO L87 Difference]: Start difference. First operand 20469 states and 32960 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) [2022-11-20 11:56:59,372 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 11:56:59,372 INFO L93 Difference]: Finished difference Result 68201 states and 109703 transitions. [2022-11-20 11:56:59,372 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-11-20 11:56:59,373 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 [2022-11-20 11:56:59,373 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 11:56:59,633 INFO L225 Difference]: With dead ends: 68201 [2022-11-20 11:56:59,633 INFO L226 Difference]: Without dead ends: 49870 [2022-11-20 11:56:59,709 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-11-20 11:56:59,709 INFO L413 NwaCegarLoop]: 4399 mSDtfsCounter, 5192 mSDsluCounter, 17320 mSDsCounter, 0 mSdLazyCounter, 2678 mSolverCounterSat, 59 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5208 SdHoareTripleChecker+Valid, 21719 SdHoareTripleChecker+Invalid, 2737 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 59 IncrementalHoareTripleChecker+Valid, 2678 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2022-11-20 11:56:59,711 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5208 Valid, 21719 Invalid, 2737 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [59 Valid, 2678 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2022-11-20 11:56:59,755 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 49870 states. [2022-11-20 11:57:05,673 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 49870 to 38646. [2022-11-20 11:57:05,697 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 38646 states, 35415 states have (on average 1.564845404489623) internal successors, (55419), 35545 states have internal predecessors, (55419), 2327 states have call successors, (2327), 774 states have call predecessors, (2327), 902 states have return successors, (4642), 2454 states have call predecessors, (4642), 2327 states have call successors, (4642) [2022-11-20 11:57:05,829 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38646 states to 38646 states and 62388 transitions. [2022-11-20 11:57:05,831 INFO L78 Accepts]: Start accepts. Automaton has 38646 states and 62388 transitions. Word has length 145 [2022-11-20 11:57:05,831 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 11:57:05,832 INFO L495 AbstractCegarLoop]: Abstraction has 38646 states and 62388 transitions. [2022-11-20 11:57:05,832 INFO L496 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) [2022-11-20 11:57:05,832 INFO L276 IsEmpty]: Start isEmpty. Operand 38646 states and 62388 transitions. [2022-11-20 11:57:05,863 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2022-11-20 11:57:05,864 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 11:57:05,864 INFO L195 NwaCegarLoop]: 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] [2022-11-20 11:57:05,864 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-20 11:57:05,865 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 11:57:05,865 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 11:57:05,865 INFO L85 PathProgramCache]: Analyzing trace with hash 5273951, now seen corresponding path program 1 times [2022-11-20 11:57:05,866 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 11:57:05,866 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1532563478] [2022-11-20 11:57:05,866 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:57:05,866 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 11:57:05,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:57:05,967 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-11-20 11:57:05,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:57:06,023 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-11-20 11:57:06,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:57:06,103 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2022-11-20 11:57:06,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:57:06,122 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2022-11-20 11:57:06,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:57:06,130 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2022-11-20 11:57:06,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:57:06,134 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-20 11:57:06,135 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 11:57:06,135 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1532563478] [2022-11-20 11:57:06,135 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1532563478] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 11:57:06,135 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 11:57:06,136 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-20 11:57:06,136 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1807712091] [2022-11-20 11:57:06,136 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 11:57:06,137 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-20 11:57:06,137 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 11:57:06,137 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-20 11:57:06,138 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-20 11:57:06,138 INFO L87 Difference]: Start difference. First operand 38646 states and 62388 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) [2022-11-20 11:57:32,183 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 11:57:32,184 INFO L93 Difference]: Finished difference Result 149094 states and 240779 transitions. [2022-11-20 11:57:32,184 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-11-20 11:57:32,184 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 [2022-11-20 11:57:32,185 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 11:57:33,122 INFO L225 Difference]: With dead ends: 149094 [2022-11-20 11:57:33,122 INFO L226 Difference]: Without dead ends: 112586 [2022-11-20 11:57:33,356 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2022-11-20 11:57:33,356 INFO L413 NwaCegarLoop]: 4396 mSDtfsCounter, 5269 mSDsluCounter, 17309 mSDsCounter, 0 mSdLazyCounter, 3197 mSolverCounterSat, 61 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5284 SdHoareTripleChecker+Valid, 21705 SdHoareTripleChecker+Invalid, 3258 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 61 IncrementalHoareTripleChecker+Valid, 3197 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2022-11-20 11:57:33,357 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5284 Valid, 21705 Invalid, 3258 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [61 Valid, 3197 Invalid, 0 Unknown, 0 Unchecked, 4.2s Time] [2022-11-20 11:57:33,464 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 112586 states.