./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec2_product23.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 4e7fbc69 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2dfb1ea9-b1f7-438d-be7b-3cae25f9d177/bin/utaipan-Q6hlc19bkW/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2dfb1ea9-b1f7-438d-be7b-3cae25f9d177/bin/utaipan-Q6hlc19bkW/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2dfb1ea9-b1f7-438d-be7b-3cae25f9d177/bin/utaipan-Q6hlc19bkW/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2dfb1ea9-b1f7-438d-be7b-3cae25f9d177/bin/utaipan-Q6hlc19bkW/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec2_product23.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2dfb1ea9-b1f7-438d-be7b-3cae25f9d177/bin/utaipan-Q6hlc19bkW/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2dfb1ea9-b1f7-438d-be7b-3cae25f9d177/bin/utaipan-Q6hlc19bkW --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 3c1ff6fd56cd2377d464f2b10cb9a0da8b8728fdfad0102577329687d925f1d9 --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-4e7fbc6 [2022-11-23 15:30:21,277 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-23 15:30:21,279 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-23 15:30:21,310 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-23 15:30:21,310 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-23 15:30:21,314 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-23 15:30:21,317 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-23 15:30:21,320 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-23 15:30:21,324 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-23 15:30:21,329 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-23 15:30:21,331 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-23 15:30:21,333 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-23 15:30:21,334 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-23 15:30:21,337 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-23 15:30:21,338 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-23 15:30:21,340 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-23 15:30:21,342 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-23 15:30:21,343 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-23 15:30:21,345 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-23 15:30:21,351 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-23 15:30:21,354 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-23 15:30:21,356 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-23 15:30:21,357 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-23 15:30:21,358 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-23 15:30:21,367 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-23 15:30:21,369 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-23 15:30:21,369 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-23 15:30:21,371 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-23 15:30:21,372 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-23 15:30:21,375 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-23 15:30:21,376 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-23 15:30:21,376 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-23 15:30:21,378 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-23 15:30:21,380 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-23 15:30:21,381 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-23 15:30:21,382 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-23 15:30:21,382 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-23 15:30:21,383 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-23 15:30:21,383 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-23 15:30:21,384 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-23 15:30:21,384 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-23 15:30:21,385 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2dfb1ea9-b1f7-438d-be7b-3cae25f9d177/bin/utaipan-Q6hlc19bkW/config/svcomp-Reach-32bit-Taipan_Default.epf [2022-11-23 15:30:21,429 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-23 15:30:21,430 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-23 15:30:21,431 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-23 15:30:21,431 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-23 15:30:21,432 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-23 15:30:21,432 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-23 15:30:21,432 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-23 15:30:21,432 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-23 15:30:21,433 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-23 15:30:21,433 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-23 15:30:21,434 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-23 15:30:21,434 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-23 15:30:21,434 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-23 15:30:21,439 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-23 15:30:21,439 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-23 15:30:21,439 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-23 15:30:21,440 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-23 15:30:21,440 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-23 15:30:21,440 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-23 15:30:21,441 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-23 15:30:21,441 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-23 15:30:21,441 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-23 15:30:21,441 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-23 15:30:21,442 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-23 15:30:21,442 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-23 15:30:21,442 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-23 15:30:21,443 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-23 15:30:21,443 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-23 15:30:21,443 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-23 15:30:21,443 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-23 15:30:21,444 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-23 15:30:21,444 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-23 15:30:21,444 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-23 15:30:21,445 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-23 15:30:21,445 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-23 15:30:21,445 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-23 15:30:21,445 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-23 15:30:21,446 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-23 15:30:21,446 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-23 15:30:21,446 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-23 15:30:21,446 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-23 15:30:21,446 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_2dfb1ea9-b1f7-438d-be7b-3cae25f9d177/bin/utaipan-Q6hlc19bkW/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2dfb1ea9-b1f7-438d-be7b-3cae25f9d177/bin/utaipan-Q6hlc19bkW Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 3c1ff6fd56cd2377d464f2b10cb9a0da8b8728fdfad0102577329687d925f1d9 [2022-11-23 15:30:21,693 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-23 15:30:21,728 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-23 15:30:21,731 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-23 15:30:21,733 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-23 15:30:21,733 INFO L275 PluginConnector]: CDTParser initialized [2022-11-23 15:30:21,735 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2dfb1ea9-b1f7-438d-be7b-3cae25f9d177/bin/utaipan-Q6hlc19bkW/../../sv-benchmarks/c/product-lines/elevator_spec2_product23.cil.c [2022-11-23 15:30:24,879 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-23 15:30:25,231 INFO L351 CDTParser]: Found 1 translation units. [2022-11-23 15:30:25,235 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2dfb1ea9-b1f7-438d-be7b-3cae25f9d177/sv-benchmarks/c/product-lines/elevator_spec2_product23.cil.c [2022-11-23 15:30:25,258 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2dfb1ea9-b1f7-438d-be7b-3cae25f9d177/bin/utaipan-Q6hlc19bkW/data/0aa4337f0/12ccda89714d4e1cb4c504b45840ca0a/FLAGa9ed404f7 [2022-11-23 15:30:25,275 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2dfb1ea9-b1f7-438d-be7b-3cae25f9d177/bin/utaipan-Q6hlc19bkW/data/0aa4337f0/12ccda89714d4e1cb4c504b45840ca0a [2022-11-23 15:30:25,280 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-23 15:30:25,283 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-23 15:30:25,287 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-23 15:30:25,287 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-23 15:30:25,292 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-23 15:30:25,292 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 03:30:25" (1/1) ... [2022-11-23 15:30:25,293 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3239a015 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:30:25, skipping insertion in model container [2022-11-23 15:30:25,294 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 03:30:25" (1/1) ... [2022-11-23 15:30:25,302 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-23 15:30:25,383 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-23 15:30:25,775 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2dfb1ea9-b1f7-438d-be7b-3cae25f9d177/sv-benchmarks/c/product-lines/elevator_spec2_product23.cil.c[35995,36008] [2022-11-23 15:30:25,979 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-23 15:30:25,993 INFO L203 MainTranslator]: Completed pre-run [2022-11-23 15:30:26,049 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2dfb1ea9-b1f7-438d-be7b-3cae25f9d177/sv-benchmarks/c/product-lines/elevator_spec2_product23.cil.c[35995,36008] [2022-11-23 15:30:26,095 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-23 15:30:26,122 INFO L208 MainTranslator]: Completed translation [2022-11-23 15:30:26,122 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:30:26 WrapperNode [2022-11-23 15:30:26,123 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-23 15:30:26,124 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-23 15:30:26,124 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-23 15:30:26,124 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-23 15:30:26,131 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:30:26" (1/1) ... [2022-11-23 15:30:26,187 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:30:26" (1/1) ... [2022-11-23 15:30:26,235 INFO L138 Inliner]: procedures = 96, calls = 347, calls flagged for inlining = 26, calls inlined = 23, statements flattened = 922 [2022-11-23 15:30:26,236 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-23 15:30:26,236 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-23 15:30:26,236 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-23 15:30:26,236 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-23 15:30:26,246 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:30:26" (1/1) ... [2022-11-23 15:30:26,246 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:30:26" (1/1) ... [2022-11-23 15:30:26,252 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:30:26" (1/1) ... [2022-11-23 15:30:26,252 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:30:26" (1/1) ... [2022-11-23 15:30:26,271 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:30:26" (1/1) ... [2022-11-23 15:30:26,282 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:30:26" (1/1) ... [2022-11-23 15:30:26,286 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:30:26" (1/1) ... [2022-11-23 15:30:26,290 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:30:26" (1/1) ... [2022-11-23 15:30:26,297 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-23 15:30:26,298 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-23 15:30:26,298 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-23 15:30:26,298 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-23 15:30:26,299 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:30:26" (1/1) ... [2022-11-23 15:30:26,305 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-23 15:30:26,322 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2dfb1ea9-b1f7-438d-be7b-3cae25f9d177/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 15:30:26,335 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2dfb1ea9-b1f7-438d-be7b-3cae25f9d177/bin/utaipan-Q6hlc19bkW/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-23 15:30:26,366 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2dfb1ea9-b1f7-438d-be7b-3cae25f9d177/bin/utaipan-Q6hlc19bkW/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-23 15:30:26,403 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-23 15:30:26,404 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__wrappee__twothirdsfull [2022-11-23 15:30:26,404 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__wrappee__twothirdsfull [2022-11-23 15:30:26,404 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2022-11-23 15:30:26,404 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2022-11-23 15:30:26,404 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2022-11-23 15:30:26,404 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2022-11-23 15:30:26,405 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2022-11-23 15:30:26,405 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2022-11-23 15:30:26,405 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloorCalling [2022-11-23 15:30:26,405 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloorCalling [2022-11-23 15:30:26,405 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2022-11-23 15:30:26,405 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2022-11-23 15:30:26,406 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2022-11-23 15:30:26,406 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2022-11-23 15:30:26,406 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2022-11-23 15:30:26,406 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2022-11-23 15:30:26,406 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2022-11-23 15:30:26,406 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2022-11-23 15:30:26,407 INFO L130 BoogieDeclarations]: Found specification of procedure areDoorsOpen [2022-11-23 15:30:26,407 INFO L138 BoogieDeclarations]: Found implementation of procedure areDoorsOpen [2022-11-23 15:30:26,407 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2022-11-23 15:30:26,407 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2022-11-23 15:30:26,407 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2022-11-23 15:30:26,408 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2022-11-23 15:30:26,408 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2022-11-23 15:30:26,408 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2022-11-23 15:30:26,408 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2022-11-23 15:30:26,408 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2022-11-23 15:30:26,408 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2022-11-23 15:30:26,409 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2022-11-23 15:30:26,409 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2022-11-23 15:30:26,409 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2022-11-23 15:30:26,409 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2022-11-23 15:30:26,409 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2022-11-23 15:30:26,409 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2022-11-23 15:30:26,410 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2022-11-23 15:30:26,410 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2022-11-23 15:30:26,410 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2022-11-23 15:30:26,410 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2022-11-23 15:30:26,410 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2022-11-23 15:30:26,411 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-23 15:30:26,411 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2022-11-23 15:30:26,411 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2022-11-23 15:30:26,411 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2022-11-23 15:30:26,411 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2022-11-23 15:30:26,411 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2022-11-23 15:30:26,412 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2022-11-23 15:30:26,412 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2022-11-23 15:30:26,412 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2022-11-23 15:30:26,412 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection__wrappee__weight [2022-11-23 15:30:26,412 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection__wrappee__weight [2022-11-23 15:30:26,412 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-23 15:30:26,413 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-23 15:30:26,413 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2022-11-23 15:30:26,413 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2022-11-23 15:30:26,643 INFO L235 CfgBuilder]: Building ICFG [2022-11-23 15:30:26,659 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-23 15:30:27,993 INFO L276 CfgBuilder]: Performing block encoding [2022-11-23 15:30:28,907 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-23 15:30:28,907 INFO L300 CfgBuilder]: Removed 1 assume(true) statements. [2022-11-23 15:30:28,919 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 03:30:28 BoogieIcfgContainer [2022-11-23 15:30:28,921 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-23 15:30:28,924 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-23 15:30:28,924 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-23 15:30:28,928 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-23 15:30:28,928 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 03:30:25" (1/3) ... [2022-11-23 15:30:28,931 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7bceb4d1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 03:30:28, skipping insertion in model container [2022-11-23 15:30:28,931 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:30:26" (2/3) ... [2022-11-23 15:30:28,932 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7bceb4d1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 03:30:28, skipping insertion in model container [2022-11-23 15:30:28,932 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 03:30:28" (3/3) ... [2022-11-23 15:30:28,934 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec2_product23.cil.c [2022-11-23 15:30:28,957 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-23 15:30:28,957 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-23 15:30:29,046 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-23 15:30:29,054 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;@693da16f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-23 15:30:29,055 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-23 15:30:29,064 INFO L276 IsEmpty]: Start isEmpty. Operand has 397 states, 267 states have (on average 1.5767790262172285) internal successors, (421), 288 states have internal predecessors, (421), 102 states have call successors, (102), 26 states have call predecessors, (102), 26 states have return successors, (102), 96 states have call predecessors, (102), 102 states have call successors, (102) [2022-11-23 15:30:29,097 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2022-11-23 15:30:29,101 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:30:29,102 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-11-23 15:30:29,103 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:30:29,111 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:30:29,112 INFO L85 PathProgramCache]: Analyzing trace with hash -661733553, now seen corresponding path program 1 times [2022-11-23 15:30:29,122 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:30:29,123 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1718219129] [2022-11-23 15:30:29,123 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:30:29,124 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:30:29,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:30:29,678 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-11-23 15:30:29,679 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:30:29,680 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1718219129] [2022-11-23 15:30:29,680 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1718219129] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:30:29,681 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 15:30:29,681 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-23 15:30:29,682 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1941935793] [2022-11-23 15:30:29,683 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:30:29,690 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-11-23 15:30:29,691 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:30:29,736 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-11-23 15:30:29,737 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-11-23 15:30:29,739 INFO L87 Difference]: Start difference. First operand has 397 states, 267 states have (on average 1.5767790262172285) internal successors, (421), 288 states have internal predecessors, (421), 102 states have call successors, (102), 26 states have call predecessors, (102), 26 states have return successors, (102), 96 states have call predecessors, (102), 102 states have call successors, (102) Second operand has 2 states, 2 states have (on average 21.5) internal successors, (43), 2 states have internal predecessors, (43), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (13), 2 states have call predecessors, (13), 1 states have call successors, (13) [2022-11-23 15:30:29,948 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:30:29,949 INFO L93 Difference]: Finished difference Result 415 states and 652 transitions. [2022-11-23 15:30:29,950 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-11-23 15:30:29,951 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 21.5) internal successors, (43), 2 states have internal predecessors, (43), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (13), 2 states have call predecessors, (13), 1 states have call successors, (13) Word has length 77 [2022-11-23 15:30:29,953 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:30:29,978 INFO L225 Difference]: With dead ends: 415 [2022-11-23 15:30:29,981 INFO L226 Difference]: Without dead ends: 393 [2022-11-23 15:30:29,986 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-11-23 15:30:29,991 INFO L413 NwaCegarLoop]: 580 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 38 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 580 SdHoareTripleChecker+Invalid, 38 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 38 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-23 15:30:29,997 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 580 Invalid, 38 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 38 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-23 15:30:30,016 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 393 states. [2022-11-23 15:30:30,107 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 393 to 393. [2022-11-23 15:30:30,111 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 393 states, 265 states have (on average 1.5660377358490567) internal successors, (415), 284 states have internal predecessors, (415), 102 states have call successors, (102), 26 states have call predecessors, (102), 25 states have return successors, (97), 95 states have call predecessors, (97), 97 states have call successors, (97) [2022-11-23 15:30:30,115 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 393 states to 393 states and 614 transitions. [2022-11-23 15:30:30,117 INFO L78 Accepts]: Start accepts. Automaton has 393 states and 614 transitions. Word has length 77 [2022-11-23 15:30:30,122 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:30:30,123 INFO L495 AbstractCegarLoop]: Abstraction has 393 states and 614 transitions. [2022-11-23 15:30:30,124 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 21.5) internal successors, (43), 2 states have internal predecessors, (43), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (13), 2 states have call predecessors, (13), 1 states have call successors, (13) [2022-11-23 15:30:30,124 INFO L276 IsEmpty]: Start isEmpty. Operand 393 states and 614 transitions. [2022-11-23 15:30:30,129 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2022-11-23 15:30:30,132 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:30:30,132 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-11-23 15:30:30,133 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-23 15:30:30,133 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:30:30,134 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:30:30,134 INFO L85 PathProgramCache]: Analyzing trace with hash 1854873761, now seen corresponding path program 1 times [2022-11-23 15:30:30,134 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:30:30,135 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [540731937] [2022-11-23 15:30:30,135 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:30:30,135 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:30:30,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:30:30,697 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-11-23 15:30:30,698 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:30:30,698 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [540731937] [2022-11-23 15:30:30,699 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [540731937] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:30:30,699 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 15:30:30,699 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-23 15:30:30,699 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1480360073] [2022-11-23 15:30:30,699 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:30:30,701 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-23 15:30:30,701 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:30:30,702 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-23 15:30:30,702 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-23 15:30:30,702 INFO L87 Difference]: Start difference. First operand 393 states and 614 transitions. Second operand has 7 states, 7 states have (on average 6.285714285714286) internal successors, (44), 7 states have internal predecessors, (44), 5 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (13), 5 states have call predecessors, (13), 4 states have call successors, (13) [2022-11-23 15:30:33,312 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:30:33,312 INFO L93 Difference]: Finished difference Result 1210 states and 1921 transitions. [2022-11-23 15:30:33,313 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-11-23 15:30:33,313 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 6.285714285714286) internal successors, (44), 7 states have internal predecessors, (44), 5 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (13), 5 states have call predecessors, (13), 4 states have call successors, (13) Word has length 78 [2022-11-23 15:30:33,314 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:30:33,327 INFO L225 Difference]: With dead ends: 1210 [2022-11-23 15:30:33,327 INFO L226 Difference]: Without dead ends: 833 [2022-11-23 15:30:33,331 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2022-11-23 15:30:33,332 INFO L413 NwaCegarLoop]: 374 mSDtfsCounter, 1209 mSDsluCounter, 1232 mSDsCounter, 0 mSdLazyCounter, 2667 mSolverCounterSat, 448 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1292 SdHoareTripleChecker+Valid, 1606 SdHoareTripleChecker+Invalid, 3115 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 448 IncrementalHoareTripleChecker+Valid, 2667 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2022-11-23 15:30:33,333 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1292 Valid, 1606 Invalid, 3115 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [448 Valid, 2667 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2022-11-23 15:30:33,335 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 833 states. [2022-11-23 15:30:33,439 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 833 to 784. [2022-11-23 15:30:33,441 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 784 states, 537 states have (on average 1.5772811918063314) internal successors, (847), 570 states have internal predecessors, (847), 198 states have call successors, (198), 48 states have call predecessors, (198), 48 states have return successors, (199), 190 states have call predecessors, (199), 193 states have call successors, (199) [2022-11-23 15:30:33,448 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 784 states to 784 states and 1244 transitions. [2022-11-23 15:30:33,448 INFO L78 Accepts]: Start accepts. Automaton has 784 states and 1244 transitions. Word has length 78 [2022-11-23 15:30:33,463 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:30:33,463 INFO L495 AbstractCegarLoop]: Abstraction has 784 states and 1244 transitions. [2022-11-23 15:30:33,463 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.285714285714286) internal successors, (44), 7 states have internal predecessors, (44), 5 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (13), 5 states have call predecessors, (13), 4 states have call successors, (13) [2022-11-23 15:30:33,464 INFO L276 IsEmpty]: Start isEmpty. Operand 784 states and 1244 transitions. [2022-11-23 15:30:33,467 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2022-11-23 15:30:33,467 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:30:33,468 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-11-23 15:30:33,468 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-23 15:30:33,468 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:30:33,468 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:30:33,469 INFO L85 PathProgramCache]: Analyzing trace with hash -1982041739, now seen corresponding path program 1 times [2022-11-23 15:30:33,469 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:30:33,469 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1272321589] [2022-11-23 15:30:33,469 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:30:33,469 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:30:33,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:30:33,843 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-11-23 15:30:33,843 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:30:33,843 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1272321589] [2022-11-23 15:30:33,843 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1272321589] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:30:33,844 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 15:30:33,844 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-23 15:30:33,844 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2035299539] [2022-11-23 15:30:33,844 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:30:33,845 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-23 15:30:33,845 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:30:33,845 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-23 15:30:33,845 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-23 15:30:33,846 INFO L87 Difference]: Start difference. First operand 784 states and 1244 transitions. Second operand has 4 states, 4 states have (on average 11.5) internal successors, (46), 4 states have internal predecessors, (46), 4 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2022-11-23 15:30:35,641 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:30:35,642 INFO L93 Difference]: Finished difference Result 2511 states and 4053 transitions. [2022-11-23 15:30:35,643 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-23 15:30:35,643 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.5) internal successors, (46), 4 states have internal predecessors, (46), 4 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 82 [2022-11-23 15:30:35,644 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:30:35,662 INFO L225 Difference]: With dead ends: 2511 [2022-11-23 15:30:35,662 INFO L226 Difference]: Without dead ends: 1743 [2022-11-23 15:30:35,672 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-23 15:30:35,676 INFO L413 NwaCegarLoop]: 319 mSDtfsCounter, 1229 mSDsluCounter, 391 mSDsCounter, 0 mSdLazyCounter, 1004 mSolverCounterSat, 390 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1307 SdHoareTripleChecker+Valid, 710 SdHoareTripleChecker+Invalid, 1394 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 390 IncrementalHoareTripleChecker+Valid, 1004 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2022-11-23 15:30:35,677 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1307 Valid, 710 Invalid, 1394 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [390 Valid, 1004 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2022-11-23 15:30:35,681 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1743 states. [2022-11-23 15:30:35,820 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1743 to 1577. [2022-11-23 15:30:35,824 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1577 states, 1103 states have (on average 1.5874886672710788) internal successors, (1751), 1166 states have internal predecessors, (1751), 381 states have call successors, (381), 87 states have call predecessors, (381), 92 states have return successors, (399), 359 states have call predecessors, (399), 376 states have call successors, (399) [2022-11-23 15:30:35,837 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1577 states to 1577 states and 2531 transitions. [2022-11-23 15:30:35,837 INFO L78 Accepts]: Start accepts. Automaton has 1577 states and 2531 transitions. Word has length 82 [2022-11-23 15:30:35,838 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:30:35,838 INFO L495 AbstractCegarLoop]: Abstraction has 1577 states and 2531 transitions. [2022-11-23 15:30:35,839 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.5) internal successors, (46), 4 states have internal predecessors, (46), 4 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2022-11-23 15:30:35,839 INFO L276 IsEmpty]: Start isEmpty. Operand 1577 states and 2531 transitions. [2022-11-23 15:30:35,841 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2022-11-23 15:30:35,841 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:30:35,842 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-11-23 15:30:35,842 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-23 15:30:35,842 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:30:35,843 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:30:35,843 INFO L85 PathProgramCache]: Analyzing trace with hash -1313901329, now seen corresponding path program 1 times [2022-11-23 15:30:35,843 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:30:35,844 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1182349123] [2022-11-23 15:30:35,844 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:30:35,844 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:30:35,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:30:36,082 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-11-23 15:30:36,083 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:30:36,083 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1182349123] [2022-11-23 15:30:36,083 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1182349123] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:30:36,084 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 15:30:36,085 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-23 15:30:36,085 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2071106248] [2022-11-23 15:30:36,085 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:30:36,086 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-23 15:30:36,088 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:30:36,088 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-23 15:30:36,088 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-23 15:30:36,089 INFO L87 Difference]: Start difference. First operand 1577 states and 2531 transitions. Second operand has 4 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 4 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2022-11-23 15:30:37,967 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:30:37,971 INFO L93 Difference]: Finished difference Result 4824 states and 7861 transitions. [2022-11-23 15:30:37,972 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-23 15:30:37,972 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 4 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 83 [2022-11-23 15:30:37,975 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:30:38,004 INFO L225 Difference]: With dead ends: 4824 [2022-11-23 15:30:38,005 INFO L226 Difference]: Without dead ends: 3264 [2022-11-23 15:30:38,015 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-23 15:30:38,028 INFO L413 NwaCegarLoop]: 326 mSDtfsCounter, 1220 mSDsluCounter, 388 mSDsCounter, 0 mSdLazyCounter, 1002 mSolverCounterSat, 389 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1297 SdHoareTripleChecker+Valid, 714 SdHoareTripleChecker+Invalid, 1391 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 389 IncrementalHoareTripleChecker+Valid, 1002 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2022-11-23 15:30:38,028 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1297 Valid, 714 Invalid, 1391 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [389 Valid, 1002 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2022-11-23 15:30:38,034 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3264 states. [2022-11-23 15:30:38,290 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3264 to 3051. [2022-11-23 15:30:38,297 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3051 states, 2157 states have (on average 1.5938803894297635) internal successors, (3438), 2287 states have internal predecessors, (3438), 710 states have call successors, (710), 165 states have call predecessors, (710), 183 states have return successors, (788), 660 states have call predecessors, (788), 705 states have call successors, (788) [2022-11-23 15:30:38,323 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3051 states to 3051 states and 4936 transitions. [2022-11-23 15:30:38,324 INFO L78 Accepts]: Start accepts. Automaton has 3051 states and 4936 transitions. Word has length 83 [2022-11-23 15:30:38,324 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:30:38,325 INFO L495 AbstractCegarLoop]: Abstraction has 3051 states and 4936 transitions. [2022-11-23 15:30:38,325 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 4 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2022-11-23 15:30:38,325 INFO L276 IsEmpty]: Start isEmpty. Operand 3051 states and 4936 transitions. [2022-11-23 15:30:38,328 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2022-11-23 15:30:38,328 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:30:38,328 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-11-23 15:30:38,329 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-23 15:30:38,329 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:30:38,329 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:30:38,330 INFO L85 PathProgramCache]: Analyzing trace with hash -2076381193, now seen corresponding path program 1 times [2022-11-23 15:30:38,330 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:30:38,330 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [423154998] [2022-11-23 15:30:38,330 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:30:38,330 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:30:38,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:30:38,569 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-11-23 15:30:38,569 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:30:38,569 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [423154998] [2022-11-23 15:30:38,569 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [423154998] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:30:38,569 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 15:30:38,569 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-23 15:30:38,570 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1283728395] [2022-11-23 15:30:38,570 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:30:38,570 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-23 15:30:38,570 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:30:38,570 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-23 15:30:38,571 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-23 15:30:38,571 INFO L87 Difference]: Start difference. First operand 3051 states and 4936 transitions. Second operand has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 4 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2022-11-23 15:30:40,568 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:30:40,568 INFO L93 Difference]: Finished difference Result 9292 states and 15353 transitions. [2022-11-23 15:30:40,569 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-23 15:30:40,569 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 4 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 84 [2022-11-23 15:30:40,569 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:30:40,615 INFO L225 Difference]: With dead ends: 9292 [2022-11-23 15:30:40,615 INFO L226 Difference]: Without dead ends: 6260 [2022-11-23 15:30:40,635 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-23 15:30:40,638 INFO L413 NwaCegarLoop]: 342 mSDtfsCounter, 1203 mSDsluCounter, 385 mSDsCounter, 0 mSdLazyCounter, 999 mSolverCounterSat, 389 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1279 SdHoareTripleChecker+Valid, 727 SdHoareTripleChecker+Invalid, 1388 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 389 IncrementalHoareTripleChecker+Valid, 999 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2022-11-23 15:30:40,638 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1279 Valid, 727 Invalid, 1388 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [389 Valid, 999 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2022-11-23 15:30:40,645 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6260 states. [2022-11-23 15:30:41,240 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6260 to 5944. [2022-11-23 15:30:41,254 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5944 states, 4220 states have (on average 1.5938388625592417) internal successors, (6726), 4490 states have internal predecessors, (6726), 1352 states have call successors, (1352), 321 states have call predecessors, (1352), 371 states have return successors, (1642), 1246 states have call predecessors, (1642), 1347 states have call successors, (1642) [2022-11-23 15:30:41,292 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5944 states to 5944 states and 9720 transitions. [2022-11-23 15:30:41,293 INFO L78 Accepts]: Start accepts. Automaton has 5944 states and 9720 transitions. Word has length 84 [2022-11-23 15:30:41,294 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:30:41,294 INFO L495 AbstractCegarLoop]: Abstraction has 5944 states and 9720 transitions. [2022-11-23 15:30:41,294 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 4 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2022-11-23 15:30:41,294 INFO L276 IsEmpty]: Start isEmpty. Operand 5944 states and 9720 transitions. [2022-11-23 15:30:41,302 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2022-11-23 15:30:41,302 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:30:41,303 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-11-23 15:30:41,303 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-23 15:30:41,303 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:30:41,303 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:30:41,304 INFO L85 PathProgramCache]: Analyzing trace with hash 56550705, now seen corresponding path program 1 times [2022-11-23 15:30:41,304 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:30:41,304 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [740722867] [2022-11-23 15:30:41,304 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:30:41,304 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:30:41,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:30:41,518 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-11-23 15:30:41,518 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:30:41,518 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [740722867] [2022-11-23 15:30:41,519 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [740722867] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:30:41,519 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 15:30:41,519 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-23 15:30:41,519 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [814058899] [2022-11-23 15:30:41,519 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:30:41,520 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-23 15:30:41,521 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:30:41,521 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-23 15:30:41,522 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-23 15:30:41,522 INFO L87 Difference]: Start difference. First operand 5944 states and 9720 transitions. Second operand has 4 states, 4 states have (on average 12.25) internal successors, (49), 4 states have internal predecessors, (49), 4 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2022-11-23 15:30:44,208 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:30:44,208 INFO L93 Difference]: Finished difference Result 18081 states and 30624 transitions. [2022-11-23 15:30:44,209 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-23 15:30:44,209 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.25) internal successors, (49), 4 states have internal predecessors, (49), 4 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 85 [2022-11-23 15:30:44,210 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:30:44,337 INFO L225 Difference]: With dead ends: 18081 [2022-11-23 15:30:44,337 INFO L226 Difference]: Without dead ends: 12160 [2022-11-23 15:30:44,381 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-23 15:30:44,382 INFO L413 NwaCegarLoop]: 354 mSDtfsCounter, 1190 mSDsluCounter, 385 mSDsCounter, 0 mSdLazyCounter, 996 mSolverCounterSat, 388 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1265 SdHoareTripleChecker+Valid, 739 SdHoareTripleChecker+Invalid, 1384 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 388 IncrementalHoareTripleChecker+Valid, 996 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2022-11-23 15:30:44,383 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1265 Valid, 739 Invalid, 1384 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [388 Valid, 996 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2022-11-23 15:30:44,398 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12160 states. [2022-11-23 15:30:45,620 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12160 to 11629. [2022-11-23 15:30:45,649 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11629 states, 8263 states have (on average 1.5904635120416313) internal successors, (13142), 8825 states have internal predecessors, (13142), 2606 states have call successors, (2606), 633 states have call predecessors, (2606), 759 states have return successors, (3648), 2388 states have call predecessors, (3648), 2601 states have call successors, (3648) [2022-11-23 15:30:45,757 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11629 states to 11629 states and 19396 transitions. [2022-11-23 15:30:45,759 INFO L78 Accepts]: Start accepts. Automaton has 11629 states and 19396 transitions. Word has length 85 [2022-11-23 15:30:45,760 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:30:45,760 INFO L495 AbstractCegarLoop]: Abstraction has 11629 states and 19396 transitions. [2022-11-23 15:30:45,762 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.25) internal successors, (49), 4 states have internal predecessors, (49), 4 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2022-11-23 15:30:45,762 INFO L276 IsEmpty]: Start isEmpty. Operand 11629 states and 19396 transitions. [2022-11-23 15:30:45,764 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2022-11-23 15:30:45,765 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:30:45,765 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-11-23 15:30:45,765 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-23 15:30:45,765 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:30:45,766 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:30:45,766 INFO L85 PathProgramCache]: Analyzing trace with hash 1752934009, now seen corresponding path program 1 times [2022-11-23 15:30:45,766 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:30:45,766 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1938604455] [2022-11-23 15:30:45,767 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:30:45,767 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:30:45,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:30:46,012 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-11-23 15:30:46,013 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:30:46,013 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1938604455] [2022-11-23 15:30:46,013 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1938604455] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:30:46,013 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 15:30:46,013 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-23 15:30:46,014 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1847899114] [2022-11-23 15:30:46,014 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:30:46,014 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-23 15:30:46,015 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:30:46,015 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-23 15:30:46,016 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-23 15:30:46,016 INFO L87 Difference]: Start difference. First operand 11629 states and 19396 transitions. Second operand has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 4 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2022-11-23 15:30:49,523 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:30:49,524 INFO L93 Difference]: Finished difference Result 35450 states and 62872 transitions. [2022-11-23 15:30:49,524 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-23 15:30:49,525 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 4 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 86 [2022-11-23 15:30:49,525 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:30:49,780 INFO L225 Difference]: With dead ends: 35450 [2022-11-23 15:30:49,780 INFO L226 Difference]: Without dead ends: 23842 [2022-11-23 15:30:49,836 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-23 15:30:49,837 INFO L413 NwaCegarLoop]: 364 mSDtfsCounter, 1181 mSDsluCounter, 389 mSDsCounter, 0 mSdLazyCounter, 994 mSolverCounterSat, 385 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1255 SdHoareTripleChecker+Valid, 753 SdHoareTripleChecker+Invalid, 1379 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 385 IncrementalHoareTripleChecker+Valid, 994 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2022-11-23 15:30:49,837 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1255 Valid, 753 Invalid, 1379 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [385 Valid, 994 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2022-11-23 15:30:49,867 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23842 states. [2022-11-23 15:30:52,716 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23842 to 22774. [2022-11-23 15:30:52,754 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22774 states, 16209 states have (on average 1.5886852982910729) internal successors, (25751), 17333 states have internal predecessors, (25751), 5054 states have call successors, (5054), 1255 states have call predecessors, (5054), 1510 states have return successors, (8491), 4611 states have call predecessors, (8491), 5049 states have call successors, (8491) [2022-11-23 15:30:52,993 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22774 states to 22774 states and 39296 transitions. [2022-11-23 15:30:52,995 INFO L78 Accepts]: Start accepts. Automaton has 22774 states and 39296 transitions. Word has length 86 [2022-11-23 15:30:52,996 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:30:52,996 INFO L495 AbstractCegarLoop]: Abstraction has 22774 states and 39296 transitions. [2022-11-23 15:30:52,996 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 4 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2022-11-23 15:30:52,997 INFO L276 IsEmpty]: Start isEmpty. Operand 22774 states and 39296 transitions. [2022-11-23 15:30:53,006 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2022-11-23 15:30:53,006 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:30:53,007 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 15:30:53,007 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-23 15:30:53,007 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:30:53,008 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:30:53,008 INFO L85 PathProgramCache]: Analyzing trace with hash 293093406, now seen corresponding path program 1 times [2022-11-23 15:30:53,008 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:30:53,009 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1158710666] [2022-11-23 15:30:53,009 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:30:53,009 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:30:53,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:30:53,289 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 79 trivial. 0 not checked. [2022-11-23 15:30:53,290 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:30:53,290 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1158710666] [2022-11-23 15:30:53,290 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1158710666] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:30:53,290 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 15:30:53,291 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-23 15:30:53,291 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [990054939] [2022-11-23 15:30:53,291 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:30:53,292 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-23 15:30:53,292 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:30:53,292 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-23 15:30:53,292 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-23 15:30:53,293 INFO L87 Difference]: Start difference. First operand 22774 states and 39296 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, (23), 2 states have call predecessors, (23), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2022-11-23 15:30:55,517 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:30:55,517 INFO L93 Difference]: Finished difference Result 48807 states and 87571 transitions. [2022-11-23 15:30:55,517 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-23 15:30:55,518 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, (23), 2 states have call predecessors, (23), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 134 [2022-11-23 15:30:55,518 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:30:55,679 INFO L225 Difference]: With dead ends: 48807 [2022-11-23 15:30:55,679 INFO L226 Difference]: Without dead ends: 26050 [2022-11-23 15:30:55,797 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-23 15:30:55,798 INFO L413 NwaCegarLoop]: 633 mSDtfsCounter, 125 mSDsluCounter, 1178 mSDsCounter, 0 mSdLazyCounter, 118 mSolverCounterSat, 27 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 138 SdHoareTripleChecker+Valid, 1811 SdHoareTripleChecker+Invalid, 145 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 27 IncrementalHoareTripleChecker+Valid, 118 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-23 15:30:55,798 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [138 Valid, 1811 Invalid, 145 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [27 Valid, 118 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-23 15:30:55,827 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26050 states. [2022-11-23 15:30:58,612 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26050 to 23014. [2022-11-23 15:30:58,647 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23014 states, 16432 states have (on average 1.5835564751703992) internal successors, (26021), 17540 states have internal predecessors, (26021), 5071 states have call successors, (5071), 1255 states have call predecessors, (5071), 1510 states have return successors, (8508), 4628 states have call predecessors, (8508), 5066 states have call successors, (8508) [2022-11-23 15:30:58,974 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23014 states to 23014 states and 39600 transitions. [2022-11-23 15:30:58,978 INFO L78 Accepts]: Start accepts. Automaton has 23014 states and 39600 transitions. Word has length 134 [2022-11-23 15:30:58,978 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:30:58,978 INFO L495 AbstractCegarLoop]: Abstraction has 23014 states and 39600 transitions. [2022-11-23 15:30:58,979 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, (23), 2 states have call predecessors, (23), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2022-11-23 15:30:58,979 INFO L276 IsEmpty]: Start isEmpty. Operand 23014 states and 39600 transitions. [2022-11-23 15:30:58,985 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2022-11-23 15:30:58,986 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:30:58,986 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 15:30:58,986 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-23 15:30:58,987 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:30:58,987 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:30:58,987 INFO L85 PathProgramCache]: Analyzing trace with hash 326576359, now seen corresponding path program 1 times [2022-11-23 15:30:58,988 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:30:58,988 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1174028685] [2022-11-23 15:30:58,988 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:30:58,988 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:30:59,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:30:59,353 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 4 proven. 16 refuted. 0 times theorem prover too weak. 59 trivial. 0 not checked. [2022-11-23 15:30:59,353 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:30:59,353 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1174028685] [2022-11-23 15:30:59,354 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1174028685] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-23 15:30:59,354 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [937429173] [2022-11-23 15:30:59,354 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:30:59,354 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 15:30:59,354 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2dfb1ea9-b1f7-438d-be7b-3cae25f9d177/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 15:30:59,359 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2dfb1ea9-b1f7-438d-be7b-3cae25f9d177/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-23 15:30:59,364 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2dfb1ea9-b1f7-438d-be7b-3cae25f9d177/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-23 15:30:59,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:30:59,824 INFO L263 TraceCheckSpWp]: Trace formula consists of 1825 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-23 15:30:59,834 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 15:30:59,921 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 44 proven. 0 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2022-11-23 15:30:59,921 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-23 15:30:59,922 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [937429173] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:30:59,922 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-23 15:30:59,922 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5] total 7 [2022-11-23 15:30:59,922 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1627396366] [2022-11-23 15:30:59,923 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:30:59,923 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-23 15:30:59,923 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:30:59,924 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-23 15:30:59,924 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-11-23 15:30:59,924 INFO L87 Difference]: Start difference. First operand 23014 states and 39600 transitions. Second operand has 4 states, 4 states have (on average 20.0) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2022-11-23 15:31:02,338 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:31:02,338 INFO L93 Difference]: Finished difference Result 48507 states and 86786 transitions. [2022-11-23 15:31:02,339 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-23 15:31:02,339 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 20.0) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 141 [2022-11-23 15:31:02,339 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:31:02,561 INFO L225 Difference]: With dead ends: 48507 [2022-11-23 15:31:02,561 INFO L226 Difference]: Without dead ends: 25510 [2022-11-23 15:31:02,728 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 149 GetRequests, 143 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2022-11-23 15:31:02,731 INFO L413 NwaCegarLoop]: 511 mSDtfsCounter, 213 mSDsluCounter, 998 mSDsCounter, 0 mSdLazyCounter, 254 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 213 SdHoareTripleChecker+Valid, 1509 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-11-23 15:31:02,732 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [213 Valid, 1509 Invalid, 263 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 254 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-23 15:31:02,761 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25510 states. [2022-11-23 15:31:05,000 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25510 to 25510. [2022-11-23 15:31:05,032 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25510 states, 18864 states have (on average 1.6270674300254453) internal successors, (30693), 19972 states have internal predecessors, (30693), 5071 states have call successors, (5071), 1319 states have call predecessors, (5071), 1574 states have return successors, (8508), 4628 states have call predecessors, (8508), 5066 states have call successors, (8508) [2022-11-23 15:31:05,182 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25510 states to 25510 states and 44272 transitions. [2022-11-23 15:31:05,187 INFO L78 Accepts]: Start accepts. Automaton has 25510 states and 44272 transitions. Word has length 141 [2022-11-23 15:31:05,187 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:31:05,187 INFO L495 AbstractCegarLoop]: Abstraction has 25510 states and 44272 transitions. [2022-11-23 15:31:05,188 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 20.0) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2022-11-23 15:31:05,188 INFO L276 IsEmpty]: Start isEmpty. Operand 25510 states and 44272 transitions. [2022-11-23 15:31:05,195 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2022-11-23 15:31:05,195 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:31:05,196 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 5, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 15:31:05,214 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2dfb1ea9-b1f7-438d-be7b-3cae25f9d177/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-23 15:31:05,415 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2dfb1ea9-b1f7-438d-be7b-3cae25f9d177/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 15:31:05,415 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:31:05,415 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:31:05,416 INFO L85 PathProgramCache]: Analyzing trace with hash -703732548, now seen corresponding path program 1 times [2022-11-23 15:31:05,416 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:31:05,416 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [999966416] [2022-11-23 15:31:05,416 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:31:05,416 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:31:05,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:31:05,649 INFO L134 CoverageAnalysis]: Checked inductivity of 89 backedges. 9 proven. 15 refuted. 0 times theorem prover too weak. 65 trivial. 0 not checked. [2022-11-23 15:31:05,650 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:31:05,650 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [999966416] [2022-11-23 15:31:05,650 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [999966416] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-23 15:31:05,650 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [744731364] [2022-11-23 15:31:05,650 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:31:05,651 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 15:31:05,651 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2dfb1ea9-b1f7-438d-be7b-3cae25f9d177/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 15:31:05,652 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2dfb1ea9-b1f7-438d-be7b-3cae25f9d177/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-23 15:31:05,688 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2dfb1ea9-b1f7-438d-be7b-3cae25f9d177/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-23 15:31:06,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:31:06,339 INFO L263 TraceCheckSpWp]: Trace formula consists of 1830 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-23 15:31:06,346 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 15:31:06,382 INFO L134 CoverageAnalysis]: Checked inductivity of 89 backedges. 62 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2022-11-23 15:31:06,382 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-23 15:31:06,383 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [744731364] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:31:06,383 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-23 15:31:06,383 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2022-11-23 15:31:06,384 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1748253816] [2022-11-23 15:31:06,384 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:31:06,384 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-23 15:31:06,384 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:31:06,385 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-23 15:31:06,385 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-11-23 15:31:06,385 INFO L87 Difference]: Start difference. First operand 25510 states and 44272 transitions. Second operand has 4 states, 4 states have (on average 21.25) internal successors, (85), 4 states have internal predecessors, (85), 2 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2022-11-23 15:31:08,930 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:31:08,930 INFO L93 Difference]: Finished difference Result 53499 states and 96064 transitions. [2022-11-23 15:31:08,931 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-23 15:31:08,931 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 21.25) internal successors, (85), 4 states have internal predecessors, (85), 2 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 146 [2022-11-23 15:31:08,931 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:31:09,045 INFO L225 Difference]: With dead ends: 53499 [2022-11-23 15:31:09,045 INFO L226 Difference]: Without dead ends: 28006 [2022-11-23 15:31:09,131 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 151 GetRequests, 146 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2022-11-23 15:31:09,132 INFO L413 NwaCegarLoop]: 511 mSDtfsCounter, 211 mSDsluCounter, 998 mSDsCounter, 0 mSdLazyCounter, 248 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 211 SdHoareTripleChecker+Valid, 1509 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-11-23 15:31:09,133 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [211 Valid, 1509 Invalid, 262 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 248 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-23 15:31:09,164 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28006 states. [2022-11-23 15:31:11,067 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28006 to 28006. [2022-11-23 15:31:11,097 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28006 states, 21296 states have (on average 1.6606404958677685) internal successors, (35365), 22404 states have internal predecessors, (35365), 5071 states have call successors, (5071), 1383 states have call predecessors, (5071), 1638 states have return successors, (8508), 4628 states have call predecessors, (8508), 5066 states have call successors, (8508) [2022-11-23 15:31:11,239 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28006 states to 28006 states and 48944 transitions. [2022-11-23 15:31:11,243 INFO L78 Accepts]: Start accepts. Automaton has 28006 states and 48944 transitions. Word has length 146 [2022-11-23 15:31:11,243 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:31:11,243 INFO L495 AbstractCegarLoop]: Abstraction has 28006 states and 48944 transitions. [2022-11-23 15:31:11,244 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 21.25) internal successors, (85), 4 states have internal predecessors, (85), 2 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2022-11-23 15:31:11,244 INFO L276 IsEmpty]: Start isEmpty. Operand 28006 states and 48944 transitions. [2022-11-23 15:31:11,251 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 151 [2022-11-23 15:31:11,251 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:31:11,252 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 4, 4, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 15:31:11,265 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2dfb1ea9-b1f7-438d-be7b-3cae25f9d177/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-23 15:31:11,459 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2dfb1ea9-b1f7-438d-be7b-3cae25f9d177/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2022-11-23 15:31:11,460 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:31:11,460 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:31:11,460 INFO L85 PathProgramCache]: Analyzing trace with hash -1504346068, now seen corresponding path program 1 times [2022-11-23 15:31:11,460 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:31:11,460 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1724225330] [2022-11-23 15:31:11,461 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:31:11,461 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:31:11,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:31:14,469 INFO L134 CoverageAnalysis]: Checked inductivity of 95 backedges. 1 proven. 18 refuted. 0 times theorem prover too weak. 76 trivial. 0 not checked. [2022-11-23 15:31:14,469 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:31:14,469 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1724225330] [2022-11-23 15:31:14,470 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1724225330] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-23 15:31:14,470 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [239649101] [2022-11-23 15:31:14,470 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:31:14,470 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 15:31:14,471 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2dfb1ea9-b1f7-438d-be7b-3cae25f9d177/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 15:31:14,472 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2dfb1ea9-b1f7-438d-be7b-3cae25f9d177/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-23 15:31:14,499 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2dfb1ea9-b1f7-438d-be7b-3cae25f9d177/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-23 15:31:14,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:31:14,907 INFO L263 TraceCheckSpWp]: Trace formula consists of 1834 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-23 15:31:14,914 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 15:31:15,003 INFO L134 CoverageAnalysis]: Checked inductivity of 95 backedges. 67 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2022-11-23 15:31:15,003 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-23 15:31:15,004 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [239649101] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:31:15,004 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-23 15:31:15,004 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [22] total 24 [2022-11-23 15:31:15,005 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [733570242] [2022-11-23 15:31:15,005 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:31:15,005 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-23 15:31:15,006 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:31:15,006 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-23 15:31:15,006 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=54, Invalid=498, Unknown=0, NotChecked=0, Total=552 [2022-11-23 15:31:15,007 INFO L87 Difference]: Start difference. First operand 28006 states and 48944 transitions. Second operand has 4 states, 4 states have (on average 22.25) internal successors, (89), 4 states have internal predecessors, (89), 2 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2022-11-23 15:31:17,001 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:31:17,001 INFO L93 Difference]: Finished difference Result 58491 states and 105342 transitions. [2022-11-23 15:31:17,002 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-23 15:31:17,002 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 22.25) internal successors, (89), 4 states have internal predecessors, (89), 2 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 150 [2022-11-23 15:31:17,002 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:31:17,126 INFO L225 Difference]: With dead ends: 58491 [2022-11-23 15:31:17,126 INFO L226 Difference]: Without dead ends: 30502 [2022-11-23 15:31:17,199 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 176 GetRequests, 153 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 104 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=58, Invalid=542, Unknown=0, NotChecked=0, Total=600 [2022-11-23 15:31:17,200 INFO L413 NwaCegarLoop]: 511 mSDtfsCounter, 209 mSDsluCounter, 998 mSDsCounter, 0 mSdLazyCounter, 242 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 209 SdHoareTripleChecker+Valid, 1509 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-11-23 15:31:17,200 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [209 Valid, 1509 Invalid, 261 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 242 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-23 15:31:17,228 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30502 states. [2022-11-23 15:31:18,932 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30502 to 30502. [2022-11-23 15:31:18,954 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30502 states, 23728 states have (on average 1.6873314227916385) internal successors, (40037), 24836 states have internal predecessors, (40037), 5071 states have call successors, (5071), 1447 states have call predecessors, (5071), 1702 states have return successors, (8508), 4628 states have call predecessors, (8508), 5066 states have call successors, (8508) [2022-11-23 15:31:19,201 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30502 states to 30502 states and 53616 transitions. [2022-11-23 15:31:19,205 INFO L78 Accepts]: Start accepts. Automaton has 30502 states and 53616 transitions. Word has length 150 [2022-11-23 15:31:19,205 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:31:19,205 INFO L495 AbstractCegarLoop]: Abstraction has 30502 states and 53616 transitions. [2022-11-23 15:31:19,206 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 22.25) internal successors, (89), 4 states have internal predecessors, (89), 2 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2022-11-23 15:31:19,206 INFO L276 IsEmpty]: Start isEmpty. Operand 30502 states and 53616 transitions. [2022-11-23 15:31:19,218 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 154 [2022-11-23 15:31:19,218 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:31:19,218 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 4, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 15:31:19,243 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2dfb1ea9-b1f7-438d-be7b-3cae25f9d177/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-11-23 15:31:19,435 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2dfb1ea9-b1f7-438d-be7b-3cae25f9d177/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2022-11-23 15:31:19,436 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:31:19,436 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:31:19,436 INFO L85 PathProgramCache]: Analyzing trace with hash -534095267, now seen corresponding path program 1 times [2022-11-23 15:31:19,436 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:31:19,436 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1567506971] [2022-11-23 15:31:19,437 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:31:19,437 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:31:19,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:31:22,128 INFO L134 CoverageAnalysis]: Checked inductivity of 98 backedges. 1 proven. 18 refuted. 0 times theorem prover too weak. 79 trivial. 0 not checked. [2022-11-23 15:31:22,128 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:31:22,129 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1567506971] [2022-11-23 15:31:22,129 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1567506971] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-23 15:31:22,129 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1484526128] [2022-11-23 15:31:22,129 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:31:22,129 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 15:31:22,130 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2dfb1ea9-b1f7-438d-be7b-3cae25f9d177/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 15:31:22,131 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2dfb1ea9-b1f7-438d-be7b-3cae25f9d177/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-23 15:31:22,135 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2dfb1ea9-b1f7-438d-be7b-3cae25f9d177/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-11-23 15:31:22,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:31:22,542 INFO L263 TraceCheckSpWp]: Trace formula consists of 1837 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-23 15:31:22,549 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 15:31:22,621 INFO L134 CoverageAnalysis]: Checked inductivity of 98 backedges. 58 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2022-11-23 15:31:22,621 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-23 15:31:22,621 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1484526128] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:31:22,622 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-23 15:31:22,622 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [22] total 24 [2022-11-23 15:31:22,624 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1667856584] [2022-11-23 15:31:22,624 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:31:22,625 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-23 15:31:22,625 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:31:22,625 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-23 15:31:22,625 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=54, Invalid=498, Unknown=0, NotChecked=0, Total=552 [2022-11-23 15:31:22,626 INFO L87 Difference]: Start difference. First operand 30502 states and 53616 transitions. Second operand has 4 states, 4 states have (on average 23.25) internal successors, (93), 4 states have internal predecessors, (93), 2 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2022-11-23 15:31:24,685 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:31:24,685 INFO L93 Difference]: Finished difference Result 63483 states and 114620 transitions. [2022-11-23 15:31:24,686 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-23 15:31:24,686 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 23.25) internal successors, (93), 4 states have internal predecessors, (93), 2 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 153 [2022-11-23 15:31:24,686 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:31:24,814 INFO L225 Difference]: With dead ends: 63483 [2022-11-23 15:31:24,815 INFO L226 Difference]: Without dead ends: 32998 [2022-11-23 15:31:24,904 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 179 GetRequests, 156 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 104 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=58, Invalid=542, Unknown=0, NotChecked=0, Total=600 [2022-11-23 15:31:24,904 INFO L413 NwaCegarLoop]: 511 mSDtfsCounter, 207 mSDsluCounter, 998 mSDsCounter, 0 mSdLazyCounter, 236 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 207 SdHoareTripleChecker+Valid, 1509 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-11-23 15:31:24,905 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [207 Valid, 1509 Invalid, 260 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 236 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-23 15:31:24,933 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32998 states. [2022-11-23 15:31:26,528 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32998 to 32998. [2022-11-23 15:31:26,549 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32998 states, 26160 states have (on average 1.709059633027523) internal successors, (44709), 27268 states have internal predecessors, (44709), 5071 states have call successors, (5071), 1511 states have call predecessors, (5071), 1766 states have return successors, (8508), 4628 states have call predecessors, (8508), 5066 states have call successors, (8508) [2022-11-23 15:31:26,641 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32998 states to 32998 states and 58288 transitions. [2022-11-23 15:31:26,645 INFO L78 Accepts]: Start accepts. Automaton has 32998 states and 58288 transitions. Word has length 153 [2022-11-23 15:31:26,646 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:31:26,646 INFO L495 AbstractCegarLoop]: Abstraction has 32998 states and 58288 transitions. [2022-11-23 15:31:26,646 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 23.25) internal successors, (93), 4 states have internal predecessors, (93), 2 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2022-11-23 15:31:26,646 INFO L276 IsEmpty]: Start isEmpty. Operand 32998 states and 58288 transitions. [2022-11-23 15:31:26,654 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 156 [2022-11-23 15:31:26,655 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:31:26,655 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 15:31:26,663 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2dfb1ea9-b1f7-438d-be7b-3cae25f9d177/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-11-23 15:31:26,863 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2dfb1ea9-b1f7-438d-be7b-3cae25f9d177/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 15:31:26,863 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:31:26,864 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:31:26,864 INFO L85 PathProgramCache]: Analyzing trace with hash 1406680171, now seen corresponding path program 1 times [2022-11-23 15:31:26,864 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:31:26,865 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [442504790] [2022-11-23 15:31:26,865 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:31:26,865 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:31:26,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:31:29,252 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 1 proven. 18 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2022-11-23 15:31:29,252 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:31:29,252 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [442504790] [2022-11-23 15:31:29,253 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [442504790] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-23 15:31:29,253 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1099008995] [2022-11-23 15:31:29,253 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:31:29,253 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 15:31:29,253 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2dfb1ea9-b1f7-438d-be7b-3cae25f9d177/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 15:31:29,255 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2dfb1ea9-b1f7-438d-be7b-3cae25f9d177/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-23 15:31:29,291 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2dfb1ea9-b1f7-438d-be7b-3cae25f9d177/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-11-23 15:31:29,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:31:29,679 INFO L263 TraceCheckSpWp]: Trace formula consists of 1833 conjuncts, 4 conjunts are in the unsatisfiable core [2022-11-23 15:31:29,688 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 15:31:29,992 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 79 trivial. 0 not checked. [2022-11-23 15:31:29,992 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-23 15:31:29,993 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1099008995] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:31:29,993 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-23 15:31:29,993 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [22] total 25 [2022-11-23 15:31:29,993 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1083376331] [2022-11-23 15:31:29,994 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:31:29,994 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-23 15:31:29,995 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:31:29,995 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-23 15:31:29,996 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=59, Invalid=541, Unknown=0, NotChecked=0, Total=600 [2022-11-23 15:31:29,996 INFO L87 Difference]: Start difference. First operand 32998 states and 58288 transitions. Second operand has 5 states, 5 states have (on average 16.8) internal successors, (84), 4 states have internal predecessors, (84), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (23), 2 states have call predecessors, (23), 1 states have call successors, (23) [2022-11-23 15:31:32,044 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:31:32,044 INFO L93 Difference]: Finished difference Result 34139 states and 61716 transitions. [2022-11-23 15:31:32,045 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-23 15:31:32,045 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 16.8) internal successors, (84), 4 states have internal predecessors, (84), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (23), 2 states have call predecessors, (23), 1 states have call successors, (23) Word has length 155 [2022-11-23 15:31:32,046 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:31:32,228 INFO L225 Difference]: With dead ends: 34139 [2022-11-23 15:31:32,229 INFO L226 Difference]: Without dead ends: 33982 [2022-11-23 15:31:32,248 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 179 GetRequests, 156 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 108 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=59, Invalid=541, Unknown=0, NotChecked=0, Total=600 [2022-11-23 15:31:32,249 INFO L413 NwaCegarLoop]: 576 mSDtfsCounter, 552 mSDsluCounter, 374 mSDsCounter, 0 mSdLazyCounter, 285 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 560 SdHoareTripleChecker+Valid, 950 SdHoareTripleChecker+Invalid, 299 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 285 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-11-23 15:31:32,249 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [560 Valid, 950 Invalid, 299 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 285 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-11-23 15:31:32,280 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33982 states. [2022-11-23 15:31:34,137 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33982 to 33060. [2022-11-23 15:31:34,153 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33060 states, 26222 states have (on average 1.7073831134162154) internal successors, (44771), 27330 states have internal predecessors, (44771), 5071 states have call successors, (5071), 1511 states have call predecessors, (5071), 1766 states have return successors, (8508), 4628 states have call predecessors, (8508), 5066 states have call successors, (8508) [2022-11-23 15:31:34,234 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33060 states to 33060 states and 58350 transitions. [2022-11-23 15:31:34,235 INFO L78 Accepts]: Start accepts. Automaton has 33060 states and 58350 transitions. Word has length 155 [2022-11-23 15:31:34,235 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:31:34,235 INFO L495 AbstractCegarLoop]: Abstraction has 33060 states and 58350 transitions. [2022-11-23 15:31:34,235 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.8) internal successors, (84), 4 states have internal predecessors, (84), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (23), 2 states have call predecessors, (23), 1 states have call successors, (23) [2022-11-23 15:31:34,235 INFO L276 IsEmpty]: Start isEmpty. Operand 33060 states and 58350 transitions. [2022-11-23 15:31:34,243 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2022-11-23 15:31:34,243 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:31:34,243 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 15:31:34,256 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2dfb1ea9-b1f7-438d-be7b-3cae25f9d177/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-11-23 15:31:34,451 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2dfb1ea9-b1f7-438d-be7b-3cae25f9d177/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 15:31:34,451 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:31:34,451 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:31:34,452 INFO L85 PathProgramCache]: Analyzing trace with hash -1556871455, now seen corresponding path program 1 times [2022-11-23 15:31:34,452 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:31:34,452 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2087722644] [2022-11-23 15:31:34,452 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:31:34,452 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:31:34,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:31:36,505 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 1 proven. 18 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2022-11-23 15:31:36,505 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:31:36,505 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2087722644] [2022-11-23 15:31:36,505 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2087722644] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-23 15:31:36,506 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1050884348] [2022-11-23 15:31:36,506 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:31:36,506 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 15:31:36,506 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2dfb1ea9-b1f7-438d-be7b-3cae25f9d177/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 15:31:36,507 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2dfb1ea9-b1f7-438d-be7b-3cae25f9d177/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-23 15:31:36,543 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2dfb1ea9-b1f7-438d-be7b-3cae25f9d177/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-11-23 15:31:36,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:31:36,954 INFO L263 TraceCheckSpWp]: Trace formula consists of 1848 conjuncts, 5 conjunts are in the unsatisfiable core [2022-11-23 15:31:36,959 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 15:31:37,037 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 79 trivial. 0 not checked. [2022-11-23 15:31:37,037 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-23 15:31:37,037 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1050884348] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:31:37,037 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-23 15:31:37,038 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [22] total 25 [2022-11-23 15:31:37,038 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1979816754] [2022-11-23 15:31:37,038 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:31:37,039 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-23 15:31:37,039 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:31:37,039 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-23 15:31:37,040 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=544, Unknown=0, NotChecked=0, Total=600 [2022-11-23 15:31:37,040 INFO L87 Difference]: Start difference. First operand 33060 states and 58350 transitions. Second operand has 5 states, 4 states have (on average 21.75) internal successors, (87), 4 states have internal predecessors, (87), 2 states have call successors, (25), 2 states have call predecessors, (25), 3 states have return successors, (24), 3 states have call predecessors, (24), 1 states have call successors, (24) [2022-11-23 15:31:38,805 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:31:38,806 INFO L93 Difference]: Finished difference Result 33287 states and 58635 transitions. [2022-11-23 15:31:38,806 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-23 15:31:38,806 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 21.75) internal successors, (87), 4 states have internal predecessors, (87), 2 states have call successors, (25), 2 states have call predecessors, (25), 3 states have return successors, (24), 3 states have call predecessors, (24), 1 states have call successors, (24) Word has length 160 [2022-11-23 15:31:38,807 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:31:38,921 INFO L225 Difference]: With dead ends: 33287 [2022-11-23 15:31:38,921 INFO L226 Difference]: Without dead ends: 33130 [2022-11-23 15:31:38,934 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 185 GetRequests, 161 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 110 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=60, Invalid=590, Unknown=0, NotChecked=0, Total=650 [2022-11-23 15:31:38,935 INFO L413 NwaCegarLoop]: 579 mSDtfsCounter, 30 mSDsluCounter, 1699 mSDsCounter, 0 mSdLazyCounter, 152 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 37 SdHoareTripleChecker+Valid, 2278 SdHoareTripleChecker+Invalid, 152 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 152 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-23 15:31:38,935 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [37 Valid, 2278 Invalid, 152 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 152 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-23 15:31:38,957 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33130 states. [2022-11-23 15:31:40,403 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33130 to 33060. [2022-11-23 15:31:40,426 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33060 states, 26222 states have (on average 1.7050186865990389) internal successors, (44709), 27330 states have internal predecessors, (44709), 5071 states have call successors, (5071), 1511 states have call predecessors, (5071), 1766 states have return successors, (8508), 4628 states have call predecessors, (8508), 5066 states have call successors, (8508) [2022-11-23 15:31:40,521 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33060 states to 33060 states and 58288 transitions. [2022-11-23 15:31:40,521 INFO L78 Accepts]: Start accepts. Automaton has 33060 states and 58288 transitions. Word has length 160 [2022-11-23 15:31:40,522 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:31:40,522 INFO L495 AbstractCegarLoop]: Abstraction has 33060 states and 58288 transitions. [2022-11-23 15:31:40,522 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 21.75) internal successors, (87), 4 states have internal predecessors, (87), 2 states have call successors, (25), 2 states have call predecessors, (25), 3 states have return successors, (24), 3 states have call predecessors, (24), 1 states have call successors, (24) [2022-11-23 15:31:40,522 INFO L276 IsEmpty]: Start isEmpty. Operand 33060 states and 58288 transitions. [2022-11-23 15:31:40,531 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2022-11-23 15:31:40,531 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:31:40,531 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 15:31:40,551 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2dfb1ea9-b1f7-438d-be7b-3cae25f9d177/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2022-11-23 15:31:40,740 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2dfb1ea9-b1f7-438d-be7b-3cae25f9d177/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2022-11-23 15:31:40,740 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:31:40,740 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:31:40,741 INFO L85 PathProgramCache]: Analyzing trace with hash -160659127, now seen corresponding path program 1 times [2022-11-23 15:31:40,741 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:31:40,741 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [472686470] [2022-11-23 15:31:40,741 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:31:40,741 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:31:40,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:31:43,136 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 1 proven. 19 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2022-11-23 15:31:43,137 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:31:43,137 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [472686470] [2022-11-23 15:31:43,137 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [472686470] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-23 15:31:43,137 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1059289414] [2022-11-23 15:31:43,137 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:31:43,137 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 15:31:43,138 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2dfb1ea9-b1f7-438d-be7b-3cae25f9d177/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 15:31:43,139 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2dfb1ea9-b1f7-438d-be7b-3cae25f9d177/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-23 15:31:43,141 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2dfb1ea9-b1f7-438d-be7b-3cae25f9d177/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-11-23 15:31:43,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:31:43,554 INFO L263 TraceCheckSpWp]: Trace formula consists of 1878 conjuncts, 16 conjunts are in the unsatisfiable core [2022-11-23 15:31:43,559 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 15:31:43,648 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2022-11-23 15:31:43,648 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-23 15:31:43,975 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 83 trivial. 0 not checked. [2022-11-23 15:31:43,975 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1059289414] provided 1 perfect and 1 imperfect interpolant sequences [2022-11-23 15:31:43,976 INFO L184 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2022-11-23 15:31:43,976 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [22, 5] total 26 [2022-11-23 15:31:43,976 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1439237092] [2022-11-23 15:31:43,977 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:31:43,977 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-23 15:31:43,977 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:31:43,978 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-23 15:31:43,978 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=59, Invalid=591, Unknown=0, NotChecked=0, Total=650 [2022-11-23 15:31:43,979 INFO L87 Difference]: Start difference. First operand 33060 states and 58288 transitions. Second operand has 4 states, 4 states have (on average 22.75) internal successors, (91), 4 states have internal predecessors, (91), 2 states have call successors, (26), 2 states have call predecessors, (26), 2 states have return successors, (25), 2 states have call predecessors, (25), 1 states have call successors, (25)