./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec14_product20.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version b5237d83 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bee9c2c-e8e4-4d61-ba0c-ad0dfa11f7f3/bin/utaipan-g80aRyZoba/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bee9c2c-e8e4-4d61-ba0c-ad0dfa11f7f3/bin/utaipan-g80aRyZoba/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bee9c2c-e8e4-4d61-ba0c-ad0dfa11f7f3/bin/utaipan-g80aRyZoba/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bee9c2c-e8e4-4d61-ba0c-ad0dfa11f7f3/bin/utaipan-g80aRyZoba/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec14_product20.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bee9c2c-e8e4-4d61-ba0c-ad0dfa11f7f3/bin/utaipan-g80aRyZoba/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bee9c2c-e8e4-4d61-ba0c-ad0dfa11f7f3/bin/utaipan-g80aRyZoba --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 f6cc861ca86011eb32ffd09a18c7045c0cb28e684d3b73d1659bc499a4213e84 --- 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-b5237d8 [2022-11-22 01:12:43,840 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-22 01:12:43,843 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-22 01:12:43,871 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-22 01:12:43,871 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-22 01:12:43,876 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-22 01:12:43,880 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-22 01:12:43,884 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-22 01:12:43,886 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-22 01:12:43,894 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-22 01:12:43,895 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-22 01:12:43,896 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-22 01:12:43,897 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-22 01:12:43,898 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-22 01:12:43,899 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-22 01:12:43,900 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-22 01:12:43,901 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-22 01:12:43,902 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-22 01:12:43,903 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-22 01:12:43,913 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-22 01:12:43,918 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-22 01:12:43,920 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-22 01:12:43,922 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-22 01:12:43,923 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-22 01:12:43,929 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-22 01:12:43,929 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-22 01:12:43,930 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-22 01:12:43,932 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-22 01:12:43,933 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-22 01:12:43,934 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-22 01:12:43,935 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-22 01:12:43,936 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-22 01:12:43,938 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-22 01:12:43,939 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-22 01:12:43,940 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-22 01:12:43,941 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-22 01:12:43,942 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-22 01:12:43,942 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-22 01:12:43,942 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-22 01:12:43,943 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-22 01:12:43,944 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-22 01:12:43,945 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bee9c2c-e8e4-4d61-ba0c-ad0dfa11f7f3/bin/utaipan-g80aRyZoba/config/svcomp-Reach-32bit-Taipan_Default.epf [2022-11-22 01:12:43,992 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-22 01:12:43,992 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-22 01:12:43,993 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-22 01:12:43,993 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-22 01:12:43,994 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-22 01:12:43,995 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-22 01:12:43,995 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-22 01:12:43,995 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-22 01:12:43,995 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-22 01:12:43,996 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-22 01:12:43,997 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-22 01:12:43,997 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-22 01:12:43,997 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-22 01:12:43,998 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-22 01:12:43,998 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-22 01:12:43,998 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-22 01:12:43,998 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-22 01:12:43,999 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-22 01:12:43,999 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-22 01:12:44,000 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-22 01:12:44,001 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-22 01:12:44,001 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-22 01:12:44,001 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-22 01:12:44,002 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-22 01:12:44,002 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-22 01:12:44,002 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-22 01:12:44,002 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-22 01:12:44,002 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-22 01:12:44,003 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-22 01:12:44,003 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-22 01:12:44,003 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-22 01:12:44,004 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-22 01:12:44,004 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-22 01:12:44,004 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-22 01:12:44,005 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-22 01:12:44,005 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-22 01:12:44,005 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-22 01:12:44,005 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-22 01:12:44,006 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-22 01:12:44,006 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-22 01:12:44,006 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-22 01:12:44,006 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_6bee9c2c-e8e4-4d61-ba0c-ad0dfa11f7f3/bin/utaipan-g80aRyZoba/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_6bee9c2c-e8e4-4d61-ba0c-ad0dfa11f7f3/bin/utaipan-g80aRyZoba 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 -> f6cc861ca86011eb32ffd09a18c7045c0cb28e684d3b73d1659bc499a4213e84 [2022-11-22 01:12:44,315 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-22 01:12:44,347 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-22 01:12:44,350 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-22 01:12:44,351 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-22 01:12:44,351 INFO L275 PluginConnector]: CDTParser initialized [2022-11-22 01:12:44,353 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bee9c2c-e8e4-4d61-ba0c-ad0dfa11f7f3/bin/utaipan-g80aRyZoba/../../sv-benchmarks/c/product-lines/elevator_spec14_product20.cil.c [2022-11-22 01:12:47,493 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-22 01:12:47,893 INFO L351 CDTParser]: Found 1 translation units. [2022-11-22 01:12:47,893 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bee9c2c-e8e4-4d61-ba0c-ad0dfa11f7f3/sv-benchmarks/c/product-lines/elevator_spec14_product20.cil.c [2022-11-22 01:12:47,930 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bee9c2c-e8e4-4d61-ba0c-ad0dfa11f7f3/bin/utaipan-g80aRyZoba/data/5a7fae60e/c213505a66d14a76a1d27db9460f6bce/FLAGe0924b233 [2022-11-22 01:12:47,948 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bee9c2c-e8e4-4d61-ba0c-ad0dfa11f7f3/bin/utaipan-g80aRyZoba/data/5a7fae60e/c213505a66d14a76a1d27db9460f6bce [2022-11-22 01:12:47,955 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-22 01:12:47,958 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-22 01:12:47,960 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-22 01:12:47,960 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-22 01:12:47,964 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-22 01:12:47,966 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 01:12:47" (1/1) ... [2022-11-22 01:12:47,967 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@556cd31 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:12:47, skipping insertion in model container [2022-11-22 01:12:47,967 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 01:12:47" (1/1) ... [2022-11-22 01:12:47,975 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-22 01:12:48,037 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-22 01:12:48,563 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_6bee9c2c-e8e4-4d61-ba0c-ad0dfa11f7f3/sv-benchmarks/c/product-lines/elevator_spec14_product20.cil.c[69987,70000] [2022-11-22 01:12:48,567 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-22 01:12:48,579 INFO L203 MainTranslator]: Completed pre-run [2022-11-22 01:12:48,755 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_6bee9c2c-e8e4-4d61-ba0c-ad0dfa11f7f3/sv-benchmarks/c/product-lines/elevator_spec14_product20.cil.c[69987,70000] [2022-11-22 01:12:48,756 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-22 01:12:48,805 INFO L208 MainTranslator]: Completed translation [2022-11-22 01:12:48,805 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:12:48 WrapperNode [2022-11-22 01:12:48,806 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-22 01:12:48,807 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-22 01:12:48,807 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-22 01:12:48,807 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-22 01:12:48,825 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:12:48" (1/1) ... [2022-11-22 01:12:48,864 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:12:48" (1/1) ... [2022-11-22 01:12:48,921 INFO L138 Inliner]: procedures = 93, calls = 339, calls flagged for inlining = 26, calls inlined = 22, statements flattened = 1060 [2022-11-22 01:12:48,922 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-22 01:12:48,922 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-22 01:12:48,922 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-22 01:12:48,923 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-22 01:12:48,932 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:12:48" (1/1) ... [2022-11-22 01:12:48,933 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:12:48" (1/1) ... [2022-11-22 01:12:48,939 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:12:48" (1/1) ... [2022-11-22 01:12:48,939 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:12:48" (1/1) ... [2022-11-22 01:12:48,955 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:12:48" (1/1) ... [2022-11-22 01:12:48,966 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:12:48" (1/1) ... [2022-11-22 01:12:48,985 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:12:48" (1/1) ... [2022-11-22 01:12:48,989 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:12:48" (1/1) ... [2022-11-22 01:12:48,996 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-22 01:12:48,997 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-22 01:12:48,997 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-22 01:12:48,997 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-22 01:12:48,998 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:12:48" (1/1) ... [2022-11-22 01:12:49,011 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-22 01:12:49,023 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bee9c2c-e8e4-4d61-ba0c-ad0dfa11f7f3/bin/utaipan-g80aRyZoba/z3 [2022-11-22 01:12:49,038 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bee9c2c-e8e4-4d61-ba0c-ad0dfa11f7f3/bin/utaipan-g80aRyZoba/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-22 01:12:49,064 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bee9c2c-e8e4-4d61-ba0c-ad0dfa11f7f3/bin/utaipan-g80aRyZoba/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-22 01:12:49,086 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-22 01:12:49,086 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2022-11-22 01:12:49,086 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2022-11-22 01:12:49,086 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2022-11-22 01:12:49,087 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2022-11-22 01:12:49,087 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__wrappee__weight [2022-11-22 01:12:49,087 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__wrappee__weight [2022-11-22 01:12:49,087 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2022-11-22 01:12:49,087 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2022-11-22 01:12:49,087 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloorCalling [2022-11-22 01:12:49,087 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloorCalling [2022-11-22 01:12:49,087 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2022-11-22 01:12:49,088 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2022-11-22 01:12:49,088 INFO L130 BoogieDeclarations]: Found specification of procedure bobCall [2022-11-22 01:12:49,088 INFO L138 BoogieDeclarations]: Found implementation of procedure bobCall [2022-11-22 01:12:49,088 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2022-11-22 01:12:49,088 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2022-11-22 01:12:49,088 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2022-11-22 01:12:49,088 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2022-11-22 01:12:49,088 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2022-11-22 01:12:49,089 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2022-11-22 01:12:49,089 INFO L130 BoogieDeclarations]: Found specification of procedure areDoorsOpen [2022-11-22 01:12:49,090 INFO L138 BoogieDeclarations]: Found implementation of procedure areDoorsOpen [2022-11-22 01:12:49,090 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2022-11-22 01:12:49,090 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2022-11-22 01:12:49,091 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2022-11-22 01:12:49,091 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2022-11-22 01:12:49,091 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2022-11-22 01:12:49,091 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2022-11-22 01:12:49,092 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2022-11-22 01:12:49,092 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2022-11-22 01:12:49,092 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2022-11-22 01:12:49,092 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2022-11-22 01:12:49,092 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2022-11-22 01:12:49,092 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2022-11-22 01:12:49,093 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2022-11-22 01:12:49,093 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2022-11-22 01:12:49,093 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2022-11-22 01:12:49,093 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2022-11-22 01:12:49,093 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2022-11-22 01:12:49,093 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2022-11-22 01:12:49,093 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-22 01:12:49,094 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2022-11-22 01:12:49,094 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2022-11-22 01:12:49,094 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2022-11-22 01:12:49,094 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2022-11-22 01:12:49,095 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2022-11-22 01:12:49,095 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2022-11-22 01:12:49,095 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-22 01:12:49,096 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-22 01:12:49,096 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2022-11-22 01:12:49,096 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2022-11-22 01:12:49,096 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift__wrappee__executivefloor [2022-11-22 01:12:49,097 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift__wrappee__executivefloor [2022-11-22 01:12:49,282 INFO L235 CfgBuilder]: Building ICFG [2022-11-22 01:12:49,285 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-22 01:12:50,530 INFO L276 CfgBuilder]: Performing block encoding [2022-11-22 01:12:51,359 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-22 01:12:51,360 INFO L300 CfgBuilder]: Removed 1 assume(true) statements. [2022-11-22 01:12:51,369 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 01:12:51 BoogieIcfgContainer [2022-11-22 01:12:51,370 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-22 01:12:51,372 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-22 01:12:51,373 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-22 01:12:51,376 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-22 01:12:51,376 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.11 01:12:47" (1/3) ... [2022-11-22 01:12:51,381 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7cb217d8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 01:12:51, skipping insertion in model container [2022-11-22 01:12:51,381 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:12:48" (2/3) ... [2022-11-22 01:12:51,382 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7cb217d8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 01:12:51, skipping insertion in model container [2022-11-22 01:12:51,382 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 01:12:51" (3/3) ... [2022-11-22 01:12:51,384 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec14_product20.cil.c [2022-11-22 01:12:51,404 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-22 01:12:51,404 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-22 01:12:51,461 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-22 01:12:51,467 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;@e50a22f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-22 01:12:51,467 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-22 01:12:51,473 INFO L276 IsEmpty]: Start isEmpty. Operand has 366 states, 242 states have (on average 1.56198347107438) internal successors, (378), 260 states have internal predecessors, (378), 97 states have call successors, (97), 25 states have call predecessors, (97), 25 states have return successors, (97), 94 states have call predecessors, (97), 97 states have call successors, (97) [2022-11-22 01:12:51,491 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2022-11-22 01:12:51,492 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:12:51,493 INFO L195 NwaCegarLoop]: trace histogram [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-22 01:12:51,494 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 01:12:51,501 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:12:51,501 INFO L85 PathProgramCache]: Analyzing trace with hash -1511069101, now seen corresponding path program 1 times [2022-11-22 01:12:51,512 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:12:51,513 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [284900566] [2022-11-22 01:12:51,513 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:12:51,513 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:12:51,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:12:52,247 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-11-22 01:12:52,248 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:12:52,248 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [284900566] [2022-11-22 01:12:52,249 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [284900566] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:12:52,249 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:12:52,249 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 01:12:52,250 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1291602316] [2022-11-22 01:12:52,251 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:12:52,255 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 01:12:52,256 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:12:52,282 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 01:12:52,283 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 01:12:52,286 INFO L87 Difference]: Start difference. First operand has 366 states, 242 states have (on average 1.56198347107438) internal successors, (378), 260 states have internal predecessors, (378), 97 states have call successors, (97), 25 states have call predecessors, (97), 25 states have return successors, (97), 94 states have call predecessors, (97), 97 states have call successors, (97) Second operand has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2022-11-22 01:12:52,771 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:12:52,771 INFO L93 Difference]: Finished difference Result 1074 states and 1705 transitions. [2022-11-22 01:12:52,772 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 01:12:52,774 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 43 [2022-11-22 01:12:52,774 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:12:52,804 INFO L225 Difference]: With dead ends: 1074 [2022-11-22 01:12:52,805 INFO L226 Difference]: Without dead ends: 709 [2022-11-22 01:12:52,814 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 01:12:52,818 INFO L413 NwaCegarLoop]: 678 mSDtfsCounter, 546 mSDsluCounter, 519 mSDsCounter, 0 mSdLazyCounter, 99 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 546 SdHoareTripleChecker+Valid, 1197 SdHoareTripleChecker+Invalid, 100 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 99 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-22 01:12:52,820 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [546 Valid, 1197 Invalid, 100 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 99 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-22 01:12:52,842 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 709 states. [2022-11-22 01:12:52,949 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 709 to 673. [2022-11-22 01:12:52,952 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 673 states, 459 states have (on average 1.5642701525054465) internal successors, (718), 485 states have internal predecessors, (718), 170 states have call successors, (170), 45 states have call predecessors, (170), 43 states have return successors, (175), 157 states have call predecessors, (175), 168 states have call successors, (175) [2022-11-22 01:12:52,960 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 673 states to 673 states and 1063 transitions. [2022-11-22 01:12:52,964 INFO L78 Accepts]: Start accepts. Automaton has 673 states and 1063 transitions. Word has length 43 [2022-11-22 01:12:52,965 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:12:52,965 INFO L495 AbstractCegarLoop]: Abstraction has 673 states and 1063 transitions. [2022-11-22 01:12:52,970 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2022-11-22 01:12:52,970 INFO L276 IsEmpty]: Start isEmpty. Operand 673 states and 1063 transitions. [2022-11-22 01:12:52,978 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2022-11-22 01:12:52,979 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:12:52,979 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 01:12:52,979 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-22 01:12:52,980 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 01:12:52,980 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:12:52,981 INFO L85 PathProgramCache]: Analyzing trace with hash 1681850943, now seen corresponding path program 1 times [2022-11-22 01:12:52,981 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:12:52,981 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [422510755] [2022-11-22 01:12:52,981 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:12:52,982 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:12:53,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:12:53,478 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2022-11-22 01:12:53,479 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:12:53,479 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [422510755] [2022-11-22 01:12:53,480 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [422510755] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:12:53,480 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:12:53,480 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-22 01:12:53,480 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [435799902] [2022-11-22 01:12:53,481 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:12:53,483 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-22 01:12:53,483 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:12:53,483 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-22 01:12:53,484 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-22 01:12:53,484 INFO L87 Difference]: Start difference. First operand 673 states and 1063 transitions. Second operand has 7 states, 7 states have (on average 6.142857142857143) internal successors, (43), 7 states have internal predecessors, (43), 4 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (15), 5 states have call predecessors, (15), 4 states have call successors, (15) [2022-11-22 01:12:56,314 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:12:56,315 INFO L93 Difference]: Finished difference Result 2177 states and 3481 transitions. [2022-11-22 01:12:56,317 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-11-22 01:12:56,318 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 6.142857142857143) internal successors, (43), 7 states have internal predecessors, (43), 4 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (15), 5 states have call predecessors, (15), 4 states have call successors, (15) Word has length 87 [2022-11-22 01:12:56,318 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:12:56,329 INFO L225 Difference]: With dead ends: 2177 [2022-11-22 01:12:56,329 INFO L226 Difference]: Without dead ends: 1516 [2022-11-22 01:12:56,333 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2022-11-22 01:12:56,335 INFO L413 NwaCegarLoop]: 319 mSDtfsCounter, 1094 mSDsluCounter, 949 mSDsCounter, 0 mSdLazyCounter, 2673 mSolverCounterSat, 455 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1185 SdHoareTripleChecker+Valid, 1268 SdHoareTripleChecker+Invalid, 3128 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 455 IncrementalHoareTripleChecker+Valid, 2673 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2022-11-22 01:12:56,335 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1185 Valid, 1268 Invalid, 3128 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [455 Valid, 2673 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2022-11-22 01:12:56,338 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1516 states. [2022-11-22 01:12:56,447 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1516 to 1374. [2022-11-22 01:12:56,450 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1374 states, 940 states have (on average 1.5606382978723403) internal successors, (1467), 991 states have internal predecessors, (1467), 340 states have call successors, (340), 91 states have call predecessors, (340), 93 states have return successors, (384), 318 states have call predecessors, (384), 336 states have call successors, (384) [2022-11-22 01:12:56,466 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1374 states to 1374 states and 2191 transitions. [2022-11-22 01:12:56,467 INFO L78 Accepts]: Start accepts. Automaton has 1374 states and 2191 transitions. Word has length 87 [2022-11-22 01:12:56,468 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:12:56,468 INFO L495 AbstractCegarLoop]: Abstraction has 1374 states and 2191 transitions. [2022-11-22 01:12:56,468 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.142857142857143) internal successors, (43), 7 states have internal predecessors, (43), 4 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (15), 5 states have call predecessors, (15), 4 states have call successors, (15) [2022-11-22 01:12:56,469 INFO L276 IsEmpty]: Start isEmpty. Operand 1374 states and 2191 transitions. [2022-11-22 01:12:56,476 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2022-11-22 01:12:56,477 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:12:56,477 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 01:12:56,477 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-22 01:12:56,478 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 01:12:56,478 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:12:56,478 INFO L85 PathProgramCache]: Analyzing trace with hash -337662260, now seen corresponding path program 1 times [2022-11-22 01:12:56,479 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:12:56,479 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [784463849] [2022-11-22 01:12:56,479 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:12:56,479 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:12:56,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:12:56,992 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2022-11-22 01:12:56,993 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:12:56,993 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [784463849] [2022-11-22 01:12:56,993 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [784463849] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:12:56,993 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:12:56,994 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-11-22 01:12:56,994 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1052425732] [2022-11-22 01:12:56,994 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:12:56,995 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-11-22 01:12:56,995 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:12:56,995 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-11-22 01:12:56,995 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2022-11-22 01:12:56,996 INFO L87 Difference]: Start difference. First operand 1374 states and 2191 transitions. Second operand has 9 states, 8 states have (on average 5.75) internal successors, (46), 8 states have internal predecessors, (46), 5 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (16), 6 states have call predecessors, (16), 5 states have call successors, (16) [2022-11-22 01:13:00,105 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:13:00,106 INFO L93 Difference]: Finished difference Result 2024 states and 3264 transitions. [2022-11-22 01:13:00,106 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-11-22 01:13:00,107 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 5.75) internal successors, (46), 8 states have internal predecessors, (46), 5 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (16), 6 states have call predecessors, (16), 5 states have call successors, (16) Word has length 91 [2022-11-22 01:13:00,110 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:13:00,127 INFO L225 Difference]: With dead ends: 2024 [2022-11-22 01:13:00,128 INFO L226 Difference]: Without dead ends: 2022 [2022-11-22 01:13:00,137 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 53 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=80, Invalid=300, Unknown=0, NotChecked=0, Total=380 [2022-11-22 01:13:00,141 INFO L413 NwaCegarLoop]: 452 mSDtfsCounter, 1388 mSDsluCounter, 1572 mSDsCounter, 0 mSdLazyCounter, 3178 mSolverCounterSat, 819 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1410 SdHoareTripleChecker+Valid, 2024 SdHoareTripleChecker+Invalid, 3997 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 819 IncrementalHoareTripleChecker+Valid, 3178 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2022-11-22 01:13:00,143 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1410 Valid, 2024 Invalid, 3997 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [819 Valid, 3178 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2022-11-22 01:13:00,147 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2022 states. [2022-11-22 01:13:00,316 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2022 to 1784. [2022-11-22 01:13:00,320 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1784 states, 1173 states have (on average 1.5123614663256606) internal successors, (1774), 1249 states have internal predecessors, (1774), 483 states have call successors, (483), 121 states have call predecessors, (483), 127 states have return successors, (551), 452 states have call predecessors, (551), 477 states have call successors, (551) [2022-11-22 01:13:00,339 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1784 states to 1784 states and 2808 transitions. [2022-11-22 01:13:00,340 INFO L78 Accepts]: Start accepts. Automaton has 1784 states and 2808 transitions. Word has length 91 [2022-11-22 01:13:00,340 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:13:00,341 INFO L495 AbstractCegarLoop]: Abstraction has 1784 states and 2808 transitions. [2022-11-22 01:13:00,341 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 5.75) internal successors, (46), 8 states have internal predecessors, (46), 5 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (16), 6 states have call predecessors, (16), 5 states have call successors, (16) [2022-11-22 01:13:00,341 INFO L276 IsEmpty]: Start isEmpty. Operand 1784 states and 2808 transitions. [2022-11-22 01:13:00,346 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2022-11-22 01:13:00,346 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:13:00,346 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 01:13:00,347 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-22 01:13:00,347 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 01:13:00,347 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:13:00,348 INFO L85 PathProgramCache]: Analyzing trace with hash 845153710, now seen corresponding path program 1 times [2022-11-22 01:13:00,348 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:13:00,348 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1223364265] [2022-11-22 01:13:00,348 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:13:00,349 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:13:00,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:13:00,654 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2022-11-22 01:13:00,654 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:13:00,654 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1223364265] [2022-11-22 01:13:00,655 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1223364265] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-22 01:13:00,655 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [796146337] [2022-11-22 01:13:00,655 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:13:00,655 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 01:13:00,656 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bee9c2c-e8e4-4d61-ba0c-ad0dfa11f7f3/bin/utaipan-g80aRyZoba/z3 [2022-11-22 01:13:00,659 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bee9c2c-e8e4-4d61-ba0c-ad0dfa11f7f3/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-22 01:13:00,690 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bee9c2c-e8e4-4d61-ba0c-ad0dfa11f7f3/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-22 01:13:01,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:13:01,046 INFO L263 TraceCheckSpWp]: Trace formula consists of 1509 conjuncts, 8 conjunts are in the unsatisfiable core [2022-11-22 01:13:01,056 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-22 01:13:01,248 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 83 trivial. 0 not checked. [2022-11-22 01:13:01,248 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-22 01:13:01,248 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [796146337] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:13:01,260 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-22 01:13:01,263 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 10 [2022-11-22 01:13:01,264 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1851256547] [2022-11-22 01:13:01,264 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:13:01,265 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-22 01:13:01,265 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:13:01,265 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-22 01:13:01,266 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2022-11-22 01:13:01,266 INFO L87 Difference]: Start difference. First operand 1784 states and 2808 transitions. Second operand has 6 states, 5 states have (on average 11.6) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (18), 3 states have call predecessors, (18), 2 states have call successors, (18) [2022-11-22 01:13:02,012 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:13:02,012 INFO L93 Difference]: Finished difference Result 3555 states and 5629 transitions. [2022-11-22 01:13:02,013 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-22 01:13:02,013 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 11.6) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (18), 3 states have call predecessors, (18), 2 states have call successors, (18) Word has length 121 [2022-11-22 01:13:02,013 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:13:02,025 INFO L225 Difference]: With dead ends: 3555 [2022-11-22 01:13:02,026 INFO L226 Difference]: Without dead ends: 1782 [2022-11-22 01:13:02,037 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 129 GetRequests, 119 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=29, Invalid=103, Unknown=0, NotChecked=0, Total=132 [2022-11-22 01:13:02,045 INFO L413 NwaCegarLoop]: 583 mSDtfsCounter, 376 mSDsluCounter, 1886 mSDsCounter, 0 mSdLazyCounter, 341 mSolverCounterSat, 16 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 381 SdHoareTripleChecker+Valid, 2469 SdHoareTripleChecker+Invalid, 357 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 341 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-11-22 01:13:02,047 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [381 Valid, 2469 Invalid, 357 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 341 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-11-22 01:13:02,051 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1782 states. [2022-11-22 01:13:02,265 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1782 to 1780. [2022-11-22 01:13:02,270 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1780 states, 1173 states have (on average 1.5089514066496164) internal successors, (1770), 1245 states have internal predecessors, (1770), 479 states have call successors, (479), 121 states have call predecessors, (479), 127 states have return successors, (539), 452 states have call predecessors, (539), 473 states have call successors, (539) [2022-11-22 01:13:02,289 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1780 states to 1780 states and 2788 transitions. [2022-11-22 01:13:02,290 INFO L78 Accepts]: Start accepts. Automaton has 1780 states and 2788 transitions. Word has length 121 [2022-11-22 01:13:02,290 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:13:02,291 INFO L495 AbstractCegarLoop]: Abstraction has 1780 states and 2788 transitions. [2022-11-22 01:13:02,291 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 11.6) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (18), 3 states have call predecessors, (18), 2 states have call successors, (18) [2022-11-22 01:13:02,291 INFO L276 IsEmpty]: Start isEmpty. Operand 1780 states and 2788 transitions. [2022-11-22 01:13:02,295 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2022-11-22 01:13:02,295 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:13:02,295 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 01:13:02,314 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bee9c2c-e8e4-4d61-ba0c-ad0dfa11f7f3/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-22 01:13:02,503 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bee9c2c-e8e4-4d61-ba0c-ad0dfa11f7f3/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 01:13:02,504 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 01:13:02,505 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:13:02,505 INFO L85 PathProgramCache]: Analyzing trace with hash -554502647, now seen corresponding path program 1 times [2022-11-22 01:13:02,505 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:13:02,505 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1350986283] [2022-11-22 01:13:02,505 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:13:02,505 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:13:02,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:13:02,750 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 85 trivial. 0 not checked. [2022-11-22 01:13:02,751 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:13:02,751 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1350986283] [2022-11-22 01:13:02,751 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1350986283] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:13:02,751 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:13:02,752 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-22 01:13:02,752 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2031453958] [2022-11-22 01:13:02,752 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:13:02,752 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-22 01:13:02,753 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:13:02,753 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-22 01:13:02,753 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-22 01:13:02,753 INFO L87 Difference]: Start difference. First operand 1780 states and 2788 transitions. Second operand has 4 states, 4 states have (on average 14.5) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (19), 1 states have call predecessors, (19), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2022-11-22 01:13:03,075 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:13:03,075 INFO L93 Difference]: Finished difference Result 3646 states and 5774 transitions. [2022-11-22 01:13:03,076 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-22 01:13:03,076 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.5) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (19), 1 states have call predecessors, (19), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 122 [2022-11-22 01:13:03,076 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:13:03,089 INFO L225 Difference]: With dead ends: 3646 [2022-11-22 01:13:03,089 INFO L226 Difference]: Without dead ends: 1878 [2022-11-22 01:13:03,100 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-22 01:13:03,101 INFO L413 NwaCegarLoop]: 534 mSDtfsCounter, 30 mSDsluCounter, 1033 mSDsCounter, 0 mSdLazyCounter, 109 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 37 SdHoareTripleChecker+Valid, 1567 SdHoareTripleChecker+Invalid, 124 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 109 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-22 01:13:03,101 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [37 Valid, 1567 Invalid, 124 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 109 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-22 01:13:03,104 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1878 states. [2022-11-22 01:13:03,233 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1878 to 1792. [2022-11-22 01:13:03,237 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1792 states, 1185 states have (on average 1.5037974683544304) internal successors, (1782), 1257 states have internal predecessors, (1782), 479 states have call successors, (479), 121 states have call predecessors, (479), 127 states have return successors, (539), 452 states have call predecessors, (539), 473 states have call successors, (539) [2022-11-22 01:13:03,252 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1792 states to 1792 states and 2800 transitions. [2022-11-22 01:13:03,253 INFO L78 Accepts]: Start accepts. Automaton has 1792 states and 2800 transitions. Word has length 122 [2022-11-22 01:13:03,253 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:13:03,254 INFO L495 AbstractCegarLoop]: Abstraction has 1792 states and 2800 transitions. [2022-11-22 01:13:03,254 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.5) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (19), 1 states have call predecessors, (19), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2022-11-22 01:13:03,254 INFO L276 IsEmpty]: Start isEmpty. Operand 1792 states and 2800 transitions. [2022-11-22 01:13:03,258 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2022-11-22 01:13:03,258 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:13:03,258 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 01:13:03,259 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-22 01:13:03,259 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 01:13:03,259 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:13:03,260 INFO L85 PathProgramCache]: Analyzing trace with hash 530590405, now seen corresponding path program 1 times [2022-11-22 01:13:03,260 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:13:03,260 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [427228820] [2022-11-22 01:13:03,260 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:13:03,260 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:13:03,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:13:03,662 INFO L134 CoverageAnalysis]: Checked inductivity of 87 backedges. 4 proven. 17 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2022-11-22 01:13:03,662 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:13:03,662 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [427228820] [2022-11-22 01:13:03,663 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [427228820] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-22 01:13:03,663 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1629916176] [2022-11-22 01:13:03,663 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:13:03,663 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 01:13:03,663 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bee9c2c-e8e4-4d61-ba0c-ad0dfa11f7f3/bin/utaipan-g80aRyZoba/z3 [2022-11-22 01:13:03,664 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bee9c2c-e8e4-4d61-ba0c-ad0dfa11f7f3/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-22 01:13:03,684 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bee9c2c-e8e4-4d61-ba0c-ad0dfa11f7f3/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-22 01:13:04,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:13:04,029 INFO L263 TraceCheckSpWp]: Trace formula consists of 1518 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-22 01:13:04,035 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-22 01:13:04,091 INFO L134 CoverageAnalysis]: Checked inductivity of 87 backedges. 54 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2022-11-22 01:13:04,091 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-22 01:13:04,091 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1629916176] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:13:04,091 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-22 01:13:04,092 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [8] total 10 [2022-11-22 01:13:04,092 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [603742268] [2022-11-22 01:13:04,092 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:13:04,093 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-22 01:13:04,093 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:13:04,093 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-22 01:13:04,093 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2022-11-22 01:13:04,094 INFO L87 Difference]: Start difference. First operand 1792 states and 2800 transitions. Second operand has 4 states, 4 states have (on average 17.75) internal successors, (71), 4 states have internal predecessors, (71), 2 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2022-11-22 01:13:04,521 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:13:04,522 INFO L93 Difference]: Finished difference Result 3728 states and 5948 transitions. [2022-11-22 01:13:04,522 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-22 01:13:04,522 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 17.75) internal successors, (71), 4 states have internal predecessors, (71), 2 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 125 [2022-11-22 01:13:04,523 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:13:04,536 INFO L225 Difference]: With dead ends: 3728 [2022-11-22 01:13:04,536 INFO L226 Difference]: Without dead ends: 1948 [2022-11-22 01:13:04,548 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 137 GetRequests, 128 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=23, Invalid=87, Unknown=0, NotChecked=0, Total=110 [2022-11-22 01:13:04,548 INFO L413 NwaCegarLoop]: 461 mSDtfsCounter, 213 mSDsluCounter, 898 mSDsCounter, 0 mSdLazyCounter, 248 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 213 SdHoareTripleChecker+Valid, 1359 SdHoareTripleChecker+Invalid, 257 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 248 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-22 01:13:04,549 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [213 Valid, 1359 Invalid, 257 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 248 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-22 01:13:04,551 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1948 states. [2022-11-22 01:13:04,712 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1948 to 1948. [2022-11-22 01:13:04,716 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1948 states, 1337 states have (on average 1.5512341062079282) internal successors, (2074), 1409 states have internal predecessors, (2074), 479 states have call successors, (479), 125 states have call predecessors, (479), 131 states have return successors, (539), 452 states have call predecessors, (539), 473 states have call successors, (539) [2022-11-22 01:13:04,729 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1948 states to 1948 states and 3092 transitions. [2022-11-22 01:13:04,730 INFO L78 Accepts]: Start accepts. Automaton has 1948 states and 3092 transitions. Word has length 125 [2022-11-22 01:13:04,731 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:13:04,731 INFO L495 AbstractCegarLoop]: Abstraction has 1948 states and 3092 transitions. [2022-11-22 01:13:04,731 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.75) internal successors, (71), 4 states have internal predecessors, (71), 2 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2022-11-22 01:13:04,731 INFO L276 IsEmpty]: Start isEmpty. Operand 1948 states and 3092 transitions. [2022-11-22 01:13:04,736 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2022-11-22 01:13:04,736 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:13:04,736 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 5, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 01:13:04,744 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bee9c2c-e8e4-4d61-ba0c-ad0dfa11f7f3/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-22 01:13:04,943 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bee9c2c-e8e4-4d61-ba0c-ad0dfa11f7f3/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2022-11-22 01:13:04,944 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 01:13:04,944 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:13:04,944 INFO L85 PathProgramCache]: Analyzing trace with hash 1414446969, now seen corresponding path program 1 times [2022-11-22 01:13:04,944 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:13:04,944 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1601695804] [2022-11-22 01:13:04,945 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:13:04,945 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:13:04,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:13:05,111 INFO L134 CoverageAnalysis]: Checked inductivity of 97 backedges. 9 proven. 15 refuted. 0 times theorem prover too weak. 73 trivial. 0 not checked. [2022-11-22 01:13:05,111 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:13:05,111 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1601695804] [2022-11-22 01:13:05,111 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1601695804] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-22 01:13:05,112 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [528142709] [2022-11-22 01:13:05,112 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:13:05,112 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 01:13:05,112 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bee9c2c-e8e4-4d61-ba0c-ad0dfa11f7f3/bin/utaipan-g80aRyZoba/z3 [2022-11-22 01:13:05,113 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bee9c2c-e8e4-4d61-ba0c-ad0dfa11f7f3/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-22 01:13:05,140 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bee9c2c-e8e4-4d61-ba0c-ad0dfa11f7f3/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-22 01:13:05,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:13:05,477 INFO L263 TraceCheckSpWp]: Trace formula consists of 1523 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-22 01:13:05,482 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-22 01:13:05,524 INFO L134 CoverageAnalysis]: Checked inductivity of 97 backedges. 70 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2022-11-22 01:13:05,524 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-22 01:13:05,524 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [528142709] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:13:05,524 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-22 01:13:05,524 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2022-11-22 01:13:05,525 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1186838364] [2022-11-22 01:13:05,525 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:13:05,525 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-22 01:13:05,526 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:13:05,526 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-22 01:13:05,526 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-11-22 01:13:05,527 INFO L87 Difference]: Start difference. First operand 1948 states and 3092 transitions. Second operand has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2022-11-22 01:13:05,981 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:13:05,981 INFO L93 Difference]: Finished difference Result 4040 states and 6526 transitions. [2022-11-22 01:13:05,982 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-22 01:13:05,982 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 130 [2022-11-22 01:13:05,982 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:13:06,000 INFO L225 Difference]: With dead ends: 4040 [2022-11-22 01:13:06,000 INFO L226 Difference]: Without dead ends: 2104 [2022-11-22 01:13:06,013 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 135 GetRequests, 130 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2022-11-22 01:13:06,014 INFO L413 NwaCegarLoop]: 461 mSDtfsCounter, 211 mSDsluCounter, 898 mSDsCounter, 0 mSdLazyCounter, 242 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 211 SdHoareTripleChecker+Valid, 1359 SdHoareTripleChecker+Invalid, 256 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 242 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-22 01:13:06,014 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [211 Valid, 1359 Invalid, 256 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 242 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-22 01:13:06,017 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2104 states. [2022-11-22 01:13:06,180 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2104 to 2104. [2022-11-22 01:13:06,185 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2104 states, 1489 states have (on average 1.5889858965748824) internal successors, (2366), 1561 states have internal predecessors, (2366), 479 states have call successors, (479), 129 states have call predecessors, (479), 135 states have return successors, (539), 452 states have call predecessors, (539), 473 states have call successors, (539) [2022-11-22 01:13:06,197 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2104 states to 2104 states and 3384 transitions. [2022-11-22 01:13:06,197 INFO L78 Accepts]: Start accepts. Automaton has 2104 states and 3384 transitions. Word has length 130 [2022-11-22 01:13:06,198 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:13:06,198 INFO L495 AbstractCegarLoop]: Abstraction has 2104 states and 3384 transitions. [2022-11-22 01:13:06,198 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2022-11-22 01:13:06,198 INFO L276 IsEmpty]: Start isEmpty. Operand 2104 states and 3384 transitions. [2022-11-22 01:13:06,204 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2022-11-22 01:13:06,204 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:13:06,204 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 4, 4, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 01:13:06,216 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bee9c2c-e8e4-4d61-ba0c-ad0dfa11f7f3/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2022-11-22 01:13:06,411 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bee9c2c-e8e4-4d61-ba0c-ad0dfa11f7f3/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2022-11-22 01:13:06,411 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 01:13:06,412 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:13:06,412 INFO L85 PathProgramCache]: Analyzing trace with hash 1716168489, now seen corresponding path program 1 times [2022-11-22 01:13:06,412 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:13:06,412 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1038162291] [2022-11-22 01:13:06,412 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:13:06,412 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:13:06,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:13:06,579 INFO L134 CoverageAnalysis]: Checked inductivity of 103 backedges. 15 proven. 12 refuted. 0 times theorem prover too weak. 76 trivial. 0 not checked. [2022-11-22 01:13:06,579 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:13:06,579 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1038162291] [2022-11-22 01:13:06,579 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1038162291] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-22 01:13:06,580 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [612149741] [2022-11-22 01:13:06,580 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:13:06,582 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 01:13:06,582 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bee9c2c-e8e4-4d61-ba0c-ad0dfa11f7f3/bin/utaipan-g80aRyZoba/z3 [2022-11-22 01:13:06,583 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bee9c2c-e8e4-4d61-ba0c-ad0dfa11f7f3/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-22 01:13:06,600 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bee9c2c-e8e4-4d61-ba0c-ad0dfa11f7f3/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-11-22 01:13:06,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:13:06,939 INFO L263 TraceCheckSpWp]: Trace formula consists of 1527 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-22 01:13:06,943 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-22 01:13:06,980 INFO L134 CoverageAnalysis]: Checked inductivity of 103 backedges. 75 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2022-11-22 01:13:06,981 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-22 01:13:06,981 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [612149741] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:13:06,981 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-22 01:13:06,981 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2022-11-22 01:13:06,982 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1079537398] [2022-11-22 01:13:06,982 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:13:06,983 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-22 01:13:06,983 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:13:06,983 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-22 01:13:06,983 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-11-22 01:13:06,984 INFO L87 Difference]: Start difference. First operand 2104 states and 3384 transitions. Second operand has 4 states, 4 states have (on average 19.75) internal successors, (79), 4 states have internal predecessors, (79), 2 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2022-11-22 01:13:07,434 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:13:07,434 INFO L93 Difference]: Finished difference Result 4352 states and 7104 transitions. [2022-11-22 01:13:07,435 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-22 01:13:07,435 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 19.75) internal successors, (79), 4 states have internal predecessors, (79), 2 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 134 [2022-11-22 01:13:07,436 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:13:07,450 INFO L225 Difference]: With dead ends: 4352 [2022-11-22 01:13:07,450 INFO L226 Difference]: Without dead ends: 2260 [2022-11-22 01:13:07,462 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 139 GetRequests, 134 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2022-11-22 01:13:07,463 INFO L413 NwaCegarLoop]: 461 mSDtfsCounter, 209 mSDsluCounter, 898 mSDsCounter, 0 mSdLazyCounter, 236 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 209 SdHoareTripleChecker+Valid, 1359 SdHoareTripleChecker+Invalid, 255 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 236 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-22 01:13:07,464 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [209 Valid, 1359 Invalid, 255 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 236 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-22 01:13:07,466 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2260 states. [2022-11-22 01:13:07,598 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2260 to 2260. [2022-11-22 01:13:07,604 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2260 states, 1641 states have (on average 1.6197440585009142) internal successors, (2658), 1713 states have internal predecessors, (2658), 479 states have call successors, (479), 133 states have call predecessors, (479), 139 states have return successors, (539), 452 states have call predecessors, (539), 473 states have call successors, (539) [2022-11-22 01:13:07,616 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2260 states to 2260 states and 3676 transitions. [2022-11-22 01:13:07,617 INFO L78 Accepts]: Start accepts. Automaton has 2260 states and 3676 transitions. Word has length 134 [2022-11-22 01:13:07,619 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:13:07,619 INFO L495 AbstractCegarLoop]: Abstraction has 2260 states and 3676 transitions. [2022-11-22 01:13:07,619 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.75) internal successors, (79), 4 states have internal predecessors, (79), 2 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2022-11-22 01:13:07,619 INFO L276 IsEmpty]: Start isEmpty. Operand 2260 states and 3676 transitions. [2022-11-22 01:13:07,624 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2022-11-22 01:13:07,624 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:13:07,625 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 4, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 01:13:07,637 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bee9c2c-e8e4-4d61-ba0c-ad0dfa11f7f3/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-11-22 01:13:07,831 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bee9c2c-e8e4-4d61-ba0c-ad0dfa11f7f3/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 01:13:07,832 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 01:13:07,832 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:13:07,832 INFO L85 PathProgramCache]: Analyzing trace with hash -1749751387, now seen corresponding path program 1 times [2022-11-22 01:13:07,832 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:13:07,832 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1763585774] [2022-11-22 01:13:07,832 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:13:07,833 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:13:07,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:13:07,997 INFO L134 CoverageAnalysis]: Checked inductivity of 106 backedges. 22 proven. 7 refuted. 0 times theorem prover too weak. 77 trivial. 0 not checked. [2022-11-22 01:13:07,998 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:13:07,998 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1763585774] [2022-11-22 01:13:07,998 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1763585774] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-22 01:13:07,998 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [422372815] [2022-11-22 01:13:07,999 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:13:07,999 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 01:13:07,999 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bee9c2c-e8e4-4d61-ba0c-ad0dfa11f7f3/bin/utaipan-g80aRyZoba/z3 [2022-11-22 01:13:08,000 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bee9c2c-e8e4-4d61-ba0c-ad0dfa11f7f3/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-22 01:13:08,019 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bee9c2c-e8e4-4d61-ba0c-ad0dfa11f7f3/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-11-22 01:13:08,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:13:08,360 INFO L263 TraceCheckSpWp]: Trace formula consists of 1530 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-22 01:13:08,364 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-22 01:13:08,403 INFO L134 CoverageAnalysis]: Checked inductivity of 106 backedges. 66 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2022-11-22 01:13:08,403 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-22 01:13:08,404 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [422372815] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:13:08,404 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-22 01:13:08,404 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2022-11-22 01:13:08,404 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [301355933] [2022-11-22 01:13:08,405 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:13:08,405 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-22 01:13:08,405 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:13:08,406 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-22 01:13:08,406 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-11-22 01:13:08,406 INFO L87 Difference]: Start difference. First operand 2260 states and 3676 transitions. Second operand has 4 states, 4 states have (on average 20.75) internal successors, (83), 4 states have internal predecessors, (83), 2 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2022-11-22 01:13:08,838 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:13:08,839 INFO L93 Difference]: Finished difference Result 4664 states and 7682 transitions. [2022-11-22 01:13:08,839 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-22 01:13:08,839 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 20.75) internal successors, (83), 4 states have internal predecessors, (83), 2 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 137 [2022-11-22 01:13:08,840 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:13:08,854 INFO L225 Difference]: With dead ends: 4664 [2022-11-22 01:13:08,855 INFO L226 Difference]: Without dead ends: 2416 [2022-11-22 01:13:08,867 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 142 GetRequests, 137 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2022-11-22 01:13:08,869 INFO L413 NwaCegarLoop]: 461 mSDtfsCounter, 207 mSDsluCounter, 898 mSDsCounter, 0 mSdLazyCounter, 230 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 207 SdHoareTripleChecker+Valid, 1359 SdHoareTripleChecker+Invalid, 254 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 230 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-22 01:13:08,869 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [207 Valid, 1359 Invalid, 254 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 230 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-22 01:13:08,872 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2416 states. [2022-11-22 01:13:09,010 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2416 to 2416. [2022-11-22 01:13:09,030 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2416 states, 1793 states have (on average 1.645287228109314) internal successors, (2950), 1865 states have internal predecessors, (2950), 479 states have call successors, (479), 137 states have call predecessors, (479), 143 states have return successors, (539), 452 states have call predecessors, (539), 473 states have call successors, (539) [2022-11-22 01:13:09,043 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2416 states to 2416 states and 3968 transitions. [2022-11-22 01:13:09,044 INFO L78 Accepts]: Start accepts. Automaton has 2416 states and 3968 transitions. Word has length 137 [2022-11-22 01:13:09,045 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:13:09,045 INFO L495 AbstractCegarLoop]: Abstraction has 2416 states and 3968 transitions. [2022-11-22 01:13:09,046 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 20.75) internal successors, (83), 4 states have internal predecessors, (83), 2 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2022-11-22 01:13:09,046 INFO L276 IsEmpty]: Start isEmpty. Operand 2416 states and 3968 transitions. [2022-11-22 01:13:09,054 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2022-11-22 01:13:09,054 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:13:09,054 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 01:13:09,066 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bee9c2c-e8e4-4d61-ba0c-ad0dfa11f7f3/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2022-11-22 01:13:09,271 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bee9c2c-e8e4-4d61-ba0c-ad0dfa11f7f3/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 01:13:09,271 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 01:13:09,272 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:13:09,272 INFO L85 PathProgramCache]: Analyzing trace with hash 2114211893, now seen corresponding path program 1 times [2022-11-22 01:13:09,272 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:13:09,272 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1212344293] [2022-11-22 01:13:09,272 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:13:09,272 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:13:09,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:13:09,440 INFO L134 CoverageAnalysis]: Checked inductivity of 107 backedges. 30 proven. 0 refuted. 0 times theorem prover too weak. 77 trivial. 0 not checked. [2022-11-22 01:13:09,440 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:13:09,440 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1212344293] [2022-11-22 01:13:09,440 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1212344293] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:13:09,441 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:13:09,441 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-22 01:13:09,441 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1479983323] [2022-11-22 01:13:09,441 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:13:09,442 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-22 01:13:09,442 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:13:09,442 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-22 01:13:09,442 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-22 01:13:09,443 INFO L87 Difference]: Start difference. First operand 2416 states and 3968 transitions. Second operand has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (20), 1 states have call predecessors, (20), 3 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2022-11-22 01:13:09,884 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:13:09,884 INFO L93 Difference]: Finished difference Result 4988 states and 8266 transitions. [2022-11-22 01:13:09,884 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-22 01:13:09,885 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (20), 1 states have call predecessors, (20), 3 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 139 [2022-11-22 01:13:09,885 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:13:09,899 INFO L225 Difference]: With dead ends: 4988 [2022-11-22 01:13:09,899 INFO L226 Difference]: Without dead ends: 2552 [2022-11-22 01:13:09,911 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-22 01:13:09,911 INFO L413 NwaCegarLoop]: 474 mSDtfsCounter, 99 mSDsluCounter, 898 mSDsCounter, 0 mSdLazyCounter, 273 mSolverCounterSat, 34 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 99 SdHoareTripleChecker+Valid, 1372 SdHoareTripleChecker+Invalid, 307 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 34 IncrementalHoareTripleChecker+Valid, 273 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-22 01:13:09,912 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [99 Valid, 1372 Invalid, 307 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [34 Valid, 273 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-22 01:13:09,915 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2552 states. [2022-11-22 01:13:10,043 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2552 to 2552. [2022-11-22 01:13:10,047 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2552 states, 1925 states have (on average 1.5698701298701299) internal successors, (3022), 1997 states have internal predecessors, (3022), 479 states have call successors, (479), 141 states have call predecessors, (479), 147 states have return successors, (539), 452 states have call predecessors, (539), 473 states have call successors, (539) [2022-11-22 01:13:10,059 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2552 states to 2552 states and 4040 transitions. [2022-11-22 01:13:10,060 INFO L78 Accepts]: Start accepts. Automaton has 2552 states and 4040 transitions. Word has length 139 [2022-11-22 01:13:10,060 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:13:10,060 INFO L495 AbstractCegarLoop]: Abstraction has 2552 states and 4040 transitions. [2022-11-22 01:13:10,061 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (20), 1 states have call predecessors, (20), 3 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2022-11-22 01:13:10,061 INFO L276 IsEmpty]: Start isEmpty. Operand 2552 states and 4040 transitions. [2022-11-22 01:13:10,066 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2022-11-22 01:13:10,066 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:13:10,066 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 5, 4, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 01:13:10,067 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-22 01:13:10,067 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 01:13:10,067 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:13:10,068 INFO L85 PathProgramCache]: Analyzing trace with hash -1152971740, now seen corresponding path program 1 times [2022-11-22 01:13:10,068 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:13:10,068 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1965122087] [2022-11-22 01:13:10,068 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:13:10,068 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:13:10,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:13:10,442 INFO L134 CoverageAnalysis]: Checked inductivity of 92 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 77 trivial. 0 not checked. [2022-11-22 01:13:10,442 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:13:10,442 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1965122087] [2022-11-22 01:13:10,442 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1965122087] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:13:10,443 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:13:10,443 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-11-22 01:13:10,445 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1031862529] [2022-11-22 01:13:10,445 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:13:10,446 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-11-22 01:13:10,446 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:13:10,447 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-11-22 01:13:10,447 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-11-22 01:13:10,447 INFO L87 Difference]: Start difference. First operand 2552 states and 4040 transitions. Second operand has 8 states, 8 states have (on average 9.375) internal successors, (75), 8 states have internal predecessors, (75), 6 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (19), 6 states have call predecessors, (19), 6 states have call successors, (19) [2022-11-22 01:13:14,524 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:13:14,525 INFO L93 Difference]: Finished difference Result 6565 states and 10555 transitions. [2022-11-22 01:13:14,525 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-11-22 01:13:14,526 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 9.375) internal successors, (75), 8 states have internal predecessors, (75), 6 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (19), 6 states have call predecessors, (19), 6 states have call successors, (19) Word has length 139 [2022-11-22 01:13:14,526 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:13:14,548 INFO L225 Difference]: With dead ends: 6565 [2022-11-22 01:13:14,549 INFO L226 Difference]: Without dead ends: 3660 [2022-11-22 01:13:14,562 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=82, Invalid=260, Unknown=0, NotChecked=0, Total=342 [2022-11-22 01:13:14,563 INFO L413 NwaCegarLoop]: 463 mSDtfsCounter, 1591 mSDsluCounter, 1551 mSDsCounter, 0 mSdLazyCounter, 4181 mSolverCounterSat, 836 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1647 SdHoareTripleChecker+Valid, 2014 SdHoareTripleChecker+Invalid, 5017 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 836 IncrementalHoareTripleChecker+Valid, 4181 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.6s IncrementalHoareTripleChecker+Time [2022-11-22 01:13:14,563 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1647 Valid, 2014 Invalid, 5017 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [836 Valid, 4181 Invalid, 0 Unknown, 0 Unchecked, 3.6s Time] [2022-11-22 01:13:14,567 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3660 states. [2022-11-22 01:13:14,816 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3660 to 3482. [2022-11-22 01:13:14,821 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3482 states, 2496 states have (on average 1.4911858974358974) internal successors, (3722), 2626 states have internal predecessors, (3722), 745 states have call successors, (745), 215 states have call predecessors, (745), 240 states have return successors, (928), 697 states have call predecessors, (928), 739 states have call successors, (928) [2022-11-22 01:13:14,838 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3482 states to 3482 states and 5395 transitions. [2022-11-22 01:13:14,839 INFO L78 Accepts]: Start accepts. Automaton has 3482 states and 5395 transitions. Word has length 139 [2022-11-22 01:13:14,840 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:13:14,840 INFO L495 AbstractCegarLoop]: Abstraction has 3482 states and 5395 transitions. [2022-11-22 01:13:14,840 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 9.375) internal successors, (75), 8 states have internal predecessors, (75), 6 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (19), 6 states have call predecessors, (19), 6 states have call successors, (19) [2022-11-22 01:13:14,841 INFO L276 IsEmpty]: Start isEmpty. Operand 3482 states and 5395 transitions. [2022-11-22 01:13:14,845 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2022-11-22 01:13:14,846 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:13:14,846 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 4, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 01:13:14,846 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-11-22 01:13:14,846 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 01:13:14,847 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:13:14,847 INFO L85 PathProgramCache]: Analyzing trace with hash 1536148153, now seen corresponding path program 1 times [2022-11-22 01:13:14,847 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:13:14,847 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [472616604] [2022-11-22 01:13:14,848 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:13:14,848 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:13:14,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:13:16,947 INFO L134 CoverageAnalysis]: Checked inductivity of 107 backedges. 23 proven. 9 refuted. 0 times theorem prover too weak. 75 trivial. 0 not checked. [2022-11-22 01:13:16,947 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:13:16,947 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [472616604] [2022-11-22 01:13:16,947 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [472616604] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-22 01:13:16,947 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [51528140] [2022-11-22 01:13:16,948 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:13:16,948 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 01:13:16,948 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bee9c2c-e8e4-4d61-ba0c-ad0dfa11f7f3/bin/utaipan-g80aRyZoba/z3 [2022-11-22 01:13:16,953 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bee9c2c-e8e4-4d61-ba0c-ad0dfa11f7f3/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-22 01:13:16,981 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bee9c2c-e8e4-4d61-ba0c-ad0dfa11f7f3/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-11-22 01:13:17,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:13:17,311 INFO L263 TraceCheckSpWp]: Trace formula consists of 1533 conjuncts, 50 conjunts are in the unsatisfiable core [2022-11-22 01:13:17,323 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-22 01:13:18,861 INFO L134 CoverageAnalysis]: Checked inductivity of 107 backedges. 16 proven. 5 refuted. 0 times theorem prover too weak. 86 trivial. 0 not checked. [2022-11-22 01:13:18,861 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-22 01:14:12,608 WARN L233 SmtUtils]: Spent 50.05s on a formula simplification. DAG size of input: 1441 DAG size of output: 51 (called from [L 278] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2022-11-22 01:15:03,944 WARN L233 SmtUtils]: Spent 49.75s on a formula simplification. DAG size of input: 1441 DAG size of output: 51 (called from [L 278] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2022-11-22 01:15:05,709 INFO L134 CoverageAnalysis]: Checked inductivity of 107 backedges. 1 proven. 4 refuted. 0 times theorem prover too weak. 102 trivial. 0 not checked. [2022-11-22 01:15:05,710 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [51528140] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-22 01:15:05,710 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1583823038] [2022-11-22 01:15:05,741 INFO L159 IcfgInterpreter]: Started Sifa with 96 locations of interest [2022-11-22 01:15:05,741 INFO L166 IcfgInterpreter]: Building call graph [2022-11-22 01:15:05,745 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-22 01:15:05,750 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-22 01:15:05,751 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-22 01:15:08,521 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 578 for LOIs [2022-11-22 01:15:15,678 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift__wrappee__executivefloor with input of size 577 for LOIs [2022-11-22 01:15:22,726 INFO L197 IcfgInterpreter]: Interpreting procedure isPersonOnFloor with input of size 109 for LOIs [2022-11-22 01:15:23,211 INFO L197 IcfgInterpreter]: Interpreting procedure areDoorsOpen with input of size 506 for LOIs [2022-11-22 01:15:23,374 INFO L197 IcfgInterpreter]: Interpreting procedure isExecutiveFloorCalling with input of size 503 for LOIs [2022-11-22 01:15:24,467 INFO L197 IcfgInterpreter]: Interpreting procedure stopRequestedAtCurrentFloor__wrappee__weight with input of size 444 for LOIs [2022-11-22 01:15:25,247 INFO L197 IcfgInterpreter]: Interpreting procedure isFloorCalling with input of size 47 for LOIs [2022-11-22 01:15:25,258 INFO L197 IcfgInterpreter]: Interpreting procedure resetCallOnFloor with input of size 84 for LOIs [2022-11-22 01:15:25,274 INFO L197 IcfgInterpreter]: Interpreting procedure getCurrentFloorID with input of size 47 for LOIs [2022-11-22 01:15:25,279 INFO L197 IcfgInterpreter]: Interpreting procedure bigMacCall with input of size 579 for LOIs [2022-11-22 01:15:28,778 INFO L197 IcfgInterpreter]: Interpreting procedure initPersonOnFloor with input of size 583 for LOIs [2022-11-22 01:15:29,340 INFO L197 IcfgInterpreter]: Interpreting procedure getOrigin with input of size 511 for LOIs [2022-11-22 01:15:29,477 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-22 01:15:53,850 WARN L233 SmtUtils]: Spent 7.38s on a formula simplification. DAG size of input: 651 DAG size of output: 598 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-22 01:16:01,744 WARN L233 SmtUtils]: Spent 7.37s on a formula simplification. DAG size of input: 651 DAG size of output: 598 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-22 01:16:11,237 WARN L233 SmtUtils]: Spent 5.47s on a formula simplification. DAG size of input: 778 DAG size of output: 600 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-22 01:16:35,207 WARN L233 SmtUtils]: Spent 5.83s on a formula simplification. DAG size of input: 618 DAG size of output: 590 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-22 01:16:41,638 WARN L233 SmtUtils]: Spent 5.84s on a formula simplification. DAG size of input: 616 DAG size of output: 589 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-22 01:16:56,964 WARN L233 SmtUtils]: Spent 5.79s on a formula simplification. DAG size of input: 617 DAG size of output: 591 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-22 01:17:03,404 WARN L233 SmtUtils]: Spent 5.75s on a formula simplification. DAG size of input: 617 DAG size of output: 591 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-22 01:17:09,754 WARN L233 SmtUtils]: Spent 5.67s on a formula simplification. DAG size of input: 613 DAG size of output: 587 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-22 01:17:58,817 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '88931#(and (= |old(~floorButtons_2~0)| 0) (= ~executiveFloor~0 4) (= |old(~persons_1~0)| 0) (= |old(~persons_5~0)| 0) (= |old(~doorState~0)| 1) (= |old(~persons_2~0)| 0) (= ~persons_5~0 0) (= |old(~persons_4~0)| 0) (<= |timeShift_isExecutiveFloor_#res#1| 0) (= |old(~floorButtons_0~0)| 0) (<= ~floorButtons_0~0 0) (= |old(~blocked~0)| 0) (<= 1 |timeShift_~tmp~26#1|) (<= ~calls_0~0 0) (= ~head~0.offset 0) (= |old(~weight~0)| 0) (<= |timeShift_isExecutiveFloor_~floorID#1| 0) (<= |timeShift___utac_acc__Specification14_spec__1_~tmp~5#1| 0) (<= 0 (+ 2147483648 |timeShift___utac_acc__Specification14_spec__1_~tmp___2~0#1|)) (= ~persons_4~0 0) (<= 0 |timeShift_isExecutiveFloor_~retValue_acc~26#1|) (<= 0 |timeShift_isExecutiveFloor_#in~floorID#1|) (= ~doorState~0 |timeShift___utac_acc__Specification14_spec__1_~tmp___1~2#1|) (<= |timeShift_isExecutiveFloor_#in~floorID#1| 0) (= ~persons_3~0 0) (= |old(~floorButtons_4~0)| 0) (= |old(~persons_0~0)| 0) (<= 0 |timeShift___utac_acc__Specification14_spec__1_~tmp~5#1|) (<= 0 ~floorButtons_0~0) (<= 0 |timeShift_isExecutiveFloor_#res#1|) (= ~doorState~0 1) (= ~currentFloorID~0 |timeShift___utac_acc__Specification14_spec__1_~tmp~5#1|) (= |timeShift___utac_acc__Specification14_spec__1_~tmp___0~2#1| 0) (<= |timeShift___utac_acc__Specification14_spec__1_~tmp___2~0#1| 2147483647) (<= 0 ~calls_0~0) (= |old(~persons_3~0)| 0) (= ~persons_1~0 0) (= ~persons_0~0 0) (= |old(~floorButtons_3~0)| 0) (<= 0 |timeShift_isExecutiveFloor_~floorID#1|) (= ~head~0.base 0) (= |#NULL.offset| 0) (= ~blocked~0 0) (= |old(~currentHeading~0)| 1) (= |old(~personOnFloor_5_1~0)| 1) (= 1 |old(~calls_1~0)|) (<= |timeShift_~tmp~26#1| 1) (= |old(~floorButtons_1~0)| 0) (= |old(~currentFloorID~0)| 0) (<= 0 |#StackHeapBarrier|) (= ~maximumWeight~0 100) (<= |timeShift_isExecutiveFloor_~retValue_acc~26#1| 0) (= ~cleanupTimeShifts~0 12) (not (= |timeShift___utac_acc__Specification14_spec__1_~tmp___2~0#1| 0)) (= |#NULL.base| 0) (= ~persons_2~0 0))' at error location [2022-11-22 01:17:58,818 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2022-11-22 01:17:58,818 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-22 01:17:58,818 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 20, 16] total 50 [2022-11-22 01:17:58,819 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [608522514] [2022-11-22 01:17:58,819 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-22 01:17:58,820 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 50 states [2022-11-22 01:17:58,820 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:17:58,821 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 50 interpolants. [2022-11-22 01:17:58,824 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1165, Invalid=11945, Unknown=0, NotChecked=0, Total=13110 [2022-11-22 01:17:58,824 INFO L87 Difference]: Start difference. First operand 3482 states and 5395 transitions. Second operand has 50 states, 38 states have (on average 4.947368421052632) internal successors, (188), 40 states have internal predecessors, (188), 13 states have call successors, (55), 10 states have call predecessors, (55), 21 states have return successors, (54), 21 states have call predecessors, (54), 13 states have call successors, (54) [2022-11-22 01:18:24,917 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:18:24,917 INFO L93 Difference]: Finished difference Result 11573 states and 18641 transitions. [2022-11-22 01:18:24,917 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 98 states. [2022-11-22 01:18:24,918 INFO L78 Accepts]: Start accepts. Automaton has has 50 states, 38 states have (on average 4.947368421052632) internal successors, (188), 40 states have internal predecessors, (188), 13 states have call successors, (55), 10 states have call predecessors, (55), 21 states have return successors, (54), 21 states have call predecessors, (54), 13 states have call successors, (54) Word has length 140 [2022-11-22 01:18:24,918 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:18:24,958 INFO L225 Difference]: With dead ends: 11573 [2022-11-22 01:18:24,959 INFO L226 Difference]: Without dead ends: 6460 [2022-11-22 01:18:24,991 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 556 GetRequests, 331 SyntacticMatches, 22 SemanticMatches, 203 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17515 ImplicationChecksByTransitivity, 156.9s TimeCoverageRelationStatistics Valid=3791, Invalid=38029, Unknown=0, NotChecked=0, Total=41820 [2022-11-22 01:18:24,992 INFO L413 NwaCegarLoop]: 457 mSDtfsCounter, 9528 mSDsluCounter, 6471 mSDsCounter, 0 mSdLazyCounter, 23663 mSolverCounterSat, 7327 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9573 SdHoareTripleChecker+Valid, 6928 SdHoareTripleChecker+Invalid, 30990 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 7327 IncrementalHoareTripleChecker+Valid, 23663 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.7s IncrementalHoareTripleChecker+Time [2022-11-22 01:18:24,992 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9573 Valid, 6928 Invalid, 30990 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [7327 Valid, 23663 Invalid, 0 Unknown, 0 Unchecked, 18.7s Time] [2022-11-22 01:18:25,000 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6460 states. [2022-11-22 01:18:25,621 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6460 to 5809. [2022-11-22 01:18:25,630 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5809 states, 4032 states have (on average 1.3948412698412698) internal successors, (5624), 4297 states have internal predecessors, (5624), 1317 states have call successors, (1317), 399 states have call predecessors, (1317), 459 states have return successors, (1698), 1216 states have call predecessors, (1698), 1311 states have call successors, (1698) [2022-11-22 01:18:25,667 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5809 states to 5809 states and 8639 transitions. [2022-11-22 01:18:25,668 INFO L78 Accepts]: Start accepts. Automaton has 5809 states and 8639 transitions. Word has length 140 [2022-11-22 01:18:25,671 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:18:25,671 INFO L495 AbstractCegarLoop]: Abstraction has 5809 states and 8639 transitions. [2022-11-22 01:18:25,671 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 50 states, 38 states have (on average 4.947368421052632) internal successors, (188), 40 states have internal predecessors, (188), 13 states have call successors, (55), 10 states have call predecessors, (55), 21 states have return successors, (54), 21 states have call predecessors, (54), 13 states have call successors, (54) [2022-11-22 01:18:25,671 INFO L276 IsEmpty]: Start isEmpty. Operand 5809 states and 8639 transitions. [2022-11-22 01:18:25,681 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2022-11-22 01:18:25,681 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:18:25,682 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 01:18:25,695 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bee9c2c-e8e4-4d61-ba0c-ad0dfa11f7f3/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2022-11-22 01:18:25,890 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bee9c2c-e8e4-4d61-ba0c-ad0dfa11f7f3/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2022-11-22 01:18:25,890 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 01:18:25,890 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:18:25,891 INFO L85 PathProgramCache]: Analyzing trace with hash 39205283, now seen corresponding path program 1 times [2022-11-22 01:18:25,891 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:18:25,891 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [742726726] [2022-11-22 01:18:25,891 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:18:25,891 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:18:25,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:18:26,203 INFO L134 CoverageAnalysis]: Checked inductivity of 109 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 108 trivial. 0 not checked. [2022-11-22 01:18:26,203 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:18:26,203 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [742726726] [2022-11-22 01:18:26,203 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [742726726] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-22 01:18:26,204 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1092791729] [2022-11-22 01:18:26,204 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:18:26,204 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 01:18:26,204 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bee9c2c-e8e4-4d61-ba0c-ad0dfa11f7f3/bin/utaipan-g80aRyZoba/z3 [2022-11-22 01:18:26,205 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bee9c2c-e8e4-4d61-ba0c-ad0dfa11f7f3/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-22 01:18:26,224 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bee9c2c-e8e4-4d61-ba0c-ad0dfa11f7f3/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-11-22 01:18:26,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:18:26,552 INFO L263 TraceCheckSpWp]: Trace formula consists of 1547 conjuncts, 11 conjunts are in the unsatisfiable core [2022-11-22 01:18:26,557 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-22 01:18:27,165 INFO L134 CoverageAnalysis]: Checked inductivity of 109 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 95 trivial. 0 not checked. [2022-11-22 01:18:27,165 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-22 01:18:27,166 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1092791729] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:18:27,166 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-22 01:18:27,166 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [8] total 16 [2022-11-22 01:18:27,166 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [953006157] [2022-11-22 01:18:27,166 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:18:27,167 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-11-22 01:18:27,167 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:18:27,167 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-11-22 01:18:27,167 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=199, Unknown=0, NotChecked=0, Total=240 [2022-11-22 01:18:27,167 INFO L87 Difference]: Start difference. First operand 5809 states and 8639 transitions. Second operand has 10 states, 9 states have (on average 8.555555555555555) internal successors, (77), 8 states have internal predecessors, (77), 6 states have call successors, (22), 5 states have call predecessors, (22), 6 states have return successors, (21), 7 states have call predecessors, (21), 6 states have call successors, (21) [2022-11-22 01:18:32,449 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:18:32,449 INFO L93 Difference]: Finished difference Result 13543 states and 20322 transitions. [2022-11-22 01:18:32,450 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2022-11-22 01:18:32,450 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 8.555555555555555) internal successors, (77), 8 states have internal predecessors, (77), 6 states have call successors, (22), 5 states have call predecessors, (22), 6 states have return successors, (21), 7 states have call predecessors, (21), 6 states have call successors, (21) Word has length 145 [2022-11-22 01:18:32,450 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:18:32,497 INFO L225 Difference]: With dead ends: 13543 [2022-11-22 01:18:32,497 INFO L226 Difference]: Without dead ends: 7748 [2022-11-22 01:18:32,528 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 161 GetRequests, 139 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 48 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=99, Invalid=453, Unknown=0, NotChecked=0, Total=552 [2022-11-22 01:18:32,529 INFO L413 NwaCegarLoop]: 412 mSDtfsCounter, 2501 mSDsluCounter, 1099 mSDsCounter, 0 mSdLazyCounter, 4712 mSolverCounterSat, 1502 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2676 SdHoareTripleChecker+Valid, 1511 SdHoareTripleChecker+Invalid, 6214 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1502 IncrementalHoareTripleChecker+Valid, 4712 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2022-11-22 01:18:32,529 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2676 Valid, 1511 Invalid, 6214 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1502 Valid, 4712 Invalid, 0 Unknown, 0 Unchecked, 4.2s Time] [2022-11-22 01:18:32,538 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7748 states. [2022-11-22 01:18:33,354 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7748 to 7428. [2022-11-22 01:18:33,362 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7428 states, 5262 states have (on average 1.3759026985936906) internal successors, (7240), 5556 states have internal predecessors, (7240), 1557 states have call successors, (1557), 539 states have call predecessors, (1557), 608 states have return successors, (1999), 1443 states have call predecessors, (1999), 1549 states have call successors, (1999) [2022-11-22 01:18:33,403 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7428 states to 7428 states and 10796 transitions. [2022-11-22 01:18:33,405 INFO L78 Accepts]: Start accepts. Automaton has 7428 states and 10796 transitions. Word has length 145 [2022-11-22 01:18:33,406 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:18:33,406 INFO L495 AbstractCegarLoop]: Abstraction has 7428 states and 10796 transitions. [2022-11-22 01:18:33,406 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 8.555555555555555) internal successors, (77), 8 states have internal predecessors, (77), 6 states have call successors, (22), 5 states have call predecessors, (22), 6 states have return successors, (21), 7 states have call predecessors, (21), 6 states have call successors, (21) [2022-11-22 01:18:33,406 INFO L276 IsEmpty]: Start isEmpty. Operand 7428 states and 10796 transitions. [2022-11-22 01:18:33,428 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 275 [2022-11-22 01:18:33,429 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:18:33,429 INFO L195 NwaCegarLoop]: trace histogram [9, 8, 8, 8, 8, 6, 6, 6, 5, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 01:18:33,442 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bee9c2c-e8e4-4d61-ba0c-ad0dfa11f7f3/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2022-11-22 01:18:33,637 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bee9c2c-e8e4-4d61-ba0c-ad0dfa11f7f3/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 01:18:33,638 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 01:18:33,638 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:18:33,638 INFO L85 PathProgramCache]: Analyzing trace with hash -1003131831, now seen corresponding path program 1 times [2022-11-22 01:18:33,638 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:18:33,639 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [118272265] [2022-11-22 01:18:33,639 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:18:33,639 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:18:33,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:18:34,733 INFO L134 CoverageAnalysis]: Checked inductivity of 382 backedges. 22 proven. 64 refuted. 0 times theorem prover too weak. 296 trivial. 0 not checked. [2022-11-22 01:18:34,734 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:18:34,734 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [118272265] [2022-11-22 01:18:34,734 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [118272265] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-22 01:18:34,734 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1163005359] [2022-11-22 01:18:34,735 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:18:34,735 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 01:18:34,735 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bee9c2c-e8e4-4d61-ba0c-ad0dfa11f7f3/bin/utaipan-g80aRyZoba/z3 [2022-11-22 01:18:34,736 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bee9c2c-e8e4-4d61-ba0c-ad0dfa11f7f3/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-22 01:18:34,760 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bee9c2c-e8e4-4d61-ba0c-ad0dfa11f7f3/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2022-11-22 01:18:35,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:18:35,307 INFO L263 TraceCheckSpWp]: Trace formula consists of 2750 conjuncts, 11 conjunts are in the unsatisfiable core [2022-11-22 01:18:35,315 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-22 01:18:35,831 INFO L134 CoverageAnalysis]: Checked inductivity of 382 backedges. 122 proven. 0 refuted. 0 times theorem prover too weak. 260 trivial. 0 not checked. [2022-11-22 01:18:35,832 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-22 01:18:35,832 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1163005359] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:18:35,832 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-22 01:18:35,832 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [16] total 24 [2022-11-22 01:18:35,833 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1723216483] [2022-11-22 01:18:35,833 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:18:35,838 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-11-22 01:18:35,838 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:18:35,839 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-11-22 01:18:35,839 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=60, Invalid=492, Unknown=0, NotChecked=0, Total=552 [2022-11-22 01:18:35,839 INFO L87 Difference]: Start difference. First operand 7428 states and 10796 transitions. Second operand has 10 states, 8 states have (on average 13.5) internal successors, (108), 8 states have internal predecessors, (108), 4 states have call successors, (31), 3 states have call predecessors, (31), 5 states have return successors, (32), 4 states have call predecessors, (32), 4 states have call successors, (32) [2022-11-22 01:18:39,328 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:18:39,329 INFO L93 Difference]: Finished difference Result 12638 states and 18311 transitions. [2022-11-22 01:18:39,329 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-11-22 01:18:39,329 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 8 states have (on average 13.5) internal successors, (108), 8 states have internal predecessors, (108), 4 states have call successors, (31), 3 states have call predecessors, (31), 5 states have return successors, (32), 4 states have call predecessors, (32), 4 states have call successors, (32) Word has length 274 [2022-11-22 01:18:39,330 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:18:39,367 INFO L225 Difference]: With dead ends: 12638 [2022-11-22 01:18:39,367 INFO L226 Difference]: Without dead ends: 6554 [2022-11-22 01:18:39,392 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 300 GetRequests, 270 SyntacticMatches, 0 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=114, Invalid=878, Unknown=0, NotChecked=0, Total=992 [2022-11-22 01:18:39,393 INFO L413 NwaCegarLoop]: 737 mSDtfsCounter, 1185 mSDsluCounter, 2569 mSDsCounter, 0 mSdLazyCounter, 3687 mSolverCounterSat, 213 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1205 SdHoareTripleChecker+Valid, 3306 SdHoareTripleChecker+Invalid, 3900 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 213 IncrementalHoareTripleChecker+Valid, 3687 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2022-11-22 01:18:39,393 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1205 Valid, 3306 Invalid, 3900 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [213 Valid, 3687 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2022-11-22 01:18:39,400 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6554 states. [2022-11-22 01:18:40,106 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6554 to 6416. [2022-11-22 01:18:40,113 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6416 states, 4491 states have (on average 1.3691828100645735) internal successors, (6149), 4726 states have internal predecessors, (6149), 1384 states have call successors, (1384), 505 states have call predecessors, (1384), 540 states have return successors, (1744), 1277 states have call predecessors, (1744), 1376 states have call successors, (1744) [2022-11-22 01:18:40,144 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6416 states to 6416 states and 9277 transitions. [2022-11-22 01:18:40,145 INFO L78 Accepts]: Start accepts. Automaton has 6416 states and 9277 transitions. Word has length 274 [2022-11-22 01:18:40,146 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:18:40,146 INFO L495 AbstractCegarLoop]: Abstraction has 6416 states and 9277 transitions. [2022-11-22 01:18:40,146 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 8 states have (on average 13.5) internal successors, (108), 8 states have internal predecessors, (108), 4 states have call successors, (31), 3 states have call predecessors, (31), 5 states have return successors, (32), 4 states have call predecessors, (32), 4 states have call successors, (32) [2022-11-22 01:18:40,147 INFO L276 IsEmpty]: Start isEmpty. Operand 6416 states and 9277 transitions. [2022-11-22 01:18:40,164 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 227 [2022-11-22 01:18:40,165 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:18:40,165 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 01:18:40,181 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bee9c2c-e8e4-4d61-ba0c-ad0dfa11f7f3/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2022-11-22 01:18:40,374 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bee9c2c-e8e4-4d61-ba0c-ad0dfa11f7f3/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2022-11-22 01:18:40,374 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 01:18:40,375 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:18:40,375 INFO L85 PathProgramCache]: Analyzing trace with hash 1189618851, now seen corresponding path program 1 times [2022-11-22 01:18:40,375 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:18:40,375 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1360403963] [2022-11-22 01:18:40,375 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:18:40,375 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:18:40,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:18:40,732 INFO L134 CoverageAnalysis]: Checked inductivity of 249 backedges. 27 proven. 22 refuted. 0 times theorem prover too weak. 200 trivial. 0 not checked. [2022-11-22 01:18:40,733 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:18:40,733 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1360403963] [2022-11-22 01:18:40,733 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1360403963] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-22 01:18:40,733 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1338964071] [2022-11-22 01:18:40,733 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:18:40,734 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 01:18:40,734 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bee9c2c-e8e4-4d61-ba0c-ad0dfa11f7f3/bin/utaipan-g80aRyZoba/z3 [2022-11-22 01:18:40,735 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bee9c2c-e8e4-4d61-ba0c-ad0dfa11f7f3/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-22 01:18:40,760 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bee9c2c-e8e4-4d61-ba0c-ad0dfa11f7f3/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2022-11-22 01:18:41,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:18:41,325 INFO L263 TraceCheckSpWp]: Trace formula consists of 2878 conjuncts, 13 conjunts are in the unsatisfiable core [2022-11-22 01:18:41,333 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-22 01:18:41,844 INFO L134 CoverageAnalysis]: Checked inductivity of 249 backedges. 93 proven. 0 refuted. 0 times theorem prover too weak. 156 trivial. 0 not checked. [2022-11-22 01:18:41,844 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-22 01:18:41,845 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1338964071] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:18:41,845 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-22 01:18:41,845 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [5] total 12 [2022-11-22 01:18:41,845 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [820206256] [2022-11-22 01:18:41,845 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:18:41,846 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-11-22 01:18:41,846 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:18:41,847 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-11-22 01:18:41,847 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=107, Unknown=0, NotChecked=0, Total=132 [2022-11-22 01:18:41,847 INFO L87 Difference]: Start difference. First operand 6416 states and 9277 transitions. Second operand has 9 states, 8 states have (on average 12.375) internal successors, (99), 8 states have internal predecessors, (99), 6 states have call successors, (34), 5 states have call predecessors, (34), 6 states have return successors, (32), 7 states have call predecessors, (32), 6 states have call successors, (32) [2022-11-22 01:18:47,961 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:18:47,962 INFO L93 Difference]: Finished difference Result 15560 states and 23019 transitions. [2022-11-22 01:18:47,962 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-11-22 01:18:47,962 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 12.375) internal successors, (99), 8 states have internal predecessors, (99), 6 states have call successors, (34), 5 states have call predecessors, (34), 6 states have return successors, (32), 7 states have call predecessors, (32), 6 states have call successors, (32) Word has length 226 [2022-11-22 01:18:47,963 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:18:48,015 INFO L225 Difference]: With dead ends: 15560 [2022-11-22 01:18:48,015 INFO L226 Difference]: Without dead ends: 9526 [2022-11-22 01:18:48,041 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 241 GetRequests, 223 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 27 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=71, Invalid=309, Unknown=0, NotChecked=0, Total=380 [2022-11-22 01:18:48,042 INFO L413 NwaCegarLoop]: 517 mSDtfsCounter, 1641 mSDsluCounter, 1507 mSDsCounter, 0 mSdLazyCounter, 5245 mSolverCounterSat, 1117 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1825 SdHoareTripleChecker+Valid, 2024 SdHoareTripleChecker+Invalid, 6362 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1117 IncrementalHoareTripleChecker+Valid, 5245 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2022-11-22 01:18:48,042 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1825 Valid, 2024 Invalid, 6362 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1117 Valid, 5245 Invalid, 0 Unknown, 0 Unchecked, 4.7s Time] [2022-11-22 01:18:48,051 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9526 states. [2022-11-22 01:18:48,916 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9526 to 8350. [2022-11-22 01:18:48,922 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8350 states, 5749 states have (on average 1.3609323360584449) internal successors, (7824), 6101 states have internal predecessors, (7824), 1928 states have call successors, (1928), 622 states have call predecessors, (1928), 672 states have return successors, (2410), 1821 states have call predecessors, (2410), 1918 states have call successors, (2410) [2022-11-22 01:18:48,954 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8350 states to 8350 states and 12162 transitions. [2022-11-22 01:18:48,956 INFO L78 Accepts]: Start accepts. Automaton has 8350 states and 12162 transitions. Word has length 226 [2022-11-22 01:18:48,956 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:18:48,957 INFO L495 AbstractCegarLoop]: Abstraction has 8350 states and 12162 transitions. [2022-11-22 01:18:48,957 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 12.375) internal successors, (99), 8 states have internal predecessors, (99), 6 states have call successors, (34), 5 states have call predecessors, (34), 6 states have return successors, (32), 7 states have call predecessors, (32), 6 states have call successors, (32) [2022-11-22 01:18:48,957 INFO L276 IsEmpty]: Start isEmpty. Operand 8350 states and 12162 transitions. [2022-11-22 01:18:48,976 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 227 [2022-11-22 01:18:48,977 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:18:48,977 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 01:18:48,988 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bee9c2c-e8e4-4d61-ba0c-ad0dfa11f7f3/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2022-11-22 01:18:49,186 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bee9c2c-e8e4-4d61-ba0c-ad0dfa11f7f3/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2022-11-22 01:18:49,186 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 01:18:49,187 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:18:49,187 INFO L85 PathProgramCache]: Analyzing trace with hash 867749839, now seen corresponding path program 1 times [2022-11-22 01:18:49,187 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:18:49,187 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1538375002] [2022-11-22 01:18:49,187 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:18:49,187 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:18:49,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:18:49,524 INFO L134 CoverageAnalysis]: Checked inductivity of 249 backedges. 27 proven. 22 refuted. 0 times theorem prover too weak. 200 trivial. 0 not checked. [2022-11-22 01:18:49,524 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:18:49,525 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1538375002] [2022-11-22 01:18:49,525 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1538375002] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-22 01:18:49,525 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1699086292] [2022-11-22 01:18:49,525 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:18:49,525 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 01:18:49,526 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bee9c2c-e8e4-4d61-ba0c-ad0dfa11f7f3/bin/utaipan-g80aRyZoba/z3 [2022-11-22 01:18:49,527 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bee9c2c-e8e4-4d61-ba0c-ad0dfa11f7f3/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-22 01:18:49,547 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bee9c2c-e8e4-4d61-ba0c-ad0dfa11f7f3/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2022-11-22 01:18:50,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:18:50,101 INFO L263 TraceCheckSpWp]: Trace formula consists of 2878 conjuncts, 13 conjunts are in the unsatisfiable core [2022-11-22 01:18:50,121 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-22 01:18:50,630 INFO L134 CoverageAnalysis]: Checked inductivity of 249 backedges. 93 proven. 0 refuted. 0 times theorem prover too weak. 156 trivial. 0 not checked. [2022-11-22 01:18:50,631 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-22 01:18:50,631 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1699086292] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:18:50,631 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-22 01:18:50,631 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [5] total 12 [2022-11-22 01:18:50,632 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1563584636] [2022-11-22 01:18:50,632 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:18:50,633 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-11-22 01:18:50,633 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:18:50,634 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-11-22 01:18:50,634 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=107, Unknown=0, NotChecked=0, Total=132 [2022-11-22 01:18:50,634 INFO L87 Difference]: Start difference. First operand 8350 states and 12162 transitions. Second operand has 9 states, 8 states have (on average 12.375) internal successors, (99), 8 states have internal predecessors, (99), 6 states have call successors, (34), 5 states have call predecessors, (34), 6 states have return successors, (32), 7 states have call predecessors, (32), 6 states have call successors, (32) [2022-11-22 01:18:57,175 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:18:57,175 INFO L93 Difference]: Finished difference Result 22639 states and 33868 transitions. [2022-11-22 01:18:57,175 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-11-22 01:18:57,175 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 12.375) internal successors, (99), 8 states have internal predecessors, (99), 6 states have call successors, (34), 5 states have call predecessors, (34), 6 states have return successors, (32), 7 states have call predecessors, (32), 6 states have call successors, (32) Word has length 226 [2022-11-22 01:18:57,176 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:18:57,368 INFO L225 Difference]: With dead ends: 22639 [2022-11-22 01:18:57,368 INFO L226 Difference]: Without dead ends: 14693 [2022-11-22 01:18:57,417 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 241 GetRequests, 223 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 27 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=71, Invalid=309, Unknown=0, NotChecked=0, Total=380 [2022-11-22 01:18:57,418 INFO L413 NwaCegarLoop]: 504 mSDtfsCounter, 1238 mSDsluCounter, 1660 mSDsCounter, 0 mSdLazyCounter, 5862 mSolverCounterSat, 853 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1419 SdHoareTripleChecker+Valid, 2164 SdHoareTripleChecker+Invalid, 6715 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 853 IncrementalHoareTripleChecker+Valid, 5862 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2022-11-22 01:18:57,418 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1419 Valid, 2164 Invalid, 6715 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [853 Valid, 5862 Invalid, 0 Unknown, 0 Unchecked, 4.7s Time] [2022-11-22 01:18:57,436 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14693 states. [2022-11-22 01:18:58,834 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14693 to 12999. [2022-11-22 01:18:58,841 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12999 states, 8717 states have (on average 1.3540208787426866) internal successors, (11803), 9327 states have internal predecessors, (11803), 3295 states have call successors, (3295), 898 states have call predecessors, (3295), 986 states have return successors, (4153), 3189 states have call predecessors, (4153), 3281 states have call successors, (4153) [2022-11-22 01:18:58,898 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12999 states to 12999 states and 19251 transitions. [2022-11-22 01:18:58,900 INFO L78 Accepts]: Start accepts. Automaton has 12999 states and 19251 transitions. Word has length 226 [2022-11-22 01:18:58,900 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:18:58,900 INFO L495 AbstractCegarLoop]: Abstraction has 12999 states and 19251 transitions. [2022-11-22 01:18:58,901 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 12.375) internal successors, (99), 8 states have internal predecessors, (99), 6 states have call successors, (34), 5 states have call predecessors, (34), 6 states have return successors, (32), 7 states have call predecessors, (32), 6 states have call successors, (32) [2022-11-22 01:18:58,901 INFO L276 IsEmpty]: Start isEmpty. Operand 12999 states and 19251 transitions. [2022-11-22 01:18:58,930 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 227 [2022-11-22 01:18:58,931 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:18:58,931 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 01:18:58,946 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bee9c2c-e8e4-4d61-ba0c-ad0dfa11f7f3/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2022-11-22 01:18:59,141 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bee9c2c-e8e4-4d61-ba0c-ad0dfa11f7f3/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2022-11-22 01:18:59,141 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 01:18:59,141 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:18:59,142 INFO L85 PathProgramCache]: Analyzing trace with hash 349177571, now seen corresponding path program 1 times [2022-11-22 01:18:59,142 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:18:59,142 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [798816487] [2022-11-22 01:18:59,142 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:18:59,142 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:18:59,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:18:59,463 INFO L134 CoverageAnalysis]: Checked inductivity of 249 backedges. 27 proven. 22 refuted. 0 times theorem prover too weak. 200 trivial. 0 not checked. [2022-11-22 01:18:59,463 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:18:59,464 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [798816487] [2022-11-22 01:18:59,464 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [798816487] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-22 01:18:59,464 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1210559812] [2022-11-22 01:18:59,464 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:18:59,464 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 01:18:59,465 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bee9c2c-e8e4-4d61-ba0c-ad0dfa11f7f3/bin/utaipan-g80aRyZoba/z3 [2022-11-22 01:18:59,466 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bee9c2c-e8e4-4d61-ba0c-ad0dfa11f7f3/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-22 01:18:59,494 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bee9c2c-e8e4-4d61-ba0c-ad0dfa11f7f3/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2022-11-22 01:19:00,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:19:00,019 INFO L263 TraceCheckSpWp]: Trace formula consists of 2878 conjuncts, 13 conjunts are in the unsatisfiable core [2022-11-22 01:19:00,037 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-22 01:19:00,500 INFO L134 CoverageAnalysis]: Checked inductivity of 249 backedges. 93 proven. 0 refuted. 0 times theorem prover too weak. 156 trivial. 0 not checked. [2022-11-22 01:19:00,501 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-22 01:19:00,501 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1210559812] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:19:00,501 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-22 01:19:00,501 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [5] total 12 [2022-11-22 01:19:00,502 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [614940533] [2022-11-22 01:19:00,502 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:19:00,502 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-11-22 01:19:00,503 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:19:00,503 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-11-22 01:19:00,503 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=107, Unknown=0, NotChecked=0, Total=132 [2022-11-22 01:19:00,503 INFO L87 Difference]: Start difference. First operand 12999 states and 19251 transitions. Second operand has 9 states, 8 states have (on average 12.375) internal successors, (99), 8 states have internal predecessors, (99), 6 states have call successors, (34), 5 states have call predecessors, (34), 6 states have return successors, (32), 7 states have call predecessors, (32), 6 states have call successors, (32) [2022-11-22 01:19:07,914 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:19:07,914 INFO L93 Difference]: Finished difference Result 35489 states and 54414 transitions. [2022-11-22 01:19:07,915 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-11-22 01:19:07,915 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 12.375) internal successors, (99), 8 states have internal predecessors, (99), 6 states have call successors, (34), 5 states have call predecessors, (34), 6 states have return successors, (32), 7 states have call predecessors, (32), 6 states have call successors, (32) Word has length 226 [2022-11-22 01:19:07,915 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:19:08,090 INFO L225 Difference]: With dead ends: 35489 [2022-11-22 01:19:08,090 INFO L226 Difference]: Without dead ends: 26006 [2022-11-22 01:19:08,149 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 241 GetRequests, 223 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 27 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=71, Invalid=309, Unknown=0, NotChecked=0, Total=380 [2022-11-22 01:19:08,149 INFO L413 NwaCegarLoop]: 505 mSDtfsCounter, 1567 mSDsluCounter, 1503 mSDsCounter, 0 mSdLazyCounter, 5166 mSolverCounterSat, 1063 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1747 SdHoareTripleChecker+Valid, 2008 SdHoareTripleChecker+Invalid, 6229 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1063 IncrementalHoareTripleChecker+Valid, 5166 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.4s IncrementalHoareTripleChecker+Time [2022-11-22 01:19:08,150 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1747 Valid, 2008 Invalid, 6229 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1063 Valid, 5166 Invalid, 0 Unknown, 0 Unchecked, 4.4s Time] [2022-11-22 01:19:08,173 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26006 states. [2022-11-22 01:19:10,715 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26006 to 22278. [2022-11-22 01:19:10,728 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22278 states, 14257 states have (on average 1.349302097215403) internal successors, (19237), 15546 states have internal predecessors, (19237), 6538 states have call successors, (6538), 1294 states have call predecessors, (6538), 1482 states have return successors, (8258), 6444 states have call predecessors, (8258), 6516 states have call successors, (8258) [2022-11-22 01:19:10,833 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22278 states to 22278 states and 34033 transitions. [2022-11-22 01:19:10,837 INFO L78 Accepts]: Start accepts. Automaton has 22278 states and 34033 transitions. Word has length 226 [2022-11-22 01:19:10,837 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:19:10,837 INFO L495 AbstractCegarLoop]: Abstraction has 22278 states and 34033 transitions. [2022-11-22 01:19:10,838 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 12.375) internal successors, (99), 8 states have internal predecessors, (99), 6 states have call successors, (34), 5 states have call predecessors, (34), 6 states have return successors, (32), 7 states have call predecessors, (32), 6 states have call successors, (32) [2022-11-22 01:19:10,838 INFO L276 IsEmpty]: Start isEmpty. Operand 22278 states and 34033 transitions. [2022-11-22 01:19:10,865 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 227 [2022-11-22 01:19:10,865 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:19:10,865 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 01:19:10,884 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bee9c2c-e8e4-4d61-ba0c-ad0dfa11f7f3/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2022-11-22 01:19:11,076 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bee9c2c-e8e4-4d61-ba0c-ad0dfa11f7f3/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2022-11-22 01:19:11,076 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 01:19:11,077 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:19:11,077 INFO L85 PathProgramCache]: Analyzing trace with hash 701297167, now seen corresponding path program 1 times [2022-11-22 01:19:11,077 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:19:11,077 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1083790306] [2022-11-22 01:19:11,077 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:19:11,077 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:19:11,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:19:11,490 INFO L134 CoverageAnalysis]: Checked inductivity of 249 backedges. 27 proven. 22 refuted. 0 times theorem prover too weak. 200 trivial. 0 not checked. [2022-11-22 01:19:11,490 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:19:11,490 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1083790306] [2022-11-22 01:19:11,491 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1083790306] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-22 01:19:11,491 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [641419633] [2022-11-22 01:19:11,491 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:19:11,491 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 01:19:11,491 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bee9c2c-e8e4-4d61-ba0c-ad0dfa11f7f3/bin/utaipan-g80aRyZoba/z3 [2022-11-22 01:19:11,492 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bee9c2c-e8e4-4d61-ba0c-ad0dfa11f7f3/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-22 01:19:11,516 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bee9c2c-e8e4-4d61-ba0c-ad0dfa11f7f3/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2022-11-22 01:19:12,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:19:12,052 INFO L263 TraceCheckSpWp]: Trace formula consists of 2878 conjuncts, 13 conjunts are in the unsatisfiable core [2022-11-22 01:19:12,060 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-22 01:19:12,508 INFO L134 CoverageAnalysis]: Checked inductivity of 249 backedges. 93 proven. 0 refuted. 0 times theorem prover too weak. 156 trivial. 0 not checked. [2022-11-22 01:19:12,508 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-22 01:19:12,508 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [641419633] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:19:12,508 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-22 01:19:12,509 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [5] total 12 [2022-11-22 01:19:12,509 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1510997265] [2022-11-22 01:19:12,509 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:19:12,510 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-11-22 01:19:12,510 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:19:12,510 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-11-22 01:19:12,510 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=107, Unknown=0, NotChecked=0, Total=132 [2022-11-22 01:19:12,511 INFO L87 Difference]: Start difference. First operand 22278 states and 34033 transitions. Second operand has 9 states, 8 states have (on average 12.375) internal successors, (99), 8 states have internal predecessors, (99), 6 states have call successors, (34), 5 states have call predecessors, (34), 6 states have return successors, (32), 7 states have call predecessors, (32), 6 states have call successors, (32) [2022-11-22 01:19:24,120 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:19:24,120 INFO L93 Difference]: Finished difference Result 72755 states and 115676 transitions. [2022-11-22 01:19:24,120 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-11-22 01:19:24,121 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 12.375) internal successors, (99), 8 states have internal predecessors, (99), 6 states have call successors, (34), 5 states have call predecessors, (34), 6 states have return successors, (32), 7 states have call predecessors, (32), 6 states have call successors, (32) Word has length 226 [2022-11-22 01:19:24,121 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:19:24,525 INFO L225 Difference]: With dead ends: 72755 [2022-11-22 01:19:24,526 INFO L226 Difference]: Without dead ends: 54253 [2022-11-22 01:19:24,655 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 241 GetRequests, 223 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 27 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=71, Invalid=309, Unknown=0, NotChecked=0, Total=380 [2022-11-22 01:19:24,656 INFO L413 NwaCegarLoop]: 509 mSDtfsCounter, 1252 mSDsluCounter, 1723 mSDsCounter, 0 mSdLazyCounter, 5979 mSolverCounterSat, 870 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1437 SdHoareTripleChecker+Valid, 2232 SdHoareTripleChecker+Invalid, 6849 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 870 IncrementalHoareTripleChecker+Valid, 5979 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.0s IncrementalHoareTripleChecker+Time [2022-11-22 01:19:24,656 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1437 Valid, 2232 Invalid, 6849 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [870 Valid, 5979 Invalid, 0 Unknown, 0 Unchecked, 5.0s Time] [2022-11-22 01:19:24,709 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54253 states. [2022-11-22 01:19:30,324 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 54253 to 45373. [2022-11-22 01:19:30,349 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 45373 states, 27340 states have (on average 1.3460497439648866) internal successors, (36801), 30524 states have internal predecessors, (36801), 15444 states have call successors, (15444), 2128 states have call predecessors, (15444), 2588 states have return successors, (19753), 15370 states have call predecessors, (19753), 15406 states have call successors, (19753) [2022-11-22 01:19:30,584 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45373 states to 45373 states and 71998 transitions. [2022-11-22 01:19:30,589 INFO L78 Accepts]: Start accepts. Automaton has 45373 states and 71998 transitions. Word has length 226 [2022-11-22 01:19:30,589 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:19:30,589 INFO L495 AbstractCegarLoop]: Abstraction has 45373 states and 71998 transitions. [2022-11-22 01:19:30,590 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 12.375) internal successors, (99), 8 states have internal predecessors, (99), 6 states have call successors, (34), 5 states have call predecessors, (34), 6 states have return successors, (32), 7 states have call predecessors, (32), 6 states have call successors, (32) [2022-11-22 01:19:30,590 INFO L276 IsEmpty]: Start isEmpty. Operand 45373 states and 71998 transitions. [2022-11-22 01:19:30,620 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 227 [2022-11-22 01:19:30,620 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:19:30,620 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 01:19:30,632 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bee9c2c-e8e4-4d61-ba0c-ad0dfa11f7f3/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2022-11-22 01:19:30,830 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bee9c2c-e8e4-4d61-ba0c-ad0dfa11f7f3/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2022-11-22 01:19:30,831 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 01:19:30,831 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:19:30,831 INFO L85 PathProgramCache]: Analyzing trace with hash -1978690481, now seen corresponding path program 1 times [2022-11-22 01:19:30,831 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:19:30,831 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [829232236] [2022-11-22 01:19:30,831 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:19:30,831 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:19:30,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:19:31,200 INFO L134 CoverageAnalysis]: Checked inductivity of 249 backedges. 27 proven. 22 refuted. 0 times theorem prover too weak. 200 trivial. 0 not checked. [2022-11-22 01:19:31,200 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:19:31,200 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [829232236] [2022-11-22 01:19:31,201 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [829232236] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-22 01:19:31,201 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [193031143] [2022-11-22 01:19:31,201 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:19:31,201 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 01:19:31,201 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bee9c2c-e8e4-4d61-ba0c-ad0dfa11f7f3/bin/utaipan-g80aRyZoba/z3 [2022-11-22 01:19:31,203 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bee9c2c-e8e4-4d61-ba0c-ad0dfa11f7f3/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-22 01:19:31,209 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bee9c2c-e8e4-4d61-ba0c-ad0dfa11f7f3/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2022-11-22 01:19:31,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:19:31,782 INFO L263 TraceCheckSpWp]: Trace formula consists of 2878 conjuncts, 27 conjunts are in the unsatisfiable core [2022-11-22 01:19:31,789 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-22 01:19:33,174 INFO L134 CoverageAnalysis]: Checked inductivity of 249 backedges. 110 proven. 6 refuted. 0 times theorem prover too weak. 133 trivial. 0 not checked. [2022-11-22 01:19:33,175 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-22 01:19:39,302 INFO L134 CoverageAnalysis]: Checked inductivity of 249 backedges. 27 proven. 33 refuted. 0 times theorem prover too weak. 189 trivial. 0 not checked. [2022-11-22 01:19:39,303 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [193031143] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-22 01:19:39,303 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1704539449] [2022-11-22 01:19:39,312 INFO L159 IcfgInterpreter]: Started Sifa with 123 locations of interest [2022-11-22 01:19:39,312 INFO L166 IcfgInterpreter]: Building call graph [2022-11-22 01:19:39,313 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-22 01:19:39,313 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-22 01:19:39,313 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-22 01:19:47,712 INFO L197 IcfgInterpreter]: Interpreting procedure cleanup with input of size 569 for LOIs [2022-11-22 01:19:48,154 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 38 for LOIs [2022-11-22 01:19:49,420 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift__wrappee__executivefloor with input of size 182 for LOIs [2022-11-22 01:19:51,217 INFO L197 IcfgInterpreter]: Interpreting procedure isPersonOnFloor with input of size 81 for LOIs [2022-11-22 01:19:51,606 INFO L197 IcfgInterpreter]: Interpreting procedure areDoorsOpen with input of size 31 for LOIs [2022-11-22 01:19:51,608 INFO L197 IcfgInterpreter]: Interpreting procedure isExecutiveFloorCalling with input of size 49 for LOIs [2022-11-22 01:19:51,675 INFO L197 IcfgInterpreter]: Interpreting procedure stopRequestedAtCurrentFloor__wrappee__weight with input of size 34 for LOIs [2022-11-22 01:19:51,790 INFO L197 IcfgInterpreter]: Interpreting procedure isFloorCalling with input of size 49 for LOIs [2022-11-22 01:19:51,802 INFO L197 IcfgInterpreter]: Interpreting procedure leaveElevator with input of size 55 for LOIs [2022-11-22 01:19:51,982 INFO L197 IcfgInterpreter]: Interpreting procedure resetCallOnFloor with input of size 55 for LOIs [2022-11-22 01:19:51,995 INFO L197 IcfgInterpreter]: Interpreting procedure getCurrentFloorID with input of size 65 for LOIs [2022-11-22 01:19:52,001 INFO L197 IcfgInterpreter]: Interpreting procedure bigMacCall with input of size 579 for LOIs [2022-11-22 01:19:55,600 INFO L197 IcfgInterpreter]: Interpreting procedure getWeight with input of size 36 for LOIs [2022-11-22 01:19:55,609 INFO L197 IcfgInterpreter]: Interpreting procedure getDestination with input of size 35 for LOIs [2022-11-22 01:19:55,621 INFO L197 IcfgInterpreter]: Interpreting procedure bobCall with input of size 521 for LOIs [2022-11-22 01:19:57,795 INFO L197 IcfgInterpreter]: Interpreting procedure initPersonOnFloor with input of size 792 for LOIs [2022-11-22 01:20:02,538 INFO L197 IcfgInterpreter]: Interpreting procedure getOrigin with input of size 645 for LOIs [2022-11-22 01:20:03,013 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-22 01:20:21,858 WARN L233 SmtUtils]: Spent 10.01s on a formula simplification. DAG size of input: 645 DAG size of output: 521 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-22 01:20:32,497 WARN L233 SmtUtils]: Spent 10.21s on a formula simplification. DAG size of input: 685 DAG size of output: 535 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-22 01:20:40,198 WARN L233 SmtUtils]: Spent 7.40s on a formula simplification. DAG size of input: 651 DAG size of output: 598 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-22 01:20:47,835 WARN L233 SmtUtils]: Spent 7.34s on a formula simplification. DAG size of input: 651 DAG size of output: 598 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-22 01:21:01,797 WARN L233 SmtUtils]: Spent 13.47s on a formula simplification. DAG size of input: 792 DAG size of output: 594 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-22 01:21:09,994 WARN L233 SmtUtils]: Spent 7.66s on a formula simplification that was a NOOP. DAG size: 790 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-22 01:22:12,570 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '504228#(and (<= 0 (+ 2147483648 |timeShift_~tmp~26#1|)) (<= |old(~doorState~0)| 2147483647) (or (and (= ~executiveFloor~0 4) (= |timeShift_isExecutiveFloor_~retValue_acc~26#1| |timeShift_isExecutiveFloor_#res#1|) (= |timeShift___utac_acc__Specification14_spec__1_~tmp~5#1| |timeShift_isExecutiveFloor_#in~floorID#1|) (= |timeShift_isExecutiveFloor_~floorID#1| |timeShift_isExecutiveFloor_#in~floorID#1|) (= ~head~0.offset 0) (= |timeShift_isExecutiveFloor_~retValue_acc~26#1| (ite (= ~executiveFloor~0 |timeShift_isExecutiveFloor_~floorID#1|) 1 0)) (= ~blocked~0 1) (= ~doorState~0 |timeShift___utac_acc__Specification14_spec__1_~tmp___1~2#1|) (= ~currentFloorID~0 |timeShift___utac_acc__Specification14_spec__1_~tmp~5#1|) (= |timeShift___utac_acc__Specification14_spec__1_~tmp___0~2#1| 0) (= ~cleanupTimeShifts~0 12) (not (= |timeShift___utac_acc__Specification14_spec__1_~tmp___2~0#1| 0)) (= |#NULL.base| 0)) (and (= ~executiveFloor~0 4) (= |timeShift_isExecutiveFloor_~retValue_acc~26#1| |timeShift_isExecutiveFloor_#res#1|) (= ~persons_5~0 0) (= |timeShift___utac_acc__Specification14_spec__1_~tmp~5#1| |timeShift_isExecutiveFloor_#in~floorID#1|) (= |timeShift_isExecutiveFloor_~floorID#1| |timeShift_isExecutiveFloor_#in~floorID#1|) (= ~calls_0~0 0) (= ~head~0.offset 0) (= ~persons_4~0 0) (= ~doorState~0 |timeShift___utac_acc__Specification14_spec__1_~tmp___1~2#1|) (= ~persons_3~0 0) (= ~doorState~0 1) (= ~floorButtons_0~0 0) (= ~currentFloorID~0 |timeShift___utac_acc__Specification14_spec__1_~tmp~5#1|) (= |timeShift___utac_acc__Specification14_spec__1_~tmp___0~2#1| 0) (= ~currentFloorID~0 0) (= ~cleanupTimeShifts~0 12) (not (= |timeShift___utac_acc__Specification14_spec__1_~tmp___2~0#1| 0)) (= |#NULL.base| 0) (= ~persons_2~0 0))) (<= |timeShift_~tmp~26#1| 2147483647) (<= 0 (+ |old(~doorState~0)| 2147483648)) (not (= |timeShift___utac_acc__Specification14_spec__1_~tmp___1~2#1| 0)) (<= 0 (+ 2147483648 |timeShift___utac_acc__Specification14_spec__1_~tmp___2~0#1|)) (<= |#NULL.offset| 0) (<= 0 |old(~blocked~0)|) (<= 0 ~head~0.base) (<= 0 |timeShift_isExecutiveFloor_#res#1|) (<= 0 (+ 2147483648 |timeShift___utac_acc__Specification14_spec__1_~tmp___1~2#1|)) (<= |old(~blocked~0)| 1) (<= ~maximumWeight~0 100) (<= |timeShift___utac_acc__Specification14_spec__1_~tmp___2~0#1| 2147483647) (<= ~head~0.base 0) (<= 0 (+ |timeShift___utac_acc__Specification14_spec__1_~tmp~5#1| 2147483648)) (<= ~doorState~0 2147483647) (<= ~blocked~0 1) (<= |timeShift_isExecutiveFloor_#in~floorID#1| 2147483647) (<= 0 |#NULL.offset|) (<= 0 ~blocked~0) (<= 0 |#StackHeapBarrier|) (<= |timeShift_isExecutiveFloor_~retValue_acc~26#1| 0) (<= 100 ~maximumWeight~0))' at error location [2022-11-22 01:22:12,570 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2022-11-22 01:22:12,570 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-22 01:22:12,570 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 12, 13] total 27 [2022-11-22 01:22:12,571 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1571421337] [2022-11-22 01:22:12,571 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-22 01:22:12,572 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2022-11-22 01:22:12,572 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:22:12,572 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2022-11-22 01:22:12,574 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1168, Invalid=13352, Unknown=0, NotChecked=0, Total=14520 [2022-11-22 01:22:12,574 INFO L87 Difference]: Start difference. First operand 45373 states and 71998 transitions. Second operand has 27 states, 19 states have (on average 12.473684210526315) internal successors, (237), 22 states have internal predecessors, (237), 20 states have call successors, (87), 10 states have call predecessors, (87), 14 states have return successors, (85), 20 states have call predecessors, (85), 20 states have call successors, (85)