./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec14_product23.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version dbf71c69 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1380c21e-362d-4381-9ebc-6315f097489d/bin/utaipan-G1rejxKTta/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1380c21e-362d-4381-9ebc-6315f097489d/bin/utaipan-G1rejxKTta/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1380c21e-362d-4381-9ebc-6315f097489d/bin/utaipan-G1rejxKTta/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1380c21e-362d-4381-9ebc-6315f097489d/bin/utaipan-G1rejxKTta/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec14_product23.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1380c21e-362d-4381-9ebc-6315f097489d/bin/utaipan-G1rejxKTta/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1380c21e-362d-4381-9ebc-6315f097489d/bin/utaipan-G1rejxKTta --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 8e3e095c3e35754b69c5b770f69d2f55696576eebdd6e61f09ab7280f663a93f --- 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-dbf71c6-m [2022-10-17 17:41:13,276 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-10-17 17:41:13,280 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-10-17 17:41:13,332 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-10-17 17:41:13,333 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-10-17 17:41:13,338 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-10-17 17:41:13,340 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-10-17 17:41:13,348 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-10-17 17:41:13,351 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-10-17 17:41:13,359 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-10-17 17:41:13,360 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-10-17 17:41:13,362 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-10-17 17:41:13,362 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-10-17 17:41:13,363 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-10-17 17:41:13,365 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-10-17 17:41:13,366 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-10-17 17:41:13,367 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-10-17 17:41:13,368 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-10-17 17:41:13,370 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-10-17 17:41:13,386 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-10-17 17:41:13,388 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-10-17 17:41:13,390 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-10-17 17:41:13,395 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-10-17 17:41:13,396 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-10-17 17:41:13,401 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-10-17 17:41:13,401 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-10-17 17:41:13,402 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-10-17 17:41:13,404 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-10-17 17:41:13,404 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-10-17 17:41:13,406 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-10-17 17:41:13,406 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-10-17 17:41:13,407 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-10-17 17:41:13,409 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-10-17 17:41:13,411 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-10-17 17:41:13,412 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-10-17 17:41:13,412 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-10-17 17:41:13,413 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-10-17 17:41:13,413 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-10-17 17:41:13,414 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-10-17 17:41:13,415 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-10-17 17:41:13,415 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-10-17 17:41:13,416 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1380c21e-362d-4381-9ebc-6315f097489d/bin/utaipan-G1rejxKTta/config/svcomp-Reach-32bit-Taipan_Default.epf [2022-10-17 17:41:13,459 INFO L113 SettingsManager]: Loading preferences was successful [2022-10-17 17:41:13,459 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-10-17 17:41:13,460 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-10-17 17:41:13,460 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-10-17 17:41:13,461 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-10-17 17:41:13,461 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-10-17 17:41:13,461 INFO L138 SettingsManager]: * User list type=DISABLED [2022-10-17 17:41:13,462 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-10-17 17:41:13,462 INFO L138 SettingsManager]: * Explicit value domain=true [2022-10-17 17:41:13,462 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-10-17 17:41:13,463 INFO L138 SettingsManager]: * Octagon Domain=false [2022-10-17 17:41:13,463 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-10-17 17:41:13,463 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-10-17 17:41:13,464 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-10-17 17:41:13,464 INFO L138 SettingsManager]: * Interval Domain=false [2022-10-17 17:41:13,464 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-10-17 17:41:13,464 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-10-17 17:41:13,464 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-10-17 17:41:13,465 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-10-17 17:41:13,465 INFO L138 SettingsManager]: * sizeof long=4 [2022-10-17 17:41:13,465 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-10-17 17:41:13,466 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-10-17 17:41:13,466 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-10-17 17:41:13,466 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-10-17 17:41:13,466 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-10-17 17:41:13,468 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-10-17 17:41:13,468 INFO L138 SettingsManager]: * sizeof long double=12 [2022-10-17 17:41:13,468 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-10-17 17:41:13,468 INFO L138 SettingsManager]: * Use constant arrays=true [2022-10-17 17:41:13,469 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-10-17 17:41:13,469 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-10-17 17:41:13,469 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-10-17 17:41:13,469 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-10-17 17:41:13,470 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-10-17 17:41:13,479 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-10-17 17:41:13,479 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-10-17 17:41:13,479 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-10-17 17:41:13,479 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-10-17 17:41:13,479 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-10-17 17:41:13,480 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-10-17 17:41:13,480 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-10-17 17:41:13,480 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_1380c21e-362d-4381-9ebc-6315f097489d/bin/utaipan-G1rejxKTta/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_1380c21e-362d-4381-9ebc-6315f097489d/bin/utaipan-G1rejxKTta 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 -> 8e3e095c3e35754b69c5b770f69d2f55696576eebdd6e61f09ab7280f663a93f [2022-10-17 17:41:13,744 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-10-17 17:41:13,780 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-10-17 17:41:13,782 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-10-17 17:41:13,783 INFO L271 PluginConnector]: Initializing CDTParser... [2022-10-17 17:41:13,784 INFO L275 PluginConnector]: CDTParser initialized [2022-10-17 17:41:13,785 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1380c21e-362d-4381-9ebc-6315f097489d/bin/utaipan-G1rejxKTta/../../sv-benchmarks/c/product-lines/elevator_spec14_product23.cil.c [2022-10-17 17:41:13,865 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1380c21e-362d-4381-9ebc-6315f097489d/bin/utaipan-G1rejxKTta/data/c2bb105e1/ce2afe01a546414f841b7a5681ba81bc/FLAGc013686f3 [2022-10-17 17:41:14,469 INFO L306 CDTParser]: Found 1 translation units. [2022-10-17 17:41:14,469 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1380c21e-362d-4381-9ebc-6315f097489d/sv-benchmarks/c/product-lines/elevator_spec14_product23.cil.c [2022-10-17 17:41:14,498 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1380c21e-362d-4381-9ebc-6315f097489d/bin/utaipan-G1rejxKTta/data/c2bb105e1/ce2afe01a546414f841b7a5681ba81bc/FLAGc013686f3 [2022-10-17 17:41:14,826 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1380c21e-362d-4381-9ebc-6315f097489d/bin/utaipan-G1rejxKTta/data/c2bb105e1/ce2afe01a546414f841b7a5681ba81bc [2022-10-17 17:41:14,830 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-10-17 17:41:14,831 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-10-17 17:41:14,832 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-10-17 17:41:14,833 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-10-17 17:41:14,836 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-10-17 17:41:14,837 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.10 05:41:14" (1/1) ... [2022-10-17 17:41:14,838 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@11041eb3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 05:41:14, skipping insertion in model container [2022-10-17 17:41:14,839 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.10 05:41:14" (1/1) ... [2022-10-17 17:41:14,848 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-10-17 17:41:14,925 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-10-17 17:41:15,263 WARN L230 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_1380c21e-362d-4381-9ebc-6315f097489d/sv-benchmarks/c/product-lines/elevator_spec14_product23.cil.c[8585,8598] [2022-10-17 17:41:15,554 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-10-17 17:41:15,568 INFO L203 MainTranslator]: Completed pre-run [2022-10-17 17:41:15,607 WARN L230 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_1380c21e-362d-4381-9ebc-6315f097489d/sv-benchmarks/c/product-lines/elevator_spec14_product23.cil.c[8585,8598] [2022-10-17 17:41:15,677 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-10-17 17:41:15,709 INFO L208 MainTranslator]: Completed translation [2022-10-17 17:41:15,710 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 05:41:15 WrapperNode [2022-10-17 17:41:15,710 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-10-17 17:41:15,711 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-10-17 17:41:15,711 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-10-17 17:41:15,711 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-10-17 17:41:15,720 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 05:41:15" (1/1) ... [2022-10-17 17:41:15,759 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 05:41:15" (1/1) ... [2022-10-17 17:41:15,837 INFO L138 Inliner]: procedures = 93, calls = 340, calls flagged for inlining = 27, calls inlined = 24, statements flattened = 854 [2022-10-17 17:41:15,837 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-10-17 17:41:15,842 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-10-17 17:41:15,842 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-10-17 17:41:15,843 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-10-17 17:41:15,866 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 05:41:15" (1/1) ... [2022-10-17 17:41:15,866 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 05:41:15" (1/1) ... [2022-10-17 17:41:15,874 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 05:41:15" (1/1) ... [2022-10-17 17:41:15,874 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 05:41:15" (1/1) ... [2022-10-17 17:41:15,899 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 05:41:15" (1/1) ... [2022-10-17 17:41:15,917 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 05:41:15" (1/1) ... [2022-10-17 17:41:15,925 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 05:41:15" (1/1) ... [2022-10-17 17:41:15,931 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 05:41:15" (1/1) ... [2022-10-17 17:41:15,943 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-10-17 17:41:15,945 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-10-17 17:41:15,945 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-10-17 17:41:15,945 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-10-17 17:41:15,946 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 05:41:15" (1/1) ... [2022-10-17 17:41:15,958 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-10-17 17:41:15,985 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1380c21e-362d-4381-9ebc-6315f097489d/bin/utaipan-G1rejxKTta/z3 [2022-10-17 17:41:16,018 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1380c21e-362d-4381-9ebc-6315f097489d/bin/utaipan-G1rejxKTta/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-10-17 17:41:16,043 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1380c21e-362d-4381-9ebc-6315f097489d/bin/utaipan-G1rejxKTta/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-10-17 17:41:16,072 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-10-17 17:41:16,072 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__wrappee__twothirdsfull [2022-10-17 17:41:16,072 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__wrappee__twothirdsfull [2022-10-17 17:41:16,072 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2022-10-17 17:41:16,073 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2022-10-17 17:41:16,073 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2022-10-17 17:41:16,073 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2022-10-17 17:41:16,073 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2022-10-17 17:41:16,073 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2022-10-17 17:41:16,073 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloorCalling [2022-10-17 17:41:16,074 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloorCalling [2022-10-17 17:41:16,074 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2022-10-17 17:41:16,074 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2022-10-17 17:41:16,074 INFO L130 BoogieDeclarations]: Found specification of procedure bobCall [2022-10-17 17:41:16,074 INFO L138 BoogieDeclarations]: Found implementation of procedure bobCall [2022-10-17 17:41:16,074 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2022-10-17 17:41:16,074 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2022-10-17 17:41:16,075 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2022-10-17 17:41:16,075 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2022-10-17 17:41:16,075 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2022-10-17 17:41:16,075 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2022-10-17 17:41:16,075 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2022-10-17 17:41:16,075 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2022-10-17 17:41:16,076 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2022-10-17 17:41:16,076 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2022-10-17 17:41:16,076 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2022-10-17 17:41:16,076 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2022-10-17 17:41:16,077 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2022-10-17 17:41:16,077 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2022-10-17 17:41:16,077 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2022-10-17 17:41:16,079 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2022-10-17 17:41:16,079 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2022-10-17 17:41:16,079 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2022-10-17 17:41:16,079 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2022-10-17 17:41:16,080 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2022-10-17 17:41:16,080 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2022-10-17 17:41:16,080 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2022-10-17 17:41:16,080 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2022-10-17 17:41:16,080 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2022-10-17 17:41:16,080 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-10-17 17:41:16,081 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2022-10-17 17:41:16,081 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2022-10-17 17:41:16,081 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2022-10-17 17:41:16,081 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2022-10-17 17:41:16,082 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2022-10-17 17:41:16,083 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2022-10-17 17:41:16,083 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2022-10-17 17:41:16,084 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2022-10-17 17:41:16,084 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection__wrappee__weight [2022-10-17 17:41:16,085 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection__wrappee__weight [2022-10-17 17:41:16,085 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-10-17 17:41:16,085 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-10-17 17:41:16,086 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2022-10-17 17:41:16,086 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2022-10-17 17:41:16,323 INFO L235 CfgBuilder]: Building ICFG [2022-10-17 17:41:16,326 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-10-17 17:41:17,640 INFO L276 CfgBuilder]: Performing block encoding [2022-10-17 17:41:18,474 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-10-17 17:41:18,475 INFO L300 CfgBuilder]: Removed 1 assume(true) statements. [2022-10-17 17:41:18,480 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.10 05:41:18 BoogieIcfgContainer [2022-10-17 17:41:18,480 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-10-17 17:41:18,483 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-10-17 17:41:18,483 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-10-17 17:41:18,486 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-10-17 17:41:18,487 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.10 05:41:14" (1/3) ... [2022-10-17 17:41:18,487 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@765a6979 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.10 05:41:18, skipping insertion in model container [2022-10-17 17:41:18,488 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 05:41:15" (2/3) ... [2022-10-17 17:41:18,488 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@765a6979 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.10 05:41:18, skipping insertion in model container [2022-10-17 17:41:18,489 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.10 05:41:18" (3/3) ... [2022-10-17 17:41:18,494 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec14_product23.cil.c [2022-10-17 17:41:18,514 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-10-17 17:41:18,514 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-10-17 17:41:18,626 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-10-17 17:41:18,644 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;@28a96767, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-10-17 17:41:18,644 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-10-17 17:41:18,654 INFO L276 IsEmpty]: Start isEmpty. Operand has 376 states, 250 states have (on average 1.552) internal successors, (388), 266 states have internal predecessors, (388), 99 states have call successors, (99), 25 states have call predecessors, (99), 25 states have return successors, (99), 97 states have call predecessors, (99), 99 states have call successors, (99) [2022-10-17 17:41:18,693 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2022-10-17 17:41:18,693 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 17:41:18,694 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-10-17 17:41:18,695 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 17:41:18,703 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 17:41:18,703 INFO L85 PathProgramCache]: Analyzing trace with hash 748043871, now seen corresponding path program 1 times [2022-10-17 17:41:18,717 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-10-17 17:41:18,718 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [894291399] [2022-10-17 17:41:18,719 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 17:41:18,719 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 17:41:19,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 17:41:19,622 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2022-10-17 17:41:19,623 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-10-17 17:41:19,623 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [894291399] [2022-10-17 17:41:19,624 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [894291399] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 17:41:19,624 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-17 17:41:19,624 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-10-17 17:41:19,626 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1578517613] [2022-10-17 17:41:19,627 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 17:41:19,634 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-10-17 17:41:19,634 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-10-17 17:41:19,698 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-10-17 17:41:19,700 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-10-17 17:41:19,705 INFO L87 Difference]: Start difference. First operand has 376 states, 250 states have (on average 1.552) internal successors, (388), 266 states have internal predecessors, (388), 99 states have call successors, (99), 25 states have call predecessors, (99), 25 states have return successors, (99), 97 states have call predecessors, (99), 99 states have call successors, (99) Second operand has 5 states, 5 states have (on average 7.2) internal successors, (36), 5 states have internal predecessors, (36), 3 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2022-10-17 17:41:20,539 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 17:41:20,539 INFO L93 Difference]: Finished difference Result 1106 states and 1750 transitions. [2022-10-17 17:41:20,541 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-10-17 17:41:20,542 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.2) internal successors, (36), 5 states have internal predecessors, (36), 3 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) Word has length 73 [2022-10-17 17:41:20,543 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 17:41:20,563 INFO L225 Difference]: With dead ends: 1106 [2022-10-17 17:41:20,563 INFO L226 Difference]: Without dead ends: 731 [2022-10-17 17:41:20,573 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-10-17 17:41:20,577 INFO L413 NwaCegarLoop]: 697 mSDtfsCounter, 561 mSDsluCounter, 1852 mSDsCounter, 0 mSdLazyCounter, 398 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 561 SdHoareTripleChecker+Valid, 2428 SdHoareTripleChecker+Invalid, 408 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 398 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-10-17 17:41:20,578 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [561 Valid, 2428 Invalid, 408 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 398 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-10-17 17:41:20,597 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 731 states. [2022-10-17 17:41:20,696 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 731 to 725. [2022-10-17 17:41:20,700 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 725 states, 485 states have (on average 1.5422680412371135) internal successors, (748), 514 states have internal predecessors, (748), 192 states have call successors, (192), 49 states have call predecessors, (192), 47 states have return successors, (198), 186 states have call predecessors, (198), 190 states have call successors, (198) [2022-10-17 17:41:20,711 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 725 states to 725 states and 1138 transitions. [2022-10-17 17:41:20,714 INFO L78 Accepts]: Start accepts. Automaton has 725 states and 1138 transitions. Word has length 73 [2022-10-17 17:41:20,714 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 17:41:20,715 INFO L495 AbstractCegarLoop]: Abstraction has 725 states and 1138 transitions. [2022-10-17 17:41:20,715 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.2) internal successors, (36), 5 states have internal predecessors, (36), 3 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2022-10-17 17:41:20,715 INFO L276 IsEmpty]: Start isEmpty. Operand 725 states and 1138 transitions. [2022-10-17 17:41:20,722 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2022-10-17 17:41:20,722 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 17:41:20,722 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-10-17 17:41:20,723 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-10-17 17:41:20,723 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 17:41:20,723 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 17:41:20,724 INFO L85 PathProgramCache]: Analyzing trace with hash 143298496, now seen corresponding path program 1 times [2022-10-17 17:41:20,724 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-10-17 17:41:20,724 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1576372677] [2022-10-17 17:41:20,725 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 17:41:20,725 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 17:41:20,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 17:41:21,310 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2022-10-17 17:41:21,310 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-10-17 17:41:21,311 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1576372677] [2022-10-17 17:41:21,311 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1576372677] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 17:41:21,312 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-17 17:41:21,312 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-10-17 17:41:21,312 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1472893871] [2022-10-17 17:41:21,312 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 17:41:21,314 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-10-17 17:41:21,314 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-10-17 17:41:21,315 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-10-17 17:41:21,315 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-10-17 17:41:21,316 INFO L87 Difference]: Start difference. First operand 725 states and 1138 transitions. Second operand has 5 states, 5 states have (on average 7.6) internal successors, (38), 5 states have internal predecessors, (38), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2022-10-17 17:41:22,157 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 17:41:22,157 INFO L93 Difference]: Finished difference Result 834 states and 1301 transitions. [2022-10-17 17:41:22,158 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-10-17 17:41:22,158 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.6) internal successors, (38), 5 states have internal predecessors, (38), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 77 [2022-10-17 17:41:22,159 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 17:41:22,170 INFO L225 Difference]: With dead ends: 834 [2022-10-17 17:41:22,170 INFO L226 Difference]: Without dead ends: 832 [2022-10-17 17:41:22,176 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 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-10-17 17:41:22,178 INFO L413 NwaCegarLoop]: 673 mSDtfsCounter, 684 mSDsluCounter, 1164 mSDsCounter, 0 mSdLazyCounter, 439 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 684 SdHoareTripleChecker+Valid, 1740 SdHoareTripleChecker+Invalid, 443 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 439 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2022-10-17 17:41:22,179 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [684 Valid, 1740 Invalid, 443 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 439 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-10-17 17:41:22,183 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 832 states. [2022-10-17 17:41:22,274 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 832 to 822. [2022-10-17 17:41:22,277 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 822 states, 544 states have (on average 1.5091911764705883) internal successors, (821), 573 states have internal predecessors, (821), 217 states have call successors, (217), 63 states have call predecessors, (217), 60 states have return successors, (229), 209 states have call predecessors, (229), 214 states have call successors, (229) [2022-10-17 17:41:22,290 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 822 states to 822 states and 1267 transitions. [2022-10-17 17:41:22,291 INFO L78 Accepts]: Start accepts. Automaton has 822 states and 1267 transitions. Word has length 77 [2022-10-17 17:41:22,294 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 17:41:22,295 INFO L495 AbstractCegarLoop]: Abstraction has 822 states and 1267 transitions. [2022-10-17 17:41:22,295 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.6) internal successors, (38), 5 states have internal predecessors, (38), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2022-10-17 17:41:22,296 INFO L276 IsEmpty]: Start isEmpty. Operand 822 states and 1267 transitions. [2022-10-17 17:41:22,305 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2022-10-17 17:41:22,305 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 17:41:22,305 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 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] [2022-10-17 17:41:22,306 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-10-17 17:41:22,306 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 17:41:22,306 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 17:41:22,307 INFO L85 PathProgramCache]: Analyzing trace with hash -1765573228, now seen corresponding path program 1 times [2022-10-17 17:41:22,307 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-10-17 17:41:22,307 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [949685092] [2022-10-17 17:41:22,307 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 17:41:22,308 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 17:41:22,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 17:41:22,613 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 83 trivial. 0 not checked. [2022-10-17 17:41:22,613 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-10-17 17:41:22,613 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [949685092] [2022-10-17 17:41:22,613 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [949685092] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 17:41:22,613 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-17 17:41:22,614 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-10-17 17:41:22,614 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1849058706] [2022-10-17 17:41:22,614 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 17:41:22,615 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-10-17 17:41:22,615 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-10-17 17:41:22,615 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-10-17 17:41:22,616 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-10-17 17:41:22,616 INFO L87 Difference]: Start difference. First operand 822 states and 1267 transitions. Second operand has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (16), 1 states have call predecessors, (16), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2022-10-17 17:41:22,842 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 17:41:22,842 INFO L93 Difference]: Finished difference Result 1670 states and 2603 transitions. [2022-10-17 17:41:22,843 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-10-17 17:41:22,843 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (16), 1 states have call predecessors, (16), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 108 [2022-10-17 17:41:22,843 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 17:41:22,851 INFO L225 Difference]: With dead ends: 1670 [2022-10-17 17:41:22,852 INFO L226 Difference]: Without dead ends: 860 [2022-10-17 17:41:22,860 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-10-17 17:41:22,861 INFO L413 NwaCegarLoop]: 554 mSDtfsCounter, 54 mSDsluCounter, 1138 mSDsCounter, 0 mSdLazyCounter, 115 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 63 SdHoareTripleChecker+Valid, 1621 SdHoareTripleChecker+Invalid, 134 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 115 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-10-17 17:41:22,862 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [63 Valid, 1621 Invalid, 134 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 115 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-10-17 17:41:22,864 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 860 states. [2022-10-17 17:41:22,915 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 860 to 826. [2022-10-17 17:41:22,917 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 826 states, 548 states have (on average 1.5054744525547445) internal successors, (825), 577 states have internal predecessors, (825), 217 states have call successors, (217), 63 states have call predecessors, (217), 60 states have return successors, (229), 209 states have call predecessors, (229), 214 states have call successors, (229) [2022-10-17 17:41:22,978 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 826 states to 826 states and 1271 transitions. [2022-10-17 17:41:22,979 INFO L78 Accepts]: Start accepts. Automaton has 826 states and 1271 transitions. Word has length 108 [2022-10-17 17:41:22,979 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 17:41:22,979 INFO L495 AbstractCegarLoop]: Abstraction has 826 states and 1271 transitions. [2022-10-17 17:41:22,979 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (16), 1 states have call predecessors, (16), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2022-10-17 17:41:22,980 INFO L276 IsEmpty]: Start isEmpty. Operand 826 states and 1271 transitions. [2022-10-17 17:41:22,985 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2022-10-17 17:41:22,986 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 17:41:22,986 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 3, 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] [2022-10-17 17:41:22,988 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-10-17 17:41:22,988 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 17:41:22,989 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 17:41:22,989 INFO L85 PathProgramCache]: Analyzing trace with hash -2003910482, now seen corresponding path program 1 times [2022-10-17 17:41:22,990 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-10-17 17:41:22,990 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1671043671] [2022-10-17 17:41:22,990 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 17:41:22,990 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 17:41:23,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 17:41:24,107 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 5 proven. 17 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2022-10-17 17:41:24,107 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-10-17 17:41:24,108 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1671043671] [2022-10-17 17:41:24,108 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1671043671] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-17 17:41:24,108 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [329204407] [2022-10-17 17:41:24,108 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 17:41:24,109 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-17 17:41:24,109 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1380c21e-362d-4381-9ebc-6315f097489d/bin/utaipan-G1rejxKTta/z3 [2022-10-17 17:41:24,113 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1380c21e-362d-4381-9ebc-6315f097489d/bin/utaipan-G1rejxKTta/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-10-17 17:41:24,141 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1380c21e-362d-4381-9ebc-6315f097489d/bin/utaipan-G1rejxKTta/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-10-17 17:41:24,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 17:41:24,457 INFO L263 TraceCheckSpWp]: Trace formula consists of 1297 conjuncts, 3 conjunts are in the unsatisfiable core [2022-10-17 17:41:24,473 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-17 17:41:24,580 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 52 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2022-10-17 17:41:24,580 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-10-17 17:41:24,581 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [329204407] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 17:41:24,581 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-10-17 17:41:24,585 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [12] total 14 [2022-10-17 17:41:24,586 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [957008338] [2022-10-17 17:41:24,587 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 17:41:24,588 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-10-17 17:41:24,588 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-10-17 17:41:24,588 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-10-17 17:41:24,589 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=153, Unknown=0, NotChecked=0, Total=182 [2022-10-17 17:41:24,590 INFO L87 Difference]: Start difference. First operand 826 states and 1271 transitions. Second operand has 4 states, 4 states have (on average 16.75) internal successors, (67), 4 states have internal predecessors, (67), 2 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2022-10-17 17:41:24,953 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 17:41:24,953 INFO L93 Difference]: Finished difference Result 1718 states and 2692 transitions. [2022-10-17 17:41:24,957 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-10-17 17:41:24,958 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 16.75) internal successors, (67), 4 states have internal predecessors, (67), 2 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 115 [2022-10-17 17:41:24,958 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 17:41:24,969 INFO L225 Difference]: With dead ends: 1718 [2022-10-17 17:41:24,969 INFO L226 Difference]: Without dead ends: 904 [2022-10-17 17:41:24,982 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 132 GetRequests, 119 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=33, Invalid=177, Unknown=0, NotChecked=0, Total=210 [2022-10-17 17:41:24,990 INFO L413 NwaCegarLoop]: 473 mSDtfsCounter, 213 mSDsluCounter, 994 mSDsCounter, 0 mSdLazyCounter, 254 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 213 SdHoareTripleChecker+Valid, 1395 SdHoareTripleChecker+Invalid, 263 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 254 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-10-17 17:41:24,991 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [213 Valid, 1395 Invalid, 263 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 254 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-10-17 17:41:24,996 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 904 states. [2022-10-17 17:41:25,044 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 904 to 904. [2022-10-17 17:41:25,047 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 904 states, 624 states have (on average 1.5560897435897436) internal successors, (971), 653 states have internal predecessors, (971), 217 states have call successors, (217), 65 states have call predecessors, (217), 62 states have return successors, (229), 209 states have call predecessors, (229), 214 states have call successors, (229) [2022-10-17 17:41:25,063 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 904 states to 904 states and 1417 transitions. [2022-10-17 17:41:25,064 INFO L78 Accepts]: Start accepts. Automaton has 904 states and 1417 transitions. Word has length 115 [2022-10-17 17:41:25,066 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 17:41:25,066 INFO L495 AbstractCegarLoop]: Abstraction has 904 states and 1417 transitions. [2022-10-17 17:41:25,067 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.75) internal successors, (67), 4 states have internal predecessors, (67), 2 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2022-10-17 17:41:25,067 INFO L276 IsEmpty]: Start isEmpty. Operand 904 states and 1417 transitions. [2022-10-17 17:41:25,078 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2022-10-17 17:41:25,078 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 17:41:25,078 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 5, 3, 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] [2022-10-17 17:41:25,123 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1380c21e-362d-4381-9ebc-6315f097489d/bin/utaipan-G1rejxKTta/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-10-17 17:41:25,304 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1380c21e-362d-4381-9ebc-6315f097489d/bin/utaipan-G1rejxKTta/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-17 17:41:25,304 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 17:41:25,305 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 17:41:25,305 INFO L85 PathProgramCache]: Analyzing trace with hash -1165079662, now seen corresponding path program 1 times [2022-10-17 17:41:25,305 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-10-17 17:41:25,305 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1097767123] [2022-10-17 17:41:25,306 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 17:41:25,306 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 17:41:25,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 17:41:25,498 INFO L134 CoverageAnalysis]: Checked inductivity of 95 backedges. 9 proven. 15 refuted. 0 times theorem prover too weak. 71 trivial. 0 not checked. [2022-10-17 17:41:25,498 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-10-17 17:41:25,498 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1097767123] [2022-10-17 17:41:25,498 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1097767123] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-17 17:41:25,499 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1623228307] [2022-10-17 17:41:25,499 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 17:41:25,499 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-17 17:41:25,499 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1380c21e-362d-4381-9ebc-6315f097489d/bin/utaipan-G1rejxKTta/z3 [2022-10-17 17:41:25,500 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1380c21e-362d-4381-9ebc-6315f097489d/bin/utaipan-G1rejxKTta/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-10-17 17:41:25,524 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1380c21e-362d-4381-9ebc-6315f097489d/bin/utaipan-G1rejxKTta/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-10-17 17:41:25,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 17:41:25,855 INFO L263 TraceCheckSpWp]: Trace formula consists of 1302 conjuncts, 3 conjunts are in the unsatisfiable core [2022-10-17 17:41:25,862 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-17 17:41:25,893 INFO L134 CoverageAnalysis]: Checked inductivity of 95 backedges. 68 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2022-10-17 17:41:25,894 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-10-17 17:41:25,894 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1623228307] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 17:41:25,894 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-10-17 17:41:25,895 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2022-10-17 17:41:25,895 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2046154250] [2022-10-17 17:41:25,895 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 17:41:25,896 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-10-17 17:41:25,896 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-10-17 17:41:25,896 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-10-17 17:41:25,897 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-10-17 17:41:25,897 INFO L87 Difference]: Start difference. First operand 904 states and 1417 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, (18), 2 states have call predecessors, (18), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2022-10-17 17:41:26,291 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 17:41:26,291 INFO L93 Difference]: Finished difference Result 1874 states and 2982 transitions. [2022-10-17 17:41:26,291 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-10-17 17:41:26,292 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, (18), 2 states have call predecessors, (18), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 120 [2022-10-17 17:41:26,293 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 17:41:26,303 INFO L225 Difference]: With dead ends: 1874 [2022-10-17 17:41:26,303 INFO L226 Difference]: Without dead ends: 982 [2022-10-17 17:41:26,312 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 125 GetRequests, 120 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-10-17 17:41:26,313 INFO L413 NwaCegarLoop]: 473 mSDtfsCounter, 211 mSDsluCounter, 994 mSDsCounter, 0 mSdLazyCounter, 248 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 211 SdHoareTripleChecker+Valid, 1395 SdHoareTripleChecker+Invalid, 262 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 248 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-10-17 17:41:26,313 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [211 Valid, 1395 Invalid, 262 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 248 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-10-17 17:41:26,316 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 982 states. [2022-10-17 17:41:26,372 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 982 to 982. [2022-10-17 17:41:26,374 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 982 states, 700 states have (on average 1.5957142857142856) internal successors, (1117), 729 states have internal predecessors, (1117), 217 states have call successors, (217), 67 states have call predecessors, (217), 64 states have return successors, (229), 209 states have call predecessors, (229), 214 states have call successors, (229) [2022-10-17 17:41:26,388 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 982 states to 982 states and 1563 transitions. [2022-10-17 17:41:26,389 INFO L78 Accepts]: Start accepts. Automaton has 982 states and 1563 transitions. Word has length 120 [2022-10-17 17:41:26,389 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 17:41:26,390 INFO L495 AbstractCegarLoop]: Abstraction has 982 states and 1563 transitions. [2022-10-17 17:41:26,390 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, (18), 2 states have call predecessors, (18), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2022-10-17 17:41:26,390 INFO L276 IsEmpty]: Start isEmpty. Operand 982 states and 1563 transitions. [2022-10-17 17:41:26,396 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2022-10-17 17:41:26,396 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 17:41:26,397 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 4, 4, 3, 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] [2022-10-17 17:41:26,435 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1380c21e-362d-4381-9ebc-6315f097489d/bin/utaipan-G1rejxKTta/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-10-17 17:41:26,620 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1380c21e-362d-4381-9ebc-6315f097489d/bin/utaipan-G1rejxKTta/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-17 17:41:26,620 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 17:41:26,621 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 17:41:26,621 INFO L85 PathProgramCache]: Analyzing trace with hash -2019963326, now seen corresponding path program 1 times [2022-10-17 17:41:26,621 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-10-17 17:41:26,621 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1280320093] [2022-10-17 17:41:26,621 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 17:41:26,622 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 17:41:26,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 17:41:26,858 INFO L134 CoverageAnalysis]: Checked inductivity of 101 backedges. 15 proven. 12 refuted. 0 times theorem prover too weak. 74 trivial. 0 not checked. [2022-10-17 17:41:26,858 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-10-17 17:41:26,858 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1280320093] [2022-10-17 17:41:26,858 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1280320093] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-17 17:41:26,859 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [884915047] [2022-10-17 17:41:26,859 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 17:41:26,859 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-17 17:41:26,859 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1380c21e-362d-4381-9ebc-6315f097489d/bin/utaipan-G1rejxKTta/z3 [2022-10-17 17:41:26,862 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1380c21e-362d-4381-9ebc-6315f097489d/bin/utaipan-G1rejxKTta/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-10-17 17:41:26,885 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1380c21e-362d-4381-9ebc-6315f097489d/bin/utaipan-G1rejxKTta/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-10-17 17:41:27,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 17:41:27,173 INFO L263 TraceCheckSpWp]: Trace formula consists of 1306 conjuncts, 3 conjunts are in the unsatisfiable core [2022-10-17 17:41:27,181 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-17 17:41:27,225 INFO L134 CoverageAnalysis]: Checked inductivity of 101 backedges. 73 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2022-10-17 17:41:27,225 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-10-17 17:41:27,225 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [884915047] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 17:41:27,225 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-10-17 17:41:27,226 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2022-10-17 17:41:27,226 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1501010042] [2022-10-17 17:41:27,226 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 17:41:27,227 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-10-17 17:41:27,227 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-10-17 17:41:27,228 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-10-17 17:41:27,228 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-10-17 17:41:27,228 INFO L87 Difference]: Start difference. First operand 982 states and 1563 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, (18), 2 states have call predecessors, (18), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2022-10-17 17:41:27,661 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 17:41:27,661 INFO L93 Difference]: Finished difference Result 2030 states and 3272 transitions. [2022-10-17 17:41:27,662 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-10-17 17:41:27,662 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, (18), 2 states have call predecessors, (18), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 124 [2022-10-17 17:41:27,663 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 17:41:27,685 INFO L225 Difference]: With dead ends: 2030 [2022-10-17 17:41:27,685 INFO L226 Difference]: Without dead ends: 1060 [2022-10-17 17:41:27,697 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 129 GetRequests, 124 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-10-17 17:41:27,699 INFO L413 NwaCegarLoop]: 473 mSDtfsCounter, 209 mSDsluCounter, 994 mSDsCounter, 0 mSdLazyCounter, 242 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 209 SdHoareTripleChecker+Valid, 1395 SdHoareTripleChecker+Invalid, 261 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 242 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-10-17 17:41:27,699 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [209 Valid, 1395 Invalid, 261 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 242 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-10-17 17:41:27,702 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1060 states. [2022-10-17 17:41:27,756 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1060 to 1060. [2022-10-17 17:41:27,759 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1060 states, 776 states have (on average 1.6275773195876289) internal successors, (1263), 805 states have internal predecessors, (1263), 217 states have call successors, (217), 69 states have call predecessors, (217), 66 states have return successors, (229), 209 states have call predecessors, (229), 214 states have call successors, (229) [2022-10-17 17:41:27,772 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1060 states to 1060 states and 1709 transitions. [2022-10-17 17:41:27,772 INFO L78 Accepts]: Start accepts. Automaton has 1060 states and 1709 transitions. Word has length 124 [2022-10-17 17:41:27,774 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 17:41:27,775 INFO L495 AbstractCegarLoop]: Abstraction has 1060 states and 1709 transitions. [2022-10-17 17:41:27,776 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, (18), 2 states have call predecessors, (18), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2022-10-17 17:41:27,776 INFO L276 IsEmpty]: Start isEmpty. Operand 1060 states and 1709 transitions. [2022-10-17 17:41:27,786 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2022-10-17 17:41:27,787 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 17:41:27,787 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 4, 3, 3, 3, 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-10-17 17:41:27,832 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1380c21e-362d-4381-9ebc-6315f097489d/bin/utaipan-G1rejxKTta/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-10-17 17:41:28,011 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1380c21e-362d-4381-9ebc-6315f097489d/bin/utaipan-G1rejxKTta/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-17 17:41:28,011 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 17:41:28,011 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 17:41:28,012 INFO L85 PathProgramCache]: Analyzing trace with hash -629577970, now seen corresponding path program 1 times [2022-10-17 17:41:28,012 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-10-17 17:41:28,012 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1133585346] [2022-10-17 17:41:28,012 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 17:41:28,012 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 17:41:28,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 17:41:28,229 INFO L134 CoverageAnalysis]: Checked inductivity of 104 backedges. 22 proven. 7 refuted. 0 times theorem prover too weak. 75 trivial. 0 not checked. [2022-10-17 17:41:28,230 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-10-17 17:41:28,230 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1133585346] [2022-10-17 17:41:28,230 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1133585346] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-17 17:41:28,231 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1390730139] [2022-10-17 17:41:28,231 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 17:41:28,231 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-17 17:41:28,231 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1380c21e-362d-4381-9ebc-6315f097489d/bin/utaipan-G1rejxKTta/z3 [2022-10-17 17:41:28,232 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1380c21e-362d-4381-9ebc-6315f097489d/bin/utaipan-G1rejxKTta/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-10-17 17:41:28,252 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1380c21e-362d-4381-9ebc-6315f097489d/bin/utaipan-G1rejxKTta/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-10-17 17:41:28,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 17:41:28,541 INFO L263 TraceCheckSpWp]: Trace formula consists of 1309 conjuncts, 3 conjunts are in the unsatisfiable core [2022-10-17 17:41:28,547 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-17 17:41:28,604 INFO L134 CoverageAnalysis]: Checked inductivity of 104 backedges. 64 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2022-10-17 17:41:28,604 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-10-17 17:41:28,604 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1390730139] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 17:41:28,605 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-10-17 17:41:28,605 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2022-10-17 17:41:28,605 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [130190786] [2022-10-17 17:41:28,605 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 17:41:28,607 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-10-17 17:41:28,607 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-10-17 17:41:28,608 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-10-17 17:41:28,608 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-10-17 17:41:28,608 INFO L87 Difference]: Start difference. First operand 1060 states and 1709 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, (18), 2 states have call predecessors, (18), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2022-10-17 17:41:28,970 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 17:41:28,970 INFO L93 Difference]: Finished difference Result 2186 states and 3562 transitions. [2022-10-17 17:41:28,971 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-10-17 17:41:28,971 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, (18), 2 states have call predecessors, (18), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 127 [2022-10-17 17:41:28,972 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 17:41:28,984 INFO L225 Difference]: With dead ends: 2186 [2022-10-17 17:41:28,984 INFO L226 Difference]: Without dead ends: 1138 [2022-10-17 17:41:28,993 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 132 GetRequests, 127 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-10-17 17:41:28,994 INFO L413 NwaCegarLoop]: 473 mSDtfsCounter, 207 mSDsluCounter, 994 mSDsCounter, 0 mSdLazyCounter, 236 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 207 SdHoareTripleChecker+Valid, 1395 SdHoareTripleChecker+Invalid, 260 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 236 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-10-17 17:41:28,995 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [207 Valid, 1395 Invalid, 260 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 236 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-10-17 17:41:28,998 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1138 states. [2022-10-17 17:41:29,067 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1138 to 1138. [2022-10-17 17:41:29,070 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1138 states, 852 states have (on average 1.653755868544601) internal successors, (1409), 881 states have internal predecessors, (1409), 217 states have call successors, (217), 71 states have call predecessors, (217), 68 states have return successors, (229), 209 states have call predecessors, (229), 214 states have call successors, (229) [2022-10-17 17:41:29,084 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1138 states to 1138 states and 1855 transitions. [2022-10-17 17:41:29,084 INFO L78 Accepts]: Start accepts. Automaton has 1138 states and 1855 transitions. Word has length 127 [2022-10-17 17:41:29,085 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 17:41:29,085 INFO L495 AbstractCegarLoop]: Abstraction has 1138 states and 1855 transitions. [2022-10-17 17:41:29,086 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, (18), 2 states have call predecessors, (18), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2022-10-17 17:41:29,086 INFO L276 IsEmpty]: Start isEmpty. Operand 1138 states and 1855 transitions. [2022-10-17 17:41:29,093 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2022-10-17 17:41:29,094 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 17:41:29,094 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] [2022-10-17 17:41:29,138 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1380c21e-362d-4381-9ebc-6315f097489d/bin/utaipan-G1rejxKTta/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-10-17 17:41:29,308 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1380c21e-362d-4381-9ebc-6315f097489d/bin/utaipan-G1rejxKTta/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2022-10-17 17:41:29,308 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 17:41:29,308 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 17:41:29,309 INFO L85 PathProgramCache]: Analyzing trace with hash 1322774814, now seen corresponding path program 1 times [2022-10-17 17:41:29,309 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-10-17 17:41:29,309 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1899883394] [2022-10-17 17:41:29,309 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 17:41:29,309 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 17:41:29,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 17:41:33,356 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 1 proven. 31 refuted. 0 times theorem prover too weak. 73 trivial. 0 not checked. [2022-10-17 17:41:33,356 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-10-17 17:41:33,356 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1899883394] [2022-10-17 17:41:33,356 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1899883394] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-17 17:41:33,357 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1402396302] [2022-10-17 17:41:33,357 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 17:41:33,357 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-17 17:41:33,357 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1380c21e-362d-4381-9ebc-6315f097489d/bin/utaipan-G1rejxKTta/z3 [2022-10-17 17:41:33,359 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1380c21e-362d-4381-9ebc-6315f097489d/bin/utaipan-G1rejxKTta/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-10-17 17:41:33,380 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1380c21e-362d-4381-9ebc-6315f097489d/bin/utaipan-G1rejxKTta/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-10-17 17:41:33,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 17:41:33,671 INFO L263 TraceCheckSpWp]: Trace formula consists of 1311 conjuncts, 3 conjunts are in the unsatisfiable core [2022-10-17 17:41:33,679 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-17 17:41:33,782 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 38 proven. 0 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked. [2022-10-17 17:41:33,783 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-10-17 17:41:33,783 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1402396302] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 17:41:33,783 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-10-17 17:41:33,784 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [34] total 36 [2022-10-17 17:41:33,784 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [137446954] [2022-10-17 17:41:33,784 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 17:41:33,785 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-10-17 17:41:33,785 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-10-17 17:41:33,786 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-10-17 17:41:33,787 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=110, Invalid=1150, Unknown=0, NotChecked=0, Total=1260 [2022-10-17 17:41:33,787 INFO L87 Difference]: Start difference. First operand 1138 states and 1855 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, (18), 2 states have call predecessors, (18), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2022-10-17 17:41:34,155 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 17:41:34,155 INFO L93 Difference]: Finished difference Result 2342 states and 3852 transitions. [2022-10-17 17:41:34,156 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-10-17 17:41:34,156 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, (18), 2 states have call predecessors, (18), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 129 [2022-10-17 17:41:34,157 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 17:41:34,167 INFO L225 Difference]: With dead ends: 2342 [2022-10-17 17:41:34,167 INFO L226 Difference]: Without dead ends: 1216 [2022-10-17 17:41:34,176 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 166 GetRequests, 131 SyntacticMatches, 0 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 213 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=114, Invalid=1218, Unknown=0, NotChecked=0, Total=1332 [2022-10-17 17:41:34,176 INFO L413 NwaCegarLoop]: 473 mSDtfsCounter, 205 mSDsluCounter, 994 mSDsCounter, 0 mSdLazyCounter, 230 mSolverCounterSat, 29 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 205 SdHoareTripleChecker+Valid, 1395 SdHoareTripleChecker+Invalid, 259 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 230 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-10-17 17:41:34,177 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [205 Valid, 1395 Invalid, 259 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [29 Valid, 230 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-10-17 17:41:34,179 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1216 states. [2022-10-17 17:41:34,236 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1216 to 1216. [2022-10-17 17:41:34,239 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1216 states, 928 states have (on average 1.675646551724138) internal successors, (1555), 957 states have internal predecessors, (1555), 217 states have call successors, (217), 73 states have call predecessors, (217), 70 states have return successors, (229), 209 states have call predecessors, (229), 214 states have call successors, (229) [2022-10-17 17:41:34,249 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1216 states to 1216 states and 2001 transitions. [2022-10-17 17:41:34,249 INFO L78 Accepts]: Start accepts. Automaton has 1216 states and 2001 transitions. Word has length 129 [2022-10-17 17:41:34,250 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 17:41:34,250 INFO L495 AbstractCegarLoop]: Abstraction has 1216 states and 2001 transitions. [2022-10-17 17:41:34,250 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, (18), 2 states have call predecessors, (18), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2022-10-17 17:41:34,250 INFO L276 IsEmpty]: Start isEmpty. Operand 1216 states and 2001 transitions. [2022-10-17 17:41:34,256 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2022-10-17 17:41:34,257 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 17:41:34,257 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 5, 4, 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, 1] [2022-10-17 17:41:34,296 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1380c21e-362d-4381-9ebc-6315f097489d/bin/utaipan-G1rejxKTta/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-10-17 17:41:34,480 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1380c21e-362d-4381-9ebc-6315f097489d/bin/utaipan-G1rejxKTta/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2022-10-17 17:41:34,480 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 17:41:34,481 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 17:41:34,481 INFO L85 PathProgramCache]: Analyzing trace with hash -199881651, now seen corresponding path program 1 times [2022-10-17 17:41:34,481 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-10-17 17:41:34,481 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [465998323] [2022-10-17 17:41:34,481 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 17:41:34,481 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 17:41:34,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 17:41:34,719 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 75 trivial. 0 not checked. [2022-10-17 17:41:34,720 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-10-17 17:41:34,720 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [465998323] [2022-10-17 17:41:34,720 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [465998323] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 17:41:34,720 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-17 17:41:34,721 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-10-17 17:41:34,721 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1215486684] [2022-10-17 17:41:34,721 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 17:41:34,721 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-10-17 17:41:34,722 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-10-17 17:41:34,722 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-10-17 17:41:34,722 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-10-17 17:41:34,722 INFO L87 Difference]: Start difference. First operand 1216 states and 2001 transitions. Second operand has 6 states, 6 states have (on average 12.0) internal successors, (72), 6 states have internal predecessors, (72), 4 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 4 states have call predecessors, (16), 4 states have call successors, (16) [2022-10-17 17:41:35,446 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 17:41:35,446 INFO L93 Difference]: Finished difference Result 2504 states and 4108 transitions. [2022-10-17 17:41:35,447 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-10-17 17:41:35,447 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 12.0) internal successors, (72), 6 states have internal predecessors, (72), 4 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 4 states have call predecessors, (16), 4 states have call successors, (16) Word has length 129 [2022-10-17 17:41:35,448 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 17:41:35,459 INFO L225 Difference]: With dead ends: 2504 [2022-10-17 17:41:35,459 INFO L226 Difference]: Without dead ends: 1113 [2022-10-17 17:41:35,469 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2022-10-17 17:41:35,470 INFO L413 NwaCegarLoop]: 615 mSDtfsCounter, 700 mSDsluCounter, 2299 mSDsCounter, 0 mSdLazyCounter, 574 mSolverCounterSat, 88 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 700 SdHoareTripleChecker+Valid, 2771 SdHoareTripleChecker+Invalid, 662 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 88 IncrementalHoareTripleChecker+Valid, 574 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-10-17 17:41:35,471 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [700 Valid, 2771 Invalid, 662 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [88 Valid, 574 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-10-17 17:41:35,473 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1113 states. [2022-10-17 17:41:35,532 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1113 to 1090. [2022-10-17 17:41:35,535 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1090 states, 782 states have (on average 1.5549872122762147) internal successors, (1216), 813 states have internal predecessors, (1216), 229 states have call successors, (229), 82 states have call predecessors, (229), 78 states have return successors, (249), 218 states have call predecessors, (249), 226 states have call successors, (249) [2022-10-17 17:41:35,545 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1090 states to 1090 states and 1694 transitions. [2022-10-17 17:41:35,546 INFO L78 Accepts]: Start accepts. Automaton has 1090 states and 1694 transitions. Word has length 129 [2022-10-17 17:41:35,546 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 17:41:35,547 INFO L495 AbstractCegarLoop]: Abstraction has 1090 states and 1694 transitions. [2022-10-17 17:41:35,547 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 12.0) internal successors, (72), 6 states have internal predecessors, (72), 4 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 4 states have call predecessors, (16), 4 states have call successors, (16) [2022-10-17 17:41:35,547 INFO L276 IsEmpty]: Start isEmpty. Operand 1090 states and 1694 transitions. [2022-10-17 17:41:35,553 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2022-10-17 17:41:35,553 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 17:41:35,554 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 4, 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] [2022-10-17 17:41:35,554 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-10-17 17:41:35,554 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 17:41:35,555 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 17:41:35,555 INFO L85 PathProgramCache]: Analyzing trace with hash 1071984850, now seen corresponding path program 1 times [2022-10-17 17:41:35,555 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-10-17 17:41:35,555 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [90146606] [2022-10-17 17:41:35,556 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 17:41:35,556 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 17:41:35,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 17:41:38,628 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 1 proven. 31 refuted. 0 times theorem prover too weak. 73 trivial. 0 not checked. [2022-10-17 17:41:38,628 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-10-17 17:41:38,629 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [90146606] [2022-10-17 17:41:38,629 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [90146606] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-17 17:41:38,629 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [538594483] [2022-10-17 17:41:38,629 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 17:41:38,630 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-17 17:41:38,630 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1380c21e-362d-4381-9ebc-6315f097489d/bin/utaipan-G1rejxKTta/z3 [2022-10-17 17:41:38,637 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1380c21e-362d-4381-9ebc-6315f097489d/bin/utaipan-G1rejxKTta/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-10-17 17:41:38,660 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1380c21e-362d-4381-9ebc-6315f097489d/bin/utaipan-G1rejxKTta/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-10-17 17:41:38,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 17:41:38,939 INFO L263 TraceCheckSpWp]: Trace formula consists of 1312 conjuncts, 46 conjunts are in the unsatisfiable core [2022-10-17 17:41:38,948 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-17 17:41:41,098 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 14 proven. 5 refuted. 0 times theorem prover too weak. 86 trivial. 0 not checked. [2022-10-17 17:41:41,098 INFO L328 TraceCheckSpWp]: Computing backward predicates...