./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/systemc/token_ring.07.cil-1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 8393723b 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_dfac7c0b-6427-4dc4-813e-d1dffa193120/bin/utaipan-I9t0OCRTmS/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dfac7c0b-6427-4dc4-813e-d1dffa193120/bin/utaipan-I9t0OCRTmS/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dfac7c0b-6427-4dc4-813e-d1dffa193120/bin/utaipan-I9t0OCRTmS/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dfac7c0b-6427-4dc4-813e-d1dffa193120/bin/utaipan-I9t0OCRTmS/config/TaipanReach.xml -i ../../sv-benchmarks/c/systemc/token_ring.07.cil-1.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dfac7c0b-6427-4dc4-813e-d1dffa193120/bin/utaipan-I9t0OCRTmS/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dfac7c0b-6427-4dc4-813e-d1dffa193120/bin/utaipan-I9t0OCRTmS --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 a6baa92d18991a792383fc99c5c300f37f700ba00714b15a3dbe7d2191a67ca9 --- 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-8393723 [2022-11-19 06:39:46,672 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-19 06:39:46,675 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-19 06:39:46,722 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-19 06:39:46,725 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-19 06:39:46,728 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-19 06:39:46,732 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-19 06:39:46,737 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-19 06:39:46,744 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-19 06:39:46,746 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-19 06:39:46,748 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-19 06:39:46,750 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-19 06:39:46,752 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-19 06:39:46,756 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-19 06:39:46,758 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-19 06:39:46,760 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-19 06:39:46,762 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-19 06:39:46,769 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-19 06:39:46,771 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-19 06:39:46,773 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-19 06:39:46,778 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-19 06:39:46,780 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-19 06:39:46,783 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-19 06:39:46,785 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-19 06:39:46,790 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-19 06:39:46,791 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-19 06:39:46,792 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-19 06:39:46,793 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-19 06:39:46,793 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-19 06:39:46,795 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-19 06:39:46,795 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-19 06:39:46,796 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-19 06:39:46,797 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-19 06:39:46,798 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-19 06:39:46,800 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-19 06:39:46,800 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-19 06:39:46,801 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-19 06:39:46,802 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-19 06:39:46,802 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-19 06:39:46,803 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-19 06:39:46,804 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-19 06:39:46,805 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dfac7c0b-6427-4dc4-813e-d1dffa193120/bin/utaipan-I9t0OCRTmS/config/svcomp-Reach-32bit-Taipan_Default.epf [2022-11-19 06:39:46,852 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-19 06:39:46,853 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-19 06:39:46,853 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-19 06:39:46,853 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-19 06:39:46,854 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-19 06:39:46,855 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-19 06:39:46,855 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-19 06:39:46,855 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-19 06:39:46,856 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-19 06:39:46,856 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-19 06:39:46,856 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-19 06:39:46,856 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-19 06:39:46,857 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-19 06:39:46,857 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-19 06:39:46,857 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-19 06:39:46,857 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-19 06:39:46,858 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-19 06:39:46,858 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-19 06:39:46,859 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-19 06:39:46,859 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-19 06:39:46,859 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-19 06:39:46,859 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-19 06:39:46,860 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-19 06:39:46,860 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-19 06:39:46,860 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-19 06:39:46,860 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-19 06:39:46,860 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-19 06:39:46,861 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-19 06:39:46,861 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-19 06:39:46,861 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-19 06:39:46,861 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-19 06:39:46,862 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-19 06:39:46,862 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-19 06:39:46,862 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-19 06:39:46,862 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-19 06:39:46,863 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-19 06:39:46,863 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-19 06:39:46,863 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-19 06:39:46,863 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-19 06:39:46,863 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-19 06:39:46,864 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-19 06:39:46,864 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_dfac7c0b-6427-4dc4-813e-d1dffa193120/bin/utaipan-I9t0OCRTmS/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_dfac7c0b-6427-4dc4-813e-d1dffa193120/bin/utaipan-I9t0OCRTmS 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 -> a6baa92d18991a792383fc99c5c300f37f700ba00714b15a3dbe7d2191a67ca9 [2022-11-19 06:39:47,195 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-19 06:39:47,237 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-19 06:39:47,240 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-19 06:39:47,242 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-19 06:39:47,246 INFO L275 PluginConnector]: CDTParser initialized [2022-11-19 06:39:47,248 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dfac7c0b-6427-4dc4-813e-d1dffa193120/bin/utaipan-I9t0OCRTmS/../../sv-benchmarks/c/systemc/token_ring.07.cil-1.c [2022-11-19 06:39:47,331 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dfac7c0b-6427-4dc4-813e-d1dffa193120/bin/utaipan-I9t0OCRTmS/data/d110318e7/30036b4a5c36432091d829dd5327f2e1/FLAG0d78dcd8b [2022-11-19 06:39:47,926 INFO L306 CDTParser]: Found 1 translation units. [2022-11-19 06:39:47,927 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dfac7c0b-6427-4dc4-813e-d1dffa193120/sv-benchmarks/c/systemc/token_ring.07.cil-1.c [2022-11-19 06:39:47,956 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dfac7c0b-6427-4dc4-813e-d1dffa193120/bin/utaipan-I9t0OCRTmS/data/d110318e7/30036b4a5c36432091d829dd5327f2e1/FLAG0d78dcd8b [2022-11-19 06:39:48,338 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dfac7c0b-6427-4dc4-813e-d1dffa193120/bin/utaipan-I9t0OCRTmS/data/d110318e7/30036b4a5c36432091d829dd5327f2e1 [2022-11-19 06:39:48,343 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-19 06:39:48,344 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-19 06:39:48,346 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-19 06:39:48,346 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-19 06:39:48,351 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-19 06:39:48,352 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 06:39:48" (1/1) ... [2022-11-19 06:39:48,353 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@37bc4221 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:39:48, skipping insertion in model container [2022-11-19 06:39:48,354 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 06:39:48" (1/1) ... [2022-11-19 06:39:48,363 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-19 06:39:48,405 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-19 06:39:48,607 WARN L234 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_dfac7c0b-6427-4dc4-813e-d1dffa193120/sv-benchmarks/c/systemc/token_ring.07.cil-1.c[671,684] [2022-11-19 06:39:48,710 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-19 06:39:48,721 INFO L203 MainTranslator]: Completed pre-run [2022-11-19 06:39:48,733 WARN L234 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_dfac7c0b-6427-4dc4-813e-d1dffa193120/sv-benchmarks/c/systemc/token_ring.07.cil-1.c[671,684] [2022-11-19 06:39:48,799 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-19 06:39:48,819 INFO L208 MainTranslator]: Completed translation [2022-11-19 06:39:48,820 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:39:48 WrapperNode [2022-11-19 06:39:48,820 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-19 06:39:48,822 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-19 06:39:48,822 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-19 06:39:48,822 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-19 06:39:48,837 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:39:48" (1/1) ... [2022-11-19 06:39:48,865 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:39:48" (1/1) ... [2022-11-19 06:39:48,913 INFO L138 Inliner]: procedures = 42, calls = 52, calls flagged for inlining = 26, calls inlined = 26, statements flattened = 563 [2022-11-19 06:39:48,915 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-19 06:39:48,929 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-19 06:39:48,929 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-19 06:39:48,929 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-19 06:39:48,939 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:39:48" (1/1) ... [2022-11-19 06:39:48,939 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:39:48" (1/1) ... [2022-11-19 06:39:48,942 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:39:48" (1/1) ... [2022-11-19 06:39:48,942 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:39:48" (1/1) ... [2022-11-19 06:39:48,952 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:39:48" (1/1) ... [2022-11-19 06:39:48,982 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:39:48" (1/1) ... [2022-11-19 06:39:48,985 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:39:48" (1/1) ... [2022-11-19 06:39:48,993 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:39:48" (1/1) ... [2022-11-19 06:39:48,997 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-19 06:39:48,998 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-19 06:39:48,998 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-19 06:39:48,999 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-19 06:39:49,000 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:39:48" (1/1) ... [2022-11-19 06:39:49,011 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-19 06:39:49,027 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dfac7c0b-6427-4dc4-813e-d1dffa193120/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 06:39:49,039 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dfac7c0b-6427-4dc4-813e-d1dffa193120/bin/utaipan-I9t0OCRTmS/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-19 06:39:49,054 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dfac7c0b-6427-4dc4-813e-d1dffa193120/bin/utaipan-I9t0OCRTmS/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-19 06:39:49,077 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-19 06:39:49,077 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2022-11-19 06:39:49,078 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2022-11-19 06:39:49,078 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2022-11-19 06:39:49,078 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2022-11-19 06:39:49,078 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2022-11-19 06:39:49,078 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2022-11-19 06:39:49,078 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2022-11-19 06:39:49,079 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2022-11-19 06:39:49,079 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2022-11-19 06:39:49,079 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2022-11-19 06:39:49,079 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-19 06:39:49,079 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2022-11-19 06:39:49,079 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2022-11-19 06:39:49,080 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-19 06:39:49,080 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-19 06:39:49,187 INFO L235 CfgBuilder]: Building ICFG [2022-11-19 06:39:49,189 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-19 06:39:50,088 INFO L276 CfgBuilder]: Performing block encoding [2022-11-19 06:39:50,511 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-19 06:39:50,512 INFO L300 CfgBuilder]: Removed 10 assume(true) statements. [2022-11-19 06:39:50,521 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 06:39:50 BoogieIcfgContainer [2022-11-19 06:39:50,521 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-19 06:39:50,526 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-19 06:39:50,527 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-19 06:39:50,532 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-19 06:39:50,532 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 06:39:48" (1/3) ... [2022-11-19 06:39:50,533 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@d849129 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 06:39:50, skipping insertion in model container [2022-11-19 06:39:50,533 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:39:48" (2/3) ... [2022-11-19 06:39:50,534 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@d849129 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 06:39:50, skipping insertion in model container [2022-11-19 06:39:50,534 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 06:39:50" (3/3) ... [2022-11-19 06:39:50,536 INFO L112 eAbstractionObserver]: Analyzing ICFG token_ring.07.cil-1.c [2022-11-19 06:39:50,556 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-19 06:39:50,557 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-19 06:39:50,656 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-19 06:39:50,664 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;@13ad4e0b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-19 06:39:50,665 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-19 06:39:50,670 INFO L276 IsEmpty]: Start isEmpty. Operand has 133 states, 104 states have (on average 1.5384615384615385) internal successors, (160), 106 states have internal predecessors, (160), 21 states have call successors, (21), 6 states have call predecessors, (21), 6 states have return successors, (21), 21 states have call predecessors, (21), 21 states have call successors, (21) [2022-11-19 06:39:50,693 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2022-11-19 06:39:50,697 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 06:39:50,698 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 06:39:50,699 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 06:39:50,708 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 06:39:50,708 INFO L85 PathProgramCache]: Analyzing trace with hash 1544777715, now seen corresponding path program 1 times [2022-11-19 06:39:50,718 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 06:39:50,718 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1940385035] [2022-11-19 06:39:50,719 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:39:50,720 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 06:39:50,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:39:51,268 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-19 06:39:51,268 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 06:39:51,269 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1940385035] [2022-11-19 06:39:51,270 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1940385035] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 06:39:51,270 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 06:39:51,271 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-19 06:39:51,272 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [189199770] [2022-11-19 06:39:51,273 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 06:39:51,279 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-19 06:39:51,280 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 06:39:51,323 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-19 06:39:51,325 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-19 06:39:51,331 INFO L87 Difference]: Start difference. First operand has 133 states, 104 states have (on average 1.5384615384615385) internal successors, (160), 106 states have internal predecessors, (160), 21 states have call successors, (21), 6 states have call predecessors, (21), 6 states have return successors, (21), 21 states have call predecessors, (21), 21 states have call successors, (21) Second operand has 4 states, 4 states have (on average 10.25) internal successors, (41), 4 states have internal predecessors, (41), 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-19 06:39:52,008 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 06:39:52,009 INFO L93 Difference]: Finished difference Result 382 states and 602 transitions. [2022-11-19 06:39:52,010 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-19 06:39:52,012 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.25) internal successors, (41), 4 states have internal predecessors, (41), 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 51 [2022-11-19 06:39:52,012 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 06:39:52,025 INFO L225 Difference]: With dead ends: 382 [2022-11-19 06:39:52,025 INFO L226 Difference]: Without dead ends: 250 [2022-11-19 06:39:52,039 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-19 06:39:52,044 INFO L413 NwaCegarLoop]: 304 mSDtfsCounter, 343 mSDsluCounter, 226 mSDsCounter, 0 mSdLazyCounter, 216 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 343 SdHoareTripleChecker+Valid, 530 SdHoareTripleChecker+Invalid, 229 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 216 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-11-19 06:39:52,046 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [343 Valid, 530 Invalid, 229 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 216 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-11-19 06:39:52,067 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 250 states. [2022-11-19 06:39:52,138 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 250 to 249. [2022-11-19 06:39:52,140 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 249 states, 198 states have (on average 1.4747474747474747) internal successors, (292), 200 states have internal predecessors, (292), 38 states have call successors, (38), 12 states have call predecessors, (38), 12 states have return successors, (38), 37 states have call predecessors, (38), 38 states have call successors, (38) [2022-11-19 06:39:52,143 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 249 states to 249 states and 368 transitions. [2022-11-19 06:39:52,145 INFO L78 Accepts]: Start accepts. Automaton has 249 states and 368 transitions. Word has length 51 [2022-11-19 06:39:52,145 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 06:39:52,146 INFO L495 AbstractCegarLoop]: Abstraction has 249 states and 368 transitions. [2022-11-19 06:39:52,146 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.25) internal successors, (41), 4 states have internal predecessors, (41), 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-19 06:39:52,146 INFO L276 IsEmpty]: Start isEmpty. Operand 249 states and 368 transitions. [2022-11-19 06:39:52,151 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2022-11-19 06:39:52,151 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 06:39:52,152 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 06:39:52,152 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-19 06:39:52,152 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 06:39:52,153 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 06:39:52,153 INFO L85 PathProgramCache]: Analyzing trace with hash 1354790500, now seen corresponding path program 1 times [2022-11-19 06:39:52,153 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 06:39:52,154 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1796557370] [2022-11-19 06:39:52,154 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:39:52,154 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 06:39:52,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:39:52,450 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-11-19 06:39:52,451 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 06:39:52,451 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1796557370] [2022-11-19 06:39:52,452 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1796557370] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-19 06:39:52,452 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [31119422] [2022-11-19 06:39:52,452 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:39:52,453 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 06:39:52,453 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dfac7c0b-6427-4dc4-813e-d1dffa193120/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 06:39:52,459 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dfac7c0b-6427-4dc4-813e-d1dffa193120/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 06:39:52,497 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dfac7c0b-6427-4dc4-813e-d1dffa193120/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-19 06:39:52,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:39:52,748 INFO L263 TraceCheckSpWp]: Trace formula consists of 654 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-19 06:39:52,761 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 06:39:52,859 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2022-11-19 06:39:52,859 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-19 06:39:52,860 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [31119422] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 06:39:52,860 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-19 06:39:52,861 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-11-19 06:39:52,862 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [634302900] [2022-11-19 06:39:52,862 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 06:39:52,863 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 06:39:52,863 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 06:39:52,864 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 06:39:52,864 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-19 06:39:52,864 INFO L87 Difference]: Start difference. First operand 249 states and 368 transitions. Second operand has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 2 states have internal predecessors, (70), 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-19 06:39:53,059 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 06:39:53,059 INFO L93 Difference]: Finished difference Result 730 states and 1097 transitions. [2022-11-19 06:39:53,060 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 06:39:53,060 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 2 states have internal predecessors, (70), 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 100 [2022-11-19 06:39:53,060 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 06:39:53,065 INFO L225 Difference]: With dead ends: 730 [2022-11-19 06:39:53,066 INFO L226 Difference]: Without dead ends: 486 [2022-11-19 06:39:53,067 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 104 GetRequests, 100 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-19 06:39:53,068 INFO L413 NwaCegarLoop]: 203 mSDtfsCounter, 162 mSDsluCounter, 150 mSDsCounter, 0 mSdLazyCounter, 73 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 162 SdHoareTripleChecker+Valid, 353 SdHoareTripleChecker+Invalid, 75 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 73 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-19 06:39:53,069 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [162 Valid, 353 Invalid, 75 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 73 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-19 06:39:53,070 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 486 states. [2022-11-19 06:39:53,115 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 486 to 482. [2022-11-19 06:39:53,117 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 482 states, 387 states have (on average 1.4702842377260983) internal successors, (569), 390 states have internal predecessors, (569), 70 states have call successors, (70), 24 states have call predecessors, (70), 24 states have return successors, (70), 68 states have call predecessors, (70), 70 states have call successors, (70) [2022-11-19 06:39:53,121 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 482 states to 482 states and 709 transitions. [2022-11-19 06:39:53,121 INFO L78 Accepts]: Start accepts. Automaton has 482 states and 709 transitions. Word has length 100 [2022-11-19 06:39:53,122 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 06:39:53,122 INFO L495 AbstractCegarLoop]: Abstraction has 482 states and 709 transitions. [2022-11-19 06:39:53,122 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 2 states have internal predecessors, (70), 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-19 06:39:53,123 INFO L276 IsEmpty]: Start isEmpty. Operand 482 states and 709 transitions. [2022-11-19 06:39:53,126 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2022-11-19 06:39:53,126 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 06:39:53,127 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 06:39:53,141 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dfac7c0b-6427-4dc4-813e-d1dffa193120/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-19 06:39:53,335 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dfac7c0b-6427-4dc4-813e-d1dffa193120/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2022-11-19 06:39:53,335 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 06:39:53,336 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 06:39:53,336 INFO L85 PathProgramCache]: Analyzing trace with hash -80667738, now seen corresponding path program 1 times [2022-11-19 06:39:53,336 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 06:39:53,336 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [943242415] [2022-11-19 06:39:53,337 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:39:53,337 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 06:39:53,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:39:53,623 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-11-19 06:39:53,623 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 06:39:53,624 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [943242415] [2022-11-19 06:39:53,624 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [943242415] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-19 06:39:53,628 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1679997343] [2022-11-19 06:39:53,628 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:39:53,628 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 06:39:53,629 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dfac7c0b-6427-4dc4-813e-d1dffa193120/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 06:39:53,630 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dfac7c0b-6427-4dc4-813e-d1dffa193120/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 06:39:53,651 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dfac7c0b-6427-4dc4-813e-d1dffa193120/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-19 06:39:53,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:39:53,848 INFO L263 TraceCheckSpWp]: Trace formula consists of 648 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-19 06:39:53,854 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 06:39:53,923 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2022-11-19 06:39:53,923 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-19 06:39:53,924 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1679997343] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 06:39:53,925 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-19 06:39:53,925 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-11-19 06:39:53,925 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1710589661] [2022-11-19 06:39:53,925 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 06:39:53,927 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 06:39:53,927 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 06:39:53,928 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 06:39:53,928 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-19 06:39:53,929 INFO L87 Difference]: Start difference. First operand 482 states and 709 transitions. Second operand has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 2 states have internal predecessors, (64), 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-19 06:39:54,112 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 06:39:54,112 INFO L93 Difference]: Finished difference Result 1423 states and 2128 transitions. [2022-11-19 06:39:54,113 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 06:39:54,113 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 2 states have internal predecessors, (64), 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 100 [2022-11-19 06:39:54,113 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 06:39:54,121 INFO L225 Difference]: With dead ends: 1423 [2022-11-19 06:39:54,123 INFO L226 Difference]: Without dead ends: 946 [2022-11-19 06:39:54,125 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 104 GetRequests, 100 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-19 06:39:54,129 INFO L413 NwaCegarLoop]: 191 mSDtfsCounter, 168 mSDsluCounter, 150 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 168 SdHoareTripleChecker+Valid, 341 SdHoareTripleChecker+Invalid, 72 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 70 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-19 06:39:54,130 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [168 Valid, 341 Invalid, 72 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 70 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-19 06:39:54,132 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 946 states. [2022-11-19 06:39:54,223 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 946 to 940. [2022-11-19 06:39:54,227 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 940 states, 759 states have (on average 1.463768115942029) internal successors, (1111), 764 states have internal predecessors, (1111), 132 states have call successors, (132), 48 states have call predecessors, (132), 48 states have return successors, (132), 128 states have call predecessors, (132), 132 states have call successors, (132) [2022-11-19 06:39:54,237 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 940 states to 940 states and 1375 transitions. [2022-11-19 06:39:54,237 INFO L78 Accepts]: Start accepts. Automaton has 940 states and 1375 transitions. Word has length 100 [2022-11-19 06:39:54,239 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 06:39:54,239 INFO L495 AbstractCegarLoop]: Abstraction has 940 states and 1375 transitions. [2022-11-19 06:39:54,240 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 2 states have internal predecessors, (64), 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-19 06:39:54,240 INFO L276 IsEmpty]: Start isEmpty. Operand 940 states and 1375 transitions. [2022-11-19 06:39:54,248 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2022-11-19 06:39:54,248 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 06:39:54,249 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 06:39:54,267 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dfac7c0b-6427-4dc4-813e-d1dffa193120/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-19 06:39:54,455 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dfac7c0b-6427-4dc4-813e-d1dffa193120/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 06:39:54,456 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 06:39:54,456 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 06:39:54,457 INFO L85 PathProgramCache]: Analyzing trace with hash 422397800, now seen corresponding path program 1 times [2022-11-19 06:39:54,457 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 06:39:54,457 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [185200437] [2022-11-19 06:39:54,457 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:39:54,457 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 06:39:54,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:39:54,652 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-11-19 06:39:54,652 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 06:39:54,653 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [185200437] [2022-11-19 06:39:54,653 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [185200437] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-19 06:39:54,655 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [417061799] [2022-11-19 06:39:54,656 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:39:54,656 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 06:39:54,656 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dfac7c0b-6427-4dc4-813e-d1dffa193120/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 06:39:54,657 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dfac7c0b-6427-4dc4-813e-d1dffa193120/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 06:39:54,695 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dfac7c0b-6427-4dc4-813e-d1dffa193120/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-19 06:39:54,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:39:54,873 INFO L263 TraceCheckSpWp]: Trace formula consists of 642 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-19 06:39:54,878 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 06:39:54,940 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2022-11-19 06:39:54,940 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-19 06:39:54,941 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [417061799] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 06:39:54,941 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-19 06:39:54,941 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-11-19 06:39:54,941 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [371565079] [2022-11-19 06:39:54,942 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 06:39:54,943 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 06:39:54,943 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 06:39:54,944 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 06:39:54,944 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-19 06:39:54,944 INFO L87 Difference]: Start difference. First operand 940 states and 1375 transitions. Second operand has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 2 states have internal predecessors, (61), 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-19 06:39:55,162 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 06:39:55,163 INFO L93 Difference]: Finished difference Result 2785 states and 4140 transitions. [2022-11-19 06:39:55,164 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 06:39:55,164 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 2 states have internal predecessors, (61), 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 100 [2022-11-19 06:39:55,168 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 06:39:55,182 INFO L225 Difference]: With dead ends: 2785 [2022-11-19 06:39:55,182 INFO L226 Difference]: Without dead ends: 1850 [2022-11-19 06:39:55,187 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 104 GetRequests, 100 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-19 06:39:55,191 INFO L413 NwaCegarLoop]: 201 mSDtfsCounter, 171 mSDsluCounter, 150 mSDsCounter, 0 mSdLazyCounter, 73 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 171 SdHoareTripleChecker+Valid, 351 SdHoareTripleChecker+Invalid, 75 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 73 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-19 06:39:55,192 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [171 Valid, 351 Invalid, 75 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 73 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-19 06:39:55,197 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1850 states. [2022-11-19 06:39:55,331 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1850 to 1840. [2022-11-19 06:39:55,335 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1840 states, 1491 states have (on average 1.4560697518443997) internal successors, (2171), 1500 states have internal predecessors, (2171), 252 states have call successors, (252), 96 states have call predecessors, (252), 96 states have return successors, (252), 244 states have call predecessors, (252), 252 states have call successors, (252) [2022-11-19 06:39:55,345 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1840 states to 1840 states and 2675 transitions. [2022-11-19 06:39:55,346 INFO L78 Accepts]: Start accepts. Automaton has 1840 states and 2675 transitions. Word has length 100 [2022-11-19 06:39:55,346 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 06:39:55,346 INFO L495 AbstractCegarLoop]: Abstraction has 1840 states and 2675 transitions. [2022-11-19 06:39:55,346 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 2 states have internal predecessors, (61), 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-19 06:39:55,347 INFO L276 IsEmpty]: Start isEmpty. Operand 1840 states and 2675 transitions. [2022-11-19 06:39:55,351 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2022-11-19 06:39:55,352 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 06:39:55,352 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 06:39:55,364 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dfac7c0b-6427-4dc4-813e-d1dffa193120/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-11-19 06:39:55,564 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dfac7c0b-6427-4dc4-813e-d1dffa193120/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 06:39:55,564 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 06:39:55,565 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 06:39:55,565 INFO L85 PathProgramCache]: Analyzing trace with hash 2106944614, now seen corresponding path program 1 times [2022-11-19 06:39:55,565 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 06:39:55,565 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1586437774] [2022-11-19 06:39:55,565 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:39:55,565 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 06:39:55,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:39:55,739 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-11-19 06:39:55,740 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 06:39:55,740 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1586437774] [2022-11-19 06:39:55,740 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1586437774] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-19 06:39:55,740 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [585188371] [2022-11-19 06:39:55,740 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:39:55,741 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 06:39:55,741 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dfac7c0b-6427-4dc4-813e-d1dffa193120/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 06:39:55,742 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dfac7c0b-6427-4dc4-813e-d1dffa193120/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 06:39:55,763 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dfac7c0b-6427-4dc4-813e-d1dffa193120/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-11-19 06:39:55,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:39:55,934 INFO L263 TraceCheckSpWp]: Trace formula consists of 636 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-19 06:39:55,941 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 06:39:56,041 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 23 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-11-19 06:39:56,041 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-19 06:39:56,041 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [585188371] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 06:39:56,042 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-19 06:39:56,042 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-11-19 06:39:56,042 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [744166982] [2022-11-19 06:39:56,042 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 06:39:56,044 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 06:39:56,044 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 06:39:56,044 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 06:39:56,045 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-19 06:39:56,045 INFO L87 Difference]: Start difference. First operand 1840 states and 2675 transitions. Second operand has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 2 states have internal predecessors, (76), 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-19 06:39:56,375 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 06:39:56,375 INFO L93 Difference]: Finished difference Result 5461 states and 8064 transitions. [2022-11-19 06:39:56,376 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 06:39:56,376 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 2 states have internal predecessors, (76), 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 100 [2022-11-19 06:39:56,377 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 06:39:56,398 INFO L225 Difference]: With dead ends: 5461 [2022-11-19 06:39:56,398 INFO L226 Difference]: Without dead ends: 3626 [2022-11-19 06:39:56,405 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 104 GetRequests, 100 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-19 06:39:56,406 INFO L413 NwaCegarLoop]: 175 mSDtfsCounter, 156 mSDsluCounter, 150 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 156 SdHoareTripleChecker+Valid, 325 SdHoareTripleChecker+Invalid, 72 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 70 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-19 06:39:56,407 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [156 Valid, 325 Invalid, 72 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 70 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-19 06:39:56,411 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3626 states. [2022-11-19 06:39:56,600 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3626 to 3608. [2022-11-19 06:39:56,608 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3608 states, 2931 states have (on average 1.4476287956328897) internal successors, (4243), 2948 states have internal predecessors, (4243), 484 states have call successors, (484), 192 states have call predecessors, (484), 192 states have return successors, (484), 468 states have call predecessors, (484), 484 states have call successors, (484) [2022-11-19 06:39:56,628 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3608 states to 3608 states and 5211 transitions. [2022-11-19 06:39:56,629 INFO L78 Accepts]: Start accepts. Automaton has 3608 states and 5211 transitions. Word has length 100 [2022-11-19 06:39:56,629 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 06:39:56,629 INFO L495 AbstractCegarLoop]: Abstraction has 3608 states and 5211 transitions. [2022-11-19 06:39:56,630 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 2 states have internal predecessors, (76), 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-19 06:39:56,630 INFO L276 IsEmpty]: Start isEmpty. Operand 3608 states and 5211 transitions. [2022-11-19 06:39:56,637 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2022-11-19 06:39:56,637 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 06:39:56,637 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 06:39:56,647 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dfac7c0b-6427-4dc4-813e-d1dffa193120/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-11-19 06:39:56,844 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dfac7c0b-6427-4dc4-813e-d1dffa193120/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 06:39:56,844 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 06:39:56,844 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 06:39:56,845 INFO L85 PathProgramCache]: Analyzing trace with hash 1572055848, now seen corresponding path program 1 times [2022-11-19 06:39:56,845 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 06:39:56,845 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1105322204] [2022-11-19 06:39:56,845 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:39:56,845 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 06:39:56,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:39:56,937 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2022-11-19 06:39:56,937 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 06:39:56,938 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1105322204] [2022-11-19 06:39:56,938 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1105322204] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 06:39:56,938 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 06:39:56,938 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 06:39:56,938 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [481314403] [2022-11-19 06:39:56,939 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 06:39:56,939 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 06:39:56,939 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 06:39:56,940 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 06:39:56,940 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 06:39:56,940 INFO L87 Difference]: Start difference. First operand 3608 states and 5211 transitions. Second operand has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 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-19 06:39:57,214 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 06:39:57,215 INFO L93 Difference]: Finished difference Result 6410 states and 9404 transitions. [2022-11-19 06:39:57,215 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 06:39:57,216 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 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 100 [2022-11-19 06:39:57,216 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 06:39:57,246 INFO L225 Difference]: With dead ends: 6410 [2022-11-19 06:39:57,246 INFO L226 Difference]: Without dead ends: 4568 [2022-11-19 06:39:57,253 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-19 06:39:57,255 INFO L413 NwaCegarLoop]: 245 mSDtfsCounter, 82 mSDsluCounter, 167 mSDsCounter, 0 mSdLazyCounter, 86 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 82 SdHoareTripleChecker+Valid, 412 SdHoareTripleChecker+Invalid, 86 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 86 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-19 06:39:57,255 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [82 Valid, 412 Invalid, 86 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 86 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-19 06:39:57,262 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4568 states. [2022-11-19 06:39:57,523 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4568 to 4248. [2022-11-19 06:39:57,532 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4248 states, 3539 states have (on average 1.4927945747386266) internal successors, (5283), 3556 states have internal predecessors, (5283), 500 states have call successors, (500), 208 states have call predecessors, (500), 208 states have return successors, (500), 484 states have call predecessors, (500), 500 states have call successors, (500) [2022-11-19 06:39:57,549 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4248 states to 4248 states and 6283 transitions. [2022-11-19 06:39:57,550 INFO L78 Accepts]: Start accepts. Automaton has 4248 states and 6283 transitions. Word has length 100 [2022-11-19 06:39:57,551 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 06:39:57,551 INFO L495 AbstractCegarLoop]: Abstraction has 4248 states and 6283 transitions. [2022-11-19 06:39:57,551 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 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-19 06:39:57,551 INFO L276 IsEmpty]: Start isEmpty. Operand 4248 states and 6283 transitions. [2022-11-19 06:39:57,567 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2022-11-19 06:39:57,567 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 06:39:57,567 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 06:39:57,568 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-19 06:39:57,568 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 06:39:57,568 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 06:39:57,568 INFO L85 PathProgramCache]: Analyzing trace with hash 1888087275, now seen corresponding path program 1 times [2022-11-19 06:39:57,569 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 06:39:57,569 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1013430232] [2022-11-19 06:39:57,569 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:39:57,601 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 06:39:57,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:39:57,709 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2022-11-19 06:39:57,709 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 06:39:57,710 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1013430232] [2022-11-19 06:39:57,710 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1013430232] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 06:39:57,710 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 06:39:57,710 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 06:39:57,711 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1696399982] [2022-11-19 06:39:57,711 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 06:39:57,711 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 06:39:57,711 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 06:39:57,712 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 06:39:57,712 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 06:39:57,712 INFO L87 Difference]: Start difference. First operand 4248 states and 6283 transitions. Second operand has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 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-19 06:39:58,199 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 06:39:58,199 INFO L93 Difference]: Finished difference Result 12589 states and 18832 transitions. [2022-11-19 06:39:58,200 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 06:39:58,200 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 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 135 [2022-11-19 06:39:58,201 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 06:39:58,245 INFO L225 Difference]: With dead ends: 12589 [2022-11-19 06:39:58,246 INFO L226 Difference]: Without dead ends: 8346 [2022-11-19 06:39:58,260 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-19 06:39:58,261 INFO L413 NwaCegarLoop]: 177 mSDtfsCounter, 160 mSDsluCounter, 150 mSDsCounter, 0 mSdLazyCounter, 68 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 160 SdHoareTripleChecker+Valid, 327 SdHoareTripleChecker+Invalid, 70 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 68 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-19 06:39:58,261 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [160 Valid, 327 Invalid, 70 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 68 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-19 06:39:58,271 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8346 states. [2022-11-19 06:39:58,767 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8346 to 8296. [2022-11-19 06:39:58,785 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8296 states, 6915 states have (on average 1.4812725958062183) internal successors, (10243), 6948 states have internal predecessors, (10243), 964 states have call successors, (964), 416 states have call predecessors, (964), 416 states have return successors, (964), 932 states have call predecessors, (964), 964 states have call successors, (964) [2022-11-19 06:39:58,821 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8296 states to 8296 states and 12171 transitions. [2022-11-19 06:39:58,822 INFO L78 Accepts]: Start accepts. Automaton has 8296 states and 12171 transitions. Word has length 135 [2022-11-19 06:39:58,823 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 06:39:58,823 INFO L495 AbstractCegarLoop]: Abstraction has 8296 states and 12171 transitions. [2022-11-19 06:39:58,823 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 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-19 06:39:58,824 INFO L276 IsEmpty]: Start isEmpty. Operand 8296 states and 12171 transitions. [2022-11-19 06:39:58,848 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2022-11-19 06:39:58,848 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 06:39:58,849 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 06:39:58,849 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-19 06:39:58,849 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 06:39:58,849 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 06:39:58,849 INFO L85 PathProgramCache]: Analyzing trace with hash 900535354, now seen corresponding path program 1 times [2022-11-19 06:39:58,850 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 06:39:58,850 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [205768966] [2022-11-19 06:39:58,850 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:39:58,850 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 06:39:58,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:39:58,979 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2022-11-19 06:39:58,980 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 06:39:58,980 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [205768966] [2022-11-19 06:39:58,980 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [205768966] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 06:39:58,980 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 06:39:58,981 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 06:39:58,981 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [384514826] [2022-11-19 06:39:58,981 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 06:39:58,981 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 06:39:58,981 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 06:39:58,982 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 06:39:58,982 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 06:39:58,982 INFO L87 Difference]: Start difference. First operand 8296 states and 12171 transitions. Second operand has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 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-19 06:40:00,029 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 06:40:00,029 INFO L93 Difference]: Finished difference Result 24589 states and 36464 transitions. [2022-11-19 06:40:00,029 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 06:40:00,030 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 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 135 [2022-11-19 06:40:00,031 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 06:40:00,143 INFO L225 Difference]: With dead ends: 24589 [2022-11-19 06:40:00,143 INFO L226 Difference]: Without dead ends: 16298 [2022-11-19 06:40:00,178 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-19 06:40:00,179 INFO L413 NwaCegarLoop]: 177 mSDtfsCounter, 162 mSDsluCounter, 150 mSDsCounter, 0 mSdLazyCounter, 68 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 162 SdHoareTripleChecker+Valid, 327 SdHoareTripleChecker+Invalid, 70 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 68 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-19 06:40:00,179 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [162 Valid, 327 Invalid, 70 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 68 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-19 06:40:00,206 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16298 states. [2022-11-19 06:40:01,251 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16298 to 16200. [2022-11-19 06:40:01,277 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16200 states, 13507 states have (on average 1.4690901014288886) internal successors, (19843), 13572 states have internal predecessors, (19843), 1860 states have call successors, (1860), 832 states have call predecessors, (1860), 832 states have return successors, (1860), 1796 states have call predecessors, (1860), 1860 states have call successors, (1860) [2022-11-19 06:40:01,365 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16200 states to 16200 states and 23563 transitions. [2022-11-19 06:40:01,367 INFO L78 Accepts]: Start accepts. Automaton has 16200 states and 23563 transitions. Word has length 135 [2022-11-19 06:40:01,369 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 06:40:01,369 INFO L495 AbstractCegarLoop]: Abstraction has 16200 states and 23563 transitions. [2022-11-19 06:40:01,370 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 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-19 06:40:01,371 INFO L276 IsEmpty]: Start isEmpty. Operand 16200 states and 23563 transitions. [2022-11-19 06:40:01,421 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2022-11-19 06:40:01,422 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 06:40:01,422 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 06:40:01,422 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-19 06:40:01,423 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 06:40:01,423 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 06:40:01,423 INFO L85 PathProgramCache]: Analyzing trace with hash 184882679, now seen corresponding path program 1 times [2022-11-19 06:40:01,423 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 06:40:01,424 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1583493603] [2022-11-19 06:40:01,424 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:40:01,424 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 06:40:01,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:40:01,540 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2022-11-19 06:40:01,540 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 06:40:01,540 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1583493603] [2022-11-19 06:40:01,540 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1583493603] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 06:40:01,540 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 06:40:01,541 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 06:40:01,541 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [230260722] [2022-11-19 06:40:01,547 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 06:40:01,547 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 06:40:01,547 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 06:40:01,548 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 06:40:01,548 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 06:40:01,548 INFO L87 Difference]: Start difference. First operand 16200 states and 23563 transitions. Second operand has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 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-19 06:40:03,394 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 06:40:03,394 INFO L93 Difference]: Finished difference Result 48013 states and 70544 transitions. [2022-11-19 06:40:03,395 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 06:40:03,395 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 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 135 [2022-11-19 06:40:03,395 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 06:40:03,539 INFO L225 Difference]: With dead ends: 48013 [2022-11-19 06:40:03,539 INFO L226 Difference]: Without dead ends: 31818 [2022-11-19 06:40:03,602 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-19 06:40:03,603 INFO L413 NwaCegarLoop]: 191 mSDtfsCounter, 165 mSDsluCounter, 150 mSDsCounter, 0 mSdLazyCounter, 68 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 165 SdHoareTripleChecker+Valid, 341 SdHoareTripleChecker+Invalid, 70 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 68 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-19 06:40:03,603 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [165 Valid, 341 Invalid, 70 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 68 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-19 06:40:03,640 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31818 states. [2022-11-19 06:40:05,574 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31818 to 31624. [2022-11-19 06:40:05,625 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31624 states, 26371 states have (on average 1.4562587691024231) internal successors, (38403), 26500 states have internal predecessors, (38403), 3588 states have call successors, (3588), 1664 states have call predecessors, (3588), 1664 states have return successors, (3588), 3460 states have call predecessors, (3588), 3588 states have call successors, (3588) [2022-11-19 06:40:05,810 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31624 states to 31624 states and 45579 transitions. [2022-11-19 06:40:05,814 INFO L78 Accepts]: Start accepts. Automaton has 31624 states and 45579 transitions. Word has length 135 [2022-11-19 06:40:05,814 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 06:40:05,815 INFO L495 AbstractCegarLoop]: Abstraction has 31624 states and 45579 transitions. [2022-11-19 06:40:05,815 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 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-19 06:40:05,815 INFO L276 IsEmpty]: Start isEmpty. Operand 31624 states and 45579 transitions. [2022-11-19 06:40:06,093 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 156 [2022-11-19 06:40:06,094 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 06:40:06,094 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, 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] [2022-11-19 06:40:06,094 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-19 06:40:06,095 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 06:40:06,095 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 06:40:06,095 INFO L85 PathProgramCache]: Analyzing trace with hash 111574005, now seen corresponding path program 1 times [2022-11-19 06:40:06,095 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 06:40:06,096 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1188263600] [2022-11-19 06:40:06,096 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:40:06,096 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 06:40:06,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:40:06,274 INFO L134 CoverageAnalysis]: Checked inductivity of 110 backedges. 20 proven. 7 refuted. 0 times theorem prover too weak. 83 trivial. 0 not checked. [2022-11-19 06:40:06,275 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 06:40:06,275 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1188263600] [2022-11-19 06:40:06,275 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1188263600] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-19 06:40:06,275 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1452473427] [2022-11-19 06:40:06,275 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:40:06,276 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 06:40:06,276 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dfac7c0b-6427-4dc4-813e-d1dffa193120/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 06:40:06,277 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dfac7c0b-6427-4dc4-813e-d1dffa193120/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 06:40:06,295 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dfac7c0b-6427-4dc4-813e-d1dffa193120/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-11-19 06:40:06,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:40:06,502 INFO L263 TraceCheckSpWp]: Trace formula consists of 857 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-19 06:40:06,505 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 06:40:06,557 INFO L134 CoverageAnalysis]: Checked inductivity of 110 backedges. 84 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2022-11-19 06:40:06,558 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-19 06:40:06,558 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1452473427] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 06:40:06,558 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-19 06:40:06,558 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2022-11-19 06:40:06,559 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1866087619] [2022-11-19 06:40:06,559 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 06:40:06,559 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 06:40:06,559 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 06:40:06,560 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 06:40:06,560 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-19 06:40:06,560 INFO L87 Difference]: Start difference. First operand 31624 states and 45579 transitions. Second operand has 3 states, 3 states have (on average 36.0) internal successors, (108), 3 states have internal predecessors, (108), 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-19 06:40:08,134 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 06:40:08,135 INFO L93 Difference]: Finished difference Result 60236 states and 87757 transitions. [2022-11-19 06:40:08,135 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 06:40:08,135 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.0) internal successors, (108), 3 states have internal predecessors, (108), 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 155 [2022-11-19 06:40:08,136 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 06:40:08,341 INFO L225 Difference]: With dead ends: 60236 [2022-11-19 06:40:08,342 INFO L226 Difference]: Without dead ends: 44138 [2022-11-19 06:40:08,386 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 159 GetRequests, 155 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-19 06:40:08,386 INFO L413 NwaCegarLoop]: 279 mSDtfsCounter, 125 mSDsluCounter, 169 mSDsCounter, 0 mSdLazyCounter, 91 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 125 SdHoareTripleChecker+Valid, 448 SdHoareTripleChecker+Invalid, 91 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 91 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-19 06:40:08,387 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [125 Valid, 448 Invalid, 91 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 91 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-19 06:40:08,429 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 44138 states. [2022-11-19 06:40:11,044 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 44138 to 38184. [2022-11-19 06:40:11,086 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 38184 states, 32547 states have (on average 1.4984791224997696) internal successors, (48771), 32676 states have internal predecessors, (48771), 3780 states have call successors, (3780), 1856 states have call predecessors, (3780), 1856 states have return successors, (3780), 3652 states have call predecessors, (3780), 3780 states have call successors, (3780) [2022-11-19 06:40:11,248 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38184 states to 38184 states and 56331 transitions. [2022-11-19 06:40:11,253 INFO L78 Accepts]: Start accepts. Automaton has 38184 states and 56331 transitions. Word has length 155 [2022-11-19 06:40:11,253 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 06:40:11,253 INFO L495 AbstractCegarLoop]: Abstraction has 38184 states and 56331 transitions. [2022-11-19 06:40:11,254 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.0) internal successors, (108), 3 states have internal predecessors, (108), 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-19 06:40:11,254 INFO L276 IsEmpty]: Start isEmpty. Operand 38184 states and 56331 transitions. [2022-11-19 06:40:11,392 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 156 [2022-11-19 06:40:11,392 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 06:40:11,393 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, 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] [2022-11-19 06:40:11,401 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dfac7c0b-6427-4dc4-813e-d1dffa193120/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-11-19 06:40:11,600 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dfac7c0b-6427-4dc4-813e-d1dffa193120/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2022-11-19 06:40:11,600 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 06:40:11,601 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 06:40:11,601 INFO L85 PathProgramCache]: Analyzing trace with hash -1034892882, now seen corresponding path program 2 times [2022-11-19 06:40:11,601 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 06:40:11,601 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1132203705] [2022-11-19 06:40:11,601 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:40:11,602 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 06:40:11,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:40:12,011 INFO L134 CoverageAnalysis]: Checked inductivity of 110 backedges. 10 proven. 49 refuted. 0 times theorem prover too weak. 51 trivial. 0 not checked. [2022-11-19 06:40:12,011 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 06:40:12,011 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1132203705] [2022-11-19 06:40:12,012 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1132203705] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-19 06:40:12,012 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1413366738] [2022-11-19 06:40:12,012 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-11-19 06:40:12,012 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 06:40:12,012 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dfac7c0b-6427-4dc4-813e-d1dffa193120/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 06:40:12,013 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dfac7c0b-6427-4dc4-813e-d1dffa193120/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 06:40:12,043 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dfac7c0b-6427-4dc4-813e-d1dffa193120/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-11-19 06:40:12,280 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2022-11-19 06:40:12,280 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-19 06:40:12,285 INFO L263 TraceCheckSpWp]: Trace formula consists of 810 conjuncts, 24 conjunts are in the unsatisfiable core [2022-11-19 06:40:12,290 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 06:40:12,676 INFO L134 CoverageAnalysis]: Checked inductivity of 110 backedges. 76 proven. 16 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2022-11-19 06:40:12,676 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-19 06:40:13,288 INFO L134 CoverageAnalysis]: Checked inductivity of 110 backedges. 21 proven. 52 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2022-11-19 06:40:13,288 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1413366738] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-19 06:40:13,289 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1583028520] [2022-11-19 06:40:13,321 INFO L159 IcfgInterpreter]: Started Sifa with 77 locations of interest [2022-11-19 06:40:13,321 INFO L166 IcfgInterpreter]: Building call graph [2022-11-19 06:40:13,327 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-19 06:40:13,333 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-19 06:40:13,334 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-19 06:43:43,328 WARN L233 SmtUtils]: Spent 10.26s on a formula simplification that was a NOOP. DAG size: 495 (called from [L 212] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.BasicPredicateFactory.xJunctTerm) [2022-11-19 06:43:52,545 INFO L197 IcfgInterpreter]: Interpreting procedure reset_delta_events with input of size 152 for LOIs [2022-11-19 06:43:52,609 WARN L137 XnfTransformerHelper]: expecting exponential blowup for input size 16 [2022-11-19 06:43:54,134 WARN L176 XnfTransformerHelper]: Simplifying disjunction of 65536 conjuctions. This might take some time...