./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.08.cil-2.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 53f42b1a Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f64b9f54-eeaa-4042-b885-e3619c3b25d4/bin/uautomizer-DQz5hQGWxF/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f64b9f54-eeaa-4042-b885-e3619c3b25d4/bin/uautomizer-DQz5hQGWxF/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f64b9f54-eeaa-4042-b885-e3619c3b25d4/bin/uautomizer-DQz5hQGWxF/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f64b9f54-eeaa-4042-b885-e3619c3b25d4/bin/uautomizer-DQz5hQGWxF/config/AutomizerReach.xml -i ../../sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.08.cil-2.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f64b9f54-eeaa-4042-b885-e3619c3b25d4/bin/uautomizer-DQz5hQGWxF/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f64b9f54-eeaa-4042-b885-e3619c3b25d4/bin/uautomizer-DQz5hQGWxF --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash c28ca11e40cca108d65dd6d7b4fa74385c8fc7845c04d791c76ec52f444c2043 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-53f42b1 [2021-11-20 06:10:54,976 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-20 06:10:54,980 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-20 06:10:55,044 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-20 06:10:55,045 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-20 06:10:55,051 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-20 06:10:55,053 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-20 06:10:55,057 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-20 06:10:55,060 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-20 06:10:55,067 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-20 06:10:55,068 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-20 06:10:55,070 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-20 06:10:55,071 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-20 06:10:55,074 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-20 06:10:55,076 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-20 06:10:55,085 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-20 06:10:55,086 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-20 06:10:55,088 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-20 06:10:55,090 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-20 06:10:55,092 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-20 06:10:55,094 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-20 06:10:55,097 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-20 06:10:55,100 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-20 06:10:55,101 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-20 06:10:55,113 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-20 06:10:55,114 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-20 06:10:55,114 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-20 06:10:55,116 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-20 06:10:55,117 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-20 06:10:55,118 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-20 06:10:55,119 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-20 06:10:55,120 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-20 06:10:55,122 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-20 06:10:55,123 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-20 06:10:55,125 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-20 06:10:55,125 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-20 06:10:55,126 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-20 06:10:55,126 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-20 06:10:55,127 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-20 06:10:55,128 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-20 06:10:55,129 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-20 06:10:55,129 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f64b9f54-eeaa-4042-b885-e3619c3b25d4/bin/uautomizer-DQz5hQGWxF/config/svcomp-Reach-32bit-Automizer_Default.epf [2021-11-20 06:10:55,185 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-20 06:10:55,185 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-20 06:10:55,186 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-20 06:10:55,186 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-20 06:10:55,188 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-20 06:10:55,188 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-20 06:10:55,189 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-11-20 06:10:55,189 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-11-20 06:10:55,189 INFO L138 SettingsManager]: * Use SBE=true [2021-11-20 06:10:55,190 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-20 06:10:55,191 INFO L138 SettingsManager]: * sizeof long=4 [2021-11-20 06:10:55,191 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-20 06:10:55,191 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-11-20 06:10:55,191 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-20 06:10:55,192 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-20 06:10:55,192 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-20 06:10:55,192 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-20 06:10:55,192 INFO L138 SettingsManager]: * sizeof long double=12 [2021-11-20 06:10:55,192 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-20 06:10:55,193 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-20 06:10:55,193 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-20 06:10:55,193 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-20 06:10:55,193 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-20 06:10:55,194 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-20 06:10:55,194 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-20 06:10:55,194 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-20 06:10:55,194 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-20 06:10:55,194 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-20 06:10:55,195 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-11-20 06:10:55,203 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-20 06:10:55,203 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-11-20 06:10:55,203 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-11-20 06:10:55,204 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-20 06:10:55,204 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-20 06:10:55,204 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_f64b9f54-eeaa-4042-b885-e3619c3b25d4/bin/uautomizer-DQz5hQGWxF/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f64b9f54-eeaa-4042-b885-e3619c3b25d4/bin/uautomizer-DQz5hQGWxF Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> c28ca11e40cca108d65dd6d7b4fa74385c8fc7845c04d791c76ec52f444c2043 [2021-11-20 06:10:55,522 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-20 06:10:55,556 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-20 06:10:55,559 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-20 06:10:55,560 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-20 06:10:55,561 INFO L275 PluginConnector]: CDTParser initialized [2021-11-20 06:10:55,563 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f64b9f54-eeaa-4042-b885-e3619c3b25d4/bin/uautomizer-DQz5hQGWxF/../../sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.08.cil-2.c [2021-11-20 06:10:55,636 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f64b9f54-eeaa-4042-b885-e3619c3b25d4/bin/uautomizer-DQz5hQGWxF/data/bc5628daf/c55b5c53c0594627ab9750046516f37b/FLAG79c9261fb [2021-11-20 06:10:56,249 INFO L306 CDTParser]: Found 1 translation units. [2021-11-20 06:10:56,250 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f64b9f54-eeaa-4042-b885-e3619c3b25d4/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.08.cil-2.c [2021-11-20 06:10:56,269 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f64b9f54-eeaa-4042-b885-e3619c3b25d4/bin/uautomizer-DQz5hQGWxF/data/bc5628daf/c55b5c53c0594627ab9750046516f37b/FLAG79c9261fb [2021-11-20 06:10:56,518 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f64b9f54-eeaa-4042-b885-e3619c3b25d4/bin/uautomizer-DQz5hQGWxF/data/bc5628daf/c55b5c53c0594627ab9750046516f37b [2021-11-20 06:10:56,524 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-20 06:10:56,525 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-20 06:10:56,526 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-20 06:10:56,526 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-20 06:10:56,531 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-20 06:10:56,532 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 06:10:56" (1/1) ... [2021-11-20 06:10:56,533 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4961628b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:10:56, skipping insertion in model container [2021-11-20 06:10:56,533 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 06:10:56" (1/1) ... [2021-11-20 06:10:56,540 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-20 06:10:56,591 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-20 06:10:56,784 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_f64b9f54-eeaa-4042-b885-e3619c3b25d4/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.08.cil-2.c[911,924] [2021-11-20 06:10:56,846 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_f64b9f54-eeaa-4042-b885-e3619c3b25d4/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.08.cil-2.c[8416,8429] [2021-11-20 06:10:56,928 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-20 06:10:56,949 INFO L203 MainTranslator]: Completed pre-run [2021-11-20 06:10:56,965 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_f64b9f54-eeaa-4042-b885-e3619c3b25d4/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.08.cil-2.c[911,924] [2021-11-20 06:10:57,014 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_f64b9f54-eeaa-4042-b885-e3619c3b25d4/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.08.cil-2.c[8416,8429] [2021-11-20 06:10:57,070 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-20 06:10:57,094 INFO L208 MainTranslator]: Completed translation [2021-11-20 06:10:57,095 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:10:57 WrapperNode [2021-11-20 06:10:57,095 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-20 06:10:57,096 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-20 06:10:57,096 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-20 06:10:57,097 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-20 06:10:57,109 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:10:57" (1/1) ... [2021-11-20 06:10:57,142 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:10:57" (1/1) ... [2021-11-20 06:10:57,203 INFO L137 Inliner]: procedures = 71, calls = 86, calls flagged for inlining = 39, calls inlined = 39, statements flattened = 851 [2021-11-20 06:10:57,218 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-20 06:10:57,219 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-20 06:10:57,219 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-20 06:10:57,219 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-20 06:10:57,228 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:10:57" (1/1) ... [2021-11-20 06:10:57,228 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:10:57" (1/1) ... [2021-11-20 06:10:57,234 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:10:57" (1/1) ... [2021-11-20 06:10:57,235 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:10:57" (1/1) ... [2021-11-20 06:10:57,252 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:10:57" (1/1) ... [2021-11-20 06:10:57,268 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:10:57" (1/1) ... [2021-11-20 06:10:57,274 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:10:57" (1/1) ... [2021-11-20 06:10:57,283 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-20 06:10:57,284 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-20 06:10:57,284 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-20 06:10:57,284 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-20 06:10:57,285 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:10:57" (1/1) ... [2021-11-20 06:10:57,304 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-20 06:10:57,326 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f64b9f54-eeaa-4042-b885-e3619c3b25d4/bin/uautomizer-DQz5hQGWxF/z3 [2021-11-20 06:10:57,342 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f64b9f54-eeaa-4042-b885-e3619c3b25d4/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-20 06:10:57,348 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f64b9f54-eeaa-4042-b885-e3619c3b25d4/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-20 06:10:57,396 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-20 06:10:57,397 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2021-11-20 06:10:57,397 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2021-11-20 06:10:57,397 INFO L130 BoogieDeclarations]: Found specification of procedure is_do_write_p_triggered [2021-11-20 06:10:57,397 INFO L138 BoogieDeclarations]: Found implementation of procedure is_do_write_p_triggered [2021-11-20 06:10:57,397 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread1 [2021-11-20 06:10:57,398 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread1 [2021-11-20 06:10:57,398 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread2 [2021-11-20 06:10:57,398 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread2 [2021-11-20 06:10:57,398 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events1 [2021-11-20 06:10:57,398 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events1 [2021-11-20 06:10:57,399 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events2 [2021-11-20 06:10:57,399 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events2 [2021-11-20 06:10:57,399 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads2 [2021-11-20 06:10:57,399 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads2 [2021-11-20 06:10:57,399 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads1 [2021-11-20 06:10:57,399 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads1 [2021-11-20 06:10:57,400 INFO L130 BoogieDeclarations]: Found specification of procedure is_do_read_c_triggered [2021-11-20 06:10:57,400 INFO L138 BoogieDeclarations]: Found implementation of procedure is_do_read_c_triggered [2021-11-20 06:10:57,400 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels1 [2021-11-20 06:10:57,400 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels1 [2021-11-20 06:10:57,400 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels2 [2021-11-20 06:10:57,401 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels2 [2021-11-20 06:10:57,401 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-20 06:10:57,401 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events2 [2021-11-20 06:10:57,401 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events2 [2021-11-20 06:10:57,401 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events1 [2021-11-20 06:10:57,401 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events1 [2021-11-20 06:10:57,402 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-20 06:10:57,402 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-20 06:10:57,402 INFO L130 BoogieDeclarations]: Found specification of procedure error1 [2021-11-20 06:10:57,402 INFO L138 BoogieDeclarations]: Found implementation of procedure error1 [2021-11-20 06:10:57,402 INFO L130 BoogieDeclarations]: Found specification of procedure error2 [2021-11-20 06:10:57,402 INFO L138 BoogieDeclarations]: Found implementation of procedure error2 [2021-11-20 06:10:57,543 INFO L236 CfgBuilder]: Building ICFG [2021-11-20 06:10:57,545 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-20 06:10:58,382 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##56: assume !(1 == ~q_free~0); [2021-11-20 06:10:58,382 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##55: assume 1 == ~q_free~0;~c_dr_st~0 := 2;~c_dr_pc~0 := 2;~a_t~0 := do_read_c_~a~0#1; [2021-11-20 06:10:58,465 INFO L277 CfgBuilder]: Performing block encoding [2021-11-20 06:10:58,487 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-20 06:10:58,488 INFO L301 CfgBuilder]: Removed 15 assume(true) statements. [2021-11-20 06:10:58,491 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 06:10:58 BoogieIcfgContainer [2021-11-20 06:10:58,491 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-20 06:10:58,493 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-20 06:10:58,493 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-20 06:10:58,496 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-20 06:10:58,497 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.11 06:10:56" (1/3) ... [2021-11-20 06:10:58,498 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@cf4cb4f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 06:10:58, skipping insertion in model container [2021-11-20 06:10:58,498 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:10:57" (2/3) ... [2021-11-20 06:10:58,499 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@cf4cb4f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 06:10:58, skipping insertion in model container [2021-11-20 06:10:58,499 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 06:10:58" (3/3) ... [2021-11-20 06:10:58,500 INFO L111 eAbstractionObserver]: Analyzing ICFG pc_sfifo_3.cil+token_ring.08.cil-2.c [2021-11-20 06:10:58,507 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-20 06:10:58,507 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2021-11-20 06:10:58,575 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-20 06:10:58,584 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-11-20 06:10:58,584 INFO L340 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2021-11-20 06:10:58,615 INFO L276 IsEmpty]: Start isEmpty. Operand has 407 states, 349 states have (on average 1.6246418338108883) internal successors, (567), 357 states have internal predecessors, (567), 40 states have call successors, (40), 15 states have call predecessors, (40), 15 states have return successors, (40), 38 states have call predecessors, (40), 40 states have call successors, (40) [2021-11-20 06:10:58,625 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2021-11-20 06:10:58,625 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 06:10:58,626 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] [2021-11-20 06:10:58,626 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 06:10:58,634 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:10:58,635 INFO L85 PathProgramCache]: Analyzing trace with hash -1818401175, now seen corresponding path program 1 times [2021-11-20 06:10:58,642 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 06:10:58,643 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [829126948] [2021-11-20 06:10:58,643 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:10:58,644 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 06:10:58,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:10:58,933 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-20 06:10:58,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:10:58,972 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-11-20 06:10:58,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:10:59,021 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-11-20 06:10:59,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:10:59,057 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 06:10:59,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:10:59,068 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-11-20 06:10:59,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:10:59,075 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-11-20 06:10:59,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:10:59,086 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-11-20 06:10:59,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:10:59,104 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 06:10:59,105 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 06:10:59,105 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [829126948] [2021-11-20 06:10:59,106 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [829126948] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 06:10:59,106 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 06:10:59,106 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-11-20 06:10:59,108 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1399300359] [2021-11-20 06:10:59,108 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 06:10:59,134 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-20 06:10:59,135 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 06:10:59,168 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-20 06:10:59,169 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2021-11-20 06:10:59,175 INFO L87 Difference]: Start difference. First operand has 407 states, 349 states have (on average 1.6246418338108883) internal successors, (567), 357 states have internal predecessors, (567), 40 states have call successors, (40), 15 states have call predecessors, (40), 15 states have return successors, (40), 38 states have call predecessors, (40), 40 states have call successors, (40) Second operand has 8 states, 8 states have (on average 6.25) internal successors, (50), 5 states have internal predecessors, (50), 3 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2021-11-20 06:11:00,556 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 06:11:00,557 INFO L93 Difference]: Finished difference Result 940 states and 1489 transitions. [2021-11-20 06:11:00,558 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-11-20 06:11:00,559 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 6.25) internal successors, (50), 5 states have internal predecessors, (50), 3 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 65 [2021-11-20 06:11:00,560 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 06:11:00,578 INFO L225 Difference]: With dead ends: 940 [2021-11-20 06:11:00,578 INFO L226 Difference]: Without dead ends: 547 [2021-11-20 06:11:00,585 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 44 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=79, Invalid=193, Unknown=0, NotChecked=0, Total=272 [2021-11-20 06:11:00,589 INFO L933 BasicCegarLoop]: 618 mSDtfsCounter, 745 mSDsluCounter, 1496 mSDsCounter, 0 mSdLazyCounter, 936 mSolverCounterSat, 145 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 752 SdHoareTripleChecker+Valid, 2114 SdHoareTripleChecker+Invalid, 1081 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 145 IncrementalHoareTripleChecker+Valid, 936 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2021-11-20 06:11:00,596 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [752 Valid, 2114 Invalid, 1081 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [145 Valid, 936 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2021-11-20 06:11:00,617 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 547 states. [2021-11-20 06:11:00,707 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 547 to 508. [2021-11-20 06:11:00,710 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 508 states, 431 states have (on average 1.5127610208816706) internal successors, (652), 438 states have internal predecessors, (652), 53 states have call successors, (53), 22 states have call predecessors, (53), 22 states have return successors, (54), 50 states have call predecessors, (54), 49 states have call successors, (54) [2021-11-20 06:11:00,715 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 508 states to 508 states and 759 transitions. [2021-11-20 06:11:00,716 INFO L78 Accepts]: Start accepts. Automaton has 508 states and 759 transitions. Word has length 65 [2021-11-20 06:11:00,717 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 06:11:00,717 INFO L470 AbstractCegarLoop]: Abstraction has 508 states and 759 transitions. [2021-11-20 06:11:00,717 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 6.25) internal successors, (50), 5 states have internal predecessors, (50), 3 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2021-11-20 06:11:00,718 INFO L276 IsEmpty]: Start isEmpty. Operand 508 states and 759 transitions. [2021-11-20 06:11:00,723 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2021-11-20 06:11:00,725 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 06:11:00,725 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] [2021-11-20 06:11:00,726 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-20 06:11:00,727 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 06:11:00,727 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:11:00,728 INFO L85 PathProgramCache]: Analyzing trace with hash -139512535, now seen corresponding path program 1 times [2021-11-20 06:11:00,728 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 06:11:00,729 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1552969208] [2021-11-20 06:11:00,729 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:11:00,730 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 06:11:00,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:11:00,811 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-20 06:11:00,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:11:00,849 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-11-20 06:11:00,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:11:00,900 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-11-20 06:11:00,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:11:00,924 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 06:11:00,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:11:00,929 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-11-20 06:11:00,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:11:00,933 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-11-20 06:11:00,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:11:00,946 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-11-20 06:11:00,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:11:00,956 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 06:11:00,957 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 06:11:00,958 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1552969208] [2021-11-20 06:11:00,958 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1552969208] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 06:11:00,958 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 06:11:00,958 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-11-20 06:11:00,958 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1081988743] [2021-11-20 06:11:00,959 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 06:11:00,962 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-20 06:11:00,962 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 06:11:00,963 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-20 06:11:00,965 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2021-11-20 06:11:00,966 INFO L87 Difference]: Start difference. First operand 508 states and 759 transitions. Second operand has 8 states, 8 states have (on average 6.25) internal successors, (50), 6 states have internal predecessors, (50), 3 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2021-11-20 06:11:02,158 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 06:11:02,158 INFO L93 Difference]: Finished difference Result 905 states and 1325 transitions. [2021-11-20 06:11:02,159 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-11-20 06:11:02,159 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 6.25) internal successors, (50), 6 states have internal predecessors, (50), 3 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 65 [2021-11-20 06:11:02,159 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 06:11:02,166 INFO L225 Difference]: With dead ends: 905 [2021-11-20 06:11:02,166 INFO L226 Difference]: Without dead ends: 696 [2021-11-20 06:11:02,167 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 58 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=92, Invalid=250, Unknown=0, NotChecked=0, Total=342 [2021-11-20 06:11:02,169 INFO L933 BasicCegarLoop]: 682 mSDtfsCounter, 1447 mSDsluCounter, 1458 mSDsCounter, 0 mSdLazyCounter, 1166 mSolverCounterSat, 185 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1476 SdHoareTripleChecker+Valid, 2140 SdHoareTripleChecker+Invalid, 1351 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 185 IncrementalHoareTripleChecker+Valid, 1166 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2021-11-20 06:11:02,169 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1476 Valid, 2140 Invalid, 1351 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [185 Valid, 1166 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2021-11-20 06:11:02,171 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 696 states. [2021-11-20 06:11:02,215 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 696 to 620. [2021-11-20 06:11:02,216 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 620 states, 521 states have (on average 1.493282149712092) internal successors, (778), 530 states have internal predecessors, (778), 66 states have call successors, (66), 29 states have call predecessors, (66), 31 states have return successors, (75), 64 states have call predecessors, (75), 62 states have call successors, (75) [2021-11-20 06:11:02,221 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 620 states to 620 states and 919 transitions. [2021-11-20 06:11:02,222 INFO L78 Accepts]: Start accepts. Automaton has 620 states and 919 transitions. Word has length 65 [2021-11-20 06:11:02,222 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 06:11:02,222 INFO L470 AbstractCegarLoop]: Abstraction has 620 states and 919 transitions. [2021-11-20 06:11:02,222 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 6.25) internal successors, (50), 6 states have internal predecessors, (50), 3 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2021-11-20 06:11:02,223 INFO L276 IsEmpty]: Start isEmpty. Operand 620 states and 919 transitions. [2021-11-20 06:11:02,227 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2021-11-20 06:11:02,227 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 06:11:02,227 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] [2021-11-20 06:11:02,227 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-20 06:11:02,228 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 06:11:02,228 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:11:02,228 INFO L85 PathProgramCache]: Analyzing trace with hash 2126868651, now seen corresponding path program 1 times [2021-11-20 06:11:02,228 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 06:11:02,229 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [923001256] [2021-11-20 06:11:02,229 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:11:02,229 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 06:11:02,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:11:02,269 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-20 06:11:02,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:11:02,279 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-11-20 06:11:02,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:11:02,289 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-11-20 06:11:02,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:11:02,307 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 06:11:02,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:11:02,313 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-11-20 06:11:02,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:11:02,318 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-11-20 06:11:02,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:11:02,322 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-11-20 06:11:02,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:11:02,326 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 06:11:02,326 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 06:11:02,327 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [923001256] [2021-11-20 06:11:02,327 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [923001256] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 06:11:02,327 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 06:11:02,327 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-20 06:11:02,327 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [170921926] [2021-11-20 06:11:02,328 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 06:11:02,328 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-20 06:11:02,328 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 06:11:02,329 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-20 06:11:02,329 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-11-20 06:11:02,329 INFO L87 Difference]: Start difference. First operand 620 states and 919 transitions. Second operand has 7 states, 7 states have (on average 7.142857142857143) internal successors, (50), 4 states have internal predecessors, (50), 4 states have call successors, (8), 5 states have call predecessors, (8), 2 states have return successors, (7), 3 states have call predecessors, (7), 4 states have call successors, (7) [2021-11-20 06:11:03,197 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 06:11:03,197 INFO L93 Difference]: Finished difference Result 1292 states and 1861 transitions. [2021-11-20 06:11:03,197 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-11-20 06:11:03,198 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.142857142857143) internal successors, (50), 4 states have internal predecessors, (50), 4 states have call successors, (8), 5 states have call predecessors, (8), 2 states have return successors, (7), 3 states have call predecessors, (7), 4 states have call successors, (7) Word has length 65 [2021-11-20 06:11:03,198 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 06:11:03,205 INFO L225 Difference]: With dead ends: 1292 [2021-11-20 06:11:03,206 INFO L226 Difference]: Without dead ends: 977 [2021-11-20 06:11:03,207 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 28 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=60, Invalid=150, Unknown=0, NotChecked=0, Total=210 [2021-11-20 06:11:03,209 INFO L933 BasicCegarLoop]: 701 mSDtfsCounter, 1551 mSDsluCounter, 944 mSDsCounter, 0 mSdLazyCounter, 668 mSolverCounterSat, 203 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1593 SdHoareTripleChecker+Valid, 1645 SdHoareTripleChecker+Invalid, 871 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 203 IncrementalHoareTripleChecker+Valid, 668 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2021-11-20 06:11:03,209 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1593 Valid, 1645 Invalid, 871 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [203 Valid, 668 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2021-11-20 06:11:03,212 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 977 states. [2021-11-20 06:11:03,279 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 977 to 901. [2021-11-20 06:11:03,281 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 901 states, 747 states have (on average 1.4524765729585007) internal successors, (1085), 760 states have internal predecessors, (1085), 96 states have call successors, (96), 50 states have call predecessors, (96), 56 states have return successors, (113), 94 states have call predecessors, (113), 92 states have call successors, (113) [2021-11-20 06:11:03,288 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 901 states to 901 states and 1294 transitions. [2021-11-20 06:11:03,288 INFO L78 Accepts]: Start accepts. Automaton has 901 states and 1294 transitions. Word has length 65 [2021-11-20 06:11:03,288 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 06:11:03,289 INFO L470 AbstractCegarLoop]: Abstraction has 901 states and 1294 transitions. [2021-11-20 06:11:03,289 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.142857142857143) internal successors, (50), 4 states have internal predecessors, (50), 4 states have call successors, (8), 5 states have call predecessors, (8), 2 states have return successors, (7), 3 states have call predecessors, (7), 4 states have call successors, (7) [2021-11-20 06:11:03,289 INFO L276 IsEmpty]: Start isEmpty. Operand 901 states and 1294 transitions. [2021-11-20 06:11:03,292 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2021-11-20 06:11:03,292 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 06:11:03,293 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] [2021-11-20 06:11:03,293 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-20 06:11:03,293 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 06:11:03,293 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:11:03,294 INFO L85 PathProgramCache]: Analyzing trace with hash 2083099193, now seen corresponding path program 1 times [2021-11-20 06:11:03,294 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 06:11:03,294 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [672235796] [2021-11-20 06:11:03,294 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:11:03,295 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 06:11:03,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:11:03,329 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-20 06:11:03,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:11:03,337 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-11-20 06:11:03,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:11:03,346 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-11-20 06:11:03,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:11:03,383 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 06:11:03,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:11:03,412 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-11-20 06:11:03,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:11:03,416 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-11-20 06:11:03,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:11:03,420 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2021-11-20 06:11:03,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:11:03,424 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 06:11:03,424 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 06:11:03,425 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [672235796] [2021-11-20 06:11:03,425 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [672235796] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 06:11:03,425 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 06:11:03,425 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-11-20 06:11:03,425 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [474431438] [2021-11-20 06:11:03,426 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 06:11:03,426 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-11-20 06:11:03,426 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 06:11:03,427 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-11-20 06:11:03,427 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2021-11-20 06:11:03,427 INFO L87 Difference]: Start difference. First operand 901 states and 1294 transitions. Second operand has 9 states, 9 states have (on average 5.666666666666667) internal successors, (51), 5 states have internal predecessors, (51), 2 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-20 06:11:04,486 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 06:11:04,487 INFO L93 Difference]: Finished difference Result 1575 states and 2230 transitions. [2021-11-20 06:11:04,487 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-11-20 06:11:04,487 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 5.666666666666667) internal successors, (51), 5 states have internal predecessors, (51), 2 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) Word has length 66 [2021-11-20 06:11:04,488 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 06:11:04,495 INFO L225 Difference]: With dead ends: 1575 [2021-11-20 06:11:04,495 INFO L226 Difference]: Without dead ends: 979 [2021-11-20 06:11:04,497 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 21 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-11-20 06:11:04,498 INFO L933 BasicCegarLoop]: 592 mSDtfsCounter, 508 mSDsluCounter, 2254 mSDsCounter, 0 mSdLazyCounter, 1230 mSolverCounterSat, 96 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 509 SdHoareTripleChecker+Valid, 2846 SdHoareTripleChecker+Invalid, 1326 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 96 IncrementalHoareTripleChecker+Valid, 1230 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2021-11-20 06:11:04,499 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [509 Valid, 2846 Invalid, 1326 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [96 Valid, 1230 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2021-11-20 06:11:04,501 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 979 states. [2021-11-20 06:11:04,552 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 979 to 916. [2021-11-20 06:11:04,554 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 916 states, 759 states have (on average 1.4413702239789197) internal successors, (1094), 772 states have internal predecessors, (1094), 96 states have call successors, (96), 50 states have call predecessors, (96), 59 states have return successors, (116), 97 states have call predecessors, (116), 92 states have call successors, (116) [2021-11-20 06:11:04,561 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 916 states to 916 states and 1306 transitions. [2021-11-20 06:11:04,561 INFO L78 Accepts]: Start accepts. Automaton has 916 states and 1306 transitions. Word has length 66 [2021-11-20 06:11:04,561 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 06:11:04,562 INFO L470 AbstractCegarLoop]: Abstraction has 916 states and 1306 transitions. [2021-11-20 06:11:04,562 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 5.666666666666667) internal successors, (51), 5 states have internal predecessors, (51), 2 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-20 06:11:04,562 INFO L276 IsEmpty]: Start isEmpty. Operand 916 states and 1306 transitions. [2021-11-20 06:11:04,564 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2021-11-20 06:11:04,564 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 06:11:04,564 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] [2021-11-20 06:11:04,565 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-20 06:11:04,565 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 06:11:04,565 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:11:04,565 INFO L85 PathProgramCache]: Analyzing trace with hash 1053739895, now seen corresponding path program 1 times [2021-11-20 06:11:04,566 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 06:11:04,566 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2120099812] [2021-11-20 06:11:04,566 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:11:04,566 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 06:11:04,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:11:04,605 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-20 06:11:04,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:11:04,616 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-11-20 06:11:04,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:11:04,628 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-11-20 06:11:04,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:11:04,699 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 06:11:04,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:11:04,716 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-11-20 06:11:04,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:11:04,732 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-11-20 06:11:04,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:11:04,736 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2021-11-20 06:11:04,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:11:04,740 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 06:11:04,740 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 06:11:04,740 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2120099812] [2021-11-20 06:11:04,740 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2120099812] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 06:11:04,741 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 06:11:04,741 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-11-20 06:11:04,741 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [469689133] [2021-11-20 06:11:04,741 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 06:11:04,742 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-11-20 06:11:04,742 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 06:11:04,742 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-11-20 06:11:04,742 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2021-11-20 06:11:04,742 INFO L87 Difference]: Start difference. First operand 916 states and 1306 transitions. Second operand has 9 states, 9 states have (on average 5.666666666666667) internal successors, (51), 6 states have internal predecessors, (51), 4 states have call successors, (8), 5 states have call predecessors, (8), 4 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) [2021-11-20 06:11:07,195 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 06:11:07,195 INFO L93 Difference]: Finished difference Result 3121 states and 4427 transitions. [2021-11-20 06:11:07,195 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2021-11-20 06:11:07,195 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 5.666666666666667) internal successors, (51), 6 states have internal predecessors, (51), 4 states have call successors, (8), 5 states have call predecessors, (8), 4 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) Word has length 66 [2021-11-20 06:11:07,196 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 06:11:07,204 INFO L225 Difference]: With dead ends: 3121 [2021-11-20 06:11:07,205 INFO L226 Difference]: Without dead ends: 1279 [2021-11-20 06:11:07,210 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 64 GetRequests, 31 SyntacticMatches, 1 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 294 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=235, Invalid=887, Unknown=0, NotChecked=0, Total=1122 [2021-11-20 06:11:07,211 INFO L933 BasicCegarLoop]: 866 mSDtfsCounter, 2079 mSDsluCounter, 2084 mSDsCounter, 0 mSdLazyCounter, 1945 mSolverCounterSat, 459 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2101 SdHoareTripleChecker+Valid, 2950 SdHoareTripleChecker+Invalid, 2404 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 459 IncrementalHoareTripleChecker+Valid, 1945 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2021-11-20 06:11:07,212 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2101 Valid, 2950 Invalid, 2404 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [459 Valid, 1945 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2021-11-20 06:11:07,214 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1279 states. [2021-11-20 06:11:07,282 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1279 to 1124. [2021-11-20 06:11:07,284 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1124 states, 911 states have (on average 1.402854006586169) internal successors, (1278), 928 states have internal predecessors, (1278), 126 states have call successors, (126), 71 states have call predecessors, (126), 85 states have return successors, (165), 128 states have call predecessors, (165), 122 states have call successors, (165) [2021-11-20 06:11:07,292 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1124 states to 1124 states and 1569 transitions. [2021-11-20 06:11:07,293 INFO L78 Accepts]: Start accepts. Automaton has 1124 states and 1569 transitions. Word has length 66 [2021-11-20 06:11:07,293 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 06:11:07,293 INFO L470 AbstractCegarLoop]: Abstraction has 1124 states and 1569 transitions. [2021-11-20 06:11:07,293 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 5.666666666666667) internal successors, (51), 6 states have internal predecessors, (51), 4 states have call successors, (8), 5 states have call predecessors, (8), 4 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) [2021-11-20 06:11:07,293 INFO L276 IsEmpty]: Start isEmpty. Operand 1124 states and 1569 transitions. [2021-11-20 06:11:07,295 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2021-11-20 06:11:07,295 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 06:11:07,295 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] [2021-11-20 06:11:07,295 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-20 06:11:07,296 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 06:11:07,296 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:11:07,296 INFO L85 PathProgramCache]: Analyzing trace with hash 1116762774, now seen corresponding path program 1 times [2021-11-20 06:11:07,296 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 06:11:07,296 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [308910373] [2021-11-20 06:11:07,297 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:11:07,297 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 06:11:07,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:11:07,343 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-20 06:11:07,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:11:07,359 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-11-20 06:11:07,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:11:07,374 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-11-20 06:11:07,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:11:07,388 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 06:11:07,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:11:07,398 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-11-20 06:11:07,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:11:07,404 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2021-11-20 06:11:07,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:11:07,408 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2021-11-20 06:11:07,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:11:07,411 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 06:11:07,411 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 06:11:07,412 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [308910373] [2021-11-20 06:11:07,412 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [308910373] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 06:11:07,412 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 06:11:07,412 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-11-20 06:11:07,412 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [745174869] [2021-11-20 06:11:07,412 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 06:11:07,413 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-11-20 06:11:07,413 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 06:11:07,413 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-11-20 06:11:07,413 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2021-11-20 06:11:07,414 INFO L87 Difference]: Start difference. First operand 1124 states and 1569 transitions. Second operand has 9 states, 8 states have (on average 6.5) internal successors, (52), 5 states have internal predecessors, (52), 4 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 5 states have call predecessors, (7), 4 states have call successors, (7) [2021-11-20 06:11:08,437 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 06:11:08,437 INFO L93 Difference]: Finished difference Result 2309 states and 3194 transitions. [2021-11-20 06:11:08,438 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-11-20 06:11:08,438 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 6.5) internal successors, (52), 5 states have internal predecessors, (52), 4 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 5 states have call predecessors, (7), 4 states have call successors, (7) Word has length 67 [2021-11-20 06:11:08,439 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 06:11:08,442 INFO L225 Difference]: With dead ends: 2309 [2021-11-20 06:11:08,442 INFO L226 Difference]: Without dead ends: 285 [2021-11-20 06:11:08,449 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=97, Invalid=209, Unknown=0, NotChecked=0, Total=306 [2021-11-20 06:11:08,455 INFO L933 BasicCegarLoop]: 599 mSDtfsCounter, 1594 mSDsluCounter, 1381 mSDsCounter, 0 mSdLazyCounter, 986 mSolverCounterSat, 225 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1636 SdHoareTripleChecker+Valid, 1980 SdHoareTripleChecker+Invalid, 1211 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 225 IncrementalHoareTripleChecker+Valid, 986 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2021-11-20 06:11:08,460 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1636 Valid, 1980 Invalid, 1211 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [225 Valid, 986 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2021-11-20 06:11:08,461 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 285 states. [2021-11-20 06:11:08,477 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 285 to 285. [2021-11-20 06:11:08,478 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 285 states, 254 states have (on average 1.5669291338582678) internal successors, (398), 256 states have internal predecessors, (398), 24 states have call successors, (24), 7 states have call predecessors, (24), 6 states have return successors, (22), 22 states have call predecessors, (22), 22 states have call successors, (22) [2021-11-20 06:11:08,480 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 285 states to 285 states and 444 transitions. [2021-11-20 06:11:08,481 INFO L78 Accepts]: Start accepts. Automaton has 285 states and 444 transitions. Word has length 67 [2021-11-20 06:11:08,481 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 06:11:08,481 INFO L470 AbstractCegarLoop]: Abstraction has 285 states and 444 transitions. [2021-11-20 06:11:08,482 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 6.5) internal successors, (52), 5 states have internal predecessors, (52), 4 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 5 states have call predecessors, (7), 4 states have call successors, (7) [2021-11-20 06:11:08,482 INFO L276 IsEmpty]: Start isEmpty. Operand 285 states and 444 transitions. [2021-11-20 06:11:08,485 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2021-11-20 06:11:08,485 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 06:11:08,485 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] [2021-11-20 06:11:08,485 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-20 06:11:08,486 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 06:11:08,486 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:11:08,486 INFO L85 PathProgramCache]: Analyzing trace with hash -765108049, now seen corresponding path program 1 times [2021-11-20 06:11:08,486 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 06:11:08,487 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [718851052] [2021-11-20 06:11:08,487 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:11:08,487 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 06:11:08,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:11:08,532 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-20 06:11:08,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:11:08,562 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-11-20 06:11:08,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:11:08,587 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-11-20 06:11:08,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:11:08,621 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2021-11-20 06:11:08,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:11:08,630 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2021-11-20 06:11:08,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:11:08,637 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 06:11:08,637 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 06:11:08,637 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [718851052] [2021-11-20 06:11:08,637 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [718851052] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 06:11:08,638 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 06:11:08,638 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-20 06:11:08,638 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [769376949] [2021-11-20 06:11:08,638 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 06:11:08,639 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-20 06:11:08,639 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 06:11:08,640 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-20 06:11:08,640 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-20 06:11:08,640 INFO L87 Difference]: Start difference. First operand 285 states and 444 transitions. Second operand has 5 states, 5 states have (on average 24.8) internal successors, (124), 3 states have internal predecessors, (124), 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-20 06:11:09,646 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 06:11:09,646 INFO L93 Difference]: Finished difference Result 659 states and 1044 transitions. [2021-11-20 06:11:09,647 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-20 06:11:09,647 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 24.8) internal successors, (124), 3 states have internal predecessors, (124), 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 135 [2021-11-20 06:11:09,647 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 06:11:09,650 INFO L225 Difference]: With dead ends: 659 [2021-11-20 06:11:09,650 INFO L226 Difference]: Without dead ends: 383 [2021-11-20 06:11:09,652 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-11-20 06:11:09,652 INFO L933 BasicCegarLoop]: 485 mSDtfsCounter, 742 mSDsluCounter, 322 mSDsCounter, 0 mSdLazyCounter, 495 mSolverCounterSat, 56 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 762 SdHoareTripleChecker+Valid, 807 SdHoareTripleChecker+Invalid, 551 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 56 IncrementalHoareTripleChecker+Valid, 495 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2021-11-20 06:11:09,653 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [762 Valid, 807 Invalid, 551 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [56 Valid, 495 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2021-11-20 06:11:09,655 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 383 states. [2021-11-20 06:11:09,691 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 383 to 285. [2021-11-20 06:11:09,692 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 285 states, 254 states have (on average 1.562992125984252) internal successors, (397), 256 states have internal predecessors, (397), 24 states have call successors, (24), 7 states have call predecessors, (24), 6 states have return successors, (22), 22 states have call predecessors, (22), 22 states have call successors, (22) [2021-11-20 06:11:09,696 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 285 states to 285 states and 443 transitions. [2021-11-20 06:11:09,696 INFO L78 Accepts]: Start accepts. Automaton has 285 states and 443 transitions. Word has length 135 [2021-11-20 06:11:09,696 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 06:11:09,696 INFO L470 AbstractCegarLoop]: Abstraction has 285 states and 443 transitions. [2021-11-20 06:11:09,697 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 24.8) internal successors, (124), 3 states have internal predecessors, (124), 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-20 06:11:09,697 INFO L276 IsEmpty]: Start isEmpty. Operand 285 states and 443 transitions. [2021-11-20 06:11:09,699 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2021-11-20 06:11:09,699 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 06:11:09,699 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] [2021-11-20 06:11:09,699 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-20 06:11:09,699 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 06:11:09,700 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:11:09,700 INFO L85 PathProgramCache]: Analyzing trace with hash -58511443, now seen corresponding path program 1 times [2021-11-20 06:11:09,700 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 06:11:09,700 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1622715098] [2021-11-20 06:11:09,700 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:11:09,700 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 06:11:09,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:11:09,736 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-20 06:11:09,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:11:09,768 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-11-20 06:11:09,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:11:09,799 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-11-20 06:11:09,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:11:09,822 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2021-11-20 06:11:09,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:11:09,831 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2021-11-20 06:11:09,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:11:09,835 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 06:11:09,835 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 06:11:09,836 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1622715098] [2021-11-20 06:11:09,836 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1622715098] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 06:11:09,836 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 06:11:09,836 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-20 06:11:09,836 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [23200602] [2021-11-20 06:11:09,836 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 06:11:09,837 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-20 06:11:09,837 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 06:11:09,837 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-20 06:11:09,838 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-20 06:11:09,838 INFO L87 Difference]: Start difference. First operand 285 states and 443 transitions. Second operand has 6 states, 6 states have (on average 20.666666666666668) internal successors, (124), 4 states have internal predecessors, (124), 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-20 06:11:11,883 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 06:11:11,883 INFO L93 Difference]: Finished difference Result 1027 states and 1634 transitions. [2021-11-20 06:11:11,884 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-11-20 06:11:11,884 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 20.666666666666668) internal successors, (124), 4 states have internal predecessors, (124), 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 135 [2021-11-20 06:11:11,887 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 06:11:11,892 INFO L225 Difference]: With dead ends: 1027 [2021-11-20 06:11:11,892 INFO L226 Difference]: Without dead ends: 759 [2021-11-20 06:11:11,893 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2021-11-20 06:11:11,895 INFO L933 BasicCegarLoop]: 521 mSDtfsCounter, 1109 mSDsluCounter, 783 mSDsCounter, 0 mSdLazyCounter, 1385 mSolverCounterSat, 108 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1124 SdHoareTripleChecker+Valid, 1304 SdHoareTripleChecker+Invalid, 1493 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 108 IncrementalHoareTripleChecker+Valid, 1385 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2021-11-20 06:11:11,895 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1124 Valid, 1304 Invalid, 1493 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [108 Valid, 1385 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2021-11-20 06:11:11,897 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 759 states. [2021-11-20 06:11:11,937 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 759 to 562. [2021-11-20 06:11:11,939 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 562 states, 507 states have (on average 1.5759368836291914) internal successors, (799), 510 states have internal predecessors, (799), 41 states have call successors, (41), 13 states have call predecessors, (41), 13 states have return successors, (42), 39 states have call predecessors, (42), 39 states have call successors, (42) [2021-11-20 06:11:11,943 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 562 states to 562 states and 882 transitions. [2021-11-20 06:11:11,943 INFO L78 Accepts]: Start accepts. Automaton has 562 states and 882 transitions. Word has length 135 [2021-11-20 06:11:11,945 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 06:11:11,945 INFO L470 AbstractCegarLoop]: Abstraction has 562 states and 882 transitions. [2021-11-20 06:11:11,945 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 20.666666666666668) internal successors, (124), 4 states have internal predecessors, (124), 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-20 06:11:11,945 INFO L276 IsEmpty]: Start isEmpty. Operand 562 states and 882 transitions. [2021-11-20 06:11:11,947 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2021-11-20 06:11:11,949 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 06:11:11,950 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] [2021-11-20 06:11:11,950 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-11-20 06:11:11,950 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 06:11:11,950 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:11:11,951 INFO L85 PathProgramCache]: Analyzing trace with hash -1420513879, now seen corresponding path program 1 times [2021-11-20 06:11:11,951 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 06:11:11,951 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1701705835] [2021-11-20 06:11:11,951 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:11:11,951 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 06:11:11,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:11:11,997 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-20 06:11:11,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:11:12,030 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-11-20 06:11:12,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:11:12,084 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-11-20 06:11:12,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:11:12,103 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2021-11-20 06:11:12,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:11:12,111 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2021-11-20 06:11:12,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:11:12,115 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 06:11:12,115 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 06:11:12,115 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1701705835] [2021-11-20 06:11:12,115 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1701705835] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 06:11:12,115 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 06:11:12,116 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-20 06:11:12,116 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1778893803] [2021-11-20 06:11:12,116 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 06:11:12,117 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-20 06:11:12,117 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 06:11:12,117 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-20 06:11:12,117 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-20 06:11:12,118 INFO L87 Difference]: Start difference. First operand 562 states and 882 transitions. Second operand has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 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-20 06:11:14,568 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 06:11:14,568 INFO L93 Difference]: Finished difference Result 1690 states and 2692 transitions. [2021-11-20 06:11:14,569 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-11-20 06:11:14,569 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 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 135 [2021-11-20 06:11:14,569 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 06:11:14,576 INFO L225 Difference]: With dead ends: 1690 [2021-11-20 06:11:14,577 INFO L226 Difference]: Without dead ends: 1145 [2021-11-20 06:11:14,579 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-11-20 06:11:14,581 INFO L933 BasicCegarLoop]: 746 mSDtfsCounter, 1120 mSDsluCounter, 1502 mSDsCounter, 0 mSdLazyCounter, 2182 mSolverCounterSat, 71 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1135 SdHoareTripleChecker+Valid, 2248 SdHoareTripleChecker+Invalid, 2253 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 71 IncrementalHoareTripleChecker+Valid, 2182 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2021-11-20 06:11:14,582 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1135 Valid, 2248 Invalid, 2253 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [71 Valid, 2182 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2021-11-20 06:11:14,584 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1145 states. [2021-11-20 06:11:14,646 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1145 to 820. [2021-11-20 06:11:14,648 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 820 states, 741 states have (on average 1.5695006747638327) internal successors, (1163), 745 states have internal predecessors, (1163), 58 states have call successors, (58), 19 states have call predecessors, (58), 20 states have return successors, (61), 57 states have call predecessors, (61), 56 states have call successors, (61) [2021-11-20 06:11:14,654 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 820 states to 820 states and 1282 transitions. [2021-11-20 06:11:14,654 INFO L78 Accepts]: Start accepts. Automaton has 820 states and 1282 transitions. Word has length 135 [2021-11-20 06:11:14,655 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 06:11:14,655 INFO L470 AbstractCegarLoop]: Abstraction has 820 states and 1282 transitions. [2021-11-20 06:11:14,655 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 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-20 06:11:14,655 INFO L276 IsEmpty]: Start isEmpty. Operand 820 states and 1282 transitions. [2021-11-20 06:11:14,657 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2021-11-20 06:11:14,657 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 06:11:14,657 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 06:11:14,657 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-11-20 06:11:14,658 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 06:11:14,658 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:11:14,658 INFO L85 PathProgramCache]: Analyzing trace with hash 508418347, now seen corresponding path program 1 times [2021-11-20 06:11:14,658 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 06:11:14,658 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1513030887] [2021-11-20 06:11:14,659 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:11:14,659 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 06:11:14,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:11:14,702 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-20 06:11:14,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:11:14,737 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-11-20 06:11:14,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:11:14,789 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-11-20 06:11:14,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:11:14,811 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2021-11-20 06:11:14,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:11:14,819 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2021-11-20 06:11:14,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:11:14,822 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 06:11:14,823 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 06:11:14,823 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1513030887] [2021-11-20 06:11:14,823 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1513030887] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 06:11:14,823 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 06:11:14,823 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-20 06:11:14,824 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [260394457] [2021-11-20 06:11:14,824 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 06:11:14,824 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-20 06:11:14,824 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 06:11:14,825 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-20 06:11:14,825 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-20 06:11:14,825 INFO L87 Difference]: Start difference. First operand 820 states and 1282 transitions. Second operand has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 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-20 06:11:17,244 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 06:11:17,244 INFO L93 Difference]: Finished difference Result 2667 states and 4240 transitions. [2021-11-20 06:11:17,244 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-11-20 06:11:17,245 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 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 135 [2021-11-20 06:11:17,245 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 06:11:17,257 INFO L225 Difference]: With dead ends: 2667 [2021-11-20 06:11:17,257 INFO L226 Difference]: Without dead ends: 1864 [2021-11-20 06:11:17,262 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-11-20 06:11:17,262 INFO L933 BasicCegarLoop]: 736 mSDtfsCounter, 1120 mSDsluCounter, 1498 mSDsCounter, 0 mSdLazyCounter, 2185 mSolverCounterSat, 77 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1135 SdHoareTripleChecker+Valid, 2234 SdHoareTripleChecker+Invalid, 2262 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 77 IncrementalHoareTripleChecker+Valid, 2185 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2021-11-20 06:11:17,264 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1135 Valid, 2234 Invalid, 2262 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [77 Valid, 2185 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2021-11-20 06:11:17,266 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1864 states. [2021-11-20 06:11:17,382 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1864 to 1337. [2021-11-20 06:11:17,384 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1337 states, 1210 states have (on average 1.5636363636363637) internal successors, (1892), 1216 states have internal predecessors, (1892), 92 states have call successors, (92), 31 states have call predecessors, (92), 34 states have return successors, (103), 93 states have call predecessors, (103), 90 states have call successors, (103) [2021-11-20 06:11:17,401 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1337 states to 1337 states and 2087 transitions. [2021-11-20 06:11:17,403 INFO L78 Accepts]: Start accepts. Automaton has 1337 states and 2087 transitions. Word has length 135 [2021-11-20 06:11:17,403 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 06:11:17,404 INFO L470 AbstractCegarLoop]: Abstraction has 1337 states and 2087 transitions. [2021-11-20 06:11:17,404 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 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-20 06:11:17,404 INFO L276 IsEmpty]: Start isEmpty. Operand 1337 states and 2087 transitions. [2021-11-20 06:11:17,406 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2021-11-20 06:11:17,406 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 06:11:17,407 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] [2021-11-20 06:11:17,407 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-11-20 06:11:17,408 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 06:11:17,408 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:11:17,409 INFO L85 PathProgramCache]: Analyzing trace with hash -1784662679, now seen corresponding path program 1 times [2021-11-20 06:11:17,409 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 06:11:17,409 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1309639388] [2021-11-20 06:11:17,409 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:11:17,410 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 06:11:17,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:11:17,441 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-20 06:11:17,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:11:17,469 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-11-20 06:11:17,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:11:17,511 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-11-20 06:11:17,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:11:17,530 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2021-11-20 06:11:17,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:11:17,538 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2021-11-20 06:11:17,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:11:17,543 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 06:11:17,543 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 06:11:17,543 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1309639388] [2021-11-20 06:11:17,543 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1309639388] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 06:11:17,544 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 06:11:17,544 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-20 06:11:17,544 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [428988881] [2021-11-20 06:11:17,544 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 06:11:17,545 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-20 06:11:17,545 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 06:11:17,545 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-20 06:11:17,546 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-20 06:11:17,546 INFO L87 Difference]: Start difference. First operand 1337 states and 2087 transitions. Second operand has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 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-20 06:11:20,131 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 06:11:20,131 INFO L93 Difference]: Finished difference Result 4545 states and 7201 transitions. [2021-11-20 06:11:20,131 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-11-20 06:11:20,131 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 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 135 [2021-11-20 06:11:20,132 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 06:11:20,152 INFO L225 Difference]: With dead ends: 4545 [2021-11-20 06:11:20,152 INFO L226 Difference]: Without dead ends: 3225 [2021-11-20 06:11:20,157 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-11-20 06:11:20,158 INFO L933 BasicCegarLoop]: 728 mSDtfsCounter, 1115 mSDsluCounter, 1498 mSDsCounter, 0 mSdLazyCounter, 2165 mSolverCounterSat, 78 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1130 SdHoareTripleChecker+Valid, 2226 SdHoareTripleChecker+Invalid, 2243 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 78 IncrementalHoareTripleChecker+Valid, 2165 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2021-11-20 06:11:20,159 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1130 Valid, 2226 Invalid, 2243 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [78 Valid, 2165 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2021-11-20 06:11:20,163 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3225 states. [2021-11-20 06:11:20,384 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3225 to 2377. [2021-11-20 06:11:20,388 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2377 states, 2154 states have (on average 1.5598885793871866) internal successors, (3360), 2164 states have internal predecessors, (3360), 160 states have call successors, (160), 55 states have call predecessors, (160), 62 states have return successors, (193), 165 states have call predecessors, (193), 158 states have call successors, (193) [2021-11-20 06:11:20,405 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2377 states to 2377 states and 3713 transitions. [2021-11-20 06:11:20,406 INFO L78 Accepts]: Start accepts. Automaton has 2377 states and 3713 transitions. Word has length 135 [2021-11-20 06:11:20,406 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 06:11:20,406 INFO L470 AbstractCegarLoop]: Abstraction has 2377 states and 3713 transitions. [2021-11-20 06:11:20,407 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 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-20 06:11:20,407 INFO L276 IsEmpty]: Start isEmpty. Operand 2377 states and 3713 transitions. [2021-11-20 06:11:20,412 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2021-11-20 06:11:20,412 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 06:11:20,413 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] [2021-11-20 06:11:20,413 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-11-20 06:11:20,414 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 06:11:20,415 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:11:20,415 INFO L85 PathProgramCache]: Analyzing trace with hash -1313306329, now seen corresponding path program 1 times [2021-11-20 06:11:20,415 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 06:11:20,415 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [227020677] [2021-11-20 06:11:20,415 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:11:20,417 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 06:11:20,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:11:20,453 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-20 06:11:20,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:11:20,484 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-11-20 06:11:20,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:11:20,522 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-11-20 06:11:20,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:11:20,535 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2021-11-20 06:11:20,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:11:20,543 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2021-11-20 06:11:20,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:11:20,547 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 06:11:20,547 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 06:11:20,547 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [227020677] [2021-11-20 06:11:20,548 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [227020677] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 06:11:20,548 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 06:11:20,548 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-20 06:11:20,548 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2068910323] [2021-11-20 06:11:20,548 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 06:11:20,549 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-20 06:11:20,549 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 06:11:20,549 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-20 06:11:20,550 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-20 06:11:20,550 INFO L87 Difference]: Start difference. First operand 2377 states and 3713 transitions. Second operand has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 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-20 06:11:23,383 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 06:11:23,383 INFO L93 Difference]: Finished difference Result 8311 states and 13157 transitions. [2021-11-20 06:11:23,384 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-11-20 06:11:23,384 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 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 135 [2021-11-20 06:11:23,385 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 06:11:23,431 INFO L225 Difference]: With dead ends: 8311 [2021-11-20 06:11:23,432 INFO L226 Difference]: Without dead ends: 5951 [2021-11-20 06:11:23,442 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-11-20 06:11:23,443 INFO L933 BasicCegarLoop]: 539 mSDtfsCounter, 1191 mSDsluCounter, 1005 mSDsCounter, 0 mSdLazyCounter, 1917 mSolverCounterSat, 110 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1206 SdHoareTripleChecker+Valid, 1544 SdHoareTripleChecker+Invalid, 2027 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 110 IncrementalHoareTripleChecker+Valid, 1917 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2021-11-20 06:11:23,443 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1206 Valid, 1544 Invalid, 2027 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [110 Valid, 1917 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2021-11-20 06:11:23,454 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5951 states. [2021-11-20 06:11:23,869 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5951 to 4462. [2021-11-20 06:11:23,878 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4462 states, 4047 states have (on average 1.5572028663207313) internal successors, (6302), 4065 states have internal predecessors, (6302), 296 states have call successors, (296), 103 states have call predecessors, (296), 118 states have return successors, (391), 309 states have call predecessors, (391), 294 states have call successors, (391) [2021-11-20 06:11:23,894 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4462 states to 4462 states and 6989 transitions. [2021-11-20 06:11:23,894 INFO L78 Accepts]: Start accepts. Automaton has 4462 states and 6989 transitions. Word has length 135 [2021-11-20 06:11:23,894 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 06:11:23,895 INFO L470 AbstractCegarLoop]: Abstraction has 4462 states and 6989 transitions. [2021-11-20 06:11:23,895 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 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-20 06:11:23,895 INFO L276 IsEmpty]: Start isEmpty. Operand 4462 states and 6989 transitions. [2021-11-20 06:11:23,901 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2021-11-20 06:11:23,901 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 06:11:23,901 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] [2021-11-20 06:11:23,901 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-11-20 06:11:23,902 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 06:11:23,904 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:11:23,904 INFO L85 PathProgramCache]: Analyzing trace with hash 1334298025, now seen corresponding path program 1 times [2021-11-20 06:11:23,904 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 06:11:23,904 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1656516647] [2021-11-20 06:11:23,905 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:11:23,905 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 06:11:23,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:11:23,952 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-20 06:11:23,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:11:23,982 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-11-20 06:11:23,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:11:24,022 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-11-20 06:11:24,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:11:24,036 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2021-11-20 06:11:24,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:11:24,044 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2021-11-20 06:11:24,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:11:24,049 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 06:11:24,050 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 06:11:24,050 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1656516647] [2021-11-20 06:11:24,050 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1656516647] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 06:11:24,050 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 06:11:24,050 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-20 06:11:24,050 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [302476898] [2021-11-20 06:11:24,051 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 06:11:24,051 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-20 06:11:24,051 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 06:11:24,052 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-20 06:11:24,052 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-11-20 06:11:24,052 INFO L87 Difference]: Start difference. First operand 4462 states and 6989 transitions. Second operand has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 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-20 06:11:25,848 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 06:11:25,848 INFO L93 Difference]: Finished difference Result 10454 states and 16616 transitions. [2021-11-20 06:11:25,848 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-20 06:11:25,849 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 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 135 [2021-11-20 06:11:25,849 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 06:11:25,891 INFO L225 Difference]: With dead ends: 10454 [2021-11-20 06:11:25,891 INFO L226 Difference]: Without dead ends: 6009 [2021-11-20 06:11:25,909 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2021-11-20 06:11:25,909 INFO L933 BasicCegarLoop]: 456 mSDtfsCounter, 808 mSDsluCounter, 716 mSDsCounter, 0 mSdLazyCounter, 1045 mSolverCounterSat, 81 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 824 SdHoareTripleChecker+Valid, 1172 SdHoareTripleChecker+Invalid, 1126 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 81 IncrementalHoareTripleChecker+Valid, 1045 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2021-11-20 06:11:25,910 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [824 Valid, 1172 Invalid, 1126 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [81 Valid, 1045 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2021-11-20 06:11:25,917 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6009 states. [2021-11-20 06:11:26,346 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6009 to 4462. [2021-11-20 06:11:26,357 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4462 states, 4047 states have (on average 1.553002223869533) internal successors, (6285), 4065 states have internal predecessors, (6285), 296 states have call successors, (296), 103 states have call predecessors, (296), 118 states have return successors, (391), 309 states have call predecessors, (391), 294 states have call successors, (391) [2021-11-20 06:11:26,371 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4462 states to 4462 states and 6972 transitions. [2021-11-20 06:11:26,372 INFO L78 Accepts]: Start accepts. Automaton has 4462 states and 6972 transitions. Word has length 135 [2021-11-20 06:11:26,372 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 06:11:26,372 INFO L470 AbstractCegarLoop]: Abstraction has 4462 states and 6972 transitions. [2021-11-20 06:11:26,373 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 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-20 06:11:26,373 INFO L276 IsEmpty]: Start isEmpty. Operand 4462 states and 6972 transitions. [2021-11-20 06:11:26,377 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2021-11-20 06:11:26,378 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 06:11:26,378 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] [2021-11-20 06:11:26,378 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-11-20 06:11:26,378 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 06:11:26,379 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:11:26,379 INFO L85 PathProgramCache]: Analyzing trace with hash -797052697, now seen corresponding path program 1 times [2021-11-20 06:11:26,379 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 06:11:26,379 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1173314841] [2021-11-20 06:11:26,380 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:11:26,380 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 06:11:26,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:11:26,410 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-20 06:11:26,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:11:26,441 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-11-20 06:11:26,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:11:26,532 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-11-20 06:11:26,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:11:26,560 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2021-11-20 06:11:26,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:11:26,567 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2021-11-20 06:11:26,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:11:26,571 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 06:11:26,572 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 06:11:26,572 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1173314841] [2021-11-20 06:11:26,572 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1173314841] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 06:11:26,572 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 06:11:26,572 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-20 06:11:26,572 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [812244174] [2021-11-20 06:11:26,573 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 06:11:26,573 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-20 06:11:26,573 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 06:11:26,574 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-20 06:11:26,574 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-20 06:11:26,574 INFO L87 Difference]: Start difference. First operand 4462 states and 6972 transitions. Second operand has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 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-20 06:11:29,689 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 06:11:29,689 INFO L93 Difference]: Finished difference Result 15824 states and 25007 transitions. [2021-11-20 06:11:29,690 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-11-20 06:11:29,690 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 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 135 [2021-11-20 06:11:29,690 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 06:11:29,759 INFO L225 Difference]: With dead ends: 15824 [2021-11-20 06:11:29,760 INFO L226 Difference]: Without dead ends: 11379 [2021-11-20 06:11:29,780 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-11-20 06:11:29,781 INFO L933 BasicCegarLoop]: 712 mSDtfsCounter, 1106 mSDsluCounter, 1498 mSDsCounter, 0 mSdLazyCounter, 2130 mSolverCounterSat, 78 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1121 SdHoareTripleChecker+Valid, 2210 SdHoareTripleChecker+Invalid, 2208 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 78 IncrementalHoareTripleChecker+Valid, 2130 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2021-11-20 06:11:29,781 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1121 Valid, 2210 Invalid, 2208 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [78 Valid, 2130 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2021-11-20 06:11:29,794 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11379 states. [2021-11-20 06:11:30,575 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11379 to 8664. [2021-11-20 06:11:30,594 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8664 states, 7865 states have (on average 1.5502860775588048) internal successors, (12193), 7899 states have internal predecessors, (12193), 568 states have call successors, (568), 199 states have call predecessors, (568), 230 states have return successors, (841), 597 states have call predecessors, (841), 566 states have call successors, (841) [2021-11-20 06:11:30,622 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8664 states to 8664 states and 13602 transitions. [2021-11-20 06:11:30,623 INFO L78 Accepts]: Start accepts. Automaton has 8664 states and 13602 transitions. Word has length 135 [2021-11-20 06:11:30,623 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 06:11:30,623 INFO L470 AbstractCegarLoop]: Abstraction has 8664 states and 13602 transitions. [2021-11-20 06:11:30,624 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 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-20 06:11:30,624 INFO L276 IsEmpty]: Start isEmpty. Operand 8664 states and 13602 transitions. [2021-11-20 06:11:30,631 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2021-11-20 06:11:30,631 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 06:11:30,632 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] [2021-11-20 06:11:30,632 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2021-11-20 06:11:30,632 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 06:11:30,632 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:11:30,633 INFO L85 PathProgramCache]: Analyzing trace with hash -1835637271, now seen corresponding path program 1 times [2021-11-20 06:11:30,633 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 06:11:30,633 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1317512868] [2021-11-20 06:11:30,633 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:11:30,633 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 06:11:30,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:11:30,660 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-20 06:11:30,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:11:30,693 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-11-20 06:11:30,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:11:30,734 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-11-20 06:11:30,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:11:30,746 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2021-11-20 06:11:30,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:11:30,758 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2021-11-20 06:11:30,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:11:30,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-20 06:11:30,762 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 06:11:30,762 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1317512868] [2021-11-20 06:11:30,763 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1317512868] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 06:11:30,763 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 06:11:30,763 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-20 06:11:30,763 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [80545900] [2021-11-20 06:11:30,763 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 06:11:30,764 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-20 06:11:30,764 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 06:11:30,764 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-20 06:11:30,764 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-20 06:11:30,765 INFO L87 Difference]: Start difference. First operand 8664 states and 13602 transitions. Second operand has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 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-20 06:11:34,708 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 06:11:34,708 INFO L93 Difference]: Finished difference Result 30888 states and 49047 transitions. [2021-11-20 06:11:34,709 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-11-20 06:11:34,709 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 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 135 [2021-11-20 06:11:34,709 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 06:11:34,867 INFO L225 Difference]: With dead ends: 30888 [2021-11-20 06:11:34,867 INFO L226 Difference]: Without dead ends: 22241 [2021-11-20 06:11:34,904 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-11-20 06:11:34,905 INFO L933 BasicCegarLoop]: 707 mSDtfsCounter, 1105 mSDsluCounter, 1498 mSDsCounter, 0 mSdLazyCounter, 2122 mSolverCounterSat, 78 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1120 SdHoareTripleChecker+Valid, 2205 SdHoareTripleChecker+Invalid, 2200 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 78 IncrementalHoareTripleChecker+Valid, 2122 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2021-11-20 06:11:34,905 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1120 Valid, 2205 Invalid, 2200 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [78 Valid, 2122 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2021-11-20 06:11:34,930 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22241 states. [2021-11-20 06:11:36,420 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22241 to 17097. [2021-11-20 06:11:36,437 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17097 states, 15530 states have (on average 1.5486799742433999) internal successors, (24051), 15596 states have internal predecessors, (24051), 1112 states have call successors, (1112), 391 states have call predecessors, (1112), 454 states have return successors, (1903), 1173 states have call predecessors, (1903), 1110 states have call successors, (1903) [2021-11-20 06:11:36,489 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17097 states to 17097 states and 27066 transitions. [2021-11-20 06:11:36,489 INFO L78 Accepts]: Start accepts. Automaton has 17097 states and 27066 transitions. Word has length 135 [2021-11-20 06:11:36,490 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 06:11:36,490 INFO L470 AbstractCegarLoop]: Abstraction has 17097 states and 27066 transitions. [2021-11-20 06:11:36,491 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 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-20 06:11:36,491 INFO L276 IsEmpty]: Start isEmpty. Operand 17097 states and 27066 transitions. [2021-11-20 06:11:36,506 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2021-11-20 06:11:36,506 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 06:11:36,506 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] [2021-11-20 06:11:36,506 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2021-11-20 06:11:36,507 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 06:11:36,507 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:11:36,507 INFO L85 PathProgramCache]: Analyzing trace with hash 486164647, now seen corresponding path program 1 times [2021-11-20 06:11:36,507 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 06:11:36,508 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [427522838] [2021-11-20 06:11:36,508 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:11:36,508 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 06:11:36,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:11:36,535 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-20 06:11:36,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:11:36,565 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-11-20 06:11:36,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:11:36,607 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-11-20 06:11:36,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:11:36,626 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2021-11-20 06:11:36,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:11:36,634 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2021-11-20 06:11:36,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:11:36,638 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 06:11:36,638 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 06:11:36,638 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [427522838] [2021-11-20 06:11:36,640 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [427522838] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 06:11:36,640 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 06:11:36,641 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-20 06:11:36,641 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [994102067] [2021-11-20 06:11:36,641 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 06:11:36,642 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-20 06:11:36,642 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 06:11:36,642 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-20 06:11:36,643 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-20 06:11:36,643 INFO L87 Difference]: Start difference. First operand 17097 states and 27066 transitions. Second operand has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 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-20 06:11:43,573 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 06:11:43,574 INFO L93 Difference]: Finished difference Result 68759 states and 109503 transitions. [2021-11-20 06:11:43,574 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-11-20 06:11:43,574 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 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 135 [2021-11-20 06:11:43,574 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 06:11:43,816 INFO L225 Difference]: With dead ends: 68759 [2021-11-20 06:11:43,817 INFO L226 Difference]: Without dead ends: 51679 [2021-11-20 06:11:43,872 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2021-11-20 06:11:43,873 INFO L933 BasicCegarLoop]: 836 mSDtfsCounter, 1187 mSDsluCounter, 1490 mSDsCounter, 0 mSdLazyCounter, 2503 mSolverCounterSat, 80 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1201 SdHoareTripleChecker+Valid, 2326 SdHoareTripleChecker+Invalid, 2583 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 80 IncrementalHoareTripleChecker+Valid, 2503 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2021-11-20 06:11:43,873 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1201 Valid, 2326 Invalid, 2583 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [80 Valid, 2503 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2021-11-20 06:11:43,920 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 51679 states. [2021-11-20 06:11:47,112 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 51679 to 33834. [2021-11-20 06:11:47,155 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33834 states, 30795 states have (on average 1.55002435460302) internal successors, (47733), 30925 states have internal predecessors, (47733), 2136 states have call successors, (2136), 775 states have call predecessors, (2136), 902 states have return successors, (4449), 2261 states have call predecessors, (4449), 2134 states have call successors, (4449) [2021-11-20 06:11:47,317 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33834 states to 33834 states and 54318 transitions. [2021-11-20 06:11:47,319 INFO L78 Accepts]: Start accepts. Automaton has 33834 states and 54318 transitions. Word has length 135 [2021-11-20 06:11:47,321 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 06:11:47,321 INFO L470 AbstractCegarLoop]: Abstraction has 33834 states and 54318 transitions. [2021-11-20 06:11:47,322 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 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-20 06:11:47,322 INFO L276 IsEmpty]: Start isEmpty. Operand 33834 states and 54318 transitions. [2021-11-20 06:11:47,350 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2021-11-20 06:11:47,350 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 06:11:47,350 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] [2021-11-20 06:11:47,350 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2021-11-20 06:11:47,351 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 06:11:47,351 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:11:47,351 INFO L85 PathProgramCache]: Analyzing trace with hash -1655695831, now seen corresponding path program 1 times [2021-11-20 06:11:47,351 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 06:11:47,351 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [677544832] [2021-11-20 06:11:47,352 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:11:47,352 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 06:11:47,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:11:47,382 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-20 06:11:47,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:11:47,411 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-11-20 06:11:47,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:11:47,457 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-11-20 06:11:47,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:11:47,469 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2021-11-20 06:11:47,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:11:47,475 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2021-11-20 06:11:47,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:11:47,479 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 06:11:47,480 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 06:11:47,480 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [677544832] [2021-11-20 06:11:47,480 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [677544832] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 06:11:47,480 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 06:11:47,480 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-20 06:11:47,481 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1195546371] [2021-11-20 06:11:47,481 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 06:11:47,481 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-20 06:11:47,482 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 06:11:47,482 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-20 06:11:47,482 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-20 06:11:47,482 INFO L87 Difference]: Start difference. First operand 33834 states and 54318 transitions. Second operand has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 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-20 06:11:58,444 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 06:11:58,444 INFO L93 Difference]: Finished difference Result 134646 states and 217285 transitions. [2021-11-20 06:11:58,445 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-11-20 06:11:58,445 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 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 135 [2021-11-20 06:11:58,445 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 06:11:58,889 INFO L225 Difference]: With dead ends: 134646 [2021-11-20 06:11:58,889 INFO L226 Difference]: Without dead ends: 100829 [2021-11-20 06:11:59,003 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2021-11-20 06:11:59,003 INFO L933 BasicCegarLoop]: 692 mSDtfsCounter, 1396 mSDsluCounter, 1487 mSDsCounter, 0 mSdLazyCounter, 2095 mSolverCounterSat, 86 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1420 SdHoareTripleChecker+Valid, 2179 SdHoareTripleChecker+Invalid, 2181 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 86 IncrementalHoareTripleChecker+Valid, 2095 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2021-11-20 06:11:59,004 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1420 Valid, 2179 Invalid, 2181 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [86 Valid, 2095 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2021-11-20 06:11:59,083 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 100829 states. [2021-11-20 06:12:05,174 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 100829 to 65963. [2021-11-20 06:12:05,220 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 65963 states, 60044 states have (on average 1.546449270534941) internal successors, (92855), 60302 states have internal predecessors, (92855), 4120 states have call successors, (4120), 1543 states have call predecessors, (4120), 1798 states have return successors, (10935), 4373 states have call predecessors, (10935), 4118 states have call successors, (10935) [2021-11-20 06:12:05,763 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 65963 states to 65963 states and 107910 transitions. [2021-11-20 06:12:05,766 INFO L78 Accepts]: Start accepts. Automaton has 65963 states and 107910 transitions. Word has length 135 [2021-11-20 06:12:05,766 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 06:12:05,766 INFO L470 AbstractCegarLoop]: Abstraction has 65963 states and 107910 transitions. [2021-11-20 06:12:05,767 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 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-20 06:12:05,767 INFO L276 IsEmpty]: Start isEmpty. Operand 65963 states and 107910 transitions. [2021-11-20 06:12:05,816 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2021-11-20 06:12:05,816 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 06:12:05,817 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] [2021-11-20 06:12:05,817 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2021-11-20 06:12:05,817 INFO L402 AbstractCegarLoop]: === Iteration 18 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 06:12:05,817 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:12:05,818 INFO L85 PathProgramCache]: Analyzing trace with hash 2015989863, now seen corresponding path program 1 times [2021-11-20 06:12:05,818 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 06:12:05,818 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1775196156] [2021-11-20 06:12:05,818 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:12:05,818 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 06:12:05,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:12:05,846 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-20 06:12:05,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:12:05,880 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-11-20 06:12:05,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:12:05,919 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-11-20 06:12:05,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:12:05,929 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2021-11-20 06:12:05,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:12:05,936 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2021-11-20 06:12:05,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:12:05,939 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 06:12:05,939 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 06:12:05,940 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1775196156] [2021-11-20 06:12:05,940 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1775196156] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 06:12:05,940 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 06:12:05,940 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-20 06:12:05,940 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [466629899] [2021-11-20 06:12:05,940 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 06:12:05,941 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-20 06:12:05,941 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 06:12:05,942 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-20 06:12:05,942 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-20 06:12:05,942 INFO L87 Difference]: Start difference. First operand 65963 states and 107910 transitions. Second operand has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 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)