./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.05.cil-2.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version b5237d83 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f43fd78e-76cc-4dfa-8b88-8473931bc25f/bin/uautomizer-vX5HgA9Q3a/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f43fd78e-76cc-4dfa-8b88-8473931bc25f/bin/uautomizer-vX5HgA9Q3a/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f43fd78e-76cc-4dfa-8b88-8473931bc25f/bin/uautomizer-vX5HgA9Q3a/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f43fd78e-76cc-4dfa-8b88-8473931bc25f/bin/uautomizer-vX5HgA9Q3a/config/AutomizerReach.xml -i ../../sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.05.cil-2.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f43fd78e-76cc-4dfa-8b88-8473931bc25f/bin/uautomizer-vX5HgA9Q3a/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f43fd78e-76cc-4dfa-8b88-8473931bc25f/bin/uautomizer-vX5HgA9Q3a --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 2468c605d5c29b15a54525a5c6944fa0a2b4d36426cacd5fefa10555cb2b8a7a --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-b5237d8 [2022-11-21 13:59:46,040 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-21 13:59:46,043 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-21 13:59:46,079 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-21 13:59:46,080 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-21 13:59:46,081 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-21 13:59:46,083 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-21 13:59:46,086 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-21 13:59:46,088 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-21 13:59:46,089 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-21 13:59:46,091 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-21 13:59:46,093 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-21 13:59:46,093 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-21 13:59:46,095 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-21 13:59:46,097 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-21 13:59:46,098 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-21 13:59:46,100 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-21 13:59:46,101 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-21 13:59:46,103 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-21 13:59:46,106 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-21 13:59:46,120 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-21 13:59:46,121 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-21 13:59:46,123 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-21 13:59:46,125 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-21 13:59:46,129 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-21 13:59:46,130 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-21 13:59:46,130 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-21 13:59:46,132 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-21 13:59:46,133 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-21 13:59:46,134 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-21 13:59:46,134 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-21 13:59:46,135 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-21 13:59:46,137 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-21 13:59:46,138 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-21 13:59:46,139 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-21 13:59:46,140 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-21 13:59:46,141 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-21 13:59:46,141 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-21 13:59:46,142 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-21 13:59:46,156 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-21 13:59:46,157 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-21 13:59:46,158 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f43fd78e-76cc-4dfa-8b88-8473931bc25f/bin/uautomizer-vX5HgA9Q3a/config/svcomp-Reach-32bit-Automizer_Default.epf [2022-11-21 13:59:46,185 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-21 13:59:46,185 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-21 13:59:46,186 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-21 13:59:46,186 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-21 13:59:46,187 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-21 13:59:46,187 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-21 13:59:46,188 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-21 13:59:46,188 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-21 13:59:46,188 INFO L138 SettingsManager]: * Use SBE=true [2022-11-21 13:59:46,189 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-21 13:59:46,189 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-21 13:59:46,189 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-21 13:59:46,190 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-21 13:59:46,190 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-21 13:59:46,190 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-21 13:59:46,190 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-21 13:59:46,191 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-21 13:59:46,191 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-21 13:59:46,191 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-21 13:59:46,192 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-21 13:59:46,192 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-21 13:59:46,192 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-21 13:59:46,192 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-21 13:59:46,193 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-21 13:59:46,193 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-21 13:59:46,193 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-21 13:59:46,194 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-21 13:59:46,194 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-21 13:59:46,194 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-11-21 13:59:46,194 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-21 13:59:46,195 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-11-21 13:59:46,195 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-11-21 13:59:46,195 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-21 13:59:46,195 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_f43fd78e-76cc-4dfa-8b88-8473931bc25f/bin/uautomizer-vX5HgA9Q3a/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_f43fd78e-76cc-4dfa-8b88-8473931bc25f/bin/uautomizer-vX5HgA9Q3a 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 -> 2468c605d5c29b15a54525a5c6944fa0a2b4d36426cacd5fefa10555cb2b8a7a [2022-11-21 13:59:46,581 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-21 13:59:46,608 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-21 13:59:46,613 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-21 13:59:46,615 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-21 13:59:46,615 INFO L275 PluginConnector]: CDTParser initialized [2022-11-21 13:59:46,617 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f43fd78e-76cc-4dfa-8b88-8473931bc25f/bin/uautomizer-vX5HgA9Q3a/../../sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.05.cil-2.c [2022-11-21 13:59:50,063 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-21 13:59:50,402 INFO L351 CDTParser]: Found 1 translation units. [2022-11-21 13:59:50,403 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f43fd78e-76cc-4dfa-8b88-8473931bc25f/sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.05.cil-2.c [2022-11-21 13:59:50,424 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f43fd78e-76cc-4dfa-8b88-8473931bc25f/bin/uautomizer-vX5HgA9Q3a/data/b93f3bbe4/65997b2f64f74444897c05f09f117713/FLAGbfe89ca2b [2022-11-21 13:59:50,453 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f43fd78e-76cc-4dfa-8b88-8473931bc25f/bin/uautomizer-vX5HgA9Q3a/data/b93f3bbe4/65997b2f64f74444897c05f09f117713 [2022-11-21 13:59:50,459 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-21 13:59:50,463 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-21 13:59:50,464 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-21 13:59:50,465 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-21 13:59:50,471 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-21 13:59:50,472 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 01:59:50" (1/1) ... [2022-11-21 13:59:50,473 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@25d02b35 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:59:50, skipping insertion in model container [2022-11-21 13:59:50,474 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 01:59:50" (1/1) ... [2022-11-21 13:59:50,483 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-21 13:59:50,559 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-21 13:59:50,809 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f43fd78e-76cc-4dfa-8b88-8473931bc25f/sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.05.cil-2.c[913,926] [2022-11-21 13:59:50,916 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f43fd78e-76cc-4dfa-8b88-8473931bc25f/sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.05.cil-2.c[5977,5990] [2022-11-21 13:59:51,038 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-21 13:59:51,062 INFO L203 MainTranslator]: Completed pre-run [2022-11-21 13:59:51,081 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f43fd78e-76cc-4dfa-8b88-8473931bc25f/sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.05.cil-2.c[913,926] [2022-11-21 13:59:51,126 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f43fd78e-76cc-4dfa-8b88-8473931bc25f/sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.05.cil-2.c[5977,5990] [2022-11-21 13:59:51,207 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-21 13:59:51,241 INFO L208 MainTranslator]: Completed translation [2022-11-21 13:59:51,241 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:59:51 WrapperNode [2022-11-21 13:59:51,242 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-21 13:59:51,243 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-21 13:59:51,244 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-21 13:59:51,244 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-21 13:59:51,254 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:59:51" (1/1) ... [2022-11-21 13:59:51,303 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:59:51" (1/1) ... [2022-11-21 13:59:51,353 INFO L138 Inliner]: procedures = 58, calls = 64, calls flagged for inlining = 32, calls inlined = 32, statements flattened = 654 [2022-11-21 13:59:51,354 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-21 13:59:51,355 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-21 13:59:51,355 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-21 13:59:51,356 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-21 13:59:51,369 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:59:51" (1/1) ... [2022-11-21 13:59:51,369 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:59:51" (1/1) ... [2022-11-21 13:59:51,373 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:59:51" (1/1) ... [2022-11-21 13:59:51,373 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:59:51" (1/1) ... [2022-11-21 13:59:51,385 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:59:51" (1/1) ... [2022-11-21 13:59:51,397 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:59:51" (1/1) ... [2022-11-21 13:59:51,400 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:59:51" (1/1) ... [2022-11-21 13:59:51,403 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:59:51" (1/1) ... [2022-11-21 13:59:51,408 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-21 13:59:51,410 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-21 13:59:51,410 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-21 13:59:51,410 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-21 13:59:51,411 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:59:51" (1/1) ... [2022-11-21 13:59:51,420 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-21 13:59:51,441 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f43fd78e-76cc-4dfa-8b88-8473931bc25f/bin/uautomizer-vX5HgA9Q3a/z3 [2022-11-21 13:59:51,458 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f43fd78e-76cc-4dfa-8b88-8473931bc25f/bin/uautomizer-vX5HgA9Q3a/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-21 13:59:51,468 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f43fd78e-76cc-4dfa-8b88-8473931bc25f/bin/uautomizer-vX5HgA9Q3a/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-21 13:59:51,511 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-21 13:59:51,511 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2022-11-21 13:59:51,511 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2022-11-21 13:59:51,511 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify_threads [2022-11-21 13:59:51,512 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify_threads [2022-11-21 13:59:51,512 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread1 [2022-11-21 13:59:51,512 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread1 [2022-11-21 13:59:51,512 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread2 [2022-11-21 13:59:51,512 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread2 [2022-11-21 13:59:51,513 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events2 [2022-11-21 13:59:51,513 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events2 [2022-11-21 13:59:51,513 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads2 [2022-11-21 13:59:51,513 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads2 [2022-11-21 13:59:51,513 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels2 [2022-11-21 13:59:51,514 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels2 [2022-11-21 13:59:51,514 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-21 13:59:51,514 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events2 [2022-11-21 13:59:51,514 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events2 [2022-11-21 13:59:51,514 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-21 13:59:51,515 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-21 13:59:51,515 INFO L130 BoogieDeclarations]: Found specification of procedure error1 [2022-11-21 13:59:51,515 INFO L138 BoogieDeclarations]: Found implementation of procedure error1 [2022-11-21 13:59:51,515 INFO L130 BoogieDeclarations]: Found specification of procedure error2 [2022-11-21 13:59:51,515 INFO L138 BoogieDeclarations]: Found implementation of procedure error2 [2022-11-21 13:59:51,680 INFO L235 CfgBuilder]: Building ICFG [2022-11-21 13:59:51,683 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-21 13:59:52,560 INFO L276 CfgBuilder]: Performing block encoding [2022-11-21 13:59:52,573 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-21 13:59:52,573 INFO L300 CfgBuilder]: Removed 12 assume(true) statements. [2022-11-21 13:59:52,577 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 01:59:52 BoogieIcfgContainer [2022-11-21 13:59:52,577 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-21 13:59:52,580 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-21 13:59:52,580 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-21 13:59:52,584 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-21 13:59:52,585 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.11 01:59:50" (1/3) ... [2022-11-21 13:59:52,586 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6ae48995 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 01:59:52, skipping insertion in model container [2022-11-21 13:59:52,586 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:59:51" (2/3) ... [2022-11-21 13:59:52,586 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6ae48995 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 01:59:52, skipping insertion in model container [2022-11-21 13:59:52,587 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 01:59:52" (3/3) ... [2022-11-21 13:59:52,588 INFO L112 eAbstractionObserver]: Analyzing ICFG pc_sfifo_1.cil-2+token_ring.05.cil-2.c [2022-11-21 13:59:52,613 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-21 13:59:52,613 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2022-11-21 13:59:52,728 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-21 13:59:52,736 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@5334f695, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-21 13:59:52,736 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2022-11-21 13:59:52,750 INFO L276 IsEmpty]: Start isEmpty. Operand has 287 states, 247 states have (on average 1.6153846153846154) internal successors, (399), 254 states have internal predecessors, (399), 27 states have call successors, (27), 10 states have call predecessors, (27), 10 states have return successors, (27), 25 states have call predecessors, (27), 27 states have call successors, (27) [2022-11-21 13:59:52,768 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2022-11-21 13:59:52,768 INFO L187 NwaCegarLoop]: Found error trace [2022-11-21 13:59:52,769 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-21 13:59:52,770 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-21 13:59:52,808 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 13:59:52,808 INFO L85 PathProgramCache]: Analyzing trace with hash -335189264, now seen corresponding path program 1 times [2022-11-21 13:59:52,826 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 13:59:52,827 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [611153742] [2022-11-21 13:59:52,827 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 13:59:52,828 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 13:59:53,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:59:53,237 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-11-21 13:59:53,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:59:53,278 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-11-21 13:59:53,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:59:53,312 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-21 13:59:53,312 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 13:59:53,313 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [611153742] [2022-11-21 13:59:53,314 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [611153742] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 13:59:53,314 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 13:59:53,314 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-21 13:59:53,327 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1384792526] [2022-11-21 13:59:53,328 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 13:59:53,334 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-21 13:59:53,335 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 13:59:53,395 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-21 13:59:53,396 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-21 13:59:53,400 INFO L87 Difference]: Start difference. First operand has 287 states, 247 states have (on average 1.6153846153846154) internal successors, (399), 254 states have internal predecessors, (399), 27 states have call successors, (27), 10 states have call predecessors, (27), 10 states have return successors, (27), 25 states have call predecessors, (27), 27 states have call successors, (27) Second operand has 4 states, 4 states have (on average 9.75) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (3), 3 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-11-21 13:59:54,113 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-21 13:59:54,114 INFO L93 Difference]: Finished difference Result 625 states and 988 transitions. [2022-11-21 13:59:54,115 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-21 13:59:54,117 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 9.75) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (3), 3 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 44 [2022-11-21 13:59:54,118 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-21 13:59:54,136 INFO L225 Difference]: With dead ends: 625 [2022-11-21 13:59:54,137 INFO L226 Difference]: Without dead ends: 346 [2022-11-21 13:59:54,147 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-21 13:59:54,154 INFO L413 NwaCegarLoop]: 303 mSDtfsCounter, 537 mSDsluCounter, 291 mSDsCounter, 0 mSdLazyCounter, 225 mSolverCounterSat, 43 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 556 SdHoareTripleChecker+Valid, 594 SdHoareTripleChecker+Invalid, 268 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 43 IncrementalHoareTripleChecker+Valid, 225 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-11-21 13:59:54,157 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [556 Valid, 594 Invalid, 268 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [43 Valid, 225 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-11-21 13:59:54,182 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 346 states. [2022-11-21 13:59:54,285 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 346 to 340. [2022-11-21 13:59:54,290 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 340 states, 296 states have (on average 1.4864864864864864) internal successors, (440), 301 states have internal predecessors, (440), 31 states have call successors, (31), 12 states have call predecessors, (31), 11 states have return successors, (33), 27 states have call predecessors, (33), 27 states have call successors, (33) [2022-11-21 13:59:54,296 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 340 states to 340 states and 504 transitions. [2022-11-21 13:59:54,300 INFO L78 Accepts]: Start accepts. Automaton has 340 states and 504 transitions. Word has length 44 [2022-11-21 13:59:54,301 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-21 13:59:54,301 INFO L495 AbstractCegarLoop]: Abstraction has 340 states and 504 transitions. [2022-11-21 13:59:54,301 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.75) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (3), 3 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-11-21 13:59:54,302 INFO L276 IsEmpty]: Start isEmpty. Operand 340 states and 504 transitions. [2022-11-21 13:59:54,306 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2022-11-21 13:59:54,307 INFO L187 NwaCegarLoop]: Found error trace [2022-11-21 13:59:54,307 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-21 13:59:54,307 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-21 13:59:54,308 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-21 13:59:54,309 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 13:59:54,309 INFO L85 PathProgramCache]: Analyzing trace with hash -1892579596, now seen corresponding path program 1 times [2022-11-21 13:59:54,309 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 13:59:54,309 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [603151275] [2022-11-21 13:59:54,310 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 13:59:54,310 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 13:59:54,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:59:54,437 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-11-21 13:59:54,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:59:54,479 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-11-21 13:59:54,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:59:54,505 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-21 13:59:54,506 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 13:59:54,506 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [603151275] [2022-11-21 13:59:54,506 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [603151275] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 13:59:54,507 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 13:59:54,507 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-21 13:59:54,516 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2124137804] [2022-11-21 13:59:54,517 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 13:59:54,518 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-21 13:59:54,518 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 13:59:54,519 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-21 13:59:54,519 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-21 13:59:54,520 INFO L87 Difference]: Start difference. First operand 340 states and 504 transitions. Second operand has 4 states, 4 states have (on average 10.0) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-11-21 13:59:55,090 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-21 13:59:55,096 INFO L93 Difference]: Finished difference Result 588 states and 844 transitions. [2022-11-21 13:59:55,097 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-21 13:59:55,097 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.0) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 45 [2022-11-21 13:59:55,098 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-21 13:59:55,108 INFO L225 Difference]: With dead ends: 588 [2022-11-21 13:59:55,108 INFO L226 Difference]: Without dead ends: 464 [2022-11-21 13:59:55,112 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-21 13:59:55,114 INFO L413 NwaCegarLoop]: 325 mSDtfsCounter, 230 mSDsluCounter, 461 mSDsCounter, 0 mSdLazyCounter, 348 mSolverCounterSat, 32 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 232 SdHoareTripleChecker+Valid, 786 SdHoareTripleChecker+Invalid, 380 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 32 IncrementalHoareTripleChecker+Valid, 348 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-11-21 13:59:55,114 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [232 Valid, 786 Invalid, 380 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [32 Valid, 348 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-11-21 13:59:55,120 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 464 states. [2022-11-21 13:59:55,178 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 464 to 407. [2022-11-21 13:59:55,179 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 407 states, 357 states have (on average 1.4677871148459383) internal successors, (524), 362 states have internal predecessors, (524), 34 states have call successors, (34), 15 states have call predecessors, (34), 14 states have return successors, (36), 30 states have call predecessors, (36), 30 states have call successors, (36) [2022-11-21 13:59:55,183 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 407 states to 407 states and 594 transitions. [2022-11-21 13:59:55,184 INFO L78 Accepts]: Start accepts. Automaton has 407 states and 594 transitions. Word has length 45 [2022-11-21 13:59:55,185 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-21 13:59:55,185 INFO L495 AbstractCegarLoop]: Abstraction has 407 states and 594 transitions. [2022-11-21 13:59:55,185 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.0) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-11-21 13:59:55,185 INFO L276 IsEmpty]: Start isEmpty. Operand 407 states and 594 transitions. [2022-11-21 13:59:55,198 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2022-11-21 13:59:55,198 INFO L187 NwaCegarLoop]: Found error trace [2022-11-21 13:59:55,198 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-21 13:59:55,199 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-21 13:59:55,199 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-21 13:59:55,200 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 13:59:55,200 INFO L85 PathProgramCache]: Analyzing trace with hash 1118030239, now seen corresponding path program 1 times [2022-11-21 13:59:55,200 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 13:59:55,202 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1171419740] [2022-11-21 13:59:55,202 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 13:59:55,202 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 13:59:55,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:59:55,321 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-11-21 13:59:55,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:59:55,340 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-11-21 13:59:55,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:59:55,352 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-21 13:59:55,352 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 13:59:55,352 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1171419740] [2022-11-21 13:59:55,353 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1171419740] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 13:59:55,353 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 13:59:55,353 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-21 13:59:55,353 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [907325796] [2022-11-21 13:59:55,353 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 13:59:55,354 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-21 13:59:55,354 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 13:59:55,354 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-21 13:59:55,355 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-21 13:59:55,355 INFO L87 Difference]: Start difference. First operand 407 states and 594 transitions. Second operand has 4 states, 4 states have (on average 10.0) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-11-21 13:59:55,877 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-21 13:59:55,877 INFO L93 Difference]: Finished difference Result 815 states and 1153 transitions. [2022-11-21 13:59:55,878 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-21 13:59:55,878 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.0) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 45 [2022-11-21 13:59:55,879 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-21 13:59:55,883 INFO L225 Difference]: With dead ends: 815 [2022-11-21 13:59:55,883 INFO L226 Difference]: Without dead ends: 624 [2022-11-21 13:59:55,884 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-21 13:59:55,885 INFO L413 NwaCegarLoop]: 299 mSDtfsCounter, 546 mSDsluCounter, 289 mSDsCounter, 0 mSdLazyCounter, 205 mSolverCounterSat, 36 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 565 SdHoareTripleChecker+Valid, 588 SdHoareTripleChecker+Invalid, 241 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 36 IncrementalHoareTripleChecker+Valid, 205 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-11-21 13:59:55,886 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [565 Valid, 588 Invalid, 241 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [36 Valid, 205 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-11-21 13:59:55,888 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 624 states. [2022-11-21 13:59:55,938 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 624 to 572. [2022-11-21 13:59:55,940 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 572 states, 503 states have (on average 1.41948310139165) internal successors, (714), 511 states have internal predecessors, (714), 45 states have call successors, (45), 22 states have call predecessors, (45), 22 states have return successors, (53), 39 states have call predecessors, (53), 41 states have call successors, (53) [2022-11-21 13:59:55,944 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 572 states to 572 states and 812 transitions. [2022-11-21 13:59:55,945 INFO L78 Accepts]: Start accepts. Automaton has 572 states and 812 transitions. Word has length 45 [2022-11-21 13:59:55,945 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-21 13:59:55,945 INFO L495 AbstractCegarLoop]: Abstraction has 572 states and 812 transitions. [2022-11-21 13:59:55,945 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.0) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-11-21 13:59:55,946 INFO L276 IsEmpty]: Start isEmpty. Operand 572 states and 812 transitions. [2022-11-21 13:59:55,947 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2022-11-21 13:59:55,947 INFO L187 NwaCegarLoop]: Found error trace [2022-11-21 13:59:55,948 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-21 13:59:55,948 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-21 13:59:55,948 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-21 13:59:55,949 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 13:59:55,949 INFO L85 PathProgramCache]: Analyzing trace with hash -1874322656, now seen corresponding path program 1 times [2022-11-21 13:59:55,949 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 13:59:55,950 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1803180791] [2022-11-21 13:59:55,950 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 13:59:55,950 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 13:59:55,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:59:56,021 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-11-21 13:59:56,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:59:56,025 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2022-11-21 13:59:56,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:59:56,038 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2022-11-21 13:59:56,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:59:56,047 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-11-21 13:59:56,047 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 13:59:56,047 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1803180791] [2022-11-21 13:59:56,047 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1803180791] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 13:59:56,048 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 13:59:56,048 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-21 13:59:56,048 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1978115044] [2022-11-21 13:59:56,048 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 13:59:56,049 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-21 13:59:56,049 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 13:59:56,049 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-21 13:59:56,050 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-21 13:59:56,050 INFO L87 Difference]: Start difference. First operand 572 states and 812 transitions. Second operand has 4 states, 4 states have (on average 12.75) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2022-11-21 13:59:56,556 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-21 13:59:56,556 INFO L93 Difference]: Finished difference Result 1156 states and 1597 transitions. [2022-11-21 13:59:56,557 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-21 13:59:56,557 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.75) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Word has length 62 [2022-11-21 13:59:56,558 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-21 13:59:56,568 INFO L225 Difference]: With dead ends: 1156 [2022-11-21 13:59:56,569 INFO L226 Difference]: Without dead ends: 800 [2022-11-21 13:59:56,570 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-21 13:59:56,582 INFO L413 NwaCegarLoop]: 346 mSDtfsCounter, 214 mSDsluCounter, 492 mSDsCounter, 0 mSdLazyCounter, 369 mSolverCounterSat, 28 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 216 SdHoareTripleChecker+Valid, 838 SdHoareTripleChecker+Invalid, 397 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 28 IncrementalHoareTripleChecker+Valid, 369 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-11-21 13:59:56,584 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [216 Valid, 838 Invalid, 397 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [28 Valid, 369 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-11-21 13:59:56,588 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 800 states. [2022-11-21 13:59:56,651 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 800 to 762. [2022-11-21 13:59:56,653 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 762 states, 669 states have (on average 1.3662182361733932) internal successors, (914), 679 states have internal predecessors, (914), 59 states have call successors, (59), 30 states have call predecessors, (59), 32 states have return successors, (77), 53 states have call predecessors, (77), 55 states have call successors, (77) [2022-11-21 13:59:56,660 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 762 states to 762 states and 1050 transitions. [2022-11-21 13:59:56,661 INFO L78 Accepts]: Start accepts. Automaton has 762 states and 1050 transitions. Word has length 62 [2022-11-21 13:59:56,663 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-21 13:59:56,663 INFO L495 AbstractCegarLoop]: Abstraction has 762 states and 1050 transitions. [2022-11-21 13:59:56,664 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.75) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2022-11-21 13:59:56,664 INFO L276 IsEmpty]: Start isEmpty. Operand 762 states and 1050 transitions. [2022-11-21 13:59:56,668 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2022-11-21 13:59:56,669 INFO L187 NwaCegarLoop]: Found error trace [2022-11-21 13:59:56,670 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-21 13:59:56,674 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-21 13:59:56,675 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-21 13:59:56,676 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 13:59:56,676 INFO L85 PathProgramCache]: Analyzing trace with hash 1000568822, now seen corresponding path program 1 times [2022-11-21 13:59:56,677 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 13:59:56,677 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [995887676] [2022-11-21 13:59:56,678 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 13:59:56,678 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 13:59:56,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:59:56,761 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-11-21 13:59:56,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:59:56,787 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2022-11-21 13:59:56,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:59:56,804 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2022-11-21 13:59:56,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:59:56,818 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-11-21 13:59:56,818 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 13:59:56,819 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [995887676] [2022-11-21 13:59:56,819 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [995887676] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 13:59:56,821 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 13:59:56,821 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-21 13:59:56,821 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1356759768] [2022-11-21 13:59:56,821 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 13:59:56,823 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-21 13:59:56,824 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 13:59:56,824 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-21 13:59:56,824 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-21 13:59:56,825 INFO L87 Difference]: Start difference. First operand 762 states and 1050 transitions. Second operand has 4 states, 4 states have (on average 11.75) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2022-11-21 13:59:57,273 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-21 13:59:57,273 INFO L93 Difference]: Finished difference Result 1415 states and 1903 transitions. [2022-11-21 13:59:57,274 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-21 13:59:57,274 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.75) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 67 [2022-11-21 13:59:57,274 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-21 13:59:57,281 INFO L225 Difference]: With dead ends: 1415 [2022-11-21 13:59:57,282 INFO L226 Difference]: Without dead ends: 961 [2022-11-21 13:59:57,284 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-21 13:59:57,288 INFO L413 NwaCegarLoop]: 295 mSDtfsCounter, 533 mSDsluCounter, 291 mSDsCounter, 0 mSdLazyCounter, 199 mSolverCounterSat, 36 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 552 SdHoareTripleChecker+Valid, 586 SdHoareTripleChecker+Invalid, 235 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 36 IncrementalHoareTripleChecker+Valid, 199 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-21 13:59:57,289 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [552 Valid, 586 Invalid, 235 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [36 Valid, 199 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-21 13:59:57,291 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 961 states. [2022-11-21 13:59:57,384 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 961 to 906. [2022-11-21 13:59:57,387 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 906 states, 797 states have (on average 1.3362609786700126) internal successors, (1065), 809 states have internal predecessors, (1065), 67 states have call successors, (67), 36 states have call predecessors, (67), 40 states have return successors, (91), 61 states have call predecessors, (91), 63 states have call successors, (91) [2022-11-21 13:59:57,392 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 906 states to 906 states and 1223 transitions. [2022-11-21 13:59:57,393 INFO L78 Accepts]: Start accepts. Automaton has 906 states and 1223 transitions. Word has length 67 [2022-11-21 13:59:57,393 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-21 13:59:57,394 INFO L495 AbstractCegarLoop]: Abstraction has 906 states and 1223 transitions. [2022-11-21 13:59:57,394 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.75) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2022-11-21 13:59:57,394 INFO L276 IsEmpty]: Start isEmpty. Operand 906 states and 1223 transitions. [2022-11-21 13:59:57,396 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2022-11-21 13:59:57,397 INFO L187 NwaCegarLoop]: Found error trace [2022-11-21 13:59:57,397 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-21 13:59:57,397 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-21 13:59:57,398 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-21 13:59:57,398 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 13:59:57,398 INFO L85 PathProgramCache]: Analyzing trace with hash -2083316816, now seen corresponding path program 1 times [2022-11-21 13:59:57,398 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 13:59:57,399 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1238966610] [2022-11-21 13:59:57,399 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 13:59:57,399 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 13:59:57,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:59:57,529 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-11-21 13:59:57,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:59:57,539 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2022-11-21 13:59:57,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:59:57,623 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2022-11-21 13:59:57,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:59:57,633 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 2 proven. 11 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-11-21 13:59:57,639 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 13:59:57,639 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1238966610] [2022-11-21 13:59:57,639 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1238966610] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-21 13:59:57,640 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1109481554] [2022-11-21 13:59:57,640 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 13:59:57,640 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-21 13:59:57,641 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f43fd78e-76cc-4dfa-8b88-8473931bc25f/bin/uautomizer-vX5HgA9Q3a/z3 [2022-11-21 13:59:57,647 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f43fd78e-76cc-4dfa-8b88-8473931bc25f/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-21 13:59:57,658 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f43fd78e-76cc-4dfa-8b88-8473931bc25f/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-21 13:59:57,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:59:57,808 INFO L263 TraceCheckSpWp]: Trace formula consists of 315 conjuncts, 7 conjunts are in the unsatisfiable core [2022-11-21 13:59:57,816 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-21 13:59:58,066 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 2 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-21 13:59:58,067 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-21 13:59:58,157 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2022-11-21 13:59:58,157 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1109481554] provided 1 perfect and 1 imperfect interpolant sequences [2022-11-21 13:59:58,157 INFO L184 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2022-11-21 13:59:58,158 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6, 4] total 8 [2022-11-21 13:59:58,158 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [923262595] [2022-11-21 13:59:58,158 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 13:59:58,159 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-21 13:59:58,159 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 13:59:58,159 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-21 13:59:58,159 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-11-21 13:59:58,160 INFO L87 Difference]: Start difference. First operand 906 states and 1223 transitions. Second operand has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 4 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2022-11-21 13:59:58,394 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-21 13:59:58,395 INFO L93 Difference]: Finished difference Result 962 states and 1291 transitions. [2022-11-21 13:59:58,395 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-21 13:59:58,396 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 4 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Word has length 68 [2022-11-21 13:59:58,397 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-21 13:59:58,402 INFO L225 Difference]: With dead ends: 962 [2022-11-21 13:59:58,402 INFO L226 Difference]: Without dead ends: 959 [2022-11-21 13:59:58,404 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 148 GetRequests, 141 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2022-11-21 13:59:58,406 INFO L413 NwaCegarLoop]: 438 mSDtfsCounter, 733 mSDsluCounter, 67 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 95 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 733 SdHoareTripleChecker+Valid, 505 SdHoareTripleChecker+Invalid, 104 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 95 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-21 13:59:58,406 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [733 Valid, 505 Invalid, 104 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [95 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-21 13:59:58,409 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 959 states. [2022-11-21 13:59:58,505 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 959 to 905. [2022-11-21 13:59:58,507 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 905 states, 797 states have (on average 1.3337515683814303) internal successors, (1063), 808 states have internal predecessors, (1063), 66 states have call successors, (66), 36 states have call predecessors, (66), 40 states have return successors, (91), 61 states have call predecessors, (91), 63 states have call successors, (91) [2022-11-21 13:59:58,513 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 905 states to 905 states and 1220 transitions. [2022-11-21 13:59:58,513 INFO L78 Accepts]: Start accepts. Automaton has 905 states and 1220 transitions. Word has length 68 [2022-11-21 13:59:58,516 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-21 13:59:58,516 INFO L495 AbstractCegarLoop]: Abstraction has 905 states and 1220 transitions. [2022-11-21 13:59:58,516 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 4 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2022-11-21 13:59:58,517 INFO L276 IsEmpty]: Start isEmpty. Operand 905 states and 1220 transitions. [2022-11-21 13:59:58,519 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2022-11-21 13:59:58,519 INFO L187 NwaCegarLoop]: Found error trace [2022-11-21 13:59:58,520 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-21 13:59:58,528 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f43fd78e-76cc-4dfa-8b88-8473931bc25f/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-21 13:59:58,727 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f43fd78e-76cc-4dfa-8b88-8473931bc25f/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2022-11-21 13:59:58,728 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-21 13:59:58,729 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 13:59:58,729 INFO L85 PathProgramCache]: Analyzing trace with hash -159219143, now seen corresponding path program 1 times [2022-11-21 13:59:58,729 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 13:59:58,729 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [860434811] [2022-11-21 13:59:58,730 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 13:59:58,730 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 13:59:58,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:59:58,827 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-11-21 13:59:58,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:59:58,848 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2022-11-21 13:59:58,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:59:58,912 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2022-11-21 13:59:58,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:59:58,918 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 2 proven. 11 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-11-21 13:59:58,918 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 13:59:58,919 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [860434811] [2022-11-21 13:59:58,919 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [860434811] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-21 13:59:58,919 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [786320156] [2022-11-21 13:59:58,919 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 13:59:58,919 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-21 13:59:58,919 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f43fd78e-76cc-4dfa-8b88-8473931bc25f/bin/uautomizer-vX5HgA9Q3a/z3 [2022-11-21 13:59:58,921 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f43fd78e-76cc-4dfa-8b88-8473931bc25f/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-21 13:59:58,955 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f43fd78e-76cc-4dfa-8b88-8473931bc25f/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-21 13:59:59,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:59:59,101 INFO L263 TraceCheckSpWp]: Trace formula consists of 317 conjuncts, 9 conjunts are in the unsatisfiable core [2022-11-21 13:59:59,105 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-21 13:59:59,518 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-21 13:59:59,518 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-21 13:59:59,649 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2022-11-21 13:59:59,650 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [786320156] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-21 13:59:59,650 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-21 13:59:59,650 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 4] total 11 [2022-11-21 13:59:59,650 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1963407287] [2022-11-21 13:59:59,651 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-21 13:59:59,652 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2022-11-21 13:59:59,652 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 13:59:59,653 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2022-11-21 13:59:59,653 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2022-11-21 13:59:59,654 INFO L87 Difference]: Start difference. First operand 905 states and 1220 transitions. Second operand has 11 states, 11 states have (on average 13.727272727272727) internal successors, (151), 10 states have internal predecessors, (151), 7 states have call successors, (10), 6 states have call predecessors, (10), 5 states have return successors, (9), 7 states have call predecessors, (9), 7 states have call successors, (9) [2022-11-21 14:00:01,807 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-21 14:00:01,807 INFO L93 Difference]: Finished difference Result 2605 states and 3440 transitions. [2022-11-21 14:00:01,808 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2022-11-21 14:00:01,808 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 13.727272727272727) internal successors, (151), 10 states have internal predecessors, (151), 7 states have call successors, (10), 6 states have call predecessors, (10), 5 states have return successors, (9), 7 states have call predecessors, (9), 7 states have call successors, (9) Word has length 69 [2022-11-21 14:00:01,808 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-21 14:00:01,818 INFO L225 Difference]: With dead ends: 2605 [2022-11-21 14:00:01,818 INFO L226 Difference]: Without dead ends: 2061 [2022-11-21 14:00:01,821 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 194 GetRequests, 153 SyntacticMatches, 0 SemanticMatches, 41 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 460 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=324, Invalid=1482, Unknown=0, NotChecked=0, Total=1806 [2022-11-21 14:00:01,823 INFO L413 NwaCegarLoop]: 403 mSDtfsCounter, 890 mSDsluCounter, 2495 mSDsCounter, 0 mSdLazyCounter, 1564 mSolverCounterSat, 43 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 916 SdHoareTripleChecker+Valid, 2898 SdHoareTripleChecker+Invalid, 1607 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 43 IncrementalHoareTripleChecker+Valid, 1564 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2022-11-21 14:00:01,823 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [916 Valid, 2898 Invalid, 1607 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [43 Valid, 1564 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2022-11-21 14:00:01,826 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2061 states. [2022-11-21 14:00:01,957 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2061 to 1294. [2022-11-21 14:00:01,960 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1294 states, 1147 states have (on average 1.3051438535309503) internal successors, (1497), 1166 states have internal predecessors, (1497), 86 states have call successors, (86), 50 states have call predecessors, (86), 59 states have return successors, (125), 78 states have call predecessors, (125), 83 states have call successors, (125) [2022-11-21 14:00:01,966 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1294 states to 1294 states and 1708 transitions. [2022-11-21 14:00:01,967 INFO L78 Accepts]: Start accepts. Automaton has 1294 states and 1708 transitions. Word has length 69 [2022-11-21 14:00:01,968 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-21 14:00:01,968 INFO L495 AbstractCegarLoop]: Abstraction has 1294 states and 1708 transitions. [2022-11-21 14:00:01,968 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 13.727272727272727) internal successors, (151), 10 states have internal predecessors, (151), 7 states have call successors, (10), 6 states have call predecessors, (10), 5 states have return successors, (9), 7 states have call predecessors, (9), 7 states have call successors, (9) [2022-11-21 14:00:01,968 INFO L276 IsEmpty]: Start isEmpty. Operand 1294 states and 1708 transitions. [2022-11-21 14:00:01,973 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2022-11-21 14:00:01,973 INFO L187 NwaCegarLoop]: Found error trace [2022-11-21 14:00:01,973 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-21 14:00:01,985 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f43fd78e-76cc-4dfa-8b88-8473931bc25f/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-21 14:00:02,185 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f43fd78e-76cc-4dfa-8b88-8473931bc25f/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-21 14:00:02,186 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-21 14:00:02,187 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 14:00:02,187 INFO L85 PathProgramCache]: Analyzing trace with hash -1275467893, now seen corresponding path program 1 times [2022-11-21 14:00:02,187 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 14:00:02,187 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [574027087] [2022-11-21 14:00:02,187 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 14:00:02,188 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 14:00:02,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 14:00:02,290 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-11-21 14:00:02,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 14:00:02,300 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2022-11-21 14:00:02,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 14:00:02,350 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2022-11-21 14:00:02,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 14:00:02,356 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2022-11-21 14:00:02,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 14:00:02,363 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 6 proven. 10 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2022-11-21 14:00:02,363 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 14:00:02,363 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [574027087] [2022-11-21 14:00:02,364 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [574027087] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-21 14:00:02,364 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [254432050] [2022-11-21 14:00:02,364 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 14:00:02,364 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-21 14:00:02,364 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f43fd78e-76cc-4dfa-8b88-8473931bc25f/bin/uautomizer-vX5HgA9Q3a/z3 [2022-11-21 14:00:02,366 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f43fd78e-76cc-4dfa-8b88-8473931bc25f/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-21 14:00:02,387 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f43fd78e-76cc-4dfa-8b88-8473931bc25f/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-21 14:00:02,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 14:00:02,502 INFO L263 TraceCheckSpWp]: Trace formula consists of 368 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-21 14:00:02,507 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-21 14:00:02,544 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 36 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2022-11-21 14:00:02,544 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-21 14:00:02,544 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [254432050] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 14:00:02,544 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-21 14:00:02,545 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2022-11-21 14:00:02,545 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [252070136] [2022-11-21 14:00:02,545 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 14:00:02,546 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-21 14:00:02,546 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 14:00:02,546 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-21 14:00:02,546 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-21 14:00:02,547 INFO L87 Difference]: Start difference. First operand 1294 states and 1708 transitions. Second operand has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2022-11-21 14:00:02,664 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-21 14:00:02,664 INFO L93 Difference]: Finished difference Result 2017 states and 2646 transitions. [2022-11-21 14:00:02,665 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-21 14:00:02,665 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) Word has length 88 [2022-11-21 14:00:02,666 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-21 14:00:02,671 INFO L225 Difference]: With dead ends: 2017 [2022-11-21 14:00:02,671 INFO L226 Difference]: Without dead ends: 1172 [2022-11-21 14:00:02,673 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 101 GetRequests, 96 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-21 14:00:02,674 INFO L413 NwaCegarLoop]: 444 mSDtfsCounter, 373 mSDsluCounter, 75 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 373 SdHoareTripleChecker+Valid, 519 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-11-21 14:00:02,674 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [373 Valid, 519 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-11-21 14:00:02,676 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1172 states. [2022-11-21 14:00:02,769 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1172 to 1157. [2022-11-21 14:00:02,772 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1157 states, 1026 states have (on average 1.3050682261208577) internal successors, (1339), 1044 states have internal predecessors, (1339), 78 states have call successors, (78), 44 states have call predecessors, (78), 51 states have return successors, (111), 69 states have call predecessors, (111), 75 states have call successors, (111) [2022-11-21 14:00:02,777 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1157 states to 1157 states and 1528 transitions. [2022-11-21 14:00:02,778 INFO L78 Accepts]: Start accepts. Automaton has 1157 states and 1528 transitions. Word has length 88 [2022-11-21 14:00:02,778 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-21 14:00:02,778 INFO L495 AbstractCegarLoop]: Abstraction has 1157 states and 1528 transitions. [2022-11-21 14:00:02,778 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2022-11-21 14:00:02,779 INFO L276 IsEmpty]: Start isEmpty. Operand 1157 states and 1528 transitions. [2022-11-21 14:00:02,782 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2022-11-21 14:00:02,782 INFO L187 NwaCegarLoop]: Found error trace [2022-11-21 14:00:02,783 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-21 14:00:02,796 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f43fd78e-76cc-4dfa-8b88-8473931bc25f/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-11-21 14:00:02,989 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f43fd78e-76cc-4dfa-8b88-8473931bc25f/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-21 14:00:02,990 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-21 14:00:02,990 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 14:00:02,990 INFO L85 PathProgramCache]: Analyzing trace with hash -118977572, now seen corresponding path program 1 times [2022-11-21 14:00:02,991 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 14:00:02,991 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1953610952] [2022-11-21 14:00:02,991 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 14:00:02,991 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 14:00:03,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 14:00:03,093 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-11-21 14:00:03,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 14:00:03,125 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-11-21 14:00:03,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 14:00:03,192 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2022-11-21 14:00:03,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 14:00:03,206 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-11-21 14:00:03,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 14:00:03,223 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2022-11-21 14:00:03,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 14:00:03,227 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-21 14:00:03,227 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 14:00:03,227 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1953610952] [2022-11-21 14:00:03,228 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1953610952] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 14:00:03,228 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 14:00:03,228 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-21 14:00:03,228 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1802164943] [2022-11-21 14:00:03,228 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 14:00:03,229 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-21 14:00:03,229 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 14:00:03,230 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-21 14:00:03,230 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-21 14:00:03,231 INFO L87 Difference]: Start difference. First operand 1157 states and 1528 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 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) [2022-11-21 14:00:06,270 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-21 14:00:06,270 INFO L93 Difference]: Finished difference Result 1694 states and 2384 transitions. [2022-11-21 14:00:06,271 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-11-21 14:00:06,271 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 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 102 [2022-11-21 14:00:06,271 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-21 14:00:06,278 INFO L225 Difference]: With dead ends: 1694 [2022-11-21 14:00:06,278 INFO L226 Difference]: Without dead ends: 1498 [2022-11-21 14:00:06,281 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-11-21 14:00:06,304 INFO L413 NwaCegarLoop]: 386 mSDtfsCounter, 878 mSDsluCounter, 1276 mSDsCounter, 0 mSdLazyCounter, 1974 mSolverCounterSat, 68 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 894 SdHoareTripleChecker+Valid, 1662 SdHoareTripleChecker+Invalid, 2042 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 68 IncrementalHoareTripleChecker+Valid, 1974 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2022-11-21 14:00:06,304 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [894 Valid, 1662 Invalid, 2042 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [68 Valid, 1974 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2022-11-21 14:00:06,306 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1498 states. [2022-11-21 14:00:06,508 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1498 to 1359. [2022-11-21 14:00:06,511 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1359 states, 1204 states have (on average 1.3446843853820598) internal successors, (1619), 1224 states have internal predecessors, (1619), 94 states have call successors, (94), 50 states have call predecessors, (94), 59 states have return successors, (134), 86 states have call predecessors, (134), 91 states have call successors, (134) [2022-11-21 14:00:06,519 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1359 states to 1359 states and 1847 transitions. [2022-11-21 14:00:06,520 INFO L78 Accepts]: Start accepts. Automaton has 1359 states and 1847 transitions. Word has length 102 [2022-11-21 14:00:06,520 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-21 14:00:06,520 INFO L495 AbstractCegarLoop]: Abstraction has 1359 states and 1847 transitions. [2022-11-21 14:00:06,520 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 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) [2022-11-21 14:00:06,521 INFO L276 IsEmpty]: Start isEmpty. Operand 1359 states and 1847 transitions. [2022-11-21 14:00:06,525 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2022-11-21 14:00:06,525 INFO L187 NwaCegarLoop]: Found error trace [2022-11-21 14:00:06,525 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-21 14:00:06,525 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-21 14:00:06,526 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-21 14:00:06,526 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 14:00:06,527 INFO L85 PathProgramCache]: Analyzing trace with hash 1757505246, now seen corresponding path program 1 times [2022-11-21 14:00:06,527 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 14:00:06,527 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [471266990] [2022-11-21 14:00:06,527 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 14:00:06,527 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 14:00:06,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 14:00:06,618 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-11-21 14:00:06,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 14:00:06,648 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-11-21 14:00:06,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 14:00:06,709 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2022-11-21 14:00:06,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 14:00:06,721 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-11-21 14:00:06,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 14:00:06,728 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2022-11-21 14:00:06,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 14:00:06,732 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-21 14:00:06,732 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 14:00:06,733 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [471266990] [2022-11-21 14:00:06,733 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [471266990] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 14:00:06,733 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 14:00:06,733 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-21 14:00:06,733 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1550657476] [2022-11-21 14:00:06,734 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 14:00:06,734 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-21 14:00:06,735 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 14:00:06,735 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-21 14:00:06,735 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-21 14:00:06,736 INFO L87 Difference]: Start difference. First operand 1359 states and 1847 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 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) [2022-11-21 14:00:09,577 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-21 14:00:09,577 INFO L93 Difference]: Finished difference Result 2374 states and 3451 transitions. [2022-11-21 14:00:09,578 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-11-21 14:00:09,578 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 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 102 [2022-11-21 14:00:09,578 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-21 14:00:09,592 INFO L225 Difference]: With dead ends: 2374 [2022-11-21 14:00:09,592 INFO L226 Difference]: Without dead ends: 1978 [2022-11-21 14:00:09,595 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-11-21 14:00:09,596 INFO L413 NwaCegarLoop]: 364 mSDtfsCounter, 882 mSDsluCounter, 1216 mSDsCounter, 0 mSdLazyCounter, 1946 mSolverCounterSat, 74 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 898 SdHoareTripleChecker+Valid, 1580 SdHoareTripleChecker+Invalid, 2020 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 74 IncrementalHoareTripleChecker+Valid, 1946 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2022-11-21 14:00:09,596 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [898 Valid, 1580 Invalid, 2020 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [74 Valid, 1946 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2022-11-21 14:00:09,599 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1978 states. [2022-11-21 14:00:09,805 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1978 to 1731. [2022-11-21 14:00:09,808 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1731 states, 1534 states have (on average 1.3872229465449804) internal successors, (2128), 1556 states have internal predecessors, (2128), 122 states have call successors, (122), 62 states have call predecessors, (122), 73 states have return successors, (172), 116 states have call predecessors, (172), 119 states have call successors, (172) [2022-11-21 14:00:09,818 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1731 states to 1731 states and 2422 transitions. [2022-11-21 14:00:09,819 INFO L78 Accepts]: Start accepts. Automaton has 1731 states and 2422 transitions. Word has length 102 [2022-11-21 14:00:09,819 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-21 14:00:09,819 INFO L495 AbstractCegarLoop]: Abstraction has 1731 states and 2422 transitions. [2022-11-21 14:00:09,820 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 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) [2022-11-21 14:00:09,820 INFO L276 IsEmpty]: Start isEmpty. Operand 1731 states and 2422 transitions. [2022-11-21 14:00:09,825 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2022-11-21 14:00:09,825 INFO L187 NwaCegarLoop]: Found error trace [2022-11-21 14:00:09,826 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-21 14:00:09,826 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-21 14:00:09,826 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-21 14:00:09,827 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 14:00:09,827 INFO L85 PathProgramCache]: Analyzing trace with hash -121625700, now seen corresponding path program 1 times [2022-11-21 14:00:09,827 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 14:00:09,828 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1958098681] [2022-11-21 14:00:09,828 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 14:00:09,828 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 14:00:09,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 14:00:09,939 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-11-21 14:00:09,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 14:00:09,970 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-11-21 14:00:09,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 14:00:10,020 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2022-11-21 14:00:10,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 14:00:10,032 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-11-21 14:00:10,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 14:00:10,039 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2022-11-21 14:00:10,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 14:00:10,042 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-21 14:00:10,043 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 14:00:10,043 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1958098681] [2022-11-21 14:00:10,043 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1958098681] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 14:00:10,043 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 14:00:10,043 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-21 14:00:10,044 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [803132620] [2022-11-21 14:00:10,044 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 14:00:10,044 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-21 14:00:10,045 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 14:00:10,045 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-21 14:00:10,045 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-11-21 14:00:10,046 INFO L87 Difference]: Start difference. First operand 1731 states and 2422 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 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) [2022-11-21 14:00:11,512 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-21 14:00:11,512 INFO L93 Difference]: Finished difference Result 2749 states and 4045 transitions. [2022-11-21 14:00:11,513 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-21 14:00:11,513 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 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 102 [2022-11-21 14:00:11,513 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-21 14:00:11,526 INFO L225 Difference]: With dead ends: 2749 [2022-11-21 14:00:11,527 INFO L226 Difference]: Without dead ends: 1979 [2022-11-21 14:00:11,530 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2022-11-21 14:00:11,531 INFO L413 NwaCegarLoop]: 228 mSDtfsCounter, 829 mSDsluCounter, 568 mSDsCounter, 0 mSdLazyCounter, 886 mSolverCounterSat, 92 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 846 SdHoareTripleChecker+Valid, 796 SdHoareTripleChecker+Invalid, 978 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 92 IncrementalHoareTripleChecker+Valid, 886 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2022-11-21 14:00:11,532 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [846 Valid, 796 Invalid, 978 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [92 Valid, 886 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2022-11-21 14:00:11,535 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1979 states. [2022-11-21 14:00:11,848 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1979 to 1731. [2022-11-21 14:00:11,852 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1731 states, 1534 states have (on average 1.3839634941329857) internal successors, (2123), 1556 states have internal predecessors, (2123), 122 states have call successors, (122), 62 states have call predecessors, (122), 73 states have return successors, (172), 116 states have call predecessors, (172), 119 states have call successors, (172) [2022-11-21 14:00:11,860 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1731 states to 1731 states and 2417 transitions. [2022-11-21 14:00:11,861 INFO L78 Accepts]: Start accepts. Automaton has 1731 states and 2417 transitions. Word has length 102 [2022-11-21 14:00:11,861 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-21 14:00:11,862 INFO L495 AbstractCegarLoop]: Abstraction has 1731 states and 2417 transitions. [2022-11-21 14:00:11,862 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 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) [2022-11-21 14:00:11,862 INFO L276 IsEmpty]: Start isEmpty. Operand 1731 states and 2417 transitions. [2022-11-21 14:00:11,871 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2022-11-21 14:00:11,872 INFO L187 NwaCegarLoop]: Found error trace [2022-11-21 14:00:11,872 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-21 14:00:11,872 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-11-21 14:00:11,873 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-21 14:00:11,877 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 14:00:11,878 INFO L85 PathProgramCache]: Analyzing trace with hash 1203230494, now seen corresponding path program 1 times [2022-11-21 14:00:11,878 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 14:00:11,878 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [773340860] [2022-11-21 14:00:11,878 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 14:00:11,879 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 14:00:11,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 14:00:11,988 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-11-21 14:00:11,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 14:00:12,019 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-11-21 14:00:12,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 14:00:12,083 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2022-11-21 14:00:12,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 14:00:12,099 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-11-21 14:00:12,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 14:00:12,106 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2022-11-21 14:00:12,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 14:00:12,114 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-21 14:00:12,114 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 14:00:12,115 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [773340860] [2022-11-21 14:00:12,115 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [773340860] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 14:00:12,115 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 14:00:12,115 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-21 14:00:12,116 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1538037896] [2022-11-21 14:00:12,116 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 14:00:12,116 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-21 14:00:12,116 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 14:00:12,117 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-21 14:00:12,117 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-21 14:00:12,117 INFO L87 Difference]: Start difference. First operand 1731 states and 2417 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 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) [2022-11-21 14:00:14,804 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-21 14:00:14,804 INFO L93 Difference]: Finished difference Result 3699 states and 5504 transitions. [2022-11-21 14:00:14,804 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-11-21 14:00:14,805 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 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 102 [2022-11-21 14:00:14,805 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-21 14:00:14,819 INFO L225 Difference]: With dead ends: 3699 [2022-11-21 14:00:14,819 INFO L226 Difference]: Without dead ends: 2931 [2022-11-21 14:00:14,823 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-11-21 14:00:14,823 INFO L413 NwaCegarLoop]: 364 mSDtfsCounter, 879 mSDsluCounter, 1216 mSDsCounter, 0 mSdLazyCounter, 1909 mSolverCounterSat, 74 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 895 SdHoareTripleChecker+Valid, 1580 SdHoareTripleChecker+Invalid, 1983 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 74 IncrementalHoareTripleChecker+Valid, 1909 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2022-11-21 14:00:14,824 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [895 Valid, 1580 Invalid, 1983 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [74 Valid, 1909 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2022-11-21 14:00:14,827 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2931 states. [2022-11-21 14:00:15,243 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2931 to 2480. [2022-11-21 14:00:15,248 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2480 states, 2199 states have (on average 1.428831286948613) internal successors, (3142), 2225 states have internal predecessors, (3142), 178 states have call successors, (178), 86 states have call predecessors, (178), 101 states have return successors, (254), 176 states have call predecessors, (254), 175 states have call successors, (254) [2022-11-21 14:00:15,257 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2480 states to 2480 states and 3574 transitions. [2022-11-21 14:00:15,258 INFO L78 Accepts]: Start accepts. Automaton has 2480 states and 3574 transitions. Word has length 102 [2022-11-21 14:00:15,258 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-21 14:00:15,258 INFO L495 AbstractCegarLoop]: Abstraction has 2480 states and 3574 transitions. [2022-11-21 14:00:15,259 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 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) [2022-11-21 14:00:15,259 INFO L276 IsEmpty]: Start isEmpty. Operand 2480 states and 3574 transitions. [2022-11-21 14:00:15,264 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2022-11-21 14:00:15,264 INFO L187 NwaCegarLoop]: Found error trace [2022-11-21 14:00:15,264 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-21 14:00:15,264 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-11-21 14:00:15,265 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-21 14:00:15,265 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 14:00:15,265 INFO L85 PathProgramCache]: Analyzing trace with hash -1524978852, now seen corresponding path program 1 times [2022-11-21 14:00:15,265 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 14:00:15,266 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [779263616] [2022-11-21 14:00:15,266 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 14:00:15,266 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 14:00:15,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 14:00:15,356 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-11-21 14:00:15,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 14:00:15,380 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-11-21 14:00:15,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 14:00:15,440 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2022-11-21 14:00:15,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 14:00:15,452 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-11-21 14:00:15,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 14:00:15,458 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2022-11-21 14:00:15,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 14:00:15,461 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-21 14:00:15,461 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 14:00:15,462 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [779263616] [2022-11-21 14:00:15,462 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [779263616] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 14:00:15,462 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 14:00:15,462 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-21 14:00:15,465 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [95097651] [2022-11-21 14:00:15,465 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 14:00:15,466 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-21 14:00:15,466 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 14:00:15,467 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-21 14:00:15,467 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-21 14:00:15,468 INFO L87 Difference]: Start difference. First operand 2480 states and 3574 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 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) [2022-11-21 14:00:18,696 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-21 14:00:18,697 INFO L93 Difference]: Finished difference Result 6356 states and 9661 transitions. [2022-11-21 14:00:18,697 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-11-21 14:00:18,698 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 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 102 [2022-11-21 14:00:18,698 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-21 14:00:18,727 INFO L225 Difference]: With dead ends: 6356 [2022-11-21 14:00:18,728 INFO L226 Difference]: Without dead ends: 4839 [2022-11-21 14:00:18,734 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-11-21 14:00:18,736 INFO L413 NwaCegarLoop]: 364 mSDtfsCounter, 879 mSDsluCounter, 1216 mSDsCounter, 0 mSdLazyCounter, 1900 mSolverCounterSat, 74 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 895 SdHoareTripleChecker+Valid, 1580 SdHoareTripleChecker+Invalid, 1974 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 74 IncrementalHoareTripleChecker+Valid, 1900 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2022-11-21 14:00:18,737 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [895 Valid, 1580 Invalid, 1974 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [74 Valid, 1900 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2022-11-21 14:00:18,743 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4839 states. [2022-11-21 14:00:19,473 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4839 to 3985. [2022-11-21 14:00:19,481 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3985 states, 3536 states have (on average 1.467760180995475) internal successors, (5190), 3570 states have internal predecessors, (5190), 290 states have call successors, (290), 134 states have call predecessors, (290), 157 states have return successors, (436), 296 states have call predecessors, (436), 287 states have call successors, (436) [2022-11-21 14:00:19,496 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3985 states to 3985 states and 5916 transitions. [2022-11-21 14:00:19,497 INFO L78 Accepts]: Start accepts. Automaton has 3985 states and 5916 transitions. Word has length 102 [2022-11-21 14:00:19,497 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-21 14:00:19,497 INFO L495 AbstractCegarLoop]: Abstraction has 3985 states and 5916 transitions. [2022-11-21 14:00:19,497 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 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) [2022-11-21 14:00:19,498 INFO L276 IsEmpty]: Start isEmpty. Operand 3985 states and 5916 transitions. [2022-11-21 14:00:19,504 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2022-11-21 14:00:19,504 INFO L187 NwaCegarLoop]: Found error trace [2022-11-21 14:00:19,505 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-21 14:00:19,505 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-11-21 14:00:19,505 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-21 14:00:19,506 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 14:00:19,506 INFO L85 PathProgramCache]: Analyzing trace with hash 1712150366, now seen corresponding path program 1 times [2022-11-21 14:00:19,506 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 14:00:19,506 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1111211872] [2022-11-21 14:00:19,506 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 14:00:19,507 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 14:00:19,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 14:00:19,635 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-11-21 14:00:19,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 14:00:19,665 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-11-21 14:00:19,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 14:00:19,723 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2022-11-21 14:00:19,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 14:00:19,735 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-11-21 14:00:19,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 14:00:19,741 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2022-11-21 14:00:19,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 14:00:19,745 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-21 14:00:19,745 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 14:00:19,745 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1111211872] [2022-11-21 14:00:19,745 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1111211872] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 14:00:19,746 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 14:00:19,746 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-21 14:00:19,746 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1143735912] [2022-11-21 14:00:19,746 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 14:00:19,747 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-21 14:00:19,747 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 14:00:19,747 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-21 14:00:19,748 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-21 14:00:19,748 INFO L87 Difference]: Start difference. First operand 3985 states and 5916 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 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) [2022-11-21 14:00:23,876 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-21 14:00:23,877 INFO L93 Difference]: Finished difference Result 12933 states and 19923 transitions. [2022-11-21 14:00:23,877 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-11-21 14:00:23,878 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 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 102 [2022-11-21 14:00:23,878 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-21 14:00:23,948 INFO L225 Difference]: With dead ends: 12933 [2022-11-21 14:00:23,948 INFO L226 Difference]: Without dead ends: 9911 [2022-11-21 14:00:23,965 INFO L412 NwaCegarLoop]: 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 [2022-11-21 14:00:23,966 INFO L413 NwaCegarLoop]: 363 mSDtfsCounter, 1094 mSDsluCounter, 1211 mSDsCounter, 0 mSdLazyCounter, 1885 mSolverCounterSat, 79 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1116 SdHoareTripleChecker+Valid, 1574 SdHoareTripleChecker+Invalid, 1964 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 79 IncrementalHoareTripleChecker+Valid, 1885 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2022-11-21 14:00:23,967 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1116 Valid, 1574 Invalid, 1964 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [79 Valid, 1885 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2022-11-21 14:00:23,979 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9911 states. [2022-11-21 14:00:25,017 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9911 to 6962. [2022-11-21 14:00:25,028 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6962 states, 6193 states have (on average 1.4978201194897465) internal successors, (9276), 6243 states have internal predecessors, (9276), 498 states have call successors, (498), 230 states have call predecessors, (498), 269 states have return successors, (838), 520 states have call predecessors, (838), 495 states have call successors, (838) [2022-11-21 14:00:25,051 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6962 states to 6962 states and 10612 transitions. [2022-11-21 14:00:25,051 INFO L78 Accepts]: Start accepts. Automaton has 6962 states and 10612 transitions. Word has length 102 [2022-11-21 14:00:25,052 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-21 14:00:25,052 INFO L495 AbstractCegarLoop]: Abstraction has 6962 states and 10612 transitions. [2022-11-21 14:00:25,052 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 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) [2022-11-21 14:00:25,053 INFO L276 IsEmpty]: Start isEmpty. Operand 6962 states and 10612 transitions. [2022-11-21 14:00:25,062 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2022-11-21 14:00:25,063 INFO L187 NwaCegarLoop]: Found error trace [2022-11-21 14:00:25,063 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-21 14:00:25,063 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-11-21 14:00:25,064 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-21 14:00:25,064 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 14:00:25,064 INFO L85 PathProgramCache]: Analyzing trace with hash 569647900, now seen corresponding path program 1 times [2022-11-21 14:00:25,064 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 14:00:25,065 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [605192277] [2022-11-21 14:00:25,065 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 14:00:25,065 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 14:00:25,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 14:00:25,144 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-11-21 14:00:25,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 14:00:25,171 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-11-21 14:00:25,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 14:00:25,216 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2022-11-21 14:00:25,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 14:00:25,229 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-11-21 14:00:25,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 14:00:25,236 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2022-11-21 14:00:25,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 14:00:25,241 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-21 14:00:25,241 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 14:00:25,241 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [605192277] [2022-11-21 14:00:25,242 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [605192277] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 14:00:25,242 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 14:00:25,242 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-21 14:00:25,242 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [226456140] [2022-11-21 14:00:25,242 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 14:00:25,243 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-21 14:00:25,243 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 14:00:25,243 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-21 14:00:25,244 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-11-21 14:00:25,254 INFO L87 Difference]: Start difference. First operand 6962 states and 10612 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 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) [2022-11-21 14:00:27,644 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-21 14:00:27,644 INFO L93 Difference]: Finished difference Result 14664 states and 22986 transitions. [2022-11-21 14:00:27,645 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-21 14:00:27,646 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 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 102 [2022-11-21 14:00:27,646 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-21 14:00:27,708 INFO L225 Difference]: With dead ends: 14664 [2022-11-21 14:00:27,709 INFO L226 Difference]: Without dead ends: 8663 [2022-11-21 14:00:27,738 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2022-11-21 14:00:27,739 INFO L413 NwaCegarLoop]: 228 mSDtfsCounter, 834 mSDsluCounter, 566 mSDsCounter, 0 mSdLazyCounter, 845 mSolverCounterSat, 94 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 851 SdHoareTripleChecker+Valid, 794 SdHoareTripleChecker+Invalid, 939 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 94 IncrementalHoareTripleChecker+Valid, 845 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2022-11-21 14:00:27,739 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [851 Valid, 794 Invalid, 939 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [94 Valid, 845 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2022-11-21 14:00:27,750 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8663 states. [2022-11-21 14:00:28,904 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8663 to 6962. [2022-11-21 14:00:28,910 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6962 states, 6193 states have (on average 1.4924915226869047) internal successors, (9243), 6243 states have internal predecessors, (9243), 498 states have call successors, (498), 230 states have call predecessors, (498), 269 states have return successors, (838), 520 states have call predecessors, (838), 495 states have call successors, (838) [2022-11-21 14:00:28,936 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6962 states to 6962 states and 10579 transitions. [2022-11-21 14:00:28,936 INFO L78 Accepts]: Start accepts. Automaton has 6962 states and 10579 transitions. Word has length 102 [2022-11-21 14:00:28,937 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-21 14:00:28,937 INFO L495 AbstractCegarLoop]: Abstraction has 6962 states and 10579 transitions. [2022-11-21 14:00:28,937 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 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) [2022-11-21 14:00:28,937 INFO L276 IsEmpty]: Start isEmpty. Operand 6962 states and 10579 transitions. [2022-11-21 14:00:28,947 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2022-11-21 14:00:28,948 INFO L187 NwaCegarLoop]: Found error trace [2022-11-21 14:00:28,948 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-21 14:00:28,948 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2022-11-21 14:00:28,948 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-21 14:00:28,949 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 14:00:28,949 INFO L85 PathProgramCache]: Analyzing trace with hash 809887646, now seen corresponding path program 1 times [2022-11-21 14:00:28,949 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 14:00:28,950 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1575910152] [2022-11-21 14:00:28,950 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 14:00:28,950 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 14:00:28,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 14:00:29,031 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-11-21 14:00:29,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 14:00:29,058 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-11-21 14:00:29,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 14:00:29,112 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2022-11-21 14:00:29,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 14:00:29,126 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-11-21 14:00:29,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 14:00:29,132 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2022-11-21 14:00:29,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 14:00:29,138 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-21 14:00:29,138 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 14:00:29,138 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1575910152] [2022-11-21 14:00:29,139 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1575910152] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 14:00:29,139 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 14:00:29,139 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-21 14:00:29,139 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1059226812] [2022-11-21 14:00:29,139 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 14:00:29,140 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-21 14:00:29,140 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 14:00:29,141 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-21 14:00:29,141 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-21 14:00:29,141 INFO L87 Difference]: Start difference. First operand 6962 states and 10579 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 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) [2022-11-21 14:00:34,317 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-21 14:00:34,318 INFO L93 Difference]: Finished difference Result 23366 states and 36411 transitions. [2022-11-21 14:00:34,318 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-11-21 14:00:34,319 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 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 102 [2022-11-21 14:00:34,319 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-21 14:00:34,414 INFO L225 Difference]: With dead ends: 23366 [2022-11-21 14:00:34,415 INFO L226 Difference]: Without dead ends: 17367 [2022-11-21 14:00:34,446 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 44 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2022-11-21 14:00:34,447 INFO L413 NwaCegarLoop]: 363 mSDtfsCounter, 914 mSDsluCounter, 1211 mSDsCounter, 0 mSdLazyCounter, 2013 mSolverCounterSat, 76 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 929 SdHoareTripleChecker+Valid, 1574 SdHoareTripleChecker+Invalid, 2089 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 76 IncrementalHoareTripleChecker+Valid, 2013 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2022-11-21 14:00:34,447 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [929 Valid, 1574 Invalid, 2089 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [76 Valid, 2013 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2022-11-21 14:00:34,468 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17367 states. [2022-11-21 14:00:36,295 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17367 to 12962. [2022-11-21 14:00:36,308 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12962 states, 11569 states have (on average 1.5119716483706458) internal successors, (17492), 11651 states have internal predecessors, (17492), 898 states have call successors, (898), 422 states have call predecessors, (898), 493 states have return successors, (1788), 952 states have call predecessors, (1788), 895 states have call successors, (1788) [2022-11-21 14:00:36,358 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12962 states to 12962 states and 20178 transitions. [2022-11-21 14:00:36,359 INFO L78 Accepts]: Start accepts. Automaton has 12962 states and 20178 transitions. Word has length 102 [2022-11-21 14:00:36,359 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-21 14:00:36,359 INFO L495 AbstractCegarLoop]: Abstraction has 12962 states and 20178 transitions. [2022-11-21 14:00:36,360 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 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) [2022-11-21 14:00:36,360 INFO L276 IsEmpty]: Start isEmpty. Operand 12962 states and 20178 transitions. [2022-11-21 14:00:36,376 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2022-11-21 14:00:36,376 INFO L187 NwaCegarLoop]: Found error trace [2022-11-21 14:00:36,376 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-21 14:00:36,377 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2022-11-21 14:00:36,377 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-21 14:00:36,377 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 14:00:36,378 INFO L85 PathProgramCache]: Analyzing trace with hash 836953248, now seen corresponding path program 1 times [2022-11-21 14:00:36,378 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 14:00:36,378 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1789100205] [2022-11-21 14:00:36,378 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 14:00:36,378 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 14:00:36,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 14:00:36,458 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-11-21 14:00:36,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 14:00:36,487 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-11-21 14:00:36,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 14:00:36,541 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2022-11-21 14:00:36,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 14:00:36,552 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-11-21 14:00:36,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 14:00:36,558 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2022-11-21 14:00:36,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 14:00:36,562 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-21 14:00:36,562 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 14:00:36,562 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1789100205] [2022-11-21 14:00:36,562 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1789100205] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 14:00:36,563 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 14:00:36,563 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-21 14:00:36,563 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [907725894] [2022-11-21 14:00:36,563 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 14:00:36,564 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-21 14:00:36,564 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 14:00:36,564 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-21 14:00:36,565 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-21 14:00:36,565 INFO L87 Difference]: Start difference. First operand 12962 states and 20178 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 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) [2022-11-21 14:00:43,901 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-21 14:00:43,901 INFO L93 Difference]: Finished difference Result 44566 states and 70622 transitions. [2022-11-21 14:00:43,902 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-11-21 14:00:43,902 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 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 102 [2022-11-21 14:00:43,902 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-21 14:00:44,089 INFO L225 Difference]: With dead ends: 44566 [2022-11-21 14:00:44,090 INFO L226 Difference]: Without dead ends: 32567 [2022-11-21 14:00:44,144 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 44 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2022-11-21 14:00:44,145 INFO L413 NwaCegarLoop]: 363 mSDtfsCounter, 951 mSDsluCounter, 1211 mSDsCounter, 0 mSdLazyCounter, 1792 mSolverCounterSat, 79 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 973 SdHoareTripleChecker+Valid, 1574 SdHoareTripleChecker+Invalid, 1871 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 79 IncrementalHoareTripleChecker+Valid, 1792 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2022-11-21 14:00:44,145 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [973 Valid, 1574 Invalid, 1871 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [79 Valid, 1792 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2022-11-21 14:00:44,180 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32567 states. [2022-11-21 14:00:47,857 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32567 to 24930. [2022-11-21 14:00:47,894 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24930 states, 22321 states have (on average 1.5242148649254066) internal successors, (34022), 22467 states have internal predecessors, (34022), 1666 states have call successors, (1666), 806 states have call predecessors, (1666), 941 states have return successors, (4142), 1784 states have call predecessors, (4142), 1663 states have call successors, (4142) [2022-11-21 14:00:48,051 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24930 states to 24930 states and 39830 transitions. [2022-11-21 14:00:48,053 INFO L78 Accepts]: Start accepts. Automaton has 24930 states and 39830 transitions. Word has length 102 [2022-11-21 14:00:48,053 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-21 14:00:48,054 INFO L495 AbstractCegarLoop]: Abstraction has 24930 states and 39830 transitions. [2022-11-21 14:00:48,054 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 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) [2022-11-21 14:00:48,054 INFO L276 IsEmpty]: Start isEmpty. Operand 24930 states and 39830 transitions. [2022-11-21 14:00:48,087 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2022-11-21 14:00:48,087 INFO L187 NwaCegarLoop]: Found error trace [2022-11-21 14:00:48,088 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-21 14:00:48,088 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2022-11-21 14:00:48,088 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-21 14:00:48,089 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 14:00:48,089 INFO L85 PathProgramCache]: Analyzing trace with hash -1240383650, now seen corresponding path program 1 times [2022-11-21 14:00:48,089 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 14:00:48,090 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1362581665] [2022-11-21 14:00:48,090 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 14:00:48,090 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 14:00:48,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 14:00:48,333 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-11-21 14:00:48,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 14:00:48,357 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-11-21 14:00:48,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 14:00:48,408 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2022-11-21 14:00:48,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 14:00:48,418 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-11-21 14:00:48,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 14:00:48,423 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2022-11-21 14:00:48,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 14:00:48,427 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-21 14:00:48,427 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 14:00:48,427 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1362581665] [2022-11-21 14:00:48,428 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1362581665] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 14:00:48,428 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 14:00:48,428 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-21 14:00:48,428 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1978795971] [2022-11-21 14:00:48,428 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 14:00:48,429 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-21 14:00:48,430 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 14:00:48,430 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-21 14:00:48,430 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-21 14:00:48,431 INFO L87 Difference]: Start difference. First operand 24930 states and 39830 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 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) [2022-11-21 14:00:59,768 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-21 14:00:59,769 INFO L93 Difference]: Finished difference Result 85782 states and 139100 transitions. [2022-11-21 14:00:59,769 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-11-21 14:00:59,769 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 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 102 [2022-11-21 14:00:59,769 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-21 14:01:00,134 INFO L225 Difference]: With dead ends: 85782 [2022-11-21 14:01:00,134 INFO L226 Difference]: Without dead ends: 61815 [2022-11-21 14:01:00,450 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 44 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2022-11-21 14:01:00,451 INFO L413 NwaCegarLoop]: 363 mSDtfsCounter, 910 mSDsluCounter, 1211 mSDsCounter, 0 mSdLazyCounter, 1777 mSolverCounterSat, 80 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 932 SdHoareTripleChecker+Valid, 1574 SdHoareTripleChecker+Invalid, 1857 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 80 IncrementalHoareTripleChecker+Valid, 1777 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2022-11-21 14:01:00,452 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [932 Valid, 1574 Invalid, 1857 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [80 Valid, 1777 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2022-11-21 14:01:00,509 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 61815 states. [2022-11-21 14:01:08,246 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 61815 to 48802. [2022-11-21 14:01:08,301 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 48802 states, 43825 states have (on average 1.5321391899600685) internal successors, (67146), 44099 states have internal predecessors, (67146), 3138 states have call successors, (3138), 1574 states have call predecessors, (3138), 1837 states have return successors, (10244), 3384 states have call predecessors, (10244), 3135 states have call successors, (10244) [2022-11-21 14:01:08,727 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48802 states to 48802 states and 80528 transitions. [2022-11-21 14:01:08,729 INFO L78 Accepts]: Start accepts. Automaton has 48802 states and 80528 transitions. Word has length 102 [2022-11-21 14:01:08,743 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-21 14:01:08,743 INFO L495 AbstractCegarLoop]: Abstraction has 48802 states and 80528 transitions. [2022-11-21 14:01:08,743 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 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) [2022-11-21 14:01:08,743 INFO L276 IsEmpty]: Start isEmpty. Operand 48802 states and 80528 transitions. [2022-11-21 14:01:08,792 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2022-11-21 14:01:08,792 INFO L187 NwaCegarLoop]: Found error trace [2022-11-21 14:01:08,792 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-21 14:01:08,792 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2022-11-21 14:01:08,793 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-21 14:01:08,794 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 14:01:08,794 INFO L85 PathProgramCache]: Analyzing trace with hash 493720800, now seen corresponding path program 1 times [2022-11-21 14:01:08,794 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 14:01:08,794 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [81939596] [2022-11-21 14:01:08,794 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 14:01:08,795 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 14:01:08,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 14:01:08,842 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-11-21 14:01:08,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 14:01:08,870 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-11-21 14:01:08,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 14:01:08,891 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2022-11-21 14:01:08,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 14:01:08,920 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-11-21 14:01:08,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 14:01:08,926 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2022-11-21 14:01:08,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 14:01:08,929 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-21 14:01:08,930 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 14:01:08,930 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [81939596] [2022-11-21 14:01:08,930 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [81939596] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 14:01:08,930 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 14:01:08,930 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-21 14:01:08,931 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1959072773] [2022-11-21 14:01:08,931 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 14:01:08,932 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-21 14:01:08,932 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 14:01:08,933 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-21 14:01:08,933 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-21 14:01:08,933 INFO L87 Difference]: Start difference. First operand 48802 states and 80528 transitions. Second operand has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 4 states have internal predecessors, (91), 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)