./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec3_product25.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version cf1a7837 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdb86a90-3f8d-45e2-9330-c2f2f4676d94/bin/utaipan-verify-NcY6lQBIFX/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdb86a90-3f8d-45e2-9330-c2f2f4676d94/bin/utaipan-verify-NcY6lQBIFX/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdb86a90-3f8d-45e2-9330-c2f2f4676d94/bin/utaipan-verify-NcY6lQBIFX/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdb86a90-3f8d-45e2-9330-c2f2f4676d94/bin/utaipan-verify-NcY6lQBIFX/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec3_product25.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdb86a90-3f8d-45e2-9330-c2f2f4676d94/bin/utaipan-verify-NcY6lQBIFX/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdb86a90-3f8d-45e2-9330-c2f2f4676d94/bin/utaipan-verify-NcY6lQBIFX --witnessprinter.witness.filename witness --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 7dffe766d259411d55a5393012f150d80e63eb09c0b69cb40e513f715e96f78e --- Real Ultimate output --- This is Ultimate 0.2.3-dev-cf1a783 [2023-11-12 00:10:01,452 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-12 00:10:01,588 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdb86a90-3f8d-45e2-9330-c2f2f4676d94/bin/utaipan-verify-NcY6lQBIFX/config/svcomp-Reach-32bit-Taipan_Default.epf [2023-11-12 00:10:01,598 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-12 00:10:01,599 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-12 00:10:01,645 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-12 00:10:01,646 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-12 00:10:01,647 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-12 00:10:01,648 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-12 00:10:01,654 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-12 00:10:01,654 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-12 00:10:01,656 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-12 00:10:01,656 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-12 00:10:01,658 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-12 00:10:01,659 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-12 00:10:01,659 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-12 00:10:01,660 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-12 00:10:01,661 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-12 00:10:01,661 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-12 00:10:01,662 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-12 00:10:01,662 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-12 00:10:01,663 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-12 00:10:01,664 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-12 00:10:01,665 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-12 00:10:01,666 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-12 00:10:01,666 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-12 00:10:01,667 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-12 00:10:01,667 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-12 00:10:01,668 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-12 00:10:01,668 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-12 00:10:01,670 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-12 00:10:01,670 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-12 00:10:01,670 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-12 00:10:01,671 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-12 00:10:01,671 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-12 00:10:01,671 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-12 00:10:01,672 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 00:10:01,672 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-12 00:10:01,672 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-12 00:10:01,673 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-12 00:10:01,673 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-12 00:10:01,673 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-12 00:10:01,674 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-12 00:10:01,674 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-12 00:10:01,675 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-12 00:10:01,675 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES 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_cdb86a90-3f8d-45e2-9330-c2f2f4676d94/bin/utaipan-verify-NcY6lQBIFX/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_cdb86a90-3f8d-45e2-9330-c2f2f4676d94/bin/utaipan-verify-NcY6lQBIFX Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness 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 -> 7dffe766d259411d55a5393012f150d80e63eb09c0b69cb40e513f715e96f78e [2023-11-12 00:10:01,989 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-12 00:10:02,027 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-12 00:10:02,031 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-12 00:10:02,032 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-12 00:10:02,033 INFO L274 PluginConnector]: CDTParser initialized [2023-11-12 00:10:02,036 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdb86a90-3f8d-45e2-9330-c2f2f4676d94/bin/utaipan-verify-NcY6lQBIFX/../../sv-benchmarks/c/product-lines/elevator_spec3_product25.cil.c [2023-11-12 00:10:05,639 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-12 00:10:06,024 INFO L384 CDTParser]: Found 1 translation units. [2023-11-12 00:10:06,025 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdb86a90-3f8d-45e2-9330-c2f2f4676d94/sv-benchmarks/c/product-lines/elevator_spec3_product25.cil.c [2023-11-12 00:10:06,077 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdb86a90-3f8d-45e2-9330-c2f2f4676d94/bin/utaipan-verify-NcY6lQBIFX/data/cc4998351/c7e9fec109a8426a8b44ab717e2fb28a/FLAG64b38fe5f [2023-11-12 00:10:06,105 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdb86a90-3f8d-45e2-9330-c2f2f4676d94/bin/utaipan-verify-NcY6lQBIFX/data/cc4998351/c7e9fec109a8426a8b44ab717e2fb28a [2023-11-12 00:10:06,113 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-12 00:10:06,117 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-12 00:10:06,122 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-12 00:10:06,123 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-12 00:10:06,129 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-12 00:10:06,130 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 12:10:06" (1/1) ... [2023-11-12 00:10:06,132 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@38a377b9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:10:06, skipping insertion in model container [2023-11-12 00:10:06,132 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 12:10:06" (1/1) ... [2023-11-12 00:10:06,243 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-12 00:10:06,620 WARN L240 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_cdb86a90-3f8d-45e2-9330-c2f2f4676d94/sv-benchmarks/c/product-lines/elevator_spec3_product25.cil.c[27637,27650] [2023-11-12 00:10:06,919 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 00:10:06,937 INFO L202 MainTranslator]: Completed pre-run [2023-11-12 00:10:06,951 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [48] [2023-11-12 00:10:06,953 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [414] [2023-11-12 00:10:06,954 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [1082] [2023-11-12 00:10:06,954 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [1120] [2023-11-12 00:10:06,955 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [1129] [2023-11-12 00:10:06,955 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"UnitTests.i","") [1485] [2023-11-12 00:10:06,956 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [1579] [2023-11-12 00:10:06,956 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [1594] [2023-11-12 00:10:06,957 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification3_spec.i","") [3062] [2023-11-12 00:10:06,957 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Person.i","") [3248] [2023-11-12 00:10:07,014 WARN L240 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_cdb86a90-3f8d-45e2-9330-c2f2f4676d94/sv-benchmarks/c/product-lines/elevator_spec3_product25.cil.c[27637,27650] [2023-11-12 00:10:07,095 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 00:10:07,135 INFO L206 MainTranslator]: Completed translation [2023-11-12 00:10:07,136 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:10:07 WrapperNode [2023-11-12 00:10:07,136 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-12 00:10:07,138 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-12 00:10:07,138 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-12 00:10:07,138 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-12 00:10:07,148 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:10:07" (1/1) ... [2023-11-12 00:10:07,188 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:10:07" (1/1) ... [2023-11-12 00:10:07,257 INFO L138 Inliner]: procedures = 89, calls = 340, calls flagged for inlining = 25, calls inlined = 22, statements flattened = 841 [2023-11-12 00:10:07,257 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-12 00:10:07,258 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-12 00:10:07,258 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-12 00:10:07,259 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-12 00:10:07,269 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:10:07" (1/1) ... [2023-11-12 00:10:07,269 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:10:07" (1/1) ... [2023-11-12 00:10:07,289 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:10:07" (1/1) ... [2023-11-12 00:10:07,295 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:10:07" (1/1) ... [2023-11-12 00:10:07,356 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:10:07" (1/1) ... [2023-11-12 00:10:07,394 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:10:07" (1/1) ... [2023-11-12 00:10:07,401 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:10:07" (1/1) ... [2023-11-12 00:10:07,424 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:10:07" (1/1) ... [2023-11-12 00:10:07,435 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-12 00:10:07,441 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-12 00:10:07,445 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-12 00:10:07,445 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-12 00:10:07,446 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:10:07" (1/1) ... [2023-11-12 00:10:07,454 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 00:10:07,466 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdb86a90-3f8d-45e2-9330-c2f2f4676d94/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:10:07,489 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdb86a90-3f8d-45e2-9330-c2f2f4676d94/bin/utaipan-verify-NcY6lQBIFX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-12 00:10:07,514 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdb86a90-3f8d-45e2-9330-c2f2f4676d94/bin/utaipan-verify-NcY6lQBIFX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-12 00:10:07,543 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-12 00:10:07,543 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentHeading [2023-11-12 00:10:07,543 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentHeading [2023-11-12 00:10:07,543 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2023-11-12 00:10:07,543 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2023-11-12 00:10:07,544 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2023-11-12 00:10:07,544 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2023-11-12 00:10:07,544 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2023-11-12 00:10:07,545 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2023-11-12 00:10:07,545 INFO L130 BoogieDeclarations]: Found specification of procedure bobCall [2023-11-12 00:10:07,545 INFO L138 BoogieDeclarations]: Found implementation of procedure bobCall [2023-11-12 00:10:07,545 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2023-11-12 00:10:07,546 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2023-11-12 00:10:07,546 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-11-12 00:10:07,547 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-11-12 00:10:07,547 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-11-12 00:10:07,547 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-11-12 00:10:07,548 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2023-11-12 00:10:07,549 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2023-11-12 00:10:07,549 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2023-11-12 00:10:07,549 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2023-11-12 00:10:07,549 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2023-11-12 00:10:07,549 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2023-11-12 00:10:07,551 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2023-11-12 00:10:07,551 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2023-11-12 00:10:07,551 INFO L130 BoogieDeclarations]: Found specification of procedure initTopDown [2023-11-12 00:10:07,551 INFO L138 BoogieDeclarations]: Found implementation of procedure initTopDown [2023-11-12 00:10:07,552 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2023-11-12 00:10:07,553 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2023-11-12 00:10:07,553 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2023-11-12 00:10:07,553 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2023-11-12 00:10:07,553 INFO L130 BoogieDeclarations]: Found specification of procedure initFloors [2023-11-12 00:10:07,553 INFO L138 BoogieDeclarations]: Found implementation of procedure initFloors [2023-11-12 00:10:07,554 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2023-11-12 00:10:07,554 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2023-11-12 00:10:07,554 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2023-11-12 00:10:07,554 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2023-11-12 00:10:07,554 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2023-11-12 00:10:07,555 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2023-11-12 00:10:07,555 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-12 00:10:07,555 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2023-11-12 00:10:07,555 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2023-11-12 00:10:07,555 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2023-11-12 00:10:07,555 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2023-11-12 00:10:07,556 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2023-11-12 00:10:07,556 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2023-11-12 00:10:07,556 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2023-11-12 00:10:07,556 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2023-11-12 00:10:07,556 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-12 00:10:07,556 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-12 00:10:07,557 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2023-11-12 00:10:07,558 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2023-11-12 00:10:07,807 INFO L236 CfgBuilder]: Building ICFG [2023-11-12 00:10:07,811 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-12 00:10:09,158 INFO L277 CfgBuilder]: Performing block encoding [2023-11-12 00:10:10,183 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-12 00:10:10,184 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-12 00:10:10,188 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 12:10:10 BoogieIcfgContainer [2023-11-12 00:10:10,189 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-12 00:10:10,192 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-12 00:10:10,192 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-12 00:10:10,196 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-12 00:10:10,196 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 12:10:06" (1/3) ... [2023-11-12 00:10:10,197 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@c36730d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 12:10:10, skipping insertion in model container [2023-11-12 00:10:10,198 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:10:07" (2/3) ... [2023-11-12 00:10:10,198 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@c36730d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 12:10:10, skipping insertion in model container [2023-11-12 00:10:10,198 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 12:10:10" (3/3) ... [2023-11-12 00:10:10,201 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec3_product25.cil.c [2023-11-12 00:10:10,226 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-12 00:10:10,226 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-12 00:10:10,312 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-12 00:10:10,319 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=LoopHeads, 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;@beb777b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-12 00:10:10,320 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-12 00:10:10,327 INFO L276 IsEmpty]: Start isEmpty. Operand has 383 states, 257 states have (on average 1.5914396887159532) internal successors, (409), 275 states have internal predecessors, (409), 100 states have call successors, (100), 24 states have call predecessors, (100), 24 states have return successors, (100), 97 states have call predecessors, (100), 100 states have call successors, (100) [2023-11-12 00:10:10,351 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2023-11-12 00:10:10,351 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:10:10,352 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:10:10,353 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:10:10,359 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:10:10,359 INFO L85 PathProgramCache]: Analyzing trace with hash -315069661, now seen corresponding path program 1 times [2023-11-12 00:10:10,371 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:10:10,372 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2136653725] [2023-11-12 00:10:10,372 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:10:10,373 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:10:10,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:10:11,978 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-12 00:10:11,979 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:10:11,979 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2136653725] [2023-11-12 00:10:11,980 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2136653725] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:10:11,981 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2082675132] [2023-11-12 00:10:11,981 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:10:11,982 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:10:11,982 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdb86a90-3f8d-45e2-9330-c2f2f4676d94/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:10:11,986 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdb86a90-3f8d-45e2-9330-c2f2f4676d94/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:10:12,017 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdb86a90-3f8d-45e2-9330-c2f2f4676d94/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-12 00:10:12,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:10:12,548 INFO L262 TraceCheckSpWp]: Trace formula consists of 1512 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-12 00:10:12,562 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:10:12,674 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 00:10:12,675 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:10:12,675 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2082675132] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:10:12,675 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 00:10:12,676 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-11-12 00:10:12,679 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1400283393] [2023-11-12 00:10:12,680 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:10:12,689 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:10:12,690 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:10:12,742 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:10:12,744 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-12 00:10:12,750 INFO L87 Difference]: Start difference. First operand has 383 states, 257 states have (on average 1.5914396887159532) internal successors, (409), 275 states have internal predecessors, (409), 100 states have call successors, (100), 24 states have call predecessors, (100), 24 states have return successors, (100), 97 states have call predecessors, (100), 100 states have call successors, (100) Second operand has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2023-11-12 00:10:13,322 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:10:13,322 INFO L93 Difference]: Finished difference Result 1074 states and 1734 transitions. [2023-11-12 00:10:13,324 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:10:13,326 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 64 [2023-11-12 00:10:13,327 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:10:13,349 INFO L225 Difference]: With dead ends: 1074 [2023-11-12 00:10:13,349 INFO L226 Difference]: Without dead ends: 693 [2023-11-12 00:10:13,360 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 70 GetRequests, 65 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-12 00:10:13,365 INFO L413 NwaCegarLoop]: 984 mSDtfsCounter, 492 mSDsluCounter, 551 mSDsCounter, 0 mSdLazyCounter, 113 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 492 SdHoareTripleChecker+Valid, 1535 SdHoareTripleChecker+Invalid, 119 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 113 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-12 00:10:13,367 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [492 Valid, 1535 Invalid, 119 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 113 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-12 00:10:13,392 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 693 states. [2023-11-12 00:10:13,501 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 693 to 681. [2023-11-12 00:10:13,505 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 681 states, 462 states have (on average 1.5844155844155845) internal successors, (732), 493 states have internal predecessors, (732), 176 states have call successors, (176), 43 states have call predecessors, (176), 42 states have return successors, (178), 170 states have call predecessors, (178), 173 states have call successors, (178) [2023-11-12 00:10:13,519 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 681 states to 681 states and 1086 transitions. [2023-11-12 00:10:13,521 INFO L78 Accepts]: Start accepts. Automaton has 681 states and 1086 transitions. Word has length 64 [2023-11-12 00:10:13,522 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:10:13,523 INFO L495 AbstractCegarLoop]: Abstraction has 681 states and 1086 transitions. [2023-11-12 00:10:13,523 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2023-11-12 00:10:13,524 INFO L276 IsEmpty]: Start isEmpty. Operand 681 states and 1086 transitions. [2023-11-12 00:10:13,536 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2023-11-12 00:10:13,536 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:10:13,536 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:10:13,553 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdb86a90-3f8d-45e2-9330-c2f2f4676d94/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-12 00:10:13,747 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdb86a90-3f8d-45e2-9330-c2f2f4676d94/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-11-12 00:10:13,747 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:10:13,748 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:10:13,748 INFO L85 PathProgramCache]: Analyzing trace with hash 1875821451, now seen corresponding path program 1 times [2023-11-12 00:10:13,748 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:10:13,749 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1481874911] [2023-11-12 00:10:13,749 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:10:13,749 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:10:13,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:10:14,336 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-12 00:10:14,338 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:10:14,339 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1481874911] [2023-11-12 00:10:14,344 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1481874911] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:10:14,349 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [245587688] [2023-11-12 00:10:14,350 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:10:14,350 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:10:14,350 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdb86a90-3f8d-45e2-9330-c2f2f4676d94/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:10:14,352 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdb86a90-3f8d-45e2-9330-c2f2f4676d94/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:10:14,365 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdb86a90-3f8d-45e2-9330-c2f2f4676d94/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-12 00:10:14,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:10:14,840 INFO L262 TraceCheckSpWp]: Trace formula consists of 1500 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-12 00:10:14,848 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:10:14,946 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 00:10:14,947 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:10:14,947 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [245587688] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:10:14,948 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 00:10:14,948 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-11-12 00:10:14,948 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1169716613] [2023-11-12 00:10:14,949 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:10:14,950 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:10:14,950 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:10:14,951 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:10:14,952 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-12 00:10:14,952 INFO L87 Difference]: Start difference. First operand 681 states and 1086 transitions. Second operand has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2023-11-12 00:10:15,349 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:10:15,350 INFO L93 Difference]: Finished difference Result 1666 states and 2688 transitions. [2023-11-12 00:10:15,350 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:10:15,351 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 63 [2023-11-12 00:10:15,351 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:10:15,363 INFO L225 Difference]: With dead ends: 1666 [2023-11-12 00:10:15,364 INFO L226 Difference]: Without dead ends: 997 [2023-11-12 00:10:15,369 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 69 GetRequests, 64 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-12 00:10:15,371 INFO L413 NwaCegarLoop]: 560 mSDtfsCounter, 549 mSDsluCounter, 473 mSDsCounter, 0 mSdLazyCounter, 77 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 549 SdHoareTripleChecker+Valid, 1033 SdHoareTripleChecker+Invalid, 84 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 77 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-12 00:10:15,372 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [549 Valid, 1033 Invalid, 84 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 77 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-12 00:10:15,375 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 997 states. [2023-11-12 00:10:15,454 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 997 to 973. [2023-11-12 00:10:15,457 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 973 states, 664 states have (on average 1.5933734939759037) internal successors, (1058), 710 states have internal predecessors, (1058), 249 states have call successors, (249), 59 states have call predecessors, (249), 59 states have return successors, (256), 242 states have call predecessors, (256), 246 states have call successors, (256) [2023-11-12 00:10:15,476 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 973 states to 973 states and 1563 transitions. [2023-11-12 00:10:15,476 INFO L78 Accepts]: Start accepts. Automaton has 973 states and 1563 transitions. Word has length 63 [2023-11-12 00:10:15,477 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:10:15,477 INFO L495 AbstractCegarLoop]: Abstraction has 973 states and 1563 transitions. [2023-11-12 00:10:15,478 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2023-11-12 00:10:15,478 INFO L276 IsEmpty]: Start isEmpty. Operand 973 states and 1563 transitions. [2023-11-12 00:10:15,485 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2023-11-12 00:10:15,485 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:10:15,486 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:10:15,495 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdb86a90-3f8d-45e2-9330-c2f2f4676d94/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-12 00:10:15,695 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdb86a90-3f8d-45e2-9330-c2f2f4676d94/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:10:15,696 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:10:15,696 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:10:15,696 INFO L85 PathProgramCache]: Analyzing trace with hash 1143136439, now seen corresponding path program 1 times [2023-11-12 00:10:15,696 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:10:15,697 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1665281559] [2023-11-12 00:10:15,697 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:10:15,697 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:10:15,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:10:15,993 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-12 00:10:15,994 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:10:15,994 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1665281559] [2023-11-12 00:10:15,995 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1665281559] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:10:15,995 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:10:15,995 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-12 00:10:15,995 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [110879788] [2023-11-12 00:10:15,996 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:10:15,996 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 00:10:15,997 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:10:15,998 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 00:10:15,998 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-12 00:10:15,999 INFO L87 Difference]: Start difference. First operand 973 states and 1563 transitions. Second operand has 4 states, 4 states have (on average 9.75) internal successors, (39), 4 states have internal predecessors, (39), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2023-11-12 00:10:16,502 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:10:16,503 INFO L93 Difference]: Finished difference Result 2206 states and 3603 transitions. [2023-11-12 00:10:16,503 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-12 00:10:16,504 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 9.75) internal successors, (39), 4 states have internal predecessors, (39), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 64 [2023-11-12 00:10:16,507 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:10:16,525 INFO L225 Difference]: With dead ends: 2206 [2023-11-12 00:10:16,525 INFO L226 Difference]: Without dead ends: 1245 [2023-11-12 00:10:16,536 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 [2023-11-12 00:10:16,540 INFO L413 NwaCegarLoop]: 581 mSDtfsCounter, 139 mSDsluCounter, 1135 mSDsCounter, 0 mSdLazyCounter, 115 mSolverCounterSat, 90 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 139 SdHoareTripleChecker+Valid, 1716 SdHoareTripleChecker+Invalid, 205 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 90 IncrementalHoareTripleChecker+Valid, 115 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-12 00:10:16,541 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [139 Valid, 1716 Invalid, 205 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [90 Valid, 115 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-12 00:10:16,544 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1245 states. [2023-11-12 00:10:16,643 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1245 to 979. [2023-11-12 00:10:16,646 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 979 states, 670 states have (on average 1.5880597014925373) internal successors, (1064), 716 states have internal predecessors, (1064), 249 states have call successors, (249), 59 states have call predecessors, (249), 59 states have return successors, (256), 242 states have call predecessors, (256), 246 states have call successors, (256) [2023-11-12 00:10:16,709 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 979 states to 979 states and 1569 transitions. [2023-11-12 00:10:16,710 INFO L78 Accepts]: Start accepts. Automaton has 979 states and 1569 transitions. Word has length 64 [2023-11-12 00:10:16,710 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:10:16,711 INFO L495 AbstractCegarLoop]: Abstraction has 979 states and 1569 transitions. [2023-11-12 00:10:16,711 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.75) internal successors, (39), 4 states have internal predecessors, (39), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2023-11-12 00:10:16,711 INFO L276 IsEmpty]: Start isEmpty. Operand 979 states and 1569 transitions. [2023-11-12 00:10:16,716 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2023-11-12 00:10:16,717 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:10:16,717 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-12 00:10:16,717 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-12 00:10:16,718 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:10:16,718 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:10:16,719 INFO L85 PathProgramCache]: Analyzing trace with hash -155209670, now seen corresponding path program 1 times [2023-11-12 00:10:16,719 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:10:16,719 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1338092034] [2023-11-12 00:10:16,720 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:10:16,720 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:10:16,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:10:17,210 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-12 00:10:17,210 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:10:17,210 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1338092034] [2023-11-12 00:10:17,211 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1338092034] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:10:17,211 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [970476469] [2023-11-12 00:10:17,211 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:10:17,212 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:10:17,212 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdb86a90-3f8d-45e2-9330-c2f2f4676d94/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:10:17,213 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdb86a90-3f8d-45e2-9330-c2f2f4676d94/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:10:17,227 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdb86a90-3f8d-45e2-9330-c2f2f4676d94/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-12 00:10:17,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:10:17,669 INFO L262 TraceCheckSpWp]: Trace formula consists of 1522 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-12 00:10:17,677 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:10:17,794 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-12 00:10:17,794 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:10:17,795 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [970476469] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:10:17,795 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 00:10:17,795 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-11-12 00:10:17,796 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1940209328] [2023-11-12 00:10:17,796 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:10:17,796 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:10:17,797 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:10:17,798 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:10:17,798 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-12 00:10:17,798 INFO L87 Difference]: Start difference. First operand 979 states and 1569 transitions. Second operand has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (14), 3 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) [2023-11-12 00:10:18,391 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:10:18,392 INFO L93 Difference]: Finished difference Result 2796 states and 4528 transitions. [2023-11-12 00:10:18,393 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:10:18,393 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (14), 3 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) Word has length 68 [2023-11-12 00:10:18,394 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:10:18,413 INFO L225 Difference]: With dead ends: 2796 [2023-11-12 00:10:18,414 INFO L226 Difference]: Without dead ends: 1829 [2023-11-12 00:10:18,426 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 74 GetRequests, 69 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-12 00:10:18,427 INFO L413 NwaCegarLoop]: 608 mSDtfsCounter, 478 mSDsluCounter, 485 mSDsCounter, 0 mSdLazyCounter, 165 mSolverCounterSat, 21 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 478 SdHoareTripleChecker+Valid, 1093 SdHoareTripleChecker+Invalid, 186 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 21 IncrementalHoareTripleChecker+Valid, 165 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-12 00:10:18,428 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [478 Valid, 1093 Invalid, 186 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [21 Valid, 165 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-12 00:10:18,432 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1829 states. [2023-11-12 00:10:18,591 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1829 to 1807. [2023-11-12 00:10:18,597 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1807 states, 1228 states have (on average 1.5390879478827362) internal successors, (1890), 1318 states have internal predecessors, (1890), 468 states have call successors, (468), 112 states have call predecessors, (468), 110 states have return successors, (503), 451 states have call predecessors, (503), 464 states have call successors, (503) [2023-11-12 00:10:18,643 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1807 states to 1807 states and 2861 transitions. [2023-11-12 00:10:18,645 INFO L78 Accepts]: Start accepts. Automaton has 1807 states and 2861 transitions. Word has length 68 [2023-11-12 00:10:18,645 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:10:18,646 INFO L495 AbstractCegarLoop]: Abstraction has 1807 states and 2861 transitions. [2023-11-12 00:10:18,646 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (14), 3 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) [2023-11-12 00:10:18,646 INFO L276 IsEmpty]: Start isEmpty. Operand 1807 states and 2861 transitions. [2023-11-12 00:10:18,652 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2023-11-12 00:10:18,653 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:10:18,653 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-12 00:10:18,668 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdb86a90-3f8d-45e2-9330-c2f2f4676d94/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-12 00:10:18,863 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdb86a90-3f8d-45e2-9330-c2f2f4676d94/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:10:18,863 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:10:18,864 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:10:18,864 INFO L85 PathProgramCache]: Analyzing trace with hash -828987493, now seen corresponding path program 1 times [2023-11-12 00:10:18,865 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:10:18,865 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1672041582] [2023-11-12 00:10:18,865 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:10:18,866 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:10:18,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:10:19,428 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-12 00:10:19,428 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:10:19,428 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1672041582] [2023-11-12 00:10:19,428 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1672041582] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:10:19,429 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [16091480] [2023-11-12 00:10:19,429 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:10:19,429 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:10:19,429 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdb86a90-3f8d-45e2-9330-c2f2f4676d94/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:10:19,431 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdb86a90-3f8d-45e2-9330-c2f2f4676d94/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:10:19,438 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdb86a90-3f8d-45e2-9330-c2f2f4676d94/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-12 00:10:19,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:10:19,883 INFO L262 TraceCheckSpWp]: Trace formula consists of 1538 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-12 00:10:19,890 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:10:20,030 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-12 00:10:20,030 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:10:20,030 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [16091480] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:10:20,031 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 00:10:20,031 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 9 [2023-11-12 00:10:20,031 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [937674162] [2023-11-12 00:10:20,031 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:10:20,032 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-12 00:10:20,032 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:10:20,033 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-12 00:10:20,033 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2023-11-12 00:10:20,034 INFO L87 Difference]: Start difference. First operand 1807 states and 2861 transitions. Second operand has 5 states, 5 states have (on average 8.6) internal successors, (43), 5 states have internal predecessors, (43), 4 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 4 states have call successors, (13) [2023-11-12 00:10:21,075 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:10:21,076 INFO L93 Difference]: Finished difference Result 3198 states and 5029 transitions. [2023-11-12 00:10:21,077 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-12 00:10:21,077 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.6) internal successors, (43), 5 states have internal predecessors, (43), 4 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 4 states have call successors, (13) Word has length 72 [2023-11-12 00:10:21,078 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:10:21,098 INFO L225 Difference]: With dead ends: 3198 [2023-11-12 00:10:21,098 INFO L226 Difference]: Without dead ends: 2042 [2023-11-12 00:10:21,109 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 79 GetRequests, 71 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2023-11-12 00:10:21,110 INFO L413 NwaCegarLoop]: 637 mSDtfsCounter, 528 mSDsluCounter, 1247 mSDsCounter, 0 mSdLazyCounter, 530 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 536 SdHoareTripleChecker+Valid, 1884 SdHoareTripleChecker+Invalid, 536 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 530 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-12 00:10:21,111 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [536 Valid, 1884 Invalid, 536 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 530 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-12 00:10:21,115 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2042 states. [2023-11-12 00:10:21,263 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2042 to 2023. [2023-11-12 00:10:21,269 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2023 states, 1402 states have (on average 1.5213980028530671) internal successors, (2133), 1495 states have internal predecessors, (2133), 495 states have call successors, (495), 124 states have call predecessors, (495), 125 states have return successors, (533), 478 states have call predecessors, (533), 491 states have call successors, (533) [2023-11-12 00:10:21,293 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2023 states to 2023 states and 3161 transitions. [2023-11-12 00:10:21,294 INFO L78 Accepts]: Start accepts. Automaton has 2023 states and 3161 transitions. Word has length 72 [2023-11-12 00:10:21,294 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:10:21,294 INFO L495 AbstractCegarLoop]: Abstraction has 2023 states and 3161 transitions. [2023-11-12 00:10:21,295 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.6) internal successors, (43), 5 states have internal predecessors, (43), 4 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 4 states have call successors, (13) [2023-11-12 00:10:21,295 INFO L276 IsEmpty]: Start isEmpty. Operand 2023 states and 3161 transitions. [2023-11-12 00:10:21,299 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2023-11-12 00:10:21,299 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:10:21,299 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-12 00:10:21,313 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdb86a90-3f8d-45e2-9330-c2f2f4676d94/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-12 00:10:21,508 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdb86a90-3f8d-45e2-9330-c2f2f4676d94/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:10:21,508 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:10:21,509 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:10:21,509 INFO L85 PathProgramCache]: Analyzing trace with hash 1061719148, now seen corresponding path program 1 times [2023-11-12 00:10:21,509 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:10:21,509 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1858595331] [2023-11-12 00:10:21,509 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:10:21,510 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:10:21,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:10:21,968 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-12 00:10:21,968 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:10:21,969 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1858595331] [2023-11-12 00:10:21,969 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1858595331] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:10:21,969 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1776043239] [2023-11-12 00:10:21,969 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:10:21,969 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:10:21,970 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdb86a90-3f8d-45e2-9330-c2f2f4676d94/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:10:21,971 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdb86a90-3f8d-45e2-9330-c2f2f4676d94/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:10:21,998 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdb86a90-3f8d-45e2-9330-c2f2f4676d94/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-12 00:10:22,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:10:22,401 INFO L262 TraceCheckSpWp]: Trace formula consists of 1527 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-12 00:10:22,406 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:10:22,453 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-12 00:10:22,453 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:10:22,453 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1776043239] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:10:22,454 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 00:10:22,454 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6] total 8 [2023-11-12 00:10:22,454 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [116987906] [2023-11-12 00:10:22,455 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:10:22,455 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 00:10:22,455 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:10:22,456 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 00:10:22,456 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2023-11-12 00:10:22,457 INFO L87 Difference]: Start difference. First operand 2023 states and 3161 transitions. Second operand has 4 states, 4 states have (on average 11.5) internal successors, (46), 4 states have internal predecessors, (46), 2 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-11-12 00:10:22,894 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:10:22,894 INFO L93 Difference]: Finished difference Result 3782 states and 5980 transitions. [2023-11-12 00:10:22,895 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-12 00:10:22,895 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), 2 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 73 [2023-11-12 00:10:22,896 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:10:22,915 INFO L225 Difference]: With dead ends: 3782 [2023-11-12 00:10:22,916 INFO L226 Difference]: Without dead ends: 2023 [2023-11-12 00:10:22,929 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 80 GetRequests, 73 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2023-11-12 00:10:22,930 INFO L413 NwaCegarLoop]: 591 mSDtfsCounter, 276 mSDsluCounter, 952 mSDsCounter, 0 mSdLazyCounter, 167 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 287 SdHoareTripleChecker+Valid, 1543 SdHoareTripleChecker+Invalid, 191 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 167 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-12 00:10:22,930 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [287 Valid, 1543 Invalid, 191 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 167 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-12 00:10:22,935 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2023 states. [2023-11-12 00:10:23,083 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2023 to 2023. [2023-11-12 00:10:23,090 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2023 states, 1402 states have (on average 1.4828815977175465) internal successors, (2079), 1495 states have internal predecessors, (2079), 495 states have call successors, (495), 124 states have call predecessors, (495), 125 states have return successors, (533), 478 states have call predecessors, (533), 491 states have call successors, (533) [2023-11-12 00:10:23,118 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2023 states to 2023 states and 3107 transitions. [2023-11-12 00:10:23,121 INFO L78 Accepts]: Start accepts. Automaton has 2023 states and 3107 transitions. Word has length 73 [2023-11-12 00:10:23,122 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:10:23,122 INFO L495 AbstractCegarLoop]: Abstraction has 2023 states and 3107 transitions. [2023-11-12 00:10:23,123 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), 2 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-11-12 00:10:23,123 INFO L276 IsEmpty]: Start isEmpty. Operand 2023 states and 3107 transitions. [2023-11-12 00:10:23,127 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2023-11-12 00:10:23,129 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:10:23,130 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-12 00:10:23,146 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdb86a90-3f8d-45e2-9330-c2f2f4676d94/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-12 00:10:23,340 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdb86a90-3f8d-45e2-9330-c2f2f4676d94/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:10:23,340 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:10:23,341 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:10:23,341 INFO L85 PathProgramCache]: Analyzing trace with hash -117690671, now seen corresponding path program 1 times [2023-11-12 00:10:23,342 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:10:23,342 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [249496074] [2023-11-12 00:10:23,342 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:10:23,343 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:10:23,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:10:23,861 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-11-12 00:10:23,862 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:10:23,862 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [249496074] [2023-11-12 00:10:23,862 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [249496074] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:10:23,862 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1927772152] [2023-11-12 00:10:23,863 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:10:23,863 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:10:23,863 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdb86a90-3f8d-45e2-9330-c2f2f4676d94/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:10:23,864 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdb86a90-3f8d-45e2-9330-c2f2f4676d94/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:10:23,885 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdb86a90-3f8d-45e2-9330-c2f2f4676d94/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-12 00:10:24,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:10:24,296 INFO L262 TraceCheckSpWp]: Trace formula consists of 1537 conjuncts, 17 conjunts are in the unsatisfiable core [2023-11-12 00:10:24,305 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:10:24,630 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-12 00:10:24,630 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 00:10:24,937 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-11-12 00:10:24,937 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1927772152] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-12 00:10:24,938 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2023-11-12 00:10:24,938 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [6, 9] total 16 [2023-11-12 00:10:24,939 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [743765456] [2023-11-12 00:10:24,939 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:10:24,940 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-12 00:10:24,941 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:10:24,941 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-12 00:10:24,942 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=203, Unknown=0, NotChecked=0, Total=240 [2023-11-12 00:10:24,942 INFO L87 Difference]: Start difference. First operand 2023 states and 3107 transitions. Second operand has 9 states, 8 states have (on average 5.625) internal successors, (45), 8 states have internal predecessors, (45), 4 states have call successors, (15), 4 states have call predecessors, (15), 4 states have return successors, (13), 4 states have call predecessors, (13), 3 states have call successors, (13) [2023-11-12 00:10:29,048 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:10:29,048 INFO L93 Difference]: Finished difference Result 4815 states and 7596 transitions. [2023-11-12 00:10:29,049 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2023-11-12 00:10:29,049 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 5.625) internal successors, (45), 8 states have internal predecessors, (45), 4 states have call successors, (15), 4 states have call predecessors, (15), 4 states have return successors, (13), 4 states have call predecessors, (13), 3 states have call successors, (13) Word has length 75 [2023-11-12 00:10:29,051 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:10:29,091 INFO L225 Difference]: With dead ends: 4815 [2023-11-12 00:10:29,091 INFO L226 Difference]: Without dead ends: 3660 [2023-11-12 00:10:29,106 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 173 GetRequests, 145 SyntacticMatches, 0 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 103 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=145, Invalid=725, Unknown=0, NotChecked=0, Total=870 [2023-11-12 00:10:29,108 INFO L413 NwaCegarLoop]: 618 mSDtfsCounter, 1800 mSDsluCounter, 2399 mSDsCounter, 0 mSdLazyCounter, 2136 mSolverCounterSat, 814 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1880 SdHoareTripleChecker+Valid, 3017 SdHoareTripleChecker+Invalid, 2950 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 814 IncrementalHoareTripleChecker+Valid, 2136 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time [2023-11-12 00:10:29,109 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1880 Valid, 3017 Invalid, 2950 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [814 Valid, 2136 Invalid, 0 Unknown, 0 Unchecked, 3.3s Time] [2023-11-12 00:10:29,116 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3660 states. [2023-11-12 00:10:29,540 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3660 to 3559. [2023-11-12 00:10:29,550 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3559 states, 2529 states have (on average 1.4887307236061684) internal successors, (3765), 2672 states have internal predecessors, (3765), 802 states have call successors, (802), 216 states have call predecessors, (802), 227 states have return successors, (973), 778 states have call predecessors, (973), 797 states have call successors, (973) [2023-11-12 00:10:29,590 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3559 states to 3559 states and 5540 transitions. [2023-11-12 00:10:29,591 INFO L78 Accepts]: Start accepts. Automaton has 3559 states and 5540 transitions. Word has length 75 [2023-11-12 00:10:29,591 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:10:29,592 INFO L495 AbstractCegarLoop]: Abstraction has 3559 states and 5540 transitions. [2023-11-12 00:10:29,592 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 5.625) internal successors, (45), 8 states have internal predecessors, (45), 4 states have call successors, (15), 4 states have call predecessors, (15), 4 states have return successors, (13), 4 states have call predecessors, (13), 3 states have call successors, (13) [2023-11-12 00:10:29,592 INFO L276 IsEmpty]: Start isEmpty. Operand 3559 states and 5540 transitions. [2023-11-12 00:10:29,602 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2023-11-12 00:10:29,602 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:10:29,603 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-12 00:10:29,613 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdb86a90-3f8d-45e2-9330-c2f2f4676d94/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-12 00:10:29,812 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdb86a90-3f8d-45e2-9330-c2f2f4676d94/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:10:29,813 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:10:29,813 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:10:29,813 INFO L85 PathProgramCache]: Analyzing trace with hash 167691467, now seen corresponding path program 1 times [2023-11-12 00:10:29,813 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:10:29,814 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [136102185] [2023-11-12 00:10:29,814 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:10:29,814 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:10:29,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:10:30,187 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-11-12 00:10:30,187 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:10:30,188 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [136102185] [2023-11-12 00:10:30,188 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [136102185] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:10:30,188 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [642659930] [2023-11-12 00:10:30,188 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:10:30,189 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:10:30,189 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdb86a90-3f8d-45e2-9330-c2f2f4676d94/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:10:30,190 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdb86a90-3f8d-45e2-9330-c2f2f4676d94/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:10:30,195 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdb86a90-3f8d-45e2-9330-c2f2f4676d94/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-12 00:10:30,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:10:30,591 INFO L262 TraceCheckSpWp]: Trace formula consists of 1539 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-12 00:10:30,597 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:10:30,663 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-12 00:10:30,664 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:10:30,664 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [642659930] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:10:30,664 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 00:10:30,664 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6] total 8 [2023-11-12 00:10:30,665 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [518014963] [2023-11-12 00:10:30,665 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:10:30,665 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 00:10:30,666 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:10:30,666 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 00:10:30,666 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2023-11-12 00:10:30,667 INFO L87 Difference]: Start difference. First operand 3559 states and 5540 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), 3 states have return successors, (13), 3 states have call predecessors, (13), 4 states have call successors, (13) [2023-11-12 00:10:31,303 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:10:31,304 INFO L93 Difference]: Finished difference Result 6884 states and 10753 transitions. [2023-11-12 00:10:31,304 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-12 00:10:31,305 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), 3 states have return successors, (13), 3 states have call predecessors, (13), 4 states have call successors, (13) Word has length 76 [2023-11-12 00:10:31,305 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:10:31,432 INFO L225 Difference]: With dead ends: 6884 [2023-11-12 00:10:31,432 INFO L226 Difference]: Without dead ends: 3337 [2023-11-12 00:10:31,458 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 83 GetRequests, 76 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2023-11-12 00:10:31,460 INFO L413 NwaCegarLoop]: 610 mSDtfsCounter, 479 mSDsluCounter, 1066 mSDsCounter, 0 mSdLazyCounter, 289 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 481 SdHoareTripleChecker+Valid, 1676 SdHoareTripleChecker+Invalid, 313 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 289 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-12 00:10:31,461 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [481 Valid, 1676 Invalid, 313 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 289 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-12 00:10:31,467 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3337 states. [2023-11-12 00:10:31,737 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3337 to 3319. [2023-11-12 00:10:31,749 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3319 states, 2365 states have (on average 1.4858350951374206) internal successors, (3514), 2494 states have internal predecessors, (3514), 739 states have call successors, (739), 204 states have call predecessors, (739), 214 states have return successors, (909), 716 states have call predecessors, (909), 734 states have call successors, (909) [2023-11-12 00:10:31,787 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3319 states to 3319 states and 5162 transitions. [2023-11-12 00:10:31,788 INFO L78 Accepts]: Start accepts. Automaton has 3319 states and 5162 transitions. Word has length 76 [2023-11-12 00:10:31,789 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:10:31,789 INFO L495 AbstractCegarLoop]: Abstraction has 3319 states and 5162 transitions. [2023-11-12 00:10:31,789 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), 3 states have return successors, (13), 3 states have call predecessors, (13), 4 states have call successors, (13) [2023-11-12 00:10:31,790 INFO L276 IsEmpty]: Start isEmpty. Operand 3319 states and 5162 transitions. [2023-11-12 00:10:31,792 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2023-11-12 00:10:31,793 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:10:31,793 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-12 00:10:31,808 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdb86a90-3f8d-45e2-9330-c2f2f4676d94/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-12 00:10:32,003 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdb86a90-3f8d-45e2-9330-c2f2f4676d94/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:10:32,003 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:10:32,003 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:10:32,003 INFO L85 PathProgramCache]: Analyzing trace with hash 1259061555, now seen corresponding path program 1 times [2023-11-12 00:10:32,004 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:10:32,004 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1862019674] [2023-11-12 00:10:32,004 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:10:32,004 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:10:32,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:10:32,340 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-12 00:10:32,340 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:10:32,341 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1862019674] [2023-11-12 00:10:32,341 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1862019674] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:10:32,341 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [84697857] [2023-11-12 00:10:32,341 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:10:32,341 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:10:32,342 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdb86a90-3f8d-45e2-9330-c2f2f4676d94/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:10:32,343 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdb86a90-3f8d-45e2-9330-c2f2f4676d94/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:10:32,350 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdb86a90-3f8d-45e2-9330-c2f2f4676d94/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-12 00:10:32,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:10:32,711 INFO L262 TraceCheckSpWp]: Trace formula consists of 1527 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-12 00:10:32,716 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:10:32,789 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-12 00:10:32,790 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:10:32,790 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [84697857] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:10:32,790 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 00:10:32,790 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-11-12 00:10:32,791 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [378504893] [2023-11-12 00:10:32,791 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:10:32,791 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:10:32,791 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:10:32,792 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:10:32,792 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-12 00:10:32,792 INFO L87 Difference]: Start difference. First operand 3319 states and 5162 transitions. Second operand has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2023-11-12 00:10:33,241 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:10:33,241 INFO L93 Difference]: Finished difference Result 7477 states and 11734 transitions. [2023-11-12 00:10:33,241 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:10:33,242 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) Word has length 75 [2023-11-12 00:10:33,242 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:10:33,278 INFO L225 Difference]: With dead ends: 7477 [2023-11-12 00:10:33,279 INFO L226 Difference]: Without dead ends: 4170 [2023-11-12 00:10:33,302 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 81 GetRequests, 76 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-12 00:10:33,302 INFO L413 NwaCegarLoop]: 605 mSDtfsCounter, 526 mSDsluCounter, 462 mSDsCounter, 0 mSdLazyCounter, 82 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 526 SdHoareTripleChecker+Valid, 1067 SdHoareTripleChecker+Invalid, 88 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 82 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-12 00:10:33,303 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [526 Valid, 1067 Invalid, 88 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 82 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-12 00:10:33,309 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4170 states. [2023-11-12 00:10:33,583 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4170 to 3284. [2023-11-12 00:10:33,599 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3284 states, 2341 states have (on average 1.482699700982486) internal successors, (3471), 2470 states have internal predecessors, (3471), 732 states have call successors, (732), 201 states have call predecessors, (732), 210 states have return successors, (887), 708 states have call predecessors, (887), 727 states have call successors, (887) [2023-11-12 00:10:33,636 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3284 states to 3284 states and 5090 transitions. [2023-11-12 00:10:33,638 INFO L78 Accepts]: Start accepts. Automaton has 3284 states and 5090 transitions. Word has length 75 [2023-11-12 00:10:33,639 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:10:33,639 INFO L495 AbstractCegarLoop]: Abstraction has 3284 states and 5090 transitions. [2023-11-12 00:10:33,640 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2023-11-12 00:10:33,640 INFO L276 IsEmpty]: Start isEmpty. Operand 3284 states and 5090 transitions. [2023-11-12 00:10:33,644 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2023-11-12 00:10:33,644 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:10:33,645 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-12 00:10:33,652 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdb86a90-3f8d-45e2-9330-c2f2f4676d94/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-12 00:10:33,852 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdb86a90-3f8d-45e2-9330-c2f2f4676d94/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:10:33,852 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:10:33,853 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:10:33,853 INFO L85 PathProgramCache]: Analyzing trace with hash -443631884, now seen corresponding path program 1 times [2023-11-12 00:10:33,853 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:10:33,853 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [325354362] [2023-11-12 00:10:33,853 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:10:33,853 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:10:33,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:10:34,312 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-11-12 00:10:34,312 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:10:34,312 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [325354362] [2023-11-12 00:10:34,313 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [325354362] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:10:34,313 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1252071575] [2023-11-12 00:10:34,313 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:10:34,313 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:10:34,314 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdb86a90-3f8d-45e2-9330-c2f2f4676d94/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:10:34,315 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdb86a90-3f8d-45e2-9330-c2f2f4676d94/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:10:34,322 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdb86a90-3f8d-45e2-9330-c2f2f4676d94/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-12 00:10:34,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:10:34,717 INFO L262 TraceCheckSpWp]: Trace formula consists of 1554 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-12 00:10:34,724 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:10:34,866 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-12 00:10:34,867 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:10:34,867 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1252071575] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:10:34,867 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 00:10:34,868 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 9 [2023-11-12 00:10:34,868 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [926478280] [2023-11-12 00:10:34,868 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:10:34,870 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-12 00:10:34,870 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:10:34,871 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-12 00:10:34,871 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2023-11-12 00:10:34,872 INFO L87 Difference]: Start difference. First operand 3284 states and 5090 transitions. Second operand has 5 states, 5 states have (on average 9.4) internal successors, (47), 5 states have internal predecessors, (47), 4 states have call successors, (16), 3 states have call predecessors, (16), 4 states have return successors, (14), 3 states have call predecessors, (14), 4 states have call successors, (14) [2023-11-12 00:10:35,885 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:10:35,886 INFO L93 Difference]: Finished difference Result 5996 states and 9318 transitions. [2023-11-12 00:10:35,886 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-12 00:10:35,887 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 5 states have internal predecessors, (47), 4 states have call successors, (16), 3 states have call predecessors, (16), 4 states have return successors, (14), 3 states have call predecessors, (14), 4 states have call successors, (14) Word has length 79 [2023-11-12 00:10:35,887 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:10:35,922 INFO L225 Difference]: With dead ends: 5996 [2023-11-12 00:10:35,922 INFO L226 Difference]: Without dead ends: 3305 [2023-11-12 00:10:35,937 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 88 GetRequests, 79 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=23, Invalid=87, Unknown=0, NotChecked=0, Total=110 [2023-11-12 00:10:35,938 INFO L413 NwaCegarLoop]: 667 mSDtfsCounter, 414 mSDsluCounter, 1694 mSDsCounter, 0 mSdLazyCounter, 378 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 414 SdHoareTripleChecker+Valid, 2361 SdHoareTripleChecker+Invalid, 384 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 378 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-12 00:10:35,938 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [414 Valid, 2361 Invalid, 384 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 378 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-12 00:10:35,944 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3305 states. [2023-11-12 00:10:36,218 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3305 to 3288. [2023-11-12 00:10:36,225 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3288 states, 2341 states have (on average 1.482699700982486) internal successors, (3471), 2474 states have internal predecessors, (3471), 736 states have call successors, (736), 201 states have call predecessors, (736), 210 states have return successors, (891), 708 states have call predecessors, (891), 731 states have call successors, (891) [2023-11-12 00:10:36,261 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3288 states to 3288 states and 5098 transitions. [2023-11-12 00:10:36,263 INFO L78 Accepts]: Start accepts. Automaton has 3288 states and 5098 transitions. Word has length 79 [2023-11-12 00:10:36,263 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:10:36,263 INFO L495 AbstractCegarLoop]: Abstraction has 3288 states and 5098 transitions. [2023-11-12 00:10:36,264 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 5 states have internal predecessors, (47), 4 states have call successors, (16), 3 states have call predecessors, (16), 4 states have return successors, (14), 3 states have call predecessors, (14), 4 states have call successors, (14) [2023-11-12 00:10:36,264 INFO L276 IsEmpty]: Start isEmpty. Operand 3288 states and 5098 transitions. [2023-11-12 00:10:36,269 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2023-11-12 00:10:36,270 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:10:36,270 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-12 00:10:36,285 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdb86a90-3f8d-45e2-9330-c2f2f4676d94/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-12 00:10:36,479 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdb86a90-3f8d-45e2-9330-c2f2f4676d94/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-12 00:10:36,480 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:10:36,481 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:10:36,481 INFO L85 PathProgramCache]: Analyzing trace with hash -1373153929, now seen corresponding path program 1 times [2023-11-12 00:10:36,481 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:10:36,481 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [279609906] [2023-11-12 00:10:36,482 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:10:36,482 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:10:36,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:10:36,990 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-11-12 00:10:36,990 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:10:36,990 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [279609906] [2023-11-12 00:10:36,991 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [279609906] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:10:36,991 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2070444136] [2023-11-12 00:10:36,991 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:10:36,991 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:10:36,991 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdb86a90-3f8d-45e2-9330-c2f2f4676d94/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:10:36,994 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdb86a90-3f8d-45e2-9330-c2f2f4676d94/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:10:37,029 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdb86a90-3f8d-45e2-9330-c2f2f4676d94/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-12 00:10:37,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:10:37,460 INFO L262 TraceCheckSpWp]: Trace formula consists of 1626 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-12 00:10:37,466 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:10:37,507 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-11-12 00:10:37,507 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:10:37,508 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2070444136] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:10:37,508 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 00:10:37,508 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 9 [2023-11-12 00:10:37,508 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1010823212] [2023-11-12 00:10:37,509 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:10:37,509 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-12 00:10:37,509 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:10:37,510 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-12 00:10:37,510 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2023-11-12 00:10:37,511 INFO L87 Difference]: Start difference. First operand 3288 states and 5098 transitions. Second operand has 5 states, 5 states have (on average 11.4) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (18), 3 states have call predecessors, (18), 2 states have call successors, (18) [2023-11-12 00:10:37,952 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:10:37,952 INFO L93 Difference]: Finished difference Result 6257 states and 9837 transitions. [2023-11-12 00:10:37,953 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-12 00:10:37,953 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.4) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (18), 3 states have call predecessors, (18), 2 states have call successors, (18) Word has length 99 [2023-11-12 00:10:37,954 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:10:37,981 INFO L225 Difference]: With dead ends: 6257 [2023-11-12 00:10:37,982 INFO L226 Difference]: Without dead ends: 3423 [2023-11-12 00:10:37,995 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 105 GetRequests, 98 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2023-11-12 00:10:37,996 INFO L413 NwaCegarLoop]: 561 mSDtfsCounter, 13 mSDsluCounter, 1655 mSDsCounter, 0 mSdLazyCounter, 155 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16 SdHoareTripleChecker+Valid, 2216 SdHoareTripleChecker+Invalid, 172 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 155 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-12 00:10:37,996 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [16 Valid, 2216 Invalid, 172 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 155 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-12 00:10:38,002 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3423 states. [2023-11-12 00:10:38,237 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3423 to 3369. [2023-11-12 00:10:38,242 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3369 states, 2393 states have (on average 1.4730463852904305) internal successors, (3525), 2541 states have internal predecessors, (3525), 743 states have call successors, (743), 201 states have call predecessors, (743), 232 states have return successors, (990), 722 states have call predecessors, (990), 738 states have call successors, (990) [2023-11-12 00:10:38,284 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3369 states to 3369 states and 5258 transitions. [2023-11-12 00:10:38,285 INFO L78 Accepts]: Start accepts. Automaton has 3369 states and 5258 transitions. Word has length 99 [2023-11-12 00:10:38,286 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:10:38,286 INFO L495 AbstractCegarLoop]: Abstraction has 3369 states and 5258 transitions. [2023-11-12 00:10:38,286 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.4) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (18), 3 states have call predecessors, (18), 2 states have call successors, (18) [2023-11-12 00:10:38,287 INFO L276 IsEmpty]: Start isEmpty. Operand 3369 states and 5258 transitions. [2023-11-12 00:10:38,296 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2023-11-12 00:10:38,297 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:10:38,297 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2023-11-12 00:10:38,311 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdb86a90-3f8d-45e2-9330-c2f2f4676d94/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-11-12 00:10:38,506 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdb86a90-3f8d-45e2-9330-c2f2f4676d94/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-11-12 00:10:38,506 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:10:38,507 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:10:38,507 INFO L85 PathProgramCache]: Analyzing trace with hash 928140664, now seen corresponding path program 1 times [2023-11-12 00:10:38,507 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:10:38,507 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [236714380] [2023-11-12 00:10:38,508 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:10:38,508 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:10:38,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:10:38,867 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 18 proven. 2 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2023-11-12 00:10:38,867 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:10:38,867 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [236714380] [2023-11-12 00:10:38,867 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [236714380] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:10:38,868 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2005896202] [2023-11-12 00:10:38,868 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:10:38,868 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:10:38,868 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdb86a90-3f8d-45e2-9330-c2f2f4676d94/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:10:38,869 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdb86a90-3f8d-45e2-9330-c2f2f4676d94/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:10:38,897 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdb86a90-3f8d-45e2-9330-c2f2f4676d94/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-12 00:10:39,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:10:39,394 INFO L262 TraceCheckSpWp]: Trace formula consists of 1861 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-12 00:10:39,402 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:10:39,589 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 39 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-11-12 00:10:39,590 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:10:39,590 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2005896202] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:10:39,590 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 00:10:39,590 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [8] total 14 [2023-11-12 00:10:39,591 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [620180517] [2023-11-12 00:10:39,591 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:10:39,592 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-12 00:10:39,592 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:10:39,593 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-12 00:10:39,593 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=151, Unknown=0, NotChecked=0, Total=182 [2023-11-12 00:10:39,594 INFO L87 Difference]: Start difference. First operand 3369 states and 5258 transitions. Second operand has 8 states, 7 states have (on average 10.571428571428571) internal successors, (74), 7 states have internal predecessors, (74), 5 states have call successors, (21), 4 states have call predecessors, (21), 5 states have return successors, (19), 5 states have call predecessors, (19), 5 states have call successors, (19) [2023-11-12 00:10:43,555 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:10:43,555 INFO L93 Difference]: Finished difference Result 7525 states and 11955 transitions. [2023-11-12 00:10:43,556 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-11-12 00:10:43,556 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 10.571428571428571) internal successors, (74), 7 states have internal predecessors, (74), 5 states have call successors, (21), 4 states have call predecessors, (21), 5 states have return successors, (19), 5 states have call predecessors, (19), 5 states have call successors, (19) Word has length 117 [2023-11-12 00:10:43,556 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:10:43,586 INFO L225 Difference]: With dead ends: 7525 [2023-11-12 00:10:43,587 INFO L226 Difference]: Without dead ends: 4052 [2023-11-12 00:10:43,601 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 136 GetRequests, 113 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 64 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=98, Invalid=502, Unknown=0, NotChecked=0, Total=600 [2023-11-12 00:10:43,602 INFO L413 NwaCegarLoop]: 410 mSDtfsCounter, 1354 mSDsluCounter, 1290 mSDsCounter, 0 mSdLazyCounter, 3193 mSolverCounterSat, 727 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1437 SdHoareTripleChecker+Valid, 1700 SdHoareTripleChecker+Invalid, 3920 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 727 IncrementalHoareTripleChecker+Valid, 3193 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time [2023-11-12 00:10:43,603 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1437 Valid, 1700 Invalid, 3920 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [727 Valid, 3193 Invalid, 0 Unknown, 0 Unchecked, 3.3s Time] [2023-11-12 00:10:43,609 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4052 states. [2023-11-12 00:10:43,911 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4052 to 3450. [2023-11-12 00:10:43,917 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3450 states, 2441 states have (on average 1.4698893895944285) internal successors, (3588), 2594 states have internal predecessors, (3588), 775 states have call successors, (775), 201 states have call predecessors, (775), 233 states have return successors, (1074), 750 states have call predecessors, (1074), 770 states have call successors, (1074) [2023-11-12 00:10:43,964 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3450 states to 3450 states and 5437 transitions. [2023-11-12 00:10:43,965 INFO L78 Accepts]: Start accepts. Automaton has 3450 states and 5437 transitions. Word has length 117 [2023-11-12 00:10:43,966 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:10:43,966 INFO L495 AbstractCegarLoop]: Abstraction has 3450 states and 5437 transitions. [2023-11-12 00:10:43,966 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 10.571428571428571) internal successors, (74), 7 states have internal predecessors, (74), 5 states have call successors, (21), 4 states have call predecessors, (21), 5 states have return successors, (19), 5 states have call predecessors, (19), 5 states have call successors, (19) [2023-11-12 00:10:43,966 INFO L276 IsEmpty]: Start isEmpty. Operand 3450 states and 5437 transitions. [2023-11-12 00:10:43,980 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2023-11-12 00:10:43,980 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:10:43,981 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2023-11-12 00:10:43,999 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdb86a90-3f8d-45e2-9330-c2f2f4676d94/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-11-12 00:10:44,191 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdb86a90-3f8d-45e2-9330-c2f2f4676d94/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-11-12 00:10:44,191 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:10:44,192 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:10:44,192 INFO L85 PathProgramCache]: Analyzing trace with hash -1395830364, now seen corresponding path program 1 times [2023-11-12 00:10:44,192 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:10:44,192 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2085624478] [2023-11-12 00:10:44,193 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:10:44,193 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:10:44,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:10:44,610 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 22 proven. 3 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-11-12 00:10:44,610 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:10:44,611 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2085624478] [2023-11-12 00:10:44,611 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2085624478] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:10:44,611 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1178009125] [2023-11-12 00:10:44,611 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:10:44,612 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:10:44,612 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdb86a90-3f8d-45e2-9330-c2f2f4676d94/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:10:44,614 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdb86a90-3f8d-45e2-9330-c2f2f4676d94/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:10:44,641 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdb86a90-3f8d-45e2-9330-c2f2f4676d94/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-11-12 00:10:45,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:10:45,061 INFO L262 TraceCheckSpWp]: Trace formula consists of 1872 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-12 00:10:45,067 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:10:45,133 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 49 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-11-12 00:10:45,133 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:10:45,133 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1178009125] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:10:45,134 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 00:10:45,134 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 9 [2023-11-12 00:10:45,134 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2103290906] [2023-11-12 00:10:45,134 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:10:45,135 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:10:45,135 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:10:45,136 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:10:45,136 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2023-11-12 00:10:45,136 INFO L87 Difference]: Start difference. First operand 3450 states and 5437 transitions. Second operand has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 3 states have call successors, (22), 3 states have call predecessors, (22), 3 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2023-11-12 00:10:45,669 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:10:45,670 INFO L93 Difference]: Finished difference Result 8086 states and 12966 transitions. [2023-11-12 00:10:45,670 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:10:45,670 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 3 states have call successors, (22), 3 states have call predecessors, (22), 3 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) Word has length 118 [2023-11-12 00:10:45,671 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:10:45,714 INFO L225 Difference]: With dead ends: 8086 [2023-11-12 00:10:45,715 INFO L226 Difference]: Without dead ends: 4648 [2023-11-12 00:10:45,731 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 125 GetRequests, 118 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2023-11-12 00:10:45,732 INFO L413 NwaCegarLoop]: 726 mSDtfsCounter, 464 mSDsluCounter, 535 mSDsCounter, 0 mSdLazyCounter, 94 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 464 SdHoareTripleChecker+Valid, 1261 SdHoareTripleChecker+Invalid, 98 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 94 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-12 00:10:45,733 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [464 Valid, 1261 Invalid, 98 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 94 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-12 00:10:45,740 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4648 states. [2023-11-12 00:10:46,074 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4648 to 4580. [2023-11-12 00:10:46,081 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4580 states, 3248 states have (on average 1.4713669950738917) internal successors, (4779), 3457 states have internal predecessors, (4779), 1022 states have call successors, (1022), 263 states have call predecessors, (1022), 309 states have return successors, (1419), 991 states have call predecessors, (1419), 1017 states have call successors, (1419) [2023-11-12 00:10:46,120 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4580 states to 4580 states and 7220 transitions. [2023-11-12 00:10:46,122 INFO L78 Accepts]: Start accepts. Automaton has 4580 states and 7220 transitions. Word has length 118 [2023-11-12 00:10:46,122 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:10:46,122 INFO L495 AbstractCegarLoop]: Abstraction has 4580 states and 7220 transitions. [2023-11-12 00:10:46,123 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 3 states have call successors, (22), 3 states have call predecessors, (22), 3 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2023-11-12 00:10:46,123 INFO L276 IsEmpty]: Start isEmpty. Operand 4580 states and 7220 transitions. [2023-11-12 00:10:46,134 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2023-11-12 00:10:46,134 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:10:46,135 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:10:46,149 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdb86a90-3f8d-45e2-9330-c2f2f4676d94/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2023-11-12 00:10:46,344 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdb86a90-3f8d-45e2-9330-c2f2f4676d94/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:10:46,345 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:10:46,345 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:10:46,346 INFO L85 PathProgramCache]: Analyzing trace with hash 1419463960, now seen corresponding path program 1 times [2023-11-12 00:10:46,346 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:10:46,346 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [823542217] [2023-11-12 00:10:46,346 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:10:46,346 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:10:46,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat