./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/systemc/token_ring.12.cil-2.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 2329fc70 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1785bf85-145b-4174-99ee-cc8a5d847fb0/bin/utaipan-gh47qXpMRh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1785bf85-145b-4174-99ee-cc8a5d847fb0/bin/utaipan-gh47qXpMRh/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1785bf85-145b-4174-99ee-cc8a5d847fb0/bin/utaipan-gh47qXpMRh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1785bf85-145b-4174-99ee-cc8a5d847fb0/bin/utaipan-gh47qXpMRh/config/TaipanReach.xml -i ../../sv-benchmarks/c/systemc/token_ring.12.cil-2.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1785bf85-145b-4174-99ee-cc8a5d847fb0/bin/utaipan-gh47qXpMRh/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1785bf85-145b-4174-99ee-cc8a5d847fb0/bin/utaipan-gh47qXpMRh --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 bc6dc2c99e05b6915f0a2e5b5d96221c996d96767aaa6be997dea59c4d6f5f0a --- 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-2329fc7 [2022-12-14 10:45:05,787 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-12-14 10:45:05,788 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-12-14 10:45:05,801 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-12-14 10:45:05,801 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-12-14 10:45:05,802 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-12-14 10:45:05,803 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-12-14 10:45:05,804 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-12-14 10:45:05,805 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-12-14 10:45:05,806 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-12-14 10:45:05,807 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-12-14 10:45:05,808 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-12-14 10:45:05,808 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-12-14 10:45:05,809 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-12-14 10:45:05,809 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-12-14 10:45:05,810 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-12-14 10:45:05,811 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-12-14 10:45:05,811 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-12-14 10:45:05,813 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-12-14 10:45:05,814 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-12-14 10:45:05,815 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-12-14 10:45:05,816 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-12-14 10:45:05,817 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-12-14 10:45:05,817 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-12-14 10:45:05,820 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-12-14 10:45:05,820 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-12-14 10:45:05,820 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-12-14 10:45:05,821 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-12-14 10:45:05,821 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-12-14 10:45:05,822 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-12-14 10:45:05,822 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-12-14 10:45:05,823 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-12-14 10:45:05,823 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-12-14 10:45:05,824 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-12-14 10:45:05,825 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-12-14 10:45:05,825 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-12-14 10:45:05,825 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-12-14 10:45:05,825 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-12-14 10:45:05,826 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-12-14 10:45:05,826 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-12-14 10:45:05,827 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-12-14 10:45:05,827 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1785bf85-145b-4174-99ee-cc8a5d847fb0/bin/utaipan-gh47qXpMRh/config/svcomp-Reach-32bit-Taipan_Default.epf [2022-12-14 10:45:05,843 INFO L113 SettingsManager]: Loading preferences was successful [2022-12-14 10:45:05,843 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-12-14 10:45:05,843 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-12-14 10:45:05,843 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-12-14 10:45:05,844 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-12-14 10:45:05,844 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-12-14 10:45:05,844 INFO L138 SettingsManager]: * User list type=DISABLED [2022-12-14 10:45:05,844 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-12-14 10:45:05,844 INFO L138 SettingsManager]: * Explicit value domain=true [2022-12-14 10:45:05,844 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-12-14 10:45:05,844 INFO L138 SettingsManager]: * Octagon Domain=false [2022-12-14 10:45:05,844 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-12-14 10:45:05,845 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-12-14 10:45:05,845 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-12-14 10:45:05,845 INFO L138 SettingsManager]: * Interval Domain=false [2022-12-14 10:45:05,845 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-12-14 10:45:05,845 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-12-14 10:45:05,845 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-12-14 10:45:05,846 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-12-14 10:45:05,846 INFO L138 SettingsManager]: * sizeof long=4 [2022-12-14 10:45:05,846 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-12-14 10:45:05,846 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-12-14 10:45:05,846 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-12-14 10:45:05,846 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-12-14 10:45:05,846 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-12-14 10:45:05,846 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-12-14 10:45:05,847 INFO L138 SettingsManager]: * sizeof long double=12 [2022-12-14 10:45:05,847 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-12-14 10:45:05,847 INFO L138 SettingsManager]: * Use constant arrays=true [2022-12-14 10:45:05,847 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-12-14 10:45:05,847 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-12-14 10:45:05,847 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-12-14 10:45:05,847 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-14 10:45:05,847 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-12-14 10:45:05,848 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-12-14 10:45:05,848 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-12-14 10:45:05,848 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-12-14 10:45:05,848 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-12-14 10:45:05,848 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-12-14 10:45:05,848 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-12-14 10:45:05,848 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-12-14 10:45:05,848 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_1785bf85-145b-4174-99ee-cc8a5d847fb0/bin/utaipan-gh47qXpMRh/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_1785bf85-145b-4174-99ee-cc8a5d847fb0/bin/utaipan-gh47qXpMRh 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 -> bc6dc2c99e05b6915f0a2e5b5d96221c996d96767aaa6be997dea59c4d6f5f0a [2022-12-14 10:45:06,061 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-12-14 10:45:06,076 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-12-14 10:45:06,078 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-12-14 10:45:06,079 INFO L271 PluginConnector]: Initializing CDTParser... [2022-12-14 10:45:06,079 INFO L275 PluginConnector]: CDTParser initialized [2022-12-14 10:45:06,080 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1785bf85-145b-4174-99ee-cc8a5d847fb0/bin/utaipan-gh47qXpMRh/../../sv-benchmarks/c/systemc/token_ring.12.cil-2.c [2022-12-14 10:45:08,644 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-12-14 10:45:08,827 INFO L351 CDTParser]: Found 1 translation units. [2022-12-14 10:45:08,828 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1785bf85-145b-4174-99ee-cc8a5d847fb0/sv-benchmarks/c/systemc/token_ring.12.cil-2.c [2022-12-14 10:45:08,839 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1785bf85-145b-4174-99ee-cc8a5d847fb0/bin/utaipan-gh47qXpMRh/data/952c6d473/ee69767a8cec48738c44a7b44c5e16a6/FLAG904c3bb55 [2022-12-14 10:45:08,852 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1785bf85-145b-4174-99ee-cc8a5d847fb0/bin/utaipan-gh47qXpMRh/data/952c6d473/ee69767a8cec48738c44a7b44c5e16a6 [2022-12-14 10:45:08,854 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-12-14 10:45:08,856 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-12-14 10:45:08,857 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-12-14 10:45:08,857 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-12-14 10:45:08,860 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-12-14 10:45:08,860 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 10:45:08" (1/1) ... [2022-12-14 10:45:08,861 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2d079b71 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 10:45:08, skipping insertion in model container [2022-12-14 10:45:08,862 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 10:45:08" (1/1) ... [2022-12-14 10:45:08,867 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-12-14 10:45:08,906 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-14 10:45:09,018 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1785bf85-145b-4174-99ee-cc8a5d847fb0/sv-benchmarks/c/systemc/token_ring.12.cil-2.c[671,684] [2022-12-14 10:45:09,139 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-14 10:45:09,150 INFO L203 MainTranslator]: Completed pre-run [2022-12-14 10:45:09,159 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1785bf85-145b-4174-99ee-cc8a5d847fb0/sv-benchmarks/c/systemc/token_ring.12.cil-2.c[671,684] [2022-12-14 10:45:09,214 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-14 10:45:09,232 INFO L208 MainTranslator]: Completed translation [2022-12-14 10:45:09,232 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 10:45:09 WrapperNode [2022-12-14 10:45:09,232 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-12-14 10:45:09,234 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-12-14 10:45:09,234 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-12-14 10:45:09,234 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-12-14 10:45:09,240 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 10:45:09" (1/1) ... [2022-12-14 10:45:09,253 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 10:45:09" (1/1) ... [2022-12-14 10:45:09,288 INFO L138 Inliner]: procedures = 52, calls = 67, calls flagged for inlining = 36, calls inlined = 36, statements flattened = 853 [2022-12-14 10:45:09,289 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-12-14 10:45:09,290 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-12-14 10:45:09,290 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-12-14 10:45:09,290 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-12-14 10:45:09,299 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 10:45:09" (1/1) ... [2022-12-14 10:45:09,299 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 10:45:09" (1/1) ... [2022-12-14 10:45:09,303 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 10:45:09" (1/1) ... [2022-12-14 10:45:09,304 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 10:45:09" (1/1) ... [2022-12-14 10:45:09,315 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 10:45:09" (1/1) ... [2022-12-14 10:45:09,327 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 10:45:09" (1/1) ... [2022-12-14 10:45:09,330 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 10:45:09" (1/1) ... [2022-12-14 10:45:09,333 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 10:45:09" (1/1) ... [2022-12-14 10:45:09,339 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-12-14 10:45:09,339 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-12-14 10:45:09,340 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-12-14 10:45:09,340 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-12-14 10:45:09,341 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 10:45:09" (1/1) ... [2022-12-14 10:45:09,356 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-14 10:45:09,366 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1785bf85-145b-4174-99ee-cc8a5d847fb0/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 10:45:09,377 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1785bf85-145b-4174-99ee-cc8a5d847fb0/bin/utaipan-gh47qXpMRh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-12-14 10:45:09,380 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1785bf85-145b-4174-99ee-cc8a5d847fb0/bin/utaipan-gh47qXpMRh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-12-14 10:45:09,413 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-12-14 10:45:09,413 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2022-12-14 10:45:09,413 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2022-12-14 10:45:09,413 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2022-12-14 10:45:09,414 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2022-12-14 10:45:09,414 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2022-12-14 10:45:09,414 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2022-12-14 10:45:09,414 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2022-12-14 10:45:09,414 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2022-12-14 10:45:09,414 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2022-12-14 10:45:09,415 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2022-12-14 10:45:09,415 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2022-12-14 10:45:09,415 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2022-12-14 10:45:09,415 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-12-14 10:45:09,415 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-12-14 10:45:09,415 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-12-14 10:45:09,516 INFO L235 CfgBuilder]: Building ICFG [2022-12-14 10:45:09,518 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-12-14 10:45:10,094 INFO L276 CfgBuilder]: Performing block encoding [2022-12-14 10:45:10,392 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-12-14 10:45:10,392 INFO L300 CfgBuilder]: Removed 15 assume(true) statements. [2022-12-14 10:45:10,394 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 10:45:10 BoogieIcfgContainer [2022-12-14 10:45:10,394 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-12-14 10:45:10,396 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-12-14 10:45:10,396 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-12-14 10:45:10,398 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-12-14 10:45:10,398 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.12 10:45:08" (1/3) ... [2022-12-14 10:45:10,399 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@eeb52d0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 10:45:10, skipping insertion in model container [2022-12-14 10:45:10,399 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 10:45:09" (2/3) ... [2022-12-14 10:45:10,399 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@eeb52d0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 10:45:10, skipping insertion in model container [2022-12-14 10:45:10,399 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 10:45:10" (3/3) ... [2022-12-14 10:45:10,400 INFO L112 eAbstractionObserver]: Analyzing ICFG token_ring.12.cil-2.c [2022-12-14 10:45:10,415 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-12-14 10:45:10,415 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-12-14 10:45:10,452 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-12-14 10:45:10,457 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;@6f52c6b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-12-14 10:45:10,457 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-12-14 10:45:10,461 INFO L276 IsEmpty]: Start isEmpty. Operand has 188 states, 154 states have (on average 1.5584415584415585) internal successors, (240), 156 states have internal predecessors, (240), 26 states have call successors, (26), 6 states have call predecessors, (26), 6 states have return successors, (26), 26 states have call predecessors, (26), 26 states have call successors, (26) [2022-12-14 10:45:10,468 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2022-12-14 10:45:10,469 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 10:45:10,469 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 10:45:10,470 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 10:45:10,473 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 10:45:10,473 INFO L85 PathProgramCache]: Analyzing trace with hash -1997038991, now seen corresponding path program 1 times [2022-12-14 10:45:10,480 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 10:45:10,481 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1819644737] [2022-12-14 10:45:10,481 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 10:45:10,481 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 10:45:10,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 10:45:10,787 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 10:45:10,787 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 10:45:10,788 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1819644737] [2022-12-14 10:45:10,788 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1819644737] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 10:45:10,788 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 10:45:10,788 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-12-14 10:45:10,789 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [826506344] [2022-12-14 10:45:10,790 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 10:45:10,793 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-14 10:45:10,793 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 10:45:10,814 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-14 10:45:10,814 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-12-14 10:45:10,816 INFO L87 Difference]: Start difference. First operand has 188 states, 154 states have (on average 1.5584415584415585) internal successors, (240), 156 states have internal predecessors, (240), 26 states have call successors, (26), 6 states have call predecessors, (26), 6 states have return successors, (26), 26 states have call predecessors, (26), 26 states have call successors, (26) Second operand has 4 states, 4 states have (on average 14.0) internal successors, (56), 4 states have internal predecessors, (56), 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-12-14 10:45:11,217 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 10:45:11,217 INFO L93 Difference]: Finished difference Result 548 states and 868 transitions. [2022-12-14 10:45:11,218 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-12-14 10:45:11,219 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.0) internal successors, (56), 4 states have internal predecessors, (56), 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 66 [2022-12-14 10:45:11,220 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 10:45:11,232 INFO L225 Difference]: With dead ends: 548 [2022-12-14 10:45:11,232 INFO L226 Difference]: Without dead ends: 361 [2022-12-14 10:45:11,239 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-12-14 10:45:11,242 INFO L413 NwaCegarLoop]: 454 mSDtfsCounter, 512 mSDsluCounter, 356 mSDsCounter, 0 mSdLazyCounter, 304 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 512 SdHoareTripleChecker+Valid, 810 SdHoareTripleChecker+Invalid, 315 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 304 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-12-14 10:45:11,243 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [512 Valid, 810 Invalid, 315 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 304 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-12-14 10:45:11,257 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 361 states. [2022-12-14 10:45:11,289 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 361 to 360. [2022-12-14 10:45:11,290 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 360 states, 299 states have (on average 1.5250836120401339) internal successors, (456), 301 states have internal predecessors, (456), 48 states have call successors, (48), 12 states have call predecessors, (48), 12 states have return successors, (48), 47 states have call predecessors, (48), 48 states have call successors, (48) [2022-12-14 10:45:11,292 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 360 states to 360 states and 552 transitions. [2022-12-14 10:45:11,293 INFO L78 Accepts]: Start accepts. Automaton has 360 states and 552 transitions. Word has length 66 [2022-12-14 10:45:11,294 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 10:45:11,294 INFO L495 AbstractCegarLoop]: Abstraction has 360 states and 552 transitions. [2022-12-14 10:45:11,294 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.0) internal successors, (56), 4 states have internal predecessors, (56), 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-12-14 10:45:11,294 INFO L276 IsEmpty]: Start isEmpty. Operand 360 states and 552 transitions. [2022-12-14 10:45:11,298 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2022-12-14 10:45:11,298 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 10:45:11,298 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-14 10:45:11,299 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-12-14 10:45:11,299 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 10:45:11,299 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 10:45:11,299 INFO L85 PathProgramCache]: Analyzing trace with hash 1673604019, now seen corresponding path program 1 times [2022-12-14 10:45:11,299 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 10:45:11,300 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1990960179] [2022-12-14 10:45:11,300 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 10:45:11,300 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 10:45:11,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 10:45:11,482 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 33 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2022-12-14 10:45:11,483 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 10:45:11,483 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1990960179] [2022-12-14 10:45:11,483 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1990960179] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 10:45:11,483 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1815917220] [2022-12-14 10:45:11,483 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 10:45:11,484 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 10:45:11,484 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1785bf85-145b-4174-99ee-cc8a5d847fb0/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 10:45:11,485 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1785bf85-145b-4174-99ee-cc8a5d847fb0/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 10:45:11,486 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1785bf85-145b-4174-99ee-cc8a5d847fb0/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-12-14 10:45:11,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 10:45:11,689 INFO L263 TraceCheckSpWp]: Trace formula consists of 992 conjuncts, 2 conjunts are in the unsatisfiable core [2022-12-14 10:45:11,696 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 10:45:11,739 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2022-12-14 10:45:11,739 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 10:45:11,739 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1815917220] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 10:45:11,740 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 10:45:11,740 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2022-12-14 10:45:11,740 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [520527872] [2022-12-14 10:45:11,740 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 10:45:11,741 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 10:45:11,742 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 10:45:11,742 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 10:45:11,743 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-12-14 10:45:11,743 INFO L87 Difference]: Start difference. First operand 360 states and 552 transitions. Second operand has 3 states, 3 states have (on average 28.0) internal successors, (84), 2 states have internal predecessors, (84), 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-12-14 10:45:11,887 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 10:45:11,887 INFO L93 Difference]: Finished difference Result 1063 states and 1659 transitions. [2022-12-14 10:45:11,888 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 10:45:11,888 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 2 states have internal predecessors, (84), 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 135 [2022-12-14 10:45:11,888 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 10:45:11,892 INFO L225 Difference]: With dead ends: 1063 [2022-12-14 10:45:11,892 INFO L226 Difference]: Without dead ends: 708 [2022-12-14 10:45:11,893 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 138 GetRequests, 135 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-12-14 10:45:11,894 INFO L413 NwaCegarLoop]: 288 mSDtfsCounter, 259 mSDsluCounter, 226 mSDsCounter, 0 mSdLazyCounter, 103 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 259 SdHoareTripleChecker+Valid, 514 SdHoareTripleChecker+Invalid, 105 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 103 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-14 10:45:11,895 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [259 Valid, 514 Invalid, 105 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 103 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 10:45:11,896 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 708 states. [2022-12-14 10:45:11,928 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 708 to 704. [2022-12-14 10:45:11,929 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 704 states, 589 states have (on average 1.5229202037351444) internal successors, (897), 592 states have internal predecessors, (897), 90 states have call successors, (90), 24 states have call predecessors, (90), 24 states have return successors, (90), 88 states have call predecessors, (90), 90 states have call successors, (90) [2022-12-14 10:45:11,932 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 704 states to 704 states and 1077 transitions. [2022-12-14 10:45:11,932 INFO L78 Accepts]: Start accepts. Automaton has 704 states and 1077 transitions. Word has length 135 [2022-12-14 10:45:11,932 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 10:45:11,932 INFO L495 AbstractCegarLoop]: Abstraction has 704 states and 1077 transitions. [2022-12-14 10:45:11,933 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 2 states have internal predecessors, (84), 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-12-14 10:45:11,933 INFO L276 IsEmpty]: Start isEmpty. Operand 704 states and 1077 transitions. [2022-12-14 10:45:11,936 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2022-12-14 10:45:11,937 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 10:45:11,937 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-14 10:45:11,944 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1785bf85-145b-4174-99ee-cc8a5d847fb0/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-12-14 10:45:12,137 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1785bf85-145b-4174-99ee-cc8a5d847fb0/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 10:45:12,139 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 10:45:12,140 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 10:45:12,141 INFO L85 PathProgramCache]: Analyzing trace with hash -1177632045, now seen corresponding path program 1 times [2022-12-14 10:45:12,142 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 10:45:12,143 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1257272015] [2022-12-14 10:45:12,143 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 10:45:12,144 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 10:45:12,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 10:45:12,414 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 33 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2022-12-14 10:45:12,414 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 10:45:12,414 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1257272015] [2022-12-14 10:45:12,414 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1257272015] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 10:45:12,415 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [466545759] [2022-12-14 10:45:12,415 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 10:45:12,415 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 10:45:12,415 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1785bf85-145b-4174-99ee-cc8a5d847fb0/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 10:45:12,416 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1785bf85-145b-4174-99ee-cc8a5d847fb0/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 10:45:12,417 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1785bf85-145b-4174-99ee-cc8a5d847fb0/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-12-14 10:45:12,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 10:45:12,607 INFO L263 TraceCheckSpWp]: Trace formula consists of 986 conjuncts, 2 conjunts are in the unsatisfiable core [2022-12-14 10:45:12,610 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 10:45:12,665 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 35 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2022-12-14 10:45:12,665 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 10:45:12,666 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [466545759] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 10:45:12,666 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 10:45:12,666 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2022-12-14 10:45:12,666 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1315694806] [2022-12-14 10:45:12,666 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 10:45:12,667 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 10:45:12,667 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 10:45:12,668 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 10:45:12,668 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-12-14 10:45:12,668 INFO L87 Difference]: Start difference. First operand 704 states and 1077 transitions. Second operand has 3 states, 3 states have (on average 36.0) internal successors, (108), 2 states have internal predecessors, (108), 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-12-14 10:45:12,823 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 10:45:12,823 INFO L93 Difference]: Finished difference Result 2089 states and 3252 transitions. [2022-12-14 10:45:12,824 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 10:45:12,824 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.0) internal successors, (108), 2 states have internal predecessors, (108), 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 135 [2022-12-14 10:45:12,824 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 10:45:12,831 INFO L225 Difference]: With dead ends: 2089 [2022-12-14 10:45:12,831 INFO L226 Difference]: Without dead ends: 1390 [2022-12-14 10:45:12,834 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 138 GetRequests, 135 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-12-14 10:45:12,835 INFO L413 NwaCegarLoop]: 267 mSDtfsCounter, 235 mSDsluCounter, 226 mSDsCounter, 0 mSdLazyCounter, 103 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 235 SdHoareTripleChecker+Valid, 493 SdHoareTripleChecker+Invalid, 105 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 103 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-14 10:45:12,835 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [235 Valid, 493 Invalid, 105 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 103 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 10:45:12,837 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1390 states. [2022-12-14 10:45:12,907 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1390 to 1384. [2022-12-14 10:45:12,910 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1384 states, 1163 states have (on average 1.5193465176268273) internal successors, (1767), 1168 states have internal predecessors, (1767), 172 states have call successors, (172), 48 states have call predecessors, (172), 48 states have return successors, (172), 168 states have call predecessors, (172), 172 states have call successors, (172) [2022-12-14 10:45:12,918 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1384 states to 1384 states and 2111 transitions. [2022-12-14 10:45:12,919 INFO L78 Accepts]: Start accepts. Automaton has 1384 states and 2111 transitions. Word has length 135 [2022-12-14 10:45:12,919 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 10:45:12,919 INFO L495 AbstractCegarLoop]: Abstraction has 1384 states and 2111 transitions. [2022-12-14 10:45:12,920 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.0) internal successors, (108), 2 states have internal predecessors, (108), 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-12-14 10:45:12,920 INFO L276 IsEmpty]: Start isEmpty. Operand 1384 states and 2111 transitions. [2022-12-14 10:45:12,925 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2022-12-14 10:45:12,925 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 10:45:12,925 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-14 10:45:12,932 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1785bf85-145b-4174-99ee-cc8a5d847fb0/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2022-12-14 10:45:13,126 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1785bf85-145b-4174-99ee-cc8a5d847fb0/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 10:45:13,126 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 10:45:13,126 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 10:45:13,127 INFO L85 PathProgramCache]: Analyzing trace with hash -1752712717, now seen corresponding path program 1 times [2022-12-14 10:45:13,127 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 10:45:13,127 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [797846435] [2022-12-14 10:45:13,127 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 10:45:13,127 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 10:45:13,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 10:45:13,303 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 33 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2022-12-14 10:45:13,303 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 10:45:13,303 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [797846435] [2022-12-14 10:45:13,303 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [797846435] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 10:45:13,304 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [603437553] [2022-12-14 10:45:13,304 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 10:45:13,304 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 10:45:13,304 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1785bf85-145b-4174-99ee-cc8a5d847fb0/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 10:45:13,305 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1785bf85-145b-4174-99ee-cc8a5d847fb0/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 10:45:13,306 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1785bf85-145b-4174-99ee-cc8a5d847fb0/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-12-14 10:45:13,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 10:45:13,471 INFO L263 TraceCheckSpWp]: Trace formula consists of 980 conjuncts, 2 conjunts are in the unsatisfiable core [2022-12-14 10:45:13,477 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 10:45:13,523 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 29 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2022-12-14 10:45:13,523 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 10:45:13,523 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [603437553] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 10:45:13,524 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 10:45:13,524 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2022-12-14 10:45:13,524 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1625986219] [2022-12-14 10:45:13,524 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 10:45:13,525 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 10:45:13,525 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 10:45:13,526 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 10:45:13,526 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-12-14 10:45:13,526 INFO L87 Difference]: Start difference. First operand 1384 states and 2111 transitions. Second operand has 3 states, 3 states have (on average 34.0) internal successors, (102), 2 states have internal predecessors, (102), 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-12-14 10:45:13,712 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 10:45:13,712 INFO L93 Difference]: Finished difference Result 4117 states and 6388 transitions. [2022-12-14 10:45:13,712 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 10:45:13,713 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.0) internal successors, (102), 2 states have internal predecessors, (102), 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 135 [2022-12-14 10:45:13,713 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 10:45:13,727 INFO L225 Difference]: With dead ends: 4117 [2022-12-14 10:45:13,727 INFO L226 Difference]: Without dead ends: 2738 [2022-12-14 10:45:13,732 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 138 GetRequests, 135 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-12-14 10:45:13,733 INFO L413 NwaCegarLoop]: 256 mSDtfsCounter, 241 mSDsluCounter, 226 mSDsCounter, 0 mSdLazyCounter, 100 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 241 SdHoareTripleChecker+Valid, 482 SdHoareTripleChecker+Invalid, 102 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 100 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-14 10:45:13,733 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [241 Valid, 482 Invalid, 102 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 100 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 10:45:13,736 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2738 states. [2022-12-14 10:45:13,849 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2738 to 2728. [2022-12-14 10:45:13,855 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2728 states, 2299 states have (on average 1.5150065245759026) internal successors, (3483), 2308 states have internal predecessors, (3483), 332 states have call successors, (332), 96 states have call predecessors, (332), 96 states have return successors, (332), 324 states have call predecessors, (332), 332 states have call successors, (332) [2022-12-14 10:45:13,869 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2728 states to 2728 states and 4147 transitions. [2022-12-14 10:45:13,870 INFO L78 Accepts]: Start accepts. Automaton has 2728 states and 4147 transitions. Word has length 135 [2022-12-14 10:45:13,870 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 10:45:13,870 INFO L495 AbstractCegarLoop]: Abstraction has 2728 states and 4147 transitions. [2022-12-14 10:45:13,870 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.0) internal successors, (102), 2 states have internal predecessors, (102), 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-12-14 10:45:13,870 INFO L276 IsEmpty]: Start isEmpty. Operand 2728 states and 4147 transitions. [2022-12-14 10:45:13,877 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2022-12-14 10:45:13,877 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 10:45:13,877 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-14 10:45:13,883 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1785bf85-145b-4174-99ee-cc8a5d847fb0/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2022-12-14 10:45:14,078 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1785bf85-145b-4174-99ee-cc8a5d847fb0/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 10:45:14,078 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 10:45:14,079 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 10:45:14,079 INFO L85 PathProgramCache]: Analyzing trace with hash 187881747, now seen corresponding path program 1 times [2022-12-14 10:45:14,079 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 10:45:14,079 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2116031814] [2022-12-14 10:45:14,079 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 10:45:14,079 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 10:45:14,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 10:45:14,191 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 33 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2022-12-14 10:45:14,192 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 10:45:14,192 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2116031814] [2022-12-14 10:45:14,192 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2116031814] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 10:45:14,192 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [399460752] [2022-12-14 10:45:14,192 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 10:45:14,192 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 10:45:14,192 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1785bf85-145b-4174-99ee-cc8a5d847fb0/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 10:45:14,193 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1785bf85-145b-4174-99ee-cc8a5d847fb0/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 10:45:14,194 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1785bf85-145b-4174-99ee-cc8a5d847fb0/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-12-14 10:45:14,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 10:45:14,371 INFO L263 TraceCheckSpWp]: Trace formula consists of 974 conjuncts, 2 conjunts are in the unsatisfiable core [2022-12-14 10:45:14,375 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 10:45:14,401 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2022-12-14 10:45:14,402 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 10:45:14,402 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [399460752] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 10:45:14,402 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 10:45:14,402 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2022-12-14 10:45:14,402 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [486956945] [2022-12-14 10:45:14,402 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 10:45:14,403 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 10:45:14,403 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 10:45:14,403 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 10:45:14,404 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-12-14 10:45:14,404 INFO L87 Difference]: Start difference. First operand 2728 states and 4147 transitions. Second operand has 3 states, 3 states have (on average 27.0) internal successors, (81), 2 states have internal predecessors, (81), 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-12-14 10:45:14,674 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 10:45:14,674 INFO L93 Difference]: Finished difference Result 8125 states and 12560 transitions. [2022-12-14 10:45:14,674 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 10:45:14,674 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 2 states have internal predecessors, (81), 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 135 [2022-12-14 10:45:14,675 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 10:45:14,712 INFO L225 Difference]: With dead ends: 8125 [2022-12-14 10:45:14,712 INFO L226 Difference]: Without dead ends: 5402 [2022-12-14 10:45:14,725 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 138 GetRequests, 135 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-12-14 10:45:14,726 INFO L413 NwaCegarLoop]: 285 mSDtfsCounter, 262 mSDsluCounter, 226 mSDsCounter, 0 mSdLazyCounter, 103 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 262 SdHoareTripleChecker+Valid, 511 SdHoareTripleChecker+Invalid, 105 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 103 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-14 10:45:14,726 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [262 Valid, 511 Invalid, 105 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 103 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 10:45:14,733 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5402 states. [2022-12-14 10:45:14,931 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5402 to 5384. [2022-12-14 10:45:14,944 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5384 states, 4547 states have (on average 1.510226522982186) internal successors, (6867), 4564 states have internal predecessors, (6867), 644 states have call successors, (644), 192 states have call predecessors, (644), 192 states have return successors, (644), 628 states have call predecessors, (644), 644 states have call successors, (644) [2022-12-14 10:45:14,988 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5384 states to 5384 states and 8155 transitions. [2022-12-14 10:45:14,989 INFO L78 Accepts]: Start accepts. Automaton has 5384 states and 8155 transitions. Word has length 135 [2022-12-14 10:45:14,989 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 10:45:14,990 INFO L495 AbstractCegarLoop]: Abstraction has 5384 states and 8155 transitions. [2022-12-14 10:45:14,990 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 2 states have internal predecessors, (81), 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-12-14 10:45:14,990 INFO L276 IsEmpty]: Start isEmpty. Operand 5384 states and 8155 transitions. [2022-12-14 10:45:14,998 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2022-12-14 10:45:14,999 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 10:45:14,999 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-14 10:45:15,005 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1785bf85-145b-4174-99ee-cc8a5d847fb0/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2022-12-14 10:45:15,199 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1785bf85-145b-4174-99ee-cc8a5d847fb0/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 10:45:15,200 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 10:45:15,200 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 10:45:15,200 INFO L85 PathProgramCache]: Analyzing trace with hash 582512115, now seen corresponding path program 1 times [2022-12-14 10:45:15,200 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 10:45:15,200 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [566007605] [2022-12-14 10:45:15,200 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 10:45:15,201 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 10:45:15,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 10:45:15,300 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2022-12-14 10:45:15,300 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 10:45:15,300 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [566007605] [2022-12-14 10:45:15,301 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [566007605] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 10:45:15,301 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1304586864] [2022-12-14 10:45:15,301 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 10:45:15,301 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 10:45:15,301 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1785bf85-145b-4174-99ee-cc8a5d847fb0/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 10:45:15,302 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1785bf85-145b-4174-99ee-cc8a5d847fb0/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 10:45:15,303 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1785bf85-145b-4174-99ee-cc8a5d847fb0/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-12-14 10:45:15,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 10:45:15,456 INFO L263 TraceCheckSpWp]: Trace formula consists of 968 conjuncts, 2 conjunts are in the unsatisfiable core [2022-12-14 10:45:15,460 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 10:45:15,488 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2022-12-14 10:45:15,488 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 10:45:15,488 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1304586864] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 10:45:15,489 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 10:45:15,489 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 4 [2022-12-14 10:45:15,489 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [863859648] [2022-12-14 10:45:15,489 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 10:45:15,489 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 10:45:15,489 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 10:45:15,490 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 10:45:15,490 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-12-14 10:45:15,490 INFO L87 Difference]: Start difference. First operand 5384 states and 8155 transitions. Second operand has 3 states, 3 states have (on average 30.0) internal successors, (90), 2 states have internal predecessors, (90), 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-12-14 10:45:15,834 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 10:45:15,834 INFO L93 Difference]: Finished difference Result 16045 states and 24704 transitions. [2022-12-14 10:45:15,834 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 10:45:15,835 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 2 states have internal predecessors, (90), 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 135 [2022-12-14 10:45:15,835 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 10:45:15,878 INFO L225 Difference]: With dead ends: 16045 [2022-12-14 10:45:15,878 INFO L226 Difference]: Without dead ends: 10666 [2022-12-14 10:45:15,907 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 138 GetRequests, 136 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-12-14 10:45:15,908 INFO L413 NwaCegarLoop]: 256 mSDtfsCounter, 253 mSDsluCounter, 226 mSDsCounter, 0 mSdLazyCounter, 100 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 253 SdHoareTripleChecker+Valid, 482 SdHoareTripleChecker+Invalid, 102 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 100 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-14 10:45:15,908 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [253 Valid, 482 Invalid, 102 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 100 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 10:45:15,915 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10666 states. [2022-12-14 10:45:16,173 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10666 to 10632. [2022-12-14 10:45:16,186 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10632 states, 8995 states have (on average 1.5051695386325736) internal successors, (13539), 9028 states have internal predecessors, (13539), 1252 states have call successors, (1252), 384 states have call predecessors, (1252), 384 states have return successors, (1252), 1220 states have call predecessors, (1252), 1252 states have call successors, (1252) [2022-12-14 10:45:16,214 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10632 states to 10632 states and 16043 transitions. [2022-12-14 10:45:16,214 INFO L78 Accepts]: Start accepts. Automaton has 10632 states and 16043 transitions. Word has length 135 [2022-12-14 10:45:16,215 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 10:45:16,215 INFO L495 AbstractCegarLoop]: Abstraction has 10632 states and 16043 transitions. [2022-12-14 10:45:16,215 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 2 states have internal predecessors, (90), 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-12-14 10:45:16,215 INFO L276 IsEmpty]: Start isEmpty. Operand 10632 states and 16043 transitions. [2022-12-14 10:45:16,228 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2022-12-14 10:45:16,228 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 10:45:16,228 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-14 10:45:16,235 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1785bf85-145b-4174-99ee-cc8a5d847fb0/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2022-12-14 10:45:16,429 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1785bf85-145b-4174-99ee-cc8a5d847fb0/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2022-12-14 10:45:16,429 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 10:45:16,429 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 10:45:16,430 INFO L85 PathProgramCache]: Analyzing trace with hash 470670611, now seen corresponding path program 1 times [2022-12-14 10:45:16,430 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 10:45:16,430 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [367842471] [2022-12-14 10:45:16,430 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 10:45:16,430 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 10:45:16,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 10:45:16,537 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2022-12-14 10:45:16,537 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 10:45:16,537 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [367842471] [2022-12-14 10:45:16,537 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [367842471] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 10:45:16,537 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1338670844] [2022-12-14 10:45:16,538 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 10:45:16,538 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 10:45:16,538 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1785bf85-145b-4174-99ee-cc8a5d847fb0/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 10:45:16,539 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1785bf85-145b-4174-99ee-cc8a5d847fb0/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 10:45:16,540 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1785bf85-145b-4174-99ee-cc8a5d847fb0/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-12-14 10:45:16,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 10:45:16,732 INFO L263 TraceCheckSpWp]: Trace formula consists of 962 conjuncts, 2 conjunts are in the unsatisfiable core [2022-12-14 10:45:16,735 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 10:45:16,785 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 38 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-12-14 10:45:16,785 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 10:45:16,785 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1338670844] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 10:45:16,785 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 10:45:16,785 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2022-12-14 10:45:16,785 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1931338354] [2022-12-14 10:45:16,785 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 10:45:16,785 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 10:45:16,785 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 10:45:16,786 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 10:45:16,786 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-12-14 10:45:16,786 INFO L87 Difference]: Start difference. First operand 10632 states and 16043 transitions. Second operand has 3 states, 3 states have (on average 37.0) internal successors, (111), 2 states have internal predecessors, (111), 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-12-14 10:45:17,395 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 10:45:17,395 INFO L93 Difference]: Finished difference Result 31693 states and 48592 transitions. [2022-12-14 10:45:17,396 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 10:45:17,396 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.0) internal successors, (111), 2 states have internal predecessors, (111), 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 135 [2022-12-14 10:45:17,396 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 10:45:17,462 INFO L225 Difference]: With dead ends: 31693 [2022-12-14 10:45:17,462 INFO L226 Difference]: Without dead ends: 21066 [2022-12-14 10:45:17,501 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 138 GetRequests, 135 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-12-14 10:45:17,501 INFO L413 NwaCegarLoop]: 256 mSDtfsCounter, 232 mSDsluCounter, 226 mSDsCounter, 0 mSdLazyCounter, 100 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 232 SdHoareTripleChecker+Valid, 482 SdHoareTripleChecker+Invalid, 102 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 100 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-14 10:45:17,502 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [232 Valid, 482 Invalid, 102 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 100 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 10:45:17,516 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21066 states. [2022-12-14 10:45:18,109 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21066 to 21000. [2022-12-14 10:45:18,134 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21000 states, 17795 states have (on average 1.499915706659174) internal successors, (26691), 17860 states have internal predecessors, (26691), 2436 states have call successors, (2436), 768 states have call predecessors, (2436), 768 states have return successors, (2436), 2372 states have call predecessors, (2436), 2436 states have call successors, (2436) [2022-12-14 10:45:18,230 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21000 states to 21000 states and 31563 transitions. [2022-12-14 10:45:18,232 INFO L78 Accepts]: Start accepts. Automaton has 21000 states and 31563 transitions. Word has length 135 [2022-12-14 10:45:18,232 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 10:45:18,232 INFO L495 AbstractCegarLoop]: Abstraction has 21000 states and 31563 transitions. [2022-12-14 10:45:18,232 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.0) internal successors, (111), 2 states have internal predecessors, (111), 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-12-14 10:45:18,233 INFO L276 IsEmpty]: Start isEmpty. Operand 21000 states and 31563 transitions. [2022-12-14 10:45:18,266 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2022-12-14 10:45:18,266 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 10:45:18,266 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-14 10:45:18,273 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1785bf85-145b-4174-99ee-cc8a5d847fb0/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2022-12-14 10:45:18,466 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1785bf85-145b-4174-99ee-cc8a5d847fb0/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 10:45:18,467 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 10:45:18,467 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 10:45:18,467 INFO L85 PathProgramCache]: Analyzing trace with hash 2963955, now seen corresponding path program 1 times [2022-12-14 10:45:18,467 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 10:45:18,467 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [11141776] [2022-12-14 10:45:18,468 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 10:45:18,468 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 10:45:18,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 10:45:18,575 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2022-12-14 10:45:18,576 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 10:45:18,576 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [11141776] [2022-12-14 10:45:18,576 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [11141776] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 10:45:18,576 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1649024250] [2022-12-14 10:45:18,576 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 10:45:18,576 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 10:45:18,576 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1785bf85-145b-4174-99ee-cc8a5d847fb0/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 10:45:18,577 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1785bf85-145b-4174-99ee-cc8a5d847fb0/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 10:45:18,578 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1785bf85-145b-4174-99ee-cc8a5d847fb0/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-12-14 10:45:18,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 10:45:18,736 INFO L263 TraceCheckSpWp]: Trace formula consists of 956 conjuncts, 2 conjunts are in the unsatisfiable core [2022-12-14 10:45:18,738 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 10:45:18,767 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 23 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2022-12-14 10:45:18,767 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 10:45:18,768 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1649024250] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 10:45:18,768 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 10:45:18,768 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 4 [2022-12-14 10:45:18,768 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1907320455] [2022-12-14 10:45:18,768 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 10:45:18,769 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 10:45:18,769 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 10:45:18,769 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 10:45:18,769 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-12-14 10:45:18,769 INFO L87 Difference]: Start difference. First operand 21000 states and 31563 transitions. Second operand has 3 states, 3 states have (on average 32.0) internal successors, (96), 2 states have internal predecessors, (96), 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-12-14 10:45:19,815 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 10:45:19,815 INFO L93 Difference]: Finished difference Result 62605 states and 95568 transitions. [2022-12-14 10:45:19,815 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 10:45:19,815 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 2 states have internal predecessors, (96), 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 135 [2022-12-14 10:45:19,815 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 10:45:19,913 INFO L225 Difference]: With dead ends: 62605 [2022-12-14 10:45:19,913 INFO L226 Difference]: Without dead ends: 41610 [2022-12-14 10:45:19,955 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 138 GetRequests, 136 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-12-14 10:45:19,956 INFO L413 NwaCegarLoop]: 256 mSDtfsCounter, 247 mSDsluCounter, 226 mSDsCounter, 0 mSdLazyCounter, 100 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 247 SdHoareTripleChecker+Valid, 482 SdHoareTripleChecker+Invalid, 102 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 100 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-14 10:45:19,956 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [247 Valid, 482 Invalid, 102 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 100 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 10:45:19,987 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 41610 states. [2022-12-14 10:45:21,052 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 41610 to 41480. [2022-12-14 10:45:21,081 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 41480 states, 35203 states have (on average 1.4945033093770417) internal successors, (52611), 35332 states have internal predecessors, (52611), 4740 states have call successors, (4740), 1536 states have call predecessors, (4740), 1536 states have return successors, (4740), 4612 states have call predecessors, (4740), 4740 states have call successors, (4740) [2022-12-14 10:45:21,206 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41480 states to 41480 states and 62091 transitions. [2022-12-14 10:45:21,209 INFO L78 Accepts]: Start accepts. Automaton has 41480 states and 62091 transitions. Word has length 135 [2022-12-14 10:45:21,209 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 10:45:21,210 INFO L495 AbstractCegarLoop]: Abstraction has 41480 states and 62091 transitions. [2022-12-14 10:45:21,210 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 2 states have internal predecessors, (96), 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-12-14 10:45:21,210 INFO L276 IsEmpty]: Start isEmpty. Operand 41480 states and 62091 transitions. [2022-12-14 10:45:21,252 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2022-12-14 10:45:21,252 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 10:45:21,253 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-14 10:45:21,259 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1785bf85-145b-4174-99ee-cc8a5d847fb0/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2022-12-14 10:45:21,453 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1785bf85-145b-4174-99ee-cc8a5d847fb0/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 10:45:21,453 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 10:45:21,454 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 10:45:21,454 INFO L85 PathProgramCache]: Analyzing trace with hash 1166835987, now seen corresponding path program 1 times [2022-12-14 10:45:21,454 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 10:45:21,454 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [16233276] [2022-12-14 10:45:21,454 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 10:45:21,454 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 10:45:21,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 10:45:21,961 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2022-12-14 10:45:21,961 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 10:45:21,961 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [16233276] [2022-12-14 10:45:21,961 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [16233276] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 10:45:21,961 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 10:45:21,962 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-12-14 10:45:21,962 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2055009150] [2022-12-14 10:45:21,962 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 10:45:21,962 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-14 10:45:21,962 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 10:45:21,963 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-14 10:45:21,963 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-12-14 10:45:21,963 INFO L87 Difference]: Start difference. First operand 41480 states and 62091 transitions. Second operand has 6 states, 6 states have (on average 13.0) internal successors, (78), 6 states have internal predecessors, (78), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2022-12-14 10:45:24,359 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 10:45:24,359 INFO L93 Difference]: Finished difference Result 113420 states and 169933 transitions. [2022-12-14 10:45:24,359 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-12-14 10:45:24,360 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.0) internal successors, (78), 6 states have internal predecessors, (78), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) Word has length 135 [2022-12-14 10:45:24,360 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 10:45:24,592 INFO L225 Difference]: With dead ends: 113420 [2022-12-14 10:45:24,593 INFO L226 Difference]: Without dead ends: 71946 [2022-12-14 10:45:24,653 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2022-12-14 10:45:24,653 INFO L413 NwaCegarLoop]: 277 mSDtfsCounter, 909 mSDsluCounter, 736 mSDsCounter, 0 mSdLazyCounter, 403 mSolverCounterSat, 139 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 915 SdHoareTripleChecker+Valid, 1013 SdHoareTripleChecker+Invalid, 542 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 139 IncrementalHoareTripleChecker+Valid, 403 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-12-14 10:45:24,653 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [915 Valid, 1013 Invalid, 542 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [139 Valid, 403 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-12-14 10:45:24,700 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 71946 states. [2022-12-14 10:45:27,298 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 71946 to 61704. [2022-12-14 10:45:27,329 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 61704 states, 52355 states have (on average 1.4901919587431955) internal successors, (78019), 52548 states have internal predecessors, (78019), 7044 states have call successors, (7044), 2304 states have call predecessors, (7044), 2304 states have return successors, (7044), 6852 states have call predecessors, (7044), 7044 states have call successors, (7044) [2022-12-14 10:45:27,463 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61704 states to 61704 states and 92107 transitions. [2022-12-14 10:45:27,467 INFO L78 Accepts]: Start accepts. Automaton has 61704 states and 92107 transitions. Word has length 135 [2022-12-14 10:45:27,468 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 10:45:27,468 INFO L495 AbstractCegarLoop]: Abstraction has 61704 states and 92107 transitions. [2022-12-14 10:45:27,468 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.0) internal successors, (78), 6 states have internal predecessors, (78), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2022-12-14 10:45:27,468 INFO L276 IsEmpty]: Start isEmpty. Operand 61704 states and 92107 transitions. [2022-12-14 10:45:27,511 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2022-12-14 10:45:27,511 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 10:45:27,511 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-14 10:45:27,511 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-12-14 10:45:27,511 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 10:45:27,511 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 10:45:27,511 INFO L85 PathProgramCache]: Analyzing trace with hash -1337113535, now seen corresponding path program 1 times [2022-12-14 10:45:27,511 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 10:45:27,512 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [455574875] [2022-12-14 10:45:27,512 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 10:45:27,512 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 10:45:27,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 10:45:27,814 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2022-12-14 10:45:27,815 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 10:45:27,815 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [455574875] [2022-12-14 10:45:27,815 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [455574875] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 10:45:27,815 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 10:45:27,815 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-12-14 10:45:27,815 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [667003445] [2022-12-14 10:45:27,815 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 10:45:27,816 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-14 10:45:27,816 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 10:45:27,816 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-14 10:45:27,816 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-12-14 10:45:27,817 INFO L87 Difference]: Start difference. First operand 61704 states and 92107 transitions. Second operand has 6 states, 6 states have (on average 13.166666666666666) internal successors, (79), 6 states have internal predecessors, (79), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2022-12-14 10:45:34,380 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 10:45:34,380 INFO L93 Difference]: Finished difference Result 216332 states and 322510 transitions. [2022-12-14 10:45:34,380 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-12-14 10:45:34,381 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.166666666666666) internal successors, (79), 6 states have internal predecessors, (79), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) Word has length 136 [2022-12-14 10:45:34,381 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 10:45:34,842 INFO L225 Difference]: With dead ends: 216332 [2022-12-14 10:45:34,843 INFO L226 Difference]: Without dead ends: 154634 [2022-12-14 10:45:34,931 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2022-12-14 10:45:34,932 INFO L413 NwaCegarLoop]: 257 mSDtfsCounter, 1133 mSDsluCounter, 459 mSDsCounter, 0 mSdLazyCounter, 296 mSolverCounterSat, 141 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1154 SdHoareTripleChecker+Valid, 716 SdHoareTripleChecker+Invalid, 437 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 141 IncrementalHoareTripleChecker+Valid, 296 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-12-14 10:45:34,932 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1154 Valid, 716 Invalid, 437 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [141 Valid, 296 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-12-14 10:45:35,016 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 154634 states. [2022-12-14 10:45:39,163 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 154634 to 121096. [2022-12-14 10:45:39,214 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 121096 states, 102787 states have (on average 1.4844192358955899) internal successors, (152579), 103172 states have internal predecessors, (152579), 13700 states have call successors, (13700), 4608 states have call predecessors, (13700), 4608 states have return successors, (13700), 13316 states have call predecessors, (13700), 13700 states have call successors, (13700) [2022-12-14 10:45:39,550 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 121096 states to 121096 states and 179979 transitions. [2022-12-14 10:45:39,563 INFO L78 Accepts]: Start accepts. Automaton has 121096 states and 179979 transitions. Word has length 136 [2022-12-14 10:45:39,563 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 10:45:39,563 INFO L495 AbstractCegarLoop]: Abstraction has 121096 states and 179979 transitions. [2022-12-14 10:45:39,564 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.166666666666666) internal successors, (79), 6 states have internal predecessors, (79), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2022-12-14 10:45:39,564 INFO L276 IsEmpty]: Start isEmpty. Operand 121096 states and 179979 transitions. [2022-12-14 10:45:39,659 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2022-12-14 10:45:39,659 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 10:45:39,660 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-14 10:45:39,660 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-12-14 10:45:39,660 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 10:45:39,660 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 10:45:39,660 INFO L85 PathProgramCache]: Analyzing trace with hash -1374346801, now seen corresponding path program 1 times [2022-12-14 10:45:39,660 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 10:45:39,660 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [780845283] [2022-12-14 10:45:39,660 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 10:45:39,660 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 10:45:39,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 10:45:40,001 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2022-12-14 10:45:40,001 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 10:45:40,001 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [780845283] [2022-12-14 10:45:40,001 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [780845283] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 10:45:40,001 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 10:45:40,001 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-12-14 10:45:40,001 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [83737360] [2022-12-14 10:45:40,002 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 10:45:40,002 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-14 10:45:40,002 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 10:45:40,003 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-14 10:45:40,003 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-12-14 10:45:40,003 INFO L87 Difference]: Start difference. First operand 121096 states and 179979 transitions. Second operand has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 6 states have internal predecessors, (80), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2022-12-14 10:45:50,167 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 10:45:50,167 INFO L93 Difference]: Finished difference Result 329228 states and 490381 transitions. [2022-12-14 10:45:50,167 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-12-14 10:45:50,167 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 6 states have internal predecessors, (80), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) Word has length 137 [2022-12-14 10:45:50,168 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 10:45:50,790 INFO L225 Difference]: With dead ends: 329228 [2022-12-14 10:45:50,790 INFO L226 Difference]: Without dead ends: 208138 [2022-12-14 10:45:51,007 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2022-12-14 10:45:51,007 INFO L413 NwaCegarLoop]: 250 mSDtfsCounter, 917 mSDsluCounter, 684 mSDsCounter, 0 mSdLazyCounter, 385 mSolverCounterSat, 151 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 923 SdHoareTripleChecker+Valid, 934 SdHoareTripleChecker+Invalid, 536 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 151 IncrementalHoareTripleChecker+Valid, 385 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-12-14 10:45:51,007 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [923 Valid, 934 Invalid, 536 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [151 Valid, 385 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-12-14 10:45:51,156 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 208138 states. [2022-12-14 10:45:58,631 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 208138 to 180104. [2022-12-14 10:45:58,730 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 180104 states, 152835 states have (on average 1.4798900775345962) internal successors, (226179), 153412 states have internal predecessors, (226179), 20356 states have call successors, (20356), 6912 states have call predecessors, (20356), 6912 states have return successors, (20356), 19780 states have call predecessors, (20356), 20356 states have call successors, (20356) [2022-12-14 10:45:59,207 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 180104 states to 180104 states and 266891 transitions. [2022-12-14 10:45:59,221 INFO L78 Accepts]: Start accepts. Automaton has 180104 states and 266891 transitions. Word has length 137 [2022-12-14 10:45:59,221 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 10:45:59,222 INFO L495 AbstractCegarLoop]: Abstraction has 180104 states and 266891 transitions. [2022-12-14 10:45:59,222 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 6 states have internal predecessors, (80), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2022-12-14 10:45:59,222 INFO L276 IsEmpty]: Start isEmpty. Operand 180104 states and 266891 transitions. [2022-12-14 10:45:59,353 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2022-12-14 10:45:59,353 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 10:45:59,354 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-14 10:45:59,354 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-12-14 10:45:59,354 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 10:45:59,354 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 10:45:59,354 INFO L85 PathProgramCache]: Analyzing trace with hash 886960393, now seen corresponding path program 1 times [2022-12-14 10:45:59,354 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 10:45:59,354 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [878630373] [2022-12-14 10:45:59,354 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 10:45:59,355 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 10:45:59,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 10:45:59,719 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2022-12-14 10:45:59,719 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 10:45:59,719 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [878630373] [2022-12-14 10:45:59,719 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [878630373] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 10:45:59,719 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 10:45:59,719 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-12-14 10:45:59,719 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1579971828] [2022-12-14 10:45:59,719 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 10:45:59,720 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-14 10:45:59,720 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 10:45:59,720 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-14 10:45:59,721 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-12-14 10:45:59,721 INFO L87 Difference]: Start difference. First operand 180104 states and 266891 transitions. Second operand has 6 states, 6 states have (on average 13.5) internal successors, (81), 6 states have internal predecessors, (81), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2022-12-14 10:46:13,819 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 10:46:13,819 INFO L93 Difference]: Finished difference Result 481356 states and 715693 transitions. [2022-12-14 10:46:13,820 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-12-14 10:46:13,820 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.5) internal successors, (81), 6 states have internal predecessors, (81), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) Word has length 138 [2022-12-14 10:46:13,820 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 10:46:14,824 INFO L225 Difference]: With dead ends: 481356 [2022-12-14 10:46:14,824 INFO L226 Difference]: Without dead ends: 301258 [2022-12-14 10:46:15,091 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2022-12-14 10:46:15,092 INFO L413 NwaCegarLoop]: 250 mSDtfsCounter, 884 mSDsluCounter, 654 mSDsCounter, 0 mSdLazyCounter, 379 mSolverCounterSat, 151 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 890 SdHoareTripleChecker+Valid, 904 SdHoareTripleChecker+Invalid, 530 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 151 IncrementalHoareTripleChecker+Valid, 379 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-12-14 10:46:15,092 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [890 Valid, 904 Invalid, 530 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [151 Valid, 379 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-12-14 10:46:15,290 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 301258 states. [2022-12-14 10:46:28,210 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 301258 to 267848. [2022-12-14 10:46:28,367 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 267848 states, 227235 states have (on average 1.4752788962967853) internal successors, (335235), 228100 states have internal predecessors, (335235), 30244 states have call successors, (30244), 10368 states have call predecessors, (30244), 10368 states have return successors, (30244), 29380 states have call predecessors, (30244), 30244 states have call successors, (30244) [2022-12-14 10:46:29,706 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 267848 states to 267848 states and 395723 transitions. [2022-12-14 10:46:29,724 INFO L78 Accepts]: Start accepts. Automaton has 267848 states and 395723 transitions. Word has length 138 [2022-12-14 10:46:29,725 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 10:46:29,725 INFO L495 AbstractCegarLoop]: Abstraction has 267848 states and 395723 transitions. [2022-12-14 10:46:29,725 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.5) internal successors, (81), 6 states have internal predecessors, (81), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2022-12-14 10:46:29,725 INFO L276 IsEmpty]: Start isEmpty. Operand 267848 states and 395723 transitions. [2022-12-14 10:46:29,995 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2022-12-14 10:46:29,995 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 10:46:29,995 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-14 10:46:29,995 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-12-14 10:46:29,995 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 10:46:29,996 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 10:46:29,996 INFO L85 PathProgramCache]: Analyzing trace with hash -1416894065, now seen corresponding path program 1 times [2022-12-14 10:46:29,996 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 10:46:29,996 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [235801650] [2022-12-14 10:46:29,996 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 10:46:29,996 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 10:46:30,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 10:46:30,463 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2022-12-14 10:46:30,463 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 10:46:30,463 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [235801650] [2022-12-14 10:46:30,463 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [235801650] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 10:46:30,463 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 10:46:30,463 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-12-14 10:46:30,463 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [452793925] [2022-12-14 10:46:30,463 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 10:46:30,464 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-14 10:46:30,464 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 10:46:30,464 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-14 10:46:30,464 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-12-14 10:46:30,464 INFO L87 Difference]: Start difference. First operand 267848 states and 395723 transitions. Second operand has 6 states, 6 states have (on average 13.666666666666666) internal successors, (82), 6 states have internal predecessors, (82), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2022-12-14 10:47:03,044 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 10:47:03,044 INFO L93 Difference]: Finished difference Result 879564 states and 1303790 transitions. [2022-12-14 10:47:03,045 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-12-14 10:47:03,045 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.666666666666666) internal successors, (82), 6 states have internal predecessors, (82), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) Word has length 139 [2022-12-14 10:47:03,045 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 10:47:05,006 INFO L225 Difference]: With dead ends: 879564 [2022-12-14 10:47:05,006 INFO L226 Difference]: Without dead ends: 611722 [2022-12-14 10:47:05,540 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2022-12-14 10:47:05,541 INFO L413 NwaCegarLoop]: 236 mSDtfsCounter, 977 mSDsluCounter, 419 mSDsCounter, 0 mSdLazyCounter, 279 mSolverCounterSat, 153 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 998 SdHoareTripleChecker+Valid, 655 SdHoareTripleChecker+Invalid, 432 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 153 IncrementalHoareTripleChecker+Valid, 279 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-12-14 10:47:05,541 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [998 Valid, 655 Invalid, 432 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [153 Valid, 279 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-12-14 10:47:06,035 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 611722 states. [2022-12-14 10:47:33,939 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 611722 to 525320. [2022-12-14 10:47:34,403 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 525320 states, 445827 states have (on average 1.4689890921814963) internal successors, (654915), 447556 states have internal predecessors, (654915), 58756 states have call successors, (58756), 20736 states have call predecessors, (58756), 20736 states have return successors, (58756), 57028 states have call predecessors, (58756), 58756 states have call successors, (58756) [2022-12-14 10:47:36,346 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 525320 states to 525320 states and 772427 transitions. [2022-12-14 10:47:36,370 INFO L78 Accepts]: Start accepts. Automaton has 525320 states and 772427 transitions. Word has length 139 [2022-12-14 10:47:36,371 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 10:47:36,371 INFO L495 AbstractCegarLoop]: Abstraction has 525320 states and 772427 transitions. [2022-12-14 10:47:36,371 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.666666666666666) internal successors, (82), 6 states have internal predecessors, (82), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2022-12-14 10:47:36,371 INFO L276 IsEmpty]: Start isEmpty. Operand 525320 states and 772427 transitions. [2022-12-14 10:47:36,783 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2022-12-14 10:47:36,783 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 10:47:36,784 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-14 10:47:36,784 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-12-14 10:47:36,784 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 10:47:36,784 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 10:47:36,784 INFO L85 PathProgramCache]: Analyzing trace with hash -708892091, now seen corresponding path program 1 times [2022-12-14 10:47:36,784 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 10:47:36,784 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1300583045] [2022-12-14 10:47:36,784 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 10:47:36,785 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 10:47:36,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 10:47:37,126 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2022-12-14 10:47:37,126 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 10:47:37,126 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1300583045] [2022-12-14 10:47:37,126 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1300583045] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 10:47:37,126 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 10:47:37,126 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-12-14 10:47:37,126 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [974875584] [2022-12-14 10:47:37,126 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 10:47:37,127 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-14 10:47:37,127 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 10:47:37,127 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-14 10:47:37,127 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-12-14 10:47:37,127 INFO L87 Difference]: Start difference. First operand 525320 states and 772427 transitions. Second operand has 6 states, 6 states have (on average 13.833333333333334) internal successors, (83), 6 states have internal predecessors, (83), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2022-12-14 10:48:29,242 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 10:48:29,242 INFO L93 Difference]: Finished difference Result 1380684 states and 2039053 transitions. [2022-12-14 10:48:29,243 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-12-14 10:48:29,243 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.833333333333334) internal successors, (83), 6 states have internal predecessors, (83), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) Word has length 140 [2022-12-14 10:48:29,243 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 10:48:32,630 INFO L225 Difference]: With dead ends: 1380684 [2022-12-14 10:48:32,630 INFO L226 Difference]: Without dead ends: 855370 [2022-12-14 10:48:33,842 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2022-12-14 10:48:33,843 INFO L413 NwaCegarLoop]: 250 mSDtfsCounter, 850 mSDsluCounter, 624 mSDsCounter, 0 mSdLazyCounter, 373 mSolverCounterSat, 151 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 856 SdHoareTripleChecker+Valid, 874 SdHoareTripleChecker+Invalid, 524 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 151 IncrementalHoareTripleChecker+Valid, 373 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-12-14 10:48:33,843 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [856 Valid, 874 Invalid, 524 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [151 Valid, 373 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-12-14 10:48:34,455 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 855370 states. [2022-12-14 10:49:20,394 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 855370 to 781064. [2022-12-14 10:49:21,052 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 781064 states, 662691 states have (on average 1.46414392228052) internal successors, (970275), 665284 states have internal predecessors, (970275), 87268 states have call successors, (87268), 31104 states have call predecessors, (87268), 31104 states have return successors, (87268), 84676 states have call predecessors, (87268), 87268 states have call successors, (87268) [2022-12-14 10:49:24,125 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 781064 states to 781064 states and 1144811 transitions. [2022-12-14 10:49:24,173 INFO L78 Accepts]: Start accepts. Automaton has 781064 states and 1144811 transitions. Word has length 140 [2022-12-14 10:49:24,173 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 10:49:24,173 INFO L495 AbstractCegarLoop]: Abstraction has 781064 states and 1144811 transitions. [2022-12-14 10:49:24,173 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.833333333333334) internal successors, (83), 6 states have internal predecessors, (83), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2022-12-14 10:49:24,174 INFO L276 IsEmpty]: Start isEmpty. Operand 781064 states and 1144811 transitions. [2022-12-14 10:49:24,894 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2022-12-14 10:49:24,894 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 10:49:24,894 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-14 10:49:24,894 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-12-14 10:49:24,895 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 10:49:24,895 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 10:49:24,895 INFO L85 PathProgramCache]: Analyzing trace with hash -1511204781, now seen corresponding path program 1 times [2022-12-14 10:49:24,895 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 10:49:24,895 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1091503687] [2022-12-14 10:49:24,895 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 10:49:24,896 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 10:49:24,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 10:49:25,349 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2022-12-14 10:49:25,349 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 10:49:25,349 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1091503687] [2022-12-14 10:49:25,349 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1091503687] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 10:49:25,349 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 10:49:25,350 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-12-14 10:49:25,350 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [442482122] [2022-12-14 10:49:25,350 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 10:49:25,350 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-14 10:49:25,350 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 10:49:25,351 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-14 10:49:25,351 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-12-14 10:49:25,351 INFO L87 Difference]: Start difference. First operand 781064 states and 1144811 transitions. Second operand has 6 states, 6 states have (on average 14.0) internal successors, (84), 6 states have internal predecessors, (84), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2022-12-14 10:51:22,381 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 10:51:22,382 INFO L93 Difference]: Finished difference Result 2493516 states and 3672014 transitions. [2022-12-14 10:51:22,383 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-12-14 10:51:22,383 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 14.0) internal successors, (84), 6 states have internal predecessors, (84), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) Word has length 141 [2022-12-14 10:51:22,383 INFO L84 Accepts]: Finished accepts. some prefix is accepted.