./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 e04fb08f 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_c90c9f83-35ae-4c40-8a71-35d1d4b5f0d7/bin/utaipan-Xvt2sAort0/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c90c9f83-35ae-4c40-8a71-35d1d4b5f0d7/bin/utaipan-Xvt2sAort0/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c90c9f83-35ae-4c40-8a71-35d1d4b5f0d7/bin/utaipan-Xvt2sAort0/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c90c9f83-35ae-4c40-8a71-35d1d4b5f0d7/bin/utaipan-Xvt2sAort0/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_c90c9f83-35ae-4c40-8a71-35d1d4b5f0d7/bin/utaipan-Xvt2sAort0/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c90c9f83-35ae-4c40-8a71-35d1d4b5f0d7/bin/utaipan-Xvt2sAort0 --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-e04fb08 [2022-11-16 20:03:36,962 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-16 20:03:36,964 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-16 20:03:36,987 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-16 20:03:36,987 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-16 20:03:36,988 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-16 20:03:36,990 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-16 20:03:36,991 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-16 20:03:36,993 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-16 20:03:36,994 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-16 20:03:36,995 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-16 20:03:36,996 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-16 20:03:36,997 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-16 20:03:36,998 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-16 20:03:36,999 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-16 20:03:37,001 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-16 20:03:37,002 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-16 20:03:37,003 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-16 20:03:37,005 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-16 20:03:37,007 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-16 20:03:37,008 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-16 20:03:37,010 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-16 20:03:37,011 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-16 20:03:37,012 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-16 20:03:37,016 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-16 20:03:37,017 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-16 20:03:37,017 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-16 20:03:37,018 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-16 20:03:37,019 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-16 20:03:37,020 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-16 20:03:37,023 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-16 20:03:37,024 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-16 20:03:37,025 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-16 20:03:37,025 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-16 20:03:37,027 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-16 20:03:37,027 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-16 20:03:37,028 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-16 20:03:37,028 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-16 20:03:37,030 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-16 20:03:37,031 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-16 20:03:37,032 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-16 20:03:37,034 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c90c9f83-35ae-4c40-8a71-35d1d4b5f0d7/bin/utaipan-Xvt2sAort0/config/svcomp-Reach-32bit-Taipan_Default.epf [2022-11-16 20:03:37,076 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-16 20:03:37,078 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-16 20:03:37,080 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-16 20:03:37,080 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-16 20:03:37,081 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-16 20:03:37,081 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-16 20:03:37,081 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-16 20:03:37,081 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-16 20:03:37,082 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-16 20:03:37,082 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-16 20:03:37,087 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-16 20:03:37,087 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-16 20:03:37,087 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-16 20:03:37,087 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-16 20:03:37,088 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-16 20:03:37,088 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-16 20:03:37,088 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-16 20:03:37,088 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-16 20:03:37,089 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-16 20:03:37,089 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-16 20:03:37,089 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-16 20:03:37,090 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-16 20:03:37,090 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-16 20:03:37,090 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-16 20:03:37,090 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-16 20:03:37,090 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-16 20:03:37,091 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-16 20:03:37,092 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-16 20:03:37,092 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-16 20:03:37,093 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-16 20:03:37,093 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-16 20:03:37,093 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-16 20:03:37,094 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-16 20:03:37,094 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-16 20:03:37,094 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-16 20:03:37,094 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-16 20:03:37,094 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-16 20:03:37,095 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-16 20:03:37,095 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-16 20:03:37,095 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-16 20:03:37,095 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-16 20:03:37,095 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_c90c9f83-35ae-4c40-8a71-35d1d4b5f0d7/bin/utaipan-Xvt2sAort0/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_c90c9f83-35ae-4c40-8a71-35d1d4b5f0d7/bin/utaipan-Xvt2sAort0 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-16 20:03:37,400 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-16 20:03:37,425 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-16 20:03:37,428 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-16 20:03:37,429 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-16 20:03:37,430 INFO L275 PluginConnector]: CDTParser initialized [2022-11-16 20:03:37,432 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c90c9f83-35ae-4c40-8a71-35d1d4b5f0d7/bin/utaipan-Xvt2sAort0/../../sv-benchmarks/c/systemc/token_ring.07.cil-1.c [2022-11-16 20:03:37,506 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c90c9f83-35ae-4c40-8a71-35d1d4b5f0d7/bin/utaipan-Xvt2sAort0/data/9ef09c298/2b9c82b4989b431ab8703f6710a4f4d9/FLAG07493d1a2 [2022-11-16 20:03:38,104 INFO L306 CDTParser]: Found 1 translation units. [2022-11-16 20:03:38,104 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c90c9f83-35ae-4c40-8a71-35d1d4b5f0d7/sv-benchmarks/c/systemc/token_ring.07.cil-1.c [2022-11-16 20:03:38,133 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c90c9f83-35ae-4c40-8a71-35d1d4b5f0d7/bin/utaipan-Xvt2sAort0/data/9ef09c298/2b9c82b4989b431ab8703f6710a4f4d9/FLAG07493d1a2 [2022-11-16 20:03:38,430 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c90c9f83-35ae-4c40-8a71-35d1d4b5f0d7/bin/utaipan-Xvt2sAort0/data/9ef09c298/2b9c82b4989b431ab8703f6710a4f4d9 [2022-11-16 20:03:38,434 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-16 20:03:38,438 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-16 20:03:38,441 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-16 20:03:38,441 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-16 20:03:38,445 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-16 20:03:38,446 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 08:03:38" (1/1) ... [2022-11-16 20:03:38,449 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1ae25d2a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:03:38, skipping insertion in model container [2022-11-16 20:03:38,449 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 08:03:38" (1/1) ... [2022-11-16 20:03:38,456 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-16 20:03:38,515 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-16 20:03:38,748 WARN L229 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_c90c9f83-35ae-4c40-8a71-35d1d4b5f0d7/sv-benchmarks/c/systemc/token_ring.07.cil-1.c[671,684] [2022-11-16 20:03:38,831 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-16 20:03:38,845 INFO L203 MainTranslator]: Completed pre-run [2022-11-16 20:03:38,863 WARN L229 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_c90c9f83-35ae-4c40-8a71-35d1d4b5f0d7/sv-benchmarks/c/systemc/token_ring.07.cil-1.c[671,684] [2022-11-16 20:03:38,914 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-16 20:03:38,930 INFO L208 MainTranslator]: Completed translation [2022-11-16 20:03:38,931 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:03:38 WrapperNode [2022-11-16 20:03:38,931 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-16 20:03:38,932 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-16 20:03:38,932 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-16 20:03:38,932 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-16 20:03:38,940 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:03:38" (1/1) ... [2022-11-16 20:03:38,950 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:03:38" (1/1) ... [2022-11-16 20:03:38,984 INFO L138 Inliner]: procedures = 42, calls = 52, calls flagged for inlining = 26, calls inlined = 26, statements flattened = 563 [2022-11-16 20:03:38,985 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-16 20:03:38,985 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-16 20:03:38,986 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-16 20:03:38,986 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-16 20:03:38,995 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:03:38" (1/1) ... [2022-11-16 20:03:38,995 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:03:38" (1/1) ... [2022-11-16 20:03:38,999 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:03:38" (1/1) ... [2022-11-16 20:03:38,999 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:03:38" (1/1) ... [2022-11-16 20:03:39,008 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:03:38" (1/1) ... [2022-11-16 20:03:39,018 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:03:38" (1/1) ... [2022-11-16 20:03:39,022 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:03:38" (1/1) ... [2022-11-16 20:03:39,024 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:03:38" (1/1) ... [2022-11-16 20:03:39,029 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-16 20:03:39,030 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-16 20:03:39,030 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-16 20:03:39,030 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-16 20:03:39,048 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:03:38" (1/1) ... [2022-11-16 20:03:39,055 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-16 20:03:39,067 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c90c9f83-35ae-4c40-8a71-35d1d4b5f0d7/bin/utaipan-Xvt2sAort0/z3 [2022-11-16 20:03:39,083 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c90c9f83-35ae-4c40-8a71-35d1d4b5f0d7/bin/utaipan-Xvt2sAort0/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-16 20:03:39,111 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c90c9f83-35ae-4c40-8a71-35d1d4b5f0d7/bin/utaipan-Xvt2sAort0/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-16 20:03:39,144 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-16 20:03:39,144 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2022-11-16 20:03:39,144 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2022-11-16 20:03:39,144 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2022-11-16 20:03:39,144 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2022-11-16 20:03:39,145 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2022-11-16 20:03:39,145 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2022-11-16 20:03:39,145 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2022-11-16 20:03:39,145 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2022-11-16 20:03:39,145 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2022-11-16 20:03:39,145 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2022-11-16 20:03:39,145 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-16 20:03:39,146 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2022-11-16 20:03:39,146 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2022-11-16 20:03:39,146 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-16 20:03:39,146 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-16 20:03:39,288 INFO L235 CfgBuilder]: Building ICFG [2022-11-16 20:03:39,291 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-16 20:03:40,085 INFO L276 CfgBuilder]: Performing block encoding [2022-11-16 20:03:40,422 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-16 20:03:40,423 INFO L300 CfgBuilder]: Removed 10 assume(true) statements. [2022-11-16 20:03:40,426 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.11 08:03:40 BoogieIcfgContainer [2022-11-16 20:03:40,426 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-16 20:03:40,430 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-16 20:03:40,430 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-16 20:03:40,434 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-16 20:03:40,434 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.11 08:03:38" (1/3) ... [2022-11-16 20:03:40,435 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@54ab9d66 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 08:03:40, skipping insertion in model container [2022-11-16 20:03:40,435 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:03:38" (2/3) ... [2022-11-16 20:03:40,436 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@54ab9d66 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 08:03:40, skipping insertion in model container [2022-11-16 20:03:40,436 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.11 08:03:40" (3/3) ... [2022-11-16 20:03:40,438 INFO L112 eAbstractionObserver]: Analyzing ICFG token_ring.07.cil-1.c [2022-11-16 20:03:40,477 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-16 20:03:40,478 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-16 20:03:40,542 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-16 20:03:40,550 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;@38e75cc5, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-16 20:03:40,551 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-16 20:03:40,556 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-16 20:03:40,569 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2022-11-16 20:03:40,569 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 20:03:40,570 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-16 20:03:40,571 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 20:03:40,578 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 20:03:40,578 INFO L85 PathProgramCache]: Analyzing trace with hash 1544777715, now seen corresponding path program 1 times [2022-11-16 20:03:40,589 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 20:03:40,590 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [597759967] [2022-11-16 20:03:40,590 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 20:03:40,591 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 20:03:40,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 20:03:41,084 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-16 20:03:41,084 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 20:03:41,085 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [597759967] [2022-11-16 20:03:41,085 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [597759967] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 20:03:41,086 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 20:03:41,086 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-16 20:03:41,088 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1398385504] [2022-11-16 20:03:41,088 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 20:03:41,093 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-16 20:03:41,093 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 20:03:41,120 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-16 20:03:41,121 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-16 20:03:41,125 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-16 20:03:41,726 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 20:03:41,726 INFO L93 Difference]: Finished difference Result 382 states and 602 transitions. [2022-11-16 20:03:41,728 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-16 20:03:41,729 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-16 20:03:41,730 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 20:03:41,740 INFO L225 Difference]: With dead ends: 382 [2022-11-16 20:03:41,740 INFO L226 Difference]: Without dead ends: 250 [2022-11-16 20:03:41,745 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-16 20:03:41,748 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.4s IncrementalHoareTripleChecker+Time [2022-11-16 20:03:41,749 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.4s Time] [2022-11-16 20:03:41,769 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 250 states. [2022-11-16 20:03:41,815 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 250 to 249. [2022-11-16 20:03:41,817 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-16 20:03:41,820 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 249 states to 249 states and 368 transitions. [2022-11-16 20:03:41,822 INFO L78 Accepts]: Start accepts. Automaton has 249 states and 368 transitions. Word has length 51 [2022-11-16 20:03:41,822 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 20:03:41,823 INFO L495 AbstractCegarLoop]: Abstraction has 249 states and 368 transitions. [2022-11-16 20:03:41,823 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-16 20:03:41,823 INFO L276 IsEmpty]: Start isEmpty. Operand 249 states and 368 transitions. [2022-11-16 20:03:41,828 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2022-11-16 20:03:41,829 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 20:03:41,829 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-16 20:03:41,829 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-16 20:03:41,830 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 20:03:41,830 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 20:03:41,831 INFO L85 PathProgramCache]: Analyzing trace with hash 1354790500, now seen corresponding path program 1 times [2022-11-16 20:03:41,831 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 20:03:41,831 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1898475091] [2022-11-16 20:03:41,832 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 20:03:41,832 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 20:03:41,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 20:03:42,159 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-16 20:03:42,160 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 20:03:42,161 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1898475091] [2022-11-16 20:03:42,161 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1898475091] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-16 20:03:42,161 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [326591258] [2022-11-16 20:03:42,161 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 20:03:42,162 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 20:03:42,162 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c90c9f83-35ae-4c40-8a71-35d1d4b5f0d7/bin/utaipan-Xvt2sAort0/z3 [2022-11-16 20:03:42,171 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c90c9f83-35ae-4c40-8a71-35d1d4b5f0d7/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-16 20:03:42,173 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c90c9f83-35ae-4c40-8a71-35d1d4b5f0d7/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-16 20:03:42,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 20:03:42,370 INFO L263 TraceCheckSpWp]: Trace formula consists of 654 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-16 20:03:42,378 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-16 20:03:42,487 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-16 20:03:42,502 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-16 20:03:42,503 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [326591258] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 20:03:42,503 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-16 20:03:42,504 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-11-16 20:03:42,504 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1935018855] [2022-11-16 20:03:42,505 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 20:03:42,506 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-16 20:03:42,506 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 20:03:42,506 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-16 20:03:42,507 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-16 20:03:42,507 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-16 20:03:42,691 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 20:03:42,691 INFO L93 Difference]: Finished difference Result 730 states and 1097 transitions. [2022-11-16 20:03:42,691 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-16 20:03:42,692 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-16 20:03:42,692 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 20:03:42,697 INFO L225 Difference]: With dead ends: 730 [2022-11-16 20:03:42,697 INFO L226 Difference]: Without dead ends: 486 [2022-11-16 20:03:42,699 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-16 20:03:42,700 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-16 20:03:42,701 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-16 20:03:42,702 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 486 states. [2022-11-16 20:03:42,745 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 486 to 482. [2022-11-16 20:03:42,746 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-16 20:03:42,749 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 482 states to 482 states and 709 transitions. [2022-11-16 20:03:42,750 INFO L78 Accepts]: Start accepts. Automaton has 482 states and 709 transitions. Word has length 100 [2022-11-16 20:03:42,750 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 20:03:42,750 INFO L495 AbstractCegarLoop]: Abstraction has 482 states and 709 transitions. [2022-11-16 20:03:42,751 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-16 20:03:42,751 INFO L276 IsEmpty]: Start isEmpty. Operand 482 states and 709 transitions. [2022-11-16 20:03:42,756 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2022-11-16 20:03:42,756 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 20:03:42,756 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-16 20:03:42,769 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c90c9f83-35ae-4c40-8a71-35d1d4b5f0d7/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-16 20:03:42,963 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c90c9f83-35ae-4c40-8a71-35d1d4b5f0d7/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 20:03:42,964 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 20:03:42,965 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 20:03:42,965 INFO L85 PathProgramCache]: Analyzing trace with hash -80667738, now seen corresponding path program 1 times [2022-11-16 20:03:42,965 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 20:03:42,965 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [447328881] [2022-11-16 20:03:42,966 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 20:03:42,966 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 20:03:42,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 20:03:43,238 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-16 20:03:43,238 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 20:03:43,238 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [447328881] [2022-11-16 20:03:43,239 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [447328881] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-16 20:03:43,239 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1423067152] [2022-11-16 20:03:43,239 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 20:03:43,240 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 20:03:43,240 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c90c9f83-35ae-4c40-8a71-35d1d4b5f0d7/bin/utaipan-Xvt2sAort0/z3 [2022-11-16 20:03:43,241 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c90c9f83-35ae-4c40-8a71-35d1d4b5f0d7/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-16 20:03:43,248 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c90c9f83-35ae-4c40-8a71-35d1d4b5f0d7/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-16 20:03:43,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 20:03:43,431 INFO L263 TraceCheckSpWp]: Trace formula consists of 648 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-16 20:03:43,435 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-16 20:03:43,534 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-16 20:03:43,535 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-16 20:03:43,535 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1423067152] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 20:03:43,538 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-16 20:03:43,538 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-11-16 20:03:43,538 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [929456654] [2022-11-16 20:03:43,538 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 20:03:43,539 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-16 20:03:43,540 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 20:03:43,541 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-16 20:03:43,541 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-16 20:03:43,541 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-16 20:03:43,724 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 20:03:43,724 INFO L93 Difference]: Finished difference Result 1423 states and 2128 transitions. [2022-11-16 20:03:43,725 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-16 20:03:43,726 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-16 20:03:43,726 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 20:03:43,733 INFO L225 Difference]: With dead ends: 1423 [2022-11-16 20:03:43,735 INFO L226 Difference]: Without dead ends: 946 [2022-11-16 20:03:43,737 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-16 20:03:43,740 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-16 20:03:43,742 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-16 20:03:43,745 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 946 states. [2022-11-16 20:03:43,810 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 946 to 940. [2022-11-16 20:03:43,812 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-16 20:03:43,817 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 940 states to 940 states and 1375 transitions. [2022-11-16 20:03:43,818 INFO L78 Accepts]: Start accepts. Automaton has 940 states and 1375 transitions. Word has length 100 [2022-11-16 20:03:43,818 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 20:03:43,818 INFO L495 AbstractCegarLoop]: Abstraction has 940 states and 1375 transitions. [2022-11-16 20:03:43,818 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-16 20:03:43,818 INFO L276 IsEmpty]: Start isEmpty. Operand 940 states and 1375 transitions. [2022-11-16 20:03:43,822 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2022-11-16 20:03:43,822 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 20:03:43,823 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-16 20:03:43,834 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c90c9f83-35ae-4c40-8a71-35d1d4b5f0d7/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-16 20:03:44,029 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c90c9f83-35ae-4c40-8a71-35d1d4b5f0d7/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 20:03:44,030 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 20:03:44,031 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 20:03:44,031 INFO L85 PathProgramCache]: Analyzing trace with hash 422397800, now seen corresponding path program 1 times [2022-11-16 20:03:44,031 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 20:03:44,034 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2041324641] [2022-11-16 20:03:44,034 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 20:03:44,034 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 20:03:44,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 20:03:44,176 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-16 20:03:44,177 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 20:03:44,177 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2041324641] [2022-11-16 20:03:44,177 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2041324641] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-16 20:03:44,177 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1751598230] [2022-11-16 20:03:44,178 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 20:03:44,178 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 20:03:44,178 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c90c9f83-35ae-4c40-8a71-35d1d4b5f0d7/bin/utaipan-Xvt2sAort0/z3 [2022-11-16 20:03:44,184 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c90c9f83-35ae-4c40-8a71-35d1d4b5f0d7/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-16 20:03:44,207 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c90c9f83-35ae-4c40-8a71-35d1d4b5f0d7/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-16 20:03:44,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 20:03:44,393 INFO L263 TraceCheckSpWp]: Trace formula consists of 642 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-16 20:03:44,408 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-16 20:03:44,441 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-16 20:03:44,442 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-16 20:03:44,442 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1751598230] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 20:03:44,442 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-16 20:03:44,442 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-11-16 20:03:44,443 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1518912308] [2022-11-16 20:03:44,443 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 20:03:44,443 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-16 20:03:44,444 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 20:03:44,444 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-16 20:03:44,444 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-16 20:03:44,445 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-16 20:03:44,634 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 20:03:44,634 INFO L93 Difference]: Finished difference Result 2785 states and 4140 transitions. [2022-11-16 20:03:44,635 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-16 20:03:44,635 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-16 20:03:44,635 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 20:03:44,645 INFO L225 Difference]: With dead ends: 2785 [2022-11-16 20:03:44,645 INFO L226 Difference]: Without dead ends: 1850 [2022-11-16 20:03:44,649 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-16 20:03:44,650 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-16 20:03:44,651 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-16 20:03:44,653 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1850 states. [2022-11-16 20:03:44,795 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1850 to 1840. [2022-11-16 20:03:44,799 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-16 20:03:44,812 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1840 states to 1840 states and 2675 transitions. [2022-11-16 20:03:44,813 INFO L78 Accepts]: Start accepts. Automaton has 1840 states and 2675 transitions. Word has length 100 [2022-11-16 20:03:44,813 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 20:03:44,814 INFO L495 AbstractCegarLoop]: Abstraction has 1840 states and 2675 transitions. [2022-11-16 20:03:44,814 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-16 20:03:44,814 INFO L276 IsEmpty]: Start isEmpty. Operand 1840 states and 2675 transitions. [2022-11-16 20:03:44,820 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2022-11-16 20:03:44,820 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 20:03:44,821 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-16 20:03:44,832 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c90c9f83-35ae-4c40-8a71-35d1d4b5f0d7/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-11-16 20:03:45,027 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c90c9f83-35ae-4c40-8a71-35d1d4b5f0d7/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 20:03:45,028 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 20:03:45,028 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 20:03:45,028 INFO L85 PathProgramCache]: Analyzing trace with hash 2106944614, now seen corresponding path program 1 times [2022-11-16 20:03:45,028 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 20:03:45,029 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1586573079] [2022-11-16 20:03:45,029 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 20:03:45,029 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 20:03:45,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 20:03:45,212 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-16 20:03:45,212 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 20:03:45,212 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1586573079] [2022-11-16 20:03:45,213 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1586573079] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-16 20:03:45,213 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1885051810] [2022-11-16 20:03:45,213 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 20:03:45,213 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 20:03:45,213 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c90c9f83-35ae-4c40-8a71-35d1d4b5f0d7/bin/utaipan-Xvt2sAort0/z3 [2022-11-16 20:03:45,214 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c90c9f83-35ae-4c40-8a71-35d1d4b5f0d7/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-16 20:03:45,236 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c90c9f83-35ae-4c40-8a71-35d1d4b5f0d7/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-11-16 20:03:45,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 20:03:45,402 INFO L263 TraceCheckSpWp]: Trace formula consists of 636 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-16 20:03:45,406 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-16 20:03:45,463 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-16 20:03:45,464 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-16 20:03:45,464 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1885051810] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 20:03:45,464 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-16 20:03:45,464 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-11-16 20:03:45,465 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1756331814] [2022-11-16 20:03:45,465 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 20:03:45,465 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-16 20:03:45,466 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 20:03:45,466 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-16 20:03:45,466 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-16 20:03:45,467 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-16 20:03:45,786 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 20:03:45,786 INFO L93 Difference]: Finished difference Result 5461 states and 8064 transitions. [2022-11-16 20:03:45,787 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-16 20:03:45,787 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-16 20:03:45,788 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 20:03:45,807 INFO L225 Difference]: With dead ends: 5461 [2022-11-16 20:03:45,807 INFO L226 Difference]: Without dead ends: 3626 [2022-11-16 20:03:45,814 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-16 20:03:45,814 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-16 20:03:45,815 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-16 20:03:45,820 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3626 states. [2022-11-16 20:03:46,052 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3626 to 3608. [2022-11-16 20:03:46,058 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-16 20:03:46,078 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3608 states to 3608 states and 5211 transitions. [2022-11-16 20:03:46,078 INFO L78 Accepts]: Start accepts. Automaton has 3608 states and 5211 transitions. Word has length 100 [2022-11-16 20:03:46,079 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 20:03:46,079 INFO L495 AbstractCegarLoop]: Abstraction has 3608 states and 5211 transitions. [2022-11-16 20:03:46,079 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-16 20:03:46,079 INFO L276 IsEmpty]: Start isEmpty. Operand 3608 states and 5211 transitions. [2022-11-16 20:03:46,086 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2022-11-16 20:03:46,086 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 20:03:46,086 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-16 20:03:46,093 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c90c9f83-35ae-4c40-8a71-35d1d4b5f0d7/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-11-16 20:03:46,293 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c90c9f83-35ae-4c40-8a71-35d1d4b5f0d7/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 20:03:46,293 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 20:03:46,294 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 20:03:46,294 INFO L85 PathProgramCache]: Analyzing trace with hash 1572055848, now seen corresponding path program 1 times [2022-11-16 20:03:46,294 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 20:03:46,294 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [874838576] [2022-11-16 20:03:46,294 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 20:03:46,295 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 20:03:46,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 20:03:46,381 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-16 20:03:46,381 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 20:03:46,381 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [874838576] [2022-11-16 20:03:46,381 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [874838576] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 20:03:46,381 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 20:03:46,382 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-16 20:03:46,382 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1310619734] [2022-11-16 20:03:46,382 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 20:03:46,382 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-16 20:03:46,382 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 20:03:46,383 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-16 20:03:46,383 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-16 20:03:46,383 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-16 20:03:46,732 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 20:03:46,733 INFO L93 Difference]: Finished difference Result 6410 states and 9404 transitions. [2022-11-16 20:03:46,733 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-16 20:03:46,733 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-16 20:03:46,734 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 20:03:46,757 INFO L225 Difference]: With dead ends: 6410 [2022-11-16 20:03:46,757 INFO L226 Difference]: Without dead ends: 4568 [2022-11-16 20:03:46,764 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-16 20:03:46,765 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-16 20:03:46,765 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-16 20:03:46,770 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4568 states. [2022-11-16 20:03:47,086 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4568 to 4248. [2022-11-16 20:03:47,094 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-16 20:03:47,113 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4248 states to 4248 states and 6283 transitions. [2022-11-16 20:03:47,114 INFO L78 Accepts]: Start accepts. Automaton has 4248 states and 6283 transitions. Word has length 100 [2022-11-16 20:03:47,114 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 20:03:47,114 INFO L495 AbstractCegarLoop]: Abstraction has 4248 states and 6283 transitions. [2022-11-16 20:03:47,115 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-16 20:03:47,115 INFO L276 IsEmpty]: Start isEmpty. Operand 4248 states and 6283 transitions. [2022-11-16 20:03:47,126 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2022-11-16 20:03:47,126 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 20:03:47,126 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-16 20:03:47,127 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-16 20:03:47,127 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 20:03:47,127 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 20:03:47,128 INFO L85 PathProgramCache]: Analyzing trace with hash 1888087275, now seen corresponding path program 1 times [2022-11-16 20:03:47,128 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 20:03:47,128 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1174441777] [2022-11-16 20:03:47,128 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 20:03:47,128 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 20:03:47,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 20:03:47,220 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-16 20:03:47,220 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 20:03:47,220 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1174441777] [2022-11-16 20:03:47,220 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1174441777] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 20:03:47,221 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 20:03:47,221 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-16 20:03:47,221 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1867476025] [2022-11-16 20:03:47,221 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 20:03:47,222 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-16 20:03:47,222 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 20:03:47,222 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-16 20:03:47,222 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-16 20:03:47,223 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-16 20:03:47,751 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 20:03:47,751 INFO L93 Difference]: Finished difference Result 12589 states and 18832 transitions. [2022-11-16 20:03:47,752 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-16 20:03:47,752 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-16 20:03:47,753 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 20:03:47,791 INFO L225 Difference]: With dead ends: 12589 [2022-11-16 20:03:47,791 INFO L226 Difference]: Without dead ends: 8346 [2022-11-16 20:03:47,803 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-16 20:03:47,804 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-16 20:03:47,804 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-16 20:03:47,813 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8346 states. [2022-11-16 20:03:48,235 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8346 to 8296. [2022-11-16 20:03:48,250 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-16 20:03:48,287 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8296 states to 8296 states and 12171 transitions. [2022-11-16 20:03:48,288 INFO L78 Accepts]: Start accepts. Automaton has 8296 states and 12171 transitions. Word has length 135 [2022-11-16 20:03:48,289 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 20:03:48,289 INFO L495 AbstractCegarLoop]: Abstraction has 8296 states and 12171 transitions. [2022-11-16 20:03:48,289 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-16 20:03:48,290 INFO L276 IsEmpty]: Start isEmpty. Operand 8296 states and 12171 transitions. [2022-11-16 20:03:48,312 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2022-11-16 20:03:48,313 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 20:03:48,313 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-16 20:03:48,313 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-16 20:03:48,314 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 20:03:48,314 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 20:03:48,314 INFO L85 PathProgramCache]: Analyzing trace with hash 900535354, now seen corresponding path program 1 times [2022-11-16 20:03:48,314 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 20:03:48,315 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2097306475] [2022-11-16 20:03:48,315 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 20:03:48,315 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 20:03:48,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 20:03:48,482 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-16 20:03:48,482 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 20:03:48,483 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2097306475] [2022-11-16 20:03:48,483 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2097306475] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 20:03:48,483 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 20:03:48,483 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-16 20:03:48,484 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [598578323] [2022-11-16 20:03:48,484 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 20:03:48,484 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-16 20:03:48,485 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 20:03:48,485 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-16 20:03:48,485 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-16 20:03:48,485 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-16 20:03:49,420 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 20:03:49,420 INFO L93 Difference]: Finished difference Result 24589 states and 36464 transitions. [2022-11-16 20:03:49,421 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-16 20:03:49,421 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-16 20:03:49,422 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 20:03:49,545 INFO L225 Difference]: With dead ends: 24589 [2022-11-16 20:03:49,546 INFO L226 Difference]: Without dead ends: 16298 [2022-11-16 20:03:49,571 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-16 20:03:49,572 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-16 20:03:49,572 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-16 20:03:49,590 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16298 states. [2022-11-16 20:03:50,530 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16298 to 16200. [2022-11-16 20:03:50,557 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-16 20:03:50,635 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16200 states to 16200 states and 23563 transitions. [2022-11-16 20:03:50,637 INFO L78 Accepts]: Start accepts. Automaton has 16200 states and 23563 transitions. Word has length 135 [2022-11-16 20:03:50,638 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 20:03:50,638 INFO L495 AbstractCegarLoop]: Abstraction has 16200 states and 23563 transitions. [2022-11-16 20:03:50,639 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-16 20:03:50,639 INFO L276 IsEmpty]: Start isEmpty. Operand 16200 states and 23563 transitions. [2022-11-16 20:03:50,694 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2022-11-16 20:03:50,694 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 20:03:50,695 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-16 20:03:50,695 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-16 20:03:50,695 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 20:03:50,696 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 20:03:50,696 INFO L85 PathProgramCache]: Analyzing trace with hash 184882679, now seen corresponding path program 1 times [2022-11-16 20:03:50,696 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 20:03:50,696 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [403476711] [2022-11-16 20:03:50,697 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 20:03:50,697 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 20:03:50,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 20:03:50,845 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-16 20:03:50,845 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 20:03:50,845 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [403476711] [2022-11-16 20:03:50,845 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [403476711] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 20:03:50,846 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 20:03:50,846 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-16 20:03:50,846 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1523999130] [2022-11-16 20:03:50,850 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 20:03:50,850 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-16 20:03:50,851 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 20:03:50,851 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-16 20:03:50,851 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-16 20:03:50,852 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-16 20:03:52,536 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 20:03:52,537 INFO L93 Difference]: Finished difference Result 48013 states and 70544 transitions. [2022-11-16 20:03:52,537 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-16 20:03:52,537 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-16 20:03:52,538 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 20:03:52,688 INFO L225 Difference]: With dead ends: 48013 [2022-11-16 20:03:52,688 INFO L226 Difference]: Without dead ends: 31818 [2022-11-16 20:03:52,741 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-16 20:03:52,742 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-16 20:03:52,742 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-16 20:03:52,775 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31818 states. [2022-11-16 20:03:54,655 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31818 to 31624. [2022-11-16 20:03:54,701 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-16 20:03:54,853 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31624 states to 31624 states and 45579 transitions. [2022-11-16 20:03:54,858 INFO L78 Accepts]: Start accepts. Automaton has 31624 states and 45579 transitions. Word has length 135 [2022-11-16 20:03:54,858 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 20:03:54,858 INFO L495 AbstractCegarLoop]: Abstraction has 31624 states and 45579 transitions. [2022-11-16 20:03:54,859 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-16 20:03:54,859 INFO L276 IsEmpty]: Start isEmpty. Operand 31624 states and 45579 transitions. [2022-11-16 20:03:54,976 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 156 [2022-11-16 20:03:54,977 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 20:03:54,977 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-16 20:03:54,977 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-16 20:03:54,978 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 20:03:54,978 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 20:03:54,978 INFO L85 PathProgramCache]: Analyzing trace with hash 111574005, now seen corresponding path program 1 times [2022-11-16 20:03:54,979 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 20:03:54,979 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1202525465] [2022-11-16 20:03:54,979 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 20:03:54,979 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 20:03:55,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 20:03:55,177 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-16 20:03:55,177 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 20:03:55,177 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1202525465] [2022-11-16 20:03:55,177 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1202525465] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-16 20:03:55,178 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [489682702] [2022-11-16 20:03:55,178 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 20:03:55,178 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 20:03:55,178 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c90c9f83-35ae-4c40-8a71-35d1d4b5f0d7/bin/utaipan-Xvt2sAort0/z3 [2022-11-16 20:03:55,180 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c90c9f83-35ae-4c40-8a71-35d1d4b5f0d7/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-16 20:03:55,351 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c90c9f83-35ae-4c40-8a71-35d1d4b5f0d7/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-11-16 20:03:55,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 20:03:55,546 INFO L263 TraceCheckSpWp]: Trace formula consists of 857 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-16 20:03:55,549 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-16 20:03:55,590 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-16 20:03:55,590 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-16 20:03:55,590 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [489682702] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 20:03:55,591 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-16 20:03:55,591 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2022-11-16 20:03:55,591 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1111272251] [2022-11-16 20:03:55,591 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 20:03:55,592 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-16 20:03:55,592 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 20:03:55,592 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-16 20:03:55,592 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-16 20:03:55,593 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-16 20:03:57,531 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 20:03:57,531 INFO L93 Difference]: Finished difference Result 60236 states and 87757 transitions. [2022-11-16 20:03:57,531 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-16 20:03:57,532 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-16 20:03:57,532 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 20:03:57,745 INFO L225 Difference]: With dead ends: 60236 [2022-11-16 20:03:57,746 INFO L226 Difference]: Without dead ends: 44138 [2022-11-16 20:03:57,790 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-16 20:03:57,790 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.2s IncrementalHoareTripleChecker+Time [2022-11-16 20:03:57,792 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.2s Time] [2022-11-16 20:03:57,833 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 44138 states. [2022-11-16 20:03:59,680 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 44138 to 38184. [2022-11-16 20:03:59,717 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-16 20:03:59,852 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38184 states to 38184 states and 56331 transitions. [2022-11-16 20:03:59,856 INFO L78 Accepts]: Start accepts. Automaton has 38184 states and 56331 transitions. Word has length 155 [2022-11-16 20:03:59,857 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 20:03:59,857 INFO L495 AbstractCegarLoop]: Abstraction has 38184 states and 56331 transitions. [2022-11-16 20:03:59,857 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-16 20:03:59,857 INFO L276 IsEmpty]: Start isEmpty. Operand 38184 states and 56331 transitions. [2022-11-16 20:03:59,957 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 156 [2022-11-16 20:03:59,957 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 20:03:59,957 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-16 20:03:59,976 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c90c9f83-35ae-4c40-8a71-35d1d4b5f0d7/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-11-16 20:04:00,172 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c90c9f83-35ae-4c40-8a71-35d1d4b5f0d7/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2022-11-16 20:04:00,172 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 20:04:00,173 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 20:04:00,173 INFO L85 PathProgramCache]: Analyzing trace with hash -1034892882, now seen corresponding path program 2 times [2022-11-16 20:04:00,173 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 20:04:00,174 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [41593051] [2022-11-16 20:04:00,174 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 20:04:00,174 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 20:04:00,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 20:04:00,793 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-16 20:04:00,794 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 20:04:00,794 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [41593051] [2022-11-16 20:04:00,794 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [41593051] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-16 20:04:00,794 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [14488381] [2022-11-16 20:04:00,794 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-11-16 20:04:00,795 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 20:04:00,795 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c90c9f83-35ae-4c40-8a71-35d1d4b5f0d7/bin/utaipan-Xvt2sAort0/z3 [2022-11-16 20:04:00,796 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c90c9f83-35ae-4c40-8a71-35d1d4b5f0d7/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-16 20:04:00,819 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c90c9f83-35ae-4c40-8a71-35d1d4b5f0d7/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-11-16 20:04:01,024 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2022-11-16 20:04:01,025 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-16 20:04:01,029 INFO L263 TraceCheckSpWp]: Trace formula consists of 810 conjuncts, 24 conjunts are in the unsatisfiable core [2022-11-16 20:04:01,039 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-16 20:04:01,377 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-16 20:04:01,377 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-16 20:04:02,003 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-16 20:04:02,004 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [14488381] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-16 20:04:02,004 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [998406430] [2022-11-16 20:04:02,039 INFO L159 IcfgInterpreter]: Started Sifa with 77 locations of interest [2022-11-16 20:04:02,039 INFO L166 IcfgInterpreter]: Building call graph [2022-11-16 20:04:02,044 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-16 20:04:02,050 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-16 20:04:02,051 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-16 20:05:21,300 WARN L233 SmtUtils]: Spent 5.63s on a formula simplification that was a NOOP. DAG size: 294 (called from [L 212] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.BasicPredicateFactory.xJunctTerm) [2022-11-16 20:06:05,557 WARN L233 SmtUtils]: Spent 5.31s on a formula simplification that was a NOOP. DAG size: 291 (called from [L 212] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.BasicPredicateFactory.xJunctTerm) [2022-11-16 20:06:47,436 WARN L233 SmtUtils]: Spent 5.09s on a formula simplification that was a NOOP. DAG size: 291 (called from [L 212] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.BasicPredicateFactory.xJunctTerm) [2022-11-16 20:07:32,950 WARN L233 SmtUtils]: Spent 9.31s 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-16 20:07:41,415 INFO L197 IcfgInterpreter]: Interpreting procedure reset_delta_events with input of size 152 for LOIs [2022-11-16 20:07:41,490 WARN L137 XnfTransformerHelper]: expecting exponential blowup for input size 16 [2022-11-16 20:07:42,966 WARN L176 XnfTransformerHelper]: Simplifying disjunction of 65536 conjuctions. This might take some time...