./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/combinations/Problem05_label43+token_ring.10.cil-1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0f8a17c6 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d487059-99da-4389-90b1-5be09124b153/bin/uautomizer-ZXIjhQolGL/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d487059-99da-4389-90b1-5be09124b153/bin/uautomizer-ZXIjhQolGL/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d487059-99da-4389-90b1-5be09124b153/bin/uautomizer-ZXIjhQolGL/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d487059-99da-4389-90b1-5be09124b153/bin/uautomizer-ZXIjhQolGL/config/AutomizerReach.xml -i ../../sv-benchmarks/c/combinations/Problem05_label43+token_ring.10.cil-1.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d487059-99da-4389-90b1-5be09124b153/bin/uautomizer-ZXIjhQolGL/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d487059-99da-4389-90b1-5be09124b153/bin/uautomizer-ZXIjhQolGL --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 dc558ff06d1f59013c6fd3228f6de1555b4f43a79036afca93164a3b9d9173fd --- Real Ultimate output --- This is Ultimate 0.2.1-dev-0f8a17c [2021-11-19 05:16:02,870 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-19 05:16:02,873 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-19 05:16:02,919 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-19 05:16:02,925 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-19 05:16:02,931 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-19 05:16:02,936 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-19 05:16:02,942 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-19 05:16:02,946 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-19 05:16:02,953 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-19 05:16:02,955 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-19 05:16:02,957 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-19 05:16:02,958 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-19 05:16:02,962 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-19 05:16:02,965 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-19 05:16:02,969 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-19 05:16:02,972 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-19 05:16:02,973 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-19 05:16:02,979 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-19 05:16:02,990 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-19 05:16:02,993 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-19 05:16:02,995 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-19 05:16:02,999 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-19 05:16:03,001 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-19 05:16:03,013 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-19 05:16:03,013 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-19 05:16:03,014 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-19 05:16:03,017 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-19 05:16:03,017 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-19 05:16:03,019 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-19 05:16:03,021 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-19 05:16:03,022 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-19 05:16:03,025 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-19 05:16:03,027 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-19 05:16:03,029 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-19 05:16:03,030 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-19 05:16:03,031 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-19 05:16:03,031 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-19 05:16:03,032 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-19 05:16:03,033 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-19 05:16:03,034 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-19 05:16:03,035 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d487059-99da-4389-90b1-5be09124b153/bin/uautomizer-ZXIjhQolGL/config/svcomp-Reach-32bit-Automizer_Default.epf [2021-11-19 05:16:03,090 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-19 05:16:03,094 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-19 05:16:03,095 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-19 05:16:03,095 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-19 05:16:03,096 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-19 05:16:03,097 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-19 05:16:03,098 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-11-19 05:16:03,098 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-11-19 05:16:03,098 INFO L138 SettingsManager]: * Use SBE=true [2021-11-19 05:16:03,099 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-19 05:16:03,100 INFO L138 SettingsManager]: * sizeof long=4 [2021-11-19 05:16:03,101 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-19 05:16:03,101 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-11-19 05:16:03,101 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-19 05:16:03,101 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-19 05:16:03,102 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-19 05:16:03,102 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-19 05:16:03,102 INFO L138 SettingsManager]: * sizeof long double=12 [2021-11-19 05:16:03,103 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-19 05:16:03,103 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-19 05:16:03,103 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-19 05:16:03,104 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-19 05:16:03,104 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-19 05:16:03,104 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-19 05:16:03,104 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-19 05:16:03,105 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-19 05:16:03,105 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-19 05:16:03,105 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-19 05:16:03,106 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-11-19 05:16:03,108 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-19 05:16:03,108 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-11-19 05:16:03,109 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-11-19 05:16:03,109 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-19 05:16:03,109 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-19 05:16:03,110 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d487059-99da-4389-90b1-5be09124b153/bin/uautomizer-ZXIjhQolGL/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_1d487059-99da-4389-90b1-5be09124b153/bin/uautomizer-ZXIjhQolGL 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 -> dc558ff06d1f59013c6fd3228f6de1555b4f43a79036afca93164a3b9d9173fd [2021-11-19 05:16:03,476 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-19 05:16:03,505 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-19 05:16:03,508 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-19 05:16:03,510 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-19 05:16:03,511 INFO L275 PluginConnector]: CDTParser initialized [2021-11-19 05:16:03,513 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d487059-99da-4389-90b1-5be09124b153/bin/uautomizer-ZXIjhQolGL/../../sv-benchmarks/c/combinations/Problem05_label43+token_ring.10.cil-1.c [2021-11-19 05:16:03,593 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d487059-99da-4389-90b1-5be09124b153/bin/uautomizer-ZXIjhQolGL/data/61e516b7f/c2a1ff71ca234a20978ef61d0ee633fc/FLAGa9abe11ad [2021-11-19 05:16:05,139 INFO L306 CDTParser]: Found 1 translation units. [2021-11-19 05:16:05,140 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d487059-99da-4389-90b1-5be09124b153/sv-benchmarks/c/combinations/Problem05_label43+token_ring.10.cil-1.c [2021-11-19 05:16:05,231 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d487059-99da-4389-90b1-5be09124b153/bin/uautomizer-ZXIjhQolGL/data/61e516b7f/c2a1ff71ca234a20978ef61d0ee633fc/FLAGa9abe11ad [2021-11-19 05:16:05,631 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d487059-99da-4389-90b1-5be09124b153/bin/uautomizer-ZXIjhQolGL/data/61e516b7f/c2a1ff71ca234a20978ef61d0ee633fc [2021-11-19 05:16:05,634 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-19 05:16:05,635 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-19 05:16:05,640 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-19 05:16:05,641 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-19 05:16:05,645 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-19 05:16:05,646 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 05:16:05" (1/1) ... [2021-11-19 05:16:05,648 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@41f82a31 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:16:05, skipping insertion in model container [2021-11-19 05:16:05,648 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 05:16:05" (1/1) ... [2021-11-19 05:16:05,658 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-19 05:16:05,977 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-19 05:16:08,969 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d487059-99da-4389-90b1-5be09124b153/sv-benchmarks/c/combinations/Problem05_label43+token_ring.10.cil-1.c[381679,381692] [2021-11-19 05:16:09,023 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d487059-99da-4389-90b1-5be09124b153/sv-benchmarks/c/combinations/Problem05_label43+token_ring.10.cil-1.c[383339,383352] [2021-11-19 05:16:09,417 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 05:16:09,436 INFO L203 MainTranslator]: Completed pre-run [2021-11-19 05:16:11,048 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d487059-99da-4389-90b1-5be09124b153/sv-benchmarks/c/combinations/Problem05_label43+token_ring.10.cil-1.c[381679,381692] [2021-11-19 05:16:11,065 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d487059-99da-4389-90b1-5be09124b153/sv-benchmarks/c/combinations/Problem05_label43+token_ring.10.cil-1.c[383339,383352] [2021-11-19 05:16:11,118 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 05:16:11,228 INFO L208 MainTranslator]: Completed translation [2021-11-19 05:16:11,229 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:16:11 WrapperNode [2021-11-19 05:16:11,230 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-19 05:16:11,232 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-19 05:16:11,232 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-19 05:16:11,233 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-19 05:16:11,243 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:16:11" (1/1) ... [2021-11-19 05:16:11,397 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:16:11" (1/1) ... [2021-11-19 05:16:12,109 INFO L137 Inliner]: procedures = 64, calls = 72, calls flagged for inlining = 41, calls inlined = 41, statements flattened = 13088 [2021-11-19 05:16:12,110 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-19 05:16:12,111 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-19 05:16:12,112 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-19 05:16:12,112 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-19 05:16:12,125 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:16:11" (1/1) ... [2021-11-19 05:16:12,126 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:16:11" (1/1) ... [2021-11-19 05:16:12,307 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:16:11" (1/1) ... [2021-11-19 05:16:12,308 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:16:11" (1/1) ... [2021-11-19 05:16:12,586 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:16:11" (1/1) ... [2021-11-19 05:16:12,668 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:16:11" (1/1) ... [2021-11-19 05:16:12,722 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:16:11" (1/1) ... [2021-11-19 05:16:12,803 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-19 05:16:12,805 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-19 05:16:12,805 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-19 05:16:12,805 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-19 05:16:12,813 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:16:11" (1/1) ... [2021-11-19 05:16:12,837 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-19 05:16:12,866 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d487059-99da-4389-90b1-5be09124b153/bin/uautomizer-ZXIjhQolGL/z3 [2021-11-19 05:16:12,918 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d487059-99da-4389-90b1-5be09124b153/bin/uautomizer-ZXIjhQolGL/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-19 05:16:12,972 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d487059-99da-4389-90b1-5be09124b153/bin/uautomizer-ZXIjhQolGL/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-19 05:16:13,050 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-19 05:16:13,051 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2021-11-19 05:16:13,051 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2021-11-19 05:16:13,051 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2021-11-19 05:16:13,051 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2021-11-19 05:16:13,051 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2021-11-19 05:16:13,052 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2021-11-19 05:16:13,052 INFO L130 BoogieDeclarations]: Found specification of procedure error [2021-11-19 05:16:13,052 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2021-11-19 05:16:13,052 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2021-11-19 05:16:13,052 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2021-11-19 05:16:13,052 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2021-11-19 05:16:13,053 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2021-11-19 05:16:13,053 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2021-11-19 05:16:13,053 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2021-11-19 05:16:13,053 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-19 05:16:13,053 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-19 05:16:13,054 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-19 05:16:13,350 INFO L236 CfgBuilder]: Building ICFG [2021-11-19 05:16:13,352 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-19 05:16:21,901 INFO L277 CfgBuilder]: Performing block encoding [2021-11-19 05:16:21,952 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-19 05:16:21,953 INFO L301 CfgBuilder]: Removed 14 assume(true) statements. [2021-11-19 05:16:21,961 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 05:16:21 BoogieIcfgContainer [2021-11-19 05:16:21,962 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-19 05:16:21,966 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-19 05:16:21,966 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-19 05:16:21,971 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-19 05:16:21,971 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 05:16:05" (1/3) ... [2021-11-19 05:16:21,973 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@35fbbbe4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 05:16:21, skipping insertion in model container [2021-11-19 05:16:21,973 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:16:11" (2/3) ... [2021-11-19 05:16:21,973 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@35fbbbe4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 05:16:21, skipping insertion in model container [2021-11-19 05:16:21,974 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 05:16:21" (3/3) ... [2021-11-19 05:16:21,977 INFO L111 eAbstractionObserver]: Analyzing ICFG Problem05_label43+token_ring.10.cil-1.c [2021-11-19 05:16:21,983 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-19 05:16:21,984 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2021-11-19 05:16:22,073 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-19 05:16:22,083 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-11-19 05:16:22,083 INFO L340 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2021-11-19 05:16:22,173 INFO L276 IsEmpty]: Start isEmpty. Operand has 2523 states, 2487 states have (on average 1.845999195818255) internal successors, (4591), 2492 states have internal predecessors, (4591), 26 states have call successors, (26), 7 states have call predecessors, (26), 7 states have return successors, (26), 25 states have call predecessors, (26), 26 states have call successors, (26) [2021-11-19 05:16:22,195 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2021-11-19 05:16:22,196 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 05:16:22,197 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 05:16:22,197 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 05:16:22,205 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 05:16:22,205 INFO L85 PathProgramCache]: Analyzing trace with hash -289990772, now seen corresponding path program 1 times [2021-11-19 05:16:22,215 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-19 05:16:22,216 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [930267147] [2021-11-19 05:16:22,216 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 05:16:22,217 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-19 05:16:22,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 05:16:22,489 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-19 05:16:22,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 05:16:22,568 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-11-19 05:16:22,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 05:16:22,658 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-11-19 05:16:22,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 05:16:22,755 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-11-19 05:16:22,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 05:16:22,816 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2021-11-19 05:16:22,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 05:16:22,838 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-19 05:16:22,839 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-19 05:16:22,839 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [930267147] [2021-11-19 05:16:22,840 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [930267147] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-19 05:16:22,840 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-19 05:16:22,841 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-19 05:16:22,843 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2113693341] [2021-11-19 05:16:22,843 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 05:16:22,853 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-19 05:16:22,854 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-19 05:16:22,896 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-19 05:16:22,898 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-19 05:16:22,911 INFO L87 Difference]: Start difference. First operand has 2523 states, 2487 states have (on average 1.845999195818255) internal successors, (4591), 2492 states have internal predecessors, (4591), 26 states have call successors, (26), 7 states have call predecessors, (26), 7 states have return successors, (26), 25 states have call predecessors, (26), 26 states have call successors, (26) Second operand has 5 states, 5 states have (on average 29.2) internal successors, (146), 3 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-19 05:16:25,162 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 05:16:25,162 INFO L93 Difference]: Finished difference Result 5155 states and 9474 transitions. [2021-11-19 05:16:25,164 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-19 05:16:25,165 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 29.2) internal successors, (146), 3 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 157 [2021-11-19 05:16:25,166 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 05:16:25,200 INFO L225 Difference]: With dead ends: 5155 [2021-11-19 05:16:25,200 INFO L226 Difference]: Without dead ends: 2575 [2021-11-19 05:16:25,211 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-11-19 05:16:25,215 INFO L933 BasicCegarLoop]: 4601 mSDtfsCounter, 896 mSDsluCounter, 12449 mSDsCounter, 0 mSdLazyCounter, 598 mSolverCounterSat, 62 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 918 SdHoareTripleChecker+Valid, 17050 SdHoareTripleChecker+Invalid, 660 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 62 IncrementalHoareTripleChecker+Valid, 598 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2021-11-19 05:16:25,216 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [918 Valid, 17050 Invalid, 660 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [62 Valid, 598 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2021-11-19 05:16:25,243 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2575 states. [2021-11-19 05:16:25,383 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2575 to 2455. [2021-11-19 05:16:25,393 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2455 states, 2421 states have (on average 1.8306484923585296) internal successors, (4432), 2424 states have internal predecessors, (4432), 26 states have call successors, (26), 7 states have call predecessors, (26), 6 states have return successors, (24), 24 states have call predecessors, (24), 24 states have call successors, (24) [2021-11-19 05:16:25,414 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2455 states to 2455 states and 4482 transitions. [2021-11-19 05:16:25,416 INFO L78 Accepts]: Start accepts. Automaton has 2455 states and 4482 transitions. Word has length 157 [2021-11-19 05:16:25,417 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 05:16:25,417 INFO L470 AbstractCegarLoop]: Abstraction has 2455 states and 4482 transitions. [2021-11-19 05:16:25,418 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 29.2) internal successors, (146), 3 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-19 05:16:25,418 INFO L276 IsEmpty]: Start isEmpty. Operand 2455 states and 4482 transitions. [2021-11-19 05:16:25,427 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2021-11-19 05:16:25,427 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 05:16:25,428 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 05:16:25,428 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-19 05:16:25,428 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 05:16:25,429 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 05:16:25,430 INFO L85 PathProgramCache]: Analyzing trace with hash -628278322, now seen corresponding path program 1 times [2021-11-19 05:16:25,430 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-19 05:16:25,430 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1629697931] [2021-11-19 05:16:25,431 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 05:16:25,431 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-19 05:16:25,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 05:16:25,565 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-19 05:16:25,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 05:16:25,645 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-11-19 05:16:25,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 05:16:25,723 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-11-19 05:16:25,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 05:16:25,768 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-11-19 05:16:25,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 05:16:25,784 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2021-11-19 05:16:25,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 05:16:25,791 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-19 05:16:25,791 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-19 05:16:25,791 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1629697931] [2021-11-19 05:16:25,792 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1629697931] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-19 05:16:25,792 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-19 05:16:25,792 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-19 05:16:25,793 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [451649787] [2021-11-19 05:16:25,793 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 05:16:25,795 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-19 05:16:25,797 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-19 05:16:25,798 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-19 05:16:25,799 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-11-19 05:16:25,802 INFO L87 Difference]: Start difference. First operand 2455 states and 4482 transitions. Second operand has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-19 05:16:28,913 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 05:16:28,913 INFO L93 Difference]: Finished difference Result 2913 states and 5228 transitions. [2021-11-19 05:16:28,913 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-19 05:16:28,914 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 157 [2021-11-19 05:16:28,914 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 05:16:28,939 INFO L225 Difference]: With dead ends: 2913 [2021-11-19 05:16:28,940 INFO L226 Difference]: Without dead ends: 2597 [2021-11-19 05:16:28,948 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2021-11-19 05:16:28,950 INFO L933 BasicCegarLoop]: 4529 mSDtfsCounter, 4922 mSDsluCounter, 16673 mSDsCounter, 0 mSdLazyCounter, 1315 mSolverCounterSat, 74 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4940 SdHoareTripleChecker+Valid, 21202 SdHoareTripleChecker+Invalid, 1389 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 74 IncrementalHoareTripleChecker+Valid, 1315 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2021-11-19 05:16:28,951 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4940 Valid, 21202 Invalid, 1389 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [74 Valid, 1315 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2021-11-19 05:16:28,962 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2597 states. [2021-11-19 05:16:29,058 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2597 to 2455. [2021-11-19 05:16:29,066 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2455 states, 2421 states have (on average 1.8302354399008673) internal successors, (4431), 2424 states have internal predecessors, (4431), 26 states have call successors, (26), 7 states have call predecessors, (26), 6 states have return successors, (24), 24 states have call predecessors, (24), 24 states have call successors, (24) [2021-11-19 05:16:29,087 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2455 states to 2455 states and 4481 transitions. [2021-11-19 05:16:29,088 INFO L78 Accepts]: Start accepts. Automaton has 2455 states and 4481 transitions. Word has length 157 [2021-11-19 05:16:29,090 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 05:16:29,091 INFO L470 AbstractCegarLoop]: Abstraction has 2455 states and 4481 transitions. [2021-11-19 05:16:29,092 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-19 05:16:29,092 INFO L276 IsEmpty]: Start isEmpty. Operand 2455 states and 4481 transitions. [2021-11-19 05:16:29,100 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2021-11-19 05:16:29,101 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 05:16:29,102 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 05:16:29,103 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-19 05:16:29,103 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 05:16:29,104 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 05:16:29,104 INFO L85 PathProgramCache]: Analyzing trace with hash 770675280, now seen corresponding path program 1 times [2021-11-19 05:16:29,104 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-19 05:16:29,105 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [556070375] [2021-11-19 05:16:29,106 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 05:16:29,106 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-19 05:16:29,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 05:16:29,220 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-19 05:16:29,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 05:16:29,269 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-11-19 05:16:29,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 05:16:29,331 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-11-19 05:16:29,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 05:16:29,358 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-11-19 05:16:29,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 05:16:29,370 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2021-11-19 05:16:29,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 05:16:29,375 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-19 05:16:29,376 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-19 05:16:29,376 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [556070375] [2021-11-19 05:16:29,376 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [556070375] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-19 05:16:29,377 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-19 05:16:29,377 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-19 05:16:29,377 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [79190153] [2021-11-19 05:16:29,378 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 05:16:29,379 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-19 05:16:29,379 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-19 05:16:29,379 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-19 05:16:29,380 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-19 05:16:29,380 INFO L87 Difference]: Start difference. First operand 2455 states and 4481 transitions. Second operand has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-19 05:16:34,115 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 05:16:34,116 INFO L93 Difference]: Finished difference Result 3360 states and 5950 transitions. [2021-11-19 05:16:34,117 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-11-19 05:16:34,118 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 157 [2021-11-19 05:16:34,118 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 05:16:34,154 INFO L225 Difference]: With dead ends: 3360 [2021-11-19 05:16:34,154 INFO L226 Difference]: Without dead ends: 3044 [2021-11-19 05:16:34,165 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-11-19 05:16:34,171 INFO L933 BasicCegarLoop]: 4805 mSDtfsCounter, 5267 mSDsluCounter, 17593 mSDsCounter, 0 mSdLazyCounter, 2609 mSolverCounterSat, 81 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5284 SdHoareTripleChecker+Valid, 22398 SdHoareTripleChecker+Invalid, 2690 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 81 IncrementalHoareTripleChecker+Valid, 2609 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.7s IncrementalHoareTripleChecker+Time [2021-11-19 05:16:34,175 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5284 Valid, 22398 Invalid, 2690 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [81 Valid, 2609 Invalid, 0 Unknown, 0 Unchecked, 3.7s Time] [2021-11-19 05:16:34,184 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3044 states. [2021-11-19 05:16:34,319 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3044 to 2787. [2021-11-19 05:16:34,327 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2787 states, 2724 states have (on average 1.803964757709251) internal successors, (4914), 2729 states have internal predecessors, (4914), 47 states have call successors, (47), 13 states have call predecessors, (47), 14 states have return successors, (52), 46 states have call predecessors, (52), 45 states have call successors, (52) [2021-11-19 05:16:34,345 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2787 states to 2787 states and 5013 transitions. [2021-11-19 05:16:34,345 INFO L78 Accepts]: Start accepts. Automaton has 2787 states and 5013 transitions. Word has length 157 [2021-11-19 05:16:34,346 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 05:16:34,346 INFO L470 AbstractCegarLoop]: Abstraction has 2787 states and 5013 transitions. [2021-11-19 05:16:34,347 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-19 05:16:34,347 INFO L276 IsEmpty]: Start isEmpty. Operand 2787 states and 5013 transitions. [2021-11-19 05:16:34,351 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2021-11-19 05:16:34,351 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 05:16:34,351 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 05:16:34,352 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-19 05:16:34,352 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 05:16:34,353 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 05:16:34,353 INFO L85 PathProgramCache]: Analyzing trace with hash -846765170, now seen corresponding path program 1 times [2021-11-19 05:16:34,354 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-19 05:16:34,354 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1012738733] [2021-11-19 05:16:34,354 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 05:16:34,355 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-19 05:16:34,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 05:16:34,398 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-19 05:16:34,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 05:16:34,447 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-11-19 05:16:34,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 05:16:34,509 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-11-19 05:16:34,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 05:16:34,533 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-11-19 05:16:34,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 05:16:34,553 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2021-11-19 05:16:34,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 05:16:34,558 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-19 05:16:34,558 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-19 05:16:34,558 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1012738733] [2021-11-19 05:16:34,559 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1012738733] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-19 05:16:34,559 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-19 05:16:34,559 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-19 05:16:34,560 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1285293457] [2021-11-19 05:16:34,560 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 05:16:34,561 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-19 05:16:34,561 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-19 05:16:34,562 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-19 05:16:34,562 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-19 05:16:34,562 INFO L87 Difference]: Start difference. First operand 2787 states and 5013 transitions. Second operand has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-19 05:16:39,183 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 05:16:39,183 INFO L93 Difference]: Finished difference Result 4509 states and 7786 transitions. [2021-11-19 05:16:39,184 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-11-19 05:16:39,184 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 157 [2021-11-19 05:16:39,185 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 05:16:39,219 INFO L225 Difference]: With dead ends: 4509 [2021-11-19 05:16:39,220 INFO L226 Difference]: Without dead ends: 3863 [2021-11-19 05:16:39,225 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-11-19 05:16:39,227 INFO L933 BasicCegarLoop]: 4840 mSDtfsCounter, 5229 mSDsluCounter, 17601 mSDsCounter, 0 mSdLazyCounter, 2726 mSolverCounterSat, 84 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5246 SdHoareTripleChecker+Valid, 22441 SdHoareTripleChecker+Invalid, 2810 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 84 IncrementalHoareTripleChecker+Valid, 2726 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.6s IncrementalHoareTripleChecker+Time [2021-11-19 05:16:39,228 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5246 Valid, 22441 Invalid, 2810 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [84 Valid, 2726 Invalid, 0 Unknown, 0 Unchecked, 3.6s Time] [2021-11-19 05:16:39,237 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3863 states. [2021-11-19 05:16:39,452 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3863 to 3400. [2021-11-19 05:16:39,463 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3400 states, 3285 states have (on average 1.7634703196347032) internal successors, (5793), 3292 states have internal predecessors, (5793), 85 states have call successors, (85), 25 states have call predecessors, (85), 28 states have return successors, (100), 86 states have call predecessors, (100), 83 states have call successors, (100) [2021-11-19 05:16:39,498 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3400 states to 3400 states and 5978 transitions. [2021-11-19 05:16:39,507 INFO L78 Accepts]: Start accepts. Automaton has 3400 states and 5978 transitions. Word has length 157 [2021-11-19 05:16:39,512 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 05:16:39,513 INFO L470 AbstractCegarLoop]: Abstraction has 3400 states and 5978 transitions. [2021-11-19 05:16:39,513 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-19 05:16:39,513 INFO L276 IsEmpty]: Start isEmpty. Operand 3400 states and 5978 transitions. [2021-11-19 05:16:39,518 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2021-11-19 05:16:39,518 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 05:16:39,519 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 05:16:39,519 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-19 05:16:39,520 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 05:16:39,520 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 05:16:39,520 INFO L85 PathProgramCache]: Analyzing trace with hash -483298672, now seen corresponding path program 1 times [2021-11-19 05:16:39,521 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-19 05:16:39,521 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [207120683] [2021-11-19 05:16:39,521 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 05:16:39,522 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-19 05:16:39,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 05:16:39,587 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-19 05:16:39,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 05:16:39,638 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-11-19 05:16:39,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 05:16:39,710 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-11-19 05:16:39,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 05:16:39,743 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-11-19 05:16:39,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 05:16:39,755 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2021-11-19 05:16:39,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 05:16:39,762 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-19 05:16:39,763 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-19 05:16:39,763 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [207120683] [2021-11-19 05:16:39,764 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [207120683] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-19 05:16:39,765 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-19 05:16:39,766 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-19 05:16:39,766 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [236436195] [2021-11-19 05:16:39,766 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 05:16:39,767 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-19 05:16:39,767 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-19 05:16:39,768 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-19 05:16:39,768 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-19 05:16:39,769 INFO L87 Difference]: Start difference. First operand 3400 states and 5978 transitions. Second operand has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-19 05:16:44,366 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 05:16:44,366 INFO L93 Difference]: Finished difference Result 6758 states and 11371 transitions. [2021-11-19 05:16:44,367 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-11-19 05:16:44,367 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 157 [2021-11-19 05:16:44,367 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 05:16:44,408 INFO L225 Difference]: With dead ends: 6758 [2021-11-19 05:16:44,408 INFO L226 Difference]: Without dead ends: 5499 [2021-11-19 05:16:44,417 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-11-19 05:16:44,418 INFO L933 BasicCegarLoop]: 4836 mSDtfsCounter, 5229 mSDsluCounter, 17601 mSDsCounter, 0 mSdLazyCounter, 2718 mSolverCounterSat, 85 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5246 SdHoareTripleChecker+Valid, 22437 SdHoareTripleChecker+Invalid, 2803 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 85 IncrementalHoareTripleChecker+Valid, 2718 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.5s IncrementalHoareTripleChecker+Time [2021-11-19 05:16:44,419 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5246 Valid, 22437 Invalid, 2803 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [85 Valid, 2718 Invalid, 0 Unknown, 0 Unchecked, 3.5s Time] [2021-11-19 05:16:44,430 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5499 states. [2021-11-19 05:16:44,730 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5499 to 4629. [2021-11-19 05:16:44,750 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4629 states, 4410 states have (on average 1.7131519274376417) internal successors, (7555), 4421 states have internal predecessors, (7555), 161 states have call successors, (161), 49 states have call predecessors, (161), 56 states have return successors, (202), 166 states have call predecessors, (202), 159 states have call successors, (202) [2021-11-19 05:16:44,774 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4629 states to 4629 states and 7918 transitions. [2021-11-19 05:16:44,774 INFO L78 Accepts]: Start accepts. Automaton has 4629 states and 7918 transitions. Word has length 157 [2021-11-19 05:16:44,775 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 05:16:44,775 INFO L470 AbstractCegarLoop]: Abstraction has 4629 states and 7918 transitions. [2021-11-19 05:16:44,776 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-19 05:16:44,776 INFO L276 IsEmpty]: Start isEmpty. Operand 4629 states and 7918 transitions. [2021-11-19 05:16:44,780 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2021-11-19 05:16:44,781 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 05:16:44,781 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 05:16:44,781 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-19 05:16:44,782 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 05:16:44,782 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 05:16:44,782 INFO L85 PathProgramCache]: Analyzing trace with hash -194479282, now seen corresponding path program 1 times [2021-11-19 05:16:44,782 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-19 05:16:44,783 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1839789965] [2021-11-19 05:16:44,783 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 05:16:44,783 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-19 05:16:44,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 05:16:44,819 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-19 05:16:44,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 05:16:44,866 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-11-19 05:16:44,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 05:16:44,916 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-11-19 05:16:44,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 05:16:44,957 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-11-19 05:16:44,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 05:16:44,976 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2021-11-19 05:16:44,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 05:16:44,983 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-19 05:16:44,984 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-19 05:16:44,984 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1839789965] [2021-11-19 05:16:44,984 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1839789965] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-19 05:16:44,984 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-19 05:16:44,985 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-19 05:16:44,985 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1637302657] [2021-11-19 05:16:44,985 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 05:16:44,986 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-19 05:16:44,986 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-19 05:16:44,987 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-19 05:16:44,987 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-11-19 05:16:44,988 INFO L87 Difference]: Start difference. First operand 4629 states and 7918 transitions. Second operand has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-19 05:16:47,108 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 05:16:47,109 INFO L93 Difference]: Finished difference Result 8031 states and 13424 transitions. [2021-11-19 05:16:47,109 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-19 05:16:47,110 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 157 [2021-11-19 05:16:47,110 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 05:16:47,155 INFO L225 Difference]: With dead ends: 8031 [2021-11-19 05:16:47,156 INFO L226 Difference]: Without dead ends: 5541 [2021-11-19 05:16:47,170 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2021-11-19 05:16:47,172 INFO L933 BasicCegarLoop]: 4515 mSDtfsCounter, 5065 mSDsluCounter, 12537 mSDsCounter, 0 mSdLazyCounter, 1130 mSolverCounterSat, 102 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5083 SdHoareTripleChecker+Valid, 17052 SdHoareTripleChecker+Invalid, 1232 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 102 IncrementalHoareTripleChecker+Valid, 1130 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2021-11-19 05:16:47,175 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5083 Valid, 17052 Invalid, 1232 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [102 Valid, 1130 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2021-11-19 05:16:47,186 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5541 states. [2021-11-19 05:16:47,554 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5541 to 4629. [2021-11-19 05:16:47,561 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4629 states, 4410 states have (on average 1.711111111111111) internal successors, (7546), 4421 states have internal predecessors, (7546), 161 states have call successors, (161), 49 states have call predecessors, (161), 56 states have return successors, (202), 166 states have call predecessors, (202), 159 states have call successors, (202) [2021-11-19 05:16:47,577 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4629 states to 4629 states and 7909 transitions. [2021-11-19 05:16:47,578 INFO L78 Accepts]: Start accepts. Automaton has 4629 states and 7909 transitions. Word has length 157 [2021-11-19 05:16:47,580 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 05:16:47,580 INFO L470 AbstractCegarLoop]: Abstraction has 4629 states and 7909 transitions. [2021-11-19 05:16:47,580 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-19 05:16:47,581 INFO L276 IsEmpty]: Start isEmpty. Operand 4629 states and 7909 transitions. [2021-11-19 05:16:47,586 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2021-11-19 05:16:47,586 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 05:16:47,586 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 05:16:47,587 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-19 05:16:47,587 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 05:16:47,588 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 05:16:47,588 INFO L85 PathProgramCache]: Analyzing trace with hash -739351856, now seen corresponding path program 1 times [2021-11-19 05:16:47,590 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-19 05:16:47,591 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1466811750] [2021-11-19 05:16:47,591 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 05:16:47,591 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-19 05:16:47,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 05:16:47,662 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-19 05:16:47,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 05:16:47,709 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-11-19 05:16:47,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 05:16:47,758 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-11-19 05:16:47,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 05:16:47,785 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-11-19 05:16:47,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 05:16:47,796 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2021-11-19 05:16:47,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 05:16:47,803 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-19 05:16:47,803 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-19 05:16:47,803 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1466811750] [2021-11-19 05:16:47,804 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1466811750] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-19 05:16:47,804 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-19 05:16:47,804 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-19 05:16:47,804 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1861901443] [2021-11-19 05:16:47,805 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 05:16:47,805 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-19 05:16:47,805 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-19 05:16:47,806 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-19 05:16:47,806 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-11-19 05:16:47,806 INFO L87 Difference]: Start difference. First operand 4629 states and 7909 transitions. Second operand has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-19 05:16:49,763 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 05:16:49,764 INFO L93 Difference]: Finished difference Result 8022 states and 13381 transitions. [2021-11-19 05:16:49,764 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-19 05:16:49,764 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 157 [2021-11-19 05:16:49,765 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 05:16:49,801 INFO L225 Difference]: With dead ends: 8022 [2021-11-19 05:16:49,801 INFO L226 Difference]: Without dead ends: 5532 [2021-11-19 05:16:49,815 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2021-11-19 05:16:49,816 INFO L933 BasicCegarLoop]: 4511 mSDtfsCounter, 5063 mSDsluCounter, 12537 mSDsCounter, 0 mSdLazyCounter, 1120 mSolverCounterSat, 102 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5081 SdHoareTripleChecker+Valid, 17048 SdHoareTripleChecker+Invalid, 1222 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 102 IncrementalHoareTripleChecker+Valid, 1120 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2021-11-19 05:16:49,817 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5081 Valid, 17048 Invalid, 1222 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [102 Valid, 1120 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2021-11-19 05:16:49,827 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5532 states. [2021-11-19 05:16:50,118 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5532 to 4629. [2021-11-19 05:16:50,125 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4629 states, 4410 states have (on average 1.7090702947845804) internal successors, (7537), 4421 states have internal predecessors, (7537), 161 states have call successors, (161), 49 states have call predecessors, (161), 56 states have return successors, (202), 166 states have call predecessors, (202), 159 states have call successors, (202) [2021-11-19 05:16:50,140 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4629 states to 4629 states and 7900 transitions. [2021-11-19 05:16:50,141 INFO L78 Accepts]: Start accepts. Automaton has 4629 states and 7900 transitions. Word has length 157 [2021-11-19 05:16:50,141 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 05:16:50,142 INFO L470 AbstractCegarLoop]: Abstraction has 4629 states and 7900 transitions. [2021-11-19 05:16:50,142 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-19 05:16:50,142 INFO L276 IsEmpty]: Start isEmpty. Operand 4629 states and 7900 transitions. [2021-11-19 05:16:50,147 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2021-11-19 05:16:50,148 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 05:16:50,148 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 05:16:50,149 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-19 05:16:50,149 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 05:16:50,150 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 05:16:50,150 INFO L85 PathProgramCache]: Analyzing trace with hash -64191730, now seen corresponding path program 1 times [2021-11-19 05:16:50,150 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-19 05:16:50,150 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [542972987] [2021-11-19 05:16:50,151 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 05:16:50,151 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-19 05:16:50,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 05:16:50,210 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-19 05:16:50,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 05:16:50,272 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-11-19 05:16:50,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 05:16:50,340 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-11-19 05:16:50,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 05:16:50,362 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-11-19 05:16:50,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 05:16:50,371 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2021-11-19 05:16:50,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 05:16:50,376 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-19 05:16:50,376 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-19 05:16:50,376 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [542972987] [2021-11-19 05:16:50,376 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [542972987] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-19 05:16:50,377 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-19 05:16:50,377 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-19 05:16:50,377 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1152126458] [2021-11-19 05:16:50,377 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 05:16:50,378 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-19 05:16:50,378 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-19 05:16:50,378 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-19 05:16:50,379 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-11-19 05:16:50,379 INFO L87 Difference]: Start difference. First operand 4629 states and 7900 transitions. Second operand has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-19 05:16:52,462 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 05:16:52,463 INFO L93 Difference]: Finished difference Result 8013 states and 13338 transitions. [2021-11-19 05:16:52,464 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-19 05:16:52,464 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 157 [2021-11-19 05:16:52,464 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 05:16:52,487 INFO L225 Difference]: With dead ends: 8013 [2021-11-19 05:16:52,487 INFO L226 Difference]: Without dead ends: 5523 [2021-11-19 05:16:52,499 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2021-11-19 05:16:52,500 INFO L933 BasicCegarLoop]: 4505 mSDtfsCounter, 4921 mSDsluCounter, 16672 mSDsCounter, 0 mSdLazyCounter, 1247 mSolverCounterSat, 79 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4939 SdHoareTripleChecker+Valid, 21177 SdHoareTripleChecker+Invalid, 1326 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 79 IncrementalHoareTripleChecker+Valid, 1247 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2021-11-19 05:16:52,501 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4939 Valid, 21177 Invalid, 1326 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [79 Valid, 1247 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2021-11-19 05:16:52,511 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5523 states. [2021-11-19 05:16:52,811 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5523 to 4629. [2021-11-19 05:16:52,821 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4629 states, 4410 states have (on average 1.70702947845805) internal successors, (7528), 4421 states have internal predecessors, (7528), 161 states have call successors, (161), 49 states have call predecessors, (161), 56 states have return successors, (202), 166 states have call predecessors, (202), 159 states have call successors, (202) [2021-11-19 05:16:52,835 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4629 states to 4629 states and 7891 transitions. [2021-11-19 05:16:52,841 INFO L78 Accepts]: Start accepts. Automaton has 4629 states and 7891 transitions. Word has length 157 [2021-11-19 05:16:52,842 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 05:16:52,842 INFO L470 AbstractCegarLoop]: Abstraction has 4629 states and 7891 transitions. [2021-11-19 05:16:52,842 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-19 05:16:52,843 INFO L276 IsEmpty]: Start isEmpty. Operand 4629 states and 7891 transitions. [2021-11-19 05:16:52,848 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2021-11-19 05:16:52,848 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 05:16:52,849 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 05:16:52,849 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-11-19 05:16:52,849 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 05:16:52,850 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 05:16:52,850 INFO L85 PathProgramCache]: Analyzing trace with hash -1012243696, now seen corresponding path program 1 times [2021-11-19 05:16:52,850 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-19 05:16:52,851 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1505424499] [2021-11-19 05:16:52,851 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 05:16:52,851 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-19 05:16:52,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 05:16:52,896 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-19 05:16:52,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 05:16:52,946 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-11-19 05:16:52,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 05:16:53,006 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-11-19 05:16:53,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 05:16:53,029 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-11-19 05:16:53,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 05:16:53,040 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2021-11-19 05:16:53,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 05:16:53,050 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-19 05:16:53,051 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-19 05:16:53,051 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1505424499] [2021-11-19 05:16:53,051 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1505424499] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-19 05:16:53,054 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-19 05:16:53,055 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-19 05:16:53,055 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1030468049] [2021-11-19 05:16:53,055 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 05:16:53,056 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-19 05:16:53,057 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-19 05:16:53,057 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-19 05:16:53,058 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-19 05:16:53,058 INFO L87 Difference]: Start difference. First operand 4629 states and 7891 transitions. Second operand has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-19 05:16:57,453 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 05:16:57,457 INFO L93 Difference]: Finished difference Result 11219 states and 18367 transitions. [2021-11-19 05:16:57,458 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-11-19 05:16:57,458 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 157 [2021-11-19 05:16:57,459 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 05:16:57,493 INFO L225 Difference]: With dead ends: 11219 [2021-11-19 05:16:57,493 INFO L226 Difference]: Without dead ends: 8731 [2021-11-19 05:16:57,504 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-11-19 05:16:57,507 INFO L933 BasicCegarLoop]: 4808 mSDtfsCounter, 5251 mSDsluCounter, 17601 mSDsCounter, 0 mSdLazyCounter, 2570 mSolverCounterSat, 89 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5268 SdHoareTripleChecker+Valid, 22409 SdHoareTripleChecker+Invalid, 2659 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 89 IncrementalHoareTripleChecker+Valid, 2570 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.2s IncrementalHoareTripleChecker+Time [2021-11-19 05:16:57,508 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5268 Valid, 22409 Invalid, 2659 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [89 Valid, 2570 Invalid, 0 Unknown, 0 Unchecked, 3.2s Time] [2021-11-19 05:16:57,524 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8731 states. [2021-11-19 05:16:58,164 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8731 to 7123. [2021-11-19 05:16:58,174 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7123 states, 6696 states have (on average 1.6539725209080047) internal successors, (11075), 6715 states have internal predecessors, (11075), 313 states have call successors, (313), 97 states have call predecessors, (313), 112 states have return successors, (424), 326 states have call predecessors, (424), 311 states have call successors, (424) [2021-11-19 05:16:58,193 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7123 states to 7123 states and 11812 transitions. [2021-11-19 05:16:58,194 INFO L78 Accepts]: Start accepts. Automaton has 7123 states and 11812 transitions. Word has length 157 [2021-11-19 05:16:58,194 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 05:16:58,194 INFO L470 AbstractCegarLoop]: Abstraction has 7123 states and 11812 transitions. [2021-11-19 05:16:58,194 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-19 05:16:58,195 INFO L276 IsEmpty]: Start isEmpty. Operand 7123 states and 11812 transitions. [2021-11-19 05:16:58,211 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2021-11-19 05:16:58,211 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 05:16:58,211 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 05:16:58,211 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-11-19 05:16:58,212 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 05:16:58,214 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 05:16:58,214 INFO L85 PathProgramCache]: Analyzing trace with hash -1446749294, now seen corresponding path program 1 times [2021-11-19 05:16:58,215 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-19 05:16:58,215 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [655445778] [2021-11-19 05:16:58,215 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 05:16:58,215 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-19 05:16:58,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 05:16:58,264 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-19 05:16:58,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 05:16:58,303 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-11-19 05:16:58,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 05:16:58,372 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-11-19 05:16:58,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 05:16:58,394 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-11-19 05:16:58,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 05:16:58,404 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2021-11-19 05:16:58,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 05:16:58,409 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-19 05:16:58,410 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-19 05:16:58,410 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [655445778] [2021-11-19 05:16:58,410 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [655445778] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-19 05:16:58,410 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-19 05:16:58,411 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-19 05:16:58,411 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [143645927] [2021-11-19 05:16:58,411 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 05:16:58,412 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-19 05:16:58,412 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-19 05:16:58,412 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-19 05:16:58,413 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-19 05:16:58,413 INFO L87 Difference]: Start difference. First operand 7123 states and 11812 transitions. Second operand has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-19 05:17:02,474 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 05:17:02,475 INFO L93 Difference]: Finished difference Result 20205 states and 32648 transitions. [2021-11-19 05:17:02,475 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-11-19 05:17:02,476 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 157 [2021-11-19 05:17:02,476 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 05:17:02,552 INFO L225 Difference]: With dead ends: 20205 [2021-11-19 05:17:02,552 INFO L226 Difference]: Without dead ends: 15223 [2021-11-19 05:17:02,574 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-11-19 05:17:02,575 INFO L933 BasicCegarLoop]: 4764 mSDtfsCounter, 5277 mSDsluCounter, 17557 mSDsCounter, 0 mSdLazyCounter, 2474 mSolverCounterSat, 89 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5294 SdHoareTripleChecker+Valid, 22321 SdHoareTripleChecker+Invalid, 2563 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 89 IncrementalHoareTripleChecker+Valid, 2474 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2021-11-19 05:17:02,576 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5294 Valid, 22321 Invalid, 2563 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [89 Valid, 2474 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2021-11-19 05:17:02,592 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15223 states. [2021-11-19 05:17:03,486 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15223 to 12127. [2021-11-19 05:17:03,503 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12127 states, 11284 states have (on average 1.6122828784119108) internal successors, (18193), 11319 states have internal predecessors, (18193), 617 states have call successors, (617), 193 states have call predecessors, (617), 224 states have return successors, (922), 646 states have call predecessors, (922), 615 states have call successors, (922) [2021-11-19 05:17:03,552 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12127 states to 12127 states and 19732 transitions. [2021-11-19 05:17:03,553 INFO L78 Accepts]: Start accepts. Automaton has 12127 states and 19732 transitions. Word has length 157 [2021-11-19 05:17:03,553 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 05:17:03,553 INFO L470 AbstractCegarLoop]: Abstraction has 12127 states and 19732 transitions. [2021-11-19 05:17:03,554 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-19 05:17:03,554 INFO L276 IsEmpty]: Start isEmpty. Operand 12127 states and 19732 transitions. [2021-11-19 05:17:03,569 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2021-11-19 05:17:03,569 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 05:17:03,570 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 05:17:03,570 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-11-19 05:17:03,571 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 05:17:03,572 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 05:17:03,572 INFO L85 PathProgramCache]: Analyzing trace with hash -1876407600, now seen corresponding path program 1 times [2021-11-19 05:17:03,572 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-19 05:17:03,573 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2021021406] [2021-11-19 05:17:03,573 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 05:17:03,573 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-19 05:17:03,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 05:17:03,621 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-19 05:17:03,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 05:17:03,671 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-11-19 05:17:03,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 05:17:03,745 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-11-19 05:17:03,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 05:17:03,765 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-11-19 05:17:03,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 05:17:03,774 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2021-11-19 05:17:03,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 05:17:03,779 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-19 05:17:03,780 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-19 05:17:03,780 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2021021406] [2021-11-19 05:17:03,780 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2021021406] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-19 05:17:03,780 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-19 05:17:03,781 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-19 05:17:03,781 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [183445661] [2021-11-19 05:17:03,781 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 05:17:03,782 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-19 05:17:03,782 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-19 05:17:03,783 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-19 05:17:03,783 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-19 05:17:03,784 INFO L87 Difference]: Start difference. First operand 12127 states and 19732 transitions. Second operand has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-19 05:17:10,189 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 05:17:10,189 INFO L93 Difference]: Finished difference Result 42945 states and 68700 transitions. [2021-11-19 05:17:10,216 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-11-19 05:17:10,216 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 157 [2021-11-19 05:17:10,217 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 05:17:10,404 INFO L225 Difference]: With dead ends: 42945 [2021-11-19 05:17:10,404 INFO L226 Difference]: Without dead ends: 32959 [2021-11-19 05:17:10,466 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2021-11-19 05:17:10,467 INFO L933 BasicCegarLoop]: 4796 mSDtfsCounter, 5661 mSDsluCounter, 17593 mSDsCounter, 0 mSdLazyCounter, 2547 mSolverCounterSat, 94 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5689 SdHoareTripleChecker+Valid, 22389 SdHoareTripleChecker+Invalid, 2641 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 94 IncrementalHoareTripleChecker+Valid, 2547 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.2s IncrementalHoareTripleChecker+Time [2021-11-19 05:17:10,468 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5689 Valid, 22389 Invalid, 2641 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [94 Valid, 2547 Invalid, 0 Unknown, 0 Unchecked, 3.2s Time] [2021-11-19 05:17:10,501 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32959 states. [2021-11-19 05:17:12,687 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32959 to 22071. [2021-11-19 05:17:12,703 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22071 states, 20428 states have (on average 1.5866947327197964) internal successors, (32413), 20495 states have internal predecessors, (32413), 1193 states have call successors, (1193), 385 states have call predecessors, (1193), 448 states have return successors, (2048), 1254 states have call predecessors, (2048), 1191 states have call successors, (2048) [2021-11-19 05:17:12,780 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22071 states to 22071 states and 35654 transitions. [2021-11-19 05:17:12,781 INFO L78 Accepts]: Start accepts. Automaton has 22071 states and 35654 transitions. Word has length 157 [2021-11-19 05:17:12,781 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 05:17:12,781 INFO L470 AbstractCegarLoop]: Abstraction has 22071 states and 35654 transitions. [2021-11-19 05:17:12,782 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-19 05:17:12,782 INFO L276 IsEmpty]: Start isEmpty. Operand 22071 states and 35654 transitions. [2021-11-19 05:17:12,801 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2021-11-19 05:17:12,802 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 05:17:12,802 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 05:17:12,802 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-11-19 05:17:12,803 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 05:17:12,803 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 05:17:12,803 INFO L85 PathProgramCache]: Analyzing trace with hash 1711963090, now seen corresponding path program 1 times [2021-11-19 05:17:12,804 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-19 05:17:12,804 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [660649516] [2021-11-19 05:17:12,804 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 05:17:12,804 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-19 05:17:12,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 05:17:12,866 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-19 05:17:12,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 05:17:12,914 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-11-19 05:17:12,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 05:17:12,974 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-11-19 05:17:12,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 05:17:12,992 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-11-19 05:17:12,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 05:17:13,001 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2021-11-19 05:17:13,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 05:17:13,005 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-19 05:17:13,005 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-19 05:17:13,006 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [660649516] [2021-11-19 05:17:13,006 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [660649516] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-19 05:17:13,006 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-19 05:17:13,006 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-19 05:17:13,007 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [401854815] [2021-11-19 05:17:13,007 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 05:17:13,007 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-19 05:17:13,008 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-19 05:17:13,008 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-19 05:17:13,008 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-19 05:17:13,009 INFO L87 Difference]: Start difference. First operand 22071 states and 35654 transitions. Second operand has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-19 05:17:22,860 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 05:17:22,860 INFO L93 Difference]: Finished difference Result 82601 states and 132504 transitions. [2021-11-19 05:17:22,861 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-11-19 05:17:22,861 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 157 [2021-11-19 05:17:22,861 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 05:17:23,281 INFO L225 Difference]: With dead ends: 82601 [2021-11-19 05:17:23,281 INFO L226 Difference]: Without dead ends: 62671 [2021-11-19 05:17:23,346 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 44 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2021-11-19 05:17:23,347 INFO L933 BasicCegarLoop]: 4946 mSDtfsCounter, 5346 mSDsluCounter, 17590 mSDsCounter, 0 mSdLazyCounter, 2997 mSolverCounterSat, 91 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5362 SdHoareTripleChecker+Valid, 22536 SdHoareTripleChecker+Invalid, 3088 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 91 IncrementalHoareTripleChecker+Valid, 2997 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2021-11-19 05:17:23,348 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5362 Valid, 22536 Invalid, 3088 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [91 Valid, 2997 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2021-11-19 05:17:23,417 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 62671 states. [2021-11-19 05:17:27,279 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 62671 to 41287. [2021-11-19 05:17:27,306 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 41287 states, 38076 states have (on average 1.5687834856602585) internal successors, (59733), 38207 states have internal predecessors, (59733), 2313 states have call successors, (2313), 769 states have call predecessors, (2313), 896 states have return successors, (4754), 2438 states have call predecessors, (4754), 2311 states have call successors, (4754) [2021-11-19 05:17:27,457 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41287 states to 41287 states and 66800 transitions. [2021-11-19 05:17:27,459 INFO L78 Accepts]: Start accepts. Automaton has 41287 states and 66800 transitions. Word has length 157 [2021-11-19 05:17:27,459 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 05:17:27,459 INFO L470 AbstractCegarLoop]: Abstraction has 41287 states and 66800 transitions. [2021-11-19 05:17:27,460 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-19 05:17:27,460 INFO L276 IsEmpty]: Start isEmpty. Operand 41287 states and 66800 transitions. [2021-11-19 05:17:27,492 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2021-11-19 05:17:27,492 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 05:17:27,493 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 05:17:27,493 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-11-19 05:17:27,493 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 05:17:27,493 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 05:17:27,494 INFO L85 PathProgramCache]: Analyzing trace with hash -1635966320, now seen corresponding path program 1 times [2021-11-19 05:17:27,494 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-19 05:17:27,494 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1067630333] [2021-11-19 05:17:27,494 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 05:17:27,495 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-19 05:17:27,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 05:17:27,527 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-19 05:17:27,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 05:17:27,567 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-11-19 05:17:27,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 05:17:27,611 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-11-19 05:17:27,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 05:17:27,627 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-11-19 05:17:27,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 05:17:27,637 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2021-11-19 05:17:27,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 05:17:27,642 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-19 05:17:27,642 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-19 05:17:27,642 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1067630333] [2021-11-19 05:17:27,643 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1067630333] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-19 05:17:27,643 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-19 05:17:27,643 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-19 05:17:27,643 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1099013704] [2021-11-19 05:17:27,643 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 05:17:27,644 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-19 05:17:27,645 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-19 05:17:27,645 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-19 05:17:27,645 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-19 05:17:27,646 INFO L87 Difference]: Start difference. First operand 41287 states and 66800 transitions. Second operand has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-19 05:17:41,666 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 05:17:41,667 INFO L93 Difference]: Finished difference Result 158809 states and 256648 transitions. [2021-11-19 05:17:41,667 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-11-19 05:17:41,667 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 157 [2021-11-19 05:17:41,667 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 05:17:42,398 INFO L225 Difference]: With dead ends: 158809 [2021-11-19 05:17:42,399 INFO L226 Difference]: Without dead ends: 119663 [2021-11-19 05:17:42,544 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 44 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2021-11-19 05:17:42,544 INFO L933 BasicCegarLoop]: 4786 mSDtfsCounter, 5585 mSDsluCounter, 17593 mSDsCounter, 0 mSdLazyCounter, 2531 mSolverCounterSat, 94 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5613 SdHoareTripleChecker+Valid, 22379 SdHoareTripleChecker+Invalid, 2625 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 94 IncrementalHoareTripleChecker+Valid, 2531 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2021-11-19 05:17:42,545 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5613 Valid, 22379 Invalid, 2625 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [94 Valid, 2531 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2021-11-19 05:17:42,642 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 119663 states. [2021-11-19 05:17:49,684 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 119663 to 80295. [2021-11-19 05:17:49,732 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 80295 states, 74012 states have (on average 1.5617602550937686) internal successors, (115589), 74271 states have internal predecessors, (115589), 4489 states have call successors, (4489), 1537 states have call predecessors, (4489), 1792 states have return successors, (11560), 4742 states have call predecessors, (11560), 4487 states have call successors, (11560) [2021-11-19 05:17:50,195 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 80295 states to 80295 states and 131638 transitions. [2021-11-19 05:17:50,197 INFO L78 Accepts]: Start accepts. Automaton has 80295 states and 131638 transitions. Word has length 157 [2021-11-19 05:17:50,197 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 05:17:50,197 INFO L470 AbstractCegarLoop]: Abstraction has 80295 states and 131638 transitions. [2021-11-19 05:17:50,198 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-19 05:17:50,198 INFO L276 IsEmpty]: Start isEmpty. Operand 80295 states and 131638 transitions. [2021-11-19 05:17:50,250 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2021-11-19 05:17:50,250 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 05:17:50,250 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 05:17:50,250 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-11-19 05:17:50,251 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 05:17:50,251 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 05:17:50,251 INFO L85 PathProgramCache]: Analyzing trace with hash -774132718, now seen corresponding path program 1 times [2021-11-19 05:17:50,251 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-19 05:17:50,252 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1395782095] [2021-11-19 05:17:50,252 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 05:17:50,252 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-19 05:17:50,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 05:17:50,280 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-19 05:17:50,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 05:17:50,317 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-11-19 05:17:50,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 05:17:50,370 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-11-19 05:17:50,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 05:17:50,384 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-11-19 05:17:50,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 05:17:50,391 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2021-11-19 05:17:50,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 05:17:50,395 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-19 05:17:50,396 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-19 05:17:50,396 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1395782095] [2021-11-19 05:17:50,396 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1395782095] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-19 05:17:50,396 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-19 05:17:50,396 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-19 05:17:50,397 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [69862981] [2021-11-19 05:17:50,397 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 05:17:50,397 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-19 05:17:50,397 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-19 05:17:50,398 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-19 05:17:50,398 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-19 05:17:50,398 INFO L87 Difference]: Start difference. First operand 80295 states and 131638 transitions. Second operand has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5)