./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 6b4ec56b Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b1cd943-99a8-4ef0-9aa6-a1342f8c14d5/bin/uautomizer-ug76WZFUDN/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b1cd943-99a8-4ef0-9aa6-a1342f8c14d5/bin/uautomizer-ug76WZFUDN/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b1cd943-99a8-4ef0-9aa6-a1342f8c14d5/bin/uautomizer-ug76WZFUDN/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b1cd943-99a8-4ef0-9aa6-a1342f8c14d5/bin/uautomizer-ug76WZFUDN/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_4b1cd943-99a8-4ef0-9aa6-a1342f8c14d5/bin/uautomizer-ug76WZFUDN/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b1cd943-99a8-4ef0-9aa6-a1342f8c14d5/bin/uautomizer-ug76WZFUDN --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 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-6b4ec56 [2022-11-20 10:39:52,311 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-20 10:39:52,313 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-20 10:39:52,340 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-20 10:39:52,340 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-20 10:39:52,341 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-20 10:39:52,342 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-20 10:39:52,344 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-20 10:39:52,346 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-20 10:39:52,347 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-20 10:39:52,348 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-20 10:39:52,349 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-20 10:39:52,350 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-20 10:39:52,356 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-20 10:39:52,359 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-20 10:39:52,363 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-20 10:39:52,365 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-20 10:39:52,373 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-20 10:39:52,375 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-20 10:39:52,377 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-20 10:39:52,378 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-20 10:39:52,380 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-20 10:39:52,381 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-20 10:39:52,382 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-20 10:39:52,386 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-20 10:39:52,387 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-20 10:39:52,387 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-20 10:39:52,388 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-20 10:39:52,389 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-20 10:39:52,390 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-20 10:39:52,390 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-20 10:39:52,391 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-20 10:39:52,392 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-20 10:39:52,394 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-20 10:39:52,395 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-20 10:39:52,395 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-20 10:39:52,396 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-20 10:39:52,397 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-20 10:39:52,397 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-20 10:39:52,398 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-20 10:39:52,399 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-20 10:39:52,401 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b1cd943-99a8-4ef0-9aa6-a1342f8c14d5/bin/uautomizer-ug76WZFUDN/config/svcomp-Reach-32bit-Automizer_Default.epf [2022-11-20 10:39:52,424 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-20 10:39:52,424 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-20 10:39:52,425 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-20 10:39:52,425 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-20 10:39:52,426 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-20 10:39:52,426 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-20 10:39:52,427 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-20 10:39:52,427 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-20 10:39:52,427 INFO L138 SettingsManager]: * Use SBE=true [2022-11-20 10:39:52,428 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-20 10:39:52,428 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-20 10:39:52,428 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-20 10:39:52,428 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-20 10:39:52,429 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-20 10:39:52,429 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-20 10:39:52,429 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-20 10:39:52,429 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-20 10:39:52,430 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-20 10:39:52,430 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-20 10:39:52,430 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-20 10:39:52,430 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-20 10:39:52,430 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-20 10:39:52,431 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-20 10:39:52,431 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-20 10:39:52,431 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-20 10:39:52,431 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-20 10:39:52,432 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-20 10:39:52,432 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-20 10:39:52,432 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-11-20 10:39:52,432 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-20 10:39:52,433 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-11-20 10:39:52,433 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-11-20 10:39:52,433 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-20 10:39:52,433 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_4b1cd943-99a8-4ef0-9aa6-a1342f8c14d5/bin/uautomizer-ug76WZFUDN/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b1cd943-99a8-4ef0-9aa6-a1342f8c14d5/bin/uautomizer-ug76WZFUDN Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 2468c605d5c29b15a54525a5c6944fa0a2b4d36426cacd5fefa10555cb2b8a7a [2022-11-20 10:39:52,733 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-20 10:39:52,762 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-20 10:39:52,765 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-20 10:39:52,767 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-20 10:39:52,767 INFO L275 PluginConnector]: CDTParser initialized [2022-11-20 10:39:52,769 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b1cd943-99a8-4ef0-9aa6-a1342f8c14d5/bin/uautomizer-ug76WZFUDN/../../sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.05.cil-2.c [2022-11-20 10:39:55,980 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-20 10:39:56,335 INFO L351 CDTParser]: Found 1 translation units. [2022-11-20 10:39:56,336 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b1cd943-99a8-4ef0-9aa6-a1342f8c14d5/sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.05.cil-2.c [2022-11-20 10:39:56,356 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b1cd943-99a8-4ef0-9aa6-a1342f8c14d5/bin/uautomizer-ug76WZFUDN/data/c339c7b22/bb580c72ad194b709e4ec5fbb35f5e54/FLAG56abbf27f [2022-11-20 10:39:56,613 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b1cd943-99a8-4ef0-9aa6-a1342f8c14d5/bin/uautomizer-ug76WZFUDN/data/c339c7b22/bb580c72ad194b709e4ec5fbb35f5e54 [2022-11-20 10:39:56,616 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-20 10:39:56,617 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-20 10:39:56,619 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-20 10:39:56,619 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-20 10:39:56,628 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-20 10:39:56,629 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 10:39:56" (1/1) ... [2022-11-20 10:39:56,630 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@75f203a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:39:56, skipping insertion in model container [2022-11-20 10:39:56,630 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 10:39:56" (1/1) ... [2022-11-20 10:39:56,638 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-20 10:39:56,685 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-20 10:39:56,842 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_4b1cd943-99a8-4ef0-9aa6-a1342f8c14d5/sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.05.cil-2.c[913,926] [2022-11-20 10:39:56,889 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_4b1cd943-99a8-4ef0-9aa6-a1342f8c14d5/sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.05.cil-2.c[5977,5990] [2022-11-20 10:39:56,953 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-20 10:39:56,966 INFO L203 MainTranslator]: Completed pre-run [2022-11-20 10:39:56,978 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_4b1cd943-99a8-4ef0-9aa6-a1342f8c14d5/sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.05.cil-2.c[913,926] [2022-11-20 10:39:56,995 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_4b1cd943-99a8-4ef0-9aa6-a1342f8c14d5/sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.05.cil-2.c[5977,5990] [2022-11-20 10:39:57,039 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-20 10:39:57,075 INFO L208 MainTranslator]: Completed translation [2022-11-20 10:39:57,076 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:39:57 WrapperNode [2022-11-20 10:39:57,076 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-20 10:39:57,078 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-20 10:39:57,078 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-20 10:39:57,078 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-20 10:39:57,087 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:39:57" (1/1) ... [2022-11-20 10:39:57,102 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:39:57" (1/1) ... [2022-11-20 10:39:57,152 INFO L138 Inliner]: procedures = 58, calls = 64, calls flagged for inlining = 32, calls inlined = 32, statements flattened = 654 [2022-11-20 10:39:57,153 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-20 10:39:57,154 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-20 10:39:57,154 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-20 10:39:57,154 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-20 10:39:57,167 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:39:57" (1/1) ... [2022-11-20 10:39:57,168 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:39:57" (1/1) ... [2022-11-20 10:39:57,171 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:39:57" (1/1) ... [2022-11-20 10:39:57,183 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:39:57" (1/1) ... [2022-11-20 10:39:57,192 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:39:57" (1/1) ... [2022-11-20 10:39:57,201 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:39:57" (1/1) ... [2022-11-20 10:39:57,217 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:39:57" (1/1) ... [2022-11-20 10:39:57,220 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:39:57" (1/1) ... [2022-11-20 10:39:57,225 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-20 10:39:57,239 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-20 10:39:57,239 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-20 10:39:57,239 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-20 10:39:57,240 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:39:57" (1/1) ... [2022-11-20 10:39:57,247 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-20 10:39:57,258 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b1cd943-99a8-4ef0-9aa6-a1342f8c14d5/bin/uautomizer-ug76WZFUDN/z3 [2022-11-20 10:39:57,274 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b1cd943-99a8-4ef0-9aa6-a1342f8c14d5/bin/uautomizer-ug76WZFUDN/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-20 10:39:57,284 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b1cd943-99a8-4ef0-9aa6-a1342f8c14d5/bin/uautomizer-ug76WZFUDN/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-20 10:39:57,314 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-20 10:39:57,314 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2022-11-20 10:39:57,314 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2022-11-20 10:39:57,314 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify_threads [2022-11-20 10:39:57,316 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify_threads [2022-11-20 10:39:57,316 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread1 [2022-11-20 10:39:57,317 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread1 [2022-11-20 10:39:57,317 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread2 [2022-11-20 10:39:57,317 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread2 [2022-11-20 10:39:57,317 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events2 [2022-11-20 10:39:57,317 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events2 [2022-11-20 10:39:57,317 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads2 [2022-11-20 10:39:57,318 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads2 [2022-11-20 10:39:57,318 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels2 [2022-11-20 10:39:57,318 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels2 [2022-11-20 10:39:57,319 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-20 10:39:57,319 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events2 [2022-11-20 10:39:57,319 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events2 [2022-11-20 10:39:57,319 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-20 10:39:57,319 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-20 10:39:57,320 INFO L130 BoogieDeclarations]: Found specification of procedure error1 [2022-11-20 10:39:57,320 INFO L138 BoogieDeclarations]: Found implementation of procedure error1 [2022-11-20 10:39:57,320 INFO L130 BoogieDeclarations]: Found specification of procedure error2 [2022-11-20 10:39:57,320 INFO L138 BoogieDeclarations]: Found implementation of procedure error2 [2022-11-20 10:39:57,448 INFO L235 CfgBuilder]: Building ICFG [2022-11-20 10:39:57,450 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-20 10:39:58,297 INFO L276 CfgBuilder]: Performing block encoding [2022-11-20 10:39:58,307 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-20 10:39:58,307 INFO L300 CfgBuilder]: Removed 12 assume(true) statements. [2022-11-20 10:39:58,310 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 10:39:58 BoogieIcfgContainer [2022-11-20 10:39:58,310 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-20 10:39:58,313 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-20 10:39:58,313 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-20 10:39:58,316 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-20 10:39:58,317 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.11 10:39:56" (1/3) ... [2022-11-20 10:39:58,318 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@e511003 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 10:39:58, skipping insertion in model container [2022-11-20 10:39:58,318 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:39:57" (2/3) ... [2022-11-20 10:39:58,318 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@e511003 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 10:39:58, skipping insertion in model container [2022-11-20 10:39:58,318 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 10:39:58" (3/3) ... [2022-11-20 10:39:58,320 INFO L112 eAbstractionObserver]: Analyzing ICFG pc_sfifo_1.cil-2+token_ring.05.cil-2.c [2022-11-20 10:39:58,340 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-20 10:39:58,340 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2022-11-20 10:39:58,406 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-20 10:39:58,414 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;@4345a161, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-20 10:39:58,415 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2022-11-20 10:39:58,424 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-20 10:39:58,440 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2022-11-20 10:39:58,441 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 10:39:58,442 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-20 10:39:58,442 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 10:39:58,449 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 10:39:58,450 INFO L85 PathProgramCache]: Analyzing trace with hash -335189264, now seen corresponding path program 1 times [2022-11-20 10:39:58,460 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 10:39:58,460 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1291692504] [2022-11-20 10:39:58,461 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 10:39:58,462 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 10:39:58,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 10:39:58,706 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-11-20 10:39:58,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 10:39:58,752 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-11-20 10:39:58,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 10:39:58,789 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-20 10:39:58,790 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 10:39:58,790 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1291692504] [2022-11-20 10:39:58,791 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1291692504] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 10:39:58,791 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 10:39:58,791 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-20 10:39:58,793 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [730903404] [2022-11-20 10:39:58,794 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 10:39:58,799 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-20 10:39:58,800 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 10:39:58,849 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-20 10:39:58,850 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-20 10:39:58,855 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-20 10:39:59,419 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 10:39:59,420 INFO L93 Difference]: Finished difference Result 625 states and 988 transitions. [2022-11-20 10:39:59,422 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-20 10:39:59,424 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-20 10:39:59,424 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 10:39:59,446 INFO L225 Difference]: With dead ends: 625 [2022-11-20 10:39:59,446 INFO L226 Difference]: Without dead ends: 346 [2022-11-20 10:39:59,452 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-20 10:39:59,456 INFO L413 NwaCegarLoop]: 303 mSDtfsCounter, 537 mSDsluCounter, 291 mSDsCounter, 0 mSdLazyCounter, 225 mSolverCounterSat, 43 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s 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.4s IncrementalHoareTripleChecker+Time [2022-11-20 10:39:59,457 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.4s Time] [2022-11-20 10:39:59,474 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 346 states. [2022-11-20 10:39:59,530 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 346 to 340. [2022-11-20 10:39:59,533 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-20 10:39:59,536 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 340 states to 340 states and 504 transitions. [2022-11-20 10:39:59,538 INFO L78 Accepts]: Start accepts. Automaton has 340 states and 504 transitions. Word has length 44 [2022-11-20 10:39:59,538 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 10:39:59,538 INFO L495 AbstractCegarLoop]: Abstraction has 340 states and 504 transitions. [2022-11-20 10:39:59,539 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-20 10:39:59,539 INFO L276 IsEmpty]: Start isEmpty. Operand 340 states and 504 transitions. [2022-11-20 10:39:59,542 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2022-11-20 10:39:59,542 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 10:39:59,542 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-20 10:39:59,543 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-20 10:39:59,543 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 10:39:59,544 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 10:39:59,544 INFO L85 PathProgramCache]: Analyzing trace with hash -1892579596, now seen corresponding path program 1 times [2022-11-20 10:39:59,545 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 10:39:59,545 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1202950598] [2022-11-20 10:39:59,545 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 10:39:59,545 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 10:39:59,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 10:39:59,674 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-11-20 10:39:59,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 10:39:59,697 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-11-20 10:39:59,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 10:39:59,708 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-20 10:39:59,709 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 10:39:59,709 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1202950598] [2022-11-20 10:39:59,709 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1202950598] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 10:39:59,710 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 10:39:59,710 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-20 10:39:59,710 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [152195386] [2022-11-20 10:39:59,711 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 10:39:59,712 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-20 10:39:59,713 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 10:39:59,713 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-20 10:39:59,714 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-20 10:39:59,714 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-20 10:40:00,231 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 10:40:00,232 INFO L93 Difference]: Finished difference Result 588 states and 844 transitions. [2022-11-20 10:40:00,232 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-20 10:40:00,233 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-20 10:40:00,233 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 10:40:00,237 INFO L225 Difference]: With dead ends: 588 [2022-11-20 10:40:00,237 INFO L226 Difference]: Without dead ends: 464 [2022-11-20 10:40:00,238 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-20 10:40:00,240 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.4s IncrementalHoareTripleChecker+Time [2022-11-20 10:40:00,241 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.4s Time] [2022-11-20 10:40:00,242 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 464 states. [2022-11-20 10:40:00,297 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 464 to 407. [2022-11-20 10:40:00,298 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-20 10:40:00,301 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 407 states to 407 states and 594 transitions. [2022-11-20 10:40:00,301 INFO L78 Accepts]: Start accepts. Automaton has 407 states and 594 transitions. Word has length 45 [2022-11-20 10:40:00,302 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 10:40:00,302 INFO L495 AbstractCegarLoop]: Abstraction has 407 states and 594 transitions. [2022-11-20 10:40:00,302 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-20 10:40:00,303 INFO L276 IsEmpty]: Start isEmpty. Operand 407 states and 594 transitions. [2022-11-20 10:40:00,305 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2022-11-20 10:40:00,305 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 10:40:00,305 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-20 10:40:00,306 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-20 10:40:00,306 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 10:40:00,307 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 10:40:00,307 INFO L85 PathProgramCache]: Analyzing trace with hash 1118030239, now seen corresponding path program 1 times [2022-11-20 10:40:00,307 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 10:40:00,308 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1954284289] [2022-11-20 10:40:00,308 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 10:40:00,308 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 10:40:00,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 10:40:00,390 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-11-20 10:40:00,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 10:40:00,405 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-11-20 10:40:00,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 10:40:00,417 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-20 10:40:00,417 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 10:40:00,417 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1954284289] [2022-11-20 10:40:00,418 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1954284289] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 10:40:00,418 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 10:40:00,418 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-20 10:40:00,419 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1499326790] [2022-11-20 10:40:00,423 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 10:40:00,424 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-20 10:40:00,425 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 10:40:00,426 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-20 10:40:00,426 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-20 10:40:00,427 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-20 10:40:00,837 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 10:40:00,837 INFO L93 Difference]: Finished difference Result 815 states and 1153 transitions. [2022-11-20 10:40:00,838 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-20 10:40:00,838 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-20 10:40:00,838 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 10:40:00,842 INFO L225 Difference]: With dead ends: 815 [2022-11-20 10:40:00,842 INFO L226 Difference]: Without dead ends: 624 [2022-11-20 10:40:00,843 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-20 10:40:00,845 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.3s IncrementalHoareTripleChecker+Time [2022-11-20 10:40:00,845 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.3s Time] [2022-11-20 10:40:00,847 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 624 states. [2022-11-20 10:40:00,891 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 624 to 572. [2022-11-20 10:40:00,892 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-20 10:40:00,895 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 572 states to 572 states and 812 transitions. [2022-11-20 10:40:00,896 INFO L78 Accepts]: Start accepts. Automaton has 572 states and 812 transitions. Word has length 45 [2022-11-20 10:40:00,896 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 10:40:00,896 INFO L495 AbstractCegarLoop]: Abstraction has 572 states and 812 transitions. [2022-11-20 10:40:00,897 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-20 10:40:00,897 INFO L276 IsEmpty]: Start isEmpty. Operand 572 states and 812 transitions. [2022-11-20 10:40:00,900 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2022-11-20 10:40:00,900 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 10:40:00,901 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-20 10:40:00,901 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-20 10:40:00,901 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 10:40:00,902 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 10:40:00,902 INFO L85 PathProgramCache]: Analyzing trace with hash -1874322656, now seen corresponding path program 1 times [2022-11-20 10:40:00,902 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 10:40:00,902 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1025735282] [2022-11-20 10:40:00,903 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 10:40:00,903 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 10:40:00,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 10:40:01,010 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-11-20 10:40:01,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 10:40:01,014 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2022-11-20 10:40:01,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 10:40:01,045 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2022-11-20 10:40:01,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 10:40:01,059 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-20 10:40:01,059 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 10:40:01,060 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1025735282] [2022-11-20 10:40:01,060 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1025735282] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 10:40:01,060 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 10:40:01,060 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-20 10:40:01,060 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [748554023] [2022-11-20 10:40:01,061 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 10:40:01,061 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-20 10:40:01,061 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 10:40:01,062 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-20 10:40:01,062 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-20 10:40:01,062 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-20 10:40:01,506 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 10:40:01,507 INFO L93 Difference]: Finished difference Result 1156 states and 1597 transitions. [2022-11-20 10:40:01,507 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-20 10:40:01,508 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-20 10:40:01,508 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 10:40:01,512 INFO L225 Difference]: With dead ends: 1156 [2022-11-20 10:40:01,513 INFO L226 Difference]: Without dead ends: 800 [2022-11-20 10:40:01,514 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-20 10:40:01,515 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-20 10:40:01,516 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-20 10:40:01,517 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 800 states. [2022-11-20 10:40:01,569 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 800 to 762. [2022-11-20 10:40:01,571 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-20 10:40:01,575 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 762 states to 762 states and 1050 transitions. [2022-11-20 10:40:01,575 INFO L78 Accepts]: Start accepts. Automaton has 762 states and 1050 transitions. Word has length 62 [2022-11-20 10:40:01,576 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 10:40:01,576 INFO L495 AbstractCegarLoop]: Abstraction has 762 states and 1050 transitions. [2022-11-20 10:40:01,576 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-20 10:40:01,576 INFO L276 IsEmpty]: Start isEmpty. Operand 762 states and 1050 transitions. [2022-11-20 10:40:01,579 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2022-11-20 10:40:01,579 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 10:40:01,580 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-20 10:40:01,580 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-20 10:40:01,580 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 10:40:01,581 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 10:40:01,581 INFO L85 PathProgramCache]: Analyzing trace with hash 1000568822, now seen corresponding path program 1 times [2022-11-20 10:40:01,581 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 10:40:01,581 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1722367984] [2022-11-20 10:40:01,581 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 10:40:01,582 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 10:40:01,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 10:40:01,627 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-11-20 10:40:01,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 10:40:01,639 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2022-11-20 10:40:01,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 10:40:01,648 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2022-11-20 10:40:01,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 10:40:01,660 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-20 10:40:01,667 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 10:40:01,667 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1722367984] [2022-11-20 10:40:01,667 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1722367984] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 10:40:01,668 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 10:40:01,668 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-20 10:40:01,668 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1419275591] [2022-11-20 10:40:01,668 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 10:40:01,669 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-20 10:40:01,669 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 10:40:01,669 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-20 10:40:01,669 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-20 10:40:01,670 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-20 10:40:02,106 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 10:40:02,107 INFO L93 Difference]: Finished difference Result 1415 states and 1903 transitions. [2022-11-20 10:40:02,107 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-20 10:40:02,108 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-20 10:40:02,108 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 10:40:02,115 INFO L225 Difference]: With dead ends: 1415 [2022-11-20 10:40:02,115 INFO L226 Difference]: Without dead ends: 961 [2022-11-20 10:40:02,117 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-20 10:40:02,121 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-20 10:40:02,122 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-20 10:40:02,124 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 961 states. [2022-11-20 10:40:02,201 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 961 to 906. [2022-11-20 10:40:02,203 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-20 10:40:02,207 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 906 states to 906 states and 1223 transitions. [2022-11-20 10:40:02,207 INFO L78 Accepts]: Start accepts. Automaton has 906 states and 1223 transitions. Word has length 67 [2022-11-20 10:40:02,208 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 10:40:02,208 INFO L495 AbstractCegarLoop]: Abstraction has 906 states and 1223 transitions. [2022-11-20 10:40:02,208 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-20 10:40:02,208 INFO L276 IsEmpty]: Start isEmpty. Operand 906 states and 1223 transitions. [2022-11-20 10:40:02,210 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2022-11-20 10:40:02,210 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 10:40:02,211 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-20 10:40:02,211 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-20 10:40:02,213 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 10:40:02,214 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 10:40:02,214 INFO L85 PathProgramCache]: Analyzing trace with hash -2083316816, now seen corresponding path program 1 times [2022-11-20 10:40:02,214 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 10:40:02,215 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1466831534] [2022-11-20 10:40:02,215 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 10:40:02,215 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 10:40:02,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 10:40:02,353 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-11-20 10:40:02,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 10:40:02,364 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2022-11-20 10:40:02,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 10:40:02,456 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2022-11-20 10:40:02,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 10:40:02,467 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-20 10:40:02,468 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 10:40:02,468 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1466831534] [2022-11-20 10:40:02,469 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1466831534] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-20 10:40:02,469 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1199499103] [2022-11-20 10:40:02,469 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 10:40:02,469 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-20 10:40:02,470 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b1cd943-99a8-4ef0-9aa6-a1342f8c14d5/bin/uautomizer-ug76WZFUDN/z3 [2022-11-20 10:40:02,475 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b1cd943-99a8-4ef0-9aa6-a1342f8c14d5/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-20 10:40:02,495 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b1cd943-99a8-4ef0-9aa6-a1342f8c14d5/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-20 10:40:02,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 10:40:02,618 INFO L263 TraceCheckSpWp]: Trace formula consists of 315 conjuncts, 7 conjunts are in the unsatisfiable core [2022-11-20 10:40:02,625 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 10:40:02,778 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-20 10:40:02,779 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-20 10:40:02,838 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-20 10:40:02,838 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1199499103] provided 1 perfect and 1 imperfect interpolant sequences [2022-11-20 10:40:02,839 INFO L184 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2022-11-20 10:40:02,839 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6, 4] total 8 [2022-11-20 10:40:02,839 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1578220216] [2022-11-20 10:40:02,839 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 10:40:02,839 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-20 10:40:02,840 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 10:40:02,840 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-20 10:40:02,840 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-11-20 10:40:02,840 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-20 10:40:03,042 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 10:40:03,042 INFO L93 Difference]: Finished difference Result 962 states and 1291 transitions. [2022-11-20 10:40:03,043 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-20 10:40:03,043 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-20 10:40:03,044 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 10:40:03,048 INFO L225 Difference]: With dead ends: 962 [2022-11-20 10:40:03,048 INFO L226 Difference]: Without dead ends: 959 [2022-11-20 10:40:03,049 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-20 10:40:03,050 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-20 10:40:03,051 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-20 10:40:03,052 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 959 states. [2022-11-20 10:40:03,120 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 959 to 905. [2022-11-20 10:40:03,122 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-20 10:40:03,126 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 905 states to 905 states and 1220 transitions. [2022-11-20 10:40:03,126 INFO L78 Accepts]: Start accepts. Automaton has 905 states and 1220 transitions. Word has length 68 [2022-11-20 10:40:03,127 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 10:40:03,127 INFO L495 AbstractCegarLoop]: Abstraction has 905 states and 1220 transitions. [2022-11-20 10:40:03,127 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-20 10:40:03,128 INFO L276 IsEmpty]: Start isEmpty. Operand 905 states and 1220 transitions. [2022-11-20 10:40:03,130 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2022-11-20 10:40:03,130 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 10:40:03,130 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-20 10:40:03,155 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b1cd943-99a8-4ef0-9aa6-a1342f8c14d5/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-20 10:40:03,351 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b1cd943-99a8-4ef0-9aa6-a1342f8c14d5/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2022-11-20 10:40:03,352 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 10:40:03,352 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 10:40:03,352 INFO L85 PathProgramCache]: Analyzing trace with hash -159219143, now seen corresponding path program 1 times [2022-11-20 10:40:03,353 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 10:40:03,353 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1270186828] [2022-11-20 10:40:03,353 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 10:40:03,353 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 10:40:03,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 10:40:03,414 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-11-20 10:40:03,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 10:40:03,422 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2022-11-20 10:40:03,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 10:40:03,475 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2022-11-20 10:40:03,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 10:40:03,482 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-20 10:40:03,483 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 10:40:03,483 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1270186828] [2022-11-20 10:40:03,483 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1270186828] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-20 10:40:03,483 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1955524424] [2022-11-20 10:40:03,484 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 10:40:03,484 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-20 10:40:03,484 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b1cd943-99a8-4ef0-9aa6-a1342f8c14d5/bin/uautomizer-ug76WZFUDN/z3 [2022-11-20 10:40:03,485 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b1cd943-99a8-4ef0-9aa6-a1342f8c14d5/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-20 10:40:03,539 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b1cd943-99a8-4ef0-9aa6-a1342f8c14d5/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-20 10:40:03,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 10:40:03,642 INFO L263 TraceCheckSpWp]: Trace formula consists of 317 conjuncts, 9 conjunts are in the unsatisfiable core [2022-11-20 10:40:03,645 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 10:40:03,993 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-20 10:40:03,993 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-20 10:40:04,104 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-20 10:40:04,104 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1955524424] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-20 10:40:04,104 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-20 10:40:04,104 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 4] total 11 [2022-11-20 10:40:04,105 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1173943169] [2022-11-20 10:40:04,105 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-20 10:40:04,106 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2022-11-20 10:40:04,106 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 10:40:04,107 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2022-11-20 10:40:04,107 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2022-11-20 10:40:04,107 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-20 10:40:06,070 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 10:40:06,070 INFO L93 Difference]: Finished difference Result 2605 states and 3440 transitions. [2022-11-20 10:40:06,071 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2022-11-20 10:40:06,071 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-20 10:40:06,072 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 10:40:06,080 INFO L225 Difference]: With dead ends: 2605 [2022-11-20 10:40:06,080 INFO L226 Difference]: Without dead ends: 2061 [2022-11-20 10:40:06,082 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-20 10:40:06,083 INFO L413 NwaCegarLoop]: 403 mSDtfsCounter, 890 mSDsluCounter, 2495 mSDsCounter, 0 mSdLazyCounter, 1564 mSolverCounterSat, 43 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s 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.1s IncrementalHoareTripleChecker+Time [2022-11-20 10:40:06,083 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.1s Time] [2022-11-20 10:40:06,085 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2061 states. [2022-11-20 10:40:06,226 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2061 to 1294. [2022-11-20 10:40:06,229 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-20 10:40:06,234 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1294 states to 1294 states and 1708 transitions. [2022-11-20 10:40:06,234 INFO L78 Accepts]: Start accepts. Automaton has 1294 states and 1708 transitions. Word has length 69 [2022-11-20 10:40:06,235 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 10:40:06,235 INFO L495 AbstractCegarLoop]: Abstraction has 1294 states and 1708 transitions. [2022-11-20 10:40:06,235 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-20 10:40:06,236 INFO L276 IsEmpty]: Start isEmpty. Operand 1294 states and 1708 transitions. [2022-11-20 10:40:06,239 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2022-11-20 10:40:06,239 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 10:40:06,239 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-20 10:40:06,252 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b1cd943-99a8-4ef0-9aa6-a1342f8c14d5/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-20 10:40:06,445 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b1cd943-99a8-4ef0-9aa6-a1342f8c14d5/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-20 10:40:06,446 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 10:40:06,446 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 10:40:06,446 INFO L85 PathProgramCache]: Analyzing trace with hash -1275467893, now seen corresponding path program 1 times [2022-11-20 10:40:06,446 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 10:40:06,447 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [869097582] [2022-11-20 10:40:06,447 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 10:40:06,447 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 10:40:06,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 10:40:06,546 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-11-20 10:40:06,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 10:40:06,554 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2022-11-20 10:40:06,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 10:40:06,600 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2022-11-20 10:40:06,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 10:40:06,608 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2022-11-20 10:40:06,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 10:40:06,612 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-20 10:40:06,613 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 10:40:06,613 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [869097582] [2022-11-20 10:40:06,613 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [869097582] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-20 10:40:06,613 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [609947761] [2022-11-20 10:40:06,613 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 10:40:06,614 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-20 10:40:06,614 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b1cd943-99a8-4ef0-9aa6-a1342f8c14d5/bin/uautomizer-ug76WZFUDN/z3 [2022-11-20 10:40:06,616 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b1cd943-99a8-4ef0-9aa6-a1342f8c14d5/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-20 10:40:06,639 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b1cd943-99a8-4ef0-9aa6-a1342f8c14d5/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-20 10:40:06,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 10:40:06,737 INFO L263 TraceCheckSpWp]: Trace formula consists of 368 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-20 10:40:06,740 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 10:40:06,774 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-20 10:40:06,774 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 10:40:06,775 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [609947761] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 10:40:06,775 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-20 10:40:06,775 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2022-11-20 10:40:06,775 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1438963211] [2022-11-20 10:40:06,775 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 10:40:06,776 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 10:40:06,776 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 10:40:06,776 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 10:40:06,777 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-20 10:40:06,777 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-20 10:40:06,890 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 10:40:06,890 INFO L93 Difference]: Finished difference Result 2017 states and 2646 transitions. [2022-11-20 10:40:06,891 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 10:40:06,891 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-20 10:40:06,891 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 10:40:06,897 INFO L225 Difference]: With dead ends: 2017 [2022-11-20 10:40:06,897 INFO L226 Difference]: Without dead ends: 1172 [2022-11-20 10:40:06,899 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-20 10:40:06,900 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-20 10:40:06,900 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-20 10:40:06,902 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1172 states. [2022-11-20 10:40:07,016 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1172 to 1157. [2022-11-20 10:40:07,018 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-20 10:40:07,023 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1157 states to 1157 states and 1528 transitions. [2022-11-20 10:40:07,023 INFO L78 Accepts]: Start accepts. Automaton has 1157 states and 1528 transitions. Word has length 88 [2022-11-20 10:40:07,023 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 10:40:07,024 INFO L495 AbstractCegarLoop]: Abstraction has 1157 states and 1528 transitions. [2022-11-20 10:40:07,024 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-20 10:40:07,024 INFO L276 IsEmpty]: Start isEmpty. Operand 1157 states and 1528 transitions. [2022-11-20 10:40:07,027 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2022-11-20 10:40:07,027 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 10:40:07,028 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-20 10:40:07,039 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b1cd943-99a8-4ef0-9aa6-a1342f8c14d5/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-11-20 10:40:07,233 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b1cd943-99a8-4ef0-9aa6-a1342f8c14d5/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2022-11-20 10:40:07,233 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 10:40:07,234 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 10:40:07,234 INFO L85 PathProgramCache]: Analyzing trace with hash -118977572, now seen corresponding path program 1 times [2022-11-20 10:40:07,234 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 10:40:07,234 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1975956907] [2022-11-20 10:40:07,234 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 10:40:07,234 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 10:40:07,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 10:40:07,318 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-11-20 10:40:07,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 10:40:07,345 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-11-20 10:40:07,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 10:40:07,409 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2022-11-20 10:40:07,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 10:40:07,420 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-11-20 10:40:07,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 10:40:07,438 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2022-11-20 10:40:07,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 10:40:07,441 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-20 10:40:07,442 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 10:40:07,444 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1975956907] [2022-11-20 10:40:07,444 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1975956907] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 10:40:07,446 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 10:40:07,446 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-20 10:40:07,446 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1965622325] [2022-11-20 10:40:07,447 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 10:40:07,447 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-20 10:40:07,447 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 10:40:07,448 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-20 10:40:07,448 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-20 10:40:07,449 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-20 10:40:09,984 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 10:40:09,985 INFO L93 Difference]: Finished difference Result 1694 states and 2384 transitions. [2022-11-20 10:40:09,985 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-11-20 10:40:09,986 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-20 10:40:09,986 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 10:40:09,994 INFO L225 Difference]: With dead ends: 1694 [2022-11-20 10:40:09,994 INFO L226 Difference]: Without dead ends: 1498 [2022-11-20 10:40:09,996 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-20 10:40:09,996 INFO L413 NwaCegarLoop]: 386 mSDtfsCounter, 878 mSDsluCounter, 1276 mSDsCounter, 0 mSdLazyCounter, 1974 mSolverCounterSat, 68 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s 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.0s IncrementalHoareTripleChecker+Time [2022-11-20 10:40:09,997 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.0s Time] [2022-11-20 10:40:09,999 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1498 states. [2022-11-20 10:40:10,170 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1498 to 1359. [2022-11-20 10:40:10,172 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-20 10:40:10,178 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1359 states to 1359 states and 1847 transitions. [2022-11-20 10:40:10,179 INFO L78 Accepts]: Start accepts. Automaton has 1359 states and 1847 transitions. Word has length 102 [2022-11-20 10:40:10,179 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 10:40:10,179 INFO L495 AbstractCegarLoop]: Abstraction has 1359 states and 1847 transitions. [2022-11-20 10:40:10,179 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-20 10:40:10,179 INFO L276 IsEmpty]: Start isEmpty. Operand 1359 states and 1847 transitions. [2022-11-20 10:40:10,183 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2022-11-20 10:40:10,183 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 10:40:10,183 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-20 10:40:10,184 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-20 10:40:10,184 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 10:40:10,184 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 10:40:10,185 INFO L85 PathProgramCache]: Analyzing trace with hash 1757505246, now seen corresponding path program 1 times [2022-11-20 10:40:10,185 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 10:40:10,185 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [80377901] [2022-11-20 10:40:10,185 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 10:40:10,185 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 10:40:10,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 10:40:10,262 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-11-20 10:40:10,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 10:40:10,286 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-11-20 10:40:10,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 10:40:10,333 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2022-11-20 10:40:10,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 10:40:10,344 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-11-20 10:40:10,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 10:40:10,350 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2022-11-20 10:40:10,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 10:40:10,353 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-20 10:40:10,353 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 10:40:10,353 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [80377901] [2022-11-20 10:40:10,354 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [80377901] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 10:40:10,354 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 10:40:10,354 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-20 10:40:10,354 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1656739915] [2022-11-20 10:40:10,354 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 10:40:10,355 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-20 10:40:10,355 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 10:40:10,355 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-20 10:40:10,355 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-20 10:40:10,356 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-20 10:40:12,859 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 10:40:12,859 INFO L93 Difference]: Finished difference Result 2374 states and 3451 transitions. [2022-11-20 10:40:12,860 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-11-20 10:40:12,860 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-20 10:40:12,860 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 10:40:12,872 INFO L225 Difference]: With dead ends: 2374 [2022-11-20 10:40:12,872 INFO L226 Difference]: Without dead ends: 1978 [2022-11-20 10:40:12,874 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-20 10:40:12,875 INFO L413 NwaCegarLoop]: 364 mSDtfsCounter, 882 mSDsluCounter, 1216 mSDsCounter, 0 mSdLazyCounter, 1946 mSolverCounterSat, 74 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s 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, 1.9s IncrementalHoareTripleChecker+Time [2022-11-20 10:40:12,876 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [898 Valid, 1580 Invalid, 2020 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [74 Valid, 1946 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2022-11-20 10:40:12,879 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1978 states. [2022-11-20 10:40:13,094 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1978 to 1731. [2022-11-20 10:40:13,097 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-20 10:40:13,105 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1731 states to 1731 states and 2422 transitions. [2022-11-20 10:40:13,105 INFO L78 Accepts]: Start accepts. Automaton has 1731 states and 2422 transitions. Word has length 102 [2022-11-20 10:40:13,106 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 10:40:13,107 INFO L495 AbstractCegarLoop]: Abstraction has 1731 states and 2422 transitions. [2022-11-20 10:40:13,107 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-20 10:40:13,107 INFO L276 IsEmpty]: Start isEmpty. Operand 1731 states and 2422 transitions. [2022-11-20 10:40:13,110 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2022-11-20 10:40:13,111 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 10:40:13,111 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-20 10:40:13,111 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-20 10:40:13,111 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 10:40:13,112 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 10:40:13,112 INFO L85 PathProgramCache]: Analyzing trace with hash -121625700, now seen corresponding path program 1 times [2022-11-20 10:40:13,112 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 10:40:13,112 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2112022229] [2022-11-20 10:40:13,113 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 10:40:13,113 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 10:40:13,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 10:40:13,225 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-11-20 10:40:13,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 10:40:13,250 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-11-20 10:40:13,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 10:40:13,298 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2022-11-20 10:40:13,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 10:40:13,308 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-11-20 10:40:13,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 10:40:13,314 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2022-11-20 10:40:13,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 10:40:13,318 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-20 10:40:13,318 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 10:40:13,318 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2112022229] [2022-11-20 10:40:13,319 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2112022229] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 10:40:13,319 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 10:40:13,319 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-20 10:40:13,319 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1377681413] [2022-11-20 10:40:13,319 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 10:40:13,320 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-20 10:40:13,320 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 10:40:13,321 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-20 10:40:13,321 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-11-20 10:40:13,321 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-20 10:40:14,526 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 10:40:14,526 INFO L93 Difference]: Finished difference Result 2749 states and 4045 transitions. [2022-11-20 10:40:14,527 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-20 10:40:14,527 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-20 10:40:14,527 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 10:40:14,536 INFO L225 Difference]: With dead ends: 2749 [2022-11-20 10:40:14,536 INFO L226 Difference]: Without dead ends: 1979 [2022-11-20 10:40:14,539 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-20 10:40:14,540 INFO L413 NwaCegarLoop]: 228 mSDtfsCounter, 829 mSDsluCounter, 568 mSDsCounter, 0 mSdLazyCounter, 886 mSolverCounterSat, 92 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s 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.8s IncrementalHoareTripleChecker+Time [2022-11-20 10:40:14,540 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.8s Time] [2022-11-20 10:40:14,542 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1979 states. [2022-11-20 10:40:14,777 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1979 to 1731. [2022-11-20 10:40:14,779 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-20 10:40:14,785 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1731 states to 1731 states and 2417 transitions. [2022-11-20 10:40:14,786 INFO L78 Accepts]: Start accepts. Automaton has 1731 states and 2417 transitions. Word has length 102 [2022-11-20 10:40:14,786 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 10:40:14,786 INFO L495 AbstractCegarLoop]: Abstraction has 1731 states and 2417 transitions. [2022-11-20 10:40:14,786 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-20 10:40:14,787 INFO L276 IsEmpty]: Start isEmpty. Operand 1731 states and 2417 transitions. [2022-11-20 10:40:14,790 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2022-11-20 10:40:14,791 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 10:40:14,791 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-20 10:40:14,791 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-11-20 10:40:14,791 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 10:40:14,792 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 10:40:14,792 INFO L85 PathProgramCache]: Analyzing trace with hash 1203230494, now seen corresponding path program 1 times [2022-11-20 10:40:14,792 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 10:40:14,792 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1666251882] [2022-11-20 10:40:14,793 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 10:40:14,793 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 10:40:14,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 10:40:14,866 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-11-20 10:40:14,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 10:40:14,888 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-11-20 10:40:14,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 10:40:14,935 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2022-11-20 10:40:14,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 10:40:14,947 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-11-20 10:40:14,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 10:40:14,954 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2022-11-20 10:40:14,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 10:40:14,957 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-20 10:40:14,958 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 10:40:14,958 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1666251882] [2022-11-20 10:40:14,958 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1666251882] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 10:40:14,958 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 10:40:14,958 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-20 10:40:14,959 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [985927480] [2022-11-20 10:40:14,959 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 10:40:14,960 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-20 10:40:14,960 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 10:40:14,960 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-20 10:40:14,960 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-20 10:40:14,961 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-20 10:40:17,386 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 10:40:17,386 INFO L93 Difference]: Finished difference Result 3699 states and 5504 transitions. [2022-11-20 10:40:17,387 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-11-20 10:40:17,387 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-20 10:40:17,388 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 10:40:17,406 INFO L225 Difference]: With dead ends: 3699 [2022-11-20 10:40:17,406 INFO L226 Difference]: Without dead ends: 2931 [2022-11-20 10:40:17,409 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-20 10:40:17,410 INFO L413 NwaCegarLoop]: 364 mSDtfsCounter, 879 mSDsluCounter, 1216 mSDsCounter, 0 mSdLazyCounter, 1909 mSolverCounterSat, 74 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s 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.7s IncrementalHoareTripleChecker+Time [2022-11-20 10:40:17,410 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.7s Time] [2022-11-20 10:40:17,413 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2931 states. [2022-11-20 10:40:17,764 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2931 to 2480. [2022-11-20 10:40:17,769 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-20 10:40:17,778 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2480 states to 2480 states and 3574 transitions. [2022-11-20 10:40:17,778 INFO L78 Accepts]: Start accepts. Automaton has 2480 states and 3574 transitions. Word has length 102 [2022-11-20 10:40:17,779 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 10:40:17,779 INFO L495 AbstractCegarLoop]: Abstraction has 2480 states and 3574 transitions. [2022-11-20 10:40:17,779 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-20 10:40:17,779 INFO L276 IsEmpty]: Start isEmpty. Operand 2480 states and 3574 transitions. [2022-11-20 10:40:17,784 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2022-11-20 10:40:17,784 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 10:40:17,784 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-20 10:40:17,784 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-11-20 10:40:17,784 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 10:40:17,785 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 10:40:17,785 INFO L85 PathProgramCache]: Analyzing trace with hash -1524978852, now seen corresponding path program 1 times [2022-11-20 10:40:17,785 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 10:40:17,785 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [857855290] [2022-11-20 10:40:17,786 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 10:40:17,786 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 10:40:17,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 10:40:17,858 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-11-20 10:40:17,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 10:40:17,879 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-11-20 10:40:17,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 10:40:17,926 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2022-11-20 10:40:17,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 10:40:17,936 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-11-20 10:40:17,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 10:40:17,941 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2022-11-20 10:40:17,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 10:40:17,944 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-20 10:40:17,945 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 10:40:17,945 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [857855290] [2022-11-20 10:40:17,945 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [857855290] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 10:40:17,945 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 10:40:17,945 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-20 10:40:17,946 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [182849460] [2022-11-20 10:40:17,946 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 10:40:17,946 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-20 10:40:17,947 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 10:40:17,947 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-20 10:40:17,947 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-20 10:40:17,948 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-20 10:40:20,806 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 10:40:20,806 INFO L93 Difference]: Finished difference Result 6356 states and 9661 transitions. [2022-11-20 10:40:20,806 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-11-20 10:40:20,807 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-20 10:40:20,807 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 10:40:20,829 INFO L225 Difference]: With dead ends: 6356 [2022-11-20 10:40:20,829 INFO L226 Difference]: Without dead ends: 4839 [2022-11-20 10:40:20,834 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-20 10:40:20,835 INFO L413 NwaCegarLoop]: 364 mSDtfsCounter, 879 mSDsluCounter, 1216 mSDsCounter, 0 mSdLazyCounter, 1900 mSolverCounterSat, 74 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s 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, 1.9s IncrementalHoareTripleChecker+Time [2022-11-20 10:40:20,836 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [895 Valid, 1580 Invalid, 1974 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [74 Valid, 1900 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2022-11-20 10:40:20,841 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4839 states. [2022-11-20 10:40:21,352 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4839 to 3985. [2022-11-20 10:40:21,359 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-20 10:40:21,372 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3985 states to 3985 states and 5916 transitions. [2022-11-20 10:40:21,373 INFO L78 Accepts]: Start accepts. Automaton has 3985 states and 5916 transitions. Word has length 102 [2022-11-20 10:40:21,373 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 10:40:21,373 INFO L495 AbstractCegarLoop]: Abstraction has 3985 states and 5916 transitions. [2022-11-20 10:40:21,373 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-20 10:40:21,374 INFO L276 IsEmpty]: Start isEmpty. Operand 3985 states and 5916 transitions. [2022-11-20 10:40:21,379 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2022-11-20 10:40:21,379 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 10:40:21,380 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-20 10:40:21,380 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-11-20 10:40:21,380 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 10:40:21,381 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 10:40:21,381 INFO L85 PathProgramCache]: Analyzing trace with hash 1712150366, now seen corresponding path program 1 times [2022-11-20 10:40:21,381 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 10:40:21,381 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [937465277] [2022-11-20 10:40:21,381 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 10:40:21,382 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 10:40:21,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 10:40:21,484 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-11-20 10:40:21,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 10:40:21,507 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-11-20 10:40:21,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 10:40:21,568 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2022-11-20 10:40:21,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 10:40:21,578 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-11-20 10:40:21,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 10:40:21,584 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2022-11-20 10:40:21,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 10:40:21,586 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-20 10:40:21,587 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 10:40:21,587 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [937465277] [2022-11-20 10:40:21,587 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [937465277] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 10:40:21,587 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 10:40:21,587 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-20 10:40:21,588 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1789988873] [2022-11-20 10:40:21,588 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 10:40:21,588 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-20 10:40:21,588 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 10:40:21,589 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-20 10:40:21,589 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-20 10:40:21,589 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-20 10:40:25,183 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 10:40:25,183 INFO L93 Difference]: Finished difference Result 12933 states and 19923 transitions. [2022-11-20 10:40:25,184 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-11-20 10:40:25,184 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-20 10:40:25,184 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 10:40:25,230 INFO L225 Difference]: With dead ends: 12933 [2022-11-20 10:40:25,231 INFO L226 Difference]: Without dead ends: 9911 [2022-11-20 10:40:25,242 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2022-11-20 10:40:25,243 INFO L413 NwaCegarLoop]: 363 mSDtfsCounter, 1094 mSDsluCounter, 1211 mSDsCounter, 0 mSdLazyCounter, 1885 mSolverCounterSat, 79 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s 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, 1.9s IncrementalHoareTripleChecker+Time [2022-11-20 10:40:25,244 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1116 Valid, 1574 Invalid, 1964 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [79 Valid, 1885 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2022-11-20 10:40:25,253 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9911 states. [2022-11-20 10:40:26,384 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9911 to 6962. [2022-11-20 10:40:26,394 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-20 10:40:26,413 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6962 states to 6962 states and 10612 transitions. [2022-11-20 10:40:26,413 INFO L78 Accepts]: Start accepts. Automaton has 6962 states and 10612 transitions. Word has length 102 [2022-11-20 10:40:26,414 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 10:40:26,414 INFO L495 AbstractCegarLoop]: Abstraction has 6962 states and 10612 transitions. [2022-11-20 10:40:26,414 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-20 10:40:26,414 INFO L276 IsEmpty]: Start isEmpty. Operand 6962 states and 10612 transitions. [2022-11-20 10:40:26,422 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2022-11-20 10:40:26,422 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 10:40:26,423 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-20 10:40:26,423 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-11-20 10:40:26,423 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 10:40:26,424 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 10:40:26,424 INFO L85 PathProgramCache]: Analyzing trace with hash 569647900, now seen corresponding path program 1 times [2022-11-20 10:40:26,424 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 10:40:26,424 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [734331344] [2022-11-20 10:40:26,424 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 10:40:26,425 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 10:40:26,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 10:40:26,489 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-11-20 10:40:26,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 10:40:26,516 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-11-20 10:40:26,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 10:40:26,556 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2022-11-20 10:40:26,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 10:40:26,566 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-11-20 10:40:26,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 10:40:26,572 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2022-11-20 10:40:26,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 10:40:26,575 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-20 10:40:26,575 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 10:40:26,575 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [734331344] [2022-11-20 10:40:26,576 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [734331344] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 10:40:26,576 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 10:40:26,576 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-20 10:40:26,576 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1743264475] [2022-11-20 10:40:26,576 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 10:40:26,577 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-20 10:40:26,577 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 10:40:26,577 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-20 10:40:26,577 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-11-20 10:40:26,578 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-20 10:40:28,819 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 10:40:28,820 INFO L93 Difference]: Finished difference Result 14664 states and 22986 transitions. [2022-11-20 10:40:28,820 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-20 10:40:28,821 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-20 10:40:28,821 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 10:40:28,854 INFO L225 Difference]: With dead ends: 14664 [2022-11-20 10:40:28,855 INFO L226 Difference]: Without dead ends: 8663 [2022-11-20 10:40:28,874 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-20 10:40:28,874 INFO L413 NwaCegarLoop]: 228 mSDtfsCounter, 834 mSDsluCounter, 566 mSDsCounter, 0 mSdLazyCounter, 845 mSolverCounterSat, 94 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s 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.8s IncrementalHoareTripleChecker+Time [2022-11-20 10:40:28,875 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.8s Time] [2022-11-20 10:40:28,883 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8663 states. [2022-11-20 10:40:30,103 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8663 to 6962. [2022-11-20 10:40:30,110 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-20 10:40:30,138 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6962 states to 6962 states and 10579 transitions. [2022-11-20 10:40:30,139 INFO L78 Accepts]: Start accepts. Automaton has 6962 states and 10579 transitions. Word has length 102 [2022-11-20 10:40:30,139 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 10:40:30,139 INFO L495 AbstractCegarLoop]: Abstraction has 6962 states and 10579 transitions. [2022-11-20 10:40:30,139 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-20 10:40:30,140 INFO L276 IsEmpty]: Start isEmpty. Operand 6962 states and 10579 transitions. [2022-11-20 10:40:30,151 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2022-11-20 10:40:30,152 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 10:40:30,152 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-20 10:40:30,152 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2022-11-20 10:40:30,153 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 10:40:30,153 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 10:40:30,153 INFO L85 PathProgramCache]: Analyzing trace with hash 809887646, now seen corresponding path program 1 times [2022-11-20 10:40:30,154 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 10:40:30,154 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [64088294] [2022-11-20 10:40:30,154 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 10:40:30,154 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 10:40:30,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 10:40:30,250 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-11-20 10:40:30,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 10:40:30,274 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-11-20 10:40:30,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 10:40:30,327 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2022-11-20 10:40:30,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 10:40:30,341 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-11-20 10:40:30,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 10:40:30,348 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2022-11-20 10:40:30,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 10:40:30,353 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-20 10:40:30,353 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 10:40:30,353 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [64088294] [2022-11-20 10:40:30,353 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [64088294] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 10:40:30,354 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 10:40:30,354 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-20 10:40:30,354 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1002702133] [2022-11-20 10:40:30,354 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 10:40:30,355 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-20 10:40:30,355 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 10:40:30,356 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-20 10:40:30,356 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-20 10:40:30,356 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-20 10:40:34,711 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 10:40:34,712 INFO L93 Difference]: Finished difference Result 23366 states and 36411 transitions. [2022-11-20 10:40:34,712 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-11-20 10:40:34,712 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-20 10:40:34,713 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 10:40:34,787 INFO L225 Difference]: With dead ends: 23366 [2022-11-20 10:40:34,788 INFO L226 Difference]: Without dead ends: 17367 [2022-11-20 10:40:34,809 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 44 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2022-11-20 10:40:34,809 INFO L413 NwaCegarLoop]: 363 mSDtfsCounter, 914 mSDsluCounter, 1211 mSDsCounter, 0 mSdLazyCounter, 2013 mSolverCounterSat, 76 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s 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, 1.9s IncrementalHoareTripleChecker+Time [2022-11-20 10:40:34,810 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [929 Valid, 1574 Invalid, 2089 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [76 Valid, 2013 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2022-11-20 10:40:34,828 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17367 states. [2022-11-20 10:40:36,757 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17367 to 12962. [2022-11-20 10:40:36,769 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-20 10:40:36,810 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12962 states to 12962 states and 20178 transitions. [2022-11-20 10:40:36,811 INFO L78 Accepts]: Start accepts. Automaton has 12962 states and 20178 transitions. Word has length 102 [2022-11-20 10:40:36,812 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 10:40:36,812 INFO L495 AbstractCegarLoop]: Abstraction has 12962 states and 20178 transitions. [2022-11-20 10:40:36,812 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-20 10:40:36,812 INFO L276 IsEmpty]: Start isEmpty. Operand 12962 states and 20178 transitions. [2022-11-20 10:40:36,824 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2022-11-20 10:40:36,824 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 10:40:36,825 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-20 10:40:36,825 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2022-11-20 10:40:36,825 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 10:40:36,825 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 10:40:36,826 INFO L85 PathProgramCache]: Analyzing trace with hash 836953248, now seen corresponding path program 1 times [2022-11-20 10:40:36,826 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 10:40:36,826 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1070941581] [2022-11-20 10:40:36,826 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 10:40:36,826 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 10:40:36,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 10:40:36,890 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-11-20 10:40:36,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 10:40:36,913 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-11-20 10:40:36,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 10:40:36,960 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2022-11-20 10:40:36,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 10:40:36,970 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-11-20 10:40:36,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 10:40:36,976 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2022-11-20 10:40:36,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 10:40:36,980 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-20 10:40:36,980 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 10:40:36,980 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1070941581] [2022-11-20 10:40:36,980 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1070941581] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 10:40:36,981 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 10:40:36,981 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-20 10:40:36,981 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1206642917] [2022-11-20 10:40:36,981 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 10:40:36,982 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-20 10:40:36,982 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 10:40:36,983 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-20 10:40:36,983 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-20 10:40:36,983 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-20 10:40:42,864 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 10:40:42,864 INFO L93 Difference]: Finished difference Result 44566 states and 70622 transitions. [2022-11-20 10:40:42,865 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-11-20 10:40:42,865 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-20 10:40:42,865 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 10:40:43,042 INFO L225 Difference]: With dead ends: 44566 [2022-11-20 10:40:43,042 INFO L226 Difference]: Without dead ends: 32567 [2022-11-20 10:40:43,090 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 44 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2022-11-20 10:40:43,091 INFO L413 NwaCegarLoop]: 363 mSDtfsCounter, 951 mSDsluCounter, 1211 mSDsCounter, 0 mSdLazyCounter, 1792 mSolverCounterSat, 79 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s 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, 1.8s IncrementalHoareTripleChecker+Time [2022-11-20 10:40:43,091 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [973 Valid, 1574 Invalid, 1871 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [79 Valid, 1792 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2022-11-20 10:40:43,116 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32567 states. [2022-11-20 10:40:46,532 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32567 to 24930. [2022-11-20 10:40:46,545 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-20 10:40:46,631 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24930 states to 24930 states and 39830 transitions. [2022-11-20 10:40:46,632 INFO L78 Accepts]: Start accepts. Automaton has 24930 states and 39830 transitions. Word has length 102 [2022-11-20 10:40:46,633 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 10:40:46,633 INFO L495 AbstractCegarLoop]: Abstraction has 24930 states and 39830 transitions. [2022-11-20 10:40:46,633 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-20 10:40:46,633 INFO L276 IsEmpty]: Start isEmpty. Operand 24930 states and 39830 transitions. [2022-11-20 10:40:46,651 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2022-11-20 10:40:46,651 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 10:40:46,652 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-20 10:40:46,652 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2022-11-20 10:40:46,652 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 10:40:46,652 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 10:40:46,653 INFO L85 PathProgramCache]: Analyzing trace with hash -1240383650, now seen corresponding path program 1 times [2022-11-20 10:40:46,653 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 10:40:46,653 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1739709432] [2022-11-20 10:40:46,653 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 10:40:46,653 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 10:40:46,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 10:40:46,715 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-11-20 10:40:46,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 10:40:46,741 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-11-20 10:40:46,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 10:40:46,786 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2022-11-20 10:40:46,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 10:40:46,795 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-11-20 10:40:46,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 10:40:46,800 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2022-11-20 10:40:46,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 10:40:46,803 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-20 10:40:46,803 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 10:40:46,803 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1739709432] [2022-11-20 10:40:46,804 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1739709432] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 10:40:46,804 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 10:40:46,804 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-20 10:40:46,804 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1308134593] [2022-11-20 10:40:46,804 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 10:40:46,805 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-20 10:40:46,805 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 10:40:46,805 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-20 10:40:46,805 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-20 10:40:46,806 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-20 10:40:56,797 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 10:40:56,797 INFO L93 Difference]: Finished difference Result 85782 states and 139100 transitions. [2022-11-20 10:40:56,798 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-11-20 10:40:56,798 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-20 10:40:56,799 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 10:40:57,124 INFO L225 Difference]: With dead ends: 85782 [2022-11-20 10:40:57,124 INFO L226 Difference]: Without dead ends: 61815 [2022-11-20 10:40:57,214 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 44 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2022-11-20 10:40:57,215 INFO L413 NwaCegarLoop]: 363 mSDtfsCounter, 910 mSDsluCounter, 1211 mSDsCounter, 0 mSdLazyCounter, 1777 mSolverCounterSat, 80 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s 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, 1.8s IncrementalHoareTripleChecker+Time [2022-11-20 10:40:57,216 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [932 Valid, 1574 Invalid, 1857 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [80 Valid, 1777 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2022-11-20 10:40:57,267 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 61815 states. [2022-11-20 10:41:03,736 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 61815 to 48802. [2022-11-20 10:41:03,756 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-20 10:41:03,890 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48802 states to 48802 states and 80528 transitions. [2022-11-20 10:41:03,891 INFO L78 Accepts]: Start accepts. Automaton has 48802 states and 80528 transitions. Word has length 102 [2022-11-20 10:41:03,892 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 10:41:03,892 INFO L495 AbstractCegarLoop]: Abstraction has 48802 states and 80528 transitions. [2022-11-20 10:41:03,892 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-20 10:41:03,892 INFO L276 IsEmpty]: Start isEmpty. Operand 48802 states and 80528 transitions. [2022-11-20 10:41:03,929 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2022-11-20 10:41:03,929 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 10:41:03,929 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-20 10:41:03,929 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2022-11-20 10:41:03,930 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 10:41:03,930 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 10:41:03,930 INFO L85 PathProgramCache]: Analyzing trace with hash 493720800, now seen corresponding path program 1 times [2022-11-20 10:41:03,931 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 10:41:03,931 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1140472095] [2022-11-20 10:41:03,931 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 10:41:03,931 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 10:41:03,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 10:41:03,974 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-11-20 10:41:03,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 10:41:03,998 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-11-20 10:41:04,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 10:41:04,016 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2022-11-20 10:41:04,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 10:41:04,040 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-11-20 10:41:04,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 10:41:04,045 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2022-11-20 10:41:04,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 10:41:04,048 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-20 10:41:04,048 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 10:41:04,048 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1140472095] [2022-11-20 10:41:04,049 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1140472095] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 10:41:04,049 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 10:41:04,049 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-20 10:41:04,049 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1224071424] [2022-11-20 10:41:04,049 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 10:41:04,050 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-20 10:41:04,050 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 10:41:04,050 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-20 10:41:04,050 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-20 10:41:04,051 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)