./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/combinations/Problem05_label48+token_ring.09.cil-1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 2329fc70 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5a2e505-cd92-44eb-b5ea-143d3ff496f1/bin/uautomizer-uyxdKDjOR8/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5a2e505-cd92-44eb-b5ea-143d3ff496f1/bin/uautomizer-uyxdKDjOR8/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5a2e505-cd92-44eb-b5ea-143d3ff496f1/bin/uautomizer-uyxdKDjOR8/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5a2e505-cd92-44eb-b5ea-143d3ff496f1/bin/uautomizer-uyxdKDjOR8/config/AutomizerReach.xml -i ../../sv-benchmarks/c/combinations/Problem05_label48+token_ring.09.cil-1.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5a2e505-cd92-44eb-b5ea-143d3ff496f1/bin/uautomizer-uyxdKDjOR8/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5a2e505-cd92-44eb-b5ea-143d3ff496f1/bin/uautomizer-uyxdKDjOR8 --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 d1799d95d0e216b78a87282e1c07d247f4f74dae2fd2ab1bbf062b2cf09b9c7c --- 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-2329fc7 [2022-12-13 17:34:41,682 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-12-13 17:34:41,684 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-12-13 17:34:41,702 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-12-13 17:34:41,702 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-12-13 17:34:41,703 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-12-13 17:34:41,704 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-12-13 17:34:41,706 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-12-13 17:34:41,707 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-12-13 17:34:41,708 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-12-13 17:34:41,709 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-12-13 17:34:41,710 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-12-13 17:34:41,710 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-12-13 17:34:41,711 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-12-13 17:34:41,712 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-12-13 17:34:41,713 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-12-13 17:34:41,714 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-12-13 17:34:41,715 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-12-13 17:34:41,716 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-12-13 17:34:41,718 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-12-13 17:34:41,719 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-12-13 17:34:41,720 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-12-13 17:34:41,721 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-12-13 17:34:41,722 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-12-13 17:34:41,725 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-12-13 17:34:41,726 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-12-13 17:34:41,726 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-12-13 17:34:41,727 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-12-13 17:34:41,727 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-12-13 17:34:41,728 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-12-13 17:34:41,728 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-12-13 17:34:41,729 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-12-13 17:34:41,730 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-12-13 17:34:41,730 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-12-13 17:34:41,731 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-12-13 17:34:41,732 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-12-13 17:34:41,732 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-12-13 17:34:41,732 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-12-13 17:34:41,732 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-12-13 17:34:41,733 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-12-13 17:34:41,734 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-12-13 17:34:41,735 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5a2e505-cd92-44eb-b5ea-143d3ff496f1/bin/uautomizer-uyxdKDjOR8/config/svcomp-Reach-32bit-Automizer_Default.epf [2022-12-13 17:34:41,753 INFO L113 SettingsManager]: Loading preferences was successful [2022-12-13 17:34:41,754 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-12-13 17:34:41,754 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-12-13 17:34:41,754 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-12-13 17:34:41,755 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-12-13 17:34:41,755 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-12-13 17:34:41,755 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-12-13 17:34:41,756 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-12-13 17:34:41,756 INFO L138 SettingsManager]: * Use SBE=true [2022-12-13 17:34:41,756 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-12-13 17:34:41,756 INFO L138 SettingsManager]: * sizeof long=4 [2022-12-13 17:34:41,756 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-12-13 17:34:41,756 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-12-13 17:34:41,757 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-12-13 17:34:41,757 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-12-13 17:34:41,757 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-12-13 17:34:41,757 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-12-13 17:34:41,757 INFO L138 SettingsManager]: * sizeof long double=12 [2022-12-13 17:34:41,757 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-12-13 17:34:41,757 INFO L138 SettingsManager]: * Use constant arrays=true [2022-12-13 17:34:41,758 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-12-13 17:34:41,758 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-12-13 17:34:41,758 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-12-13 17:34:41,758 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-12-13 17:34:41,758 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-13 17:34:41,758 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-12-13 17:34:41,759 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-12-13 17:34:41,759 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-12-13 17:34:41,759 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-12-13 17:34:41,759 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-12-13 17:34:41,759 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-12-13 17:34:41,759 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-12-13 17:34:41,760 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2022-12-13 17:34:41,760 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-12-13 17:34:41,760 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2022-12-13 17:34:41,760 INFO L138 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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_f5a2e505-cd92-44eb-b5ea-143d3ff496f1/bin/uautomizer-uyxdKDjOR8/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_f5a2e505-cd92-44eb-b5ea-143d3ff496f1/bin/uautomizer-uyxdKDjOR8 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 -> d1799d95d0e216b78a87282e1c07d247f4f74dae2fd2ab1bbf062b2cf09b9c7c [2022-12-13 17:34:41,969 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-12-13 17:34:41,985 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-12-13 17:34:41,989 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-12-13 17:34:41,990 INFO L271 PluginConnector]: Initializing CDTParser... [2022-12-13 17:34:41,990 INFO L275 PluginConnector]: CDTParser initialized [2022-12-13 17:34:41,991 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5a2e505-cd92-44eb-b5ea-143d3ff496f1/bin/uautomizer-uyxdKDjOR8/../../sv-benchmarks/c/combinations/Problem05_label48+token_ring.09.cil-1.c [2022-12-13 17:34:44,519 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-12-13 17:34:45,035 INFO L351 CDTParser]: Found 1 translation units. [2022-12-13 17:34:45,035 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5a2e505-cd92-44eb-b5ea-143d3ff496f1/sv-benchmarks/c/combinations/Problem05_label48+token_ring.09.cil-1.c [2022-12-13 17:34:45,067 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5a2e505-cd92-44eb-b5ea-143d3ff496f1/bin/uautomizer-uyxdKDjOR8/data/ca4d027bf/cb49da2725c54c818feeef4ff8505c28/FLAG80e6a05a9 [2022-12-13 17:34:45,089 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5a2e505-cd92-44eb-b5ea-143d3ff496f1/bin/uautomizer-uyxdKDjOR8/data/ca4d027bf/cb49da2725c54c818feeef4ff8505c28 [2022-12-13 17:34:45,091 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-12-13 17:34:45,092 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-12-13 17:34:45,093 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-12-13 17:34:45,093 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-12-13 17:34:45,096 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-12-13 17:34:45,096 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.12 05:34:45" (1/1) ... [2022-12-13 17:34:45,097 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5b980748 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 05:34:45, skipping insertion in model container [2022-12-13 17:34:45,097 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.12 05:34:45" (1/1) ... [2022-12-13 17:34:45,103 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-12-13 17:34:45,274 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-13 17:34:46,684 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_f5a2e505-cd92-44eb-b5ea-143d3ff496f1/sv-benchmarks/c/combinations/Problem05_label48+token_ring.09.cil-1.c[375709,375722] [2022-12-13 17:34:46,709 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_f5a2e505-cd92-44eb-b5ea-143d3ff496f1/sv-benchmarks/c/combinations/Problem05_label48+token_ring.09.cil-1.c[383339,383352] [2022-12-13 17:34:46,912 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-13 17:34:46,920 INFO L203 MainTranslator]: Completed pre-run [2022-12-13 17:34:47,787 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_f5a2e505-cd92-44eb-b5ea-143d3ff496f1/sv-benchmarks/c/combinations/Problem05_label48+token_ring.09.cil-1.c[375709,375722] [2022-12-13 17:34:47,796 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_f5a2e505-cd92-44eb-b5ea-143d3ff496f1/sv-benchmarks/c/combinations/Problem05_label48+token_ring.09.cil-1.c[383339,383352] [2022-12-13 17:34:47,818 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-13 17:34:47,860 INFO L208 MainTranslator]: Completed translation [2022-12-13 17:34:47,861 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 05:34:47 WrapperNode [2022-12-13 17:34:47,861 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-12-13 17:34:47,862 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-12-13 17:34:47,862 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-12-13 17:34:47,862 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-12-13 17:34:47,867 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 05:34:47" (1/1) ... [2022-12-13 17:34:47,937 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 05:34:47" (1/1) ... [2022-12-13 17:34:48,203 INFO L138 Inliner]: procedures = 62, calls = 68, calls flagged for inlining = 40, calls inlined = 40, statements flattened = 13025 [2022-12-13 17:34:48,203 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-12-13 17:34:48,204 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-12-13 17:34:48,204 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-12-13 17:34:48,204 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-12-13 17:34:48,211 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 05:34:47" (1/1) ... [2022-12-13 17:34:48,211 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 05:34:47" (1/1) ... [2022-12-13 17:34:48,246 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 05:34:47" (1/1) ... [2022-12-13 17:34:48,246 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 05:34:47" (1/1) ... [2022-12-13 17:34:48,415 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 05:34:47" (1/1) ... [2022-12-13 17:34:48,452 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 05:34:47" (1/1) ... [2022-12-13 17:34:48,472 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 05:34:47" (1/1) ... [2022-12-13 17:34:48,494 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 05:34:47" (1/1) ... [2022-12-13 17:34:48,538 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-12-13 17:34:48,539 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-12-13 17:34:48,539 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-12-13 17:34:48,539 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-12-13 17:34:48,540 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 05:34:47" (1/1) ... [2022-12-13 17:34:48,545 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-13 17:34:48,552 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5a2e505-cd92-44eb-b5ea-143d3ff496f1/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 17:34:48,562 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5a2e505-cd92-44eb-b5ea-143d3ff496f1/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-12-13 17:34:48,564 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5a2e505-cd92-44eb-b5ea-143d3ff496f1/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-12-13 17:34:48,598 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-12-13 17:34:48,598 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2022-12-13 17:34:48,598 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2022-12-13 17:34:48,599 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2022-12-13 17:34:48,599 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2022-12-13 17:34:48,599 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2022-12-13 17:34:48,599 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2022-12-13 17:34:48,599 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2022-12-13 17:34:48,599 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2022-12-13 17:34:48,599 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2022-12-13 17:34:48,600 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2022-12-13 17:34:48,600 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2022-12-13 17:34:48,600 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2022-12-13 17:34:48,600 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-12-13 17:34:48,600 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-12-13 17:34:48,600 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-12-13 17:34:48,712 INFO L235 CfgBuilder]: Building ICFG [2022-12-13 17:34:48,714 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-12-13 17:34:54,559 INFO L276 CfgBuilder]: Performing block encoding [2022-12-13 17:34:54,585 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-12-13 17:34:54,585 INFO L300 CfgBuilder]: Removed 13 assume(true) statements. [2022-12-13 17:34:54,589 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.12 05:34:54 BoogieIcfgContainer [2022-12-13 17:34:54,590 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-12-13 17:34:54,592 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-12-13 17:34:54,592 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-12-13 17:34:54,595 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-12-13 17:34:54,596 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.12 05:34:45" (1/3) ... [2022-12-13 17:34:54,596 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1b777e44 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.12 05:34:54, skipping insertion in model container [2022-12-13 17:34:54,596 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 05:34:47" (2/3) ... [2022-12-13 17:34:54,597 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1b777e44 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.12 05:34:54, skipping insertion in model container [2022-12-13 17:34:54,597 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.12 05:34:54" (3/3) ... [2022-12-13 17:34:54,598 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem05_label48+token_ring.09.cil-1.c [2022-12-13 17:34:54,616 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-12-13 17:34:54,617 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2022-12-13 17:34:54,701 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-12-13 17:34:54,707 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;@10b04fc2, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2022-12-13 17:34:54,708 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2022-12-13 17:34:54,717 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-12-13 17:34:54,733 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2022-12-13 17:34:54,734 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 17:34:54,734 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-12-13 17:34:54,735 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 17:34:54,739 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 17:34:54,739 INFO L85 PathProgramCache]: Analyzing trace with hash -762884387, now seen corresponding path program 1 times [2022-12-13 17:34:54,746 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 17:34:54,746 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [819153262] [2022-12-13 17:34:54,746 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 17:34:54,747 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 17:34:54,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:34:55,023 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 17:34:55,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:34:55,059 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-12-13 17:34:55,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:34:55,089 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2022-12-13 17:34:55,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:34:55,121 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2022-12-13 17:34:55,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:34:55,133 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2022-12-13 17:34:55,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:34:55,139 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 17:34:55,139 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 17:34:55,140 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [819153262] [2022-12-13 17:34:55,140 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [819153262] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 17:34:55,140 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 17:34:55,141 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-12-13 17:34:55,142 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1220589033] [2022-12-13 17:34:55,143 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 17:34:55,147 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-12-13 17:34:55,147 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 17:34:55,176 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-12-13 17:34:55,177 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-12-13 17:34:55,185 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-12-13 17:34:56,512 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 17:34:56,512 INFO L93 Difference]: Finished difference Result 5081 states and 9345 transitions. [2022-12-13 17:34:56,513 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-12-13 17:34:56,514 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-12-13 17:34:56,514 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 17:34:56,532 INFO L225 Difference]: With dead ends: 5081 [2022-12-13 17:34:56,532 INFO L226 Difference]: Without dead ends: 2532 [2022-12-13 17:34:56,538 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-12-13 17:34:56,540 INFO L413 NwaCegarLoop]: 4304 mSDtfsCounter, 811 mSDsluCounter, 12387 mSDsCounter, 0 mSdLazyCounter, 805 mSolverCounterSat, 50 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s 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, 1.0s IncrementalHoareTripleChecker+Time [2022-12-13 17:34:56,541 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [832 Valid, 16691 Invalid, 855 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [50 Valid, 805 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2022-12-13 17:34:56,557 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2532 states. [2022-12-13 17:34:56,628 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2532 to 2423. [2022-12-13 17:34:56,632 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-12-13 17:34:56,639 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2423 states to 2423 states and 4429 transitions. [2022-12-13 17:34:56,640 INFO L78 Accepts]: Start accepts. Automaton has 2423 states and 4429 transitions. Word has length 145 [2022-12-13 17:34:56,640 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 17:34:56,640 INFO L495 AbstractCegarLoop]: Abstraction has 2423 states and 4429 transitions. [2022-12-13 17:34:56,641 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-12-13 17:34:56,641 INFO L276 IsEmpty]: Start isEmpty. Operand 2423 states and 4429 transitions. [2022-12-13 17:34:56,643 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2022-12-13 17:34:56,643 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 17:34:56,644 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-12-13 17:34:56,644 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-12-13 17:34:56,644 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 17:34:56,644 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 17:34:56,644 INFO L85 PathProgramCache]: Analyzing trace with hash 854556063, now seen corresponding path program 1 times [2022-12-13 17:34:56,644 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 17:34:56,645 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [181521402] [2022-12-13 17:34:56,645 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 17:34:56,645 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 17:34:56,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:34:56,739 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 17:34:56,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:34:56,774 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-12-13 17:34:56,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:34:56,828 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2022-12-13 17:34:56,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:34:56,850 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2022-12-13 17:34:56,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:34:56,859 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2022-12-13 17:34:56,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:34:56,862 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 17:34:56,862 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 17:34:56,862 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [181521402] [2022-12-13 17:34:56,863 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [181521402] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 17:34:56,863 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 17:34:56,863 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-12-13 17:34:56,863 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1316702986] [2022-12-13 17:34:56,863 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 17:34:56,864 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-13 17:34:56,864 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 17:34:56,865 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-13 17:34:56,865 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-12-13 17:34:56,865 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-12-13 17:34:59,018 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 17:34:59,018 INFO L93 Difference]: Finished difference Result 3223 states and 5716 transitions. [2022-12-13 17:34:59,018 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-12-13 17:34:59,018 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-12-13 17:34:59,019 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 17:34:59,040 INFO L225 Difference]: With dead ends: 3223 [2022-12-13 17:34:59,040 INFO L226 Difference]: Without dead ends: 2938 [2022-12-13 17:34:59,043 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2022-12-13 17:34:59,045 INFO L413 NwaCegarLoop]: 4240 mSDtfsCounter, 5173 mSDsluCounter, 12629 mSDsCounter, 0 mSdLazyCounter, 1853 mSolverCounterSat, 96 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s 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, 1.8s IncrementalHoareTripleChecker+Time [2022-12-13 17:34:59,045 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5189 Valid, 16869 Invalid, 1949 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [96 Valid, 1853 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2022-12-13 17:34:59,052 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2938 states. [2022-12-13 17:34:59,123 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2938 to 2721. [2022-12-13 17:34:59,127 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-12-13 17:34:59,133 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2721 states to 2721 states and 4901 transitions. [2022-12-13 17:34:59,133 INFO L78 Accepts]: Start accepts. Automaton has 2721 states and 4901 transitions. Word has length 145 [2022-12-13 17:34:59,133 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 17:34:59,133 INFO L495 AbstractCegarLoop]: Abstraction has 2721 states and 4901 transitions. [2022-12-13 17:34:59,133 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-12-13 17:34:59,133 INFO L276 IsEmpty]: Start isEmpty. Operand 2721 states and 4901 transitions. [2022-12-13 17:34:59,135 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2022-12-13 17:34:59,135 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 17:34:59,135 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-12-13 17:34:59,136 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-12-13 17:34:59,136 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 17:34:59,136 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 17:34:59,136 INFO L85 PathProgramCache]: Analyzing trace with hash -1697407709, now seen corresponding path program 1 times [2022-12-13 17:34:59,136 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 17:34:59,136 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [797641634] [2022-12-13 17:34:59,136 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 17:34:59,137 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 17:34:59,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:34:59,230 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 17:34:59,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:34:59,259 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-12-13 17:34:59,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:34:59,311 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2022-12-13 17:34:59,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:34:59,332 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2022-12-13 17:34:59,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:34:59,340 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2022-12-13 17:34:59,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:34:59,343 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 17:34:59,343 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 17:34:59,343 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [797641634] [2022-12-13 17:34:59,343 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [797641634] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 17:34:59,344 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 17:34:59,344 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-13 17:34:59,344 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1189643695] [2022-12-13 17:34:59,344 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 17:34:59,344 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-13 17:34:59,344 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 17:34:59,345 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-13 17:34:59,345 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-12-13 17:34:59,345 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-12-13 17:35:01,676 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 17:35:01,676 INFO L93 Difference]: Finished difference Result 3941 states and 6863 transitions. [2022-12-13 17:35:01,676 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-12-13 17:35:01,676 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-12-13 17:35:01,677 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 17:35:01,684 INFO L225 Difference]: With dead ends: 3941 [2022-12-13 17:35:01,684 INFO L226 Difference]: Without dead ends: 3358 [2022-12-13 17:35:01,686 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-12-13 17:35:01,687 INFO L413 NwaCegarLoop]: 4401 mSDtfsCounter, 5204 mSDsluCounter, 17320 mSDsCounter, 0 mSdLazyCounter, 2794 mSolverCounterSat, 57 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s 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, 1.9s IncrementalHoareTripleChecker+Time [2022-12-13 17:35:01,688 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5220 Valid, 21721 Invalid, 2851 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [57 Valid, 2794 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2022-12-13 17:35:01,691 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3358 states. [2022-12-13 17:35:01,759 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3358 to 2998. [2022-12-13 17:35:01,763 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-12-13 17:35:01,769 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2998 states to 2998 states and 5330 transitions. [2022-12-13 17:35:01,769 INFO L78 Accepts]: Start accepts. Automaton has 2998 states and 5330 transitions. Word has length 145 [2022-12-13 17:35:01,769 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 17:35:01,769 INFO L495 AbstractCegarLoop]: Abstraction has 2998 states and 5330 transitions. [2022-12-13 17:35:01,769 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-12-13 17:35:01,770 INFO L276 IsEmpty]: Start isEmpty. Operand 2998 states and 5330 transitions. [2022-12-13 17:35:01,771 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2022-12-13 17:35:01,771 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 17:35:01,771 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-12-13 17:35:01,771 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-12-13 17:35:01,772 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 17:35:01,772 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 17:35:01,772 INFO L85 PathProgramCache]: Analyzing trace with hash -750369823, now seen corresponding path program 1 times [2022-12-13 17:35:01,772 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 17:35:01,772 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [994208471] [2022-12-13 17:35:01,772 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 17:35:01,772 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 17:35:01,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:35:01,858 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 17:35:01,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:35:01,885 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-12-13 17:35:01,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:35:01,933 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2022-12-13 17:35:01,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:35:01,948 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2022-12-13 17:35:01,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:35:01,953 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2022-12-13 17:35:01,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:35:01,955 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 17:35:01,955 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 17:35:01,955 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [994208471] [2022-12-13 17:35:01,956 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [994208471] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 17:35:01,956 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 17:35:01,956 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-13 17:35:01,956 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1390719340] [2022-12-13 17:35:01,956 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 17:35:01,956 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-13 17:35:01,956 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 17:35:01,957 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-13 17:35:01,957 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-12-13 17:35:01,957 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-12-13 17:35:04,439 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 17:35:04,439 INFO L93 Difference]: Finished difference Result 4998 states and 8540 transitions. [2022-12-13 17:35:04,439 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-12-13 17:35:04,440 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-12-13 17:35:04,440 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 17:35:04,449 INFO L225 Difference]: With dead ends: 4998 [2022-12-13 17:35:04,449 INFO L226 Difference]: Without dead ends: 4138 [2022-12-13 17:35:04,452 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-12-13 17:35:04,452 INFO L413 NwaCegarLoop]: 4399 mSDtfsCounter, 5198 mSDsluCounter, 17320 mSDsCounter, 0 mSdLazyCounter, 2773 mSolverCounterSat, 59 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5214 SdHoareTripleChecker+Valid, 21719 SdHoareTripleChecker+Invalid, 2832 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 59 IncrementalHoareTripleChecker+Valid, 2773 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2022-12-13 17:35:04,453 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5214 Valid, 21719 Invalid, 2832 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [59 Valid, 2773 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2022-12-13 17:35:04,456 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4138 states. [2022-12-13 17:35:04,560 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4138 to 3556. [2022-12-13 17:35:04,565 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-12-13 17:35:04,571 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3556 states to 3556 states and 6199 transitions. [2022-12-13 17:35:04,572 INFO L78 Accepts]: Start accepts. Automaton has 3556 states and 6199 transitions. Word has length 145 [2022-12-13 17:35:04,572 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 17:35:04,572 INFO L495 AbstractCegarLoop]: Abstraction has 3556 states and 6199 transitions. [2022-12-13 17:35:04,572 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-12-13 17:35:04,572 INFO L276 IsEmpty]: Start isEmpty. Operand 3556 states and 6199 transitions. [2022-12-13 17:35:04,573 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2022-12-13 17:35:04,574 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 17:35:04,574 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-12-13 17:35:04,574 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-12-13 17:35:04,574 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 17:35:04,574 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 17:35:04,574 INFO L85 PathProgramCache]: Analyzing trace with hash 1494188575, now seen corresponding path program 1 times [2022-12-13 17:35:04,574 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 17:35:04,575 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1258627455] [2022-12-13 17:35:04,575 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 17:35:04,575 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 17:35:04,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:35:04,639 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 17:35:04,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:35:04,669 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-12-13 17:35:04,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:35:04,716 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2022-12-13 17:35:04,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:35:04,731 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2022-12-13 17:35:04,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:35:04,739 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2022-12-13 17:35:04,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:35:04,742 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 17:35:04,742 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 17:35:04,742 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1258627455] [2022-12-13 17:35:04,742 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1258627455] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 17:35:04,742 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 17:35:04,743 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-13 17:35:04,743 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [416639213] [2022-12-13 17:35:04,743 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 17:35:04,743 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-13 17:35:04,744 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 17:35:04,744 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-13 17:35:04,744 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-12-13 17:35:04,745 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-12-13 17:35:07,334 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 17:35:07,334 INFO L93 Difference]: Finished difference Result 7038 states and 11757 transitions. [2022-12-13 17:35:07,334 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-12-13 17:35:07,335 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-12-13 17:35:07,335 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 17:35:07,347 INFO L225 Difference]: With dead ends: 7038 [2022-12-13 17:35:07,347 INFO L226 Difference]: Without dead ends: 5620 [2022-12-13 17:35:07,351 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-12-13 17:35:07,352 INFO L413 NwaCegarLoop]: 4399 mSDtfsCounter, 5197 mSDsluCounter, 17320 mSDsCounter, 0 mSdLazyCounter, 2760 mSolverCounterSat, 59 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5213 SdHoareTripleChecker+Valid, 21719 SdHoareTripleChecker+Invalid, 2819 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 59 IncrementalHoareTripleChecker+Valid, 2760 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2022-12-13 17:35:07,352 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5213 Valid, 21719 Invalid, 2819 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [59 Valid, 2760 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2022-12-13 17:35:07,359 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5620 states. [2022-12-13 17:35:07,583 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5620 to 4673. [2022-12-13 17:35:07,587 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-12-13 17:35:07,598 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4673 states to 4673 states and 7943 transitions. [2022-12-13 17:35:07,598 INFO L78 Accepts]: Start accepts. Automaton has 4673 states and 7943 transitions. Word has length 145 [2022-12-13 17:35:07,598 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 17:35:07,598 INFO L495 AbstractCegarLoop]: Abstraction has 4673 states and 7943 transitions. [2022-12-13 17:35:07,598 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-12-13 17:35:07,599 INFO L276 IsEmpty]: Start isEmpty. Operand 4673 states and 7943 transitions. [2022-12-13 17:35:07,600 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2022-12-13 17:35:07,601 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 17:35:07,601 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-12-13 17:35:07,601 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-12-13 17:35:07,601 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 17:35:07,601 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 17:35:07,601 INFO L85 PathProgramCache]: Analyzing trace with hash 1982235681, now seen corresponding path program 1 times [2022-12-13 17:35:07,601 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 17:35:07,601 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [411774455] [2022-12-13 17:35:07,602 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 17:35:07,602 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 17:35:07,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:35:07,662 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 17:35:07,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:35:07,693 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-12-13 17:35:07,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:35:07,742 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2022-12-13 17:35:07,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:35:07,752 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2022-12-13 17:35:07,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:35:07,757 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2022-12-13 17:35:07,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:35:07,760 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 17:35:07,760 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 17:35:07,760 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [411774455] [2022-12-13 17:35:07,760 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [411774455] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 17:35:07,760 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 17:35:07,760 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-13 17:35:07,760 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [597328178] [2022-12-13 17:35:07,760 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 17:35:07,761 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-13 17:35:07,761 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 17:35:07,762 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-13 17:35:07,762 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-12-13 17:35:07,762 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-12-13 17:35:10,702 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 17:35:10,703 INFO L93 Difference]: Finished difference Result 11117 states and 18207 transitions. [2022-12-13 17:35:10,703 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-12-13 17:35:10,703 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-12-13 17:35:10,703 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 17:35:10,732 INFO L225 Difference]: With dead ends: 11117 [2022-12-13 17:35:10,733 INFO L226 Difference]: Without dead ends: 8582 [2022-12-13 17:35:10,740 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-12-13 17:35:10,741 INFO L413 NwaCegarLoop]: 4399 mSDtfsCounter, 5196 mSDsluCounter, 17320 mSDsCounter, 0 mSdLazyCounter, 2747 mSolverCounterSat, 59 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s 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, 2.0s IncrementalHoareTripleChecker+Time [2022-12-13 17:35:10,741 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5212 Valid, 21719 Invalid, 2806 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [59 Valid, 2747 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2022-12-13 17:35:10,751 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8582 states. [2022-12-13 17:35:11,177 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8582 to 6914. [2022-12-13 17:35:11,183 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-12-13 17:35:11,194 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6914 states to 6914 states and 11459 transitions. [2022-12-13 17:35:11,194 INFO L78 Accepts]: Start accepts. Automaton has 6914 states and 11459 transitions. Word has length 145 [2022-12-13 17:35:11,194 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 17:35:11,194 INFO L495 AbstractCegarLoop]: Abstraction has 6914 states and 11459 transitions. [2022-12-13 17:35:11,194 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-12-13 17:35:11,194 INFO L276 IsEmpty]: Start isEmpty. Operand 6914 states and 11459 transitions. [2022-12-13 17:35:11,197 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2022-12-13 17:35:11,197 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 17:35:11,197 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-12-13 17:35:11,197 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-12-13 17:35:11,198 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 17:35:11,198 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 17:35:11,198 INFO L85 PathProgramCache]: Analyzing trace with hash 889600479, now seen corresponding path program 1 times [2022-12-13 17:35:11,198 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 17:35:11,198 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1781643978] [2022-12-13 17:35:11,198 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 17:35:11,198 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 17:35:11,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:35:11,252 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 17:35:11,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:35:11,277 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-12-13 17:35:11,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:35:11,316 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2022-12-13 17:35:11,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:35:11,330 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2022-12-13 17:35:11,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:35:11,337 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2022-12-13 17:35:11,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:35:11,341 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 17:35:11,341 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 17:35:11,341 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1781643978] [2022-12-13 17:35:11,341 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1781643978] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 17:35:11,341 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 17:35:11,341 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-13 17:35:11,342 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [40868463] [2022-12-13 17:35:11,342 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 17:35:11,342 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-13 17:35:11,342 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 17:35:11,343 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-13 17:35:11,343 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-12-13 17:35:11,343 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-12-13 17:35:14,505 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 17:35:14,505 INFO L93 Difference]: Finished difference Result 19276 states and 31169 transitions. [2022-12-13 17:35:14,505 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-12-13 17:35:14,506 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-12-13 17:35:14,506 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 17:35:14,542 INFO L225 Difference]: With dead ends: 19276 [2022-12-13 17:35:14,542 INFO L226 Difference]: Without dead ends: 14500 [2022-12-13 17:35:14,553 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-12-13 17:35:14,553 INFO L413 NwaCegarLoop]: 4245 mSDtfsCounter, 5275 mSDsluCounter, 16820 mSDsCounter, 0 mSdLazyCounter, 2444 mSolverCounterSat, 87 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5291 SdHoareTripleChecker+Valid, 21065 SdHoareTripleChecker+Invalid, 2531 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 87 IncrementalHoareTripleChecker+Valid, 2444 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2022-12-13 17:35:14,553 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5291 Valid, 21065 Invalid, 2531 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [87 Valid, 2444 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2022-12-13 17:35:14,563 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14500 states. [2022-12-13 17:35:15,270 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14500 to 11411. [2022-12-13 17:35:15,278 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-12-13 17:35:15,295 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11411 states to 11411 states and 18567 transitions. [2022-12-13 17:35:15,296 INFO L78 Accepts]: Start accepts. Automaton has 11411 states and 18567 transitions. Word has length 145 [2022-12-13 17:35:15,296 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 17:35:15,296 INFO L495 AbstractCegarLoop]: Abstraction has 11411 states and 18567 transitions. [2022-12-13 17:35:15,296 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-12-13 17:35:15,296 INFO L276 IsEmpty]: Start isEmpty. Operand 11411 states and 18567 transitions. [2022-12-13 17:35:15,301 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2022-12-13 17:35:15,301 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 17:35:15,301 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-12-13 17:35:15,301 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-12-13 17:35:15,301 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 17:35:15,302 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 17:35:15,302 INFO L85 PathProgramCache]: Analyzing trace with hash -392571807, now seen corresponding path program 1 times [2022-12-13 17:35:15,302 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 17:35:15,302 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2131244507] [2022-12-13 17:35:15,302 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 17:35:15,302 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 17:35:15,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:35:15,359 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 17:35:15,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:35:15,388 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-12-13 17:35:15,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:35:15,425 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2022-12-13 17:35:15,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:35:15,438 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2022-12-13 17:35:15,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:35:15,442 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2022-12-13 17:35:15,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:35:15,444 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 17:35:15,444 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 17:35:15,445 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2131244507] [2022-12-13 17:35:15,445 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2131244507] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 17:35:15,445 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 17:35:15,445 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-13 17:35:15,445 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [302403971] [2022-12-13 17:35:15,445 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 17:35:15,445 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-13 17:35:15,445 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 17:35:15,446 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-13 17:35:15,446 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-12-13 17:35:15,446 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-12-13 17:35:17,910 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 17:35:17,910 INFO L93 Difference]: Finished difference Result 23942 states and 38818 transitions. [2022-12-13 17:35:17,911 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-12-13 17:35:17,911 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-12-13 17:35:17,911 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 17:35:17,939 INFO L225 Difference]: With dead ends: 23942 [2022-12-13 17:35:17,939 INFO L226 Difference]: Without dead ends: 14669 [2022-12-13 17:35:17,955 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2022-12-13 17:35:17,955 INFO L413 NwaCegarLoop]: 4196 mSDtfsCounter, 4853 mSDsluCounter, 16571 mSDsCounter, 0 mSdLazyCounter, 1396 mSolverCounterSat, 59 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4870 SdHoareTripleChecker+Valid, 20767 SdHoareTripleChecker+Invalid, 1455 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 59 IncrementalHoareTripleChecker+Valid, 1396 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2022-12-13 17:35:17,955 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4870 Valid, 20767 Invalid, 1455 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [59 Valid, 1396 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2022-12-13 17:35:17,965 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14669 states. [2022-12-13 17:35:18,807 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14669 to 11411. [2022-12-13 17:35:18,816 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-12-13 17:35:18,834 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11411 states to 11411 states and 18534 transitions. [2022-12-13 17:35:18,835 INFO L78 Accepts]: Start accepts. Automaton has 11411 states and 18534 transitions. Word has length 145 [2022-12-13 17:35:18,835 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 17:35:18,835 INFO L495 AbstractCegarLoop]: Abstraction has 11411 states and 18534 transitions. [2022-12-13 17:35:18,835 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-12-13 17:35:18,835 INFO L276 IsEmpty]: Start isEmpty. Operand 11411 states and 18534 transitions. [2022-12-13 17:35:18,840 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2022-12-13 17:35:18,840 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 17:35:18,840 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-12-13 17:35:18,840 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-12-13 17:35:18,840 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 17:35:18,841 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 17:35:18,841 INFO L85 PathProgramCache]: Analyzing trace with hash 2059919775, now seen corresponding path program 1 times [2022-12-13 17:35:18,841 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 17:35:18,841 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [51548274] [2022-12-13 17:35:18,841 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 17:35:18,841 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 17:35:18,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:35:18,922 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 17:35:18,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:35:18,953 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-12-13 17:35:18,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:35:19,004 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2022-12-13 17:35:19,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:35:19,018 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2022-12-13 17:35:19,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:35:19,024 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2022-12-13 17:35:19,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:35:19,026 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 17:35:19,026 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 17:35:19,026 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [51548274] [2022-12-13 17:35:19,026 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [51548274] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 17:35:19,026 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 17:35:19,026 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-13 17:35:19,026 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [119004882] [2022-12-13 17:35:19,026 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 17:35:19,027 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-13 17:35:19,027 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 17:35:19,027 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-13 17:35:19,027 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-12-13 17:35:19,027 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-12-13 17:35:23,891 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 17:35:23,891 INFO L93 Difference]: Finished difference Result 35561 states and 57055 transitions. [2022-12-13 17:35:23,892 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-12-13 17:35:23,892 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-12-13 17:35:23,892 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 17:35:23,946 INFO L225 Difference]: With dead ends: 35561 [2022-12-13 17:35:23,946 INFO L226 Difference]: Without dead ends: 26288 [2022-12-13 17:35:23,965 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-12-13 17:35:23,966 INFO L413 NwaCegarLoop]: 4399 mSDtfsCounter, 5187 mSDsluCounter, 17320 mSDsCounter, 0 mSdLazyCounter, 2696 mSolverCounterSat, 59 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5203 SdHoareTripleChecker+Valid, 21719 SdHoareTripleChecker+Invalid, 2755 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 59 IncrementalHoareTripleChecker+Valid, 2696 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2022-12-13 17:35:23,966 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5203 Valid, 21719 Invalid, 2755 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [59 Valid, 2696 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2022-12-13 17:35:23,984 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26288 states. [2022-12-13 17:35:25,795 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26288 to 20469. [2022-12-13 17:35:25,806 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-12-13 17:35:25,842 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20469 states to 20469 states and 32960 transitions. [2022-12-13 17:35:25,842 INFO L78 Accepts]: Start accepts. Automaton has 20469 states and 32960 transitions. Word has length 145 [2022-12-13 17:35:25,842 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 17:35:25,843 INFO L495 AbstractCegarLoop]: Abstraction has 20469 states and 32960 transitions. [2022-12-13 17:35:25,843 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-12-13 17:35:25,843 INFO L276 IsEmpty]: Start isEmpty. Operand 20469 states and 32960 transitions. [2022-12-13 17:35:25,848 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2022-12-13 17:35:25,848 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 17:35:25,849 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-12-13 17:35:25,849 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-12-13 17:35:25,849 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 17:35:25,849 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 17:35:25,849 INFO L85 PathProgramCache]: Analyzing trace with hash 337917089, now seen corresponding path program 1 times [2022-12-13 17:35:25,849 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 17:35:25,850 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1268469768] [2022-12-13 17:35:25,850 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 17:35:25,850 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 17:35:25,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:35:25,903 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 17:35:25,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:35:25,929 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-12-13 17:35:25,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:35:25,971 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2022-12-13 17:35:25,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:35:25,981 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2022-12-13 17:35:25,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:35:25,985 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2022-12-13 17:35:25,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:35:25,987 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 17:35:25,987 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 17:35:25,987 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1268469768] [2022-12-13 17:35:25,987 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1268469768] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 17:35:25,987 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 17:35:25,987 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-13 17:35:25,988 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [526299508] [2022-12-13 17:35:25,988 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 17:35:25,988 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-13 17:35:25,988 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 17:35:25,989 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-13 17:35:25,989 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-12-13 17:35:25,989 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-12-13 17:35:33,770 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 17:35:33,770 INFO L93 Difference]: Finished difference Result 68201 states and 109703 transitions. [2022-12-13 17:35:33,770 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-12-13 17:35:33,770 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-12-13 17:35:33,771 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 17:35:33,896 INFO L225 Difference]: With dead ends: 68201 [2022-12-13 17:35:33,896 INFO L226 Difference]: Without dead ends: 49870 [2022-12-13 17:35:33,942 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-12-13 17:35:33,943 INFO L413 NwaCegarLoop]: 4399 mSDtfsCounter, 5192 mSDsluCounter, 17320 mSDsCounter, 0 mSdLazyCounter, 2678 mSolverCounterSat, 59 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5208 SdHoareTripleChecker+Valid, 21719 SdHoareTripleChecker+Invalid, 2737 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 59 IncrementalHoareTripleChecker+Valid, 2678 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2022-12-13 17:35:33,943 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5208 Valid, 21719 Invalid, 2737 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [59 Valid, 2678 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2022-12-13 17:35:33,974 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 49870 states. [2022-12-13 17:35:37,350 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 49870 to 38646. [2022-12-13 17:35:37,369 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-12-13 17:35:37,481 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38646 states to 38646 states and 62388 transitions. [2022-12-13 17:35:37,482 INFO L78 Accepts]: Start accepts. Automaton has 38646 states and 62388 transitions. Word has length 145 [2022-12-13 17:35:37,482 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 17:35:37,482 INFO L495 AbstractCegarLoop]: Abstraction has 38646 states and 62388 transitions. [2022-12-13 17:35:37,482 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-12-13 17:35:37,482 INFO L276 IsEmpty]: Start isEmpty. Operand 38646 states and 62388 transitions. [2022-12-13 17:35:37,497 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2022-12-13 17:35:37,497 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 17:35:37,497 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-12-13 17:35:37,497 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-12-13 17:35:37,497 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 17:35:37,498 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 17:35:37,498 INFO L85 PathProgramCache]: Analyzing trace with hash 5273951, now seen corresponding path program 1 times [2022-12-13 17:35:37,498 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 17:35:37,498 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1049039587] [2022-12-13 17:35:37,498 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 17:35:37,498 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 17:35:37,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:35:37,567 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 17:35:37,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:35:37,596 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-12-13 17:35:37,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:35:37,645 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2022-12-13 17:35:37,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:35:37,658 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2022-12-13 17:35:37,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:35:37,664 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2022-12-13 17:35:37,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:35:37,666 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 17:35:37,667 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 17:35:37,667 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1049039587] [2022-12-13 17:35:37,667 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1049039587] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 17:35:37,667 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 17:35:37,667 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-13 17:35:37,667 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [470370903] [2022-12-13 17:35:37,667 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 17:35:37,668 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-13 17:35:37,668 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 17:35:37,668 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-13 17:35:37,669 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-12-13 17:35:37,669 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-12-13 17:35:56,035 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 17:35:56,035 INFO L93 Difference]: Finished difference Result 149094 states and 240779 transitions. [2022-12-13 17:35:56,035 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-12-13 17:35:56,035 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-12-13 17:35:56,035 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 17:35:56,362 INFO L225 Difference]: With dead ends: 149094 [2022-12-13 17:35:56,362 INFO L226 Difference]: Without dead ends: 112586 [2022-12-13 17:35:56,462 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2022-12-13 17:35:56,463 INFO L413 NwaCegarLoop]: 4396 mSDtfsCounter, 5269 mSDsluCounter, 17309 mSDsCounter, 0 mSdLazyCounter, 3197 mSolverCounterSat, 61 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s 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, 2.4s IncrementalHoareTripleChecker+Time [2022-12-13 17:35:56,463 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5284 Valid, 21705 Invalid, 3258 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [61 Valid, 3197 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2022-12-13 17:35:56,582 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 112586 states. [2022-12-13 17:36:05,191 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 112586 to 74232. [2022-12-13 17:36:05,223 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 74232 states, 67929 states have (on average 1.5573760838522575) internal successors, (105791), 68187 states have internal predecessors, (105791), 4503 states have call successors, (4503), 1542 states have call predecessors, (4503), 1798 states have return successors, (11320), 4758 states have call predecessors, (11320), 4503 states have call successors, (11320) [2022-12-13 17:36:05,412 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 74232 states to 74232 states and 121614 transitions. [2022-12-13 17:36:05,414 INFO L78 Accepts]: Start accepts. Automaton has 74232 states and 121614 transitions. Word has length 145 [2022-12-13 17:36:05,414 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 17:36:05,414 INFO L495 AbstractCegarLoop]: Abstraction has 74232 states and 121614 transitions. [2022-12-13 17:36:05,414 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-12-13 17:36:05,414 INFO L276 IsEmpty]: Start isEmpty. Operand 74232 states and 121614 transitions. [2022-12-13 17:36:05,439 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2022-12-13 17:36:05,439 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 17:36:05,439 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-12-13 17:36:05,439 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-12-13 17:36:05,439 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 17:36:05,439 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 17:36:05,439 INFO L85 PathProgramCache]: Analyzing trace with hash 2007160221, now seen corresponding path program 1 times [2022-12-13 17:36:05,439 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 17:36:05,440 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1242332665] [2022-12-13 17:36:05,440 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 17:36:05,440 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 17:36:05,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:36:05,511 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 17:36:05,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:36:05,538 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-12-13 17:36:05,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:36:05,585 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2022-12-13 17:36:05,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:36:05,596 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2022-12-13 17:36:05,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:36:05,600 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2022-12-13 17:36:05,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:36:05,602 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 17:36:05,602 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 17:36:05,602 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1242332665] [2022-12-13 17:36:05,603 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1242332665] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 17:36:05,603 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 17:36:05,603 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-13 17:36:05,603 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [618314478] [2022-12-13 17:36:05,603 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 17:36:05,603 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-13 17:36:05,603 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 17:36:05,604 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-13 17:36:05,604 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-12-13 17:36:05,604 INFO L87 Difference]: Start difference. First operand 74232 states and 121614 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-12-13 17:36:41,126 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 17:36:41,126 INFO L93 Difference]: Finished difference Result 288998 states and 474915 transitions. [2022-12-13 17:36:41,126 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-12-13 17:36:41,127 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-12-13 17:36:41,127 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 17:36:41,940 INFO L225 Difference]: With dead ends: 288998 [2022-12-13 17:36:41,940 INFO L226 Difference]: Without dead ends: 216904 [2022-12-13 17:36:42,162 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2022-12-13 17:36:42,163 INFO L413 NwaCegarLoop]: 4397 mSDtfsCounter, 5477 mSDsluCounter, 17312 mSDsCounter, 0 mSdLazyCounter, 2631 mSolverCounterSat, 64 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5503 SdHoareTripleChecker+Valid, 21709 SdHoareTripleChecker+Invalid, 2695 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 64 IncrementalHoareTripleChecker+Valid, 2631 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2022-12-13 17:36:42,163 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5503 Valid, 21709 Invalid, 2695 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [64 Valid, 2631 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2022-12-13 17:36:42,326 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 216904 states. [2022-12-13 17:37:00,446 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 216904 to 145913. [2022-12-13 17:37:00,519 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 145913 states, 133594 states have (on average 1.5545683189364792) internal successors, (207681), 134108 states have internal predecessors, (207681), 8727 states have call successors, (8727), 3078 states have call predecessors, (8727), 3590 states have return successors, (28922), 9238 states have call predecessors, (28922), 8727 states have call successors, (28922) [2022-12-13 17:37:01,177 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 145913 states to 145913 states and 245330 transitions. [2022-12-13 17:37:01,180 INFO L78 Accepts]: Start accepts. Automaton has 145913 states and 245330 transitions. Word has length 145 [2022-12-13 17:37:01,180 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 17:37:01,180 INFO L495 AbstractCegarLoop]: Abstraction has 145913 states and 245330 transitions. [2022-12-13 17:37:01,180 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-12-13 17:37:01,181 INFO L276 IsEmpty]: Start isEmpty. Operand 145913 states and 245330 transitions. [2022-12-13 17:37:01,244 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2022-12-13 17:37:01,245 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 17:37:01,245 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-12-13 17:37:01,245 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-12-13 17:37:01,245 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 17:37:01,245 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 17:37:01,245 INFO L85 PathProgramCache]: Analyzing trace with hash -560662113, now seen corresponding path program 1 times [2022-12-13 17:37:01,245 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 17:37:01,246 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [557402434] [2022-12-13 17:37:01,246 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 17:37:01,246 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 17:37:01,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:37:01,310 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 17:37:01,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:37:01,337 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-12-13 17:37:01,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:37:01,381 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2022-12-13 17:37:01,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:37:01,391 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2022-12-13 17:37:01,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:37:01,396 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2022-12-13 17:37:01,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:37:01,398 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 17:37:01,398 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 17:37:01,398 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [557402434] [2022-12-13 17:37:01,398 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [557402434] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 17:37:01,398 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 17:37:01,398 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-13 17:37:01,398 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [789970760] [2022-12-13 17:37:01,398 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 17:37:01,399 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-13 17:37:01,399 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 17:37:01,400 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-13 17:37:01,400 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-12-13 17:37:01,400 INFO L87 Difference]: Start difference. First operand 145913 states and 245330 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-12-13 17:38:11,556 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 17:38:11,556 INFO L93 Difference]: Finished difference Result 565733 states and 955945 transitions. [2022-12-13 17:38:11,556 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-12-13 17:38:11,556 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-12-13 17:38:11,556 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 17:38:13,204 INFO L225 Difference]: With dead ends: 565733 [2022-12-13 17:38:13,204 INFO L226 Difference]: Without dead ends: 421958 [2022-12-13 17:38:13,674 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2022-12-13 17:38:13,675 INFO L413 NwaCegarLoop]: 4397 mSDtfsCounter, 5437 mSDsluCounter, 17312 mSDsCounter, 0 mSdLazyCounter, 2618 mSolverCounterSat, 64 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5463 SdHoareTripleChecker+Valid, 21709 SdHoareTripleChecker+Invalid, 2682 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 64 IncrementalHoareTripleChecker+Valid, 2618 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2022-12-13 17:38:13,675 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5463 Valid, 21709 Invalid, 2682 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [64 Valid, 2618 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2022-12-13 17:38:13,899 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 421958 states. [2022-12-13 17:38:47,586 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 421958 to 289018. [2022-12-13 17:38:47,735 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 289018 states, 264923 states have (on average 1.5540930761013578) internal successors, (411715), 265949 states have internal predecessors, (411715), 16919 states have call successors, (16919), 6150 states have call predecessors, (16919), 7174 states have return successors, (76992), 17942 states have call predecessors, (76992), 16919 states have call successors, (76992) [2022-12-13 17:38:49,147 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 289018 states to 289018 states and 505626 transitions. [2022-12-13 17:38:49,151 INFO L78 Accepts]: Start accepts. Automaton has 289018 states and 505626 transitions. Word has length 145 [2022-12-13 17:38:49,152 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 17:38:49,152 INFO L495 AbstractCegarLoop]: Abstraction has 289018 states and 505626 transitions. [2022-12-13 17:38:49,152 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-12-13 17:38:49,152 INFO L276 IsEmpty]: Start isEmpty. Operand 289018 states and 505626 transitions. [2022-12-13 17:38:49,245 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2022-12-13 17:38:49,245 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 17:38:49,245 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-12-13 17:38:49,246 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-12-13 17:38:49,246 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 17:38:49,246 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 17:38:49,246 INFO L85 PathProgramCache]: Analyzing trace with hash -89305763, now seen corresponding path program 1 times [2022-12-13 17:38:49,246 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 17:38:49,246 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1927019611] [2022-12-13 17:38:49,246 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 17:38:49,246 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 17:38:49,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:38:49,292 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 17:38:49,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:38:49,320 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-12-13 17:38:49,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:38:49,359 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2022-12-13 17:38:49,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:38:49,370 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2022-12-13 17:38:49,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:38:49,376 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2022-12-13 17:38:49,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:38:49,378 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 17:38:49,378 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 17:38:49,378 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1927019611] [2022-12-13 17:38:49,378 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1927019611] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 17:38:49,378 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 17:38:49,379 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-13 17:38:49,379 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [652906310] [2022-12-13 17:38:49,379 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 17:38:49,380 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-13 17:38:49,380 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 17:38:49,380 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-13 17:38:49,380 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-12-13 17:38:49,380 INFO L87 Difference]: Start difference. First operand 289018 states and 505626 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-12-13 17:41:11,856 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 17:41:11,856 INFO L93 Difference]: Finished difference Result 1109732 states and 1955391 transitions. [2022-12-13 17:41:11,856 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-12-13 17:41:11,857 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-12-13 17:41:11,857 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 17:41:15,908 INFO L225 Difference]: With dead ends: 1109732 [2022-12-13 17:41:15,908 INFO L226 Difference]: Without dead ends: 822852 [2022-12-13 17:41:17,195 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2022-12-13 17:41:17,196 INFO L413 NwaCegarLoop]: 4245 mSDtfsCounter, 5301 mSDsluCounter, 16816 mSDsCounter, 0 mSdLazyCounter, 2763 mSolverCounterSat, 87 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5316 SdHoareTripleChecker+Valid, 21061 SdHoareTripleChecker+Invalid, 2850 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 87 IncrementalHoareTripleChecker+Valid, 2763 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2022-12-13 17:41:17,196 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5316 Valid, 21061 Invalid, 2850 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [87 Valid, 2763 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2022-12-13 17:41:17,646 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 822852 states. [2022-12-13 17:42:31,077 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 822852 to 574715. [2022-12-13 17:42:31,641 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 574715 states, 527580 states have (on average 1.5548220175139316) internal successors, (820293), 529630 states have internal predecessors, (820293), 32791 states have call successors, (32791), 12294 states have call predecessors, (32791), 14342 states have return successors, (211986), 34838 states have call predecessors, (211986), 32791 states have call successors, (211986) [2022-12-13 17:42:34,872 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 574715 states to 574715 states and 1065070 transitions. [2022-12-13 17:42:34,882 INFO L78 Accepts]: Start accepts. Automaton has 574715 states and 1065070 transitions. Word has length 145 [2022-12-13 17:42:34,882 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 17:42:34,882 INFO L495 AbstractCegarLoop]: Abstraction has 574715 states and 1065070 transitions. [2022-12-13 17:42:34,882 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-12-13 17:42:34,882 INFO L276 IsEmpty]: Start isEmpty. Operand 574715 states and 1065070 transitions. [2022-12-13 17:42:35,157 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2022-12-13 17:42:35,157 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 17:42:35,157 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-12-13 17:42:35,157 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-12-13 17:42:35,157 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 17:42:35,158 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 17:42:35,158 INFO L85 PathProgramCache]: Analyzing trace with hash -1736668705, now seen corresponding path program 1 times [2022-12-13 17:42:35,158 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 17:42:35,158 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [589617656] [2022-12-13 17:42:35,159 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 17:42:35,159 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 17:42:35,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:42:35,235 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 17:42:35,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:42:35,267 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-12-13 17:42:35,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:42:35,403 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2022-12-13 17:42:35,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:42:35,413 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2022-12-13 17:42:35,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:42:35,416 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2022-12-13 17:42:35,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:42:35,418 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 17:42:35,418 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 17:42:35,418 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [589617656] [2022-12-13 17:42:35,418 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [589617656] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 17:42:35,418 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 17:42:35,418 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-13 17:42:35,418 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1442627547] [2022-12-13 17:42:35,418 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 17:42:35,418 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-13 17:42:35,419 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 17:42:35,419 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-13 17:42:35,419 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-12-13 17:42:35,419 INFO L87 Difference]: Start difference. First operand 574715 states and 1065070 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-12-13 17:44:38,404 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 17:44:38,404 INFO L93 Difference]: Finished difference Result 1313478 states and 2563927 transitions. [2022-12-13 17:44:38,405 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-12-13 17:44:38,405 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-12-13 17:44:38,405 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 17:44:42,171 INFO L225 Difference]: With dead ends: 1313478 [2022-12-13 17:44:42,171 INFO L226 Difference]: Without dead ends: 740901 [2022-12-13 17:44:44,520 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2022-12-13 17:44:44,521 INFO L413 NwaCegarLoop]: 4196 mSDtfsCounter, 4859 mSDsluCounter, 16569 mSDsCounter, 0 mSdLazyCounter, 1309 mSolverCounterSat, 61 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4876 SdHoareTripleChecker+Valid, 20765 SdHoareTripleChecker+Invalid, 1370 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 61 IncrementalHoareTripleChecker+Valid, 1309 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2022-12-13 17:44:44,521 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4876 Valid, 20765 Invalid, 1370 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [61 Valid, 1309 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2022-12-13 17:44:44,947 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 740901 states. [2022-12-13 17:46:05,974 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 740901 to 574715. [2022-12-13 17:46:06,380 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 574715 states, 527580 states have (on average 1.5509382463323098) internal successors, (818244), 529630 states have internal predecessors, (818244), 32791 states have call successors, (32791), 12294 states have call predecessors, (32791), 14342 states have return successors, (211986), 34838 states have call predecessors, (211986), 32791 states have call successors, (211986) [2022-12-13 17:46:09,478 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 574715 states to 574715 states and 1063021 transitions. [2022-12-13 17:46:09,496 INFO L78 Accepts]: Start accepts. Automaton has 574715 states and 1063021 transitions. Word has length 145 [2022-12-13 17:46:09,497 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 17:46:09,497 INFO L495 AbstractCegarLoop]: Abstraction has 574715 states and 1063021 transitions. [2022-12-13 17:46:09,497 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-12-13 17:46:09,497 INFO L276 IsEmpty]: Start isEmpty. Operand 574715 states and 1063021 transitions. [2022-12-13 17:46:09,699 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2022-12-13 17:46:09,699 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 17:46:09,699 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-12-13 17:46:09,699 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2022-12-13 17:46:09,699 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 17:46:09,699 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 17:46:09,700 INFO L85 PathProgramCache]: Analyzing trace with hash 426947869, now seen corresponding path program 1 times [2022-12-13 17:46:09,700 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 17:46:09,700 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1499785746] [2022-12-13 17:46:09,700 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 17:46:09,700 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 17:46:09,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:46:09,748 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 17:46:09,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:46:09,769 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-12-13 17:46:09,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:46:09,808 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2022-12-13 17:46:09,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:46:09,818 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2022-12-13 17:46:09,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:46:09,823 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2022-12-13 17:46:09,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:46:09,825 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 17:46:09,825 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 17:46:09,825 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1499785746] [2022-12-13 17:46:09,825 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1499785746] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 17:46:09,825 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 17:46:09,825 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-13 17:46:09,825 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1189994447] [2022-12-13 17:46:09,825 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 17:46:09,826 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-13 17:46:09,826 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 17:46:09,826 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-13 17:46:09,827 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-12-13 17:46:09,827 INFO L87 Difference]: Start difference. First operand 574715 states and 1063021 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)