./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/systemc/token_ring.06.cil-2.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 4e7fbc69 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e2423d0-0956-482d-8bde-b7711eb144e7/bin/utaipan-Q6hlc19bkW/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e2423d0-0956-482d-8bde-b7711eb144e7/bin/utaipan-Q6hlc19bkW/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e2423d0-0956-482d-8bde-b7711eb144e7/bin/utaipan-Q6hlc19bkW/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e2423d0-0956-482d-8bde-b7711eb144e7/bin/utaipan-Q6hlc19bkW/config/TaipanReach.xml -i ../../sv-benchmarks/c/systemc/token_ring.06.cil-2.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e2423d0-0956-482d-8bde-b7711eb144e7/bin/utaipan-Q6hlc19bkW/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e2423d0-0956-482d-8bde-b7711eb144e7/bin/utaipan-Q6hlc19bkW --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 4d0fbec14d1477738cb6d25ea9b61fc7005f787f2c8a0ac2c555d7e4fa1dbf47 --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-4e7fbc6 [2022-11-23 13:47:41,503 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-23 13:47:41,506 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-23 13:47:41,547 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-23 13:47:41,548 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-23 13:47:41,549 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-23 13:47:41,550 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-23 13:47:41,552 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-23 13:47:41,554 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-23 13:47:41,558 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-23 13:47:41,559 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-23 13:47:41,563 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-23 13:47:41,563 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-23 13:47:41,569 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-23 13:47:41,572 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-23 13:47:41,574 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-23 13:47:41,575 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-23 13:47:41,577 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-23 13:47:41,579 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-23 13:47:41,586 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-23 13:47:41,587 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-23 13:47:41,589 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-23 13:47:41,591 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-23 13:47:41,592 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-23 13:47:41,602 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-23 13:47:41,603 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-23 13:47:41,603 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-23 13:47:41,605 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-23 13:47:41,605 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-23 13:47:41,607 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-23 13:47:41,607 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-23 13:47:41,608 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-23 13:47:41,610 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-23 13:47:41,611 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-23 13:47:41,612 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-23 13:47:41,612 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-23 13:47:41,613 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-23 13:47:41,613 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-23 13:47:41,613 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-23 13:47:41,614 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-23 13:47:41,615 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-23 13:47:41,616 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e2423d0-0956-482d-8bde-b7711eb144e7/bin/utaipan-Q6hlc19bkW/config/svcomp-Reach-32bit-Taipan_Default.epf [2022-11-23 13:47:41,660 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-23 13:47:41,660 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-23 13:47:41,661 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-23 13:47:41,661 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-23 13:47:41,662 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-23 13:47:41,662 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-23 13:47:41,662 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-23 13:47:41,663 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-23 13:47:41,663 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-23 13:47:41,663 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-23 13:47:41,664 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-23 13:47:41,664 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-23 13:47:41,664 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-23 13:47:41,665 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-23 13:47:41,665 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-23 13:47:41,665 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-23 13:47:41,665 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-23 13:47:41,666 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-23 13:47:41,666 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-23 13:47:41,666 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-23 13:47:41,667 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-23 13:47:41,667 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-23 13:47:41,667 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-23 13:47:41,667 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-23 13:47:41,667 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-23 13:47:41,668 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-23 13:47:41,668 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-23 13:47:41,668 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-23 13:47:41,668 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-23 13:47:41,669 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-23 13:47:41,669 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-23 13:47:41,669 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-23 13:47:41,669 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-23 13:47:41,670 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-23 13:47:41,670 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-23 13:47:41,670 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-23 13:47:41,670 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-23 13:47:41,670 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-23 13:47:41,671 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-23 13:47:41,671 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-23 13:47:41,671 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-23 13:47:41,671 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_0e2423d0-0956-482d-8bde-b7711eb144e7/bin/utaipan-Q6hlc19bkW/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e2423d0-0956-482d-8bde-b7711eb144e7/bin/utaipan-Q6hlc19bkW Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 4d0fbec14d1477738cb6d25ea9b61fc7005f787f2c8a0ac2c555d7e4fa1dbf47 [2022-11-23 13:47:41,976 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-23 13:47:42,002 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-23 13:47:42,005 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-23 13:47:42,006 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-23 13:47:42,007 INFO L275 PluginConnector]: CDTParser initialized [2022-11-23 13:47:42,008 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e2423d0-0956-482d-8bde-b7711eb144e7/bin/utaipan-Q6hlc19bkW/../../sv-benchmarks/c/systemc/token_ring.06.cil-2.c [2022-11-23 13:47:45,111 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-23 13:47:45,403 INFO L351 CDTParser]: Found 1 translation units. [2022-11-23 13:47:45,406 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e2423d0-0956-482d-8bde-b7711eb144e7/sv-benchmarks/c/systemc/token_ring.06.cil-2.c [2022-11-23 13:47:45,421 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e2423d0-0956-482d-8bde-b7711eb144e7/bin/utaipan-Q6hlc19bkW/data/e31b22fef/2de154247e4b4709a47821e8997b0a06/FLAG686c8d200 [2022-11-23 13:47:45,440 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e2423d0-0956-482d-8bde-b7711eb144e7/bin/utaipan-Q6hlc19bkW/data/e31b22fef/2de154247e4b4709a47821e8997b0a06 [2022-11-23 13:47:45,442 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-23 13:47:45,444 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-23 13:47:45,448 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-23 13:47:45,448 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-23 13:47:45,452 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-23 13:47:45,452 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 01:47:45" (1/1) ... [2022-11-23 13:47:45,454 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@21dd8f93 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:47:45, skipping insertion in model container [2022-11-23 13:47:45,455 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 01:47:45" (1/1) ... [2022-11-23 13:47:45,462 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-23 13:47:45,516 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-23 13:47:45,694 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e2423d0-0956-482d-8bde-b7711eb144e7/sv-benchmarks/c/systemc/token_ring.06.cil-2.c[671,684] [2022-11-23 13:47:45,838 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-23 13:47:45,849 INFO L203 MainTranslator]: Completed pre-run [2022-11-23 13:47:45,861 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e2423d0-0956-482d-8bde-b7711eb144e7/sv-benchmarks/c/systemc/token_ring.06.cil-2.c[671,684] [2022-11-23 13:47:45,903 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-23 13:47:45,922 INFO L208 MainTranslator]: Completed translation [2022-11-23 13:47:45,922 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:47:45 WrapperNode [2022-11-23 13:47:45,922 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-23 13:47:45,923 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-23 13:47:45,923 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-23 13:47:45,924 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-23 13:47:45,931 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:47:45" (1/1) ... [2022-11-23 13:47:45,941 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:47:45" (1/1) ... [2022-11-23 13:47:45,982 INFO L138 Inliner]: procedures = 40, calls = 49, calls flagged for inlining = 24, calls inlined = 24, statements flattened = 505 [2022-11-23 13:47:45,983 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-23 13:47:45,984 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-23 13:47:45,984 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-23 13:47:45,984 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-23 13:47:45,998 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:47:45" (1/1) ... [2022-11-23 13:47:45,998 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:47:45" (1/1) ... [2022-11-23 13:47:46,006 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:47:45" (1/1) ... [2022-11-23 13:47:46,019 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:47:45" (1/1) ... [2022-11-23 13:47:46,027 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:47:45" (1/1) ... [2022-11-23 13:47:46,047 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:47:45" (1/1) ... [2022-11-23 13:47:46,049 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:47:45" (1/1) ... [2022-11-23 13:47:46,064 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:47:45" (1/1) ... [2022-11-23 13:47:46,068 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-23 13:47:46,069 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-23 13:47:46,069 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-23 13:47:46,069 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-23 13:47:46,070 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:47:45" (1/1) ... [2022-11-23 13:47:46,076 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-23 13:47:46,089 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e2423d0-0956-482d-8bde-b7711eb144e7/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 13:47:46,103 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e2423d0-0956-482d-8bde-b7711eb144e7/bin/utaipan-Q6hlc19bkW/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-23 13:47:46,111 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e2423d0-0956-482d-8bde-b7711eb144e7/bin/utaipan-Q6hlc19bkW/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-23 13:47:46,141 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-23 13:47:46,141 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2022-11-23 13:47:46,141 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2022-11-23 13:47:46,142 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2022-11-23 13:47:46,142 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2022-11-23 13:47:46,142 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2022-11-23 13:47:46,142 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2022-11-23 13:47:46,142 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2022-11-23 13:47:46,143 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2022-11-23 13:47:46,143 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2022-11-23 13:47:46,143 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2022-11-23 13:47:46,143 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-23 13:47:46,143 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2022-11-23 13:47:46,144 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2022-11-23 13:47:46,144 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-23 13:47:46,144 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-23 13:47:46,247 INFO L235 CfgBuilder]: Building ICFG [2022-11-23 13:47:46,249 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-23 13:47:46,997 INFO L276 CfgBuilder]: Performing block encoding [2022-11-23 13:47:47,349 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-23 13:47:47,349 INFO L300 CfgBuilder]: Removed 9 assume(true) statements. [2022-11-23 13:47:47,352 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 01:47:47 BoogieIcfgContainer [2022-11-23 13:47:47,352 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-23 13:47:47,354 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-23 13:47:47,355 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-23 13:47:47,358 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-23 13:47:47,358 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 01:47:45" (1/3) ... [2022-11-23 13:47:47,360 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@146a357b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 01:47:47, skipping insertion in model container [2022-11-23 13:47:47,360 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:47:45" (2/3) ... [2022-11-23 13:47:47,362 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@146a357b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 01:47:47, skipping insertion in model container [2022-11-23 13:47:47,362 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 01:47:47" (3/3) ... [2022-11-23 13:47:47,363 INFO L112 eAbstractionObserver]: Analyzing ICFG token_ring.06.cil-2.c [2022-11-23 13:47:47,382 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-23 13:47:47,382 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-23 13:47:47,448 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-23 13:47:47,456 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;@75ae3123, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-23 13:47:47,456 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-23 13:47:47,461 INFO L276 IsEmpty]: Start isEmpty. Operand has 122 states, 94 states have (on average 1.5319148936170213) internal successors, (144), 96 states have internal predecessors, (144), 20 states have call successors, (20), 6 states have call predecessors, (20), 6 states have return successors, (20), 20 states have call predecessors, (20), 20 states have call successors, (20) [2022-11-23 13:47:47,471 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2022-11-23 13:47:47,472 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 13:47:47,472 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 13:47:47,473 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 13:47:47,480 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 13:47:47,481 INFO L85 PathProgramCache]: Analyzing trace with hash -1177898812, now seen corresponding path program 1 times [2022-11-23 13:47:47,491 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 13:47:47,491 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [433023667] [2022-11-23 13:47:47,492 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 13:47:47,493 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 13:47:47,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 13:47:47,978 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-23 13:47:47,979 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 13:47:47,979 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [433023667] [2022-11-23 13:47:47,981 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [433023667] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 13:47:47,981 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 13:47:47,982 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-23 13:47:47,983 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1587679941] [2022-11-23 13:47:47,984 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 13:47:47,990 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-23 13:47:47,991 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 13:47:48,022 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-23 13:47:48,023 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-23 13:47:48,027 INFO L87 Difference]: Start difference. First operand has 122 states, 94 states have (on average 1.5319148936170213) internal successors, (144), 96 states have internal predecessors, (144), 20 states have call successors, (20), 6 states have call predecessors, (20), 6 states have return successors, (20), 20 states have call predecessors, (20), 20 states have call successors, (20) Second operand has 4 states, 4 states have (on average 9.5) internal successors, (38), 4 states have internal predecessors, (38), 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-11-23 13:47:48,550 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 13:47:48,551 INFO L93 Difference]: Finished difference Result 350 states and 538 transitions. [2022-11-23 13:47:48,553 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-23 13:47:48,554 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 9.5) internal successors, (38), 4 states have internal predecessors, (38), 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 48 [2022-11-23 13:47:48,554 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 13:47:48,571 INFO L225 Difference]: With dead ends: 350 [2022-11-23 13:47:48,571 INFO L226 Difference]: Without dead ends: 229 [2022-11-23 13:47:48,579 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-23 13:47:48,584 INFO L413 NwaCegarLoop]: 274 mSDtfsCounter, 314 mSDsluCounter, 200 mSDsCounter, 0 mSdLazyCounter, 208 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 314 SdHoareTripleChecker+Valid, 474 SdHoareTripleChecker+Invalid, 219 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 208 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-11-23 13:47:48,586 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [314 Valid, 474 Invalid, 219 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 208 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-11-23 13:47:48,604 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 229 states. [2022-11-23 13:47:48,662 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 229 to 228. [2022-11-23 13:47:48,667 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 228 states, 179 states have (on average 1.4748603351955307) internal successors, (264), 181 states have internal predecessors, (264), 36 states have call successors, (36), 12 states have call predecessors, (36), 12 states have return successors, (36), 35 states have call predecessors, (36), 36 states have call successors, (36) [2022-11-23 13:47:48,674 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 228 states to 228 states and 336 transitions. [2022-11-23 13:47:48,676 INFO L78 Accepts]: Start accepts. Automaton has 228 states and 336 transitions. Word has length 48 [2022-11-23 13:47:48,676 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 13:47:48,678 INFO L495 AbstractCegarLoop]: Abstraction has 228 states and 336 transitions. [2022-11-23 13:47:48,678 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.5) internal successors, (38), 4 states have internal predecessors, (38), 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-11-23 13:47:48,678 INFO L276 IsEmpty]: Start isEmpty. Operand 228 states and 336 transitions. [2022-11-23 13:47:48,690 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2022-11-23 13:47:48,690 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 13:47:48,691 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 13:47:48,691 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-23 13:47:48,692 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 13:47:48,692 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 13:47:48,692 INFO L85 PathProgramCache]: Analyzing trace with hash 1890008703, now seen corresponding path program 1 times [2022-11-23 13:47:48,693 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 13:47:48,693 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [766685421] [2022-11-23 13:47:48,693 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 13:47:48,694 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 13:47:48,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 13:47:49,023 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-11-23 13:47:49,024 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 13:47:49,024 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [766685421] [2022-11-23 13:47:49,025 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [766685421] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-23 13:47:49,025 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1255965236] [2022-11-23 13:47:49,025 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 13:47:49,026 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 13:47:49,026 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e2423d0-0956-482d-8bde-b7711eb144e7/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 13:47:49,029 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e2423d0-0956-482d-8bde-b7711eb144e7/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-23 13:47:49,052 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e2423d0-0956-482d-8bde-b7711eb144e7/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-23 13:47:49,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 13:47:49,235 INFO L263 TraceCheckSpWp]: Trace formula consists of 584 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-23 13:47:49,245 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 13:47:49,325 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2022-11-23 13:47:49,327 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-23 13:47:49,328 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1255965236] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 13:47:49,329 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-23 13:47:49,329 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-11-23 13:47:49,330 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [543561557] [2022-11-23 13:47:49,332 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 13:47:49,333 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 13:47:49,334 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 13:47:49,334 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 13:47:49,334 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-23 13:47:49,335 INFO L87 Difference]: Start difference. First operand 228 states and 336 transitions. Second operand has 3 states, 3 states have (on average 19.0) internal successors, (57), 2 states have internal predecessors, (57), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-23 13:47:49,507 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 13:47:49,508 INFO L93 Difference]: Finished difference Result 667 states and 999 transitions. [2022-11-23 13:47:49,508 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 13:47:49,508 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 2 states have internal predecessors, (57), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 93 [2022-11-23 13:47:49,509 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 13:47:49,513 INFO L225 Difference]: With dead ends: 667 [2022-11-23 13:47:49,513 INFO L226 Difference]: Without dead ends: 444 [2022-11-23 13:47:49,515 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 97 GetRequests, 93 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-23 13:47:49,516 INFO L413 NwaCegarLoop]: 186 mSDtfsCounter, 154 mSDsluCounter, 136 mSDsCounter, 0 mSdLazyCounter, 67 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 154 SdHoareTripleChecker+Valid, 322 SdHoareTripleChecker+Invalid, 69 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 67 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-23 13:47:49,517 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [154 Valid, 322 Invalid, 69 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 67 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-23 13:47:49,518 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 444 states. [2022-11-23 13:47:49,549 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 444 to 440. [2022-11-23 13:47:49,550 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 440 states, 349 states have (on average 1.4699140401146131) internal successors, (513), 352 states have internal predecessors, (513), 66 states have call successors, (66), 24 states have call predecessors, (66), 24 states have return successors, (66), 64 states have call predecessors, (66), 66 states have call successors, (66) [2022-11-23 13:47:49,553 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 440 states to 440 states and 645 transitions. [2022-11-23 13:47:49,553 INFO L78 Accepts]: Start accepts. Automaton has 440 states and 645 transitions. Word has length 93 [2022-11-23 13:47:49,554 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 13:47:49,554 INFO L495 AbstractCegarLoop]: Abstraction has 440 states and 645 transitions. [2022-11-23 13:47:49,554 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 2 states have internal predecessors, (57), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-23 13:47:49,555 INFO L276 IsEmpty]: Start isEmpty. Operand 440 states and 645 transitions. [2022-11-23 13:47:49,557 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2022-11-23 13:47:49,557 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 13:47:49,557 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 13:47:49,571 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e2423d0-0956-482d-8bde-b7711eb144e7/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2022-11-23 13:47:49,763 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e2423d0-0956-482d-8bde-b7711eb144e7/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 13:47:49,764 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 13:47:49,764 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 13:47:49,764 INFO L85 PathProgramCache]: Analyzing trace with hash 571015583, now seen corresponding path program 1 times [2022-11-23 13:47:49,764 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 13:47:49,765 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1580873625] [2022-11-23 13:47:49,765 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 13:47:49,765 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 13:47:49,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 13:47:49,967 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-11-23 13:47:49,967 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 13:47:49,968 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1580873625] [2022-11-23 13:47:49,968 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1580873625] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-23 13:47:49,968 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [839922977] [2022-11-23 13:47:49,968 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 13:47:49,969 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 13:47:49,969 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e2423d0-0956-482d-8bde-b7711eb144e7/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 13:47:49,970 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e2423d0-0956-482d-8bde-b7711eb144e7/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-23 13:47:49,988 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e2423d0-0956-482d-8bde-b7711eb144e7/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-23 13:47:50,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 13:47:50,144 INFO L263 TraceCheckSpWp]: Trace formula consists of 578 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-23 13:47:50,147 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 13:47:50,184 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2022-11-23 13:47:50,185 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-23 13:47:50,185 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [839922977] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 13:47:50,185 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-23 13:47:50,185 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-11-23 13:47:50,186 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [532589674] [2022-11-23 13:47:50,186 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 13:47:50,186 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 13:47:50,187 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 13:47:50,187 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 13:47:50,187 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-23 13:47:50,188 INFO L87 Difference]: Start difference. First operand 440 states and 645 transitions. Second operand has 3 states, 3 states have (on average 20.0) internal successors, (60), 2 states have internal predecessors, (60), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-23 13:47:50,314 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 13:47:50,314 INFO L93 Difference]: Finished difference Result 1297 states and 1932 transitions. [2022-11-23 13:47:50,315 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 13:47:50,315 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 2 states have internal predecessors, (60), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 93 [2022-11-23 13:47:50,315 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 13:47:50,320 INFO L225 Difference]: With dead ends: 1297 [2022-11-23 13:47:50,321 INFO L226 Difference]: Without dead ends: 862 [2022-11-23 13:47:50,323 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 97 GetRequests, 93 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-23 13:47:50,324 INFO L413 NwaCegarLoop]: 160 mSDtfsCounter, 151 mSDsluCounter, 136 mSDsCounter, 0 mSdLazyCounter, 64 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 151 SdHoareTripleChecker+Valid, 296 SdHoareTripleChecker+Invalid, 66 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 64 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-23 13:47:50,324 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [151 Valid, 296 Invalid, 66 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 64 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-23 13:47:50,326 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 862 states. [2022-11-23 13:47:50,401 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 862 to 856. [2022-11-23 13:47:50,403 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 856 states, 683 states have (on average 1.4626647144948755) internal successors, (999), 688 states have internal predecessors, (999), 124 states have call successors, (124), 48 states have call predecessors, (124), 48 states have return successors, (124), 120 states have call predecessors, (124), 124 states have call successors, (124) [2022-11-23 13:47:50,409 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 856 states to 856 states and 1247 transitions. [2022-11-23 13:47:50,410 INFO L78 Accepts]: Start accepts. Automaton has 856 states and 1247 transitions. Word has length 93 [2022-11-23 13:47:50,410 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 13:47:50,410 INFO L495 AbstractCegarLoop]: Abstraction has 856 states and 1247 transitions. [2022-11-23 13:47:50,411 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 2 states have internal predecessors, (60), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-23 13:47:50,411 INFO L276 IsEmpty]: Start isEmpty. Operand 856 states and 1247 transitions. [2022-11-23 13:47:50,414 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2022-11-23 13:47:50,415 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 13:47:50,415 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 13:47:50,427 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e2423d0-0956-482d-8bde-b7711eb144e7/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-23 13:47:50,621 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e2423d0-0956-482d-8bde-b7711eb144e7/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 13:47:50,622 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 13:47:50,622 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 13:47:50,623 INFO L85 PathProgramCache]: Analyzing trace with hash -1005383041, now seen corresponding path program 1 times [2022-11-23 13:47:50,623 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 13:47:50,623 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1708193081] [2022-11-23 13:47:50,623 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 13:47:50,624 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 13:47:50,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 13:47:50,781 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-11-23 13:47:50,782 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 13:47:50,782 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1708193081] [2022-11-23 13:47:50,782 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1708193081] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-23 13:47:50,782 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [685816519] [2022-11-23 13:47:50,782 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 13:47:50,783 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 13:47:50,783 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e2423d0-0956-482d-8bde-b7711eb144e7/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 13:47:50,784 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e2423d0-0956-482d-8bde-b7711eb144e7/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-23 13:47:50,796 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e2423d0-0956-482d-8bde-b7711eb144e7/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-23 13:47:50,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 13:47:50,953 INFO L263 TraceCheckSpWp]: Trace formula consists of 572 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-23 13:47:50,957 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 13:47:51,002 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2022-11-23 13:47:51,002 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-23 13:47:51,003 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [685816519] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 13:47:51,003 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-23 13:47:51,003 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-11-23 13:47:51,003 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [929782355] [2022-11-23 13:47:51,004 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 13:47:51,006 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 13:47:51,006 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 13:47:51,006 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 13:47:51,006 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-23 13:47:51,007 INFO L87 Difference]: Start difference. First operand 856 states and 1247 transitions. Second operand has 3 states, 3 states have (on average 22.0) internal successors, (66), 2 states have internal predecessors, (66), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-23 13:47:51,165 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 13:47:51,166 INFO L93 Difference]: Finished difference Result 2533 states and 3748 transitions. [2022-11-23 13:47:51,166 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 13:47:51,167 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 2 states have internal predecessors, (66), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 93 [2022-11-23 13:47:51,167 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 13:47:51,175 INFO L225 Difference]: With dead ends: 2533 [2022-11-23 13:47:51,176 INFO L226 Difference]: Without dead ends: 1682 [2022-11-23 13:47:51,179 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 97 GetRequests, 93 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-23 13:47:51,180 INFO L413 NwaCegarLoop]: 160 mSDtfsCounter, 145 mSDsluCounter, 136 mSDsCounter, 0 mSdLazyCounter, 64 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 145 SdHoareTripleChecker+Valid, 296 SdHoareTripleChecker+Invalid, 66 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 64 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-23 13:47:51,180 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [145 Valid, 296 Invalid, 66 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 64 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-23 13:47:51,183 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1682 states. [2022-11-23 13:47:51,305 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1682 to 1672. [2022-11-23 13:47:51,308 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1672 states, 1339 states have (on average 1.4540702016430171) internal successors, (1947), 1348 states have internal predecessors, (1947), 236 states have call successors, (236), 96 states have call predecessors, (236), 96 states have return successors, (236), 228 states have call predecessors, (236), 236 states have call successors, (236) [2022-11-23 13:47:51,318 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1672 states to 1672 states and 2419 transitions. [2022-11-23 13:47:51,318 INFO L78 Accepts]: Start accepts. Automaton has 1672 states and 2419 transitions. Word has length 93 [2022-11-23 13:47:51,319 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 13:47:51,319 INFO L495 AbstractCegarLoop]: Abstraction has 1672 states and 2419 transitions. [2022-11-23 13:47:51,319 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 2 states have internal predecessors, (66), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-23 13:47:51,320 INFO L276 IsEmpty]: Start isEmpty. Operand 1672 states and 2419 transitions. [2022-11-23 13:47:51,324 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2022-11-23 13:47:51,324 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 13:47:51,324 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 13:47:51,331 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e2423d0-0956-482d-8bde-b7711eb144e7/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-11-23 13:47:51,530 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e2423d0-0956-482d-8bde-b7711eb144e7/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 13:47:51,531 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 13:47:51,531 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 13:47:51,531 INFO L85 PathProgramCache]: Analyzing trace with hash -139244705, now seen corresponding path program 1 times [2022-11-23 13:47:51,531 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 13:47:51,532 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1462280135] [2022-11-23 13:47:51,532 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 13:47:51,532 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 13:47:51,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 13:47:51,630 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2022-11-23 13:47:51,630 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 13:47:51,631 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1462280135] [2022-11-23 13:47:51,631 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1462280135] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 13:47:51,631 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 13:47:51,631 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 13:47:51,632 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [224080568] [2022-11-23 13:47:51,632 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 13:47:51,632 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 13:47:51,632 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 13:47:51,633 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 13:47:51,633 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 13:47:51,633 INFO L87 Difference]: Start difference. First operand 1672 states and 2419 transitions. Second operand has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 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-11-23 13:47:51,806 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 13:47:51,806 INFO L93 Difference]: Finished difference Result 2962 states and 4356 transitions. [2022-11-23 13:47:51,807 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 13:47:51,807 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 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 93 [2022-11-23 13:47:51,808 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 13:47:51,820 INFO L225 Difference]: With dead ends: 2962 [2022-11-23 13:47:51,820 INFO L226 Difference]: Without dead ends: 2112 [2022-11-23 13:47:51,823 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 13:47:51,824 INFO L413 NwaCegarLoop]: 223 mSDtfsCounter, 74 mSDsluCounter, 152 mSDsCounter, 0 mSdLazyCounter, 78 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 74 SdHoareTripleChecker+Valid, 375 SdHoareTripleChecker+Invalid, 78 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 78 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-23 13:47:51,824 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [74 Valid, 375 Invalid, 78 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 78 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-23 13:47:51,827 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2112 states. [2022-11-23 13:47:51,944 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2112 to 1956. [2022-11-23 13:47:51,948 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1956 states, 1607 states have (on average 1.4953329184816428) internal successors, (2403), 1616 states have internal predecessors, (2403), 244 states have call successors, (244), 104 states have call predecessors, (244), 104 states have return successors, (244), 236 states have call predecessors, (244), 244 states have call successors, (244) [2022-11-23 13:47:51,958 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1956 states to 1956 states and 2891 transitions. [2022-11-23 13:47:51,958 INFO L78 Accepts]: Start accepts. Automaton has 1956 states and 2891 transitions. Word has length 93 [2022-11-23 13:47:51,959 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 13:47:51,959 INFO L495 AbstractCegarLoop]: Abstraction has 1956 states and 2891 transitions. [2022-11-23 13:47:51,960 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 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-11-23 13:47:51,960 INFO L276 IsEmpty]: Start isEmpty. Operand 1956 states and 2891 transitions. [2022-11-23 13:47:51,966 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2022-11-23 13:47:51,966 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 13:47:51,966 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 13:47:51,967 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-23 13:47:51,967 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 13:47:51,967 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 13:47:51,967 INFO L85 PathProgramCache]: Analyzing trace with hash -80839007, now seen corresponding path program 1 times [2022-11-23 13:47:51,968 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 13:47:51,968 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [785618189] [2022-11-23 13:47:51,968 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 13:47:51,969 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 13:47:51,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 13:47:52,080 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2022-11-23 13:47:52,080 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 13:47:52,080 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [785618189] [2022-11-23 13:47:52,080 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [785618189] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 13:47:52,081 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 13:47:52,081 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 13:47:52,081 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [431678749] [2022-11-23 13:47:52,081 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 13:47:52,082 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 13:47:52,082 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 13:47:52,082 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 13:47:52,082 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 13:47:52,083 INFO L87 Difference]: Start difference. First operand 1956 states and 2891 transitions. Second operand has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 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-11-23 13:47:52,316 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 13:47:52,317 INFO L93 Difference]: Finished difference Result 5785 states and 8648 transitions. [2022-11-23 13:47:52,317 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 13:47:52,317 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 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 125 [2022-11-23 13:47:52,318 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 13:47:52,335 INFO L225 Difference]: With dead ends: 5785 [2022-11-23 13:47:52,335 INFO L226 Difference]: Without dead ends: 3834 [2022-11-23 13:47:52,342 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 13:47:52,343 INFO L413 NwaCegarLoop]: 162 mSDtfsCounter, 143 mSDsluCounter, 136 mSDsCounter, 0 mSdLazyCounter, 62 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 143 SdHoareTripleChecker+Valid, 298 SdHoareTripleChecker+Invalid, 64 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 62 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-23 13:47:52,343 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [143 Valid, 298 Invalid, 64 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 62 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-23 13:47:52,347 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3834 states. [2022-11-23 13:47:52,546 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3834 to 3808. [2022-11-23 13:47:52,554 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3808 states, 3131 states have (on average 1.4829128074097733) internal successors, (4643), 3148 states have internal predecessors, (4643), 468 states have call successors, (468), 208 states have call predecessors, (468), 208 states have return successors, (468), 452 states have call predecessors, (468), 468 states have call successors, (468) [2022-11-23 13:47:52,572 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3808 states to 3808 states and 5579 transitions. [2022-11-23 13:47:52,573 INFO L78 Accepts]: Start accepts. Automaton has 3808 states and 5579 transitions. Word has length 125 [2022-11-23 13:47:52,573 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 13:47:52,573 INFO L495 AbstractCegarLoop]: Abstraction has 3808 states and 5579 transitions. [2022-11-23 13:47:52,574 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 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-11-23 13:47:52,574 INFO L276 IsEmpty]: Start isEmpty. Operand 3808 states and 5579 transitions. [2022-11-23 13:47:52,583 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2022-11-23 13:47:52,584 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 13:47:52,584 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 13:47:52,584 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-23 13:47:52,585 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 13:47:52,585 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 13:47:52,585 INFO L85 PathProgramCache]: Analyzing trace with hash -5703449, now seen corresponding path program 1 times [2022-11-23 13:47:52,585 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 13:47:52,585 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1450537140] [2022-11-23 13:47:52,586 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 13:47:52,586 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 13:47:52,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 13:47:52,664 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2022-11-23 13:47:52,665 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 13:47:52,665 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1450537140] [2022-11-23 13:47:52,665 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1450537140] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 13:47:52,665 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 13:47:52,665 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 13:47:52,666 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1771310991] [2022-11-23 13:47:52,666 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 13:47:52,666 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 13:47:52,666 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 13:47:52,667 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 13:47:52,667 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 13:47:52,667 INFO L87 Difference]: Start difference. First operand 3808 states and 5579 transitions. Second operand has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 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-11-23 13:47:53,097 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 13:47:53,097 INFO L93 Difference]: Finished difference Result 11269 states and 16688 transitions. [2022-11-23 13:47:53,098 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 13:47:53,098 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 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 125 [2022-11-23 13:47:53,099 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 13:47:53,140 INFO L225 Difference]: With dead ends: 11269 [2022-11-23 13:47:53,140 INFO L226 Difference]: Without dead ends: 7466 [2022-11-23 13:47:53,153 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 13:47:53,156 INFO L413 NwaCegarLoop]: 162 mSDtfsCounter, 145 mSDsluCounter, 136 mSDsCounter, 0 mSdLazyCounter, 62 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 145 SdHoareTripleChecker+Valid, 298 SdHoareTripleChecker+Invalid, 64 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 62 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-23 13:47:53,156 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [145 Valid, 298 Invalid, 64 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 62 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-23 13:47:53,165 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7466 states. [2022-11-23 13:47:53,552 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7466 to 7416. [2022-11-23 13:47:53,564 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7416 states, 6099 states have (on average 1.469585177898016) internal successors, (8963), 6132 states have internal predecessors, (8963), 900 states have call successors, (900), 416 states have call predecessors, (900), 416 states have return successors, (900), 868 states have call predecessors, (900), 900 states have call successors, (900) [2022-11-23 13:47:53,593 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7416 states to 7416 states and 10763 transitions. [2022-11-23 13:47:53,594 INFO L78 Accepts]: Start accepts. Automaton has 7416 states and 10763 transitions. Word has length 125 [2022-11-23 13:47:53,594 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 13:47:53,594 INFO L495 AbstractCegarLoop]: Abstraction has 7416 states and 10763 transitions. [2022-11-23 13:47:53,594 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 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-11-23 13:47:53,595 INFO L276 IsEmpty]: Start isEmpty. Operand 7416 states and 10763 transitions. [2022-11-23 13:47:53,614 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2022-11-23 13:47:53,614 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 13:47:53,615 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 13:47:53,615 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-23 13:47:53,615 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 13:47:53,615 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 13:47:53,616 INFO L85 PathProgramCache]: Analyzing trace with hash -450392317, now seen corresponding path program 1 times [2022-11-23 13:47:53,616 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 13:47:53,616 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1129665249] [2022-11-23 13:47:53,616 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 13:47:53,616 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 13:47:53,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 13:47:53,698 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2022-11-23 13:47:53,698 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 13:47:53,698 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1129665249] [2022-11-23 13:47:53,698 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1129665249] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 13:47:53,699 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 13:47:53,699 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 13:47:53,699 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [898748523] [2022-11-23 13:47:53,699 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 13:47:53,700 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 13:47:53,700 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 13:47:53,700 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 13:47:53,700 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 13:47:53,701 INFO L87 Difference]: Start difference. First operand 7416 states and 10763 transitions. Second operand has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 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-11-23 13:47:54,501 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 13:47:54,501 INFO L93 Difference]: Finished difference Result 21949 states and 32176 transitions. [2022-11-23 13:47:54,502 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 13:47:54,502 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 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 125 [2022-11-23 13:47:54,503 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 13:47:54,580 INFO L225 Difference]: With dead ends: 21949 [2022-11-23 13:47:54,581 INFO L226 Difference]: Without dead ends: 14538 [2022-11-23 13:47:54,611 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 13:47:54,614 INFO L413 NwaCegarLoop]: 169 mSDtfsCounter, 148 mSDsluCounter, 136 mSDsCounter, 0 mSdLazyCounter, 62 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 148 SdHoareTripleChecker+Valid, 305 SdHoareTripleChecker+Invalid, 64 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 62 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-23 13:47:54,619 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [148 Valid, 305 Invalid, 64 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 62 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-23 13:47:54,637 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14538 states. [2022-11-23 13:47:55,403 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14538 to 14440. [2022-11-23 13:47:55,438 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14440 states, 11875 states have (on average 1.4554105263157895) internal successors, (17283), 11940 states have internal predecessors, (17283), 1732 states have call successors, (1732), 832 states have call predecessors, (1732), 832 states have return successors, (1732), 1668 states have call predecessors, (1732), 1732 states have call successors, (1732) [2022-11-23 13:47:55,497 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14440 states to 14440 states and 20747 transitions. [2022-11-23 13:47:55,499 INFO L78 Accepts]: Start accepts. Automaton has 14440 states and 20747 transitions. Word has length 125 [2022-11-23 13:47:55,500 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 13:47:55,500 INFO L495 AbstractCegarLoop]: Abstraction has 14440 states and 20747 transitions. [2022-11-23 13:47:55,501 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 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-11-23 13:47:55,501 INFO L276 IsEmpty]: Start isEmpty. Operand 14440 states and 20747 transitions. [2022-11-23 13:47:55,549 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2022-11-23 13:47:55,549 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 13:47:55,549 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 13:47:55,550 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-23 13:47:55,550 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 13:47:55,550 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 13:47:55,550 INFO L85 PathProgramCache]: Analyzing trace with hash -1326025340, now seen corresponding path program 1 times [2022-11-23 13:47:55,551 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 13:47:55,551 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1031158873] [2022-11-23 13:47:55,551 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 13:47:55,551 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 13:47:55,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 13:47:55,655 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 26 proven. 0 refuted. 0 times theorem prover too weak. 76 trivial. 0 not checked. [2022-11-23 13:47:55,656 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 13:47:55,656 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1031158873] [2022-11-23 13:47:55,656 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1031158873] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 13:47:55,656 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 13:47:55,657 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 13:47:55,657 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [459959978] [2022-11-23 13:47:55,657 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 13:47:55,657 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 13:47:55,657 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 13:47:55,658 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 13:47:55,659 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 13:47:55,659 INFO L87 Difference]: Start difference. First operand 14440 states and 20747 transitions. Second operand has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 3 states have call successors, (10), 1 states have call predecessors, (10), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2022-11-23 13:47:57,078 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 13:47:57,079 INFO L93 Difference]: Finished difference Result 37932 states and 55501 transitions. [2022-11-23 13:47:57,079 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 13:47:57,079 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 3 states have call successors, (10), 1 states have call predecessors, (10), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 144 [2022-11-23 13:47:57,080 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 13:47:57,253 INFO L225 Difference]: With dead ends: 37932 [2022-11-23 13:47:57,254 INFO L226 Difference]: Without dead ends: 23498 [2022-11-23 13:47:57,284 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 13:47:57,284 INFO L413 NwaCegarLoop]: 186 mSDtfsCounter, 84 mSDsluCounter, 150 mSDsCounter, 0 mSdLazyCounter, 64 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 84 SdHoareTripleChecker+Valid, 336 SdHoareTripleChecker+Invalid, 67 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 64 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-23 13:47:57,285 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [84 Valid, 336 Invalid, 67 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 64 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-23 13:47:57,307 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23498 states. [2022-11-23 13:47:58,410 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23498 to 20240. [2022-11-23 13:47:58,438 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20240 states, 17287 states have (on average 1.522010759530283) internal successors, (26311), 17353 states have internal predecessors, (26311), 1926 states have call successors, (1926), 1026 states have call predecessors, (1926), 1026 states have return successors, (1926), 1861 states have call predecessors, (1926), 1926 states have call successors, (1926) [2022-11-23 13:47:58,502 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20240 states to 20240 states and 30163 transitions. [2022-11-23 13:47:58,505 INFO L78 Accepts]: Start accepts. Automaton has 20240 states and 30163 transitions. Word has length 144 [2022-11-23 13:47:58,506 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 13:47:58,506 INFO L495 AbstractCegarLoop]: Abstraction has 20240 states and 30163 transitions. [2022-11-23 13:47:58,506 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 3 states have call successors, (10), 1 states have call predecessors, (10), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2022-11-23 13:47:58,506 INFO L276 IsEmpty]: Start isEmpty. Operand 20240 states and 30163 transitions. [2022-11-23 13:47:58,565 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2022-11-23 13:47:58,566 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 13:47:58,566 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 13:47:58,566 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-23 13:47:58,567 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 13:47:58,567 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 13:47:58,567 INFO L85 PathProgramCache]: Analyzing trace with hash -1153047128, now seen corresponding path program 2 times [2022-11-23 13:47:58,567 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 13:47:58,568 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1001417273] [2022-11-23 13:47:58,568 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 13:47:58,568 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 13:47:58,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 13:47:58,766 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 20 proven. 6 refuted. 0 times theorem prover too weak. 76 trivial. 0 not checked. [2022-11-23 13:47:58,767 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 13:47:58,767 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1001417273] [2022-11-23 13:47:58,767 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1001417273] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-23 13:47:58,767 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1001651357] [2022-11-23 13:47:58,767 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-11-23 13:47:58,768 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 13:47:58,768 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e2423d0-0956-482d-8bde-b7711eb144e7/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 13:47:58,771 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e2423d0-0956-482d-8bde-b7711eb144e7/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-23 13:47:58,779 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e2423d0-0956-482d-8bde-b7711eb144e7/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-11-23 13:47:58,931 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2022-11-23 13:47:58,931 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-23 13:47:58,934 INFO L263 TraceCheckSpWp]: Trace formula consists of 485 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-23 13:47:58,943 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 13:47:58,990 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 64 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2022-11-23 13:47:58,991 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-23 13:47:58,992 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1001651357] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 13:47:58,992 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-23 13:47:58,992 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2022-11-23 13:47:58,992 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1778807253] [2022-11-23 13:47:58,992 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 13:47:58,993 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 13:47:58,993 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 13:47:58,993 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 13:47:58,993 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-23 13:47:58,994 INFO L87 Difference]: Start difference. First operand 20240 states and 30163 transitions. Second operand has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2022-11-23 13:47:59,990 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 13:47:59,991 INFO L93 Difference]: Finished difference Result 30708 states and 46357 transitions. [2022-11-23 13:47:59,991 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 13:47:59,992 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) Word has length 144 [2022-11-23 13:47:59,992 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 13:48:00,063 INFO L225 Difference]: With dead ends: 30708 [2022-11-23 13:48:00,064 INFO L226 Difference]: Without dead ends: 20306 [2022-11-23 13:48:00,093 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 148 GetRequests, 144 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-23 13:48:00,094 INFO L413 NwaCegarLoop]: 273 mSDtfsCounter, 142 mSDsluCounter, 139 mSDsCounter, 0 mSdLazyCounter, 86 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 142 SdHoareTripleChecker+Valid, 412 SdHoareTripleChecker+Invalid, 89 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 86 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-23 13:48:00,095 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [142 Valid, 412 Invalid, 89 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 86 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-23 13:48:00,116 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20306 states. [2022-11-23 13:48:01,578 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20306 to 19984. [2022-11-23 13:48:01,596 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19984 states, 17031 states have (on average 1.503552345722506) internal successors, (25607), 17097 states have internal predecessors, (25607), 1926 states have call successors, (1926), 1026 states have call predecessors, (1926), 1026 states have return successors, (1926), 1861 states have call predecessors, (1926), 1926 states have call successors, (1926) [2022-11-23 13:48:01,651 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19984 states to 19984 states and 29459 transitions. [2022-11-23 13:48:01,653 INFO L78 Accepts]: Start accepts. Automaton has 19984 states and 29459 transitions. Word has length 144 [2022-11-23 13:48:01,653 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 13:48:01,653 INFO L495 AbstractCegarLoop]: Abstraction has 19984 states and 29459 transitions. [2022-11-23 13:48:01,654 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2022-11-23 13:48:01,654 INFO L276 IsEmpty]: Start isEmpty. Operand 19984 states and 29459 transitions. [2022-11-23 13:48:01,713 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2022-11-23 13:48:01,713 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 13:48:01,713 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 13:48:01,728 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e2423d0-0956-482d-8bde-b7711eb144e7/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-11-23 13:48:01,919 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e2423d0-0956-482d-8bde-b7711eb144e7/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 13:48:01,920 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 13:48:01,920 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 13:48:01,920 INFO L85 PathProgramCache]: Analyzing trace with hash -1814380919, now seen corresponding path program 1 times [2022-11-23 13:48:01,921 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 13:48:01,921 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [179190903] [2022-11-23 13:48:01,921 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 13:48:01,921 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 13:48:01,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 13:48:02,058 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 20 proven. 6 refuted. 0 times theorem prover too weak. 74 trivial. 0 not checked. [2022-11-23 13:48:02,058 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 13:48:02,059 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [179190903] [2022-11-23 13:48:02,059 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [179190903] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-23 13:48:02,059 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1246819285] [2022-11-23 13:48:02,059 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 13:48:02,059 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 13:48:02,060 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e2423d0-0956-482d-8bde-b7711eb144e7/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 13:48:02,061 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e2423d0-0956-482d-8bde-b7711eb144e7/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-23 13:48:02,079 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e2423d0-0956-482d-8bde-b7711eb144e7/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-11-23 13:48:02,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 13:48:02,257 INFO L263 TraceCheckSpWp]: Trace formula consists of 774 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-23 13:48:02,260 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 13:48:02,299 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 77 proven. 0 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2022-11-23 13:48:02,299 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-23 13:48:02,299 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1246819285] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 13:48:02,299 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-23 13:48:02,300 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2022-11-23 13:48:02,302 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2003841797] [2022-11-23 13:48:02,302 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 13:48:02,303 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 13:48:02,303 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 13:48:02,303 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 13:48:02,303 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-23 13:48:02,303 INFO L87 Difference]: Start difference. First operand 19984 states and 29459 transitions. Second operand has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 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-11-23 13:48:03,806 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 13:48:03,811 INFO L93 Difference]: Finished difference Result 38260 states and 56949 transitions. [2022-11-23 13:48:03,811 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 13:48:03,812 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 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 144 [2022-11-23 13:48:03,812 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 13:48:03,903 INFO L225 Difference]: With dead ends: 38260 [2022-11-23 13:48:03,903 INFO L226 Difference]: Without dead ends: 28242 [2022-11-23 13:48:03,920 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 148 GetRequests, 144 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-11-23 13:48:03,921 INFO L413 NwaCegarLoop]: 251 mSDtfsCounter, 110 mSDsluCounter, 153 mSDsCounter, 0 mSdLazyCounter, 82 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 110 SdHoareTripleChecker+Valid, 404 SdHoareTripleChecker+Invalid, 82 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 82 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-23 13:48:03,921 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [110 Valid, 404 Invalid, 82 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 82 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-23 13:48:03,943 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28242 states. [2022-11-23 13:48:05,752 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28242 to 25488. [2022-11-23 13:48:05,774 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25488 states, 22151 states have (on average 1.5374023746106271) internal successors, (34055), 22217 states have internal predecessors, (34055), 2118 states have call successors, (2118), 1218 states have call predecessors, (2118), 1218 states have return successors, (2118), 2053 states have call predecessors, (2118), 2118 states have call successors, (2118) [2022-11-23 13:48:05,843 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25488 states to 25488 states and 38291 transitions. [2022-11-23 13:48:05,846 INFO L78 Accepts]: Start accepts. Automaton has 25488 states and 38291 transitions. Word has length 144 [2022-11-23 13:48:05,846 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 13:48:05,847 INFO L495 AbstractCegarLoop]: Abstraction has 25488 states and 38291 transitions. [2022-11-23 13:48:05,847 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 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-11-23 13:48:05,847 INFO L276 IsEmpty]: Start isEmpty. Operand 25488 states and 38291 transitions. [2022-11-23 13:48:05,898 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2022-11-23 13:48:05,898 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 13:48:05,899 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 13:48:05,905 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e2423d0-0956-482d-8bde-b7711eb144e7/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-11-23 13:48:06,105 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e2423d0-0956-482d-8bde-b7711eb144e7/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2022-11-23 13:48:06,105 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 13:48:06,106 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 13:48:06,106 INFO L85 PathProgramCache]: Analyzing trace with hash 2052960420, now seen corresponding path program 2 times [2022-11-23 13:48:06,106 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 13:48:06,106 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [837171956] [2022-11-23 13:48:06,107 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 13:48:06,107 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 13:48:06,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 13:48:06,436 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 10 proven. 43 refuted. 0 times theorem prover too weak. 47 trivial. 0 not checked. [2022-11-23 13:48:06,436 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 13:48:06,436 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [837171956] [2022-11-23 13:48:06,436 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [837171956] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-23 13:48:06,436 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [422615215] [2022-11-23 13:48:06,437 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-11-23 13:48:06,437 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 13:48:06,437 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e2423d0-0956-482d-8bde-b7711eb144e7/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 13:48:06,438 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e2423d0-0956-482d-8bde-b7711eb144e7/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-23 13:48:06,455 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e2423d0-0956-482d-8bde-b7711eb144e7/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-11-23 13:48:06,596 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2022-11-23 13:48:06,597 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-23 13:48:06,599 INFO L263 TraceCheckSpWp]: Trace formula consists of 505 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-23 13:48:06,603 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 13:48:06,638 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 70 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2022-11-23 13:48:06,638 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-23 13:48:06,639 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [422615215] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 13:48:06,639 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-23 13:48:06,639 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2022-11-23 13:48:06,639 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [309713906] [2022-11-23 13:48:06,639 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 13:48:06,640 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 13:48:06,640 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 13:48:06,641 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 13:48:06,641 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-11-23 13:48:06,641 INFO L87 Difference]: Start difference. First operand 25488 states and 38291 transitions. Second operand has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2022-11-23 13:48:07,908 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 13:48:07,908 INFO L93 Difference]: Finished difference Result 38532 states and 58453 transitions. [2022-11-23 13:48:07,909 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 13:48:07,909 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) Word has length 144 [2022-11-23 13:48:07,910 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 13:48:07,986 INFO L225 Difference]: With dead ends: 38532 [2022-11-23 13:48:07,986 INFO L226 Difference]: Without dead ends: 25554 [2022-11-23 13:48:08,016 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 151 GetRequests, 146 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-11-23 13:48:08,017 INFO L413 NwaCegarLoop]: 267 mSDtfsCounter, 149 mSDsluCounter, 138 mSDsCounter, 0 mSdLazyCounter, 86 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 149 SdHoareTripleChecker+Valid, 405 SdHoareTripleChecker+Invalid, 88 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 86 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-23 13:48:08,017 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [149 Valid, 405 Invalid, 88 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 86 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-23 13:48:08,040 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25554 states. [2022-11-23 13:48:09,698 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25554 to 25328. [2022-11-23 13:48:09,717 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25328 states, 21991 states have (on average 1.5253058069210133) internal successors, (33543), 22057 states have internal predecessors, (33543), 2118 states have call successors, (2118), 1218 states have call predecessors, (2118), 1218 states have return successors, (2118), 2053 states have call predecessors, (2118), 2118 states have call successors, (2118) [2022-11-23 13:48:09,798 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25328 states to 25328 states and 37779 transitions. [2022-11-23 13:48:09,800 INFO L78 Accepts]: Start accepts. Automaton has 25328 states and 37779 transitions. Word has length 144 [2022-11-23 13:48:09,801 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 13:48:09,801 INFO L495 AbstractCegarLoop]: Abstraction has 25328 states and 37779 transitions. [2022-11-23 13:48:09,801 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2022-11-23 13:48:09,801 INFO L276 IsEmpty]: Start isEmpty. Operand 25328 states and 37779 transitions. [2022-11-23 13:48:09,869 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2022-11-23 13:48:09,869 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 13:48:09,870 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 13:48:09,876 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e2423d0-0956-482d-8bde-b7711eb144e7/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2022-11-23 13:48:10,081 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e2423d0-0956-482d-8bde-b7711eb144e7/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2022-11-23 13:48:10,081 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 13:48:10,082 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 13:48:10,082 INFO L85 PathProgramCache]: Analyzing trace with hash 1001511331, now seen corresponding path program 1 times [2022-11-23 13:48:10,082 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 13:48:10,082 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1996484186] [2022-11-23 13:48:10,082 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 13:48:10,082 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 13:48:10,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 13:48:10,453 INFO L134 CoverageAnalysis]: Checked inductivity of 98 backedges. 10 proven. 42 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2022-11-23 13:48:10,454 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 13:48:10,454 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1996484186] [2022-11-23 13:48:10,454 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1996484186] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-23 13:48:10,454 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [646447913] [2022-11-23 13:48:10,455 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 13:48:10,455 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 13:48:10,455 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e2423d0-0956-482d-8bde-b7711eb144e7/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 13:48:10,456 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e2423d0-0956-482d-8bde-b7711eb144e7/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-23 13:48:10,463 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e2423d0-0956-482d-8bde-b7711eb144e7/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-11-23 13:48:10,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 13:48:10,660 INFO L263 TraceCheckSpWp]: Trace formula consists of 780 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-23 13:48:10,665 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 13:48:10,710 INFO L134 CoverageAnalysis]: Checked inductivity of 98 backedges. 69 proven. 0 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2022-11-23 13:48:10,711 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-23 13:48:10,711 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [646447913] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 13:48:10,711 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-23 13:48:10,711 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2022-11-23 13:48:10,712 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2018594031] [2022-11-23 13:48:10,712 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 13:48:10,713 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 13:48:10,713 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 13:48:10,714 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 13:48:10,714 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-11-23 13:48:10,714 INFO L87 Difference]: Start difference. First operand 25328 states and 37779 transitions. Second operand has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2022-11-23 13:48:11,852 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 13:48:11,853 INFO L93 Difference]: Finished difference Result 41836 states and 61630 transitions. [2022-11-23 13:48:11,853 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 13:48:11,853 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) Word has length 144 [2022-11-23 13:48:11,854 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 13:48:11,940 INFO L225 Difference]: With dead ends: 41836 [2022-11-23 13:48:11,941 INFO L226 Difference]: Without dead ends: 29098 [2022-11-23 13:48:11,970 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 151 GetRequests, 146 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-11-23 13:48:11,970 INFO L413 NwaCegarLoop]: 166 mSDtfsCounter, 147 mSDsluCounter, 39 mSDsCounter, 0 mSdLazyCounter, 40 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 147 SdHoareTripleChecker+Valid, 205 SdHoareTripleChecker+Invalid, 44 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 40 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-23 13:48:11,971 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [147 Valid, 205 Invalid, 44 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 40 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-23 13:48:11,996 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29098 states. [2022-11-23 13:48:13,280 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29098 to 29098. [2022-11-23 13:48:13,297 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29098 states, 25381 states have (on average 1.4828808951577952) internal successors, (37637), 25447 states have internal predecessors, (37637), 2244 states have call successors, (2244), 1472 states have call predecessors, (2244), 1472 states have return successors, (2244), 2179 states have call predecessors, (2244), 2244 states have call successors, (2244) [2022-11-23 13:48:13,365 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29098 states to 29098 states and 42125 transitions. [2022-11-23 13:48:13,367 INFO L78 Accepts]: Start accepts. Automaton has 29098 states and 42125 transitions. Word has length 144 [2022-11-23 13:48:13,367 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 13:48:13,367 INFO L495 AbstractCegarLoop]: Abstraction has 29098 states and 42125 transitions. [2022-11-23 13:48:13,368 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2022-11-23 13:48:13,368 INFO L276 IsEmpty]: Start isEmpty. Operand 29098 states and 42125 transitions. [2022-11-23 13:48:13,433 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2022-11-23 13:48:13,433 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 13:48:13,433 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 13:48:13,445 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e2423d0-0956-482d-8bde-b7711eb144e7/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2022-11-23 13:48:13,639 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e2423d0-0956-482d-8bde-b7711eb144e7/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 13:48:13,639 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 13:48:13,640 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 13:48:13,640 INFO L85 PathProgramCache]: Analyzing trace with hash -534363205, now seen corresponding path program 1 times [2022-11-23 13:48:13,640 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 13:48:13,640 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [400166258] [2022-11-23 13:48:13,641 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 13:48:13,641 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 13:48:13,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 13:48:14,075 INFO L134 CoverageAnalysis]: Checked inductivity of 98 backedges. 10 proven. 41 refuted. 0 times theorem prover too weak. 47 trivial. 0 not checked. [2022-11-23 13:48:14,076 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 13:48:14,076 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [400166258] [2022-11-23 13:48:14,076 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [400166258] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-23 13:48:14,076 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [105901802] [2022-11-23 13:48:14,076 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 13:48:14,077 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 13:48:14,077 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e2423d0-0956-482d-8bde-b7711eb144e7/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 13:48:14,078 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e2423d0-0956-482d-8bde-b7711eb144e7/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-23 13:48:14,105 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e2423d0-0956-482d-8bde-b7711eb144e7/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2022-11-23 13:48:14,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 13:48:14,286 INFO L263 TraceCheckSpWp]: Trace formula consists of 783 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-23 13:48:14,290 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 13:48:14,329 INFO L134 CoverageAnalysis]: Checked inductivity of 98 backedges. 71 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2022-11-23 13:48:14,330 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-23 13:48:14,330 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [105901802] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 13:48:14,330 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-23 13:48:14,330 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2022-11-23 13:48:14,330 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [948081749] [2022-11-23 13:48:14,331 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 13:48:14,331 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 13:48:14,331 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 13:48:14,332 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 13:48:14,332 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-11-23 13:48:14,332 INFO L87 Difference]: Start difference. First operand 29098 states and 42125 transitions. Second operand has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 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-11-23 13:48:16,421 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 13:48:16,421 INFO L93 Difference]: Finished difference Result 71764 states and 105428 transitions. [2022-11-23 13:48:16,422 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 13:48:16,422 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 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 144 [2022-11-23 13:48:16,422 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 13:48:16,546 INFO L225 Difference]: With dead ends: 71764 [2022-11-23 13:48:16,546 INFO L226 Difference]: Without dead ends: 42672 [2022-11-23 13:48:16,588 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 151 GetRequests, 146 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-11-23 13:48:16,588 INFO L413 NwaCegarLoop]: 169 mSDtfsCounter, 73 mSDsluCounter, 142 mSDsCounter, 0 mSdLazyCounter, 63 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 73 SdHoareTripleChecker+Valid, 311 SdHoareTripleChecker+Invalid, 65 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 63 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-23 13:48:16,589 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [73 Valid, 311 Invalid, 65 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 63 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-23 13:48:16,625 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42672 states. [2022-11-23 13:48:18,703 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 42672 to 34634. [2022-11-23 13:48:18,718 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 34634 states, 30533 states have (on average 1.5072544460092359) internal successors, (46021), 30599 states have internal predecessors, (46021), 2436 states have call successors, (2436), 1664 states have call predecessors, (2436), 1664 states have return successors, (2436), 2371 states have call predecessors, (2436), 2436 states have call successors, (2436) [2022-11-23 13:48:18,781 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34634 states to 34634 states and 50893 transitions. [2022-11-23 13:48:18,784 INFO L78 Accepts]: Start accepts. Automaton has 34634 states and 50893 transitions. Word has length 144 [2022-11-23 13:48:18,784 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 13:48:18,785 INFO L495 AbstractCegarLoop]: Abstraction has 34634 states and 50893 transitions. [2022-11-23 13:48:18,785 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 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-11-23 13:48:18,785 INFO L276 IsEmpty]: Start isEmpty. Operand 34634 states and 50893 transitions. [2022-11-23 13:48:18,844 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2022-11-23 13:48:18,844 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 13:48:18,845 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 13:48:18,852 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e2423d0-0956-482d-8bde-b7711eb144e7/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2022-11-23 13:48:19,051 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e2423d0-0956-482d-8bde-b7711eb144e7/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2022-11-23 13:48:19,051 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 13:48:19,052 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 13:48:19,052 INFO L85 PathProgramCache]: Analyzing trace with hash 2108406321, now seen corresponding path program 1 times [2022-11-23 13:48:19,052 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 13:48:19,052 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1789759174] [2022-11-23 13:48:19,052 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 13:48:19,053 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 13:48:19,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 13:48:19,350 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 13 proven. 41 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2022-11-23 13:48:19,351 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 13:48:19,351 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1789759174] [2022-11-23 13:48:19,351 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1789759174] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-23 13:48:19,352 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [573164266] [2022-11-23 13:48:19,352 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 13:48:19,352 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 13:48:19,352 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e2423d0-0956-482d-8bde-b7711eb144e7/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 13:48:19,353 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e2423d0-0956-482d-8bde-b7711eb144e7/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-23 13:48:19,375 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e2423d0-0956-482d-8bde-b7711eb144e7/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2022-11-23 13:48:19,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 13:48:19,572 INFO L263 TraceCheckSpWp]: Trace formula consists of 790 conjuncts, 8 conjunts are in the unsatisfiable core [2022-11-23 13:48:19,574 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 13:48:19,656 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 84 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-11-23 13:48:19,656 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-23 13:48:19,656 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [573164266] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 13:48:19,657 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-23 13:48:19,657 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6] total 8 [2022-11-23 13:48:19,658 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [526371682] [2022-11-23 13:48:19,658 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 13:48:19,659 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-23 13:48:19,659 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 13:48:19,659 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-23 13:48:19,660 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2022-11-23 13:48:19,660 INFO L87 Difference]: Start difference. First operand 34634 states and 50893 transitions. Second operand has 4 states, 4 states have (on average 27.75) internal successors, (111), 4 states have internal predecessors, (111), 2 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (10), 3 states have call predecessors, (10), 2 states have call successors, (10) [2022-11-23 13:48:22,885 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 13:48:22,885 INFO L93 Difference]: Finished difference Result 103376 states and 151277 transitions. [2022-11-23 13:48:22,886 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-23 13:48:22,886 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 27.75) internal successors, (111), 4 states have internal predecessors, (111), 2 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (10), 3 states have call predecessors, (10), 2 states have call successors, (10) Word has length 145 [2022-11-23 13:48:22,886 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 13:48:23,091 INFO L225 Difference]: With dead ends: 103376 [2022-11-23 13:48:23,092 INFO L226 Difference]: Without dead ends: 68748 [2022-11-23 13:48:23,153 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 154 GetRequests, 147 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2022-11-23 13:48:23,154 INFO L413 NwaCegarLoop]: 296 mSDtfsCounter, 170 mSDsluCounter, 413 mSDsCounter, 0 mSdLazyCounter, 149 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 170 SdHoareTripleChecker+Valid, 709 SdHoareTripleChecker+Invalid, 155 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 149 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-23 13:48:23,154 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [170 Valid, 709 Invalid, 155 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 149 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-23 13:48:23,212 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 68748 states. [2022-11-23 13:48:26,775 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 68748 to 68482. [2022-11-23 13:48:26,815 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 68482 states, 60227 states have (on average 1.4771281983163698) internal successors, (88963), 60486 states have internal predecessors, (88963), 4801 states have call successors, (4801), 3325 states have call predecessors, (4801), 3453 states have return successors, (5597), 4671 states have call predecessors, (5597), 4801 states have call successors, (5597) [2022-11-23 13:48:26,950 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 68482 states to 68482 states and 99361 transitions. [2022-11-23 13:48:26,955 INFO L78 Accepts]: Start accepts. Automaton has 68482 states and 99361 transitions. Word has length 145 [2022-11-23 13:48:26,955 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 13:48:26,955 INFO L495 AbstractCegarLoop]: Abstraction has 68482 states and 99361 transitions. [2022-11-23 13:48:26,955 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 27.75) internal successors, (111), 4 states have internal predecessors, (111), 2 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (10), 3 states have call predecessors, (10), 2 states have call successors, (10) [2022-11-23 13:48:26,956 INFO L276 IsEmpty]: Start isEmpty. Operand 68482 states and 99361 transitions. [2022-11-23 13:48:27,048 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2022-11-23 13:48:27,049 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 13:48:27,049 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 13:48:27,055 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e2423d0-0956-482d-8bde-b7711eb144e7/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2022-11-23 13:48:27,254 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e2423d0-0956-482d-8bde-b7711eb144e7/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2022-11-23 13:48:27,254 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 13:48:27,255 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 13:48:27,255 INFO L85 PathProgramCache]: Analyzing trace with hash -1279804528, now seen corresponding path program 2 times [2022-11-23 13:48:27,255 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 13:48:27,255 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [13677269] [2022-11-23 13:48:27,255 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 13:48:27,256 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 13:48:27,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 13:48:27,520 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 13 proven. 42 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2022-11-23 13:48:27,521 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 13:48:27,521 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [13677269] [2022-11-23 13:48:27,521 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [13677269] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-23 13:48:27,521 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1859597190] [2022-11-23 13:48:27,521 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-11-23 13:48:27,522 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 13:48:27,522 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e2423d0-0956-482d-8bde-b7711eb144e7/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 13:48:27,523 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e2423d0-0956-482d-8bde-b7711eb144e7/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-23 13:48:27,550 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e2423d0-0956-482d-8bde-b7711eb144e7/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2022-11-23 13:48:27,678 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2022-11-23 13:48:27,678 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-23 13:48:27,681 INFO L263 TraceCheckSpWp]: Trace formula consists of 494 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-23 13:48:27,684 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 13:48:27,747 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 84 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-11-23 13:48:27,747 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-23 13:48:27,748 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1859597190] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 13:48:27,748 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-23 13:48:27,748 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2022-11-23 13:48:27,748 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [107047373] [2022-11-23 13:48:27,748 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 13:48:27,749 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 13:48:27,749 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 13:48:27,749 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 13:48:27,749 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-11-23 13:48:27,750 INFO L87 Difference]: Start difference. First operand 68482 states and 99361 transitions. Second operand has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 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)