./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.01.cil-1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version dbf71c69 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f358651-2056-4bd2-be17-5dbc0a6e47ee/bin/utaipan-G1rejxKTta/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f358651-2056-4bd2-be17-5dbc0a6e47ee/bin/utaipan-G1rejxKTta/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f358651-2056-4bd2-be17-5dbc0a6e47ee/bin/utaipan-G1rejxKTta/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f358651-2056-4bd2-be17-5dbc0a6e47ee/bin/utaipan-G1rejxKTta/config/TaipanReach.xml -i ../../sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.01.cil-1.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f358651-2056-4bd2-be17-5dbc0a6e47ee/bin/utaipan-G1rejxKTta/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f358651-2056-4bd2-be17-5dbc0a6e47ee/bin/utaipan-G1rejxKTta --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 1bc25ea26c5b0a3f713e59ee991d97185223a272bca137eca8d49c3babbebcf9 --- 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-dbf71c6-m [2022-10-17 17:37:44,388 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-10-17 17:37:44,391 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-10-17 17:37:44,443 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-10-17 17:37:44,444 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-10-17 17:37:44,448 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-10-17 17:37:44,450 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-10-17 17:37:44,456 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-10-17 17:37:44,459 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-10-17 17:37:44,464 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-10-17 17:37:44,466 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-10-17 17:37:44,468 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-10-17 17:37:44,469 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-10-17 17:37:44,471 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-10-17 17:37:44,474 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-10-17 17:37:44,475 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-10-17 17:37:44,477 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-10-17 17:37:44,479 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-10-17 17:37:44,481 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-10-17 17:37:44,488 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-10-17 17:37:44,490 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-10-17 17:37:44,492 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-10-17 17:37:44,495 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-10-17 17:37:44,497 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-10-17 17:37:44,507 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-10-17 17:37:44,507 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-10-17 17:37:44,508 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-10-17 17:37:44,510 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-10-17 17:37:44,510 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-10-17 17:37:44,512 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-10-17 17:37:44,512 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-10-17 17:37:44,513 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-10-17 17:37:44,516 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-10-17 17:37:44,518 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-10-17 17:37:44,519 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-10-17 17:37:44,519 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-10-17 17:37:44,520 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-10-17 17:37:44,520 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-10-17 17:37:44,521 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-10-17 17:37:44,522 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-10-17 17:37:44,522 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-10-17 17:37:44,523 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f358651-2056-4bd2-be17-5dbc0a6e47ee/bin/utaipan-G1rejxKTta/config/svcomp-Reach-32bit-Taipan_Default.epf [2022-10-17 17:37:44,564 INFO L113 SettingsManager]: Loading preferences was successful [2022-10-17 17:37:44,564 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-10-17 17:37:44,565 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-10-17 17:37:44,565 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-10-17 17:37:44,566 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-10-17 17:37:44,567 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-10-17 17:37:44,567 INFO L138 SettingsManager]: * User list type=DISABLED [2022-10-17 17:37:44,567 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-10-17 17:37:44,567 INFO L138 SettingsManager]: * Explicit value domain=true [2022-10-17 17:37:44,568 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-10-17 17:37:44,569 INFO L138 SettingsManager]: * Octagon Domain=false [2022-10-17 17:37:44,569 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-10-17 17:37:44,569 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-10-17 17:37:44,570 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-10-17 17:37:44,570 INFO L138 SettingsManager]: * Interval Domain=false [2022-10-17 17:37:44,570 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-10-17 17:37:44,570 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-10-17 17:37:44,571 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-10-17 17:37:44,571 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-10-17 17:37:44,572 INFO L138 SettingsManager]: * sizeof long=4 [2022-10-17 17:37:44,572 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-10-17 17:37:44,572 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-10-17 17:37:44,572 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-10-17 17:37:44,574 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-10-17 17:37:44,574 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-10-17 17:37:44,574 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-10-17 17:37:44,575 INFO L138 SettingsManager]: * sizeof long double=12 [2022-10-17 17:37:44,575 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-10-17 17:37:44,575 INFO L138 SettingsManager]: * Use constant arrays=true [2022-10-17 17:37:44,575 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-10-17 17:37:44,576 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-10-17 17:37:44,576 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-10-17 17:37:44,576 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-10-17 17:37:44,577 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-10-17 17:37:44,577 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-10-17 17:37:44,577 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-10-17 17:37:44,577 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-10-17 17:37:44,577 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-10-17 17:37:44,578 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-10-17 17:37:44,578 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-10-17 17:37:44,578 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-10-17 17:37:44,578 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_7f358651-2056-4bd2-be17-5dbc0a6e47ee/bin/utaipan-G1rejxKTta/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_7f358651-2056-4bd2-be17-5dbc0a6e47ee/bin/utaipan-G1rejxKTta 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 -> 1bc25ea26c5b0a3f713e59ee991d97185223a272bca137eca8d49c3babbebcf9 [2022-10-17 17:37:44,834 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-10-17 17:37:44,863 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-10-17 17:37:44,865 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-10-17 17:37:44,866 INFO L271 PluginConnector]: Initializing CDTParser... [2022-10-17 17:37:44,867 INFO L275 PluginConnector]: CDTParser initialized [2022-10-17 17:37:44,868 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f358651-2056-4bd2-be17-5dbc0a6e47ee/bin/utaipan-G1rejxKTta/../../sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.01.cil-1.c [2022-10-17 17:37:44,949 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f358651-2056-4bd2-be17-5dbc0a6e47ee/bin/utaipan-G1rejxKTta/data/d3c54cce5/1b0c2fbe3a3e46adb6aad88aafe978dd/FLAG61fb1f5bb [2022-10-17 17:37:45,420 INFO L306 CDTParser]: Found 1 translation units. [2022-10-17 17:37:45,421 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f358651-2056-4bd2-be17-5dbc0a6e47ee/sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.01.cil-1.c [2022-10-17 17:37:45,439 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f358651-2056-4bd2-be17-5dbc0a6e47ee/bin/utaipan-G1rejxKTta/data/d3c54cce5/1b0c2fbe3a3e46adb6aad88aafe978dd/FLAG61fb1f5bb [2022-10-17 17:37:45,783 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f358651-2056-4bd2-be17-5dbc0a6e47ee/bin/utaipan-G1rejxKTta/data/d3c54cce5/1b0c2fbe3a3e46adb6aad88aafe978dd [2022-10-17 17:37:45,786 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-10-17 17:37:45,794 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-10-17 17:37:45,798 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-10-17 17:37:45,798 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-10-17 17:37:45,802 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-10-17 17:37:45,803 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.10 05:37:45" (1/1) ... [2022-10-17 17:37:45,805 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1fcbd94c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 05:37:45, skipping insertion in model container [2022-10-17 17:37:45,806 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.10 05:37:45" (1/1) ... [2022-10-17 17:37:45,814 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-10-17 17:37:45,877 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-10-17 17:37:46,058 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f358651-2056-4bd2-be17-5dbc0a6e47ee/sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.01.cil-1.c[913,926] [2022-10-17 17:37:46,102 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f358651-2056-4bd2-be17-5dbc0a6e47ee/sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.01.cil-1.c[5977,5990] [2022-10-17 17:37:46,143 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-10-17 17:37:46,159 INFO L203 MainTranslator]: Completed pre-run [2022-10-17 17:37:46,177 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f358651-2056-4bd2-be17-5dbc0a6e47ee/sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.01.cil-1.c[913,926] [2022-10-17 17:37:46,196 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f358651-2056-4bd2-be17-5dbc0a6e47ee/sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.01.cil-1.c[5977,5990] [2022-10-17 17:37:46,216 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-10-17 17:37:46,235 INFO L208 MainTranslator]: Completed translation [2022-10-17 17:37:46,236 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 05:37:46 WrapperNode [2022-10-17 17:37:46,236 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-10-17 17:37:46,237 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-10-17 17:37:46,237 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-10-17 17:37:46,238 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-10-17 17:37:46,252 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 05:37:46" (1/1) ... [2022-10-17 17:37:46,263 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 05:37:46" (1/1) ... [2022-10-17 17:37:46,301 INFO L138 Inliner]: procedures = 50, calls = 51, calls flagged for inlining = 25, calls inlined = 25, statements flattened = 417 [2022-10-17 17:37:46,304 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-10-17 17:37:46,305 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-10-17 17:37:46,306 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-10-17 17:37:46,306 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-10-17 17:37:46,315 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 05:37:46" (1/1) ... [2022-10-17 17:37:46,315 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 05:37:46" (1/1) ... [2022-10-17 17:37:46,320 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 05:37:46" (1/1) ... [2022-10-17 17:37:46,320 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 05:37:46" (1/1) ... [2022-10-17 17:37:46,329 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 05:37:46" (1/1) ... [2022-10-17 17:37:46,337 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 05:37:46" (1/1) ... [2022-10-17 17:37:46,340 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 05:37:46" (1/1) ... [2022-10-17 17:37:46,342 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 05:37:46" (1/1) ... [2022-10-17 17:37:46,346 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-10-17 17:37:46,347 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-10-17 17:37:46,347 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-10-17 17:37:46,347 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-10-17 17:37:46,348 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 05:37:46" (1/1) ... [2022-10-17 17:37:46,355 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-10-17 17:37:46,369 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f358651-2056-4bd2-be17-5dbc0a6e47ee/bin/utaipan-G1rejxKTta/z3 [2022-10-17 17:37:46,390 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f358651-2056-4bd2-be17-5dbc0a6e47ee/bin/utaipan-G1rejxKTta/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-10-17 17:37:46,412 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f358651-2056-4bd2-be17-5dbc0a6e47ee/bin/utaipan-G1rejxKTta/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-10-17 17:37:46,451 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-10-17 17:37:46,451 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2022-10-17 17:37:46,451 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2022-10-17 17:37:46,452 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify_threads [2022-10-17 17:37:46,452 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify_threads [2022-10-17 17:37:46,452 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread1 [2022-10-17 17:37:46,452 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread1 [2022-10-17 17:37:46,452 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread2 [2022-10-17 17:37:46,452 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread2 [2022-10-17 17:37:46,453 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events2 [2022-10-17 17:37:46,453 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events2 [2022-10-17 17:37:46,453 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads2 [2022-10-17 17:37:46,453 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads2 [2022-10-17 17:37:46,453 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels2 [2022-10-17 17:37:46,454 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels2 [2022-10-17 17:37:46,454 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-10-17 17:37:46,454 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events2 [2022-10-17 17:37:46,454 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events2 [2022-10-17 17:37:46,454 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-10-17 17:37:46,454 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-10-17 17:37:46,455 INFO L130 BoogieDeclarations]: Found specification of procedure error1 [2022-10-17 17:37:46,455 INFO L138 BoogieDeclarations]: Found implementation of procedure error1 [2022-10-17 17:37:46,568 INFO L235 CfgBuilder]: Building ICFG [2022-10-17 17:37:46,570 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-10-17 17:37:47,077 INFO L276 CfgBuilder]: Performing block encoding [2022-10-17 17:37:47,315 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-10-17 17:37:47,315 INFO L300 CfgBuilder]: Removed 8 assume(true) statements. [2022-10-17 17:37:47,318 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.10 05:37:47 BoogieIcfgContainer [2022-10-17 17:37:47,320 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-10-17 17:37:47,323 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-10-17 17:37:47,323 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-10-17 17:37:47,327 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-10-17 17:37:47,328 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.10 05:37:45" (1/3) ... [2022-10-17 17:37:47,329 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7a4c4356 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.10 05:37:47, skipping insertion in model container [2022-10-17 17:37:47,329 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 05:37:46" (2/3) ... [2022-10-17 17:37:47,329 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7a4c4356 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.10 05:37:47, skipping insertion in model container [2022-10-17 17:37:47,329 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.10 05:37:47" (3/3) ... [2022-10-17 17:37:47,331 INFO L112 eAbstractionObserver]: Analyzing ICFG pc_sfifo_1.cil-2+token_ring.01.cil-1.c [2022-10-17 17:37:47,356 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-10-17 17:37:47,356 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2022-10-17 17:37:47,422 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-10-17 17:37:47,430 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;@74b6e5a8, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-10-17 17:37:47,430 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2022-10-17 17:37:47,440 INFO L276 IsEmpty]: Start isEmpty. Operand has 118 states, 85 states have (on average 1.5176470588235293) internal successors, (129), 90 states have internal predecessors, (129), 21 states have call successors, (21), 9 states have call predecessors, (21), 9 states have return successors, (21), 20 states have call predecessors, (21), 21 states have call successors, (21) [2022-10-17 17:37:47,450 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2022-10-17 17:37:47,451 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 17:37:47,452 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] [2022-10-17 17:37:47,452 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 17:37:47,457 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 17:37:47,458 INFO L85 PathProgramCache]: Analyzing trace with hash -715024938, now seen corresponding path program 1 times [2022-10-17 17:37:47,465 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-10-17 17:37:47,465 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1933472699] [2022-10-17 17:37:47,466 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 17:37:47,466 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 17:37:47,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 17:37:47,817 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-17 17:37:47,818 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-10-17 17:37:47,818 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1933472699] [2022-10-17 17:37:47,819 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1933472699] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 17:37:47,819 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-17 17:37:47,821 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-10-17 17:37:47,822 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1804241293] [2022-10-17 17:37:47,823 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 17:37:47,828 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-10-17 17:37:47,830 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-10-17 17:37:47,872 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-10-17 17:37:47,873 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-10-17 17:37:47,877 INFO L87 Difference]: Start difference. First operand has 118 states, 85 states have (on average 1.5176470588235293) internal successors, (129), 90 states have internal predecessors, (129), 21 states have call successors, (21), 9 states have call predecessors, (21), 9 states have return successors, (21), 20 states have call predecessors, (21), 21 states have call successors, (21) Second operand has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 3 states have internal predecessors, (23), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-10-17 17:37:48,112 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 17:37:48,112 INFO L93 Difference]: Finished difference Result 269 states and 390 transitions. [2022-10-17 17:37:48,115 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-10-17 17:37:48,117 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 3 states have internal predecessors, (23), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 28 [2022-10-17 17:37:48,118 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 17:37:48,137 INFO L225 Difference]: With dead ends: 269 [2022-10-17 17:37:48,137 INFO L226 Difference]: Without dead ends: 151 [2022-10-17 17:37:48,142 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-10-17 17:37:48,145 INFO L413 NwaCegarLoop]: 148 mSDtfsCounter, 138 mSDsluCounter, 61 mSDsCounter, 0 mSdLazyCounter, 39 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 138 SdHoareTripleChecker+Valid, 203 SdHoareTripleChecker+Invalid, 52 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 39 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-10-17 17:37:48,147 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [138 Valid, 203 Invalid, 52 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 39 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-10-17 17:37:48,166 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 151 states. [2022-10-17 17:37:48,212 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 151 to 147. [2022-10-17 17:37:48,214 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 147 states, 111 states have (on average 1.4054054054054055) internal successors, (156), 114 states have internal predecessors, (156), 24 states have call successors, (24), 11 states have call predecessors, (24), 10 states have return successors, (22), 22 states have call predecessors, (22), 22 states have call successors, (22) [2022-10-17 17:37:48,216 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 147 states to 147 states and 202 transitions. [2022-10-17 17:37:48,218 INFO L78 Accepts]: Start accepts. Automaton has 147 states and 202 transitions. Word has length 28 [2022-10-17 17:37:48,218 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 17:37:48,219 INFO L495 AbstractCegarLoop]: Abstraction has 147 states and 202 transitions. [2022-10-17 17:37:48,219 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 3 states have internal predecessors, (23), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-10-17 17:37:48,219 INFO L276 IsEmpty]: Start isEmpty. Operand 147 states and 202 transitions. [2022-10-17 17:37:48,223 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2022-10-17 17:37:48,223 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 17:37:48,223 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] [2022-10-17 17:37:48,223 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-10-17 17:37:48,224 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 17:37:48,225 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 17:37:48,225 INFO L85 PathProgramCache]: Analyzing trace with hash 1323713014, now seen corresponding path program 1 times [2022-10-17 17:37:48,225 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-10-17 17:37:48,225 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [348862349] [2022-10-17 17:37:48,226 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 17:37:48,226 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 17:37:48,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 17:37:48,299 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-17 17:37:48,299 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-10-17 17:37:48,300 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [348862349] [2022-10-17 17:37:48,300 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [348862349] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 17:37:48,300 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-17 17:37:48,301 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-10-17 17:37:48,301 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [605497585] [2022-10-17 17:37:48,301 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 17:37:48,303 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-10-17 17:37:48,303 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-10-17 17:37:48,304 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-10-17 17:37:48,304 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-10-17 17:37:48,304 INFO L87 Difference]: Start difference. First operand 147 states and 202 transitions. Second operand has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-10-17 17:37:48,428 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 17:37:48,432 INFO L93 Difference]: Finished difference Result 303 states and 419 transitions. [2022-10-17 17:37:48,432 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-10-17 17:37:48,433 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 29 [2022-10-17 17:37:48,433 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 17:37:48,435 INFO L225 Difference]: With dead ends: 303 [2022-10-17 17:37:48,437 INFO L226 Difference]: Without dead ends: 222 [2022-10-17 17:37:48,439 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-10-17 17:37:48,441 INFO L413 NwaCegarLoop]: 135 mSDtfsCounter, 136 mSDsluCounter, 58 mSDsCounter, 0 mSdLazyCounter, 35 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 136 SdHoareTripleChecker+Valid, 188 SdHoareTripleChecker+Invalid, 38 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 35 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-10-17 17:37:48,442 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [136 Valid, 188 Invalid, 38 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 35 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-10-17 17:37:48,444 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 222 states. [2022-10-17 17:37:48,485 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 222 to 218. [2022-10-17 17:37:48,487 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 218 states, 171 states have (on average 1.3859649122807018) internal successors, (237), 174 states have internal predecessors, (237), 31 states have call successors, (31), 15 states have call predecessors, (31), 14 states have return successors, (29), 29 states have call predecessors, (29), 29 states have call successors, (29) [2022-10-17 17:37:48,492 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 218 states to 218 states and 297 transitions. [2022-10-17 17:37:48,493 INFO L78 Accepts]: Start accepts. Automaton has 218 states and 297 transitions. Word has length 29 [2022-10-17 17:37:48,493 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 17:37:48,493 INFO L495 AbstractCegarLoop]: Abstraction has 218 states and 297 transitions. [2022-10-17 17:37:48,494 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-10-17 17:37:48,494 INFO L276 IsEmpty]: Start isEmpty. Operand 218 states and 297 transitions. [2022-10-17 17:37:48,502 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2022-10-17 17:37:48,502 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 17:37:48,502 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] [2022-10-17 17:37:48,503 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-10-17 17:37:48,503 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 17:37:48,503 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 17:37:48,504 INFO L85 PathProgramCache]: Analyzing trace with hash 1288342113, now seen corresponding path program 1 times [2022-10-17 17:37:48,504 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-10-17 17:37:48,504 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1706191546] [2022-10-17 17:37:48,504 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 17:37:48,505 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 17:37:48,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 17:37:48,606 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-17 17:37:48,607 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-10-17 17:37:48,607 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1706191546] [2022-10-17 17:37:48,607 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1706191546] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 17:37:48,608 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-17 17:37:48,608 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-10-17 17:37:48,608 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [462679600] [2022-10-17 17:37:48,608 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 17:37:48,609 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-10-17 17:37:48,609 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-10-17 17:37:48,610 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-10-17 17:37:48,610 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-10-17 17:37:48,610 INFO L87 Difference]: Start difference. First operand 218 states and 297 transitions. Second operand has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-10-17 17:37:48,750 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 17:37:48,751 INFO L93 Difference]: Finished difference Result 458 states and 625 transitions. [2022-10-17 17:37:48,751 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-10-17 17:37:48,751 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 30 [2022-10-17 17:37:48,752 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 17:37:48,758 INFO L225 Difference]: With dead ends: 458 [2022-10-17 17:37:48,758 INFO L226 Difference]: Without dead ends: 306 [2022-10-17 17:37:48,768 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-10-17 17:37:48,772 INFO L413 NwaCegarLoop]: 145 mSDtfsCounter, 46 mSDsluCounter, 136 mSDsCounter, 0 mSdLazyCounter, 51 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 46 SdHoareTripleChecker+Valid, 261 SdHoareTripleChecker+Invalid, 55 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 51 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-10-17 17:37:48,777 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [46 Valid, 261 Invalid, 55 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 51 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-10-17 17:37:48,778 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 306 states. [2022-10-17 17:37:48,849 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 306 to 292. [2022-10-17 17:37:48,850 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 292 states, 234 states have (on average 1.376068376068376) internal successors, (322), 239 states have internal predecessors, (322), 37 states have call successors, (37), 20 states have call predecessors, (37), 19 states have return successors, (35), 33 states have call predecessors, (35), 35 states have call successors, (35) [2022-10-17 17:37:48,852 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 292 states to 292 states and 394 transitions. [2022-10-17 17:37:48,853 INFO L78 Accepts]: Start accepts. Automaton has 292 states and 394 transitions. Word has length 30 [2022-10-17 17:37:48,853 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 17:37:48,853 INFO L495 AbstractCegarLoop]: Abstraction has 292 states and 394 transitions. [2022-10-17 17:37:48,853 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-10-17 17:37:48,854 INFO L276 IsEmpty]: Start isEmpty. Operand 292 states and 394 transitions. [2022-10-17 17:37:48,855 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2022-10-17 17:37:48,855 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 17:37:48,855 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] [2022-10-17 17:37:48,856 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-10-17 17:37:48,856 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 17:37:48,856 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 17:37:48,857 INFO L85 PathProgramCache]: Analyzing trace with hash 1485955618, now seen corresponding path program 1 times [2022-10-17 17:37:48,857 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-10-17 17:37:48,857 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1078146196] [2022-10-17 17:37:48,857 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 17:37:48,858 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 17:37:48,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 17:37:49,000 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-17 17:37:49,001 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-10-17 17:37:49,001 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1078146196] [2022-10-17 17:37:49,001 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1078146196] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 17:37:49,002 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-17 17:37:49,002 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-10-17 17:37:49,002 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [788439560] [2022-10-17 17:37:49,002 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 17:37:49,003 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-10-17 17:37:49,004 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-10-17 17:37:49,005 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-10-17 17:37:49,005 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-10-17 17:37:49,005 INFO L87 Difference]: Start difference. First operand 292 states and 394 transitions. Second operand has 5 states, 5 states have (on average 4.8) internal successors, (24), 5 states have internal predecessors, (24), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-10-17 17:37:49,533 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 17:37:49,533 INFO L93 Difference]: Finished difference Result 565 states and 786 transitions. [2022-10-17 17:37:49,534 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-10-17 17:37:49,534 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 4.8) internal successors, (24), 5 states have internal predecessors, (24), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 34 [2022-10-17 17:37:49,536 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 17:37:49,545 INFO L225 Difference]: With dead ends: 565 [2022-10-17 17:37:49,545 INFO L226 Difference]: Without dead ends: 505 [2022-10-17 17:37:49,547 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-10-17 17:37:49,559 INFO L413 NwaCegarLoop]: 217 mSDtfsCounter, 401 mSDsluCounter, 292 mSDsCounter, 0 mSdLazyCounter, 289 mSolverCounterSat, 145 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 407 SdHoareTripleChecker+Valid, 451 SdHoareTripleChecker+Invalid, 434 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 145 IncrementalHoareTripleChecker+Valid, 289 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-10-17 17:37:49,560 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [407 Valid, 451 Invalid, 434 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [145 Valid, 289 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-10-17 17:37:49,562 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 505 states. [2022-10-17 17:37:49,639 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 505 to 494. [2022-10-17 17:37:49,640 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 494 states, 371 states have (on average 1.3477088948787062) internal successors, (500), 379 states have internal predecessors, (500), 78 states have call successors, (78), 44 states have call predecessors, (78), 43 states have return successors, (94), 71 states have call predecessors, (94), 76 states have call successors, (94) [2022-10-17 17:37:49,645 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 494 states to 494 states and 672 transitions. [2022-10-17 17:37:49,646 INFO L78 Accepts]: Start accepts. Automaton has 494 states and 672 transitions. Word has length 34 [2022-10-17 17:37:49,646 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 17:37:49,647 INFO L495 AbstractCegarLoop]: Abstraction has 494 states and 672 transitions. [2022-10-17 17:37:49,647 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 4.8) internal successors, (24), 5 states have internal predecessors, (24), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-10-17 17:37:49,647 INFO L276 IsEmpty]: Start isEmpty. Operand 494 states and 672 transitions. [2022-10-17 17:37:49,652 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2022-10-17 17:37:49,652 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 17:37:49,652 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-10-17 17:37:49,653 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-10-17 17:37:49,653 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 17:37:49,653 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 17:37:49,654 INFO L85 PathProgramCache]: Analyzing trace with hash -2063684072, now seen corresponding path program 1 times [2022-10-17 17:37:49,654 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-10-17 17:37:49,654 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1971940242] [2022-10-17 17:37:49,654 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 17:37:49,654 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 17:37:49,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 17:37:49,767 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-10-17 17:37:49,767 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-10-17 17:37:49,768 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1971940242] [2022-10-17 17:37:49,771 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1971940242] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 17:37:49,771 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-17 17:37:49,771 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-10-17 17:37:49,771 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1818332079] [2022-10-17 17:37:49,772 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 17:37:49,773 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-10-17 17:37:49,773 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-10-17 17:37:49,774 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-10-17 17:37:49,774 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-10-17 17:37:49,778 INFO L87 Difference]: Start difference. First operand 494 states and 672 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, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2022-10-17 17:37:49,902 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 17:37:49,903 INFO L93 Difference]: Finished difference Result 657 states and 890 transitions. [2022-10-17 17:37:49,903 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-10-17 17:37:49,903 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, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Word has length 43 [2022-10-17 17:37:49,904 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 17:37:49,910 INFO L225 Difference]: With dead ends: 657 [2022-10-17 17:37:49,911 INFO L226 Difference]: Without dead ends: 499 [2022-10-17 17:37:49,911 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-10-17 17:37:49,913 INFO L413 NwaCegarLoop]: 164 mSDtfsCounter, 32 mSDsluCounter, 147 mSDsCounter, 0 mSdLazyCounter, 54 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 32 SdHoareTripleChecker+Valid, 293 SdHoareTripleChecker+Invalid, 54 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 54 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-10-17 17:37:49,914 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [32 Valid, 293 Invalid, 54 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 54 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-10-17 17:37:49,915 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 499 states. [2022-10-17 17:37:49,973 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 499 to 488. [2022-10-17 17:37:49,975 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 488 states, 365 states have (on average 1.3315068493150686) internal successors, (486), 373 states have internal predecessors, (486), 78 states have call successors, (78), 44 states have call predecessors, (78), 43 states have return successors, (94), 71 states have call predecessors, (94), 76 states have call successors, (94) [2022-10-17 17:37:49,980 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 488 states to 488 states and 658 transitions. [2022-10-17 17:37:49,981 INFO L78 Accepts]: Start accepts. Automaton has 488 states and 658 transitions. Word has length 43 [2022-10-17 17:37:49,981 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 17:37:49,981 INFO L495 AbstractCegarLoop]: Abstraction has 488 states and 658 transitions. [2022-10-17 17:37:49,982 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, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2022-10-17 17:37:49,982 INFO L276 IsEmpty]: Start isEmpty. Operand 488 states and 658 transitions. [2022-10-17 17:37:49,983 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2022-10-17 17:37:49,983 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 17:37:49,984 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-10-17 17:37:49,984 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-10-17 17:37:49,985 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 17:37:49,985 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 17:37:49,985 INFO L85 PathProgramCache]: Analyzing trace with hash 87900133, now seen corresponding path program 1 times [2022-10-17 17:37:49,986 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-10-17 17:37:49,986 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1302748240] [2022-10-17 17:37:49,986 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 17:37:49,986 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 17:37:50,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 17:37:50,060 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2022-10-17 17:37:50,061 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-10-17 17:37:50,061 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1302748240] [2022-10-17 17:37:50,061 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1302748240] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 17:37:50,061 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-17 17:37:50,061 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-10-17 17:37:50,062 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [653010507] [2022-10-17 17:37:50,062 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 17:37:50,062 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-10-17 17:37:50,062 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-10-17 17:37:50,063 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-10-17 17:37:50,063 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-10-17 17:37:50,063 INFO L87 Difference]: Start difference. First operand 488 states and 658 transitions. Second operand has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2022-10-17 17:37:50,161 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 17:37:50,161 INFO L93 Difference]: Finished difference Result 737 states and 982 transitions. [2022-10-17 17:37:50,162 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-10-17 17:37:50,162 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 46 [2022-10-17 17:37:50,164 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 17:37:50,169 INFO L225 Difference]: With dead ends: 737 [2022-10-17 17:37:50,169 INFO L226 Difference]: Without dead ends: 534 [2022-10-17 17:37:50,170 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-10-17 17:37:50,172 INFO L413 NwaCegarLoop]: 134 mSDtfsCounter, 122 mSDsluCounter, 58 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 122 SdHoareTripleChecker+Valid, 186 SdHoareTripleChecker+Invalid, 39 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-10-17 17:37:50,173 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [122 Valid, 186 Invalid, 39 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 36 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-10-17 17:37:50,175 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 534 states. [2022-10-17 17:37:50,254 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 534 to 534. [2022-10-17 17:37:50,256 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 534 states, 404 states have (on average 1.3094059405940595) internal successors, (529), 412 states have internal predecessors, (529), 82 states have call successors, (82), 47 states have call predecessors, (82), 46 states have return successors, (98), 75 states have call predecessors, (98), 80 states have call successors, (98) [2022-10-17 17:37:50,260 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 534 states to 534 states and 709 transitions. [2022-10-17 17:37:50,260 INFO L78 Accepts]: Start accepts. Automaton has 534 states and 709 transitions. Word has length 46 [2022-10-17 17:37:50,261 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 17:37:50,261 INFO L495 AbstractCegarLoop]: Abstraction has 534 states and 709 transitions. [2022-10-17 17:37:50,261 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2022-10-17 17:37:50,261 INFO L276 IsEmpty]: Start isEmpty. Operand 534 states and 709 transitions. [2022-10-17 17:37:50,265 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2022-10-17 17:37:50,265 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 17:37:50,266 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-10-17 17:37:50,266 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-10-17 17:37:50,266 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 17:37:50,267 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 17:37:50,267 INFO L85 PathProgramCache]: Analyzing trace with hash -1877600957, now seen corresponding path program 1 times [2022-10-17 17:37:50,267 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-10-17 17:37:50,268 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [688751277] [2022-10-17 17:37:50,268 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 17:37:50,268 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 17:37:50,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 17:37:50,382 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2022-10-17 17:37:50,383 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-10-17 17:37:50,383 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [688751277] [2022-10-17 17:37:50,383 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [688751277] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 17:37:50,383 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-17 17:37:50,384 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-10-17 17:37:50,384 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1727634872] [2022-10-17 17:37:50,384 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 17:37:50,385 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-10-17 17:37:50,386 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-10-17 17:37:50,386 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-10-17 17:37:50,386 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-10-17 17:37:50,387 INFO L87 Difference]: Start difference. First operand 534 states and 709 transitions. Second operand has 4 states, 4 states have (on average 8.75) internal successors, (35), 4 states have internal predecessors, (35), 4 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2022-10-17 17:37:50,591 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 17:37:50,591 INFO L93 Difference]: Finished difference Result 574 states and 756 transitions. [2022-10-17 17:37:50,591 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-10-17 17:37:50,592 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.75) internal successors, (35), 4 states have internal predecessors, (35), 4 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Word has length 47 [2022-10-17 17:37:50,592 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 17:37:50,596 INFO L225 Difference]: With dead ends: 574 [2022-10-17 17:37:50,596 INFO L226 Difference]: Without dead ends: 571 [2022-10-17 17:37:50,597 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-10-17 17:37:50,598 INFO L413 NwaCegarLoop]: 143 mSDtfsCounter, 232 mSDsluCounter, 47 mSDsCounter, 0 mSdLazyCounter, 39 mSolverCounterSat, 75 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 232 SdHoareTripleChecker+Valid, 184 SdHoareTripleChecker+Invalid, 114 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 75 IncrementalHoareTripleChecker+Valid, 39 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-10-17 17:37:50,598 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [232 Valid, 184 Invalid, 114 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [75 Valid, 39 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-10-17 17:37:50,600 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 571 states. [2022-10-17 17:37:50,695 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 571 to 533. [2022-10-17 17:37:50,696 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 533 states, 404 states have (on average 1.3044554455445545) internal successors, (527), 411 states have internal predecessors, (527), 81 states have call successors, (81), 47 states have call predecessors, (81), 46 states have return successors, (98), 75 states have call predecessors, (98), 80 states have call successors, (98) [2022-10-17 17:37:50,700 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 533 states to 533 states and 706 transitions. [2022-10-17 17:37:50,701 INFO L78 Accepts]: Start accepts. Automaton has 533 states and 706 transitions. Word has length 47 [2022-10-17 17:37:50,702 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 17:37:50,702 INFO L495 AbstractCegarLoop]: Abstraction has 533 states and 706 transitions. [2022-10-17 17:37:50,702 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.75) internal successors, (35), 4 states have internal predecessors, (35), 4 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2022-10-17 17:37:50,702 INFO L276 IsEmpty]: Start isEmpty. Operand 533 states and 706 transitions. [2022-10-17 17:37:50,704 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2022-10-17 17:37:50,705 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 17:37:50,705 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-17 17:37:50,705 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-10-17 17:37:50,705 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 17:37:50,706 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 17:37:50,706 INFO L85 PathProgramCache]: Analyzing trace with hash 1923326440, now seen corresponding path program 1 times [2022-10-17 17:37:50,706 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-10-17 17:37:50,707 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [58761360] [2022-10-17 17:37:50,708 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 17:37:50,711 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 17:37:50,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 17:37:50,889 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2022-10-17 17:37:50,889 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-10-17 17:37:50,889 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [58761360] [2022-10-17 17:37:50,889 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [58761360] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-17 17:37:50,890 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1169569508] [2022-10-17 17:37:50,890 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 17:37:50,890 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-17 17:37:50,890 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f358651-2056-4bd2-be17-5dbc0a6e47ee/bin/utaipan-G1rejxKTta/z3 [2022-10-17 17:37:50,892 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f358651-2056-4bd2-be17-5dbc0a6e47ee/bin/utaipan-G1rejxKTta/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-10-17 17:37:50,905 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f358651-2056-4bd2-be17-5dbc0a6e47ee/bin/utaipan-G1rejxKTta/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-10-17 17:37:51,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 17:37:51,004 INFO L263 TraceCheckSpWp]: Trace formula consists of 252 conjuncts, 9 conjunts are in the unsatisfiable core [2022-10-17 17:37:51,011 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-17 17:37:51,349 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-17 17:37:51,349 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-10-17 17:37:51,487 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2022-10-17 17:37:51,487 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1169569508] provided 0 perfect and 2 imperfect interpolant sequences [2022-10-17 17:37:51,487 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [134724130] [2022-10-17 17:37:51,507 INFO L159 IcfgInterpreter]: Started Sifa with 40 locations of interest [2022-10-17 17:37:51,507 INFO L166 IcfgInterpreter]: Building call graph [2022-10-17 17:37:51,511 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-10-17 17:37:51,516 INFO L176 IcfgInterpreter]: Starting interpretation [2022-10-17 17:37:51,517 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-10-17 17:37:53,421 INFO L197 IcfgInterpreter]: Interpreting procedure error1 with input of size 75 for LOIs [2022-10-17 17:37:53,429 INFO L197 IcfgInterpreter]: Interpreting procedure exists_runnable_thread1 with input of size 90 for LOIs [2022-10-17 17:37:53,441 INFO L197 IcfgInterpreter]: Interpreting procedure immediate_notify_threads with input of size 196 for LOIs [2022-10-17 17:37:54,608 INFO L180 IcfgInterpreter]: Interpretation finished [2022-10-17 17:38:03,556 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '9652#(and (= ~t1_pc~0 0) (= ~T1_E~0 2) (= ~m_st~0 0) (= ~q_free~0 1) (<= 0 ~p_num_write~0) (= 1 ~c_dr_i~0) (= ~t1_st~0 0) (= ~c_num_read~0 1) (<= ~p_num_write~0 1) (= ~m_i~0 0) (not (= ~c_num_read~0 ~p_num_write~0)) (<= 0 (+ ~q_buf_0~0 2147483648)) (= ~p_dw_pc~0 1) (= ~q_write_ev~0 2) (= ~p_dw_st~0 0) (= ~c_last_read~0 ~q_buf_0~0) (= ~local~0 0) (= ~token~0 0) (= ~q_read_ev~0 2) (= ~c_dr_pc~0 0) (= ~m_pc~0 0) (= ~p_dw_i~0 1) (= |#NULL.offset| 0) (= ~c_last_read~0 ~p_last_write~0) (<= ~p_last_write~0 2147483647) (= ~E_M~0 2) (= ~a_t~0 0) (= ~E_1~0 2) (= ~M_E~0 2) (<= 0 |#StackHeapBarrier|) (= ~t1_i~0 0) (= |#NULL.base| 0))' at error location [2022-10-17 17:38:03,556 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2022-10-17 17:38:03,556 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-10-17 17:38:03,556 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 4] total 7 [2022-10-17 17:38:03,557 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1634962132] [2022-10-17 17:38:03,557 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-10-17 17:38:03,557 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-10-17 17:38:03,557 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-10-17 17:38:03,558 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-10-17 17:38:03,559 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=118, Invalid=1072, Unknown=0, NotChecked=0, Total=1190 [2022-10-17 17:38:03,559 INFO L87 Difference]: Start difference. First operand 533 states and 706 transitions. Second operand has 7 states, 7 states have (on average 10.857142857142858) internal successors, (76), 7 states have internal predecessors, (76), 6 states have call successors, (9), 5 states have call predecessors, (9), 4 states have return successors, (8), 5 states have call predecessors, (8), 5 states have call successors, (8) [2022-10-17 17:38:03,864 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 17:38:03,864 INFO L93 Difference]: Finished difference Result 976 states and 1274 transitions. [2022-10-17 17:38:03,864 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-10-17 17:38:03,864 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.857142857142858) internal successors, (76), 7 states have internal predecessors, (76), 6 states have call successors, (9), 5 states have call predecessors, (9), 4 states have return successors, (8), 5 states have call predecessors, (8), 5 states have call successors, (8) Word has length 48 [2022-10-17 17:38:03,867 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 17:38:03,873 INFO L225 Difference]: With dead ends: 976 [2022-10-17 17:38:03,874 INFO L226 Difference]: Without dead ends: 973 [2022-10-17 17:38:03,875 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 147 GetRequests, 109 SyntacticMatches, 5 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 443 ImplicationChecksByTransitivity, 9.0s TimeCoverageRelationStatistics Valid=118, Invalid=1072, Unknown=0, NotChecked=0, Total=1190 [2022-10-17 17:38:03,876 INFO L413 NwaCegarLoop]: 197 mSDtfsCounter, 286 mSDsluCounter, 503 mSDsCounter, 0 mSdLazyCounter, 259 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 286 SdHoareTripleChecker+Valid, 627 SdHoareTripleChecker+Invalid, 268 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 259 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-10-17 17:38:03,876 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [286 Valid, 627 Invalid, 268 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 259 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-10-17 17:38:03,878 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 973 states. [2022-10-17 17:38:03,957 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 973 to 742. [2022-10-17 17:38:03,960 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 742 states, 581 states have (on average 1.3080895008605853) internal successors, (760), 590 states have internal predecessors, (760), 100 states have call successors, (100), 60 states have call predecessors, (100), 59 states have return successors, (117), 92 states have call predecessors, (117), 99 states have call successors, (117) [2022-10-17 17:38:03,965 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 742 states to 742 states and 977 transitions. [2022-10-17 17:38:03,965 INFO L78 Accepts]: Start accepts. Automaton has 742 states and 977 transitions. Word has length 48 [2022-10-17 17:38:03,965 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 17:38:03,965 INFO L495 AbstractCegarLoop]: Abstraction has 742 states and 977 transitions. [2022-10-17 17:38:03,966 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.857142857142858) internal successors, (76), 7 states have internal predecessors, (76), 6 states have call successors, (9), 5 states have call predecessors, (9), 4 states have return successors, (8), 5 states have call predecessors, (8), 5 states have call successors, (8) [2022-10-17 17:38:03,966 INFO L276 IsEmpty]: Start isEmpty. Operand 742 states and 977 transitions. [2022-10-17 17:38:03,968 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2022-10-17 17:38:03,968 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 17:38:03,968 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-10-17 17:38:04,003 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f358651-2056-4bd2-be17-5dbc0a6e47ee/bin/utaipan-G1rejxKTta/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-10-17 17:38:04,192 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f358651-2056-4bd2-be17-5dbc0a6e47ee/bin/utaipan-G1rejxKTta/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2022-10-17 17:38:04,193 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 17:38:04,193 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 17:38:04,193 INFO L85 PathProgramCache]: Analyzing trace with hash -153963260, now seen corresponding path program 1 times [2022-10-17 17:38:04,193 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-10-17 17:38:04,193 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [718423002] [2022-10-17 17:38:04,194 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 17:38:04,194 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 17:38:04,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 17:38:04,477 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2022-10-17 17:38:04,477 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-10-17 17:38:04,477 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [718423002] [2022-10-17 17:38:04,477 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [718423002] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 17:38:04,477 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-17 17:38:04,477 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-10-17 17:38:04,478 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [995520820] [2022-10-17 17:38:04,478 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 17:38:04,478 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-10-17 17:38:04,478 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-10-17 17:38:04,478 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-10-17 17:38:04,479 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-10-17 17:38:04,479 INFO L87 Difference]: Start difference. First operand 742 states and 977 transitions. Second operand has 6 states, 6 states have (on average 5.833333333333333) internal successors, (35), 6 states have internal predecessors, (35), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2022-10-17 17:38:04,822 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 17:38:04,823 INFO L93 Difference]: Finished difference Result 1161 states and 1569 transitions. [2022-10-17 17:38:04,823 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-10-17 17:38:04,823 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 5.833333333333333) internal successors, (35), 6 states have internal predecessors, (35), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) Word has length 59 [2022-10-17 17:38:04,824 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 17:38:04,830 INFO L225 Difference]: With dead ends: 1161 [2022-10-17 17:38:04,830 INFO L226 Difference]: Without dead ends: 900 [2022-10-17 17:38:04,832 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=47, Invalid=85, Unknown=0, NotChecked=0, Total=132 [2022-10-17 17:38:04,834 INFO L413 NwaCegarLoop]: 149 mSDtfsCounter, 225 mSDsluCounter, 213 mSDsCounter, 0 mSdLazyCounter, 201 mSolverCounterSat, 77 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 236 SdHoareTripleChecker+Valid, 338 SdHoareTripleChecker+Invalid, 278 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 77 IncrementalHoareTripleChecker+Valid, 201 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-10-17 17:38:04,834 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [236 Valid, 338 Invalid, 278 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [77 Valid, 201 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-10-17 17:38:04,836 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 900 states. [2022-10-17 17:38:04,942 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 900 to 886. [2022-10-17 17:38:04,945 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 886 states, 677 states have (on average 1.2968980797636631) internal successors, (878), 688 states have internal predecessors, (878), 130 states have call successors, (130), 78 states have call predecessors, (130), 77 states have return successors, (159), 120 states have call predecessors, (159), 129 states have call successors, (159) [2022-10-17 17:38:04,950 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 886 states to 886 states and 1167 transitions. [2022-10-17 17:38:04,951 INFO L78 Accepts]: Start accepts. Automaton has 886 states and 1167 transitions. Word has length 59 [2022-10-17 17:38:04,955 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 17:38:04,955 INFO L495 AbstractCegarLoop]: Abstraction has 886 states and 1167 transitions. [2022-10-17 17:38:04,955 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 5.833333333333333) internal successors, (35), 6 states have internal predecessors, (35), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2022-10-17 17:38:04,955 INFO L276 IsEmpty]: Start isEmpty. Operand 886 states and 1167 transitions. [2022-10-17 17:38:04,959 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2022-10-17 17:38:04,960 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 17:38:04,960 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-10-17 17:38:04,960 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-10-17 17:38:04,960 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 17:38:04,961 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 17:38:04,961 INFO L85 PathProgramCache]: Analyzing trace with hash -597725691, now seen corresponding path program 1 times [2022-10-17 17:38:04,961 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-10-17 17:38:04,961 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [449380209] [2022-10-17 17:38:04,961 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 17:38:04,961 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 17:38:04,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 17:38:05,011 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2022-10-17 17:38:05,011 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-10-17 17:38:05,012 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [449380209] [2022-10-17 17:38:05,012 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [449380209] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 17:38:05,012 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-17 17:38:05,012 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-10-17 17:38:05,012 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [899371349] [2022-10-17 17:38:05,012 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 17:38:05,013 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-10-17 17:38:05,013 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-10-17 17:38:05,013 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-10-17 17:38:05,013 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-10-17 17:38:05,013 INFO L87 Difference]: Start difference. First operand 886 states and 1167 transitions. Second operand has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2022-10-17 17:38:05,160 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 17:38:05,160 INFO L93 Difference]: Finished difference Result 1327 states and 1773 transitions. [2022-10-17 17:38:05,160 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-10-17 17:38:05,161 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 60 [2022-10-17 17:38:05,162 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 17:38:05,169 INFO L225 Difference]: With dead ends: 1327 [2022-10-17 17:38:05,169 INFO L226 Difference]: Without dead ends: 973 [2022-10-17 17:38:05,171 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-10-17 17:38:05,171 INFO L413 NwaCegarLoop]: 160 mSDtfsCounter, 28 mSDsluCounter, 147 mSDsCounter, 0 mSdLazyCounter, 54 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 28 SdHoareTripleChecker+Valid, 289 SdHoareTripleChecker+Invalid, 54 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 54 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-10-17 17:38:05,174 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [28 Valid, 289 Invalid, 54 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 54 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-10-17 17:38:05,176 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 973 states. [2022-10-17 17:38:05,282 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 973 to 917. [2022-10-17 17:38:05,284 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 917 states, 702 states have (on average 1.3005698005698005) internal successors, (913), 713 states have internal predecessors, (913), 133 states have call successors, (133), 81 states have call predecessors, (133), 80 states have return successors, (162), 123 states have call predecessors, (162), 132 states have call successors, (162) [2022-10-17 17:38:05,289 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 917 states to 917 states and 1208 transitions. [2022-10-17 17:38:05,290 INFO L78 Accepts]: Start accepts. Automaton has 917 states and 1208 transitions. Word has length 60 [2022-10-17 17:38:05,291 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 17:38:05,291 INFO L495 AbstractCegarLoop]: Abstraction has 917 states and 1208 transitions. [2022-10-17 17:38:05,292 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2022-10-17 17:38:05,292 INFO L276 IsEmpty]: Start isEmpty. Operand 917 states and 1208 transitions. [2022-10-17 17:38:05,294 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2022-10-17 17:38:05,295 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 17:38:05,295 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 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] [2022-10-17 17:38:05,295 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-10-17 17:38:05,296 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 17:38:05,296 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 17:38:05,296 INFO L85 PathProgramCache]: Analyzing trace with hash -980507615, now seen corresponding path program 2 times [2022-10-17 17:38:05,296 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-10-17 17:38:05,297 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2027621011] [2022-10-17 17:38:05,297 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 17:38:05,297 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 17:38:05,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 17:38:05,341 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2022-10-17 17:38:05,341 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-10-17 17:38:05,342 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2027621011] [2022-10-17 17:38:05,342 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2027621011] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 17:38:05,342 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-17 17:38:05,342 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-10-17 17:38:05,342 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1822772500] [2022-10-17 17:38:05,342 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 17:38:05,343 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-10-17 17:38:05,343 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-10-17 17:38:05,344 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-10-17 17:38:05,344 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-10-17 17:38:05,344 INFO L87 Difference]: Start difference. First operand 917 states and 1208 transitions. Second operand has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2022-10-17 17:38:05,467 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 17:38:05,467 INFO L93 Difference]: Finished difference Result 1247 states and 1641 transitions. [2022-10-17 17:38:05,468 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-10-17 17:38:05,468 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) Word has length 61 [2022-10-17 17:38:05,468 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 17:38:05,474 INFO L225 Difference]: With dead ends: 1247 [2022-10-17 17:38:05,475 INFO L226 Difference]: Without dead ends: 859 [2022-10-17 17:38:05,476 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-10-17 17:38:05,477 INFO L413 NwaCegarLoop]: 154 mSDtfsCounter, 135 mSDsluCounter, 50 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 135 SdHoareTripleChecker+Valid, 199 SdHoareTripleChecker+Invalid, 38 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-10-17 17:38:05,478 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [135 Valid, 199 Invalid, 38 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 36 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-10-17 17:38:05,479 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 859 states. [2022-10-17 17:38:05,574 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 859 to 850. [2022-10-17 17:38:05,576 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 850 states, 645 states have (on average 1.289922480620155) internal successors, (832), 657 states have internal predecessors, (832), 127 states have call successors, (127), 77 states have call predecessors, (127), 76 states have return successors, (156), 116 states have call predecessors, (156), 126 states have call successors, (156) [2022-10-17 17:38:05,582 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 850 states to 850 states and 1115 transitions. [2022-10-17 17:38:05,583 INFO L78 Accepts]: Start accepts. Automaton has 850 states and 1115 transitions. Word has length 61 [2022-10-17 17:38:05,583 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 17:38:05,583 INFO L495 AbstractCegarLoop]: Abstraction has 850 states and 1115 transitions. [2022-10-17 17:38:05,583 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2022-10-17 17:38:05,583 INFO L276 IsEmpty]: Start isEmpty. Operand 850 states and 1115 transitions. [2022-10-17 17:38:05,595 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2022-10-17 17:38:05,595 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 17:38:05,595 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 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] [2022-10-17 17:38:05,595 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-10-17 17:38:05,595 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 17:38:05,595 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 17:38:05,596 INFO L85 PathProgramCache]: Analyzing trace with hash 717283250, now seen corresponding path program 1 times [2022-10-17 17:38:05,596 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-10-17 17:38:05,596 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1169759024] [2022-10-17 17:38:05,596 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 17:38:05,596 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 17:38:05,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 17:38:05,648 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2022-10-17 17:38:05,648 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-10-17 17:38:05,649 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1169759024] [2022-10-17 17:38:05,649 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1169759024] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 17:38:05,649 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-17 17:38:05,649 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-10-17 17:38:05,649 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1930436866] [2022-10-17 17:38:05,649 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 17:38:05,650 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-10-17 17:38:05,650 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-10-17 17:38:05,650 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-10-17 17:38:05,651 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-10-17 17:38:05,651 INFO L87 Difference]: Start difference. First operand 850 states and 1115 transitions. Second operand has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) [2022-10-17 17:38:05,755 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 17:38:05,756 INFO L93 Difference]: Finished difference Result 977 states and 1274 transitions. [2022-10-17 17:38:05,756 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-10-17 17:38:05,756 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) Word has length 73 [2022-10-17 17:38:05,757 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 17:38:05,760 INFO L225 Difference]: With dead ends: 977 [2022-10-17 17:38:05,760 INFO L226 Difference]: Without dead ends: 443 [2022-10-17 17:38:05,761 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-10-17 17:38:05,762 INFO L413 NwaCegarLoop]: 146 mSDtfsCounter, 27 mSDsluCounter, 135 mSDsCounter, 0 mSdLazyCounter, 52 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 27 SdHoareTripleChecker+Valid, 264 SdHoareTripleChecker+Invalid, 52 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 52 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-10-17 17:38:05,763 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [27 Valid, 264 Invalid, 52 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 52 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-10-17 17:38:05,764 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 443 states. [2022-10-17 17:38:05,816 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 443 to 443. [2022-10-17 17:38:05,817 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 443 states, 302 states have (on average 1.2913907284768211) internal successors, (390), 308 states have internal predecessors, (390), 89 states have call successors, (89), 51 states have call predecessors, (89), 51 states have return successors, (119), 84 states have call predecessors, (119), 89 states have call successors, (119) [2022-10-17 17:38:05,821 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 443 states to 443 states and 598 transitions. [2022-10-17 17:38:05,821 INFO L78 Accepts]: Start accepts. Automaton has 443 states and 598 transitions. Word has length 73 [2022-10-17 17:38:05,821 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 17:38:05,821 INFO L495 AbstractCegarLoop]: Abstraction has 443 states and 598 transitions. [2022-10-17 17:38:05,822 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) [2022-10-17 17:38:05,822 INFO L276 IsEmpty]: Start isEmpty. Operand 443 states and 598 transitions. [2022-10-17 17:38:05,824 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2022-10-17 17:38:05,824 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 17:38:05,824 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-17 17:38:05,824 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-10-17 17:38:05,825 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 17:38:05,825 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 17:38:05,825 INFO L85 PathProgramCache]: Analyzing trace with hash -2033305335, now seen corresponding path program 1 times [2022-10-17 17:38:05,825 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-10-17 17:38:05,826 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1780734935] [2022-10-17 17:38:05,826 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 17:38:05,826 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 17:38:05,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 17:38:05,904 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 20 proven. 1 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2022-10-17 17:38:05,904 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-10-17 17:38:05,904 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1780734935] [2022-10-17 17:38:05,905 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1780734935] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-17 17:38:05,905 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1679686464] [2022-10-17 17:38:05,905 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 17:38:05,905 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-17 17:38:05,905 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f358651-2056-4bd2-be17-5dbc0a6e47ee/bin/utaipan-G1rejxKTta/z3 [2022-10-17 17:38:05,908 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f358651-2056-4bd2-be17-5dbc0a6e47ee/bin/utaipan-G1rejxKTta/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-10-17 17:38:05,916 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f358651-2056-4bd2-be17-5dbc0a6e47ee/bin/utaipan-G1rejxKTta/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-10-17 17:38:06,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 17:38:06,015 INFO L263 TraceCheckSpWp]: Trace formula consists of 383 conjuncts, 2 conjunts are in the unsatisfiable core [2022-10-17 17:38:06,022 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-17 17:38:06,061 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 39 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-10-17 17:38:06,061 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-10-17 17:38:06,061 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1679686464] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 17:38:06,062 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-10-17 17:38:06,063 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2022-10-17 17:38:06,063 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [576977332] [2022-10-17 17:38:06,063 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 17:38:06,064 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-10-17 17:38:06,064 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-10-17 17:38:06,064 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-10-17 17:38:06,064 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-10-17 17:38:06,065 INFO L87 Difference]: Start difference. First operand 443 states and 598 transitions. Second operand has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2022-10-17 17:38:06,154 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 17:38:06,155 INFO L93 Difference]: Finished difference Result 845 states and 1149 transitions. [2022-10-17 17:38:06,155 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-10-17 17:38:06,155 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 87 [2022-10-17 17:38:06,155 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 17:38:06,159 INFO L225 Difference]: With dead ends: 845 [2022-10-17 17:38:06,159 INFO L226 Difference]: Without dead ends: 522 [2022-10-17 17:38:06,160 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 91 GetRequests, 87 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-10-17 17:38:06,161 INFO L413 NwaCegarLoop]: 78 mSDtfsCounter, 59 mSDsluCounter, 16 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 59 SdHoareTripleChecker+Valid, 92 SdHoareTripleChecker+Invalid, 25 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-10-17 17:38:06,161 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [59 Valid, 92 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-10-17 17:38:06,163 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 522 states. [2022-10-17 17:38:06,221 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 522 to 507. [2022-10-17 17:38:06,223 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 507 states, 357 states have (on average 1.2773109243697478) internal successors, (456), 362 states have internal predecessors, (456), 89 states have call successors, (89), 59 states have call predecessors, (89), 60 states have return successors, (117), 86 states have call predecessors, (117), 89 states have call successors, (117) [2022-10-17 17:38:06,226 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 507 states to 507 states and 662 transitions. [2022-10-17 17:38:06,227 INFO L78 Accepts]: Start accepts. Automaton has 507 states and 662 transitions. Word has length 87 [2022-10-17 17:38:06,228 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 17:38:06,228 INFO L495 AbstractCegarLoop]: Abstraction has 507 states and 662 transitions. [2022-10-17 17:38:06,228 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2022-10-17 17:38:06,229 INFO L276 IsEmpty]: Start isEmpty. Operand 507 states and 662 transitions. [2022-10-17 17:38:06,231 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2022-10-17 17:38:06,231 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 17:38:06,231 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2022-10-17 17:38:06,268 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f358651-2056-4bd2-be17-5dbc0a6e47ee/bin/utaipan-G1rejxKTta/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2022-10-17 17:38:06,453 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f358651-2056-4bd2-be17-5dbc0a6e47ee/bin/utaipan-G1rejxKTta/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2022-10-17 17:38:06,453 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 17:38:06,454 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 17:38:06,454 INFO L85 PathProgramCache]: Analyzing trace with hash -1371971544, now seen corresponding path program 1 times [2022-10-17 17:38:06,454 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-10-17 17:38:06,454 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1734404954] [2022-10-17 17:38:06,454 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 17:38:06,454 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 17:38:06,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 17:38:06,553 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 20 proven. 1 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2022-10-17 17:38:06,554 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-10-17 17:38:06,554 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1734404954] [2022-10-17 17:38:06,554 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1734404954] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-17 17:38:06,554 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1841302053] [2022-10-17 17:38:06,554 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 17:38:06,555 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-17 17:38:06,555 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f358651-2056-4bd2-be17-5dbc0a6e47ee/bin/utaipan-G1rejxKTta/z3 [2022-10-17 17:38:06,556 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f358651-2056-4bd2-be17-5dbc0a6e47ee/bin/utaipan-G1rejxKTta/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-10-17 17:38:06,575 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f358651-2056-4bd2-be17-5dbc0a6e47ee/bin/utaipan-G1rejxKTta/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-10-17 17:38:06,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 17:38:06,650 INFO L263 TraceCheckSpWp]: Trace formula consists of 380 conjuncts, 2 conjunts are in the unsatisfiable core [2022-10-17 17:38:06,654 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-17 17:38:06,671 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 44 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2022-10-17 17:38:06,671 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-10-17 17:38:06,671 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1841302053] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 17:38:06,671 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-10-17 17:38:06,672 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2022-10-17 17:38:06,672 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [237576661] [2022-10-17 17:38:06,672 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 17:38:06,672 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-10-17 17:38:06,672 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-10-17 17:38:06,673 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-10-17 17:38:06,673 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-10-17 17:38:06,673 INFO L87 Difference]: Start difference. First operand 507 states and 662 transitions. Second operand has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2022-10-17 17:38:06,775 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 17:38:06,775 INFO L93 Difference]: Finished difference Result 973 states and 1276 transitions. [2022-10-17 17:38:06,775 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-10-17 17:38:06,776 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 87 [2022-10-17 17:38:06,776 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 17:38:06,780 INFO L225 Difference]: With dead ends: 973 [2022-10-17 17:38:06,780 INFO L226 Difference]: Without dead ends: 603 [2022-10-17 17:38:06,782 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 91 GetRequests, 87 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-10-17 17:38:06,782 INFO L413 NwaCegarLoop]: 104 mSDtfsCounter, 36 mSDsluCounter, 84 mSDsCounter, 0 mSdLazyCounter, 39 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 36 SdHoareTripleChecker+Valid, 178 SdHoareTripleChecker+Invalid, 39 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 39 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-10-17 17:38:06,783 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [36 Valid, 178 Invalid, 39 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 39 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-10-17 17:38:06,784 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 603 states. [2022-10-17 17:38:06,857 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 603 to 533. [2022-10-17 17:38:06,858 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 533 states, 377 states have (on average 1.2811671087533156) internal successors, (483), 382 states have internal predecessors, (483), 92 states have call successors, (92), 62 states have call predecessors, (92), 63 states have return successors, (120), 89 states have call predecessors, (120), 92 states have call successors, (120) [2022-10-17 17:38:06,862 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 533 states to 533 states and 695 transitions. [2022-10-17 17:38:06,862 INFO L78 Accepts]: Start accepts. Automaton has 533 states and 695 transitions. Word has length 87 [2022-10-17 17:38:06,863 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 17:38:06,863 INFO L495 AbstractCegarLoop]: Abstraction has 533 states and 695 transitions. [2022-10-17 17:38:06,863 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2022-10-17 17:38:06,863 INFO L276 IsEmpty]: Start isEmpty. Operand 533 states and 695 transitions. [2022-10-17 17:38:06,865 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2022-10-17 17:38:06,865 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 17:38:06,865 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-17 17:38:06,903 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f358651-2056-4bd2-be17-5dbc0a6e47ee/bin/utaipan-G1rejxKTta/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-10-17 17:38:07,088 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f358651-2056-4bd2-be17-5dbc0a6e47ee/bin/utaipan-G1rejxKTta/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-17 17:38:07,088 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 17:38:07,089 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 17:38:07,089 INFO L85 PathProgramCache]: Analyzing trace with hash -584056763, now seen corresponding path program 2 times [2022-10-17 17:38:07,089 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-10-17 17:38:07,089 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1237315579] [2022-10-17 17:38:07,089 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 17:38:07,089 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 17:38:07,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 17:38:07,282 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 10 proven. 14 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2022-10-17 17:38:07,282 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-10-17 17:38:07,283 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1237315579] [2022-10-17 17:38:07,283 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1237315579] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-17 17:38:07,283 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [16964036] [2022-10-17 17:38:07,283 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-10-17 17:38:07,283 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-17 17:38:07,284 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f358651-2056-4bd2-be17-5dbc0a6e47ee/bin/utaipan-G1rejxKTta/z3 [2022-10-17 17:38:07,288 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f358651-2056-4bd2-be17-5dbc0a6e47ee/bin/utaipan-G1rejxKTta/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-10-17 17:38:07,291 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f358651-2056-4bd2-be17-5dbc0a6e47ee/bin/utaipan-G1rejxKTta/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-10-17 17:38:07,371 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2022-10-17 17:38:07,372 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-10-17 17:38:07,377 INFO L263 TraceCheckSpWp]: Trace formula consists of 256 conjuncts, 3 conjunts are in the unsatisfiable core [2022-10-17 17:38:07,384 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-17 17:38:07,419 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 38 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-10-17 17:38:07,420 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-10-17 17:38:07,420 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [16964036] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 17:38:07,420 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-10-17 17:38:07,420 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2022-10-17 17:38:07,420 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2063635380] [2022-10-17 17:38:07,421 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 17:38:07,421 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-10-17 17:38:07,422 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-10-17 17:38:07,422 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-10-17 17:38:07,422 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-10-17 17:38:07,422 INFO L87 Difference]: Start difference. First operand 533 states and 695 transitions. Second operand has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2022-10-17 17:38:07,544 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 17:38:07,544 INFO L93 Difference]: Finished difference Result 1036 states and 1393 transitions. [2022-10-17 17:38:07,544 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-10-17 17:38:07,545 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 87 [2022-10-17 17:38:07,545 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 17:38:07,549 INFO L225 Difference]: With dead ends: 1036 [2022-10-17 17:38:07,550 INFO L226 Difference]: Without dead ends: 640 [2022-10-17 17:38:07,552 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 94 GetRequests, 89 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-10-17 17:38:07,552 INFO L413 NwaCegarLoop]: 117 mSDtfsCounter, 58 mSDsluCounter, 75 mSDsCounter, 0 mSdLazyCounter, 43 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 58 SdHoareTripleChecker+Valid, 180 SdHoareTripleChecker+Invalid, 47 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 43 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-10-17 17:38:07,553 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [58 Valid, 180 Invalid, 47 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 43 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-10-17 17:38:07,554 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 640 states. [2022-10-17 17:38:07,639 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 640 to 620. [2022-10-17 17:38:07,641 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 620 states, 442 states have (on average 1.262443438914027) internal successors, (558), 448 states have internal predecessors, (558), 105 states have call successors, (105), 72 states have call predecessors, (105), 72 states have return successors, (143), 100 states have call predecessors, (143), 105 states have call successors, (143) [2022-10-17 17:38:07,645 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 620 states to 620 states and 806 transitions. [2022-10-17 17:38:07,646 INFO L78 Accepts]: Start accepts. Automaton has 620 states and 806 transitions. Word has length 87 [2022-10-17 17:38:07,646 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 17:38:07,646 INFO L495 AbstractCegarLoop]: Abstraction has 620 states and 806 transitions. [2022-10-17 17:38:07,646 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2022-10-17 17:38:07,647 INFO L276 IsEmpty]: Start isEmpty. Operand 620 states and 806 transitions. [2022-10-17 17:38:07,648 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2022-10-17 17:38:07,649 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 17:38:07,649 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2022-10-17 17:38:07,687 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f358651-2056-4bd2-be17-5dbc0a6e47ee/bin/utaipan-G1rejxKTta/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-10-17 17:38:07,862 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f358651-2056-4bd2-be17-5dbc0a6e47ee/bin/utaipan-G1rejxKTta/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2022-10-17 17:38:07,863 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 17:38:07,863 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 17:38:07,863 INFO L85 PathProgramCache]: Analyzing trace with hash 1856996029, now seen corresponding path program 1 times [2022-10-17 17:38:07,863 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-10-17 17:38:07,863 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [445227386] [2022-10-17 17:38:07,863 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 17:38:07,863 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 17:38:07,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 17:38:08,062 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 10 proven. 14 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2022-10-17 17:38:08,063 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-10-17 17:38:08,063 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [445227386] [2022-10-17 17:38:08,063 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [445227386] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-17 17:38:08,063 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [691013796] [2022-10-17 17:38:08,063 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 17:38:08,064 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-17 17:38:08,064 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f358651-2056-4bd2-be17-5dbc0a6e47ee/bin/utaipan-G1rejxKTta/z3 [2022-10-17 17:38:08,069 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f358651-2056-4bd2-be17-5dbc0a6e47ee/bin/utaipan-G1rejxKTta/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-10-17 17:38:08,085 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f358651-2056-4bd2-be17-5dbc0a6e47ee/bin/utaipan-G1rejxKTta/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-10-17 17:38:08,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 17:38:08,166 INFO L263 TraceCheckSpWp]: Trace formula consists of 385 conjuncts, 3 conjunts are in the unsatisfiable core [2022-10-17 17:38:08,170 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-17 17:38:08,194 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 39 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-10-17 17:38:08,194 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-10-17 17:38:08,194 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [691013796] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 17:38:08,194 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-10-17 17:38:08,194 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2022-10-17 17:38:08,195 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [938251970] [2022-10-17 17:38:08,195 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 17:38:08,195 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-10-17 17:38:08,195 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-10-17 17:38:08,196 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-10-17 17:38:08,196 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-10-17 17:38:08,196 INFO L87 Difference]: Start difference. First operand 620 states and 806 transitions. Second operand has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2022-10-17 17:38:08,348 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 17:38:08,349 INFO L93 Difference]: Finished difference Result 1467 states and 1905 transitions. [2022-10-17 17:38:08,349 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-10-17 17:38:08,349 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 88 [2022-10-17 17:38:08,350 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 17:38:08,355 INFO L225 Difference]: With dead ends: 1467 [2022-10-17 17:38:08,355 INFO L226 Difference]: Without dead ends: 854 [2022-10-17 17:38:08,357 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 95 GetRequests, 90 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-10-17 17:38:08,358 INFO L413 NwaCegarLoop]: 91 mSDtfsCounter, 33 mSDsluCounter, 74 mSDsCounter, 0 mSdLazyCounter, 35 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 33 SdHoareTripleChecker+Valid, 155 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 35 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-10-17 17:38:08,359 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [33 Valid, 155 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 35 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-10-17 17:38:08,361 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 854 states. [2022-10-17 17:38:08,451 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 854 to 685. [2022-10-17 17:38:08,453 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 685 states, 491 states have (on average 1.264765784114053) internal successors, (621), 498 states have internal predecessors, (621), 113 states have call successors, (113), 80 states have call predecessors, (113), 80 states have return successors, (151), 107 states have call predecessors, (151), 113 states have call successors, (151) [2022-10-17 17:38:08,457 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 685 states to 685 states and 885 transitions. [2022-10-17 17:38:08,458 INFO L78 Accepts]: Start accepts. Automaton has 685 states and 885 transitions. Word has length 88 [2022-10-17 17:38:08,458 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 17:38:08,459 INFO L495 AbstractCegarLoop]: Abstraction has 685 states and 885 transitions. [2022-10-17 17:38:08,459 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2022-10-17 17:38:08,459 INFO L276 IsEmpty]: Start isEmpty. Operand 685 states and 885 transitions. [2022-10-17 17:38:08,464 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2022-10-17 17:38:08,464 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 17:38:08,464 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2022-10-17 17:38:08,501 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f358651-2056-4bd2-be17-5dbc0a6e47ee/bin/utaipan-G1rejxKTta/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-10-17 17:38:08,681 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f358651-2056-4bd2-be17-5dbc0a6e47ee/bin/utaipan-G1rejxKTta/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2022-10-17 17:38:08,681 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 17:38:08,682 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 17:38:08,682 INFO L85 PathProgramCache]: Analyzing trace with hash 1002503226, now seen corresponding path program 1 times [2022-10-17 17:38:08,682 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-10-17 17:38:08,682 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1041691470] [2022-10-17 17:38:08,682 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 17:38:08,682 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 17:38:08,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 17:38:08,821 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2022-10-17 17:38:08,821 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-10-17 17:38:08,821 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1041691470] [2022-10-17 17:38:08,821 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1041691470] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 17:38:08,821 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-17 17:38:08,822 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-10-17 17:38:08,822 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1629133931] [2022-10-17 17:38:08,822 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 17:38:08,822 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-10-17 17:38:08,823 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-10-17 17:38:08,823 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-10-17 17:38:08,823 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-10-17 17:38:08,823 INFO L87 Difference]: Start difference. First operand 685 states and 885 transitions. Second operand has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-10-17 17:38:09,105 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 17:38:09,106 INFO L93 Difference]: Finished difference Result 1656 states and 2112 transitions. [2022-10-17 17:38:09,106 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-10-17 17:38:09,106 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 89 [2022-10-17 17:38:09,107 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 17:38:09,115 INFO L225 Difference]: With dead ends: 1656 [2022-10-17 17:38:09,115 INFO L226 Difference]: Without dead ends: 1169 [2022-10-17 17:38:09,117 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-10-17 17:38:09,117 INFO L413 NwaCegarLoop]: 134 mSDtfsCounter, 131 mSDsluCounter, 121 mSDsCounter, 0 mSdLazyCounter, 108 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 131 SdHoareTripleChecker+Valid, 233 SdHoareTripleChecker+Invalid, 111 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 108 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-10-17 17:38:09,118 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [131 Valid, 233 Invalid, 111 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 108 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-10-17 17:38:09,120 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1169 states. [2022-10-17 17:38:09,278 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1169 to 1131. [2022-10-17 17:38:09,281 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1131 states, 807 states have (on average 1.255266418835192) internal successors, (1013), 811 states have internal predecessors, (1013), 191 states have call successors, (191), 132 states have call predecessors, (191), 132 states have return successors, (227), 188 states have call predecessors, (227), 191 states have call successors, (227) [2022-10-17 17:38:09,294 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1131 states to 1131 states and 1431 transitions. [2022-10-17 17:38:09,294 INFO L78 Accepts]: Start accepts. Automaton has 1131 states and 1431 transitions. Word has length 89 [2022-10-17 17:38:09,295 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 17:38:09,295 INFO L495 AbstractCegarLoop]: Abstraction has 1131 states and 1431 transitions. [2022-10-17 17:38:09,295 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-10-17 17:38:09,295 INFO L276 IsEmpty]: Start isEmpty. Operand 1131 states and 1431 transitions. [2022-10-17 17:38:09,298 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2022-10-17 17:38:09,298 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 17:38:09,298 INFO L195 NwaCegarLoop]: trace histogram [5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-17 17:38:09,299 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2022-10-17 17:38:09,299 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 17:38:09,299 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 17:38:09,299 INFO L85 PathProgramCache]: Analyzing trace with hash -513844346, now seen corresponding path program 1 times [2022-10-17 17:38:09,300 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-10-17 17:38:09,300 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [919315585] [2022-10-17 17:38:09,300 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 17:38:09,300 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 17:38:09,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 17:38:09,524 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 17 proven. 14 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2022-10-17 17:38:09,524 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-10-17 17:38:09,524 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [919315585] [2022-10-17 17:38:09,524 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [919315585] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-17 17:38:09,525 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [775496249] [2022-10-17 17:38:09,525 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 17:38:09,525 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-17 17:38:09,525 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f358651-2056-4bd2-be17-5dbc0a6e47ee/bin/utaipan-G1rejxKTta/z3 [2022-10-17 17:38:09,526 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f358651-2056-4bd2-be17-5dbc0a6e47ee/bin/utaipan-G1rejxKTta/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-10-17 17:38:09,547 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f358651-2056-4bd2-be17-5dbc0a6e47ee/bin/utaipan-G1rejxKTta/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-10-17 17:38:09,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 17:38:09,638 INFO L263 TraceCheckSpWp]: Trace formula consists of 430 conjuncts, 15 conjunts are in the unsatisfiable core [2022-10-17 17:38:09,645 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-17 17:38:09,744 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 50 proven. 8 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2022-10-17 17:38:09,744 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-10-17 17:38:09,925 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 17 proven. 3 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2022-10-17 17:38:09,925 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [775496249] provided 0 perfect and 2 imperfect interpolant sequences [2022-10-17 17:38:09,926 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [40908470] [2022-10-17 17:38:09,929 INFO L159 IcfgInterpreter]: Started Sifa with 58 locations of interest [2022-10-17 17:38:09,930 INFO L166 IcfgInterpreter]: Building call graph [2022-10-17 17:38:09,930 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-10-17 17:38:09,931 INFO L176 IcfgInterpreter]: Starting interpretation [2022-10-17 17:38:09,931 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs