./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/systemc/token_ring.10.cil-2.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 4e7fbc69 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c09c005d-fd3b-4ad6-8299-5db908fcbf04/bin/utaipan-Q6hlc19bkW/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c09c005d-fd3b-4ad6-8299-5db908fcbf04/bin/utaipan-Q6hlc19bkW/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c09c005d-fd3b-4ad6-8299-5db908fcbf04/bin/utaipan-Q6hlc19bkW/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c09c005d-fd3b-4ad6-8299-5db908fcbf04/bin/utaipan-Q6hlc19bkW/config/TaipanReach.xml -i ../../sv-benchmarks/c/systemc/token_ring.10.cil-2.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c09c005d-fd3b-4ad6-8299-5db908fcbf04/bin/utaipan-Q6hlc19bkW/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c09c005d-fd3b-4ad6-8299-5db908fcbf04/bin/utaipan-Q6hlc19bkW --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 6ba9401cadb8fecd59a1a331c94e3215cc972a92f03516bfd6c95164e3ec98a9 --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-4e7fbc6 [2022-11-23 14:04:47,694 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-23 14:04:47,696 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-23 14:04:47,713 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-23 14:04:47,714 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-23 14:04:47,715 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-23 14:04:47,716 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-23 14:04:47,718 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-23 14:04:47,719 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-23 14:04:47,720 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-23 14:04:47,721 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-23 14:04:47,722 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-23 14:04:47,727 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-23 14:04:47,730 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-23 14:04:47,731 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-23 14:04:47,735 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-23 14:04:47,736 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-23 14:04:47,739 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-23 14:04:47,741 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-23 14:04:47,743 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-23 14:04:47,748 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-23 14:04:47,749 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-23 14:04:47,750 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-23 14:04:47,750 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-23 14:04:47,753 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-23 14:04:47,754 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-23 14:04:47,754 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-23 14:04:47,755 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-23 14:04:47,755 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-23 14:04:47,756 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-23 14:04:47,756 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-23 14:04:47,757 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-23 14:04:47,758 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-23 14:04:47,758 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-23 14:04:47,759 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-23 14:04:47,760 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-23 14:04:47,760 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-23 14:04:47,760 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-23 14:04:47,761 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-23 14:04:47,762 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-23 14:04:47,762 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-23 14:04:47,769 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c09c005d-fd3b-4ad6-8299-5db908fcbf04/bin/utaipan-Q6hlc19bkW/config/svcomp-Reach-32bit-Taipan_Default.epf [2022-11-23 14:04:47,789 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-23 14:04:47,789 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-23 14:04:47,789 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-23 14:04:47,789 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-23 14:04:47,790 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-23 14:04:47,790 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-23 14:04:47,790 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-23 14:04:47,791 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-23 14:04:47,791 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-23 14:04:47,791 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-23 14:04:47,791 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-23 14:04:47,791 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-23 14:04:47,791 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-23 14:04:47,792 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-23 14:04:47,792 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-23 14:04:47,792 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-23 14:04:47,792 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-23 14:04:47,792 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-23 14:04:47,793 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-23 14:04:47,793 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-23 14:04:47,793 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-23 14:04:47,794 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-23 14:04:47,794 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-23 14:04:47,794 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-23 14:04:47,794 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-23 14:04:47,794 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-23 14:04:47,795 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-23 14:04:47,795 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-23 14:04:47,795 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-23 14:04:47,795 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-23 14:04:47,795 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-23 14:04:47,795 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-23 14:04:47,796 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-23 14:04:47,796 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-23 14:04:47,796 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-23 14:04:47,796 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-23 14:04:47,796 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-23 14:04:47,797 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-23 14:04:47,797 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-23 14:04:47,797 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-23 14:04:47,797 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-23 14:04:47,797 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_c09c005d-fd3b-4ad6-8299-5db908fcbf04/bin/utaipan-Q6hlc19bkW/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c09c005d-fd3b-4ad6-8299-5db908fcbf04/bin/utaipan-Q6hlc19bkW Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 6ba9401cadb8fecd59a1a331c94e3215cc972a92f03516bfd6c95164e3ec98a9 [2022-11-23 14:04:48,070 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-23 14:04:48,097 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-23 14:04:48,100 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-23 14:04:48,101 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-23 14:04:48,103 INFO L275 PluginConnector]: CDTParser initialized [2022-11-23 14:04:48,104 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c09c005d-fd3b-4ad6-8299-5db908fcbf04/bin/utaipan-Q6hlc19bkW/../../sv-benchmarks/c/systemc/token_ring.10.cil-2.c [2022-11-23 14:04:50,998 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-23 14:04:51,294 INFO L351 CDTParser]: Found 1 translation units. [2022-11-23 14:04:51,297 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c09c005d-fd3b-4ad6-8299-5db908fcbf04/sv-benchmarks/c/systemc/token_ring.10.cil-2.c [2022-11-23 14:04:51,316 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c09c005d-fd3b-4ad6-8299-5db908fcbf04/bin/utaipan-Q6hlc19bkW/data/6629de5aa/c03dae5fcca641869cf08c85fd4daf28/FLAG55da8180b [2022-11-23 14:04:51,339 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c09c005d-fd3b-4ad6-8299-5db908fcbf04/bin/utaipan-Q6hlc19bkW/data/6629de5aa/c03dae5fcca641869cf08c85fd4daf28 [2022-11-23 14:04:51,344 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-23 14:04:51,347 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-23 14:04:51,350 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-23 14:04:51,350 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-23 14:04:51,354 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-23 14:04:51,354 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 02:04:51" (1/1) ... [2022-11-23 14:04:51,355 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@650e075 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:04:51, skipping insertion in model container [2022-11-23 14:04:51,355 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 02:04:51" (1/1) ... [2022-11-23 14:04:51,363 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-23 14:04:51,427 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-23 14:04:51,580 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_c09c005d-fd3b-4ad6-8299-5db908fcbf04/sv-benchmarks/c/systemc/token_ring.10.cil-2.c[671,684] [2022-11-23 14:04:51,724 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-23 14:04:51,745 INFO L203 MainTranslator]: Completed pre-run [2022-11-23 14:04:51,757 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_c09c005d-fd3b-4ad6-8299-5db908fcbf04/sv-benchmarks/c/systemc/token_ring.10.cil-2.c[671,684] [2022-11-23 14:04:51,827 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-23 14:04:51,847 INFO L208 MainTranslator]: Completed translation [2022-11-23 14:04:51,847 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:04:51 WrapperNode [2022-11-23 14:04:51,847 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-23 14:04:51,848 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-23 14:04:51,849 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-23 14:04:51,849 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-23 14:04:51,856 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:04:51" (1/1) ... [2022-11-23 14:04:51,869 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:04:51" (1/1) ... [2022-11-23 14:04:51,922 INFO L138 Inliner]: procedures = 48, calls = 61, calls flagged for inlining = 32, calls inlined = 32, statements flattened = 737 [2022-11-23 14:04:51,922 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-23 14:04:51,923 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-23 14:04:51,923 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-23 14:04:51,923 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-23 14:04:51,933 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:04:51" (1/1) ... [2022-11-23 14:04:51,933 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:04:51" (1/1) ... [2022-11-23 14:04:51,937 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:04:51" (1/1) ... [2022-11-23 14:04:51,937 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:04:51" (1/1) ... [2022-11-23 14:04:51,949 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:04:51" (1/1) ... [2022-11-23 14:04:51,960 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:04:51" (1/1) ... [2022-11-23 14:04:51,963 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:04:51" (1/1) ... [2022-11-23 14:04:51,966 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:04:51" (1/1) ... [2022-11-23 14:04:51,986 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-23 14:04:51,987 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-23 14:04:51,987 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-23 14:04:51,987 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-23 14:04:51,988 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:04:51" (1/1) ... [2022-11-23 14:04:51,994 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-23 14:04:52,005 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c09c005d-fd3b-4ad6-8299-5db908fcbf04/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 14:04:52,018 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c09c005d-fd3b-4ad6-8299-5db908fcbf04/bin/utaipan-Q6hlc19bkW/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-23 14:04:52,044 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c09c005d-fd3b-4ad6-8299-5db908fcbf04/bin/utaipan-Q6hlc19bkW/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-23 14:04:52,065 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-23 14:04:52,065 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2022-11-23 14:04:52,065 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2022-11-23 14:04:52,065 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2022-11-23 14:04:52,065 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2022-11-23 14:04:52,066 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2022-11-23 14:04:52,066 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2022-11-23 14:04:52,066 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2022-11-23 14:04:52,066 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2022-11-23 14:04:52,066 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2022-11-23 14:04:52,067 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2022-11-23 14:04:52,067 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-23 14:04:52,067 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2022-11-23 14:04:52,067 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2022-11-23 14:04:52,067 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-23 14:04:52,067 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-23 14:04:52,240 INFO L235 CfgBuilder]: Building ICFG [2022-11-23 14:04:52,247 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-23 14:04:53,255 INFO L276 CfgBuilder]: Performing block encoding [2022-11-23 14:04:53,719 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-23 14:04:53,719 INFO L300 CfgBuilder]: Removed 13 assume(true) statements. [2022-11-23 14:04:53,723 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 02:04:53 BoogieIcfgContainer [2022-11-23 14:04:53,723 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-23 14:04:53,727 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-23 14:04:53,727 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-23 14:04:53,730 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-23 14:04:53,731 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 02:04:51" (1/3) ... [2022-11-23 14:04:53,733 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@235a66b3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 02:04:53, skipping insertion in model container [2022-11-23 14:04:53,733 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:04:51" (2/3) ... [2022-11-23 14:04:53,734 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@235a66b3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 02:04:53, skipping insertion in model container [2022-11-23 14:04:53,734 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 02:04:53" (3/3) ... [2022-11-23 14:04:53,735 INFO L112 eAbstractionObserver]: Analyzing ICFG token_ring.10.cil-2.c [2022-11-23 14:04:53,754 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-23 14:04:53,754 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-23 14:04:53,824 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-23 14:04:53,831 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;@3592c14f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-23 14:04:53,831 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-23 14:04:53,836 INFO L276 IsEmpty]: Start isEmpty. Operand has 166 states, 134 states have (on average 1.5522388059701493) internal successors, (208), 136 states have internal predecessors, (208), 24 states have call successors, (24), 6 states have call predecessors, (24), 6 states have return successors, (24), 24 states have call predecessors, (24), 24 states have call successors, (24) [2022-11-23 14:04:53,846 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2022-11-23 14:04:53,846 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:04:53,847 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] [2022-11-23 14:04:53,848 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:04:53,852 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:04:53,853 INFO L85 PathProgramCache]: Analyzing trace with hash -41341396, now seen corresponding path program 1 times [2022-11-23 14:04:53,863 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:04:53,863 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1269563153] [2022-11-23 14:04:53,863 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:04:53,864 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:04:54,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:04:54,370 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-23 14:04:54,371 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:04:54,371 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1269563153] [2022-11-23 14:04:54,372 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1269563153] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:04:54,373 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 14:04:54,373 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-23 14:04:54,375 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2052298659] [2022-11-23 14:04:54,376 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:04:54,381 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-23 14:04:54,381 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:04:54,436 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-23 14:04:54,440 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-23 14:04:54,443 INFO L87 Difference]: Start difference. First operand has 166 states, 134 states have (on average 1.5522388059701493) internal successors, (208), 136 states have internal predecessors, (208), 24 states have call successors, (24), 6 states have call predecessors, (24), 6 states have return successors, (24), 24 states have call predecessors, (24), 24 states have call successors, (24) Second operand has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-23 14:04:55,008 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:04:55,009 INFO L93 Difference]: Finished difference Result 482 states and 758 transitions. [2022-11-23 14:04:55,010 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-23 14:04:55,011 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 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 60 [2022-11-23 14:04:55,012 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:04:55,030 INFO L225 Difference]: With dead ends: 482 [2022-11-23 14:04:55,031 INFO L226 Difference]: Without dead ends: 317 [2022-11-23 14:04:55,039 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-23 14:04:55,043 INFO L413 NwaCegarLoop]: 394 mSDtfsCounter, 446 mSDsluCounter, 304 mSDsCounter, 0 mSdLazyCounter, 272 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 446 SdHoareTripleChecker+Valid, 698 SdHoareTripleChecker+Invalid, 283 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 272 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-11-23 14:04:55,045 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [446 Valid, 698 Invalid, 283 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 272 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-11-23 14:04:55,064 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 317 states. [2022-11-23 14:04:55,144 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 317 to 316. [2022-11-23 14:04:55,149 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 316 states, 259 states have (on average 1.5135135135135136) internal successors, (392), 261 states have internal predecessors, (392), 44 states have call successors, (44), 12 states have call predecessors, (44), 12 states have return successors, (44), 43 states have call predecessors, (44), 44 states have call successors, (44) [2022-11-23 14:04:55,153 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 316 states to 316 states and 480 transitions. [2022-11-23 14:04:55,155 INFO L78 Accepts]: Start accepts. Automaton has 316 states and 480 transitions. Word has length 60 [2022-11-23 14:04:55,155 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:04:55,157 INFO L495 AbstractCegarLoop]: Abstraction has 316 states and 480 transitions. [2022-11-23 14:04:55,157 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-23 14:04:55,157 INFO L276 IsEmpty]: Start isEmpty. Operand 316 states and 480 transitions. [2022-11-23 14:04:55,170 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2022-11-23 14:04:55,170 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:04:55,171 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 14:04:55,171 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-23 14:04:55,172 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:04:55,172 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:04:55,173 INFO L85 PathProgramCache]: Analyzing trace with hash -651372697, now seen corresponding path program 1 times [2022-11-23 14:04:55,173 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:04:55,173 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [643893250] [2022-11-23 14:04:55,174 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:04:55,174 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:04:55,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:04:55,583 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-11-23 14:04:55,583 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:04:55,583 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [643893250] [2022-11-23 14:04:55,584 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [643893250] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-23 14:04:55,584 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1294688866] [2022-11-23 14:04:55,584 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:04:55,584 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 14:04:55,584 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c09c005d-fd3b-4ad6-8299-5db908fcbf04/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 14:04:55,588 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c09c005d-fd3b-4ad6-8299-5db908fcbf04/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-23 14:04:55,632 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c09c005d-fd3b-4ad6-8299-5db908fcbf04/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-23 14:04:55,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:04:55,854 INFO L263 TraceCheckSpWp]: Trace formula consists of 852 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-23 14:04:55,862 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 14:04:55,931 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2022-11-23 14:04:55,931 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-23 14:04:55,932 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1294688866] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:04:55,932 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-23 14:04:55,932 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-11-23 14:04:55,933 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1036512906] [2022-11-23 14:04:55,933 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:04:55,934 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 14:04:55,934 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:04:55,935 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 14:04:55,935 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-23 14:04:55,935 INFO L87 Difference]: Start difference. First operand 316 states and 480 transitions. Second operand has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 2 states have internal predecessors, (76), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-23 14:04:56,103 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:04:56,103 INFO L93 Difference]: Finished difference Result 931 states and 1439 transitions. [2022-11-23 14:04:56,104 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 14:04:56,104 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 2 states have internal predecessors, (76), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 121 [2022-11-23 14:04:56,104 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:04:56,111 INFO L225 Difference]: With dead ends: 931 [2022-11-23 14:04:56,112 INFO L226 Difference]: Without dead ends: 620 [2022-11-23 14:04:56,113 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 125 GetRequests, 121 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-23 14:04:56,116 INFO L413 NwaCegarLoop]: 254 mSDtfsCounter, 223 mSDsluCounter, 196 mSDsCounter, 0 mSdLazyCounter, 91 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 223 SdHoareTripleChecker+Valid, 450 SdHoareTripleChecker+Invalid, 93 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 91 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-23 14:04:56,117 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [223 Valid, 450 Invalid, 93 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 91 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-23 14:04:56,121 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 620 states. [2022-11-23 14:04:56,165 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 620 to 616. [2022-11-23 14:04:56,166 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 616 states, 509 states have (on average 1.5108055009823183) internal successors, (769), 512 states have internal predecessors, (769), 82 states have call successors, (82), 24 states have call predecessors, (82), 24 states have return successors, (82), 80 states have call predecessors, (82), 82 states have call successors, (82) [2022-11-23 14:04:56,170 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 616 states to 616 states and 933 transitions. [2022-11-23 14:04:56,170 INFO L78 Accepts]: Start accepts. Automaton has 616 states and 933 transitions. Word has length 121 [2022-11-23 14:04:56,171 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:04:56,171 INFO L495 AbstractCegarLoop]: Abstraction has 616 states and 933 transitions. [2022-11-23 14:04:56,171 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 2 states have internal predecessors, (76), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-23 14:04:56,171 INFO L276 IsEmpty]: Start isEmpty. Operand 616 states and 933 transitions. [2022-11-23 14:04:56,173 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2022-11-23 14:04:56,174 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:04:56,174 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 14:04:56,187 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c09c005d-fd3b-4ad6-8299-5db908fcbf04/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-23 14:04:56,383 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c09c005d-fd3b-4ad6-8299-5db908fcbf04/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2022-11-23 14:04:56,383 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:04:56,384 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:04:56,384 INFO L85 PathProgramCache]: Analyzing trace with hash -322219577, now seen corresponding path program 1 times [2022-11-23 14:04:56,384 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:04:56,384 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2030135901] [2022-11-23 14:04:56,385 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:04:56,385 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:04:56,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:04:56,603 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-11-23 14:04:56,603 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:04:56,604 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2030135901] [2022-11-23 14:04:56,605 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2030135901] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-23 14:04:56,608 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1188820505] [2022-11-23 14:04:56,609 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:04:56,609 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 14:04:56,609 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c09c005d-fd3b-4ad6-8299-5db908fcbf04/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 14:04:56,610 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c09c005d-fd3b-4ad6-8299-5db908fcbf04/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-23 14:04:56,636 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c09c005d-fd3b-4ad6-8299-5db908fcbf04/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-23 14:04:56,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:04:56,843 INFO L263 TraceCheckSpWp]: Trace formula consists of 846 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-23 14:04:56,847 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 14:04:56,955 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2022-11-23 14:04:56,957 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-23 14:04:56,957 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1188820505] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:04:56,958 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-23 14:04:56,958 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-11-23 14:04:56,958 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1803525004] [2022-11-23 14:04:56,958 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:04:56,959 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 14:04:56,959 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:04:56,960 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 14:04:56,960 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-23 14:04:56,960 INFO L87 Difference]: Start difference. First operand 616 states and 933 transitions. Second operand has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 2 states have internal predecessors, (82), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-23 14:04:57,149 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:04:57,150 INFO L93 Difference]: Finished difference Result 1825 states and 2812 transitions. [2022-11-23 14:04:57,151 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 14:04:57,151 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 2 states have internal predecessors, (82), 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 121 [2022-11-23 14:04:57,152 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:04:57,160 INFO L225 Difference]: With dead ends: 1825 [2022-11-23 14:04:57,162 INFO L226 Difference]: Without dead ends: 1214 [2022-11-23 14:04:57,164 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 125 GetRequests, 121 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-23 14:04:57,171 INFO L413 NwaCegarLoop]: 235 mSDtfsCounter, 217 mSDsluCounter, 196 mSDsCounter, 0 mSdLazyCounter, 91 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 217 SdHoareTripleChecker+Valid, 431 SdHoareTripleChecker+Invalid, 93 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 91 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-23 14:04:57,172 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [217 Valid, 431 Invalid, 93 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 91 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-23 14:04:57,174 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1214 states. [2022-11-23 14:04:57,230 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1214 to 1208. [2022-11-23 14:04:57,233 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1208 states, 1003 states have (on average 1.506480558325025) internal successors, (1511), 1008 states have internal predecessors, (1511), 156 states have call successors, (156), 48 states have call predecessors, (156), 48 states have return successors, (156), 152 states have call predecessors, (156), 156 states have call successors, (156) [2022-11-23 14:04:57,239 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1208 states to 1208 states and 1823 transitions. [2022-11-23 14:04:57,240 INFO L78 Accepts]: Start accepts. Automaton has 1208 states and 1823 transitions. Word has length 121 [2022-11-23 14:04:57,240 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:04:57,240 INFO L495 AbstractCegarLoop]: Abstraction has 1208 states and 1823 transitions. [2022-11-23 14:04:57,240 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 2 states have internal predecessors, (82), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-23 14:04:57,241 INFO L276 IsEmpty]: Start isEmpty. Operand 1208 states and 1823 transitions. [2022-11-23 14:04:57,244 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2022-11-23 14:04:57,244 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:04:57,245 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 14:04:57,256 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c09c005d-fd3b-4ad6-8299-5db908fcbf04/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-23 14:04:57,451 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c09c005d-fd3b-4ad6-8299-5db908fcbf04/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 14:04:57,452 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:04:57,452 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:04:57,452 INFO L85 PathProgramCache]: Analyzing trace with hash -840100825, now seen corresponding path program 1 times [2022-11-23 14:04:57,452 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:04:57,452 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1977209304] [2022-11-23 14:04:57,453 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:04:57,453 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:04:57,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:04:57,606 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-11-23 14:04:57,606 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:04:57,606 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1977209304] [2022-11-23 14:04:57,607 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1977209304] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-23 14:04:57,607 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1646386278] [2022-11-23 14:04:57,607 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:04:57,607 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 14:04:57,607 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c09c005d-fd3b-4ad6-8299-5db908fcbf04/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 14:04:57,608 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c09c005d-fd3b-4ad6-8299-5db908fcbf04/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-23 14:04:57,635 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c09c005d-fd3b-4ad6-8299-5db908fcbf04/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-23 14:04:57,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:04:57,842 INFO L263 TraceCheckSpWp]: Trace formula consists of 840 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-23 14:04:57,845 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 14:04:57,892 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2022-11-23 14:04:57,892 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-23 14:04:57,893 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1646386278] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:04:57,893 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-23 14:04:57,893 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-11-23 14:04:57,893 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1545697332] [2022-11-23 14:04:57,894 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:04:57,894 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 14:04:57,894 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:04:57,895 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 14:04:57,895 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-23 14:04:57,895 INFO L87 Difference]: Start difference. First operand 1208 states and 1823 transitions. Second operand has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 2 states have internal predecessors, (73), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-23 14:04:58,181 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:04:58,182 INFO L93 Difference]: Finished difference Result 3589 states and 5508 transitions. [2022-11-23 14:04:58,182 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 14:04:58,183 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 2 states have internal predecessors, (73), 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 121 [2022-11-23 14:04:58,186 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:04:58,201 INFO L225 Difference]: With dead ends: 3589 [2022-11-23 14:04:58,201 INFO L226 Difference]: Without dead ends: 2386 [2022-11-23 14:04:58,209 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 125 GetRequests, 121 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-23 14:04:58,212 INFO L413 NwaCegarLoop]: 252 mSDtfsCounter, 226 mSDsluCounter, 196 mSDsCounter, 0 mSdLazyCounter, 91 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 226 SdHoareTripleChecker+Valid, 448 SdHoareTripleChecker+Invalid, 93 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 91 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-23 14:04:58,213 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [226 Valid, 448 Invalid, 93 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 91 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-23 14:04:58,218 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2386 states. [2022-11-23 14:04:58,335 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2386 to 2376. [2022-11-23 14:04:58,340 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2376 states, 1979 states have (on average 1.5012632642748862) internal successors, (2971), 1988 states have internal predecessors, (2971), 300 states have call successors, (300), 96 states have call predecessors, (300), 96 states have return successors, (300), 292 states have call predecessors, (300), 300 states have call successors, (300) [2022-11-23 14:04:58,360 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2376 states to 2376 states and 3571 transitions. [2022-11-23 14:04:58,361 INFO L78 Accepts]: Start accepts. Automaton has 2376 states and 3571 transitions. Word has length 121 [2022-11-23 14:04:58,362 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:04:58,362 INFO L495 AbstractCegarLoop]: Abstraction has 2376 states and 3571 transitions. [2022-11-23 14:04:58,362 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 2 states have internal predecessors, (73), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-23 14:04:58,362 INFO L276 IsEmpty]: Start isEmpty. Operand 2376 states and 3571 transitions. [2022-11-23 14:04:58,369 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2022-11-23 14:04:58,370 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:04:58,370 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 14:04:58,376 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c09c005d-fd3b-4ad6-8299-5db908fcbf04/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2022-11-23 14:04:58,576 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c09c005d-fd3b-4ad6-8299-5db908fcbf04/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 14:04:58,576 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:04:58,577 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:04:58,577 INFO L85 PathProgramCache]: Analyzing trace with hash -449839673, now seen corresponding path program 1 times [2022-11-23 14:04:58,577 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:04:58,577 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [606092557] [2022-11-23 14:04:58,577 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:04:58,577 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:04:58,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:04:58,737 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-11-23 14:04:58,737 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:04:58,738 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [606092557] [2022-11-23 14:04:58,738 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [606092557] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-23 14:04:58,738 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [364394670] [2022-11-23 14:04:58,738 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:04:58,738 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 14:04:58,739 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c09c005d-fd3b-4ad6-8299-5db908fcbf04/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 14:04:58,740 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c09c005d-fd3b-4ad6-8299-5db908fcbf04/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-23 14:04:58,743 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c09c005d-fd3b-4ad6-8299-5db908fcbf04/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-11-23 14:04:58,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:04:58,985 INFO L263 TraceCheckSpWp]: Trace formula consists of 834 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-23 14:04:58,988 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 14:04:59,058 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 23 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2022-11-23 14:04:59,058 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-23 14:04:59,058 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [364394670] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:04:59,059 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-23 14:04:59,059 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-11-23 14:04:59,059 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1070480540] [2022-11-23 14:04:59,059 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:04:59,059 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 14:04:59,060 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:04:59,060 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 14:04:59,060 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-23 14:04:59,060 INFO L87 Difference]: Start difference. First operand 2376 states and 3571 transitions. Second operand has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 2 states have internal predecessors, (88), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-23 14:04:59,365 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:04:59,366 INFO L93 Difference]: Finished difference Result 7069 states and 10800 transitions. [2022-11-23 14:04:59,366 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 14:04:59,367 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 2 states have internal predecessors, (88), 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 121 [2022-11-23 14:04:59,367 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:04:59,390 INFO L225 Difference]: With dead ends: 7069 [2022-11-23 14:04:59,390 INFO L226 Difference]: Without dead ends: 4698 [2022-11-23 14:04:59,400 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 125 GetRequests, 121 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-23 14:04:59,402 INFO L413 NwaCegarLoop]: 224 mSDtfsCounter, 211 mSDsluCounter, 196 mSDsCounter, 0 mSdLazyCounter, 88 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 211 SdHoareTripleChecker+Valid, 420 SdHoareTripleChecker+Invalid, 90 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 88 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-23 14:04:59,403 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [211 Valid, 420 Invalid, 90 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 88 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-23 14:04:59,408 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4698 states. [2022-11-23 14:04:59,678 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4698 to 4680. [2022-11-23 14:04:59,687 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4680 states, 3907 states have (on average 1.495520859994881) internal successors, (5843), 3924 states have internal predecessors, (5843), 580 states have call successors, (580), 192 states have call predecessors, (580), 192 states have return successors, (580), 564 states have call predecessors, (580), 580 states have call successors, (580) [2022-11-23 14:04:59,711 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4680 states to 4680 states and 7003 transitions. [2022-11-23 14:04:59,712 INFO L78 Accepts]: Start accepts. Automaton has 4680 states and 7003 transitions. Word has length 121 [2022-11-23 14:04:59,712 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:04:59,712 INFO L495 AbstractCegarLoop]: Abstraction has 4680 states and 7003 transitions. [2022-11-23 14:04:59,712 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 2 states have internal predecessors, (88), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-23 14:04:59,713 INFO L276 IsEmpty]: Start isEmpty. Operand 4680 states and 7003 transitions. [2022-11-23 14:04:59,722 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2022-11-23 14:04:59,726 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:04:59,726 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 14:04:59,737 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c09c005d-fd3b-4ad6-8299-5db908fcbf04/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-11-23 14:04:59,933 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c09c005d-fd3b-4ad6-8299-5db908fcbf04/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 14:04:59,933 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:04:59,933 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:04:59,933 INFO L85 PathProgramCache]: Analyzing trace with hash -1444214745, now seen corresponding path program 1 times [2022-11-23 14:04:59,934 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:04:59,934 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1406842835] [2022-11-23 14:04:59,934 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:04:59,934 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:04:59,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:05:00,040 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2022-11-23 14:05:00,040 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:05:00,041 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1406842835] [2022-11-23 14:05:00,041 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1406842835] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-23 14:05:00,041 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1939043492] [2022-11-23 14:05:00,041 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:05:00,041 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 14:05:00,042 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c09c005d-fd3b-4ad6-8299-5db908fcbf04/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 14:05:00,043 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c09c005d-fd3b-4ad6-8299-5db908fcbf04/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-23 14:05:00,063 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c09c005d-fd3b-4ad6-8299-5db908fcbf04/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-11-23 14:05:00,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:05:00,261 INFO L263 TraceCheckSpWp]: Trace formula consists of 828 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-23 14:05:00,265 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 14:05:00,322 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 29 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2022-11-23 14:05:00,323 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-23 14:05:00,323 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1939043492] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:05:00,323 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-23 14:05:00,323 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 4 [2022-11-23 14:05:00,324 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1819038031] [2022-11-23 14:05:00,324 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:05:00,324 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 14:05:00,324 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:05:00,325 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 14:05:00,325 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-23 14:05:00,325 INFO L87 Difference]: Start difference. First operand 4680 states and 7003 transitions. Second operand has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 2 states have internal predecessors, (94), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-23 14:05:00,811 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:05:00,811 INFO L93 Difference]: Finished difference Result 13933 states and 21184 transitions. [2022-11-23 14:05:00,812 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 14:05:00,812 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 2 states have internal predecessors, (94), 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 121 [2022-11-23 14:05:00,813 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:05:00,897 INFO L225 Difference]: With dead ends: 13933 [2022-11-23 14:05:00,897 INFO L226 Difference]: Without dead ends: 9258 [2022-11-23 14:05:00,913 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 124 GetRequests, 122 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-23 14:05:00,914 INFO L413 NwaCegarLoop]: 224 mSDtfsCounter, 205 mSDsluCounter, 196 mSDsCounter, 0 mSdLazyCounter, 88 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 205 SdHoareTripleChecker+Valid, 420 SdHoareTripleChecker+Invalid, 90 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 88 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-23 14:05:00,914 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [205 Valid, 420 Invalid, 90 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 88 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-23 14:05:00,925 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9258 states. [2022-11-23 14:05:01,420 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9258 to 9224. [2022-11-23 14:05:01,434 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9224 states, 7715 states have (on average 1.4894361633182114) internal successors, (11491), 7748 states have internal predecessors, (11491), 1124 states have call successors, (1124), 384 states have call predecessors, (1124), 384 states have return successors, (1124), 1092 states have call predecessors, (1124), 1124 states have call successors, (1124) [2022-11-23 14:05:01,472 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9224 states to 9224 states and 13739 transitions. [2022-11-23 14:05:01,473 INFO L78 Accepts]: Start accepts. Automaton has 9224 states and 13739 transitions. Word has length 121 [2022-11-23 14:05:01,474 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:05:01,474 INFO L495 AbstractCegarLoop]: Abstraction has 9224 states and 13739 transitions. [2022-11-23 14:05:01,474 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 2 states have internal predecessors, (94), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-23 14:05:01,474 INFO L276 IsEmpty]: Start isEmpty. Operand 9224 states and 13739 transitions. [2022-11-23 14:05:01,491 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2022-11-23 14:05:01,491 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:05:01,492 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 14:05:01,503 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c09c005d-fd3b-4ad6-8299-5db908fcbf04/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-11-23 14:05:01,698 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c09c005d-fd3b-4ad6-8299-5db908fcbf04/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 14:05:01,698 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:05:01,699 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:05:01,699 INFO L85 PathProgramCache]: Analyzing trace with hash 819288711, now seen corresponding path program 1 times [2022-11-23 14:05:01,699 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:05:01,699 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1926699557] [2022-11-23 14:05:01,699 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:05:01,699 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:05:01,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:05:02,467 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2022-11-23 14:05:02,467 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:05:02,468 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1926699557] [2022-11-23 14:05:02,468 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1926699557] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:05:02,468 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 14:05:02,468 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-23 14:05:02,468 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1991675105] [2022-11-23 14:05:02,469 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:05:02,469 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-23 14:05:02,469 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:05:02,469 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-23 14:05:02,470 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-23 14:05:02,470 INFO L87 Difference]: Start difference. First operand 9224 states and 13739 transitions. Second operand has 6 states, 6 states have (on average 11.666666666666666) internal successors, (70), 6 states have internal predecessors, (70), 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-11-23 14:05:04,125 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:05:04,126 INFO L93 Difference]: Finished difference Result 29580 states and 44366 transitions. [2022-11-23 14:05:04,126 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-11-23 14:05:04,127 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.666666666666666) internal successors, (70), 6 states have internal predecessors, (70), 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 121 [2022-11-23 14:05:04,128 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:05:04,319 INFO L225 Difference]: With dead ends: 29580 [2022-11-23 14:05:04,319 INFO L226 Difference]: Without dead ends: 20362 [2022-11-23 14:05:04,368 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-11-23 14:05:04,370 INFO L413 NwaCegarLoop]: 231 mSDtfsCounter, 780 mSDsluCounter, 374 mSDsCounter, 0 mSdLazyCounter, 261 mSolverCounterSat, 129 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 799 SdHoareTripleChecker+Valid, 605 SdHoareTripleChecker+Invalid, 390 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 129 IncrementalHoareTripleChecker+Valid, 261 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-11-23 14:05:04,370 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [799 Valid, 605 Invalid, 390 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [129 Valid, 261 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-11-23 14:05:04,402 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20362 states. [2022-11-23 14:05:06,007 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20362 to 18056. [2022-11-23 14:05:06,062 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18056 states, 15107 states have (on average 1.482954921559542) internal successors, (22403), 15172 states have internal predecessors, (22403), 2180 states have call successors, (2180), 768 states have call predecessors, (2180), 768 states have return successors, (2180), 2116 states have call predecessors, (2180), 2180 states have call successors, (2180) [2022-11-23 14:05:06,156 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18056 states to 18056 states and 26763 transitions. [2022-11-23 14:05:06,159 INFO L78 Accepts]: Start accepts. Automaton has 18056 states and 26763 transitions. Word has length 121 [2022-11-23 14:05:06,161 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:05:06,161 INFO L495 AbstractCegarLoop]: Abstraction has 18056 states and 26763 transitions. [2022-11-23 14:05:06,163 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.666666666666666) internal successors, (70), 6 states have internal predecessors, (70), 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-11-23 14:05:06,163 INFO L276 IsEmpty]: Start isEmpty. Operand 18056 states and 26763 transitions. [2022-11-23 14:05:06,206 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2022-11-23 14:05:06,207 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:05:06,207 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 14:05:06,207 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-23 14:05:06,208 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:05:06,209 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:05:06,209 INFO L85 PathProgramCache]: Analyzing trace with hash 1884186193, now seen corresponding path program 1 times [2022-11-23 14:05:06,209 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:05:06,209 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [366003080] [2022-11-23 14:05:06,210 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:05:06,210 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:05:06,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:05:07,090 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2022-11-23 14:05:07,091 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:05:07,091 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [366003080] [2022-11-23 14:05:07,091 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [366003080] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:05:07,091 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 14:05:07,092 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-23 14:05:07,092 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2071931584] [2022-11-23 14:05:07,092 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:05:07,093 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-23 14:05:07,093 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:05:07,098 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-23 14:05:07,098 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-23 14:05:07,099 INFO L87 Difference]: Start difference. First operand 18056 states and 26763 transitions. Second operand has 6 states, 6 states have (on average 11.833333333333334) internal successors, (71), 6 states have internal predecessors, (71), 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-11-23 14:05:10,392 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:05:10,392 INFO L93 Difference]: Finished difference Result 46732 states and 69741 transitions. [2022-11-23 14:05:10,393 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-11-23 14:05:10,393 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.833333333333334) internal successors, (71), 6 states have internal predecessors, (71), 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 122 [2022-11-23 14:05:10,394 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:05:10,673 INFO L225 Difference]: With dead ends: 46732 [2022-11-23 14:05:10,673 INFO L226 Difference]: Without dead ends: 28682 [2022-11-23 14:05:10,728 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2022-11-23 14:05:10,729 INFO L413 NwaCegarLoop]: 218 mSDtfsCounter, 714 mSDsluCounter, 518 mSDsCounter, 0 mSdLazyCounter, 331 mSolverCounterSat, 139 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 720 SdHoareTripleChecker+Valid, 736 SdHoareTripleChecker+Invalid, 470 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 139 IncrementalHoareTripleChecker+Valid, 331 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-11-23 14:05:10,729 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [720 Valid, 736 Invalid, 470 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [139 Valid, 331 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-11-23 14:05:10,763 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28682 states. [2022-11-23 14:05:12,884 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28682 to 26824. [2022-11-23 14:05:12,933 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26824 states, 22435 states have (on average 1.4778248272788055) internal successors, (33155), 22532 states have internal predecessors, (33155), 3236 states have call successors, (3236), 1152 states have call predecessors, (3236), 1152 states have return successors, (3236), 3140 states have call predecessors, (3236), 3236 states have call successors, (3236) [2022-11-23 14:05:13,087 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26824 states to 26824 states and 39627 transitions. [2022-11-23 14:05:13,090 INFO L78 Accepts]: Start accepts. Automaton has 26824 states and 39627 transitions. Word has length 122 [2022-11-23 14:05:13,091 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:05:13,091 INFO L495 AbstractCegarLoop]: Abstraction has 26824 states and 39627 transitions. [2022-11-23 14:05:13,092 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.833333333333334) internal successors, (71), 6 states have internal predecessors, (71), 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-11-23 14:05:13,092 INFO L276 IsEmpty]: Start isEmpty. Operand 26824 states and 39627 transitions. [2022-11-23 14:05:13,141 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2022-11-23 14:05:13,141 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:05:13,141 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 14:05:13,142 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-23 14:05:13,142 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:05:13,142 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:05:13,143 INFO L85 PathProgramCache]: Analyzing trace with hash -577905461, now seen corresponding path program 1 times [2022-11-23 14:05:13,143 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:05:13,143 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [140757922] [2022-11-23 14:05:13,143 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:05:13,143 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:05:13,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:05:13,901 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2022-11-23 14:05:13,902 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:05:13,902 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [140757922] [2022-11-23 14:05:13,902 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [140757922] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:05:13,902 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 14:05:13,903 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-23 14:05:13,903 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1985619455] [2022-11-23 14:05:13,903 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:05:13,904 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-23 14:05:13,904 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:05:13,904 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-23 14:05:13,905 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-23 14:05:13,905 INFO L87 Difference]: Start difference. First operand 26824 states and 39627 transitions. Second operand has 6 states, 6 states have (on average 12.0) internal successors, (72), 6 states have internal predecessors, (72), 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-11-23 14:05:19,345 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:05:19,346 INFO L93 Difference]: Finished difference Result 93388 states and 138222 transitions. [2022-11-23 14:05:19,351 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-11-23 14:05:19,351 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 12.0) internal successors, (72), 6 states have internal predecessors, (72), 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 123 [2022-11-23 14:05:19,352 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:05:19,698 INFO L225 Difference]: With dead ends: 93388 [2022-11-23 14:05:19,699 INFO L226 Difference]: Without dead ends: 66570 [2022-11-23 14:05:19,793 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2022-11-23 14:05:19,796 INFO L413 NwaCegarLoop]: 226 mSDtfsCounter, 958 mSDsluCounter, 394 mSDsCounter, 0 mSdLazyCounter, 266 mSolverCounterSat, 129 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 977 SdHoareTripleChecker+Valid, 620 SdHoareTripleChecker+Invalid, 395 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 129 IncrementalHoareTripleChecker+Valid, 266 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2022-11-23 14:05:19,797 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [977 Valid, 620 Invalid, 395 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [129 Valid, 266 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2022-11-23 14:05:19,876 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 66570 states. [2022-11-23 14:05:24,316 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 66570 to 52488. [2022-11-23 14:05:24,436 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 52488 states, 43907 states have (on average 1.4708133099505774) internal successors, (64579), 44100 states have internal predecessors, (64579), 6276 states have call successors, (6276), 2304 states have call predecessors, (6276), 2304 states have return successors, (6276), 6084 states have call predecessors, (6276), 6276 states have call successors, (6276) [2022-11-23 14:05:24,776 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 52488 states to 52488 states and 77131 transitions. [2022-11-23 14:05:24,783 INFO L78 Accepts]: Start accepts. Automaton has 52488 states and 77131 transitions. Word has length 123 [2022-11-23 14:05:24,784 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:05:24,784 INFO L495 AbstractCegarLoop]: Abstraction has 52488 states and 77131 transitions. [2022-11-23 14:05:24,784 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 12.0) internal successors, (72), 6 states have internal predecessors, (72), 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-11-23 14:05:24,785 INFO L276 IsEmpty]: Start isEmpty. Operand 52488 states and 77131 transitions. [2022-11-23 14:05:24,902 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2022-11-23 14:05:24,902 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:05:24,903 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 14:05:24,903 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-23 14:05:24,903 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:05:24,904 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:05:24,904 INFO L85 PathProgramCache]: Analyzing trace with hash -1295166311, now seen corresponding path program 1 times [2022-11-23 14:05:24,905 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:05:24,905 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1759089768] [2022-11-23 14:05:24,905 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:05:24,905 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:05:24,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:05:26,050 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2022-11-23 14:05:26,051 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:05:26,051 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1759089768] [2022-11-23 14:05:26,051 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1759089768] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:05:26,052 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 14:05:26,052 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-23 14:05:26,052 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [926379538] [2022-11-23 14:05:26,052 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:05:26,053 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-23 14:05:26,054 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:05:26,054 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-23 14:05:26,054 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-23 14:05:26,055 INFO L87 Difference]: Start difference. First operand 52488 states and 77131 transitions. Second operand has 6 states, 6 states have (on average 12.166666666666666) internal successors, (73), 6 states have internal predecessors, (73), 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-11-23 14:05:32,969 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:05:32,969 INFO L93 Difference]: Finished difference Result 141836 states and 209485 transitions. [2022-11-23 14:05:32,971 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-11-23 14:05:32,971 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 12.166666666666666) internal successors, (73), 6 states have internal predecessors, (73), 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 124 [2022-11-23 14:05:32,971 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:05:33,349 INFO L225 Difference]: With dead ends: 141836 [2022-11-23 14:05:33,350 INFO L226 Difference]: Without dead ends: 89354 [2022-11-23 14:05:33,497 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2022-11-23 14:05:33,498 INFO L413 NwaCegarLoop]: 218 mSDtfsCounter, 778 mSDsluCounter, 578 mSDsCounter, 0 mSdLazyCounter, 343 mSolverCounterSat, 139 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 784 SdHoareTripleChecker+Valid, 796 SdHoareTripleChecker+Invalid, 482 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 139 IncrementalHoareTripleChecker+Valid, 343 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-11-23 14:05:33,499 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [784 Valid, 796 Invalid, 482 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [139 Valid, 343 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-11-23 14:05:33,616 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 89354 states. [2022-11-23 14:05:39,435 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 89354 to 77960. [2022-11-23 14:05:39,522 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 77960 states, 65187 states have (on average 1.4653688618896406) internal successors, (95523), 65476 states have internal predecessors, (95523), 9316 states have call successors, (9316), 3456 states have call predecessors, (9316), 3456 states have return successors, (9316), 9028 states have call predecessors, (9316), 9316 states have call successors, (9316) [2022-11-23 14:05:39,860 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 77960 states to 77960 states and 114155 transitions. [2022-11-23 14:05:39,873 INFO L78 Accepts]: Start accepts. Automaton has 77960 states and 114155 transitions. Word has length 124 [2022-11-23 14:05:39,874 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:05:39,874 INFO L495 AbstractCegarLoop]: Abstraction has 77960 states and 114155 transitions. [2022-11-23 14:05:39,874 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 12.166666666666666) internal successors, (73), 6 states have internal predecessors, (73), 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-11-23 14:05:39,874 INFO L276 IsEmpty]: Start isEmpty. Operand 77960 states and 114155 transitions. [2022-11-23 14:05:40,505 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2022-11-23 14:05:40,506 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:05:40,506 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 14:05:40,506 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-23 14:05:40,506 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:05:40,507 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:05:40,507 INFO L85 PathProgramCache]: Analyzing trace with hash 102995723, now seen corresponding path program 1 times [2022-11-23 14:05:40,508 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:05:40,508 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1573355892] [2022-11-23 14:05:40,508 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:05:40,508 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:05:40,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:05:41,067 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2022-11-23 14:05:41,067 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:05:41,068 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1573355892] [2022-11-23 14:05:41,068 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1573355892] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:05:41,068 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 14:05:41,068 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-23 14:05:41,070 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [858080905] [2022-11-23 14:05:41,071 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:05:41,071 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-23 14:05:41,071 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:05:41,072 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-23 14:05:41,072 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-23 14:05:41,073 INFO L87 Difference]: Start difference. First operand 77960 states and 114155 transitions. Second operand has 6 states, 6 states have (on average 12.333333333333334) internal successors, (74), 6 states have internal predecessors, (74), 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)