./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.13.cil-1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 4e7fbc69 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77dce4ad-747f-476d-97df-13c4d38e43b1/bin/utaipan-Q6hlc19bkW/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77dce4ad-747f-476d-97df-13c4d38e43b1/bin/utaipan-Q6hlc19bkW/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77dce4ad-747f-476d-97df-13c4d38e43b1/bin/utaipan-Q6hlc19bkW/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77dce4ad-747f-476d-97df-13c4d38e43b1/bin/utaipan-Q6hlc19bkW/config/TaipanReach.xml -i ../../sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.13.cil-1.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77dce4ad-747f-476d-97df-13c4d38e43b1/bin/utaipan-Q6hlc19bkW/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77dce4ad-747f-476d-97df-13c4d38e43b1/bin/utaipan-Q6hlc19bkW --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 Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 0e49baa02682605d5c6b8a86e9e1d38b2cd4076796b3122e76d3b43b5274a0df --- 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-4e7fbc6 [2022-11-23 15:28:35,398 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-23 15:28:35,400 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-23 15:28:35,424 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-23 15:28:35,427 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-23 15:28:35,431 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-23 15:28:35,433 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-23 15:28:35,457 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-23 15:28:35,458 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-23 15:28:35,459 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-23 15:28:35,460 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-23 15:28:35,461 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-23 15:28:35,461 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-23 15:28:35,462 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-23 15:28:35,468 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-23 15:28:35,470 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-23 15:28:35,472 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-23 15:28:35,475 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-23 15:28:35,477 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-23 15:28:35,479 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-23 15:28:35,484 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-23 15:28:35,489 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-23 15:28:35,491 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-23 15:28:35,493 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-23 15:28:35,496 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-23 15:28:35,501 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-23 15:28:35,501 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-23 15:28:35,502 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-23 15:28:35,504 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-23 15:28:35,505 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-23 15:28:35,506 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-23 15:28:35,507 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-23 15:28:35,508 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-23 15:28:35,510 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-23 15:28:35,512 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-23 15:28:35,513 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-23 15:28:35,513 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-23 15:28:35,514 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-23 15:28:35,514 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-23 15:28:35,515 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-23 15:28:35,517 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-23 15:28:35,518 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77dce4ad-747f-476d-97df-13c4d38e43b1/bin/utaipan-Q6hlc19bkW/config/svcomp-Reach-32bit-Taipan_Default.epf [2022-11-23 15:28:35,552 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-23 15:28:35,555 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-23 15:28:35,555 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-23 15:28:35,556 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-23 15:28:35,557 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-23 15:28:35,557 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-23 15:28:35,557 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-23 15:28:35,557 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-23 15:28:35,558 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-23 15:28:35,558 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-23 15:28:35,559 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-23 15:28:35,559 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-23 15:28:35,560 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-23 15:28:35,560 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-23 15:28:35,560 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-23 15:28:35,560 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-23 15:28:35,561 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-23 15:28:35,561 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-23 15:28:35,562 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-23 15:28:35,562 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-23 15:28:35,562 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-23 15:28:35,562 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-23 15:28:35,563 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-23 15:28:35,563 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-23 15:28:35,563 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-23 15:28:35,563 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-23 15:28:35,564 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-23 15:28:35,564 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-23 15:28:35,564 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-23 15:28:35,565 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-23 15:28:35,565 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-23 15:28:35,565 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-23 15:28:35,566 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-23 15:28:35,566 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-23 15:28:35,566 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-23 15:28:35,567 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-23 15:28:35,567 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-23 15:28:35,568 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-23 15:28:35,568 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-23 15:28:35,568 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-23 15:28:35,569 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-23 15:28:35,569 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_77dce4ad-747f-476d-97df-13c4d38e43b1/bin/utaipan-Q6hlc19bkW/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_77dce4ad-747f-476d-97df-13c4d38e43b1/bin/utaipan-Q6hlc19bkW 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 -> Taipan 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 -> 0e49baa02682605d5c6b8a86e9e1d38b2cd4076796b3122e76d3b43b5274a0df [2022-11-23 15:28:35,913 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-23 15:28:35,949 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-23 15:28:35,952 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-23 15:28:35,953 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-23 15:28:35,954 INFO L275 PluginConnector]: CDTParser initialized [2022-11-23 15:28:35,955 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77dce4ad-747f-476d-97df-13c4d38e43b1/bin/utaipan-Q6hlc19bkW/../../sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.13.cil-1.c [2022-11-23 15:28:38,927 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-23 15:28:39,308 INFO L351 CDTParser]: Found 1 translation units. [2022-11-23 15:28:39,309 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77dce4ad-747f-476d-97df-13c4d38e43b1/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.13.cil-1.c [2022-11-23 15:28:39,338 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77dce4ad-747f-476d-97df-13c4d38e43b1/bin/utaipan-Q6hlc19bkW/data/21acdb491/26efef99498948e1bd8e6f94b771c650/FLAG97fe52ebf [2022-11-23 15:28:39,360 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77dce4ad-747f-476d-97df-13c4d38e43b1/bin/utaipan-Q6hlc19bkW/data/21acdb491/26efef99498948e1bd8e6f94b771c650 [2022-11-23 15:28:39,365 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-23 15:28:39,367 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-23 15:28:39,370 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-23 15:28:39,371 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-23 15:28:39,374 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-23 15:28:39,375 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 03:28:39" (1/1) ... [2022-11-23 15:28:39,376 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5c5e6a48 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:28:39, skipping insertion in model container [2022-11-23 15:28:39,377 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 03:28:39" (1/1) ... [2022-11-23 15:28:39,385 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-23 15:28:39,459 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-23 15:28:39,730 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_77dce4ad-747f-476d-97df-13c4d38e43b1/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.13.cil-1.c[911,924] [2022-11-23 15:28:39,839 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_77dce4ad-747f-476d-97df-13c4d38e43b1/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.13.cil-1.c[8416,8429] [2022-11-23 15:28:40,020 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-23 15:28:40,033 INFO L203 MainTranslator]: Completed pre-run [2022-11-23 15:28:40,046 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_77dce4ad-747f-476d-97df-13c4d38e43b1/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.13.cil-1.c[911,924] [2022-11-23 15:28:40,065 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_77dce4ad-747f-476d-97df-13c4d38e43b1/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.13.cil-1.c[8416,8429] [2022-11-23 15:28:40,149 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-23 15:28:40,189 INFO L208 MainTranslator]: Completed translation [2022-11-23 15:28:40,189 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:28:40 WrapperNode [2022-11-23 15:28:40,189 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-23 15:28:40,193 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-23 15:28:40,197 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-23 15:28:40,197 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-23 15:28:40,205 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:28:40" (1/1) ... [2022-11-23 15:28:40,228 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:28:40" (1/1) ... [2022-11-23 15:28:40,290 INFO L138 Inliner]: procedures = 81, calls = 101, calls flagged for inlining = 49, calls inlined = 49, statements flattened = 1141 [2022-11-23 15:28:40,291 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-23 15:28:40,291 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-23 15:28:40,292 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-23 15:28:40,292 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-23 15:28:40,318 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:28:40" (1/1) ... [2022-11-23 15:28:40,318 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:28:40" (1/1) ... [2022-11-23 15:28:40,323 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:28:40" (1/1) ... [2022-11-23 15:28:40,324 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:28:40" (1/1) ... [2022-11-23 15:28:40,350 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:28:40" (1/1) ... [2022-11-23 15:28:40,404 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:28:40" (1/1) ... [2022-11-23 15:28:40,408 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:28:40" (1/1) ... [2022-11-23 15:28:40,412 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:28:40" (1/1) ... [2022-11-23 15:28:40,418 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-23 15:28:40,419 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-23 15:28:40,419 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-23 15:28:40,419 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-23 15:28:40,420 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:28:40" (1/1) ... [2022-11-23 15:28:40,453 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-23 15:28:40,466 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77dce4ad-747f-476d-97df-13c4d38e43b1/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 15:28:40,486 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77dce4ad-747f-476d-97df-13c4d38e43b1/bin/utaipan-Q6hlc19bkW/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-23 15:28:40,503 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77dce4ad-747f-476d-97df-13c4d38e43b1/bin/utaipan-Q6hlc19bkW/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-23 15:28:40,543 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-23 15:28:40,543 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2022-11-23 15:28:40,543 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2022-11-23 15:28:40,543 INFO L130 BoogieDeclarations]: Found specification of procedure is_do_write_p_triggered [2022-11-23 15:28:40,544 INFO L138 BoogieDeclarations]: Found implementation of procedure is_do_write_p_triggered [2022-11-23 15:28:40,544 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread1 [2022-11-23 15:28:40,544 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread1 [2022-11-23 15:28:40,544 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread2 [2022-11-23 15:28:40,545 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread2 [2022-11-23 15:28:40,545 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events1 [2022-11-23 15:28:40,545 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events1 [2022-11-23 15:28:40,545 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events2 [2022-11-23 15:28:40,545 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events2 [2022-11-23 15:28:40,546 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads2 [2022-11-23 15:28:40,546 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads2 [2022-11-23 15:28:40,546 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads1 [2022-11-23 15:28:40,546 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads1 [2022-11-23 15:28:40,546 INFO L130 BoogieDeclarations]: Found specification of procedure is_do_read_c_triggered [2022-11-23 15:28:40,547 INFO L138 BoogieDeclarations]: Found implementation of procedure is_do_read_c_triggered [2022-11-23 15:28:40,547 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels1 [2022-11-23 15:28:40,548 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels1 [2022-11-23 15:28:40,548 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels2 [2022-11-23 15:28:40,549 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels2 [2022-11-23 15:28:40,549 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-23 15:28:40,550 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events2 [2022-11-23 15:28:40,550 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events2 [2022-11-23 15:28:40,550 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events1 [2022-11-23 15:28:40,552 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events1 [2022-11-23 15:28:40,552 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-23 15:28:40,552 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-23 15:28:40,553 INFO L130 BoogieDeclarations]: Found specification of procedure error1 [2022-11-23 15:28:40,553 INFO L138 BoogieDeclarations]: Found implementation of procedure error1 [2022-11-23 15:28:40,553 INFO L130 BoogieDeclarations]: Found specification of procedure error2 [2022-11-23 15:28:40,554 INFO L138 BoogieDeclarations]: Found implementation of procedure error2 [2022-11-23 15:28:40,759 INFO L235 CfgBuilder]: Building ICFG [2022-11-23 15:28:40,761 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-23 15:28:41,810 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##56: assume !(1 == ~q_free~0); [2022-11-23 15:28:41,811 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##55: assume 1 == ~q_free~0;~c_dr_st~0 := 2;~c_dr_pc~0 := 2;~a_t~0 := do_read_c_~a~0#1; [2022-11-23 15:28:41,940 INFO L276 CfgBuilder]: Performing block encoding [2022-11-23 15:28:42,766 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-23 15:28:42,766 INFO L300 CfgBuilder]: Removed 20 assume(true) statements. [2022-11-23 15:28:42,771 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 03:28:42 BoogieIcfgContainer [2022-11-23 15:28:42,771 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-23 15:28:42,775 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-23 15:28:42,776 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-23 15:28:42,780 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-23 15:28:42,780 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 03:28:39" (1/3) ... [2022-11-23 15:28:42,784 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@50f331d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 03:28:42, skipping insertion in model container [2022-11-23 15:28:42,784 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:28:40" (2/3) ... [2022-11-23 15:28:42,785 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@50f331d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 03:28:42, skipping insertion in model container [2022-11-23 15:28:42,785 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 03:28:42" (3/3) ... [2022-11-23 15:28:42,787 INFO L112 eAbstractionObserver]: Analyzing ICFG pc_sfifo_3.cil+token_ring.13.cil-1.c [2022-11-23 15:28:42,810 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-23 15:28:42,810 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2022-11-23 15:28:42,888 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-23 15:28:42,896 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=FINITE_AUTOMATA, 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;@6f5e74d3, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-23 15:28:42,897 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2022-11-23 15:28:42,910 INFO L276 IsEmpty]: Start isEmpty. Operand has 284 states, 221 states have (on average 1.5520361990950227) internal successors, (343), 229 states have internal predecessors, (343), 45 states have call successors, (45), 15 states have call predecessors, (45), 15 states have return successors, (45), 43 states have call predecessors, (45), 45 states have call successors, (45) [2022-11-23 15:28:42,926 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2022-11-23 15:28:42,926 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:28:42,927 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-23 15:28:42,928 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:28:42,937 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:28:42,937 INFO L85 PathProgramCache]: Analyzing trace with hash -1423471146, now seen corresponding path program 1 times [2022-11-23 15:28:42,948 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:28:42,949 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1031670938] [2022-11-23 15:28:42,949 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:28:42,950 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:28:43,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:28:43,355 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-23 15:28:43,355 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:28:43,356 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1031670938] [2022-11-23 15:28:43,356 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1031670938] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:28:43,357 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 15:28:43,357 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-23 15:28:43,358 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [560520121] [2022-11-23 15:28:43,359 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:28:43,364 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-23 15:28:43,364 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:28:43,395 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-23 15:28:43,396 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-23 15:28:43,400 INFO L87 Difference]: Start difference. First operand has 284 states, 221 states have (on average 1.5520361990950227) internal successors, (343), 229 states have internal predecessors, (343), 45 states have call successors, (45), 15 states have call predecessors, (45), 15 states have return successors, (45), 43 states have call predecessors, (45), 45 states have call successors, (45) Second operand has 4 states, 4 states have (on average 7.25) internal successors, (29), 4 states have internal predecessors, (29), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 3 states have call predecessors, (7), 4 states have call successors, (7) [2022-11-23 15:28:44,050 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:28:44,050 INFO L93 Difference]: Finished difference Result 690 states and 1044 transitions. [2022-11-23 15:28:44,052 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-23 15:28:44,054 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 7.25) internal successors, (29), 4 states have internal predecessors, (29), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 3 states have call predecessors, (7), 4 states have call successors, (7) Word has length 44 [2022-11-23 15:28:44,054 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:28:44,069 INFO L225 Difference]: With dead ends: 690 [2022-11-23 15:28:44,069 INFO L226 Difference]: Without dead ends: 407 [2022-11-23 15:28:44,074 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-23 15:28:44,078 INFO L413 NwaCegarLoop]: 418 mSDtfsCounter, 483 mSDsluCounter, 328 mSDsCounter, 0 mSdLazyCounter, 320 mSolverCounterSat, 22 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 483 SdHoareTripleChecker+Valid, 746 SdHoareTripleChecker+Invalid, 342 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 320 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-11-23 15:28:44,079 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [483 Valid, 746 Invalid, 342 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [22 Valid, 320 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-11-23 15:28:44,100 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 407 states. [2022-11-23 15:28:44,224 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 407 to 396. [2022-11-23 15:28:44,229 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 396 states, 302 states have (on average 1.466887417218543) internal successors, (443), 307 states have internal predecessors, (443), 65 states have call successors, (65), 29 states have call predecessors, (65), 27 states have return successors, (64), 61 states have call predecessors, (64), 61 states have call successors, (64) [2022-11-23 15:28:44,236 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 396 states to 396 states and 572 transitions. [2022-11-23 15:28:44,252 INFO L78 Accepts]: Start accepts. Automaton has 396 states and 572 transitions. Word has length 44 [2022-11-23 15:28:44,253 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:28:44,253 INFO L495 AbstractCegarLoop]: Abstraction has 396 states and 572 transitions. [2022-11-23 15:28:44,254 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.25) internal successors, (29), 4 states have internal predecessors, (29), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 3 states have call predecessors, (7), 4 states have call successors, (7) [2022-11-23 15:28:44,254 INFO L276 IsEmpty]: Start isEmpty. Operand 396 states and 572 transitions. [2022-11-23 15:28:44,257 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2022-11-23 15:28:44,258 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:28:44,258 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-23 15:28:44,259 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-23 15:28:44,260 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:28:44,262 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:28:44,263 INFO L85 PathProgramCache]: Analyzing trace with hash 572109293, now seen corresponding path program 1 times [2022-11-23 15:28:44,264 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:28:44,264 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1566006093] [2022-11-23 15:28:44,264 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:28:44,265 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:28:44,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:28:44,435 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-23 15:28:44,435 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:28:44,435 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1566006093] [2022-11-23 15:28:44,436 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1566006093] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:28:44,436 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 15:28:44,436 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-23 15:28:44,437 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1212741026] [2022-11-23 15:28:44,437 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:28:44,438 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-23 15:28:44,439 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:28:44,439 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-23 15:28:44,440 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-23 15:28:44,440 INFO L87 Difference]: Start difference. First operand 396 states and 572 transitions. Second operand has 6 states, 6 states have (on average 5.0) internal successors, (30), 6 states have internal predecessors, (30), 4 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) [2022-11-23 15:28:45,574 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:28:45,574 INFO L93 Difference]: Finished difference Result 933 states and 1295 transitions. [2022-11-23 15:28:45,575 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-11-23 15:28:45,575 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 5.0) internal successors, (30), 6 states have internal predecessors, (30), 4 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) Word has length 45 [2022-11-23 15:28:45,576 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:28:45,580 INFO L225 Difference]: With dead ends: 933 [2022-11-23 15:28:45,581 INFO L226 Difference]: Without dead ends: 467 [2022-11-23 15:28:45,584 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2022-11-23 15:28:45,586 INFO L413 NwaCegarLoop]: 489 mSDtfsCounter, 1018 mSDsluCounter, 770 mSDsCounter, 0 mSdLazyCounter, 829 mSolverCounterSat, 304 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1027 SdHoareTripleChecker+Valid, 1259 SdHoareTripleChecker+Invalid, 1133 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 304 IncrementalHoareTripleChecker+Valid, 829 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2022-11-23 15:28:45,587 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1027 Valid, 1259 Invalid, 1133 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [304 Valid, 829 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2022-11-23 15:28:45,589 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 467 states. [2022-11-23 15:28:45,667 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 467 to 382. [2022-11-23 15:28:45,668 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 382 states, 288 states have (on average 1.4236111111111112) internal successors, (410), 293 states have internal predecessors, (410), 65 states have call successors, (65), 29 states have call predecessors, (65), 27 states have return successors, (61), 61 states have call predecessors, (61), 61 states have call successors, (61) [2022-11-23 15:28:45,673 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 382 states to 382 states and 536 transitions. [2022-11-23 15:28:45,673 INFO L78 Accepts]: Start accepts. Automaton has 382 states and 536 transitions. Word has length 45 [2022-11-23 15:28:45,674 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:28:45,674 INFO L495 AbstractCegarLoop]: Abstraction has 382 states and 536 transitions. [2022-11-23 15:28:45,674 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 5.0) internal successors, (30), 6 states have internal predecessors, (30), 4 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) [2022-11-23 15:28:45,675 INFO L276 IsEmpty]: Start isEmpty. Operand 382 states and 536 transitions. [2022-11-23 15:28:45,684 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2022-11-23 15:28:45,684 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:28:45,684 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] [2022-11-23 15:28:45,685 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-23 15:28:45,685 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:28:45,691 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:28:45,697 INFO L85 PathProgramCache]: Analyzing trace with hash 457873785, now seen corresponding path program 1 times [2022-11-23 15:28:45,697 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:28:45,698 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1885920381] [2022-11-23 15:28:45,698 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:28:45,698 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:28:45,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:28:45,959 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-23 15:28:45,960 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:28:45,960 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1885920381] [2022-11-23 15:28:45,960 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1885920381] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:28:45,960 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 15:28:45,961 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-23 15:28:45,961 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2060089629] [2022-11-23 15:28:45,961 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:28:45,962 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-23 15:28:45,962 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:28:45,962 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-23 15:28:45,963 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-23 15:28:45,963 INFO L87 Difference]: Start difference. First operand 382 states and 536 transitions. Second operand has 6 states, 6 states have (on average 5.166666666666667) internal successors, (31), 6 states have internal predecessors, (31), 4 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) [2022-11-23 15:28:46,830 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:28:46,831 INFO L93 Difference]: Finished difference Result 848 states and 1144 transitions. [2022-11-23 15:28:46,831 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-23 15:28:46,832 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 5.166666666666667) internal successors, (31), 6 states have internal predecessors, (31), 4 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) Word has length 46 [2022-11-23 15:28:46,833 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:28:46,844 INFO L225 Difference]: With dead ends: 848 [2022-11-23 15:28:46,844 INFO L226 Difference]: Without dead ends: 671 [2022-11-23 15:28:46,850 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2022-11-23 15:28:46,855 INFO L413 NwaCegarLoop]: 473 mSDtfsCounter, 932 mSDsluCounter, 729 mSDsCounter, 0 mSdLazyCounter, 715 mSolverCounterSat, 304 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 941 SdHoareTripleChecker+Valid, 1202 SdHoareTripleChecker+Invalid, 1019 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 304 IncrementalHoareTripleChecker+Valid, 715 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2022-11-23 15:28:46,858 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [941 Valid, 1202 Invalid, 1019 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [304 Valid, 715 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-11-23 15:28:46,861 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 671 states. [2022-11-23 15:28:46,929 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 671 to 646. [2022-11-23 15:28:46,931 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 646 states, 469 states have (on average 1.3411513859275053) internal successors, (629), 474 states have internal predecessors, (629), 114 states have call successors, (114), 63 states have call predecessors, (114), 61 states have return successors, (127), 110 states have call predecessors, (127), 110 states have call successors, (127) [2022-11-23 15:28:46,934 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 646 states to 646 states and 870 transitions. [2022-11-23 15:28:46,935 INFO L78 Accepts]: Start accepts. Automaton has 646 states and 870 transitions. Word has length 46 [2022-11-23 15:28:46,935 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:28:46,936 INFO L495 AbstractCegarLoop]: Abstraction has 646 states and 870 transitions. [2022-11-23 15:28:46,936 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 5.166666666666667) internal successors, (31), 6 states have internal predecessors, (31), 4 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) [2022-11-23 15:28:46,936 INFO L276 IsEmpty]: Start isEmpty. Operand 646 states and 870 transitions. [2022-11-23 15:28:46,937 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2022-11-23 15:28:46,937 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:28:46,937 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] [2022-11-23 15:28:46,938 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-23 15:28:46,938 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:28:46,938 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:28:46,939 INFO L85 PathProgramCache]: Analyzing trace with hash -1891113718, now seen corresponding path program 1 times [2022-11-23 15:28:46,939 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:28:46,939 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2129309672] [2022-11-23 15:28:46,939 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:28:46,940 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:28:46,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:28:47,012 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-23 15:28:47,012 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:28:47,012 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2129309672] [2022-11-23 15:28:47,013 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2129309672] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:28:47,013 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 15:28:47,013 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 15:28:47,013 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [890546601] [2022-11-23 15:28:47,014 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:28:47,014 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 15:28:47,014 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:28:47,017 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 15:28:47,017 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 15:28:47,017 INFO L87 Difference]: Start difference. First operand 646 states and 870 transitions. Second operand has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-23 15:28:47,189 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:28:47,189 INFO L93 Difference]: Finished difference Result 647 states and 871 transitions. [2022-11-23 15:28:47,190 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 15:28:47,191 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 50 [2022-11-23 15:28:47,191 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:28:47,192 INFO L225 Difference]: With dead ends: 647 [2022-11-23 15:28:47,193 INFO L226 Difference]: Without dead ends: 203 [2022-11-23 15:28:47,196 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 15:28:47,206 INFO L413 NwaCegarLoop]: 330 mSDtfsCounter, 380 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 69 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 380 SdHoareTripleChecker+Valid, 330 SdHoareTripleChecker+Invalid, 71 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 69 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-23 15:28:47,207 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [380 Valid, 330 Invalid, 71 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 69 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-23 15:28:47,209 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 203 states. [2022-11-23 15:28:47,230 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 203 to 203. [2022-11-23 15:28:47,231 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 203 states, 167 states have (on average 1.5389221556886228) internal successors, (257), 169 states have internal predecessors, (257), 29 states have call successors, (29), 7 states have call predecessors, (29), 6 states have return successors, (27), 27 states have call predecessors, (27), 27 states have call successors, (27) [2022-11-23 15:28:47,233 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 203 states to 203 states and 313 transitions. [2022-11-23 15:28:47,233 INFO L78 Accepts]: Start accepts. Automaton has 203 states and 313 transitions. Word has length 50 [2022-11-23 15:28:47,233 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:28:47,234 INFO L495 AbstractCegarLoop]: Abstraction has 203 states and 313 transitions. [2022-11-23 15:28:47,234 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-23 15:28:47,234 INFO L276 IsEmpty]: Start isEmpty. Operand 203 states and 313 transitions. [2022-11-23 15:28:47,235 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2022-11-23 15:28:47,235 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:28:47,236 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] [2022-11-23 15:28:47,236 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-23 15:28:47,236 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:28:47,237 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:28:47,237 INFO L85 PathProgramCache]: Analyzing trace with hash 671062315, now seen corresponding path program 1 times [2022-11-23 15:28:47,237 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:28:47,238 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [422498158] [2022-11-23 15:28:47,238 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:28:47,238 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:28:47,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:28:47,482 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-23 15:28:47,485 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:28:47,485 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [422498158] [2022-11-23 15:28:47,485 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [422498158] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:28:47,485 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 15:28:47,486 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-23 15:28:47,486 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [819491780] [2022-11-23 15:28:47,486 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:28:47,487 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-23 15:28:47,488 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:28:47,489 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-23 15:28:47,489 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-23 15:28:47,490 INFO L87 Difference]: Start difference. First operand 203 states and 313 transitions. Second operand has 5 states, 5 states have (on average 12.0) internal successors, (60), 5 states have internal predecessors, (60), 2 states have call successors, (6), 2 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-23 15:28:48,880 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:28:48,880 INFO L93 Difference]: Finished difference Result 1146 states and 1885 transitions. [2022-11-23 15:28:48,881 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-23 15:28:48,882 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.0) internal successors, (60), 5 states have internal predecessors, (60), 2 states have call successors, (6), 2 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 71 [2022-11-23 15:28:48,882 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:28:48,889 INFO L225 Difference]: With dead ends: 1146 [2022-11-23 15:28:48,890 INFO L226 Difference]: Without dead ends: 949 [2022-11-23 15:28:48,892 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2022-11-23 15:28:48,893 INFO L413 NwaCegarLoop]: 585 mSDtfsCounter, 1431 mSDsluCounter, 871 mSDsCounter, 0 mSdLazyCounter, 643 mSolverCounterSat, 257 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1449 SdHoareTripleChecker+Valid, 1456 SdHoareTripleChecker+Invalid, 900 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 257 IncrementalHoareTripleChecker+Valid, 643 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2022-11-23 15:28:48,894 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1449 Valid, 1456 Invalid, 900 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [257 Valid, 643 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2022-11-23 15:28:48,895 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 949 states. [2022-11-23 15:28:49,004 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 949 to 936. [2022-11-23 15:28:49,007 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 936 states, 787 states have (on average 1.5362134688691234) internal successors, (1209), 792 states have internal predecessors, (1209), 118 states have call successors, (118), 31 states have call predecessors, (118), 30 states have return successors, (182), 113 states have call predecessors, (182), 116 states have call successors, (182) [2022-11-23 15:28:49,014 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 936 states to 936 states and 1509 transitions. [2022-11-23 15:28:49,014 INFO L78 Accepts]: Start accepts. Automaton has 936 states and 1509 transitions. Word has length 71 [2022-11-23 15:28:49,015 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:28:49,015 INFO L495 AbstractCegarLoop]: Abstraction has 936 states and 1509 transitions. [2022-11-23 15:28:49,015 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.0) internal successors, (60), 5 states have internal predecessors, (60), 2 states have call successors, (6), 2 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-23 15:28:49,015 INFO L276 IsEmpty]: Start isEmpty. Operand 936 states and 1509 transitions. [2022-11-23 15:28:49,019 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2022-11-23 15:28:49,019 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:28:49,020 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1] [2022-11-23 15:28:49,020 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-23 15:28:49,020 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:28:49,021 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:28:49,021 INFO L85 PathProgramCache]: Analyzing trace with hash 894308303, now seen corresponding path program 1 times [2022-11-23 15:28:49,021 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:28:49,021 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [263898357] [2022-11-23 15:28:49,021 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:28:49,022 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:28:49,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:28:49,305 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-11-23 15:28:49,305 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:28:49,306 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [263898357] [2022-11-23 15:28:49,306 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [263898357] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-23 15:28:49,306 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [617766127] [2022-11-23 15:28:49,306 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:28:49,306 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 15:28:49,307 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77dce4ad-747f-476d-97df-13c4d38e43b1/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 15:28:49,315 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77dce4ad-747f-476d-97df-13c4d38e43b1/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-23 15:28:49,321 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77dce4ad-747f-476d-97df-13c4d38e43b1/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-23 15:28:49,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:28:49,684 INFO L263 TraceCheckSpWp]: Trace formula consists of 1135 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-23 15:28:49,695 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 15:28:49,822 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2022-11-23 15:28:49,822 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-23 15:28:49,822 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [617766127] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:28:49,823 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-23 15:28:49,823 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-11-23 15:28:49,823 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [413787043] [2022-11-23 15:28:49,823 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:28:49,824 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 15:28:49,824 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:28:49,825 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 15:28:49,825 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-23 15:28:49,825 INFO L87 Difference]: Start difference. First operand 936 states and 1509 transitions. Second operand has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 2 states have internal predecessors, (89), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-23 15:28:50,208 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:28:50,209 INFO L93 Difference]: Finished difference Result 2780 states and 4618 transitions. [2022-11-23 15:28:50,209 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 15:28:50,210 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 2 states have internal predecessors, (89), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 144 [2022-11-23 15:28:50,210 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:28:50,224 INFO L225 Difference]: With dead ends: 2780 [2022-11-23 15:28:50,225 INFO L226 Difference]: Without dead ends: 1850 [2022-11-23 15:28:50,232 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 148 GetRequests, 144 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-23 15:28:50,233 INFO L413 NwaCegarLoop]: 279 mSDtfsCounter, 285 mSDsluCounter, 248 mSDsCounter, 0 mSdLazyCounter, 109 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 285 SdHoareTripleChecker+Valid, 527 SdHoareTripleChecker+Invalid, 111 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 109 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-23 15:28:50,234 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [285 Valid, 527 Invalid, 111 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 109 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-23 15:28:50,236 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1850 states. [2022-11-23 15:28:50,421 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1850 to 1841. [2022-11-23 15:28:50,424 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1841 states, 1555 states have (on average 1.5331189710610933) internal successors, (2384), 1563 states have internal predecessors, (2384), 225 states have call successors, (225), 61 states have call predecessors, (225), 60 states have return successors, (351), 217 states have call predecessors, (351), 223 states have call successors, (351) [2022-11-23 15:28:50,436 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1841 states to 1841 states and 2960 transitions. [2022-11-23 15:28:50,436 INFO L78 Accepts]: Start accepts. Automaton has 1841 states and 2960 transitions. Word has length 144 [2022-11-23 15:28:50,436 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:28:50,437 INFO L495 AbstractCegarLoop]: Abstraction has 1841 states and 2960 transitions. [2022-11-23 15:28:50,437 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 2 states have internal predecessors, (89), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-23 15:28:50,437 INFO L276 IsEmpty]: Start isEmpty. Operand 1841 states and 2960 transitions. [2022-11-23 15:28:50,442 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2022-11-23 15:28:50,443 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:28:50,443 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1] [2022-11-23 15:28:50,456 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77dce4ad-747f-476d-97df-13c4d38e43b1/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-23 15:28:50,651 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77dce4ad-747f-476d-97df-13c4d38e43b1/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 15:28:50,655 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:28:50,655 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:28:50,655 INFO L85 PathProgramCache]: Analyzing trace with hash -1090574195, now seen corresponding path program 1 times [2022-11-23 15:28:50,656 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:28:50,656 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [362075059] [2022-11-23 15:28:50,656 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:28:50,656 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:28:50,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:28:50,896 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-11-23 15:28:50,896 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:28:50,897 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [362075059] [2022-11-23 15:28:50,897 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [362075059] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-23 15:28:50,897 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1529405907] [2022-11-23 15:28:50,897 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:28:50,897 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 15:28:50,898 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77dce4ad-747f-476d-97df-13c4d38e43b1/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 15:28:50,899 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77dce4ad-747f-476d-97df-13c4d38e43b1/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-23 15:28:50,909 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77dce4ad-747f-476d-97df-13c4d38e43b1/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-23 15:28:51,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:28:51,217 INFO L263 TraceCheckSpWp]: Trace formula consists of 1129 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-23 15:28:51,223 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 15:28:51,344 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 32 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2022-11-23 15:28:51,352 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-23 15:28:51,352 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1529405907] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:28:51,352 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-23 15:28:51,353 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-11-23 15:28:51,353 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [150624074] [2022-11-23 15:28:51,353 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:28:51,354 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 15:28:51,354 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:28:51,354 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 15:28:51,359 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-23 15:28:51,359 INFO L87 Difference]: Start difference. First operand 1841 states and 2960 transitions. Second operand has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 2 states have internal predecessors, (110), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-23 15:28:51,838 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:28:51,839 INFO L93 Difference]: Finished difference Result 5480 states and 9072 transitions. [2022-11-23 15:28:51,840 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 15:28:51,840 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 2 states have internal predecessors, (110), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 144 [2022-11-23 15:28:51,840 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:28:51,866 INFO L225 Difference]: With dead ends: 5480 [2022-11-23 15:28:51,867 INFO L226 Difference]: Without dead ends: 3645 [2022-11-23 15:28:51,879 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 148 GetRequests, 144 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-23 15:28:51,880 INFO L413 NwaCegarLoop]: 279 mSDtfsCounter, 264 mSDsluCounter, 248 mSDsCounter, 0 mSdLazyCounter, 109 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 264 SdHoareTripleChecker+Valid, 527 SdHoareTripleChecker+Invalid, 111 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 109 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-23 15:28:51,880 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [264 Valid, 527 Invalid, 111 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 109 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-23 15:28:51,885 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3645 states. [2022-11-23 15:28:52,266 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3645 to 3631. [2022-11-23 15:28:52,274 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3631 states, 3076 states have (on average 1.52925877763329) internal successors, (4704), 3090 states have internal predecessors, (4704), 434 states have call successors, (434), 121 states have call predecessors, (434), 120 states have return successors, (680), 420 states have call predecessors, (680), 432 states have call successors, (680) [2022-11-23 15:28:52,300 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3631 states to 3631 states and 5818 transitions. [2022-11-23 15:28:52,301 INFO L78 Accepts]: Start accepts. Automaton has 3631 states and 5818 transitions. Word has length 144 [2022-11-23 15:28:52,301 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:28:52,301 INFO L495 AbstractCegarLoop]: Abstraction has 3631 states and 5818 transitions. [2022-11-23 15:28:52,302 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 2 states have internal predecessors, (110), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-23 15:28:52,302 INFO L276 IsEmpty]: Start isEmpty. Operand 3631 states and 5818 transitions. [2022-11-23 15:28:52,310 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2022-11-23 15:28:52,310 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:28:52,311 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1] [2022-11-23 15:28:52,319 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77dce4ad-747f-476d-97df-13c4d38e43b1/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-23 15:28:52,518 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77dce4ad-747f-476d-97df-13c4d38e43b1/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 15:28:52,518 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:28:52,519 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:28:52,519 INFO L85 PathProgramCache]: Analyzing trace with hash -1171630833, now seen corresponding path program 1 times [2022-11-23 15:28:52,519 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:28:52,519 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [274824793] [2022-11-23 15:28:52,519 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:28:52,520 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:28:52,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:28:52,734 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-11-23 15:28:52,735 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:28:52,735 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [274824793] [2022-11-23 15:28:52,735 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [274824793] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-23 15:28:52,735 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [231843589] [2022-11-23 15:28:52,736 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:28:52,736 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 15:28:52,736 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77dce4ad-747f-476d-97df-13c4d38e43b1/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 15:28:52,737 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77dce4ad-747f-476d-97df-13c4d38e43b1/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-23 15:28:52,766 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77dce4ad-747f-476d-97df-13c4d38e43b1/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-23 15:28:53,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:28:53,108 INFO L263 TraceCheckSpWp]: Trace formula consists of 1123 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-23 15:28:53,119 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 15:28:53,211 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 41 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-11-23 15:28:53,212 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-23 15:28:53,212 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [231843589] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:28:53,212 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-23 15:28:53,212 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-11-23 15:28:53,213 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [237381444] [2022-11-23 15:28:53,213 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:28:53,213 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 15:28:53,213 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:28:53,214 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 15:28:53,214 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-23 15:28:53,214 INFO L87 Difference]: Start difference. First operand 3631 states and 5818 transitions. Second operand has 3 states, 3 states have (on average 39.666666666666664) internal successors, (119), 2 states have internal predecessors, (119), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-23 15:28:53,926 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:28:53,926 INFO L93 Difference]: Finished difference Result 10820 states and 17839 transitions. [2022-11-23 15:28:53,927 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 15:28:53,927 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 39.666666666666664) internal successors, (119), 2 states have internal predecessors, (119), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 144 [2022-11-23 15:28:53,928 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:28:53,979 INFO L225 Difference]: With dead ends: 10820 [2022-11-23 15:28:53,979 INFO L226 Difference]: Without dead ends: 7195 [2022-11-23 15:28:53,999 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 148 GetRequests, 144 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-23 15:28:54,000 INFO L413 NwaCegarLoop]: 279 mSDtfsCounter, 255 mSDsluCounter, 248 mSDsCounter, 0 mSdLazyCounter, 109 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 255 SdHoareTripleChecker+Valid, 527 SdHoareTripleChecker+Invalid, 111 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 109 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-23 15:28:54,000 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [255 Valid, 527 Invalid, 111 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 109 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-23 15:28:54,009 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7195 states. [2022-11-23 15:28:54,686 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7195 to 7171. [2022-11-23 15:28:54,700 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7171 states, 6088 states have (on average 1.5249671484888305) internal successors, (9284), 6114 states have internal predecessors, (9284), 842 states have call successors, (842), 241 states have call predecessors, (842), 240 states have return successors, (1320), 816 states have call predecessors, (1320), 840 states have call successors, (1320) [2022-11-23 15:28:54,754 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7171 states to 7171 states and 11446 transitions. [2022-11-23 15:28:54,755 INFO L78 Accepts]: Start accepts. Automaton has 7171 states and 11446 transitions. Word has length 144 [2022-11-23 15:28:54,755 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:28:54,756 INFO L495 AbstractCegarLoop]: Abstraction has 7171 states and 11446 transitions. [2022-11-23 15:28:54,756 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 39.666666666666664) internal successors, (119), 2 states have internal predecessors, (119), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-23 15:28:54,756 INFO L276 IsEmpty]: Start isEmpty. Operand 7171 states and 11446 transitions. [2022-11-23 15:28:54,773 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2022-11-23 15:28:54,773 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:28:54,774 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1] [2022-11-23 15:28:54,782 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77dce4ad-747f-476d-97df-13c4d38e43b1/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2022-11-23 15:28:54,982 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77dce4ad-747f-476d-97df-13c4d38e43b1/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2022-11-23 15:28:54,983 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:28:54,983 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:28:54,983 INFO L85 PathProgramCache]: Analyzing trace with hash 1767681613, now seen corresponding path program 1 times [2022-11-23 15:28:54,984 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:28:54,984 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [42407140] [2022-11-23 15:28:54,984 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:28:54,984 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:28:55,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:28:55,255 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-11-23 15:28:55,256 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:28:55,258 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [42407140] [2022-11-23 15:28:55,258 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [42407140] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-23 15:28:55,258 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [316518099] [2022-11-23 15:28:55,259 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:28:55,259 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 15:28:55,259 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77dce4ad-747f-476d-97df-13c4d38e43b1/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 15:28:55,260 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77dce4ad-747f-476d-97df-13c4d38e43b1/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-23 15:28:55,268 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77dce4ad-747f-476d-97df-13c4d38e43b1/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-11-23 15:28:55,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:28:55,589 INFO L263 TraceCheckSpWp]: Trace formula consists of 1117 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-23 15:28:55,594 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 15:28:55,668 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2022-11-23 15:28:55,671 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-23 15:28:55,671 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [316518099] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:28:55,671 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-23 15:28:55,671 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-11-23 15:28:55,672 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [496704870] [2022-11-23 15:28:55,672 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:28:55,672 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 15:28:55,673 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:28:55,673 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 15:28:55,674 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-23 15:28:55,674 INFO L87 Difference]: Start difference. First operand 7171 states and 11446 transitions. Second operand has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 2 states have internal predecessors, (98), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-23 15:28:56,998 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:28:56,998 INFO L93 Difference]: Finished difference Result 21380 states and 35091 transitions. [2022-11-23 15:28:57,001 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 15:28:57,001 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 2 states have internal predecessors, (98), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 144 [2022-11-23 15:28:57,002 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:28:57,244 INFO L225 Difference]: With dead ends: 21380 [2022-11-23 15:28:57,244 INFO L226 Difference]: Without dead ends: 14215 [2022-11-23 15:28:57,278 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 148 GetRequests, 144 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-23 15:28:57,281 INFO L413 NwaCegarLoop]: 279 mSDtfsCounter, 276 mSDsluCounter, 248 mSDsCounter, 0 mSdLazyCounter, 109 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 276 SdHoareTripleChecker+Valid, 527 SdHoareTripleChecker+Invalid, 111 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 109 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-23 15:28:57,281 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [276 Valid, 527 Invalid, 111 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 109 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-23 15:28:57,299 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14215 states. [2022-11-23 15:28:58,880 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14215 to 14171. [2022-11-23 15:28:58,909 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14171 states, 12052 states have (on average 1.5204115499502158) internal successors, (18324), 12102 states have internal predecessors, (18324), 1638 states have call successors, (1638), 481 states have call predecessors, (1638), 480 states have return successors, (2564), 1588 states have call predecessors, (2564), 1636 states have call successors, (2564) [2022-11-23 15:28:58,974 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14171 states to 14171 states and 22526 transitions. [2022-11-23 15:28:58,976 INFO L78 Accepts]: Start accepts. Automaton has 14171 states and 22526 transitions. Word has length 144 [2022-11-23 15:28:58,976 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:28:58,977 INFO L495 AbstractCegarLoop]: Abstraction has 14171 states and 22526 transitions. [2022-11-23 15:28:58,978 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 2 states have internal predecessors, (98), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-23 15:28:58,978 INFO L276 IsEmpty]: Start isEmpty. Operand 14171 states and 22526 transitions. [2022-11-23 15:28:59,003 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2022-11-23 15:28:59,003 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:28:59,003 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1] [2022-11-23 15:28:59,020 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77dce4ad-747f-476d-97df-13c4d38e43b1/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-11-23 15:28:59,212 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77dce4ad-747f-476d-97df-13c4d38e43b1/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 15:28:59,213 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:28:59,213 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:28:59,213 INFO L85 PathProgramCache]: Analyzing trace with hash -1615910961, now seen corresponding path program 1 times [2022-11-23 15:28:59,213 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:28:59,214 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [560208429] [2022-11-23 15:28:59,214 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:28:59,214 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:28:59,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:28:59,481 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-11-23 15:28:59,481 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:28:59,482 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [560208429] [2022-11-23 15:28:59,482 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [560208429] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-23 15:28:59,482 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [227303648] [2022-11-23 15:28:59,482 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:28:59,483 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 15:28:59,483 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77dce4ad-747f-476d-97df-13c4d38e43b1/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 15:28:59,484 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77dce4ad-747f-476d-97df-13c4d38e43b1/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-23 15:28:59,506 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77dce4ad-747f-476d-97df-13c4d38e43b1/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-11-23 15:28:59,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:28:59,810 INFO L263 TraceCheckSpWp]: Trace formula consists of 1111 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-23 15:28:59,814 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 15:28:59,881 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2022-11-23 15:28:59,882 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-23 15:28:59,882 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [227303648] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:28:59,882 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-23 15:28:59,883 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-11-23 15:28:59,883 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1969272765] [2022-11-23 15:28:59,883 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:28:59,884 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 15:28:59,884 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:28:59,884 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 15:28:59,884 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-23 15:28:59,886 INFO L87 Difference]: Start difference. First operand 14171 states and 22526 transitions. Second operand has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 2 states have internal predecessors, (92), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-23 15:29:02,890 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:29:02,890 INFO L93 Difference]: Finished difference Result 42260 states and 69031 transitions. [2022-11-23 15:29:02,891 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 15:29:02,891 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 2 states have internal predecessors, (92), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 144 [2022-11-23 15:29:02,891 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:29:03,046 INFO L225 Difference]: With dead ends: 42260 [2022-11-23 15:29:03,046 INFO L226 Difference]: Without dead ends: 28095 [2022-11-23 15:29:03,112 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 148 GetRequests, 144 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-23 15:29:03,113 INFO L413 NwaCegarLoop]: 279 mSDtfsCounter, 282 mSDsluCounter, 248 mSDsCounter, 0 mSdLazyCounter, 109 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 282 SdHoareTripleChecker+Valid, 527 SdHoareTripleChecker+Invalid, 111 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 109 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-23 15:29:03,114 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [282 Valid, 527 Invalid, 111 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 109 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-23 15:29:03,150 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28095 states. [2022-11-23 15:29:05,942 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28095 to 28011. [2022-11-23 15:29:05,988 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28011 states, 23860 states have (on average 1.515674769488684) internal successors, (36164), 23958 states have internal predecessors, (36164), 3190 states have call successors, (3190), 961 states have call predecessors, (3190), 960 states have return successors, (4980), 3092 states have call predecessors, (4980), 3188 states have call successors, (4980) [2022-11-23 15:29:06,197 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28011 states to 28011 states and 44334 transitions. [2022-11-23 15:29:06,200 INFO L78 Accepts]: Start accepts. Automaton has 28011 states and 44334 transitions. Word has length 144 [2022-11-23 15:29:06,201 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:29:06,201 INFO L495 AbstractCegarLoop]: Abstraction has 28011 states and 44334 transitions. [2022-11-23 15:29:06,201 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 2 states have internal predecessors, (92), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-23 15:29:06,201 INFO L276 IsEmpty]: Start isEmpty. Operand 28011 states and 44334 transitions. [2022-11-23 15:29:06,258 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2022-11-23 15:29:06,259 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:29:06,259 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1] [2022-11-23 15:29:06,276 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77dce4ad-747f-476d-97df-13c4d38e43b1/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-11-23 15:29:06,468 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77dce4ad-747f-476d-97df-13c4d38e43b1/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2022-11-23 15:29:06,469 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:29:06,469 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:29:06,470 INFO L85 PathProgramCache]: Analyzing trace with hash -9635887, now seen corresponding path program 1 times [2022-11-23 15:29:06,470 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:29:06,470 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [309819901] [2022-11-23 15:29:06,470 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:29:06,470 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:29:06,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:29:06,708 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-11-23 15:29:06,708 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:29:06,709 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [309819901] [2022-11-23 15:29:06,709 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [309819901] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-23 15:29:06,709 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1486638271] [2022-11-23 15:29:06,709 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:29:06,710 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 15:29:06,710 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77dce4ad-747f-476d-97df-13c4d38e43b1/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 15:29:06,711 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77dce4ad-747f-476d-97df-13c4d38e43b1/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-23 15:29:06,735 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77dce4ad-747f-476d-97df-13c4d38e43b1/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-11-23 15:29:07,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:29:07,050 INFO L263 TraceCheckSpWp]: Trace formula consists of 1105 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-23 15:29:07,056 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 15:29:07,128 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 26 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2022-11-23 15:29:07,128 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-23 15:29:07,128 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1486638271] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:29:07,129 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-23 15:29:07,129 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-11-23 15:29:07,132 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1759698040] [2022-11-23 15:29:07,132 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:29:07,133 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 15:29:07,133 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:29:07,134 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 15:29:07,134 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-23 15:29:07,134 INFO L87 Difference]: Start difference. First operand 28011 states and 44334 transitions. Second operand has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 2 states have internal predecessors, (104), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-23 15:29:11,253 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:29:11,253 INFO L93 Difference]: Finished difference Result 83540 states and 135783 transitions. [2022-11-23 15:29:11,254 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 15:29:11,254 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 2 states have internal predecessors, (104), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 144 [2022-11-23 15:29:11,254 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:29:11,568 INFO L225 Difference]: With dead ends: 83540 [2022-11-23 15:29:11,568 INFO L226 Difference]: Without dead ends: 55535 [2022-11-23 15:29:11,687 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 148 GetRequests, 144 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-23 15:29:11,688 INFO L413 NwaCegarLoop]: 279 mSDtfsCounter, 270 mSDsluCounter, 248 mSDsCounter, 0 mSdLazyCounter, 109 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 270 SdHoareTripleChecker+Valid, 527 SdHoareTripleChecker+Invalid, 111 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 109 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-23 15:29:11,688 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [270 Valid, 527 Invalid, 111 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 109 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-23 15:29:11,748 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 55535 states. [2022-11-23 15:29:16,042 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 55535 to 55371. [2022-11-23 15:29:16,098 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 55371 states, 47236 states have (on average 1.510796849860276) internal successors, (71364), 47430 states have internal predecessors, (71364), 6214 states have call successors, (6214), 1921 states have call predecessors, (6214), 1920 states have return successors, (9668), 6020 states have call predecessors, (9668), 6212 states have call successors, (9668) [2022-11-23 15:29:16,374 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55371 states to 55371 states and 87246 transitions. [2022-11-23 15:29:16,380 INFO L78 Accepts]: Start accepts. Automaton has 55371 states and 87246 transitions. Word has length 144 [2022-11-23 15:29:16,381 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:29:16,381 INFO L495 AbstractCegarLoop]: Abstraction has 55371 states and 87246 transitions. [2022-11-23 15:29:16,381 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 2 states have internal predecessors, (104), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-23 15:29:16,382 INFO L276 IsEmpty]: Start isEmpty. Operand 55371 states and 87246 transitions. [2022-11-23 15:29:16,466 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2022-11-23 15:29:16,466 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:29:16,466 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1] [2022-11-23 15:29:16,480 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77dce4ad-747f-476d-97df-13c4d38e43b1/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2022-11-23 15:29:16,681 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77dce4ad-747f-476d-97df-13c4d38e43b1/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 15:29:16,681 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:29:16,683 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:29:16,684 INFO L85 PathProgramCache]: Analyzing trace with hash 493959891, now seen corresponding path program 1 times [2022-11-23 15:29:16,684 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:29:16,684 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [63473789] [2022-11-23 15:29:16,685 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:29:16,685 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:29:16,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:29:16,859 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-11-23 15:29:16,859 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:29:16,859 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [63473789] [2022-11-23 15:29:16,859 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [63473789] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-23 15:29:16,859 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1258592337] [2022-11-23 15:29:16,860 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:29:16,860 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 15:29:16,860 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77dce4ad-747f-476d-97df-13c4d38e43b1/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 15:29:16,861 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77dce4ad-747f-476d-97df-13c4d38e43b1/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-23 15:29:16,897 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77dce4ad-747f-476d-97df-13c4d38e43b1/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-11-23 15:29:17,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:29:17,195 INFO L263 TraceCheckSpWp]: Trace formula consists of 1099 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-23 15:29:17,200 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 15:29:17,278 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 35 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2022-11-23 15:29:17,278 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-23 15:29:17,279 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1258592337] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:29:17,279 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-23 15:29:17,279 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-11-23 15:29:17,279 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [697334950] [2022-11-23 15:29:17,280 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:29:17,281 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 15:29:17,281 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:29:17,281 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 15:29:17,282 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-23 15:29:17,282 INFO L87 Difference]: Start difference. First operand 55371 states and 87246 transitions. Second operand has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 2 states have internal predecessors, (113), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-23 15:29:24,413 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:29:24,413 INFO L93 Difference]: Finished difference Result 165140 states and 267031 transitions. [2022-11-23 15:29:24,413 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 15:29:24,414 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 2 states have internal predecessors, (113), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 144 [2022-11-23 15:29:24,414 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:29:25,207 INFO L225 Difference]: With dead ends: 165140 [2022-11-23 15:29:25,207 INFO L226 Difference]: Without dead ends: 109775 [2022-11-23 15:29:25,457 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 148 GetRequests, 144 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-23 15:29:25,458 INFO L413 NwaCegarLoop]: 279 mSDtfsCounter, 261 mSDsluCounter, 248 mSDsCounter, 0 mSdLazyCounter, 109 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 261 SdHoareTripleChecker+Valid, 527 SdHoareTripleChecker+Invalid, 111 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 109 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-23 15:29:25,458 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [261 Valid, 527 Invalid, 111 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 109 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-23 15:29:25,558 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 109775 states. [2022-11-23 15:29:32,331 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 109775 to 109451. [2022-11-23 15:29:32,560 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 109451 states, 93508 states have (on average 1.505796295504128) internal successors, (140804), 93894 states have internal predecessors, (140804), 12102 states have call successors, (12102), 3841 states have call predecessors, (12102), 3840 states have return successors, (18756), 11716 states have call predecessors, (18756), 12100 states have call successors, (18756) [2022-11-23 15:29:33,313 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 109451 states to 109451 states and 171662 transitions. [2022-11-23 15:29:33,327 INFO L78 Accepts]: Start accepts. Automaton has 109451 states and 171662 transitions. Word has length 144 [2022-11-23 15:29:33,329 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:29:33,329 INFO L495 AbstractCegarLoop]: Abstraction has 109451 states and 171662 transitions. [2022-11-23 15:29:33,329 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 2 states have internal predecessors, (113), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-23 15:29:33,330 INFO L276 IsEmpty]: Start isEmpty. Operand 109451 states and 171662 transitions. [2022-11-23 15:29:33,484 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2022-11-23 15:29:33,485 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:29:33,485 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1] [2022-11-23 15:29:33,499 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77dce4ad-747f-476d-97df-13c4d38e43b1/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2022-11-23 15:29:33,694 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77dce4ad-747f-476d-97df-13c4d38e43b1/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 15:29:33,694 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:29:33,695 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:29:33,695 INFO L85 PathProgramCache]: Analyzing trace with hash -109105775, now seen corresponding path program 1 times [2022-11-23 15:29:33,695 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:29:33,695 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [96238202] [2022-11-23 15:29:33,696 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:29:33,696 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:29:33,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:29:34,410 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2022-11-23 15:29:34,410 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:29:34,410 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [96238202] [2022-11-23 15:29:34,410 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [96238202] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:29:34,410 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 15:29:34,411 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-23 15:29:34,411 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1563846530] [2022-11-23 15:29:34,411 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:29:34,411 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-23 15:29:34,411 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:29:34,412 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-23 15:29:34,412 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-23 15:29:34,412 INFO L87 Difference]: Start difference. First operand 109451 states and 171662 transitions. Second operand has 6 states, 6 states have (on average 13.833333333333334) internal successors, (83), 6 states have internal predecessors, (83), 4 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8)